AT_abc174_c [ABC174C] Repsept

题目描述

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

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

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

输入格式

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

$K$

输出格式

请输出答案的整数。

输入输出样例 #1

输入 #1

101

输出 #1

4

输入输出样例 #2

输入 #2

2

输出 #2

-1

输入输出样例 #3

输入 #3

999983

输出 #3

999982

说明/提示

限制条件

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

样例解释 1

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

样例解释 2

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

由 ChatGPT 4.1 翻译