Một nông trại thông minh sử dụng robot tự động để quản lý số lượng nông
sản trong kho dữ liệu. Ban đầu, trong kho đang lưu trữ \(n\) quả cam. Mỗi
ngày, robot sẽ kiểm tra số lượng cam hiện tại có trong kho và tự động
thực hiện một trong hai hành động sau:

• Nếu số cam trong kho là một số chẵn, robot sẽ tiến hành đóng gói và xuất đi một nửa số cam đó (số cam còn lại trong kho giảm đi một nửa).
• Nếu số cam trong kho là một số lẻ, robot sẽ thu hoạch thêm từ vườn và bổ sung vào kho đúng \(3\) quả cam nữa.

Quy trình kiểm tra và thay đổi số lượng cam này sẽ lặp đi lặp lại liên
tục cho đến khi số lượng cam trong kho bằng \(1\) thì robot sẽ dừng lại và
khóa kho.

Yêu cầu:

• Gọi \(S\) là số lần robot thực hiện thay đổi số lượng cam trong kho.
• Gọi \(M\) là số lượng cam nhiều nhất từng xuất hiện trong kho trong suốt quy trình xử lý trên, tính cả số lượng cam \(n\) ban đầu.

Để hoàn thành ca làm việc, robot cần lập một Mã nhật ký vận hành dưới
dạng một số nguyên duy nhất để gửi về trung tâm. Mã nhật ký này được tạo
ra bằng cách viết ghép liền giá trị của số \(M\) ngay sau giá trị của số
\(S\). Bạn hãy lập trình giúp robot tính và in ra Mã nhật ký vận hành này.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên dương \(n\) (\(n \le 10^6\)).

Dữ liệu ra

In ra một số nguyên duy nhất là Mã nhật ký vận hành tìm được.

Phân nhóm

Ví dụ

5

48