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

Author

Amarnath Murthy, Jun 01 2004

Keywords

• nonn

Comments

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

Crossrefs

Cf. A095167, A095168, A095169, A095170.

Programs

PARI

S=Set();for(n=2,100,k=0;m=1;s=0;while(k1,S=setunion(S,[m]);k++;if(m%n==0,s++)));print1(" ",s)) (Alekseyev)

Extensions

More terms from Max Alekseyev, Jun 30 2005