Tam phân.

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 (n≤10^19). Hãy tìm số Tam phân của n.

Dữ liệu vào: nhập số nguyên dương n.

Kết quả: in kết quả của bài toán.

Ví dụ:

TAMPHAN.INP

55

TAMPHAN.OUT

3