3222. 六六六

单点时限: 2.0 sec

内存限制: 256 MB

这是一道很六的题目。所以只有一句话。

求能被给定的整数 $x$ 整除的全部由 6 组成的整数中最小的一个。

注:全部由 6 组成的整数,是指形如 6, 66, 666, 6666 等等的整数。

输入格式

输入第一行是 $T$ $(1 \leq T \leq 50)$,表示测试数据组数。

接下来每行一个整数,表示 $x$ $(1 \leq x \leq 10^6)$。

输出格式

对于每组测试数据,输入一行 Case x: y。x 表示测试数据编号(从 1 开始),y 表示符合要求的最小的整数的位数。如果不存在,输出 -1。

样例

Input
4
1
4
51
666
Output
Case 1: 1
Case 2: -1
Case 3: 16
Case 4: 3

66 人解决,92 人已尝试。

90 份提交通过,共有 347 份提交。

4.1 EMB 奖励。

创建: 5 年,9 月前.

修改: 5 年,5 月前.

最后提交: 9 月,1 周前.

来源: N/A

题目标签