Chào mừng bạn đến với bữa tiệc sinh nhật của Tăng! Hôm nay là một ngày đặc biệt – không chỉ vì Tăng lại thêm một tuổi mới, mà còn vì cậu ấy nhận được hai món quà vô cùng đặc biệt từ cha mẹ:

• Một chiếc bánh kem nhiều tầng hình chữ nhật, với lớp kem mềm mịn xen giữa các tầng,
• Một thanh sô-cô-la khổng lồ hình chữ nhật làm từ cacao thượng hạng.

Tăng đã mời rất nhiều bạn bè đến chung vui trong ngày trọng đại này. Mỗi vị khách đều mang theo những lời chúc chân thành và nụ cười rạng rỡ. Để mọi người đều có thể thưởng thức một phần từ hai món quà ấy, Tăng muốn cắt chúng thành nhiều miếng nhất có thể. Tuy nhiên, theo luật của bữa tiệc, cậu chỉ được phép thực hiện đúng ~N~ nhát cắt trên chiếc bánh, và đúng ~N~ nhát cắt trên thanh sô-cô-la.

Mỗi nhát cắt có thể là ngang, dọc, hoặc kết hợp (theo bất kỳ hướng nào), miễn sao giúp tạo ra nhiều miếng nhất. Tăng nhờ bạn xác định số miếng tối đa có thể có đối với cả chiếc bánh và thanh sô-cô-la, sau khi thực hiện đúng ~N~ nhát cắt cho mỗi loại.

Input

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

Output

• Dòng thứ nhất: số miếng bánh tối đa.
• Dòng thứ hai: số miếng sô-cô-la tối đa.

Sample Input

4

Sample Output

12
9

Note