Số tự nhiên được gọi là đặc biệt nếu nó không phải là số nguyên tố nhưng lại có số ước dương là một số nguyên tố. Ví dụ số 117649 là số đặc biệt vì nó có 7 ước dương.

Yêu cầu: Đếm số đặc biệt trong đoạn [L, R].

Dữ liệu vào: Đọc dữ liệu từ tệp Cau1b.inp gồm hai số nguyên dương L, R (1 ≤ L ≤ R ≤ 10¹²).

Kết quả ra: Ghi ra tệp Cau1b.out là số các số tự nhiên đặc biệt trong đoạn [L, R].

Ví dụ:

Cau1b.inp

2 5

Cau1b.out

1

Giải thích ví dụ:

Số 4 không là số nguyên tố, nhưng có số ước là số nguyên tố. Số 4 có 3 ước là: 1, 2, 4.