Repsept

题目描述

Takahashi 喜欢数字 $7$ 和 $K$ 的倍数。 在序列 $7,77,777,\ldots$ 中，$K$ 的倍数第一次出现在什么位置？（也参见下方的输出和样例输入/输出。） 如果序列中没有 $K$ 的倍数，输出 $-1$。

输入格式

输入按照下面的格式从标准输入给出： $K$

输出格式

打印一个整数，表示第一个出现的 $K$ 的倍数的位置。（例如，如果第一次出现的是序列的第 4 个元素，则输出 $4$。）

101

4

2

-1

999983

999982

提示

$1 \leq K \leq 10^6$ $K$ 是整数。$7$、$77$ 和 $777$ 都不是 $101$ 的倍数，但 $7777$ 是。
序列中的所有元素都是奇数；不存在 $2$ 的倍数。

标签: AtCoder|abc174C

来源

AtCoder|abc174C