{"code":"superprime15","name":"Siêu nguyên tố (TS10LQĐ 2015)","description":"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\r\nbỏ 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ố.\r\n\r\n*Ví dụ*: \r\n- 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\r\ncủ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ố. \r\n- Số 61 không là số\r\nsiê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ố.\r\n\r\n**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 < 10^9)$ và\r\nin 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.\r\n\r\n

Input

\r\n\r\n- Số nguyên dương $n$ nhập từ bàn phím ($0 < n < 10^9$).\r\n\r\n

Output

\r\n\r\n- 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àn\r\nhình một từ `KHONG` nếu $n$ không phải là số siêu nguyên tố\r\n\r\n

Scoring

\r\n\r\n- Subtask $1$ ($70\\%$ số điểm): $n\\le 10^9$ theo đề chuẩn\r\n- Subtask $2$ ($30\\%$ số điểm): $n\\le 10^{16}$ mở rộng\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n 317\r\n ```\r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n PHAI\r\n ```\r\n\r\n!!! question \"Test 2\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n 61\r\n ```\r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n KHONG\r\n ```","points":300.0,"partial":true,"time_limit":1.5,"memory_limit":655360,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}