Số nguyên tố Mersenne là số nguyên có dạng 2n − 1 với n là một số nguyên nào đó .

Yêu cầu: Tính số lượng số nguyên tố Mersenne trong đoạn [a;b] với a,b là hai số nguyên dương.

Input

Gồm một dòng duy nhất chứa hai số nguyên dương a và b (~ 1 ≤ a, b ≤ 2^{31} − 1 ~).

Output

Gồm một dòng duy nhất chứa một số nguyên là số lượng số nguyên tố Mersenne trong đoạn [a;b].

Sample

Input #1

1 2

Output #1

0

Input #2

1 3

Output #2

1

Problem source: Free Contest 55