Ответ:

Представим каждое значение N в виде степени числа 2. Показатель степени и есть i.

NN = 2ⁱi (битов)
22 = 2¹1
1616 = 2⁴4
512512 = 2⁹9