Ответ:

\(4^{2016}=2^{4032}\). В двоичной записи \(2^n-6\) содержится \(n-2\) единицы; здесь \(n=2018\). Старший разряд слагаемого \(2^{4032}\) добавляет ещё одну единицу.

Ответ: 2017.