printРабочее место участника

printЗадачи

1671. Суперпростые числа

Ограничения: время – 200ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Назовем число из `n` цифр `a_1\ a_2\ …\ a_n` суперпростым, если числа `a_1\ a_2\ …\ a_k` являются простыми для всех `k` от 1 до `n` включительно.
Найдите все суперпростые числа, состоящие из `n` цифр.
Ввод содержит одно целое число `n` (`1\ ≤\ n\ ≤\ 9`).
Вывести все суперпростые числа из `n` цифр в порядке возрастания, по одному числу в строке. Если ни одного суперпростого числа из `n` цифр не найдено, то вывести сообщение "NO SOLUTION" (без кавычек).

Пример ввода

2

Пример вывода

23
29
31
37
53
59
71
73
79
loading