A056097 Numbers n such that phi(n) + 1 | sigma(n).

6, 8, 30, 36, 44, 156, 696, 944, 2800, 2928, 3600, 6660, 16064, 195456, 260864, 784128, 4189184, 12573696, 201289728, 17179541504, 274876596224, 824631361536

Offset

1,1

Comments

Contains 2^k(2^(k+2)-5) where 2^(k+2)-5 is prime; contains 2^k*3*(2^(k+2)-3) where 2^(k+2)-3 is prime; complete up to 5000000000. - David W. Wilson, May 16 2001

a(23) > 10^12. - Donovan Johnson, Feb 29 2012

Links

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

Mathematica

Do[If[Mod[DivisorSigma[1, n], EulerPhi[n]+1]==0, Print[n]], {n, 1, 10^7}]

Crossrefs

Sequence in context: A000773 A258283 A039720 * A099431 A323201 A261062

Adjacent sequences: A056094 A056095 A056096 * A056098 A056099 A056100

Keyword

nonn

Author

Robert G. Wilson v, Jul 27 2000

Extensions

a(20)-a(22) from Donovan Johnson, Feb 29 2012

Status

approved