A174617 Number of nine-prime Carmichael numbers less than 10^n.

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 27, 170, 1436, 8835, 44993, 196391, 762963, 2714473, 8939435

Offset

0,15

Links

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

Claude Goutier, Text file readme.text summarizing enumeration of Carmichael numbers up to 10^22.

Claude Goutier, Text file readme.text summarizing enumeration of Carmichael numbers up to 10^22. [Local copy, with permission]

R. G. E. Pinch, The Carmichael numbers up to 10^21, Proceedings of Conference on Algorithmic Number Theory 2007.

R. G. E. Pinch, The Carmichael numbers up to 10^21, Poster, Proceedings of Conference on Algorithmic Number Theory 2007.

Example

The smallest Carmichael number with 9 prime factors is 9746347772161 = 7*11*13*17*19*31*37*41*641, so a(13)=1..

Crossrefs

For k-prime Carmichael numbers up to 10^n for k = 3,4,...,11, see A132195, A174612, A174613, A174614, A174615, A174616, A174617, A299710, A299711.

Cf. A002997, A006931, A055553.

Sequence in context: A372560 A213285 A372444 * A055339 A269054 A248234

Adjacent sequences: A174614 A174615 A174616 * A174618 A174619 A174620

Keyword

nonn,more

Author

Michel Lagneau, Mar 23 2010

Extensions

a(22) from Claude Goutier added by Amiram Eldar, Apr 19 2024

Status

approved