Cristal de la armonía primordial

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}\).

Entrada

Una unica linea con un entero \(N\) (\(1 \le N \le 10^6\)).

Salida

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.

Ejemplos

Ejemplo 1

Entrada

12

Salida

SI

Ejemplo 2

Entrada

18

Salida

SI