题目描述

Takahashi喜欢数字7和K的倍数。

在序列$7,77,777,\\ldots$中，第一个K的倍数出现在哪里？（请参见以下输出和示例输入/输出。）

如果序列中没有K的倍数，则输出-1。

约束条件

• $1 \\leq K \\leq 10^6$
• $K$ 是整数。

输入

输入以以下格式从标准输入给出：

$K$

输出

打印一个整数，表示第一个K的倍数的位置。（例如，如果第一个K的倍数是序列的第四个元素，则打印4。）

示例输入1

101

示例输出1

4

$7$、$77$和$777$都不是101的倍数，但$7777$是。

示例输入2

2

示例输出2

-1

序列中的所有元素都是奇数；没有2的倍数。

示例输入3

999983

示例输出3

999982