Tiempo máximo: 1000 ms
Memoria máxima: 16000 KB
Dificultad: Fácil (30)
En un laboratorio alquímico, se ha encontrado un cristal que contiene un numero entero \(N\). El cristal puede fragmentarse en todos sus divisores positivos. Cada fragmento tiene una frecuencia elemental que depende de su valor. Se ha descubierto que solo los fragmentos que siguen la \(\textit{armonía primordial}\) pueden activar la energia del cristal. La regla de la \(\textit{armonía primordial}\) dice lo siguiente: Un fragmento \(d\) resuena correctamente si es divisible por todos los numeros primos que dividen \(N\). Tu tarea es determinar si al menos un fragmento del cristal puede resonar correctamente siguiendo la \(\textit{armonía primordial}\).
Una unica linea con un entero \(N\) (\(1 \le N \le 10^6\)).
Imprime "SI" si existe al menos un divisor de \(N\) que sea divisible por todos los primos que dividen \(N\) y "NO" en caso contrario.
Ejemplo 1
Entrada
12
Salida
SI
Ejemplo 2
Entrada
18
Salida
SI