Số hoàn hảo (dễ)
Xem PDF
Điểm:
3 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Số hoàn hảo là số có tổng các ước thực sự của nó bằng chính nó.
Yêu cầu:
Cho một số nguyên dương N, kiểm tra xem số đó có phải là số hoàn hảo hay không?
Dữ liệu vào:
Ghi số nguyên dương N (N < 1014)
Dữ liệu ra:
- Dòng 1: Ghi YES nếu N là số hoàn hảo, ngược lại ghi NO
- Dòng 2: Nếu N là số hoàn hảo thì để trống, ngược lại tìm số hoàn hảo nhỏ nhất nhưng lớn hơn N
Sample
Input
7
Output
NO
28
Giải thích
Số 28 có 1, 2,4, 7, 14, là các ước thực sự và 1 + 2 + 4 + 7 + 14 = 28
Bình luận
Nên để giới hạn của n là: 0<n<32000
Vì cái n<10^14 thay vì n<10^4 đó làm cho mình tốn sức làm thêm mấy cái hàm kiểm tra @@
\(10^{14}\) không phải là bất khả thi bạn ạ