Số hoàn thiện (hay còn gọi là số hoàn chỉnh, số hoàn hảo hoặc số hoàn thành) là một số nguyên dương mà tổng các ước nguyên dương chính thức của nó (số nguyên dương bị nó chia hết ngoại trừ nó) bằng chính nó. Cho số nguyên dương ~ n ~. Hãy cho biết ~ n ~ có phải là số hoàn thiện hay không?

Dữ liệu vào

Số nguyên dương ~ n ~

Kết quả

Ghi số 1 nếu ~ n ~ là số hoàn thiện, ngược lại ghi 0

Ràng buộc

• ~ 1 ≤ n ≤ 10^{12} ~

Ví dụ:

Input 1

6 

Output 1

1