Lập trình nhập vào một số nguyên dương \(N\) và dãy số nguyên \(A\) gồm \(N\) phần tử. Tìm và thông báo ra tất cả các vị trí cùng giá trị của các phần tử là số nguyên tố.

INPUT FORMAT

Dòng đầu là số nguyên dương \(N\)\((1 \leq N \leq 10 ^4)\).

Dòng thứ hai là dãy số nguyên \(A\) \((1 \leq |A_i| \leq 10^7)\).

OUTPUT FORMAT

In ra mỗi dòng là vị trí và giá trị của phần tử là số nguyên tố.

Ví dụ:

Input

5
1 2 3 5 6

Output

2 2
3 3
4 5

Ví dụ:

Input

5
4 6 8 10 12

Output

KHONG CO SO NGUYEN TO

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House