Người ta định nghĩa số Tam phân của số nguyên \(n\) là số lần chia 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ố \(55\) là \(3\).

Yêu cầu

Cho số nguyên dương \(n\) (\(n \leq 10^{19}\)). Hãy tìm số Tam phân của \(n\).

Input

• Dòng \(1\): Ghi số nguyên dương \(n\)

Output

• Dòng \(1\): Ghi kết quả của bài toán

Example

55

3