Số có tổng các ước số lớn hơn chính nó

Time limit: 1.0s , Memory limit: 256M , Points: 1 (partial)

Bi rất thích số học và nhận thấy số $12$ ~12~ có các ước số nhỏ hơn nó gồm: $1, 2, 3, 4$ ~1, 2, 3, 4~ và $6$ ~6~. Thực hiện phép cộng các ước số trên được tổng là $16$ ~16~ và là số lớn hơn $12$ ~12~. Tuy nhiên lại có những số không thỏa tính chất trên, ví dụ số $21$ ~21~ có tổng các ước là $11$ ~11~.

Cho số nguyên $N$ ~N~, hãy lập trình giúp Bi kiểm tra số $N$ ~N~ nào thỏa điều kiện trên.

Input

Dòng duy nhất chứa số nguyên $N$ ~N~ thỏa $1 \le N \le 10^9$ ~1 \le N \le 10^9~.

Output

In ra YES nếu thỏa và NO trong trường hợp ngược lại.

Samples

Sample Input 1

Sample Output 1

YES

Comments

0

23T1020541 commented on Nov. 16, 2023, 8:39 a.m.

bài này chúng ta dùng mấy for ạ

Link

0

23T1020395 commented on Nov. 16, 2023, 9:09 a.m.

bài này dùng 1 for thôi b nhé

Link

2

23T1020104 commented on Nov. 4, 2023, 3:57 a.m.

e bị case cuối dư time thì phải làm sao vậy

Link

0

22T1020625kotlin commented on Nov. 4, 2023, 8:07 a.m.

Bạn cho S =-N hoặc là cho s =1. Sau đó bạn chạy vòng lặp cho i= 2(nếu s =1) hoặc i bằng 1(nếu s= -N) với điều kiện là i*i<=N, lập điều kiện là nếu n%i==0 thì s+=i và nếu i!=n/i (trường hợp N là số chính phương) thì s+= n/i, sau vòng lặp thì bạn kiếm tra điều kiện như bình thường

Link