cf1366 D. Two Divisors

题意：

找 x 的两个大于 1 的因子 d1 和 d2，使得 \(\gcd(d1+d2,x)=1\)

思路：

性质：\(\gcd(a,b)=\gcd(a+b,b)\)

所以，

\(\gcd (x,y)=1=\gcd(x+y,x)=\gcd(x+y,y)\implies \gcd(x+y,xy)=1\)

找 x 的最小素因子和它的次数 \(p^k\)，答案是 \(p^k,x/p^k\)