问题 2091 --幸运数字

2091: 幸运数字★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 78  解决: 6
[提交][状态][命题人:]

题目描述

中国人认为数字8是幸运数字，Bob也一样。Bob的幸运数字是L，他希望构建能整除L的全8序列的最短长度。

输入

 有多个测试例。每个测试例一行，只有一个数字L（1≤L≤2,000,000,000）。  当一行是0时，输入结束。

输出

对每个测试输出一行，输出测试例编号（从1开始），Bob的幸运数字。如果没有幸运数字，则输出0。

样例输入
Copy
8
11
16
0
样例输出
Copy
Case 1: 1
Case 2: 2
Case 3: 0

提示

来源

POJ 

[提交][状态]