Một số nguyên dương ~N~ được gọi là một số siêu nguyên tố nếu ~N~ là số nguyên tố và khi ta bỏ bao nhiêu chữ số tận cùng của ~N~ thì số tự nhiên mới tạo thành cũng là một số nguyên tố.

Ví dụ:

Số 317 là số siêu nguyên tố vì số 317 là số nguyên tố, số 31 (bỏ 1 chữ số tận cùng của 317) là số nguyên tố, số 3 (bỏ 2 chữ số tận cùng của 317) là số nguyên tố. Số 61 không là số siêu nguyên tố vì số 6 (bỏ 1 chữ số tận cùng của 61) không là số nguyên tố.

Yêu cầu: Viết chương trình nhập vào từ bàn phím một số nguyên dương ~N~ (~0 < N \le 10^9~) và in ra màn hình một từ khẳng định số ~N~ có phải là số siêu nguyên tố hay không.

Input

• Số nguyên dương ~N~.

Output

• In ra màn hình một từ PHAI nếu ~N~ là số siêu nguyên tố; ngược lại, in ra mànhình một từ KHONG nếu ~N~ không phải là số siêu nguyên tố.

Ví dụ

Input1

317

Output1

PHAI

Input2

61

Output2

KHONG