Cho hai số L, R. Nhiệm vụ của bạn là hãy đếm tất cả các số có đúng ba ước số trong khoảng [L, R]. Ví dụ L =1, R =10, ta có kết quả là 2 vì chỉ có số 4 và 9 là có đúng 3 ước số.
Input
Dòng đầu tiên đưa vào số lượng test T.
Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test là cặp số L, R.
T, N thỏa mãn rang buộc 1≤T≤100; 1≤L, R ≤10^12.
Output
Đưa ra kết quả mỗi test theo từng dòng.
Ví dụ:
Đầu vào:
2
1 10
1 1000000000000
Đầu ra:
2
78498
Đầu vào:
5
1 10
1 100
10 1000
50 10000
1000 1000000
Đầu ra:
2
4
9
21
157
Đầu vào:
10
1 1
1 4
1 9
1 10
1 100
100 1000
1000 10000
10000 100000
100000 1000000
1000000000 10000000000
Đầu ra:
0
1
2
2
4
7
14
40
103
6191
Đầu vào:
50
1 10
1 100
1 1000
1 10000
1 100000
1 1000000
1 10000000
1 100000000
1 1000000000
1 10000000000
1 100000000000
1 1000000000000
10 100
100 1000
1000 10000
10000 100000
100000 1000000
1000000 10000000
10000000 100000000
100000000 1000000000
1000000000 10000000000
10000000000 100000000000
100000000000 1000000000000
50 500
500 5000
5000 50000
50000 500000
500000 5000000
5000000 50000000
50000000 500000000
500000000 5000000000
5000000000 50000000000
50000000000 500000000000
123 456
100 1000000
12345 678910
987654321 1000000000000
400 1600
1600 6400
6400 25600
25600 102400
102400 409600
409600 1638400
1638400 6553600
6553600 26214400
26214400 104857600
104857600 419430400
419430400 1677721600
1677721600 6710886400
6710886400 26843545600
26843545600 107374182400
Đầu ra:
2
4
11
25
65
168
446
1229
3401
9592
27293
78498
2
7
14
40
103
278
783
2172
6191
17701
51205
4
11
29
78
205
577
1594
4502
12906
37174
3
164
114
75113
4
10
15
29
49
92
168
310
569
1058
1976
3721
6990
Đang tải editor...