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