SNT19 - Số supper nguyên tố
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Ta mở rộng thêm khái niệm số nguyên tố theo hướng sau. Ta liệt kê các số nguyên tố từ 2 trở đi: 2, 3, 5, 7, 11, 13,... Một số ta gọi là supper nguyên tố nếu chỉ số của nó cũng là nguyên tố. Ví dụ 3 là một số supper nguyên tố do 3 là số nguyên tố thứ 2 và 2 là một số nguyên tố, ngoài ra 5, 11 cũng là các số supper nguyên tố.

Yêu cầu: Viết chương trình in ra số supper nguyên tố thứ n.

Dữ liệu: Một dòng chứa số nguyên dương n (0 < n ≤ 500).

Kết quả: Số supper nguyên tố thứ n.

Ví dụ

Input

402

Output

24917

Back to Top