>>100
(1)はわかったのかい？
(2)はまずaはn-1の約数でcがn+1の約数
で、全てのn>=2のnで0<a<=n-1かつ、0<c<=n+1だな
で、全てのn>=2のnでac<=(n-1)(n+1)だよな？
で、全てのn>=2のnで上の式展開してn^2-pn-2≧0←これが成り立っていないといけないよな？
n=500でもn=100でも成り立ってなければいけない
一番厳しい条件であるn=2でも成り立ってなければいけない
その一番厳しい条件であるn=2のときp=1になるという話だけだ
ちょっぴり数学properの世界で鍛えてないと厳しい問題だったかもな