You should fill a dp ( dp[i] = number of divisors of i) before getting tests.

Then use partial sum on dp and answer each query in O(1).

So similar to 546D - Солдат и игра с числами.

So use a fast input ouput like scanf printf.