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