1802: [NewOJ Week 3] Radical of N
内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：122
通过：37
题目描述
定义rad(n)表示n的最大square free number因子。（square free numbe表示无平方数因数的数）
换句话说，将n进行素因子分解，rad(n)等于不同素因子的乘积。
例如504=(2^3)*(3^2)*(7)，rad(504)=2*3*7=42。
特别地，rad(1)=1。
现在请你求出区间[l,r]所有数字i的rad(i)之和：
换句话说，将n进行素因子分解，rad(n)等于不同素因子的乘积。
例如504=(2^3)*(3^2)*(7)，rad(504)=2*3*7=42。
特别地，rad(1)=1。
现在请你求出区间[l,r]所有数字i的rad(i)之和：
输入格式
输入第一行为数字T，表示存在T组测试数据，T不超过1000。
每组测试数据输入一行包含两个数字l，r。(1≤l≤r≤1000000)
每组测试数据输入一行包含两个数字l，r。(1≤l≤r≤1000000)
输出格式
每组测试数据输出一行表示答案。
输入样例 复制
2
1 10
100 120输出样例 复制
41
1716