Số hoàn hảo

Một số nguyên dương \(N\) được gọi là số hoàn hảo khi \(N\) bằng tổng các ước nguyên dương khác nó. Ví dụ: \(6\) có các ước nguyên dương khác nó là: \(1, 2, 3\) và \(1 + 2 + 3 = 6\) hay \(6\) là một số hoàn hảo, \(5\) không phải là số hoàn hảo.

Yêu cầu: Cho số nguyên dương \(N\) , hãy kiểm tra \(N\) có phải là một số hoàn hảo hay không?

Input

Nhập từ bàn phím số nguyên dương \(N\) \((1 ≤ N ≤ 1000000)\).

Output

Ghi ra màn hình một trong hai thông báo: "So hoan hao." hoặc "Khong phai la so hoan
hao.".

Example

Test 1

Input

Output

So hoan hao.

Test 2

Input

Output

Khong phai la so hoan hao.

Thông tin bài

Điểm:

100

Thời gian:

1.0s

Bộ nhớ:

256M

Input:

bàn phím

Output:

màn hình

Ngày tạo:

02/08/2026

Tác giả:

root

Điều hướng chính

Ngôn ngữ

Phím tắt

Input

Output

Example

Bình luận