UP27


Submit solution

Points: 10
Time limit: 1.0s
Memory limit: 512M

Problem type

Một số nguyên không âm \(x\) được gọi là đẹp nếu như \(x\) chia hết cho một trong ba số sau: \(4\), \(7\) và \(11\).

Yêu cầu: Hãy đếm số lượng số đẹp \(x\) thỏa mãn \(L ≤ x ≤ R.\)

Input:

• Gồm một dòng chứa 2 sô nguyên không âm tương ứng với \(L\) và \(R\).

Output:

• Một dòng chứa một số duy nhất tương ứng với số lượng số đẹp.

Ràng buộc

  • Subtask 1: 80% test với \(0≤L≤R≤10^6\)

  • Subtask 2: 20% test với \(0≤L≤R≤10^{12}\)

Sample Input

11 15

Sample Output

3

Giải thích

• có ba số thỏa mãn là 11, 12 và 14.


Comments

There are no comments at the moment.