A cobra — Preenchimento de área

Este desafio é baseado no clássico videogame "Snake".

Suponha que a tela do jogo seja um quadrado de n * n, e que a cobra comece o jogo com comprimento 1 (ou seja, apenas a cabeça), posicionada no canto superior esquerdo.

Por exemplo, se n = 7, o jogo fica mais ou menos assim:

Nesta versão do jogo, o comprimento da cobra dobra cada vez que ela come comida (por exemplo, se o comprimento for 4, depois de comer ele se torna 8).

Crie uma função que receba o lado n da tela do jogo e retorne o número de vezes que a cobra pode comer antes de ficar sem espaço na tela do jogo.

Exemplos

snakefill(3) ➞ 3

snakefill(6) ➞ 5

snakefill(24) ➞ 9

Observações

O número fornecido será sempre um número inteiro positivo (não há exceções para tratar).