题目背景

译自 XXVIII Olimpiada Informatyczna - III etap Suma liczb pierwszych。

d2t3。

题目描述

给你一个数字 $n$，求 $l,r$，使 $[l,r]$ 区间内的所有质数之和等于 $n$。

如果有多解，任意一组均可；无解输出 NIE。

输入格式

一行一个正整数 $n$。

输出格式

如果有解，一行两个正整数 $l,r$，你的答案。

如果无解，输出 NIE。

15

3 7

9992

4993 4999

100000000

NIE

1000000007

1000000007 1000000007

99999999996

295693 1693067

提示

对于所有数据，$1\leq n\leq 10^{11}$。