#1720. 韩信点兵(信息学素养决赛真题)

韩信点兵(信息学素养决赛真题)

题目描述

韩信点兵又称为中国剩余定理,相传汉高祖刘邦问大将军韩信统御士兵多少,韩信答说,每 33 人一列余 22 人、55 人一列余 44 人、77 人一列余 66 人。

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

输入格式

输入任意一个数字 n0n10000n(0\leq n\leq 10000) 表示刘邦总共的兵力

输出格式

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

500
104 209 314 419