login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A059292
a(n) = n + 2 - (number of divisors of n).
2
2, 2, 3, 3, 5, 4, 7, 6, 8, 8, 11, 8, 13, 12, 13, 13, 17, 14, 19, 16, 19, 20, 23, 18, 24, 24, 25, 24, 29, 24, 31, 28, 31, 32, 33, 29, 37, 36, 37, 34, 41, 36, 43, 40, 41, 44, 47, 40, 48, 46, 49, 48, 53, 48, 53, 50, 55, 56, 59, 50, 61, 60, 59, 59, 63, 60, 67
OFFSET
1,1
REFERENCES
L. Comtet, Advanced Combinatorics, Reidel, 1974, p. 121, see #17.
LINKS
FORMULA
a(n) = n + 2 - A000005(n) = A049820(n) + 2. - Omar E. Pol, Jul 16 2009
MATHEMATICA
Table[n + 2 - DivisorSigma[0, n], {n, 1, 100}] (* G. C. Greubel, Jan 04 2017 *)
PROG
(PARI) { for (n = 1, 5000, write("b059292.txt", n, " ", n + 2 - numdiv(n)); ) } \\ Harry J. Smith, Jun 25 2009
(Magma) [n+2-DivisorSigma(0, n): n in [1..100]]; // Vincenzo Librandi, Jan 05 2017
CROSSREFS
Cf. A000005, A049820, A062968. - Omar E. Pol, Jul 16 2009
Sequence in context: A114092 A082500 A194451 * A115000 A036825 A035574
KEYWORD
nonn
AUTHOR
N. J. A. Sloane, Jan 25 2001
STATUS
approved