Bài 1. SỐ PHONG PHÚ (5,0 điểm; Đề HSG9 tỉnh Gia Lai 2025-2026)

Trong số học, số phong phú là số mà tổng các ước số dương của số đó (không kể chính nó) lớn hơn số đó.

Ví dụ:

Số 18 có tổng các ước (không kể 18): 1 + 2 + 3 + 6 + 9 = 21 > 18
Số 10 có tổng các ước (không kể 10): 1 + 2 + 5 = 8 < 10

Khi đó ta nói số 18 là số phong phú còn số 10 không là số phong phú.

Dữ liệu vào: Từ tệp BAI1.INP gồm một số tự nhiên N (0 < N < 10⁸).
Dữ liệu ra: Ghi ra tệp BAI1.OUT số phong phú nhỏ nhất lớn hơn hoặc bằng N.

Ví dụ:

Ràng buộc

• Subtask 1 (50% số test): N ≤ 10⁵.
• Subtask 2 (50% số test): N < 10⁸.