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


Формат входных данных
Входной файл DIGITS.IN содержит число K (2<= K<=1000)

Формат выходных данных
Выведите в файл DIGITS.OUT цифру и, через пробел, количество этих цифр в искомом числе. Если решения не существует, выведите "0 0"


Например:

DIGITS.IN
37

DIGITS.OUT
1  3