Producte de dos primers P80968

Statement

Feu un programa que digui si un nombre natural donat és igual al producte de dos nombres primers diferents.

Entrada

L’entrada consisteix en diversos casos, cadascun amb un natural $n$ entre 1 i $10^9$ .

Per a cada $n$ , digueu si es pot obtenir com el producte de dos primers diferents.

No podeu usar vectors o similars.

Public test cases

Input

Output

1: no
2: no
4: no
6: si
17: no
18: no
30: no
49: no
323: si
100000000: no
999999991: si
999999937: no

Information