Entusiasme P65110


Statement
 

pdf   zip

thehtml

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 109.

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.

Public test cases
  • Input

    24
    3
    1
    110
    604800
    1000000000
    

    Output

    SI!
    NO!
    SI!
    NO!
    SI!
    NO!
    
  • Information
    Author
    Félix Moreno
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++