|
| |
|
|
A055076
|
|
Multiplicity of Max{GCD[d,n/d]} when d runs over divisors if n.
|
|
0
| |
|
|
1, 2, 2, 1, 2, 4, 2, 2, 1, 4, 2, 2, 2, 4, 4, 1, 2, 2, 2, 2, 4, 4, 2, 4, 1, 4, 2, 2, 2, 8, 2, 2, 4, 4, 4, 1, 2, 4, 4, 4, 2, 8, 2, 2, 2, 4, 2, 2, 1, 2, 4, 2, 2, 4, 4, 4, 4, 4, 2, 4, 2, 4, 2, 1, 4, 8, 2, 2, 4, 8, 2, 2, 2, 4, 2, 2, 4, 8, 2, 2, 1, 4, 2, 4, 4, 4, 4, 4, 2, 4, 4, 2, 4, 4, 4, 4, 2, 2, 2, 1, 2, 8, 2, 4, 8
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,2
|
|
|
COMMENTS
| Number of distinct values of GCD[d,n!/d] if d runs over divisors of n! seems to be A046951(n).
|
|
|
FORMULA
| Multiplicative with a(p^e) = 2^(e mod 2). - Vladeta Jovovic (vladeta(AT)eunet.rs), Dec 13 2002
|
|
|
EXAMPLE
| n=120, the set of GCD[d,120/d] values for the 16 divisors of 120 is:{1,2,1,2,1,2,1,2,2,1,2,1,2,1,2,1}. Tha max is 2 and it occurs 8 times, so a(120)=8. These sequence seems consisting of powers if 2.
|
|
|
CROSSREFS
| Cf. A000188.
Sequence in context: A048106 A156260 A056671 * A069780 A066954 A144925
Adjacent sequences: A055073 A055074 A055075 * A055077 A055078 A055079
|
|
|
KEYWORD
| nonn,mult
|
|
|
AUTHOR
| Labos E. (labos(AT)ana.sote.hu), Jun 13 2000
|
| |
|
|
