Số khuyết là số mà tổng các ước số của số đó (không kể chính nó) nhỏ hơn số đó. Ví dụ, số 10 có tổng các ước số (không kể 10) là 1 + 2 + 5 = 8 < 10, do đó 10 là một số khuyết. Số 12 có tổng các ước là 1 + 2 + 3 + 4 + 6 = 16 > 12, nên 12 không phải là một số khuyết.

Yêu cầu: Cho số nguyên dương N. Em hãy lập trình kiểm tra xem N có phải số khuyết hay không.

Input: 

Số nguyên dương N (1 ≤ N ≤ 10⁹).

Output:

Nếu N là số khuyết thì in ra "1" ngược lại thì in ra "0".