Núi Bà Đen nằm ở trung tâm tỉnh Tây Ninh, cao 986m, được cho là nóc nhà Đông Nam Bộ, đã trở thành thử thách của rất nhiều bạn trẻ hiện nay trong việc lựa chọn đi bộ qua những bậc thang hay sử dụng hệ thống cáp treo, hệ thống máng trượt. Trong một chuyến du ngoạn, một nhóm bạn chơi trò chơi đoán số bằng cách ghi ở mỗi bậc thang lên chùa Bà một con số, cụ thể như sau: bậc ~1~ ghi số ~3~, bậc ~2~ ghi số ~4~, bậc ~3~ ghi số ~6~, bậc ~4~ ghi số ~9~, bậc ~5~ ghi số ~13~, bậc ~6~ ghi số ~18~, bậc ~7~ ghi số ~24~… Em hãy viết chương trình tìm số ghi ở bậc thứ ~N~ và tính tổng các số đã viết trên ~N~ bậc thang.

Input Specification

• Một dòng chứa số nguyên ~N~ ~(1 \le N \le 10^{8})~

Output Specification

• Một dòng chứa hai số nguyên lần lượt là số ghi ở bậc thứ ~N~ và tổng các số đã viết trên ~N~ bậc thang.

Sample Input 1

1

Sample Output 1

3 3

Sample Input 2

4

Sample Output 2

9 22