바이러스

프로그램 명: virus2

제한시간: 1 초

koi 라 불리는 바이러스는 정상적인 환경에서는 1 초마다 현재 수의 2 배로 불어난다.

그러나 환경이 갑자기 변하면 1 초에 현재의 1/3로 줄어들기도 한다. 현재 n 마리의 바이러스가 있다고 할 때, 최초의 한마리의 koi 바이러스로 시작해서 최초부터 현재까지 최소한 몇 초가 흘렀는지를 알아내는 프로그램을 작성하시오.

예를 들어, 현재 10 마리의 바이러스가 있다고 하면 여러가지 가능성을 생각할 수 있다.

먼저 (1,2,4,8,16,32,10) 으로 한 마리에서 계속 2 배로 증가하여 32 마리가 된 후 1/3 로 줄어들어 10 마리가 됐다고 생각할 수 있는데 이때의 경과 시간은 6 초이고
더 복잡하게 (1,2,4,8,2,4,8, 16,5,10)으로 중간에 8 마리에서 1/3 로 줄어들어 2 마리가 되는 경우가 포함되면 총 경과 시간은 9 초
(1,2,4,8,16,5,10)도 가능한데, 이 경우 6 초 이다.

여기서 구하고자 하는 것은 1 마리에서 10 마리가 될 수 있는 최소 시간인데 이 경우 그 시간은 6 초가 된다.

첫 번째 줄에는 현재의 바이러스의 수 n 이 주어진다. n 은 20 이하의 정수이다.

첫 번째 줄에는 한 마리의 바이러스가 n 마리의 바이러스가 되기 위한 최소 시간을 출력한다.

입력

10

출력

6