Цікаві числа#3235

Цікаві числа

1 секунда
64 мегабайти
Легка

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

Вхідні дані

У єдиному рядку вхідного файлу записано число (1 \leq n \leq 10000).

Вихідні дані

У першому рядку вихідного файлу виведіть кількість -значних чисел, які задовольняють умову задачі. У наступних рядках виведіть такі числа у зростаючому порядку.

Приклади

Приклад 1

Loading
Loading