题目描述

寒假里妈妈每天都让小兰在刷数学题，小兰想数学题太枯燥无聊了，看哥哥每天刷着信奥题经常一会茶不思饭不想，一会又高兴的大喊大叫手舞足蹈，他想信奥题一定很好玩，所以就跑来找小紫，要小紫教他信奥题目。

于是小紫打开 bcoi.cn，从题库中找了一道题给小兰做，可是小兰一看：奥，NO......数学，又是数学题......

你快帮帮小兰吧！

原来题目是这样的：

给定正整数 $n$，请找到正整数 $l,r$，使得 $l\le \sqrt[3]{n} \lt 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 分）：没有特殊限制。