// problem #55
1로 만들기
시간 제한 1.0초
정수 N에 (3으로 나누기, 2로 나누기, 1 빼기) 연산을 적절히 사용해 1로 만드는 최소 연산 횟수를 구하시오.
입력
첫 줄에 N.
출력
1로 만드는 최소 연산 횟수.
제한
- 1 ≤ N ≤ 1,000,000
예제
입력 1
2
출력 1
1
입력 2
10
출력 2
3
입력 3
1
출력 3
0
// problem #55
정수 N에 (3으로 나누기, 2로 나누기, 1 빼기) 연산을 적절히 사용해 1로 만드는 최소 연산 횟수를 구하시오.
첫 줄에 N.
1로 만드는 최소 연산 횟수.
2
1
10
3
1
0