Ước bội 6

Cho \(N\) số nguyên , số thứ \(i\) là \(A_i\) .

• Dãy A được cho là "pairwise poinst_prime" khi \(GCD(A_i,A_j) = 1\) với mọi cặp \((i,j)\) và \(1 \le i \le j \le N\)

• Dãy A được cho là "setwise poinst_prime" khi \(GCD(A_1,A_2,...,A_N) = 1.\)

• Trường hợp còn lại lại là "not points_prime" khi không thuộc 2 trường hợp trên .

• Hãy kiểm tra dãy thuộc một trong 3 trường hợp trên

Input

• Dòng đầu tiên gồm số nguyên dương \(N\) . \((1 \le N \le 10^6)\)

• Dòng thứ 2 là dãy số nguyên dương \(A_1,A_2,...,A_N\) . \((1 \le A_i \le 10^6)\)

Output

• Gồm 1 dòng kí tự duy nhất là một trong ba trường hợp trên .

Example

3
3 4 5

pairwise poinst_prime

3
6 10 15

setwise poinst_prime

Scoring

• Subtask \(1\) (\(40\%\) số điểm): \(N \le 10^3\)

• Subtask \(2\) (\(60\%\) số điểm): không có ràng buộc gì thêm .