Capoo 是一只聪明的猫猫虫,他学会了幂运算。 不过幂运算的运算量对于 Capoo 来说太大太大了!因此他来找你来求助,他需要一个结果 的幂运算算式。 形式化来讲,你需要构造出一个 的算式,此外,Capoo 不希望算式太复杂,因此 的取值范围只需在 范围内即可( 被定义为 )。 我们可以证明,这样的算式总是存在的。你可以输出任意一个正确答案。
输入描述:
输入一个正整数 ,表示需要求的结果。


输出描述:
在一行上输出两个非负整数 ,表示构造出的算式。如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
示例1

输入

9

输出

3 2

说明

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

输入

1

输出

0 0

说明

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

输入

998244353

输出

998244353 1
加载中...