CGCDSSQ

妙蛙种子。

CGCDSSQ

首先，如果一个数\(x\)的因数\(y\)要么是自己，要么\(y\le \frac{x}{2}\)。

假设\(y\neq x\)，\(y>\frac{x}{2}\)。

\[\frac{x}{y} < 2,y|x,\frac{x}{y}=1,x=y \]

矛盾。

懒得写了，看题解就想起来了……