

A070537


Numbers such that the nth cyclotomic polynomial has more terms than the largest prime factor of n.


2



1, 15, 21, 30, 33, 35, 39, 42, 45, 51, 55, 57, 60, 63, 65, 66, 69, 70, 75, 77, 78, 84, 85, 87, 90, 91, 93, 95, 99, 102, 105, 110, 111, 114, 115, 117, 119, 120, 123, 126, 129, 130, 132, 133, 135, 138, 140, 141, 143, 145, 147, 150, 153, 154, 155, 156, 159, 161, 165
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


COMMENTS

When (as at n=105) coefficients are not equal to 1 or 1, terms in C[n,x] are counted with multiplicity.


LINKS

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


FORMULA

n satisfying A051664(n)  A006530(n) > 0.


EXAMPLE

n=21: Cyclotomic[21,x] = 1  x + x^3  x^4 + x^6  x^8 + x^9  x^11 + x^12 has 9 terms while the largest prime factor of 21 is 7; 9 > 7, so 21 is in the sequence.


CROSSREFS

Cf. A006530, A051664, A070776.
Sequence in context: A026048 A195527 A047200 * A285800 A184041 A070005
Adjacent sequences: A070534 A070535 A070536 * A070538 A070539 A070540


KEYWORD

nonn,changed


AUTHOR

Labos Elemer, May 03 2002


STATUS

approved



