>>540
おっとp,qは互いに素か
まぁ一緒やけど

p^2=q(q-np)=N
とおく
N=q(q-np)
によりqの素因子はNは素因子であるがN=p^2によりNの素因子は全てpの素因子
コレはpとqが互いに素に矛盾