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