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