#ABC174C. 只要 7

只要 7

只要 7

题目描述

高桥君喜欢 KK 的倍数和 77

在数列 7,77,777,7,77,777,\ldots 中,第一次出现 KK 的倍数是第几项?

如果不存在,则输出 -1

输入格式

输入按以下格式从标准输入给出:

KK

输出格式

将答案作为整数输出。

样例

101
4

7,77,7777,77,777 都不是 101101 的倍数,但 77777777101101 的倍数。

2
-1

数列中的所有值都是奇数,因此不会出现 22 的倍数。

999983
999982

数据范围

  • 1K1061 \leq K \leq 10^6
  • KK 是整数。
难度 普及
通过率
尝试 0
已通过 0
ID
1988
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签