SP3107 ODDDIV - Odd Numbers of Divisors

题目描述

## 题目大意 给你一个**正奇数**$K$,和两个正整数$Low$和$High$,问在$[Low,High]$之间共有几个数恰好有$K$个因子

输入格式

第一行一个正整数$C$,代表有$C$组测试数据 每组数据中是三个正整数$K$,$Low$,$High$ $0 < C < 100000$,$1 < K < 10000$,$0 < Low ≤ High < 10^{10}$

输出格式

对于每组数据,输出$[Low,High]$之间共有$K$个因子的数的个数