Title Description

Given a positive integer $n$, find the positive integer $l, r$ such that $l\le \sqrt[3]{n}\lt r$.

In other words, you need to ensure $l^3\le n$ and $n\lt r^3$.

Input format

The first line is a positive integer $n$.

Output format

Two positive integers $l, r$ in a row.

twenty-seven

3 4

three hundred

6 7

Example explanation

• $3 ^ 3=27$, $4 ^ 3=64$
• $6 ^ 3=216$, $7 ^ 3=343$

Data scale and agreement

For data of $100 \%$, $1 \le n\le10^{18}$.

• Subtask 1 (30 points): $n \ le 9$.
• Subtask 2 (30 points): $n \ le 10 ^ 9$.
• Subtask 3 (40 points): No special restrictions.