| Турнир Архимеда 2021 |
|---|
| Закончено |
Проходя мимо своих старых знакомых, филолога Федота и биолога Богдана, вы услышали, что они ожесточённо спорят, и почему-то про математику. Тема спора была такая: на любую ли цифру может начинаться квадрат простого числа?
Напомним (в основном, конечно, для Федота и Богдана), что простым называется целое число, строго большее единицы, которое не имеет натуральных делителей, кроме самого себя и единицы. А также напомним, что квадратом числа $$$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$$$.
| Название |
|---|


