某部队进行新兵队列训练,将新兵从 1 开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始 1 至 2 报数,凡报到 2 的出列,剩下的向小序号方向靠拢,再从头开始进行 1 至 3 报数,凡报到 3 的出列,剩下的向小序号方向靠拢,继续从头开始进行 1 至 2 报数,以后从头开始轮流进行 1 至 2 报数、1 至 3 报数直到剩下的人数不超过三人为止。
输入数 N 为最开始的新兵人数( 20 \le N \le 6000 )
输出剩下的新兵最初的编号。
20
1 7 19
40
1 19 37