Problem
Ngày xửa ngày xưa trong thời thơ ấu, tất cả chúng ta đều thích chơi trò chơi "Sỏi" hoặc "Năm viên sỏi", như ai đó đã gọi nó. Đối với trò chơi, những viên sỏi thông thường là cần thiết, có thể dễ dàng tìm thấy trên đường phố. Có thể chơi ở bất cứ đâu;
Bước đầu tiên của trò chơi như sau. Tất cả năm viên sỏi được ném xuống đất trước mặt họ. Một trong số họ đã được chọn. Đây là một bi cái. Viên sỏi này được ném lên không trung và trong khi nó bay, cần phải nhặt một trong những viên sỏi còn lại trên mặt đất và có thời gian để bắt viên đang bay bằng cùng một tay. Viên sỏi đã nhặt được đặt sang một bên và thao tác được lặp lại cho tất cả các viên sỏi còn lại.
Trong các bước sau, số lượng đá cuội để nhặt tăng lên. Bước cuối cùng là kỳ thi, khi cần tung tất cả các viên sỏi đã thu thập được lên không trung và bắt chúng bằng mu bàn tay, sau đó tung lại và bắt chúng bằng lòng bàn tay mở. Có bao nhiêu viên sỏi cuối cùng còn lại, rất nhiều điểm bạn nhận được. Lượt chuyển cho người chơi tiếp theo, người này cũng lặp lại tất cả các bước. Sau đó, một vòng mới của trò chơi được bắt đầu. Người chiến thắng là người ghi được nhiều điểm nhất trong tất cả các vòng.
Rất nhiều kẻ đã làm khó trò chơi bằng đủ mọi cách.
Giả sử các chàng trai có vô số viên sỏi nằm trên mặt đất. Khi kết thúc vòng chơi, họ không cần phải bắt tất cả các viên sỏi trong lòng bàn tay mà phải đủ chính xác để tổng số điểm của họ tăng lên 1 hoặc nhân đôi, nhân ba. Trước khi bắt đầu trò chơi, mọi người đã có 1 điểm. Người chiến thắng sẽ là người nhận được
N điểm nhanh hơn.
Giả sử rằng tất cả người chơi đều có đủ kinh nghiệm chơi và họ luôn đạt được bài kiểm tra với số viên đá họ cần (để họ có thể tăng số điểm cần thiết lên 1, gấp đôi hoặc gấp ba).
Xác định số vòng tối thiểu bạn cần chơi để nhận được số điểm
N đã cho từ
1 .
Đầu vào
Chương trình nhận một số duy nhất làm đầu vào, không vượt quá 106.
Đầu ra
Bạn cần in ra một số: số thao tác ít nhất mà bạn đang tìm kiếm.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
1 |
0 |
| 2 |
5 |
3 |
| 3 |
32718 |
17 |