AT_abc174_c [ABC174C] Repsept

题目描述

高橋君喜欢 $K$ 的倍数和 $7$。 在数列 $7, 77, 777, \ldots$ 中,第一次出现 $K$ 的倍数是在第几项? 如果不存在这样的项,请输出 $-1$。

输入格式

输入以以下格式从标准输入读入。 > $K$

输出格式

请输出答案的整数。

说明/提示

### 限制条件 - $1 \leq K \leq 10^6$ - $K$ 是整数。 ### 样例解释 1 $7, 77, 777$ 都不是 $101$ 的倍数,但 $7777$ 是 $101$ 的倍数。 ### 样例解释 2 数列中的所有数都是奇数,因此不会出现 $2$ 的倍数。 由 ChatGPT 4.1 翻译