Вдале число#1158
Китайці вважають цифру "8" щасливою. Боб також любить цифру "8". До того ж, у Боба є його власне щасливе число . Тепер він хоче скласти своє найщасливіше число, яке визначається як найменше додатнє ціле число, яке складається лише з цифри "8" та є кратним .
Вхід містить декілька тестових випадків. Кожен тестовий випадок задається в окремому рядку та містить одне ціле число (1 \leq L \leq 2000000000).
Після останнього тестового випадку йде рядок, що містить нуль.
Для кожного тестового випадку виведіть у окремому рядку номер тесту (починаючи з 1), а також довжину найщасливішого числа Боба. Якщо Боб не може скласти таке число, виведіть нуль.
Приклад 1