Радостные числаИмя входного файла: стандартный вводИмя выходного файла: стандартный выводОграничение по времени: 1 секундаОграничение по памяти: 256 мегабайтНатуральное число считается радостным, если оно оканчивается на 25 и является полным квадратом. Число считается полным квадратом, если является квадратом какого-то целого числа. Например, 25,225,625 радостные, а 125,49, 325 - нет. Вам дано число k. Найдите k-е радостное число. Формат входных данныхВ единственной строке задано одно целое число k (1 <=k<=10 в степени 8)). Формат выходных данныхВыведите одно целое число — k-е радостное число. Система оценкиЭто Задание состоит из 4 подзадач и 10 тестов, каждый тест оценивается в 10 поинтов:1. 1 <=k<= 10. Тесты 1 – 42. 1 <= k<= 100. Тесты 5 – 63. 1 <=k<= 5000. Тесты 7 – 84. 1 <= k <= 108 Тесты 9 – 10Примерстандартный ввод стандартный вывод2 225Решение расписать в Python