题意：
找 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\)
标签：题意,implies,gcd,Two,因子,cf1366,d2,Divisors,d1
来源： https://www.cnblogs.com/wushansinger/p/16163591.html