OFFSET
3,2
LINKS
Paolo P. Lava, Table of n, a(n) for n = 3..500
EXAMPLE
For n=79 the maximum product is reached when 24, 27 and 28 (24+27+28=79) are considered: sigma(24)*sigma(27)*sigma(28) = 60*40*56 = 134400.
For n=83 the maximum product is reached when 24, 24 and 35 (24+24+35=83) are considered: sigma(24)*sigma(24)*sigma(35) = 60*60*48 = 172800.
MAPLE
with(numtheory);
A211219:=proc(i)
local a, b, c, d, m, n, s;
for n from 3 to i do
s:=0; a:=0; b:=0; c:=n;
while a<=floor(n/3) do
while b<=floor((n-a)/2) do
for m from 1 to 3 do d:=sigma(a)*sigma(b)*sigma(c); od;
if d>s then s:=d; fi; b:=b+1; c:=c-1;
od;
a:=a+1; b:=a; c:=n-a-b;
od;
print(s);
od; end:
A211219(1000);
MATHEMATICA
a[n_] := Max[Times @@ DivisorSigma[1, #]& /@ IntegerPartitions[n, {3}]]; Table[a[n], {n, 3, 100}] (* Jean-François Alcover, Dec 26 2013 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Paolo P. Lava, Apr 05 2012
STATUS
approved