1015:自古枪兵幸运E

时间限制: 4 S | 内存限制: 65536 KB
Accept: 11 | Submit: 75
[提交] [状态] [讨论版]
描述

中国人认为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

 

HINT


来源
xh