U400516 欧拉计划第26题 倒数的循环节

题目描述

单位分数指分子为 $1$ 的分数。分母为 $2$ 至 $10$ 的单位分数的十进制表示如下所示: $$\begin{aligned} \frac{1}{2}&=0.5\\ \frac{1}{3}&=0.\dot{3}\\ \frac{1}{4}&=0.25\\ \frac{1}{5}&=0.2\\ \frac{1}{6}&=0.1\dot{6}\\ \frac{1}{7}&=0.\dot{1}4285\dot{7}\\ \frac{1}{8}&=0.125\\ \frac{1}{9}&=0.\dot{1}\\ \frac{1}{10}&=0.1 \end{aligned}$$ 其中,数字上面的点表示循环节,如 $0.1\dot{6}$ 就是指 $0.166666\dots$,循环节的长度为 $1$。可以看出,$\dfrac{1}{7}$ 的循环节长度为 $6$。\ 在所有满足 $d

输入格式

无。

输出格式

一个数字,表示所求的答案。