分数: 300 点
问题陈述
高桥喜欢这个数字 7 和的倍数 K.
第一次出现的倍数在哪里 序列中的 K 在序列中 7,77,777,\ldots? (另请参阅下面的输出和示例输入/输出。)
如果序列不包含 K,打印
相反, -1 。
约束
- 1 \leq K \leq 10^6
- K 是一个整数。
输入
输入由标准输入按以下格式给出:
K
输出
打印一个整数,表示多个的第一次出现的位置 K。 (例如,如果第一次出现是序列的第四个元素,则打印 4.)
示例输入 1
101
示例输出 1
4
没有一个 7, 77,和 777 是的倍数 101,但是 7777 是。
示例输入 2
2
示例输出 2
-1
序列中的所有元素都是奇数;没有倍数 2.
示例输入 3
999983
示例输出 3
999982