A cobra — Preenchimento da área

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

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

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

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

Crie um método 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.

Exemplos

Program.snakefill(3) ➞ 3

Program.snakefill(6) ➞ 5

Program.snakefill(24) ➞ 9

Notas

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