题目背景

小 C 最近在研究质数。

• 质数：质数是一类特殊的自然数，它只有两个正因数：$1$ 和它本身。这些数在数学中具有独特的地位，因为它们不能被其他自然数整除（除了 $1$ 和它本身）。例如，$2、3、5、7$ 和 $11$ 都是质数。

题目描述

现在给定一个质数 $P$，小 C 想要找到一对数 $a$ 和 $b$ ，满足一下条件：

• $P \ mod \ a = P \ mod \ b$ ，其中 $x \ mod \ y$ 表示 $x$ 除以 $y$ 的余数，比如：$10 \ mod \ 3 = 1$ 。

• $2 \leq a < b \leq P$​ 。

• 取值可能有很多，输出 $|a - b|$ 最大的一对。

输入格式

输入一行。

一行输入一个正整数 $P$ ，保证 $P$ 为质数，$5 \leq P \leq 10^9$。

输出格式

输出一行。

一行输出符合题目要求的一对答案。

样例 #1

样例输入 #1

5

样例输出 #1

2 4

提示

样例解释】：

• 对于第一个样例，满足题目要求的方案为 $a$ 取 $2$ ，$b$ 取 $4$ ，$5 \ mod \ 2 = 5 \ mod \ 4 = 1$​ 。

数据范围】：

对于 $100\%$ 的数据，保证 $5 \leq P \leq 10^{9}$​​ 。