Responsive image

问题 H: 签到

问题 H: 签到

时间限制: 2 Sec  内存限制: 128 MB
提交: 0  解决: 4
[提交][状态][讨论版][命题人:]

题目描述

给定区间 [l,r] 你需要求出 [l,r] 中因子个数小于等于 4 的正整数个数。

输入描述

本题包含多组测试数据。
第一行给出一个整数 T (1≤T≤105), 表示测试数据的组数。
接下来有 T 行,每行给出两个正整数 l,r (1≤l≤r≤106)，具体意义如题目所示。

输出描述

输出 T 行，每行 1 个整数，其中第 i 个数表示第 i 个数据的答案。

样例输入

1
1 6

样例输出

6

提示

当 x=6 时，它有 {1,2,3,6} 这 4 个因子。

[提交][状态]
ACM算法攻关部