Có một chiếc thuyền đánh cá khoang chứa được tối đa ~N~ tấn cá. Chiếc thuyền liên tục thả lưới và kéo lưới, mỗi lần kéo lưới số tấn cá thu được lần lượt là: ~1~, ~2~, ~3~, ~5~, ~7~, ~11~, ~13~, ~17~, ~...~

Em hãy viết chương trình tìm số lần kéo lưới tối đa sao cho thuyền không cần thả cá trở lại biển và tính tổng số tấn cá thu hoạch được.

Dữ liệu

• Một số nguyên dương ~N~.

Kết quả:

• Gồm ~2~ dòng lần lượt là số lần kéo lưới nhiều nhất có thể và số tấn cá thu hoạch được.

Sample Input

20

Sample Output

5 18