Problem
옛날 옛적에 우리 모두는 "Pebbles" 게임을 즐겼습니다. 또는 누군가가 "5개의 자갈"이라고 불렀습니다. 게임을 위해서는 거리에서 쉽게 찾을 수 있는 일반 자갈이 필요했습니다. 어디서나 플레이가 가능했습니다.
게임의 첫 번째 단계는 다음과 같습니다. 다섯 개의 자갈이 모두 그들 앞의 땅에 던져집니다. 그들 중 하나가 선택되었습니다. 큐볼입니다. 이 조약돌은 공중에 던져지고 날아가는 동안 땅에 남아있는 조약돌 중 하나를 집어 들고 같은 손으로 날아 다니는 조약돌을 잡을 시간이 필요합니다. 주운 조약돌은 옆에 두고 나머지 모든 조약돌에 대해 작업을 반복합니다.
다음 단계에서 주울 자갈의 수가 증가합니다. 마지막 단계는 모은 자갈을 모두 공중에 던지고 손등으로 잡은 다음 다시 던져 손바닥으로 잡아야하는 시험이었습니다. 결국 얼마나 많은 자갈이 남아 있었는지, 당신이 얻는 많은 점수. 차례는 모든 단계를 반복하는 다음 플레이어에게 전달됩니다. 그런 다음 게임의 새로운 라운드가 시작되었습니다. 승자는 모든 라운드에서 가장 많은 점수를 얻은 사람이었습니다.
많은 남자들이 온갖 방법으로 게임을 어렵게 만들었다.
사람들이 땅에 누워있는 무한한 수의 자갈을 가지고 있다고 가정 해 봅시다. 라운드가 끝나면 손바닥으로 모든 자갈을 잡을 필요는 없지만 총 점수가 1 또는 2 배 또는 3 배 증가하도록 정확히 충분합니다. 게임이 시작되기 전에 모두가 이미 1점을 가지고 있습니다. 승자는
N 포인트를 더 빨리 얻는 사람이 됩니다.
모든 플레이어가 충분한 플레이 경험을 가지고 있고 항상 필요한 수의 스톤으로 시험에 도달한다고 가정해 보겠습니다(필요한 포인트 수를 1, 2배 또는 3배로 늘릴 수 있음).
1 에서 주어진 점수
N을 얻기 위해 플레이해야 하는 최소 라운드 수를 결정합니다.
입력
프로그램은 106을 초과하지 않는 단일 숫자를 입력으로 받습니다.
출력
하나의 숫자를 인쇄해야 합니다: 찾고 있는 최소 작업 수입니다.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
1 |
0 |
| 2 |
5 |
3 |
| 3 |
32718 |
17 |