Туб сонми

Натурал сон $n$ берилган. У туб сонми? Туб сон — $1$ дан катта ва фақат $1$ га ҳамда ўзига бўлинадиган сон.

Битта бутун сон $n$ ($1 \le n \le 10^{12}$).

YES — туб, NO — туб эмас.

Бўлувчини $\sqrt{n}$ гача қидириш етарли (d * d <= n): $n = 10^{12}$ учун бу $10^6$ қадам, $n$ гача эса $10^{12}$ — вақт етмайди.

$1$ туб сон эмас. Иккинчи мисолда: $91 = 7 \cdot 13$. $10^{12}$ гача сонлар учун long long / int64 керак — d * d ҳам шу турда ҳисоблансин.