Məsələlər
Удачное число
Удачное число
У китайцев цифра "\textbf{8}" является счастливой. Боб также любит цифру "\textbf{8}". Кроме того, у Боба есть ещё и своё счастливое число \textit{\textbf{L}}. Теперь он хочет построить своё удачное число, являющееся минимальным среди всех натуральных чисел, которое делится на \textit{\textbf{L}} и состоит из одних цифр "\textbf{8}".
\InputFile
Входные данные содержат несколько тестовых случаев. Каждый тест расположен в отдельной строке и содержит одно число \textit{\textbf{L}}\textit{ }(\textbf{1} ≤ \textit{\textbf{L}} ≤ \textbf{2000000000}).
Окончанием входных данных является строка содержащая ноль.
\OutputFile
Для каждого тестового случая в отдельной строке выведите сначала номер теста (начиная с \textbf{1} - см. пример выходных данных) а затем длину удачного числа, построенного Бобом. Если Боб не может построить своё удачное число выведите ноль.
Giriş verilənləri #1
8 11 16 0
Çıxış verilənləri #1
Case 1: 1 Case 2: 2 Case 3: 0