A cobra — Preenchimento da área

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

Considere que a tela do jogo é um quadrado de side × side e que a cobra começa com comprimento 1 (apenas a cabeça) no canto superior esquerdo.

Por exemplo, se side = 7, o jogo se parece mais ou menos com isto:

Nesta versão do jogo, o comprimento da cobra dobra cada vez que ela come (por exemplo, um comprimento de 4 passa a ser 8).

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

Exemplos

snakefill(3) ➞ 3

snakefill(6) ➞ 5

snakefill(24) ➞ 9

Notas

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