Степень двойки

Дано натуральное число $n$. Если $n = 2^k$, выведите $k$, иначе $-1$.

Одно целое число $n$ ($1 \le n \le 10^{18}$).

Одно целое число — $k$ или $-1$.

Пока $n$ чётно, делите его на $2$ и считайте деления. Если в конце осталась $1$ — $n$ является степенью двойки. $1 = 2^0$, то есть ответ $0$.

Для чисел до $10^{18}$ в C++ нужен long long, в Go — int64.