乐乐认为2020年是一个不太幸运的年份，并且他发现2020这个数字不是一个质数，所以，他认为如果一个年份是质数的话，那么这个年份就是一个幸运年份。
例如，第一个幸运年份是公元2年，第二个是公元3年，然后是公元五年...
现在他想知道第n个幸运年份是公元多少年，以及和下一个幸运年份相隔多少年？
请你帮忙找出答案。

输入为一个整数n，(1≤n≤200000)

输出两个整数，分别表示第n个幸运年份是公元多少年，以及它和下一个幸运年份相隔的年数。

n=2020,第2020个质数是17573，第2021个质数是17579，相隔6



样例数据范围：
30%的数据，n<=3000
50%的数据，n<=10000 
100%的数据，n<=200000