505030 - 最长的循环节

【题目描述】最长的循环节(circle)

正整数k的倒数1/k,写为10进制的小数如果为无限循环小数,则存在一个循环节,求小于等于n的数中,倒数循环节长度最长的那个数,假如存在多个最优的答案,输出所有答案中最大的那个数。 1/6=0.1(6) 循环节长度为1 1/7=0.(142856) 循环节长度为6 1/9=0.(1) 循环节长度为1

输入

输入n(10≤n≤10^18)。

输出

输出的数中倒数循环节长度最长的那个数。

样例

输入

10

输出

7
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题