OFFSET
1,2
EXAMPLE
tau#(8)=4 and not until n=16 this value is overtaken: tau#(16)=5.
MAPLE
with(numtheory);
A222089:=proc(q)
local a, b, c, j, n, t;
t:=0;
for n from 1 to q do
a:=ifactors(n)[2]; b:=nops(a); c:=0;
for j from 1 to b do if a[j][1]^a[j][2]>c then c:=a[j][1]^a[j][2]; fi; od;
a:=op(sort([op(divisors(n))])); b:=nops(divisors(n));
for j from 1 to b do if a[j]=c then break; fi; od;
if j>t then t:=j; print(n); fi;
od; end:
A222089(10000000000);
MATHEMATICA
f[n_]:= Module[{d = Divisors[n], k = 1}, While [LCM@@d[[1;; k]] != n, k++]; k]; fm=0; s={}; Do[f1=f[n]; If[f1>fm, fm=f1; AppendTo[s, n]], {n, 1, 10000}]; s (* Amiram Eldar, Jan 19 2019 *)
PROG
(PARI) f(n) = {my(d = divisors(n), k = 1); while (lcm(vector(k, j, d[j])) != n, k++); k; } \\ A222084
lista(nn) = {my(m=0, nm); for( n=1, nn, if ((nm=f(n)) > m, print1(n, ", "); m = nm); ); } \\ Michel Marcus, Jan 19 2019
CROSSREFS
KEYWORD
nonn
AUTHOR
Paolo P. Lava, Feb 13 2013
EXTENSIONS
a(2) inserted and a(32)-a(39) added by Amiram Eldar, Jan 19 2019
STATUS
approved