ITA 2023 | Vestibular 2024 - Considere o conjunto A

Fala, galerinha! Hoje estou trazendo uma questão do vestibular 2024 do ITA. Espero que gostem da questão ;)
"Considere o conjunto:
A = {1, 2, 4, 8, 16, 32, 64, 128, 256}
Qual o menor n ∈ N tal que todo subconjunto de A com n elementos contenha pelo menos um par cujo produto seja 256?
A) n = 5.
B) n = 6.
C) n = 7.
D) n = 8.
E) n = 9.