配点 : $300$ 点

問題文

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

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

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

制約

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

入力

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

$K$

出力

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

101

4

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

2

-1

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

999983

999982