k=int(eval(input()))

n=7%k

s=set()

i=1

while n not in s:

  if n == 0:

    print(i)

    exit()

  s.add(n)

  n=(10*n+7) %k

  i+=1

print((-1))
# Cyclic mod calculation renshuu



# kの倍数 -> N % k == 0 を探索する

# N%k の値は高々 k種類となる。k回のループで十分に網羅できる。

# kは10**6。制約上も問題がない。

k=int(eval(input()))

n=7%k

for i in range(1,k+1):

  if n==0:

    print(i)

    exit()

  # 計算量を抑えてmodするため、漸化式のような実装にすることがミソ。

  n=(n*10+7)%k 

print((-1))



k = int(eval(input()))
n = 7 % k
s = set()
i = 1
while n not in s:
    if n == 0:
        print(i)
        exit()
    s.add(n)
    n = (10 * n + 7) % k
    i += 1
print((-1))

# Cyclic mod calculation renshuu
# kの倍数 -> N % k == 0 を探索する
# N%k の値は高々 k種類となる。k回のループで十分に網羅できる。
# kは10**6。制約上も問題がない。
k = int(eval(input()))
n = 7 % k
for i in range(1, k + 1):
    if n == 0:
        print(i)
        exit()
    # 計算量を抑えてmodするため、漸化式のような実装にすることがミソ。
    n = (n * 10 + 7) % k
print((-1))

+# Cyclic mod calculation renshuu +# kの倍数 -> N % k == 0 を探索する +# N%k の値は高々 k種類となる。k回のループで十分に網羅できる。 +# kは10**6。制約上も問題がない。 -s = set() -i = 1 -while n not in s: +for i in range(1, k + 1): -    s.add(n) -    n = (10 * n + 7) % k -    i += 1 +    # 計算量を抑えてmodするため、漸化式のような実装にすることがミソ。 +    n = (n * 10 + 7) % k