• Перестановки
  REARRANGEMENTS

Задача
Дано N-значное натуральное число (1<=N<=7). Необходимо найти все простые числа, получающиеся путем перестановки его цифр (с учетом нулевой перестановки)


Формат входных данных
Входной файл INPUT.TXT содержит обрабатываемое число.

Формат выходных данных
В выходной файл OUTPUT.TXT необходимо построчно вывести найденные простые числа в порядке возрастания. Если простых чисел не найдено - вывести "0"


Пример:

INPUT.TXT
911

OUTPUT.TXT
191
911