#114. The Luckiest Number

The Luckiest Number

题目描述

给定 L,寻找只含数字8且能被 L 整除的最短正整数,求其位数。

输入格式

多组 L,1≤L≤2000000000,输入0结束。

输出格式

第 i 组按 Case i: X 输出最短位数,不存在时 X 为0。

样例输入

8
11
16
0

样例输出

Case 1: 1
Case 2: 2
Case 3: 0

题意整理;原题与输入输出格式对照。