login
Smallest composite k such that phi(k) > k*(1-1/n^2).
0

%I #8 May 10 2023 15:07:18

%S 4,25,121,289,841,1369,2809,4489,6889,10201,16129,22201,29929,38809,

%T 51529,66049,85849,109561,134689,160801,196249,237169,292681,332929,

%U 398161,458329,537289,619369,727609,822649,935089,1062961,1190281

%N Smallest composite k such that phi(k) > k*(1-1/n^2).

%F a(n) = nextprime(n^2)^2 = A007918(n^2)^2.

%Y Cf. A007918, A069549.

%K easy,nonn

%O 1,1

%A _Benoit Cloitre_, Apr 21 2002