

A085033


Number of prime factors of cyclotomic(n,8), which is A019326(n), the value of the nth cyclotomic polynomial evaluated at x=8.


1



1, 2, 1, 2, 2, 2, 3, 2, 1, 2, 3, 2, 3, 2, 2, 3, 4, 2, 3, 4, 2, 3, 3, 2, 4, 2, 3, 4, 5, 1, 2, 3, 3, 4, 5, 2, 5, 3, 4, 2, 4, 1, 4, 4, 3, 3, 5, 2, 3, 3, 2, 8, 7, 4, 4, 3, 2, 3, 5, 3, 4, 3, 2, 3, 2, 2, 5, 7, 4, 5, 6, 2, 6, 5, 4, 6, 3, 1, 7, 3, 4, 5, 4, 2
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


COMMENTS

The Mobius transform of this sequence yields A057953, number of prime factors of 8^n1.


REFERENCES

See references at A085021


LINKS

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


MATHEMATICA

Table[Plus@@Transpose[FactorInteger[Cyclotomic[n, 8]]][[2]], {n, 1, 100}]


CROSSREFS

Cf. A019326, A057953, A085021.
Sequence in context: A144590 A057368 A192394 * A230254 A299484 A327007
Adjacent sequences: A085030 A085031 A085032 * A085034 A085035 A085036


KEYWORD

nonn


AUTHOR

T. D. Noe, Jun 19 2003


STATUS

approved



