A240938 Numbers that are not the product of a prime and a power (exponent at least 2, base at least 1). Complement of A245303.

0, 1, 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 30, 33, 34, 35, 36, 38, 39, 42, 46, 49, 51, 55, 57, 58, 60, 62, 65, 66, 69, 70, 74, 77, 78, 82, 84, 85, 86, 87, 90, 91, 93, 94, 95, 100, 102, 105, 106, 110, 111, 114, 115, 118, 119, 120, 121, 122, 123, 126, 129, 130

Offset

1,3

Links

Jens Kruse Andersen, Table of n, a(n) for n = 1..10000

Prog

(PARI)
v=[0]; for(n=1, 10^3, if(!isprime(n), d=omega(n); f=factor(n); c=0; for(i=1, d, if(ispower(n/f[i, 1]), c++; break)); if(c==0, v=concat(v, n)))); v \\ Derek Orr, Aug 27 2014

Crossrefs

Cf. A245303.

Sequence in context: A063762 A320912 A359765 * A001358 A176540 A108764

Adjacent sequences: A240935 A240936 A240937 * A240939 A240940 A240941

Keyword

nonn,easy

Author

Juri-Stepan Gerasimov, Aug 12 2014

Status

approved