素数判定 (64bit)

2 secs 1024 MB
mizar

問題文


クエリが 個与えられます。 各クエリでは 非負整数 が与えられます。

素数であれば 、素数でなければ を、与えられた非負整数とともに出力してください。

制約


  • 入力はすべて非負整数

入力


Q
a_1
a_2
a_3
...
a_Q

最初の行にその入力ケースのクエリ個数 が、それ以降の 行には非負整数 が与えられる。

出力


a_1 b_1
a_2 b_2
a_3 b_3
...
a_Q b_Q

行出力せよ。 行目には、 入力された非負整数 と、それが素数か素数でないか (素数なら , 素数でなければ ) を出力せよ。

サンプル


入力1
10
0
1
2
3
1387
4294967291
1713045574801
18446744066047760377
18446744073709551557
18446744073709551615
出力1
0 0
1 0
2 1
3 1
1387 0
4294967291 1
1713045574801 0
18446744066047760377 0
18446744073709551557 1
18446744073709551615 0

提出


Go (1.14)