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 \leq N \leq 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

Copy

Sample Output 1

Copy

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

3

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

24t1020145 commented on Oct. 22, 2024, 1:34 p.m.

for(int i=1; i<=sqrt(n); i++)

Link

0

Bright commented on Oct. 20, 2024, 4:49 a.m.

cùng câu hỏi

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