How many distinct values of floor(N/i) exists for i=1 to N. Say we have a function $F(i)=\text{floor}(N/i)$.
Then how many distinct values of $F(i)$ will exist for all $0 \leq i \leq N$
e.g. We have $N=25$ then.
$F(1)=25$
$F(2)=12$
$F(3)=8$
$F(4)=6$
$F(5)=5$
...
...
...
$F(24)=1$
$F(25)=1$
So total distinct values of $F(i)$ are $(N=25)$ :- $25, 12, 8, 6, 5, 4, 3, 2, 1$
total distinct values are $9$: $(2 \times 5-1)$
Can anyone please help in that total number of distinct values are $O(\sqrt{N})$?

If $k \leqslant \sqrt{N}$, then $\lfloor N/\lfloor N/k\rfloor\rfloor = k$, since, letting $m = \lfloor N/k\rfloor$, we have $$mk\leqslant N < (m+1)k = mk + k \leqslant mk + m = m(k+1),$$ so that gives you $\lfloor \sqrt{N}\rfloor$ values. And the values of $\lfloor N/k\rfloor$ for $k \leqslant \lfloor \sqrt{N}\rfloor$ are all different, since
$$\frac{N}{k-1} - \frac{N}{k} = \frac{N}{k(k-1)} > 1$$
for $1 < k \leqslant \lfloor \sqrt{N}\rfloor$.
So you have either $2\lfloor \sqrt{N}\rfloor$ or $2\lfloor\sqrt{N}\rfloor - 1$ distinct values, depending on whether
$$N \geqslant \lfloor \sqrt{N}\rfloor(\lfloor\sqrt{N}\rfloor+1)$$
or not.
