26312번 - Heximal 다국어

문제

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}$.

힌트