Вдале число

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

Вхідні дані

Вхідні дані містять декілька тестових випадків. Кожен тест розміщено у окремому рядку і містить одне число L (1 ≤ L ≤ 2000000000).

Завершенням вхідних даних є рядок, який містить нуль.

Вихідні дані

Для кожного тестового випадку у окремому рядку виведіть спочатку номер тесту (починаючи з 1 - див. приклад вихідних даних) а потім довжину вдалого числа, побудованого Бобом. Якщо Боб не зможе створити своє вдале число виведіть нуль.

Приклади