Nas águas serenas da Amazônia, lendas ribeirinhas falam de uma Vitória-Régia mágica. Diferentemente das flores comuns, esta reage a oferendas. Ao depositar sementes em seu centro, a flor gentilmente fecha suas pétalas e mergulha no rio. Instantes depois, ela ressurge e desabrocha, devolvendo uma quantidade estritamente maior de sementes.
A magia dessa flor não atua ao acaso; ela aplica uma regra determinística e imutável para calcular o retorno. A flor não guarda memória das oferendas anteriores: a quantidade devolvida depende apenas da quantidade de sementes depositada naquela oferenda. Os sábios da floresta garantem que a transformação obedece às seguintes leis naturais, que juntas garantem um único resultado possível para cada oferenda:
A Regra da Semente Intacta: A flor opera exclusivamente com quantidades inteiras de sementes.
A Justiça das Águas: Oferendas estritamente maiores sempre resultam em retornos estritamente maiores.
Moapy: Na língua dos antigos, a palavra significa “três”. Ela descreve o segredo supremo da flor. Se você pegar todas as sementes devolvidas por uma oferenda inicial e depositá-las novamente na flor, a quantidade final devolvida será exatamente o triplo dessa oferenda inicial.
Em sua jornada, você encontrou a rara Vitória-Régia e depositou exatamente sementes nela. A flor se fechou, afundou e desabrochou uma única vez (Não duas!). Porém, o estalo de um galho na mata o assustou, fazendo com que você guardasse o retorno rapidamente no bolso sem ter tempo para contar. Sabendo a quantidade exata que ofereceu no início, você precisa descobrir quantas sementes estão com você agora.
A entrada contém um único inteiro (), representando a quantidade inicial de sementes oferecidas à flor.
Imprima um único inteiro representando a quantidade de sementes que a flor devolveu após desabrochar uma única vez.
1
2
2
3
13
22