timus 1673 & phi & 反phi

题意：给定 \(k\)，求一个最小的 \(n\) 使得有恰好 \(k\) 个 \(i\in [1,n]\)，满足对于所有 \(j\in [1,n]\)，都有 \(x\) 满足 \(ix=j\mod n\) 并且 \(ix\le n^2\)?。里面所有数都是正整数。 Sol： a56爆大奖在线娱乐们考虑 \(\gcd