A015722 Odd composite n such that phi(n) * sigma(n) is one less than a square.

33, 69, 295, 423, 451, 531, 581, 1119, 2893, 4043, 4163, 4257, 4509, 5975, 12977, 14927, 15753, 19105, 25369, 27225, 38013, 38799, 39771, 85675, 98531, 157375, 217349, 264439, 324643, 330977, 352593, 382881, 417661

Offset

1,1

Links

Donovan Johnson, Table of n, a(n) for n = 1..300

Richard K. Guy, Divisors and desires, Amer. Math. Monthly, 104 (1997), 359-360.

Mathematica

nn=420000; okQ[n_]:=IntegerQ[Sqrt[EulerPhi[n]DivisorSigma[1, n]+1]]; Select[Complement[Range[1, nn, 2], Prime[Range[PrimePi[nn]]]], okQ] (* Harvey P. Dale, Mar 27 2011 *)

Prog

(PARI) is(n)=n%2&&!isprime(n)&&issquare(eulerphi(n=factor(n))*sigma(n)+1) \\ Charles R Greathouse IV, Dec 09 2013

Crossrefs

Sequence in context: A256022 A044135 A044516 * A103046 A063868 A184417

Adjacent sequences: A015719 A015720 A015721 * A015723 A015724 A015725

Keyword

nonn

Author

Robert G. Wilson v

Extensions

Offset corrected by Donovan Johnson, Jan 16 2012

Status

approved