¿Encajan?
Tiempo:
2000 ms
Memoria:
4096 KB
Fácil (30)
Dados dos números positivos $S$ y $D$, se dice que encajan si el número de factores primos comunes que comparten es par.
## Entrada
En una sola línea, $S$ y $D$ separados por un espacio ($1 \le S, D \le 10^5$).
## Salida
Se debe imprimir una sola línea:
- Si $S$ y $D$ encajan, se debe imprimir "ENCAJAN".
- De lo contrario, se debe imprimir "NO ENCAJAN".
Ejemplos
Ejemplo 1
Entrada
6 7
Salida
ENCAJAN