XXVI Olimpíada Brasileira de Informática
Submeta sua solução

Nome do arquivo: chocolate.x, onde x deve ser c, cpp, java, js ou py

Chocolate

Por lei, na Nlogônia todas as barras de chocolate são quadradas. Anamaria tem uma barra quadrada de chocolate de lado L, que ela quer compartilhar com alguns colegas da obi. Mas ela é uma boa cidadã e cumpre a lei. Então, ela divide a barra em quatro pedaços quadrados, de lado L=L/2. Depois, ela repete esse procedimento com cada pedaço gerado, sucessivamente, enquanto o lado for maior do que, ou igual a 2cm. Você deve escrever um programa que, dado o lado L da barra inicial, em centímetros, determina quantos pedaços haverá ao final do processo.

Entrada

A entrada consiste de uma linha, com um único inteiro, L, o número de centímetros do lado do quadrado.

Saída

Se programa deve imprimir uma única linha, contendo um único inteiro, igual ao número total de pedaços obtidos pela Anamaria.

Restrições

  • 2 ≤ L ≤ 104

Informações sobre a pontuação

  • Para um subconjunto dos casos de teste totalizando 30 pontos L < 64.

Exemplos

Entrada
4
Saída
16
Entrada
9
Saída
64
Entrada
2
Saída
4
Tarefas Programação Nível Júnior
Promoção:
sbc
Patrocínio
 
Apoio
 
Coordenação