Bài 1: (TS10 Quảng Ngãi - 2026)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python
Điểm: 600 Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho hai số nguyên dương \(a, b\) (\(1 \le a \le b\)).

Yêu cầu: Đếm số lượng số nguyên \(x\) sao cho \(a \le x \le b\)\(x\) chia hết cho cả ba số \(3, 4\)\(5\).

Input

  • Một dòng duy nhất chứa hai số nguyên dương lần lượt là \(a, b\) (\(1 \le a \le b \le 10^{18}\)), hai số cách nhau bởi một dấu cách.

Output

  • Ghi ra một số nguyên duy nhất là số lượng số \(x\) thỏa mãn yêu cầu bài toán.

Constraints

  • Subtask 1: Có \(80\%\) số điểm với \(a \le b \le 10^6\).
  • Subtask 2: Có \(20\%\) số điểm với \(a \le b \le 10^{18}\).

Example

Test 1

Input
1 50
Output
0

Test 2

Input
5 60
Output
1

Bình luận (1)

Mới nhất
Tải bình luận...