NrootN conjecture
For every n we have a(n)<=n*Sqrt[n]
It is true for n<=1,408,000 and for n>7,000,000.
Also I can prove a(n) <= n
^{1.52}
.