1文字変えたら難易度が激変する問題

[Extremely Hard] (2^n + 1) / n^2 が整数となるような整数nをすべて決定せよ。
[Easy] 　　　　　　 (2^n + 1) / n^2 が整数となるような素数nをすべて決定せよ。