Trường THPT Chuyên tỉnh Lào Cai tổ chức giải bóng đá cấp trường chào mừng các bạn học sinh lớp 10; nhà trường dự kiến có ~n~ đội tham gia. Luật chơi như sau: Tại mỗi vòng, các đội sẽ tham gia bốc thăm chọn các cặp đá loại trực tiếp. Đội chiến thắng sẽ vào vòng sau. Nếu số đội tham gia là lẻ, thì sẽ có một đội bốc được lá thăm đặc biệt; đội đó có thể bị loại hoặc được vào vòng tiếp theo. Cứ như vậy cho tới khi tìm được đội vô địch. Tít là một thành viên trong ban tổ chức. Tít đã tính được số trận đấu nhưng chưa chắc chắn, nên hỏi các bạn trong lớp 10 chuyên Tin vừa được tuyển vào trường.

Yêu cầu: Các em hãy tính giúp bạn Tít xem số trận đấu của giải trong hai trường hợp là bao nhiêu.

Input

• Đọc dữ liệu từ tệp Caula.inp gồm một số nguyên dương duy nhất ~n~ (~n \le 10^8~) là số lượng đội tham gia.

Output

• Kết quả được ghi ra tệp Caula.out gồm 2 dòng:
• Dòng 1: Ghi ra tổng số trận đấu nếu đội bốc được lá thăm đặc biệt sẽ được vào thẳng vòng tiếp.
• Dòng 2: Ghi ra tổng số trận đấu nếu đội bốc phải lá thăm đặc biệt sẽ bị loại.

Ràng buộc

• Có 50% số điểm ứng với các test có ~n \le 10^4~.
• Có 50% số điểm ứng với các test có ~n \le 10^8~.

Sample Input 1

5

Sample Output 1

4
3