AT_abc174_c [ABC174C] Repsept

题目描述

高橋君喜欢 $K$ 的倍数和 $7$。

在数列 $7, 77, 777, \ldots$ 中，第一次出现 $K$ 的倍数是在第几项？

如果不存在这样的项，请输出 $-1$。

输入格式

输入以以下格式从标准输入读入。

$K$

输出格式

请输出答案的整数。

样例 1

输入

101

输出

4

样例 2

输入

2

输出

-1

样例 3

输入

999983

输出

999982

说明/提示

限制条件

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

样例解释 1

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

样例解释 2

数列中的所有数都是奇数，因此不会出现 $2$ 的倍数。

由 ChatGPT 4.1 翻译