ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Последовательность

Задачи раздела

• Подсказки к задачам
• Поедание сыра
• Поиск элемента
• Покер
• Покупка пирожков
• Полибия
• Порядковая статистика
• Порядковая статистика — 2
• Последовательность
• Постиранный пароль
• Постфиксное выражение
• Почти совершенная задача
• Почтовые цифры
• Почтовый принтер
• Правый двоичный поиск
• Принтеры
• Проверка на простоту — 1

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб. Сложность Гамма

Вася очень любит играть с последовательностями цифр. Однажды он придумал себе новую последовательность - стал выписывать в строку (без пробелов) пятые степени всех простых чисел подряд. У него получилась такая строка:
32243312516807161051371293141985724760996436343...

Потом ему стало интересно можно ли определить, какая цифра стоит на N-ом месте в этой строке?
Требуется написать программу, которая помогла бы Васе решить эту задачу.

Ввод
В первой строке записано одно число N (1 ≤ N ≤ 100000).
Вывод
В первую и единственную строку выведите искомую цифру.

Ввод 1 Ввод 2
3
7
Вывод 1 Вывод 2
2
1

Для отправки решений необходимо выполнить вход.

www.contester.ru