Hôm nay, cô giáo vừa dạy cho Bin và Bon 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\). Vậy \(N = 12\) là số phong phú. Cô giáo giao cho Bin và Bon kiểm tra xem số \(N\) có phải là số phong phú không? Số cần kiểm tra có thể lên đến \(2.10^9\) và hai bạn đang hơi bối rối. Bạn hãy giúp hai anh em Bin và Bon giải bài toán trên nhé.

Input:

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

Output:

• Đưa ra nhiều dòng tương ứng ghi số \(1\) nếu \(N\) là số phong phú, ngược lại thì đưa ra số \(0\).

Example:

Sample Input 1

13

Sample Output 1

0

Sample Input 2

12
2000000000

Sample Output 2

1
1