Elearning CodePath – CTP Online Judge

Số Phong Phú

SOPP

🟢 Easy #General #Math

### 📌 Thông tin chung

---
### 📝 Bài toán

Trong số học, số phong phú là các số mà tổng các ước số của số đó (không kể chính nó) lớn hơn số đó.
Ký hiệu $\sigma_1(n)$ là tổng tất cả các ước số của $n$.
Số $n$ là số phong phú nếu:
$\sigma_1(n) - n > n \quad \text{hay} \quad \sigma_1(n) > 2n$

Yêu cầu: Lập trình đếm xem có bao nhiêu số phong phú trong đoạn $[A, B]$.

---
### 📥 Định dạng Đầu vào

Dữ liệu vào từ file `SOPP.INP`:

* Một dòng duy nhất chứa hai số nguyên dương $A$ và $B$.

Giới hạn:
* $1 \le A \le B \le 10^6$.

---
### 📤 Định dạng Đầu ra

Ghi ra file `SOPP.OUT` một số nguyên duy nhất là số lượng số phong phú trong đoạn $[A, B]$.

---
### ✨ Ví dụ

| Input (`SOPP.INP`) | Output (`SOPP.OUT`) |
| :--- | :--- |
| `1 50` | `9` |

Giải thích:
Các số phong phú trong đoạn $[1, 50]$ là:
$12, 18, 20, 24, 30, 36, 40, 42, 48$.
Tổng cộng có $9$ số phong phú.

Kiểm tra số $12$:
* Các ước số: $1, 2, 3, 4, 6, 12$.
* Tổng các ước số không kể chính nó: $1 + 2 + 3 + 4 + 6 = 16$.
* $16 > 12$. $\rightarrow 12$ là số phong phú.

---
### 🏷 Subtask

| Subtask | Ràng buộc | Số điểm ước tính |
| :--- | :--- | :--- |
| 1 | $A, B \le 5000$ | $40\%$ |
| 2 | $A, B \le 10^6$ | $60\%$ |

---

✅ Đã AC: 9 / 12 submissions