Số hoàn thiện

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 𝑛. Hãy cho biết 𝑛 có phải là số hoàn thiện hay không?

Dữ liệu vào: Số nguyên dương 𝑛. 1 ≤ 𝑛 ≤ 10^12

Kết quả: Ghi số 1 nếu 𝑛 là số hoàn thiện, ngược lại ghi 0

Sample Input

6

Sample Output

1