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

4, 25, 121, 289, 841, 1369, 2809, 4489, 6889, 10201, 16129, 22201, 29929, 38809, 51529, 66049, 85849, 109561, 134689, 160801, 196249, 237169, 292681, 332929, 398161, 458329, 537289, 619369, 727609, 822649, 935089, 1062961, 1190281

Offset

1,1

Links

Table of n, a(n) for n=1..33.

Formula

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

Crossrefs

Cf. A007918, A069549.

Sequence in context: A334551 A273023 A013187 * A013582 A260373 A362391

Adjacent sequences: A069636 A069637 A069638 * A069640 A069641 A069642

Keyword

easy,nonn

Author

Benoit Cloitre, Apr 21 2002

Status

approved