Số ba ước

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python, Rust

Cho hai số nguyên ~L~ và ~R~. Hãy đếm số lượng số nguyên ~x~ thỏa mãn ~L \le x \le R~ và ~x~ có đúng 3 ước dương.

Input

Một dòng chứa hai số nguyên ~L~ và ~R~.

Output

Một số nguyên duy nhất là số lượng số có đúng 3 ước trong đoạn ~[L, R]~.

Giới hạn

  • ~1 \le L \le R \le 10^{14}~

Vào/ra bằng file

  • Dữ liệu vào: đọc từ file NUMBER.INP.
  • Kết quả: ghi ra file NUMBER.OUT.

Đang tải...