U455742 鸢

阿鸢为了让阿澪变得更加聪明，给她出了一道超级难题。阿鸢会给阿澪一个数字$\frac{1}{N}$，阿澪要给它的分子$+1$后再约分,直到这个数字变为$1$后告诉阿鸢需要给分子加几次$1$。阿澪实在太笨了，想不出来，只好交给聪明可爱的好朋友阿依（也就是你）啦~~~~ 题意：给你一个数字$\frac{1}{n}$，每次操作令分子+1然后约分，输出最少需要操作几次使得该数字变为1

一行，一个整数 $N$

使得 $\frac{1 }{N}$ 变为 $1$ 的操作次数$num$

对于$100\%$ 的数据，$1\le N \le 10^{19}$ 对于 $800ms\le time\le900ms$ 内通过的dalao : 请尝试更优解法 ## #样例2说明 $\frac{1+1}{114}=\frac{1}{57}$ $\frac{1+1}{57}=\frac{2}{57}$ $\frac{2+1}{57}=\frac{1}{19}$ $……$ 一共操作21次