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