※この問題はマラソン形式(?)です。
※この問題の得点は、「テストケースのACの数×4」点です。

問題文

$2$以上$10^{18}$以下の正整数が与えられるので、それが素数かどうか判定してください。

制約

• $2 \leq N \leq 10^{18}$

入力

テストケースは$25$個与えられる。
入力はすべて整数である。

N

出力

$N$が素数ならば「Yes」、そうでなければ「No」を出力せよ。

サンプル

以下のサンプルは、実際のテストケースに含まれるとは限りません。

101

Yes

100

No