eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Однакові цифри

Однакові цифри

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Дано натуральне число K. Знайти найменше число кратне К, всi цифри якого однакові (користуємось, звичайно, десятковою системою числення).

Вхідні дані

Задано число K (2 <= K <= 1000).

Вихідні дані

Вивести цифру i кiлькiсть цих цифр в числі. Якщо розв'язку не iснує, вивести 00.

Приклад

Вхідні дані #1
9
Вихідні дані #1
9 1
Джерело II этап Всеукраинской олимпиады школьников 2008-2009, г. Бердичев