Một số nguyên dương N được gọi là số đặc biệt nếu N chia hết cho tổng các chữ số của nó. Ví dụ, số 27 là số đặc biệt, còn hai số 11 và 2013 thì không phải là số đặc biệt.

Yêu cầu: Cho số nguyên dương N. Hãy kiểm tra xem số N có phải là số đặc biệt hay không?

Input:

• Nhập vào một số nguyên dương N

Output:

• Nếu N là số đặc biệt in ra 1, nếu không phải in ra 0.

Example:

Input:

27

Output:

1

Constraints:

~0 < N \le 10^{18}~

Viết chương trình nhập vào số nguyên dương N ~(0< N < 10^{12})~. Sau đó in ra các số chính phương từ 1 đến N.

Dữ liệu vào:

• Số nguyên dương N

Dữ liệu ra:

• In ra các số chính phương từ 1 đến N.

Example:

Input:

10

Input:

1 4 9

Số hoàn hảo là số mà tổng các ước của nó(không kể ước chính nó) bằng chính nó, số phong phú là số mà tổng các ước của nó(không kể ước chính nó) lớn hơn chính nó.

Ví dụ: 6 là số hoàn hảo vì 6 có tổng ước là = 1 + 2 + 3 = 6; số 12 là số phong phú vì có tổng ước là: 1 + 2 + 3 + 4 + 6 = 16 >12.

Yêu cầu: Viết chương trình nhập vào số nguyên N. In ra chữ HH nếu N là số hoàn hảo, in ra chữ PP nếu N là số phong phú, ngược lại ghi chữ NO.

Input:

• Nhập vào một số nguyên dương N

Output:

• In ra chữ HH nếu N là số hoàn hảo, in ra chữ PP nếu N là số phong phú, ngược lại ghi chữ NO.

Example:

Input1:

6

Output1:

HH

Input2:

12

Output2:

PP

Input3:

9

Output3:

NO

Constraints:

~0 < N \le 10^{14}~