você tem que decompor em números primos(números que só são divisíveis por 1 e por ele mesmo), e ver se a quantidade de cada um desses fatores é par.
