BANBE3 - Số bạn bè
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte

Một cặp số nguyên dương được gọi là một cặp số bạn bè nếu tổng các ước dương của số này (ước dương nhỏ hơn nó) bằng chính số kia. Ví dụ: 220 và 284 là một cặp số bạn bè vì tổng các ước của 220 là:1+2+4+5+10+11+20+22+44+55+110=284  và tổng các ước dương của 284 là: 1+2+4+71+142=220. Cặp số 1184 và 1210 cũng là một cặp số bạn bè. Cho hai số nguyên dương L và R.

Yêu cầu: Hãy đếm số lương cặp (a,b) mà L<=a,b<=R và là cặp số bạn bè, cặp (a,b) và cặp (b,a) được tính là một.

Input:

  • Gồm một dòng duy nhất chứa hai số nguyên dương a,b(L<=R<=106)

Output: In ra kết quả bài toán.

Ví dụ


 

Back to Top