|
|
A067132
|
|
Number of elements in the largest set of divisors of n which are in geometric progression.
|
|
2
|
|
|
1, 2, 2, 3, 2, 2, 2, 4, 3, 2, 2, 3, 2, 2, 2, 5, 2, 3, 2, 3, 2, 2, 2, 4, 3, 2, 4, 3, 2, 2, 2, 6, 2, 2, 2, 3, 2, 2, 2, 4, 2, 2, 2, 3, 3, 2, 2, 5, 3, 3, 2, 3, 2, 4, 2, 4, 2, 2, 2, 3, 2, 2, 3, 7, 2, 2, 2, 3, 2, 2, 2, 4, 2, 2, 3, 3, 2, 2, 2, 5, 5, 2, 2, 3, 2, 2, 2, 4, 2, 3, 2, 3, 2, 2, 2, 6, 2, 3, 3, 3, 2, 2, 2
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
Also a(n) = minimal 'freeness' of n with regard to squares, cubes, etc: All entries where a(n) = 2 are squarefree (or prime); Entries where a(n) = 3 are cubefree (and thus free of higher powers) but not squarefree, and so on. - Carl R. White, Jul 27 2009
|
|
LINKS
|
|
|
FORMULA
|
If the prime factorization of n>1 is p_1^e_1 ... p_k^e_k, then a(n) = 1+max(e_1, ...e_k).
|
|
EXAMPLE
|
a(12) = 3 as the divisors of 12 are {1,2,3,4,6,12} and the maximal subsets in geometric progression are {1,2,4} and {3,6,12}. a(16) = 5; the maximal set is {1,2,4,8,16}.
|
|
MATHEMATICA
|
a[n_] := If[n==1, 1, Max@@Last/@FactorInteger[n]+1]
|
|
CROSSREFS
|
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|