

A160995


The smallest positive integer neither a divisor of n nor coprime to n.


2



4, 6, 6, 10, 4, 14, 6, 6, 4, 22, 8, 26, 4, 6, 6, 34, 4, 38, 6, 6, 4, 46, 9, 10, 4, 6, 6, 58, 4, 62, 6, 6, 4, 10, 8, 74, 4, 6, 6, 82, 4, 86, 6, 6, 4, 94, 9, 14, 4, 6, 6, 106, 4, 10, 6, 6, 4, 118, 8, 122, 4, 6, 6, 10, 4, 134, 6, 6, 4, 142, 10, 146, 4, 6, 6, 14, 4, 158, 6, 6, 4, 166, 8, 10, 4, 6
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

2,1


COMMENTS

a(1) doesn't exist because 1 is coprime to all integers.


LINKS

Charles R Greathouse IV, Table of n, a(n) for n = 2..10000


FORMULA

a(p) = 2p, for all primes p.


PROG

(PARI) a(n)=for(k=4, 2*n, if(gcd(n, k)>1 && n%k, return(k))) \\ Charles R Greathouse IV, Apr 05 2013
(PARI) a(n)=my(f=factor(n), b); forprime(p=2, , if(n%p, b=p*f[1, 1]; break)); for(i=1, #f[, 1], b=min(b, f[i, 1]^(f[i, 2]+1))); b \\ Charles R Greathouse IV, Apr 05 2013


CROSSREFS

Sequence in context: A199172 A323674 A183986 * A215454 A155750 A159475
Adjacent sequences: A160992 A160993 A160994 * A160996 A160997 A160998


KEYWORD

nonn


AUTHOR

Leroy Quet, Jun 01 2009


EXTENSIONS

Extended by Ray Chandler, Jun 13 2009


STATUS

approved



