Duas potências de dois

Dado um número n, retorne se ele pode ser expresso como a soma de duas potências de dois. Isso significa a soma desse tipo de números de «duplicação»: 1, 2, 4, 8, 16, 32, etc ...

Exemplos

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

  • As duas potências de dois não precisam ser únicas.
  • As entradas são números inteiros >= 0
  • As próprias potências de dois não precisam ser números inteiros, então 1 pode ser considerado válido: 0.5 + 0.5 ou 2^-1 + 2^-1
  • Você pode encontrar um desafio semelhante aqui.