3 Para cada entero $n\ge 1,$ calcule el menor valor 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\}.$ Propuesto por Shahjalal Shohag, Bangladesh