问题 K: 66666666666666666666666666666666666666666666666666666666666666666666666

问题 K: 66666666666666666666666666666666666666666666666666666666666666666666666

时间限制: 1 Sec  内存限制: 128 MB
提交: 55  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

众所周知,教练是一个喜欢喊 666 的大佬。

有一天教练在喊 666 的时候,突然想到,是否任意一个数的倍数都可以用 666...666 来表示呢?他随机测试了几个数字,发现 666666 是 13 的倍数,6666666666666666 是 17 的倍数。

他觉得自己发现了一个伟大的定理 —— 666...666(n 个 6) 可以是任意一个数的倍数。啊哈,可惜这是错误的。然而教练坚持认为自己是对的,他向你问了几个数,聪明的你能告诉他,多少个 6 可以是这个数的倍数,或者任意多个 6 都不可能是这个数的倍数吗?

输入

本题有多个测试用例。

每组测试用例由一个单独的 x 构成(1 ≤ x ≤ 5000000000)。

输出

请输出 多少个 6 组成的数,可以为 x 的倍数(若有多个答案,请输出最小答案)。注意要加 Case 哦~    具体格式请看样例。

若无解,则输出 -1 。

样例输入

13
17
10

样例输出

Case 1: 6
Case 2: 16
Case 3: -1
[提交][状态]