eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Интересные числа

Интересные числа

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Юный математик Вася любит в свободное время играть с целыми числами. Его любимая игра - брать целое число и возводить его в квадрат. Как-то Вася заметил, что существуют целые числа, квадрат которых заканчивается на это же число, например, таким является число 25: 25^2 = 625. Вася хочет найти все такие числа и просит вас ему в этом помочь.

Входные данные

В единственной строке входного файла записано число n (1n10000).

Выходные данные

В первой строке выходного файла выведите количество n-значных чисел, удовлетворяющих условию задачи. В последующих n строках выведите такие числа в возрастающем порядке.

Пример

Входные данные #1
2
Выходные данные #1
2
25
76
Автор Евгений Служаев