|
Задано натуральное число K.
Требуется написать программу, которая вычислит наименьшее число с одинаковыми десятичными цифрами, кратное числу K.
Исходные данные
Одно натуральное число K (1 <= K <= 32767).
Результат
Выведите два числа - цифру и количество цифр в найденном числе. Если решения не существует, вывести 0 0.
Примеры
| Исходные данные | Результат |
| 37 | 1 3 |
| 10 | 0 0 |
|