Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Số khỏe mạnh

Dễ

  • 100 Điểm
  • 0% Tỉ lệ AC
  • 0 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

Trong tính chất của số nguyên \(n\), nếu \(n\) chia hết cho \(m\) thì ta nói \(m\) là ước số của \(n\) (hoặc \(n\) là bội số của \(m\)). Số nguyên \(n\) có thể có nhiều ước kể cả chính nó. Ước thực sự của số nguyên \(n\) là những ước nhỏ hơn \(n\). Chẳng hạn \(n = 6\) thì ước thực sự của \(6\) là \(1\), \(2\) và \(3\). Gọi \(T\) là tổng các ước thực sự của số nguyên dương \(n\). Khi đó nếu \(T > n\) ta nói \(n\) là số khỏe mạnh.

Ví dụ: số \(12\) là số khỏe mạnh vì: Tổng các ước của \(12\) là \(T = 1+2+3+4+6 =16>12\)

Yêu cầu: Cho hai số nguyên \(a\) và \(b\) \((0 < a < b)\). Hãy tìm xem có bao nhiêu số khỏe mạnh trong đoạn \([a, b]\).

Input

Dữ liệu vào: Từ tệp sokhoemanh.inp một dòng duy nhất chứa hai số nguyên dương \(a, b\) cách nhau một khoảng trắng.

Output

Dữ liệu ra: Ghi ra tệp sokhoemanh.out một số nguyên duy nhất là số lượng các số khỏe mạnh trong đoạn \([a, b]\).

Example

Test 1

Input
1 50
Output
9
Note

Từ 1 đến 50 có 9 số khỏe mạnh: 12, 18, 20, 24, 30, 36, 40, 42, 48.

Scoring

  • \(70\%\) số test tương ứng \(70\%\) số điểm với \(1 \leq a \leq b \leq 10^3\).
  • \(30\%\) số test tương ứng \(30\%\) số điểm với \(1 \leq a \leq b \leq 10^6\).

Bình luận

Chưa có bình luận nào.