4756 - 彩色珠子

题目描述

有一串编号从 1 开始的彩色珠子(见下图),从第一颗起,每颗珠子的颜色按照蓝、橙、绿的规律重复出现。

假定总共有 n 颗珠子,请编程把所有橙色珠子的编号依次找出来。

输入

输入包含一个正整数 n (1 \le n \le 10^5),表示珠子的总数。编号从 1 开始到 n 结束,按照蓝、橙、绿的顺序循环。

输出

输出所有橙色珠子的编号,每行一个编号。编号按照从小到大的顺序输出。如果没有任何橙色珠子(即 n \lt 2,因为第一个橙色珠子出现在编号 2),则不输出任何内容。

样例

输入

10

输出

2 5 8
标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 43
通过人数 38
金币数量 1 枚
难度 入门


上一题 下一题