제목 설명

정수 $n$을 지정하려면 $l\le \sqrt[3]{n} \lt r$의 양의 정수 $l, r$를 찾습니다.

즉, $l^3\le n$ 과 $n\lt r^3$를 보장해야 합니다.

형식 입력

첫 번째 행의 양의 정수 $n$입니다.

출력 형식

행 두 개의 양의 정수 $l, r$입니다.

27

3 4

300

6 7

샘플 설명

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

데이터 규모 및 규약

$100\%$데이터의 경우 $1 \le n \le 10^{18}$입니다.

• 하위 작업 1(30분): $n\le 9$.
• 하위 작업 2(30분): $n\le 10^9$.
• 하위 퀘스트 3 (40점): 특별한 제한이 없습니다.