原题：
想了很久，想的是模仿冒泡，从大到小检查每一个数后面的数是否都与它互质，然后把它设为1（等价于放到最后不考虑）
然后一直想数据结垢
出来跟人交流，“这不是挺典型的思维题么哈哈哈”
利用性质：
调和级数求和，当n=1e5时n/1+n/2+...+n/n约等于1e7
这个性质至少是第二次见了，拿个小本子记下来
或者说需要注意到性质：
小于等于n的数中是k的倍数的数有n/k个
看上去非常简单但是好像还挺容易被我忽略的哈哈
方式方法：
枚举gcd
涉及到整除互质之类的，枚举gcd好像也非常常见
所以正解是枚举gcd，然后因为级数求和不大所以直接在n的排列里枚举gcd的倍数
然后check大小关系
没有代码