| 问题描述 |
|---|
中国人认为 8 是一个幸运数字，ZSW 也喜欢数字 8 。此外，ZSW 还有个自己的幸运数字 E。 现在他想用他的幸运号码 8 构造一个数(这个数每一位都是 8)，这个数是 E 的最小正整数倍。 如果 ZSW 不能构造他的幸运号码，则输出一个 0。 |
| 输入描述 |
输入包含多个测试用例，每个测试用例包含一个 E (1 < E < 2000000000)。 输入 0 时则结束。 |
| 输出描述 |
对于每个测试用例，输出一行包含测试用例的次序(从 1 开始)，其后是 ZSW 的幸运号码的长度。 如果 ZSW 不能构建出他的幸运号码，输出一个 0。 |
| 样例输入复制样例 |
8 11 16 0 |
| 样例输出 |
Case 1: 1 Case 2: 2 Case 3: 0 |
| 相关 |