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

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

twoPowersTwo(32) ➞ true
// Can be expressed as 16 + 16 (2^4 + 2^4)

twoPowersTwo(68) ➞ true
// Can be expressed as 64 + 4 (2^6 + 2^2)

twoPowersTwo(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.