|
|
A174903
|
|
Number of divisors d of n such that d<e<2*d for at least another divisor e of n.
|
|
5
|
|
|
0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 3, 0, 0, 1, 0, 0, 2, 0, 1, 0, 0, 0, 5, 0, 0, 0, 1, 0, 5, 0, 0, 0, 0, 1, 6, 0, 0, 0, 3, 0, 3, 0, 0, 3, 0, 0, 7, 0, 0, 0, 0, 0, 3, 0, 3, 0, 0, 0, 9, 0, 0, 1, 0, 0, 3, 0, 0, 0, 3, 0, 9, 0, 0, 2, 0, 1, 2, 0, 5, 0, 0, 0, 9, 0, 0, 0, 1, 0, 9, 1, 0, 0, 0, 0, 9, 0, 0, 1, 2, 0, 2, 0, 1, 4
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,12
|
|
LINKS
|
|
|
FORMULA
|
a(m)*a(n) <= a(m*n) for m, n coprime.
|
|
EXAMPLE
|
a(12) = #{(2,3), (3,4), (4,6)} = 3;
a(15) = #{(3,5)} = 1;
a(18) = #{(2,3), (6,9)} = 2;
a(20) = #{(4,5)} = 1;
a(24) = #{(2,3), (3,4), (4,6), (6,8), (8,12)} = 5.
|
|
MATHEMATICA
|
a[n_] := Module[{d = Divisors[n]}, Count[d, _?(Length[Intersection[Range[# + 1, 2*# - 1], d]] > 0 &)]]; Array[a, 100] (* Amiram Eldar, Apr 13 2024 *)
|
|
PROG
|
(Haskell)
import Data.List (intersect)
a174903 n = length [d | let ds = a027750_row n, d <- ds,
not $ null [e | e <- [d+1 .. 2*d-1] `intersect` ds]]
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,changed
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|