

Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 300 点
問題文
高橋君は K の倍数と 7 が好きです。
7,77,777,\ldots という数列の中に初めて K の倍数が登場するのは何項目ですか?
存在しない場合は代わりに -1
を出力してください。
制約
- 1 \leq K \leq 10^6
- K は整数である。
入力
入力は以下の形式で標準入力から与えられる。
K
出力
答えを整数として出力せよ。
入力例 1
101
出力例 1
4
7,77,777 は 101 の倍数ではありませんが、7777 は 101 の倍数です。
入力例 2
2
出力例 2
-1
数列の値は全て奇数なので、2 の倍数が登場することはありません。
入力例 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