其实如果你在做 E1 的时候想到正解了，这道题都甚至不需要改 E1 的代码，直接交就好，这大概也是 E2 的分还没 E1 的高的原因。
因为一摸一样的思路，所以这里就不作介绍了，可以看看我的题解。
在这里呢，主要是稍微证明一下询问次数不会超，如下：
可以发现，有余数的情况，只会增加两次询问，而后面的操作会增加 \(\frac n k\) 次情况，因为 \(k\le n\le k^2\)，所以询问最大次数是 \(k+2\)，也就是 \(52\) 次，所以不仅能过 E1，E2 也是随便过的。
标签：Salyg1n,le,CF1867E2,hard,version,E1 From： https://www.cnblogs.com/One-JuRuo/p/17695829.html