C0356 特殊的数列

题目描述

定义一个特殊的数列{a_n}，除第一项外其余每一项都是一个分数，前两项为：a₁=1,a₂ = 1/2。

对于n >2，an的计算规则如下:

• 将a_n-1表示为最简分数p/q
• 则a_n= p/(p+q)

给定一个整数n，请计算a_n的值，以最简分数p/q的形式表示。

输入

一个整数n。

输出

两个整数p和q，中间用空格分隔，表示an=p/q，且要求p和q互质。

数据范围

2 ≤n≤ 10^5

输入样例

3

输出样例

1 3