Problem6716--纯粹素数

6716: 纯粹素数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给你一个整数 k,问在仅由 1 构成的数字中,最小的 k 的倍数的位数(仅由 1 构成的数字位数不会超过 19 位)如果没有这样的数字,输出-1。

Input

一个整数 k

Output

一个整数表示是否有这样的数据满足题目要求。

Sample 1 Input

7

Sample 1 Output

6
111111 是可以整除 7 的最小的由 1 构成的数字。

Source/Category

久智乐博