Задача Digіts

Дано натуральное число K. Найти наименьшее число кратное К, все цифры которого одинаковы (пользуемся, естественно, десятичной  системой счисления).

 Технические условия
Вы вводите с клавиатуры число K (2<= K<=1000). Вы выводите на экран цифру и количество этих цифр в искомом числе. Если решения не существует, вывести 0 0 .
Пример
Ввод:
37
Вывод:
1 3