Uğurlu rəqəm

Çinlilər arasında "8" rəqəmi uğurlu sayılır. Bob da "8" rəqəmini sevir. Bundan əlavə, Bobun öz uğurlu rəqəmi L də var. İndi o, yalnız "8" rəqəmlərindən ibarət olan və L-ə bölünən ən kiçik təbii ədədi yaratmaq istəyir.

Giriş verilənləri

Giriş məlumatları bir neçə test halını ehtiva edir. Hər bir test ayrı bir sətirdə yerləşir və bir ədəd L (1 ≤ L ≤ 2000000000) ehtiva edir.

Giriş məlumatlarının sonu sıfır ehtiva edən bir sətirdir.

Çıxış verilənləri

Hər bir test halı üçün ayrı bir sətirdə əvvəlcə testin nömrəsini (məsələn, 1 - çıxış nümunəsinə baxın) və sonra Bob tərəfindən qurulan uğurlu ədədin uzunluğunu çıxarın. Əgər Bob uğurlu ədədini yarada bilməzsə, sıfır çıxarın.

Nümunələr