Problem ID:
sopp
Points:
1.5 (partial)
Time limit:
1.0s
Memory limit:
64M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Perl, Python
Hôm nay, cô giáo vừa dạy cho Tý về số phong phú. Số ~N~ được gọi là số phong phú nếu như ~N~ nhỏ hơn tổng các ước của nó (không kể chính nó).
Ví dụ: ~N = 12~ có ~5~ ước không kể chính nó là ~1, 2, 3, 4, 6~ và nhận thấy ~N = 12 < 1 + 2 + 3 + 4 + 6 = 16 => N~ là số phong phú.
Tý đố ~2~ em mình là Sửu và Dần kiểm tra xem số ~N~ có phải là số phong phú không?
Bạn hãy giúp Sửa và Dần giải bài toán của anh Tý.
Dữ liệu vào
Một dòng duy nhất chứa số nguyên dương ~N (1 <= N <= 2*10^9)~
Dữ liệu ra
Đưa ra số ~1~ nếu ~N~ là số phong phú, ngược lại thì đưa ra số ~0~.
Sample Input 1
13
Sample Output 1
0
Sample Input 2
2000000000
Sample Output 2
1
Comments