A298563 Numbers k such that k - 2 | sigma(k).

1, 3, 5, 6, 14, 44, 110, 152, 884, 2144, 8384, 18632, 116624, 8394752, 15370304, 73995392, 536920064, 2147581952, 34360131584

Offset

1,2

Comments

Similar to A055708.

Sequence includes every number of the form 2^(j-1)*(2^j+3) such that 2^j+3 is prime (i.e., j is a term in A057732); terms of this form are 5, 14, 44, 152, 2144, 8384, 8394752, 536920064, 2147581952, 34360131584, ... - Jon E. Schoenfield, Jan 22 2018

Superset of A125246. a(20) > 10^12. - Giovanni Resta, Jan 23 2018

Links

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

Example

For k=44, sigma(k)/(k-2) = sigma(44)/(44-2) = 84/42 = 2, so 44 belongs to the sequence;
for k=110, sigma(k)/(k-2) = sigma(110)/(110-2) = 216/108 = 2, so 110 is also a term.

Mathematica

Select[Range[10^6], Divisible[DivisorSigma[1, #], # - 2] &] (* Michael De Vlieger, Jan 21 2018 *)

Prog

(PARI) isok(k) = (k!=2) && !(sigma(k) % (k-2)); \\ Michel Marcus, Jan 22 2018
(Magma) [n: n in [3..10^7]| DivisorSigma(1, n) mod (n-2) eq 0]; // Vincenzo Librandi, Jan 22 2018

Crossrefs

Cf. A055708, A057732, A125246.

Sequence in context: A112863 A333292 A290964 * A180694 A030052 A227963

Adjacent sequences: A298560 A298561 A298562 * A298564 A298565 A298566

Keyword

nonn,more

Author

Zdenek Cervenka, Jan 21 2018

Extensions

a(17)-a(18) from Robert G. Wilson v, Jan 21 2018

a(19) from Giovanni Resta, Jan 23 2018

Status

approved