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

Сборники > Задачи со всего света > задача:


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

Задачи сборника

• Бронзовый призёр
• Вирусы
• День рождения Иванова
• Ездец
• Забавная игра
• Запаковка
• Максимум из минимумов
• Площадь пересечения
• Последовательность
• Почтовые цифры
• Прямоугольники
• Радиовышки
• Редкое имя
• Роботы
• Степень двойки
• Столица
• Строки

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

Если у вас есть предложения или пожелания по работе 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