Heximal

시간 제한5초메모리 제한1024 MB

요약

최대 50만 자리의 십진 정수가 주어질 때, 이를 6진법으로 나타냈을 때의 자릿수를 구한다.

난이도: 보통10점 중 5점
유형: 수학, 문자열, 정수론, 구현
정답자: 아직 제출이 없습니다

문제

The base-6 numeral system is also called the heximal numeral system. We say a string $h\_kh\_{k-1} \cdots h\_1h\_0$ is a heximal number if $h\_i ∈ \\{0, 1, 2, 3, 4, 5\\}$ for every $i ∈ \\{0, 1, \dots , k\\}$ and $h\_k = 0$ implies $k = 0$ . The value represented by $h\_kh\_{k-1} \cdots h\_1h\_0$ in the heximal numeral system is $\sum^{k}\_{i=0}{h\_i6^i}$ . For example, the value of the heximal number $12345$ equals the value of the decimal number $1865 = 1 × 6^4 + 2 × 6^3 + 3 × 6^2 + 4 × 6 + 5$ .

Harry asks you to convert a very large base-10 number $N$ to base-6. Since the conversion result can be very long, it is too hard for Harry to verify the result by himself. So, you just need to tell Harry the length of the conversion result. For example, if $N = 1865$ , then you just need to tell Harry the length of the conversion result is $5$ .

입력

The input contains exactly one integer $N$ in decimal.

출력

Output the length of the base-6 representation of $N$ .

제한

$0 ≤ N < 10^{500000}$ .

예제3

예제 1
입력
```
1865
```
예상 출력
```
5
```
예제 2
입력
```
6
```
예상 출력
```
2
```
예제 3
입력
```
5
```
예상 출력
```
1
```