Problem
Era uma vez na infância, todos nós gostávamos de jogar o jogo "Pebbles" ou "Cinco pedrinhas", como alguém chamou. Para o jogo, eram necessárias pedrinhas comuns, que podiam ser facilmente encontradas na rua. Era possível jogar em qualquer lugar;
A primeira etapa do jogo foi a seguinte. Todas as cinco pedras são jogadas no chão na frente deles. Um deles foi escolhido. Esta é uma bola branca. Esta pedrinha é atirada ao ar e enquanto voa, é necessário apanhar uma das pedrinhas que ficaram no chão e ter tempo de apanhar a que voa com a mesma mão. A pedra recolhida é colocada de lado e a ação é repetida para todas as pedras restantes.
Nas etapas seguintes, o número de pedrinhas a recolher aumenta. A última etapa era o exame, quando era necessário jogar no ar todas as pedrinhas coletadas e pegá-las com o dorso da mão, para depois lançar novamente e pegá-las com a palma da mão aberta. Quantas pedrinhas sobraram no final, tantos pontos você ganha. A vez passa para o próximo jogador, que também repete todas as etapas. Em seguida, uma nova rodada do jogo era iniciada. Venceria aquele que somasse mais pontos em todas as rodadas.
Muitos caras dificultaram o jogo de várias maneiras.
Digamos que os caras tenham um número infinito de pedras no chão. Ao final da rodada, eles não precisam pegar todas as pedrinhas nas palmas das mãos, mas exatamente o suficiente para que seu número total de pontos aumente em 1 ou dobre ou triplique. Antes do início do jogo, todos já têm 1 ponto. O vencedor será aquele que conseguir
N pontos mais rapidamente.
Vamos supor que todos os jogadores tenham experiência de jogo suficiente e cheguem sempre ao exame com o número de pedras que precisam (para que possam aumentar o número de pontos necessários em 1, duplo ou triplo).
Determine o número mínimo de rodadas que você precisa jogar para obter o número determinado de pontos
N de
1 .
Entrada
O programa recebe um único número como entrada, não excedendo 106.
Saída
Você precisa imprimir um número: o menor número de operações que você está procurando.
Exemplos
| # |
Entrada |
Saída |
| 1 |
1 |
0 |
| 2 |
5 |
3 |
| 3 |
32718 |
17 |