幂运算
题号：NC307866
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

\hspace{15pt}Capoo 是一只聪明的猫猫虫，他学会了幂运算。
\hspace{15pt}不过幂运算的运算量对于 Capoo 来说太大太大了！因此他来找你来求助，他需要一个结果 x 的幂运算算式。
\hspace{15pt}形式化来讲，你需要构造出一个 a^b=x 的算式，此外，Capoo 不希望算式太复杂，因此 a,b 的取值范围只需在 [0,10^9] 范围内即可（0^0 被定义为 1）。
\hspace{15pt}我们可以证明，这样的算式总是存在的。你可以输出任意一个正确答案。

输入描述:

\hspace{15pt}输入一个正整数 x\left(1\le x\le 10^9\right)，表示需要求的结果。

输出描述:

\hspace{15pt}在一行上输出两个非负整数 a,b \left(0\le a,b\le 10^9\right)，表示构造出的算式。

\hspace{15pt}如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。
示例1

输入

复制 
9

输出

复制 
3 2

说明

\hspace{15pt}3^2=9。
示例2

输入

复制 
1

输出

复制 
0 0

说明

\hspace{15pt}0^0=1。
示例3

输入

复制 
998244353

输出

复制 
998244353 1