Степан любить числа із цифри 7 і числа кратні \(K\).

Коли вперше зустрічається число кратне \(K\) у послідовності \(7,77,777,\ldots,\)?

Знайдіть порядковий номер члена описаної послідовності, який кратний \(K\) або виведіть -1, якщо послідовність не містить чисел кратних \(K\).

Формат вхідних даних

Вхідний потік містить ціле число \(N\) (\(1 \le N \le 10^6\))

Формат вихідних даних

У вихідний потік виведіть шуканий номер або -1.

Примітка

До прикладу 1:

Жодне з чисел 7, 77 і 777 не є кратним 101, а 7777 - кратне.

Приклад вхідних даних

101

Приклад вихідних даних

4

Приклад вхідних даних

2

Приклад вихідних даних

-1