| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
SOPHONGPHU - Số phong phú |
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 <= N <= 2*109)
OUTPUT:
- Đưa ra số 1 nếu N là số phong phú, ngược lại thì đưa ra số 0.
Ví dụ:
|
Test 1 |
Test 2 |
||
|
INPUT |
OUTPUT |
INPUT |
OUTPUT |
|
12 |
1 |
28 |
0 |
| Được gửi lên bởi: | Vương Trung Hiếu Nghĩa |
| Ngày: | 2015-08-14 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | C C++ 4.3.2 CPP CPP14 PAS-GPC PAS-FPC |