У китайцев цифра "\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} - см. пример выходных данных) а затем длину удачного числа, построенного Бобом. Если Боб не может построить своё удачное число выведите ноль.