素数判定 (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)