猫史档案馆

此题纯为自编，若有相似，纯属巧合。

 

小圆：这是出题人出的第19题了……

 

——————正文开始——————

题目名：出题人出的第19题（nineteenth）

满分：100分

检查点：20个

提交代码：Python或C++

评测方式：文本比较、捆绑、SPJ

 

【题目描述】

众所周知，19是一个单数，也是一个质数，还是一个整数。

19*2-1=37，37也是一个单数，也是一个质数，还是一个整数。

37*2-1=73，73也是一个单数，也是一个质数，还是一个整数。

73*2-1=145，145不是质数了。

 

【题目要求】

输入一个数n，保证n是一个单数，也是一个质数，还是一个整数，则输出n，然后再计算n*2-1，如果n*2-1是一个单数，也是一个质数，还是一个整数，则输出n*2-1，以此类推……（实在不懂就看【题目描述】和【样例解释】）

 

【输入格式】

从nineteenth.in读入输入。

输入包含1行，为n（不带有末尾空格）。

 

【输出格式】

写出输出到nineteenth.in。

输出包含1行，为计算结果，中间用一个空格隔开（可带有末尾空格）。

 

【样例】

#1输入：

19

#2输出：

19 37 73

或

19 37 73 

 

【样例解释】

见【题目背景】，注：145不符合要求，所以不输出。样例输出1末尾不带空格，样例输出2末尾带有空格，两种均可得分。

 

【数据规模与运算】

共有21个Subtask（除了Subtask 0，以n从小到大编号），其中样例为Subtask 0，通过不计分。

对于25%的数据，1<=n<=10，保证n是质数、单数、整数。

对于100%的数据，1<=n<=10000，保证n是质数、单数、整数。

注：Subtask 1~5捆绑计分。