Tháp khối lập phương của Limak

Limak xây tháp bằng các khối lập phương. Mỗi khối là một hình lập phương có cạnh là số nguyên dương; Limak có vô hạn khối với mỗi độ dài cạnh. Một khối có cạnh $a$ có thể tích $a^3$. Tháp gồm các khối cạnh $a_1,a_2,\dots ,a_k$ có tổng thể tích là $a_1^3+a_2^3+\dots +a_k^3$.

Limak xây tháp như sau: cho trước số nguyên dương $X$ là tổng thể tích yêu cầu, Limak thêm dần các khối theo cách tham lam — mỗi lần chọn khối lớn nhất có thể tích không vượt quá phần thể tích còn lại.

Bạn được cho số nguyên $m$. Hãy chọn $X$ thỏa mãn $1\le X\le m$ sao cho:

1. Số khối trong tháp cuối cùng là lớn nhất có thể.
2. Trong các giá trị $X$ đạt được số khối lớn nhất, chọn $X$ lớn nhất.

In ra số khối lớn nhất và giá trị $X$ tương ứng.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $m$ ($1\le m\le {10}^{15}$).

Dữ liệu ra

Một dòng gồm hai số nguyên: số khối lớn nhất trong tháp, và giá trị $X$ tối đa cho ra số khối đó.

Ràng buộc

• $1\le m\le {10}^{15}$

Ví dụ