Contest Duration: - (local time) (100 minutes) Back to Home
C - Repsept /

Time Limit: 2 sec / Memory Limit: 1024 MB

### 問題文

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

### 制約

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

### 入力

K


### 入力例 1

101


### 出力例 1

4


7,77,777101 の倍数ではありませんが、7777101 の倍数です。

### 入力例 2

2


### 出力例 2

-1


### 入力例 3

999983


### 出力例 3

999982


Score : 300 points

### Problem Statement

Takahashi loves the number 7 and multiples of K.

Where is the first occurrence of a multiple of K in the sequence 7,77,777,\ldots? (Also see Output and Sample Input/Output below.)

If the sequence contains no multiples of K, print -1 instead.

### Constraints

• 1 \leq K \leq 10^6
• K is an integer.

### Input

Input is given from Standard Input in the following format:

K


### Output

Print an integer representing the position of the first occurrence of a multiple of K. (For example, if the first occurrence is the fourth element of the sequence, print 4.)

### Sample Input 1

101


### Sample Output 1

4


None of 7, 77, and 777 is a multiple of 101, but 7777 is.

### Sample Input 2

2


### Sample Output 2

-1


All elements in the sequence are odd numbers; there are no multiples of 2.

### Sample Input 3

999983


### Sample Output 3

999982