G. Разрешение
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Проходя мимо своих старых знакомых, филолога Федота и биолога Богдана, вы услышали, что они ожесточённо спорят, и почему-то про математику. Тема спора была такая: на любую ли цифру может начинаться квадрат простого числа?

Напомним (в основном, конечно, для Федота и Богдана), что простым называется целое число, строго большее единицы, которое не имеет натуральных делителей, кроме самого себя и единицы. А также напомним, что квадратом числа $$$n$$$ называется $$$n^2 = n \cdot n$$$ — произведение числа с самим собой.

Вы, как адепт технических наук, решили вмешаться в спор, полностью отдавая себе отчет в том, что любое ваше математическое утверждение потребует понятного даже филологу и биологу доказательства. Федот и Богдан назвали вам цифру $$$c$$$, теперь вам предстоит найти квадрат простого числа, начинающийся с неё, или сообщить им, что его нет.

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

В единственной строке находится один символ — цифра $$$c$$$, она же по совместительству — число от нуля до девяти включительно.

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

Если существует простое число $$$p$$$, такое что $$$N=p^2$$$ начинается с цифры $$$c$$$, то выведите такое число $$$N$$$. При этом должно выполняться неравенство $$$1 \le N \le 10^{18}-1$$$ (другими словами, в $$$N$$$ должно быть от 1 до 18 цифр включительно).

Если такого простого нет, выведите «No number». Если возможных ответов несколько, выведите любой.

Примеры
Входные данные
0
Выходные данные
No number
Входные данные
4
Выходные данные
49
Входные данные
9
Выходные данные
9
Примечание

На ноль натуральные числа не начинаются, поэтому в первом примере ответа нет.

Во втором и третьем примерах многие другие числа тоже являются верными ответами, например, $$$4=2^2$$$ и $$$961=31^2$$$.