Số hoàn hảo (dễ)

View as PDF
Problem type
Points: 3 (p) Time limit: 1.0s Memory limit: 1G Input: stdin Output: stdout

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

Comments


  • 0
    nhatnamst8a    Feb. 17, 2024, 9:04 p.m.

    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 @@

    1 reply