Петрович05

18.05.2021 22:36 •  Информатика

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