一个自然数 $n$，如果它恰好有两个不同的约数 1 和 $n$，则被称为质数。例如，6 不是质数（因为它能被 2 整除），1 不是质数（因为它只有一个约数 1），而 2 和 7 是质数。
Bajtazar 非常喜欢质数。他在纸上写下了一个连续的质数序列： $2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31 \dots$
他想从这个序列中选出一个连续的片段，使其和等于他最喜欢的数字 $N$。请帮助他编写一个程序，对于给定的数字 $N$，找出质数序列中任意一个和恰好为 $N$ 的连续区间。
输入格式
输入的第一行也是唯一一行包含一个自然数 $N$ ($1 \le N \le 10^{11}$)，表示 Bajtazar 期望的求和结果。
输出格式
输出的第一行也是唯一一行应包含两个质数 $L$ 和 $R$ ($1 \le L \le R \le N$)，使得闭区间 $[L, R]$ 内的质数之和恰好等于 $N$。
如果存在多个解，你的程序可以输出其中任意一个。
如果不存在解，则输出单词 NIE。
样例
输入 1
15
输出 1
3 7
子任务
测试集分为以下子任务。每个子任务的测试由一组或多组独立的测试用例组成。
| 子任务 | 条件 | 分值 |
|---|---|---|
| 1 | $N \le 10\,000$ | 15 |
| 2 | $N \le 10^8$ | 20 |
| 3 | $N \le 2 \cdot 10^9$ | 40 |
| 4 | 无额外限制 | 25 |