|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Сложность Гамма
Вася очень любит играть с последовательностями цифр. Однажды он придумал
себе новую последовательность - стал выписывать в строку (без пробелов)
пятые степени всех простых чисел подряд. У него получилась такая строка:
32243312516807161051371293141985724760996436343...
Потом ему стало интересно можно ли определить, какая цифра стоит на
N-ом месте в этой строке?
Требуется написать программу, которая помогла бы Васе решить эту задачу.
Ввод
В первой строке записано одно число N
(1 ≤ N ≤ 100000).
Вывод
В первую и единственную строку выведите искомую цифру.
|
Ввод 1
|
Ввод 2
|
3
|
7
|
|
Вывод 1
|
Вывод 2
|
2
|
1
|
Для отправки решений необходимо выполнить вход.
|