Một số nguyên dương được gọi là số hoàn hảo nếu bằng tổng các ước nguyên dương khác nó. Ví dụ, ~6 = 1 + 2 + 3~ nên ~6~ là số hoàn hảo.

Yêu cầu: Kiểm tra số ~N~ có phải là số hoàn hảo hay không.

Input

Nhập từ bàn phím một số nguyên dương ~N~ (~1 \le N \le 10^6~).

Output

In So hoan hao. nếu ~N~ là số hoàn hảo, ngược lại in Khong phai la so hoan hao..

Example input 1

6

Example output 1

So hoan hao.

Example input 2

5

Example output 2

Khong phai la so hoan hao.