Удачное число

У китайцев цифра "8" является счастливой. Боб также любит цифру "8". Кроме того, у Боба есть ещё и своё счастливое число L. Теперь он хочет построить своё удачное число, являющееся минимальным среди всех натуральных чисел, которое делится на L и состоит из одних цифр "8".

Входные данные

Входные данные содержат несколько тестовых случаев. Каждый тест расположен в отдельной строке и содержит одно число L (1 ≤ L ≤ 2000000000).

Окончанием входных данных является строка содержащая ноль.

Выходные данные

Для каждого тестового случая в отдельной строке выведите сначала номер теста (начиная с 1 - см. пример выходных данных) а затем длину удачного числа, построенного Бобом. Если Боб не может построить своё удачное число выведите ноль.

Примеры