NDIV  ndivisors
We all know about prime numbers, prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself.
We can Classify the numbers by its number of divisors, as ndivisorsnumbers, for example number 1 is 1divisor number, number 4 is 3divisorsnumber... etc.
Note: All prime numbers are 2divisors numbers.
Example:
8 is a 4divisorsnumber [1, 2, 4, 8].
Input
Three integers a, b, n.
Output
Print single line the number of ndivisors numbers between a and b inclusive.
Example
Input: 1 7 2 Output: 4
Constraints
1 <= a, b <=10^9
0 <= b  a <= 10^4
1 <= n <= 100
hide comments
David:
20210319 23:15:23
@faraday_vij Each individual test case has a time limit of 1.0 seconds. Your time for this problem is the sum of all test cases. 

onkar_telange:
20201002 23:05:46
Long gives tle but for int AC. Why this? 

Shubham Jadhav:
20200712 20:53:19
beauty 

faraday_vij:
20200317 19:28:55
my code is showing that running time is 12.65 seconds and my solution got accepted.


scolar_fuad:
20190720 15:04:14
Efficiet seive give you best optimization


gargmehul10:
20180323 12:19:30
Without using sieve { doing prime factorization in sqrt(n) }, long gives TLE but int gives AC! How ??? Last edit: 20180323 12:26:21 

beastgmr:
20180322 07:35:47
Last edit: 20180322 07:37:32 

hottest:
20180112 11:50:52
using long gives tle,int gives ac 

vishwanath_26:
20170830 14:58:22
AC 0.00 s!!! Last edit: 20180815 19:23:17 

amulyagaur:
20170721 21:23:34
0.00 s with segmented sieve for divisors 
Added by:  abdelkarim 
Date:  20121207 
Time limit:  1s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 
Resource:  Owner 