@akshul
HI…
there are at most 2 * sqrt(n) [upper bound] different value for all [n/i] over all i from 1 to n.
As we know if a i number is multiple of n than there are two number i ans (n/i) such that
i * (n/i)=n
As we know here one factor is less than or equal to sqrt(n) and other one factor is greater than or equal to sqrt(n) .
If you are taking i is first factor(less or equal to sqrt(n) ) than i can only have value from 1 to sqrt(n) and other one can have value from sqrt(n) to n;
i.e if a belong to [1 to sqrt(n)] total value that a can have, are sqrt(n).
.