Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

CPPPRI17 - PRIME 17

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ố 3 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 ≤1012 .

Output

Đưa ra kết quả mỗi test theo từng dòng.

Example

Input Output
2
1 10
1 1000000000000
2
78498

Được gửi lên bởi:adm
Ngày:2019-10-19
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C C++ 4.3.2 CPP CPP14

hide comments
2020-01-09 16:10:36
lời giải tại : https://t4itptit.blogspot.com/2020/01/pri17.html
2020-01-03 05:25:59
số 4 chứ ad ơi
2020-01-01 17:10:54
số 3 2 ước mà ??
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.