>>469
(3n-1)(3n+1)+10^7=9n^2+(10^7-1)が９の倍数なので
9n^2+(10^7-1)=9k^2としておくと
(k-n)(k+n)=(10^7-1)/9
となって、レピュニット数のみの素因数分解の問題になる、という流れを想定してた。