Cristal de la armonía primordial

En un laboratorio alquímico, se ha encontrado un cristal que contiene un número 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 armonía primordial pueden activar la energia del cristal. La regla de la armonía primordial dice lo siguiente: Un fragmento $d$ resuena correctamente si es divisible por todos los números primos que dividen $N$. Tu tarea es determinar si al menos un fragmento del cristal puede resonar correctamente siguiendo la armonía primordial. ## Entrada Una única línea 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.

12

SI

18

SI