Người ta định nghĩa số Tam phân của số nguyên ~n~ là số lần chia 3 số ~n~ rồi lấy kết quả của nó tiếp tục chia 3 cho đến khi được kết quả bằng 0 thì dừng. Ví dụ với số 55 ta có:

• Lần chia thứ nhất cho kết quả 18.
• Lần chia thứ hai cho kết quả 6.
• Lần chia thứ ba cho kết quả 2 chia cho 3 bằng 0.

Như vậy số Tam phân của số 54 là 3.

Yêu cầu: Cho số nguyên dương ~n~. Hãy tìm số Tam phân của ~n~.

Input

• Từ tệp văn bản TAMPHAN.INP ghi số nguyên dương ~n~ (~n \le 10^{19}~).

Output

• Ghi ra tệp văn bản TAMPHAN.OUT kết quả của bài toán.

Sample Input 1

55

Sample Output 1

3