Cân thăng bằng là một loại cân dùng để đo khối lượng của các vật, dựa trên nguyên tắc thăng bằng cơ học. Nó thường có hai đĩa cân đặt ở hai bên. Khi hai vật đặt vào hai bên đĩa cân có khối lượng như nhau thì cân sẽ thăng bằng, đĩa cân sẽ nằm ngang, nếu bên nào có vật nặng hơn thì đĩa cân bên đó sẽ bị nghiêng xuống dưới thấp hơn.

Cho ~N~ quả cân có hình thức giống nhau nhưng trong đó có một quả cân nặng hơn các quả cân còn lại (các quả cân còn lại có khối lượng như nhau). Hỏi cần ít nhất bao nhiêu lần cân để chắc chắn tìm ra được quả cân nặng hơn đó.

Input Specification

• Một dòng chứa số nguyên ~N~ ~(1 \le N \le 10^9)~ là số lượng quả cân.

Output Specification

• Một số tự nhiên là kết quả của bài toán.

Sample Input

5

Sample Output

2

Note

Gọi ~5~ quả cân lần lượt là: ~A, B, C, D, E~.

Có thể chia ~5~ quả cân thành ~3~ nhóm: ~(A, B), (C, D), (E)~.

Lần cân thứ nhất, cho nhóm ~(A, B)~ lên đĩa cân trái, nhóm ~(C, D)~ lên đĩa cân phải. Có ~3~ trường hợp có thể xảy ra:

• Nếu cân thăng bằng thì quả cân cần tìm là ~E~.

• Nếu cân nghiêng về phía nhóm ~(A, B)~ thì nhóm này chứa quả cân cần tìm. Ta thực hiện lần cân thứ hai với mỗi bên đĩa một quả cân sẽ xác định được quả cân cần tìm.

• Trường hợp cân nghiêng về phía nhóm ~(C, D)~, ta làm tương tự như trên