Số phong phú

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 3.0s
Giới hạn bộ nhớ: 64M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Output Only, Pascal, Python

Tí rất thích môn Số học nên thường nghĩ ra các câu đố có liên quan đến những con số để đố Tèo là em trai mình. Lần này Tí cho số nguyên dương n, cậu ta đố em trai thực hiện các thao tác sau trên con số: Tìm tổng tất cả các ước số của n, không kể chính nó. So sánh: Nếu tổng các ước số của n lớn hơn n thì số n được gọi là số phong phú. chẳng hạn 20 là số phong phú vì 1 + 2 + 4 + 5 + 10 = 22 > 20 Dữ liệu vào: Cho trong tập tin văn bản NUMBER.INP gồm số nguyên dương n (1≤n≤109) Kết quả ra: Ghi ra tập tin văn bản NUMBER.OUT gồm một số duy nhất, nếu n không phải là số phong phú thì ghi số 0, nếu n là số phong phú thì ghi tổng các ước số tìm được.


Ví dụ 1:
NUMBER.INP  NUMBER.OUT
20  22

Ví dụ 2:
NUMBER.INP  NUMBER.OUT
10  0

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.