An có ~N~ viên bi giống hệt nhau. Một trong số đó có trọng lượng khác các viên còn lại (nhẹ hơn một chút). An không thể tìm ra nó bằng cách quan sát hay ước lượng bằng tay, và cũng không có dấu hiệu nào khác để tìm ra viên bi khác biệt. Cách duy nhất để xác định là cân chúng.

An chỉ có một chiếc cân thăng bằng (hay còn gọi là cân đĩa thăng bằng), cấu tạo của cân có hai đĩa nằm đối xứng nhau. Khi đặt vật nặng lên hai đĩa, bên nặng hơn sẽ hạ xuống, bên nhẹ hơn sẽ cao hơn so với vị trí thăng bằng ban đầu.

Em hãy giúp An tìm số lần cân ít nhất có thể để chắc chắn tìm được viên bi có trọng lượng nhẹ hơn những viên bi còn lại.

Dữ liệu

• Nhập vào một số tự nhiên ~N~ là số viên bi.

Kết quả

• Một số là số lần cân ít nhất để tìm được viên bi có trọng lượng nhẹ hơn.

Chấm điểm

• ~50\%~ số test ứng với ~50\%~ số điểm có: ~n ≤ 10^6~;
• ~50\%~ số test ứng với ~50\%~ điểm còn lại không có thêm ràng buộc nào khác.

Sample Input

12

Sample Output

3

Note

• Lần cân thứ nhất: Chia ~12~ viên bi thành ~2~ nhóm mỗi nhóm ~6~ viên. Sẽ tìm được nhóm ~6~ viên bi nhẹ hơn
• Lần cân thứ hai: Chia ~6~ viên bi thành ~2~ nhóm mỗi nhóm ~3~ viên bi. Sẽ tìm được nhóm ~3~ viên nhẹ hơn.
• Lần cân thứ ba: chọn ~2~ viên bi bất kì để cân. Nếu viên nào nhẹ hơn đó là viên cần tìm. Nếu ~2~ viên cân bằng thì viên cần tìm là viên còn lại.

-