题目描述

高橋君は $K$ の倍数と $7$ が好きです。

$7,77,777,\ldots$ という数列の中に初めて $K$ の倍数が登場するのは何項目ですか？

存在しない場合は代わりに -1 を出力してください。

输入格式

入力は以下の形式で標準入力から与えられる。

$K$

输出格式

答えを整数として出力せよ。

题目大意

有一个数列 $a$ 满足以下性质：

$$a_i = \begin{cases} 7 & x = 1 \\ a_{i-1} \times 10 + 7 & x \geq 2\end{cases} $$

现给出一个数 $k$，请求出一个最小的 $i$，使得 $a_i \equiv 0 \pmod k$。无解时请输出 $-1$。

$1 \leq k \leq 10^6$。

101

4

2

-1

999983

999982

提示

制約

• $1\ \leq\ K\ \leq\ 10^6$
• $K$ は整数である。

Sample Explanation 1

$7,77,777$ は $101$ の倍数ではありませんが、$7777$ は $101$ の倍数です。

Sample Explanation 2

数列の値は全て奇数なので、$2$ の倍数が登場することはありません。