在我国传统文化中，常把数字8认为是幸运的。小明有一个自己幸运数字 ，他想把两者结合起来，构造一个仅由8组成的数字（8,88,888,…），且这个数字是L的倍数。可惜小明解决不了这个复杂的任务，他想麻烦你告诉他这样的数字是否存在？如果存在，这个数字最少是几位数？

多组数据，每行一个正整数L(1<=L<=2e9). 最后一行输入0表示结束

如果存在满足条件的幸运数字，输出其最小位数；如果不存在输出0。

样例解释 第一个数据，8是8的倍数，因此最小长度为1； 第二个数据，8不是11的倍数，88是11的倍数，因此最小长度为2； 第三个数据，不存在满足要求的幸运数字，输出0.

数据范围与提示 对30%的数据，保证每组数据都存在满足条件的最小长度，且所有答案之和不超过10^8； 对50%的数据，保证答案之和不超过10^8； 对70%的数据，L<=10^8； 对100%的数据，L<=2e9.