407375: GYM102775 K Пятьпростое число

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

K. Пятьпростое числоограничение по времени на тест2 секундыограничение по памяти на тест64 мегабайтавводстандартный вводвыводстандартный вывод

Профессор Р. сделал прорыв в теории чисел – он открыл пятьпростые числа! Пятьпростым числом называют число, каждые 5 подряд идущих цифр которого образуют простое число. Так как Р. – не только ученый, но ещё и программист, он решил написать программу генерации n-значного пятьпростого числа, и у него это получилось! Получится ли это у вас?

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

В единственной строке содержится число N (5 ≤ N ≤ 105) – длина пятьпростого числа, которое нужно получить.

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

В единственной строке выведите пятьпростое число длины N.

ПримерВходные данные
10
Выходные данные
2246919391

加入题单

算法标签: