C - Repsept

得分: $300$ 分

问题描述

Takahashi 喜欢数字 $7$ 以及 $K$ 的倍数。

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

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

约束

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

输入

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

$K$

输出

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

101

4

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

2

-1

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

999983

999982