#64. 【循环难】韩信点兵(信息素养真题)

【循环难】韩信点兵(信息素养真题)

题目描述

韩信点兵又称为 中国剩余定理。相传,汉高祖刘邦问大将军韩信统御士兵多少,韩信答说,每3人一列余2人、5人一列余4人、7人一列余6人。

输入任意一个数字 n0<=n<=10000n( 0<=n<=10000 ),表示刘邦总共的兵力,计算韩信可能统御的士兵数量并依次输出。

题目格式

输入

一行一个整数 n0<=n<=10000n( 0<=n<=10000 )

输出

计算韩信可能统御的士兵数量并依次输出,每行一个整数,从小到大排列。

题目样例

500
104
209
314
419

题目解释

当输入为 500500 时,输出的结果分别代表 500500 以内符合“除3余2、除5余4、除76”的数字。