Entusiasme P65110

En Xavier sempre posa molt d’entusiasme als seus missatges, amb un gran nombre de signes d’exclamació!!!!!!!!!!!!!!!!!!!!

Com que té tant d’entusiasme, li agraden també els nombres entusiastes. Aquí, direm que un nombre és entusiasta si es pot escriure com a producte de dos o més factorials. Per exemple, 24 és entusiasta, ja que 24 = 2! × 2! × 3!.

En Xavier es pregunta si diversos nombres són entusiastes. Ajudeu-lo a determinar-ho.

Entrada

L’entrada consisteix en diversos naturals x entre 1 i 10⁹.

Sortida

Per a cada x, cal escriure “SI!” si x és entusiasta, i “NO!” altrament.

Observació

Segons com resolgueu aquest problema, hauríeu de fer servir long long. I potser us caldrà tenir en compte que no hi ha gaires nombres entusiastes.