ODDDIV  Odd Numbers of Divisors
Given a positive odd integer K and two positive integers low and high, determine how many integers between low and high contain exactly K divisors.
Input
The first line of the input contains a positive integer C (0 < C < 100,000), the number of test cases to follow. Each case consists of a line containing three integers: K, low, and high (1 < K < 10000, 0 < low ≤ high < 10^10). K will always be an odd integer.
Output
Output for each case consists of one line: the number of integers between low and high, inclusive, that contain exactly K divisors.
Example
Input: 3 3 2 49 9 1 100 5 55 235 Output: 4 2 1
hide comments
xMAn:
20160512 19:40:50
only perfct squares have odd no. of divisors .. 

Jamil Siam:
20160328 06:03:17
awesome problem!


Govind Lahoti:
20151214 17:58:16
lot of optimizations needed. Learnt a lot. Nice problem :) 

Glenda Emanuella Sutanto:
20150607 05:21:43
Last edit: 20150607 05:25:26 

ISHANI:
20141226 13:27:00
My First Vector problem 

Rishav Goyal:
20140604 21:13:34
beautiful Problem. 

abdelkarim:
20140602 04:01:03
فى شوال :D 

Avaneesh Rastogi:
20140426 18:48:20
Nice problem. worth the time spent. 

Deepak gupta:
20131221 20:50:28
www.spoj.com/problems/NDIV

Added by:  eleusive 
Date:  20081004 
Time limit:  1s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ERL JSRHINO NODEJS PERL6 VB.NET 
Resource:  AlKhawarizm 2008  Set by eleusive 