|
Search: id:A095171
|
|
|
| A095171 |
|
Number of multiples of n in the n-th row of the triangle A095167. |
|
+0
5
|
|
| 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
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
a(p) = p if p is a prime. a(4) = 2 as among 8, 10,12,14, there are two multiples of 4.
|
|
PROGRAM
|
(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: A057815 A007387 A094757 this_sequence A096776 A118176 A005731
Adjacent sequences: A095168 A095169 A095170 this_sequence A095172 A095173 A095174
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Amarnath Murthy (amarnath_murthy(AT)yahoo.com), Jun 01 2004
|
|
EXTENSIONS
|
More terms from Max Alekseyev (maxale(AT)gmail.com), Jun 30 2005
|
|
|
Search completed in 0.002 seconds
|
