Задача Digits

Дано натуральне число K. Знайти найменше число кратне К, всi цифри якого однакові (користуємось, звичайно, десятковою системою числення).
Технiчнi умови.
Ви вводите з клавiатури число K (2<= K<=1000). Ви виводите на екран цифру i 
кiлькiсть цих цифр в числі. Якщо розв'язку не iснує, вивести 0 0.
Приклад.
Введення:
37
Виведення:
1 3

Задача Digіts

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

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