login
A095171
Number of multiples of n in the n-th row of the triangle A095167.
4
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.
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
KEYWORD
nonn
AUTHOR
Amarnath Murthy, Jun 01 2004
EXTENSIONS
More terms from Max Alekseyev, Jun 30 2005
STATUS
approved