>>323
nに√n以下の約数がなく√nより大きい約数qが存在したとして
n=qrと表せた(rは整数)とすればr<√nとなり矛盾