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）。

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