该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

定义一个特殊的数列$\{a_n\}$，除第一项外其余每一项都是一个分数，前两项为：$a_1=1, a_2 = 1/2$。 对于$n > 2$，$a_n$的计算规则如下：

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

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

输入格式

一个整数$n$。

输出格式

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

3

1 3

说明/提示

数据范围

• 对于 100% 的数据，$2 \leq n \leq 10^5$。