vl16-Số phong phú
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
0.55s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Số phong phú
Tên file: SOPP.
Hôm nay, cô giáo vừa dạy cho Tý về số phong phú. Số N được gọi là số phong phú nếu như N nhỏ hơn tổng các ước của nó (không kể chính nó). Ví dụ: N = 12 có 5 ước không kể chính nó là 1, 2, 3, 4, 6 và nhận thấy N = 12 < 1 + 2 + 3 + 4 + 6 = 16 => N là số phong phú. Tý đố 2 em mình là Tồ và Tẹt kiểm tra xem số *N *có phải là số phong phú không? Bạn hãy giúp Tồ và Tẹt giải bài toán của anh Tý.
INPUT:
Một dòng duy nhất chứa số nguyên dương N (~1 \le N \le 2*10^9~)
OUTPUT:
Đưa ra số 1 nếu N là số phong phú, ngược lại thì đưa ra số 0.
Ví dụ:
| INPUT | OUTPUT |
|---|---|
| 13 | 0 |
| 2000000000 | 1 |
Bình luận
:)
enter code here