1부터 시작해서 N을 만들려고 한다. 사용할 수 있는 연산은 아래와 같이 총 3가지이다. 이때, N을 만드는데 사용하는 연산의 최소 횟수를 구하는 프로그램을 작성하시오.
첫째 줄에 N이 주어진다. N은 1018보다 작거나 같은 자연수이다.
첫째 줄에 문제의 정답을 출력한다.
80
4
8
2
1
0
123456789
2566