Hôm nay, thầy giáo vừa dạy cho Tèo 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 là số phong phú.

Yêu cầu:

Tèo đố 2 em mình là Tom và Boy kiểm tra xem số N có phải là số phong phú không? Bạn hãy giúp Tom và Boy giải bài toán của anh Tèo.

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.

13