Задачи
Интересные числа
Интересные числа
Юный математик Вася любит в свободное время играть с целыми числами. Его любимая игра - брать целое число и возводить его в квадрат. Как-то Вася заметил, что существуют целые числа, квадрат которых заканчивается на это же число, например, таким является число 25: 25^2 = 625. Вася хочет найти все такие числа и просит вас ему в этом помочь.
Входные данные
В единственной строке входного файла записано число n (1 ≤ n ≤ 10000).
Выходные данные
В первой строке выходного файла выведите количество n-значных чисел, удовлетворяющих условию задачи. В последующих n строках выведите такие числа в возрастающем порядке.
Пример
Входные данные #1
2
Выходные данные #1
2 25 76