Số phong phú

ĐỀ BÀI: SỐ PHONG PHÚ

Số nguyên dương \(N\) được gọi là số phong phú (abundant number) nếu \(N\) nhỏ hơn tổng tất cả các ước số nguyên dương của nó (không tính chính nó).

Ví dụ: \(N = 12\) có 5 ước số (không kể chính nó) là \(1, 2, 3, 4, 6\). Tổng các ước này là \(1 + 2 + 3 + 4 + 6 = 16 > 12\). Do đó, \(12\) là số phong phú.

Yêu cầu: Cho một số số nguyên dương \(N\), hãy kiểm tra xem mỗi số có phải là số phong phú hay không.

Dữ liệu vào:

• Gồm nhiều dòng, mỗi dòng chứa duy nhất một số nguyên dương \(N\) (\(1 \le N \le 2 \times 10^9\)). Số dòng không vượt quá \(10\).

Kết quả ra:

• Ứng với mỗi số \(N\) ở đầu vào, in ra trên một dòng số 1 nếu \(N\) là số phong phú, ngược lại in ra số 0.

Ví dụ:

Input 1

13

Output 1

0

Input 2

12
2000000000

Output 2

1
1