Xét dãy vô hạn P chứa các số nguyên tố sắp xếp theo thứ tự tăng dần, Các số nguyên tố được đánh số từ 1 trở đi. Như vậy ta có P1 = 2, P2 = 3, P3 = 5, . . ., P52 = 239, . . .
Số nguyên tố Pi được gọi là siêu nguyên tố nếu i cũng là một số nguyên tố. Như vậy 3 và 5 là các số siêu nguyên tố, còn 239 – không phải là siêu nguyên tố.
Các số siêu nguyên tố được sắp xếp theo thứ tự tăng dần và đánh số từ 1 trở đi.
Yêu cầu: Cho số nguyên k (1 ≤ k ≤ 500). Hãy xác định số siêu nguyên tố thứ k.
INPUT: số nguyên k.
OUTPUT số siêu nguyên tố tìm được.
Ví dụ:
INPUT |
OUTPUT |
3 |
11 |