Bambino avuí ha fet una cursa. I ha guanyat, amb el que Bambino es primer. A Bambino li agrada ser primer, i ha pensat en altres coses que siguin primers també. Per exemple, els nombres primers. Bambino se’n dona compte de que per més curses en les que quedi primer, ell mai podrá ser un nombre primer

Entrada

Com a entrada es reben números compresos entre el 2 i el 99999 L’entrada s’acaba quan es rep el número -1. Per aquest cas no cal escriure cap sortida.

Sortida

Per cada cas de prova caldrà respondre: Com a sortida, per cada número de la entrada, s’escriurà una línia amb “SI” si el número és primer, i amb “NO” si el número no és primer.

Exemple d'Entrada

2
3
4
5
6
-1

Exemple de Sortida

SI
SI
NO
SI
NO