Số hoàn hảo

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
Small
Dạng bài
Điểm: 100 Thời gian: 0.5s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Số hoàn hảo là số mà tổng các ước của nó bằng \(2\) lần chính nó.

Ví dụ: \(6\) là số hoàn hảo vì \(6\) có tổng ước là \(1+2+3+6=12 = 2\) lần số \(6\).

Yêu cầu: Viết chương trình nhập vào số nguyên \(n\). In ra chữ YES nếu \(n\) là số hoàn hảo, ngược lại ghi chữ NO

Input

  • Một số nguyên dương \(n\)(\(n\leq 10^{12}\)).

Output

  • In ra chữ YES nếu \(n\) là s ố hoàn hảo, ngược lại ghi chữ NO.

Example

Test 1

Input 
6
Output 
YES

Test 2

Input 
36
Output 
NO

Bình luận


  • -1
    AKhoi    6:51 p.m. 27 Tháng 7, 2023

    import math

    n = int(input())
    sqrt_n = int(math.sqrt(n))
    t = 0

    for i in range(2, sqrt_n + 1):
    if n % i == 0:
    t += i + n // i

    if sqrt_n * sqrt_n == n:
    t -= sqrt_n

    t += 1 # Bổ sung ước 1

    if t == n:
    print('YES')
    else:
    print('NO')

      • 13 bình luận nữa