Para cada entero $n\ge 1,$ calcule el valor más pequeño posible de \[\sum_{k=1}^{n}\left\lfloor\frac{a_k}{k}\right\rfloor\] sobre todas las permutaciones $(a_1,\dots,a_n)$ de $\{1,\dots,n\}.$