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à Tồ và Tẹt kiểm tra xem số N có phải là số phong phú không?

Bạn hãy giúp Tồ và Tẹt giải bài toán của anh Tý.

Dữ liệu nhập:

- Một dòng duy nhất chứa số nguyên dương N (1 <= N <= 2*10⁹)

Dữ liệu xuất:

- Đưa ra số 1 nếu N là số phong phú, ngược lại thì đưa ra số 0.