Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
В известной игре в слова нужно составлять слова из букв заданного слова. При этом количество букв в составленном слове
не должно превышать количества этих букв в слове-основе. Победителем считается тот, кто составит наибольшее количество слов.
Напишите программу для игры в числа, которая составляет простые числа из цифр заданного числа.
Первая строка ввода содержит одно число `N` (`1 <= N < 10^7`).
Вывести количество различных простых чисел, которые можно составить из цифр числа `N`.
```sample Пример ввода 1
121
```
```sample Пример вывода 1
3
```
Простыми числами, которые можно составить из цифр числа 121, являются 11, 2 и 211.
```sample Пример ввода 2
46
```
```sample Пример вывода 2
0
```