💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Số Phong Phú
SOPP
### 📌 Thông tin chung | Mục | Chi tiết | | :--- | :--- | | **Tên File Input** | `SOPP.INP` | | **Tên File Output** | `SOPP.OUT` | --- ### 📝 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: 10 / 13 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng