A095171 Number of multiples of n in the n-th row of the triangle A095167.

1, 2, 3, 2, 5, 2, 7, 3, 3, 2, 11, 1, 13, 2, 2, 2, 17, 2, 19, 2, 2, 2, 23, 1, 4, 2, 2, 1, 29, 2, 31, 2, 3, 2, 3, 2, 37, 3, 3, 2, 41, 1, 43, 2, 3, 1, 47, 2, 8, 2, 2, 1, 53, 1, 4, 2, 3, 3, 59, 2, 61, 2, 3, 3, 3, 1, 67, 2, 2, 2, 71, 1, 73, 3, 2, 1, 3, 1, 79, 1, 3, 2, 83, 1, 4, 2, 1, 3, 89, 1, 5, 1, 3, 2, 3, 2

Offset

1,2

Comments

a(p) = p if p is a prime. a(4) = 2 as among 8, 10,12,14, there are two multiples of 4.

Links

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

Prog

(PARI) S=Set(); for(n=2, 100, k=0; m=1; s=0; while(k<n, m++; if(!setsearch(S, m)&&gcd(m, n)>1, S=setunion(S, [m]); k++; if(m%n==0, s++))); print1(" ", s)) (Alekseyev)

Crossrefs

Cf. A095167, A095168, A095169, A095170.

Sequence in context: A105222 A280503 A094757 * A343004 A270443 A096776

Adjacent sequences: A095168 A095169 A095170 * A095172 A095173 A095174

Keyword

nonn

Author

Amarnath Murthy, Jun 01 2004

Extensions

More terms from Max Alekseyev, Jun 30 2005

Status

approved