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 đĩa bên nào nặng hơn thì đĩa cân bên đó sẽ bị nghiêng xuống dưới thấp hơn.

Đề bài

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ối thiểu bao nhiêu lần cân để tìm ra được quả cân nặng hơn đó.

Input / Output

Input: gồm một số tự nhiên N (2 ≤ N ≤ 1000) là số lượng quả cân

Output: ghi số lần cân tối thiểu.

Ví dụ:

Input

5

Output

2

Giải thích

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) </p>

Lần cân thứ nhất, cho nhóm (A, B) lên đĩa cân bên trái, nhóm (C, D) lên đĩa cân bê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.

Ràng buộc:

• 40% test có N ≤ 10

• 60% test không có ràng buộc gì thêm