Dos potencias de dos

Dado un número n, devuelve si puede expresarse como la suma de dos potencias de dos. Eso significa la suma de este tipo de números de «duplicación»: 1, 2, 4, 8, 16, 32, etc ...

Ejemplos

two_powers_of_two(9) ➞ true
# Can be expressed as 1 + 8 (2^0 + 2^3).

two_powers_of_two(32) ➞ true
# Can be expressed as 16 + 16 (2^4 + 2^4)

two_powers_of_two(68) ➞ true
# Can be expressed as 64 + 4 (2^6 + 2^2)

two_powers_of_two(14) ➞ false

Notas

• Las dos potencias de dos no tienen que ser únicas.
• Las entradas son números enteros >= 0
• Las potencias de dos no tienen que ser números enteros, por lo que 1 puede considerarse válido: 0.5 + 0.5 o 2^-1 + 2^-1
• Puedes encontrar un desafío similar aquí.