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

0