这这这这不是VJ上的原原原原题吗。xgg说道，并喊出了乌鸦坐飞机
有一些阿福，每个阿福会的骚话数目L(1<=L<=1e5)不一样，会骚话多的阿福比较强，我们要得到一队阿福升序排列。这一队阿福有n个(1<=n<=1e4)但刚开始阿福都是乱序的，现在你想要阿福升序排列，但你每次只能换两个阿福的位置，并且你会听到这两个阿福会的所有骚话，例如阿福a会1句骚话，阿福b会2句骚话，你交换他们的代价就是要听1+2=3句骚话。你可以换任意两个阿福的位置，不要求是相邻的。请帮助xgg，让他达到目的并且听最少的骚话。最终的答案有可能太大了，所以xgg想知道小于答案的正整数中与n互质的数的数目
有多组测试样例, 读到文件末尾. 每行一个整数n(1<=n<=1e4). 每个阿福会的骚话数目L(1<=L<=1e5)
输出xgg听到的最少骚话（phi(ans))
3 4 5 1
10 Hint: 4 5 1 : 原来的顺序 4 1 5 : 交换5 1（要听5+1=6句骚话） 1 4 5 : 交换1 4（要听1+4=5句骚话） 那xgg一共听了11句骚话 phi(11)=10