3008 - 幸运数

通过次数

461

提交次数

871

Time Limit : 1 秒
Memory Limit : 128 MB

小明的小学和初中的学号尾数分别是4和6,如果一个整数能被4整除或者被6整除,这个整数就是他的幸运数,请问1-n这n个正整数,小明有哪些幸运数?

Input

一行,一个正整数n, n <= 1000。

Output

输出小明的幸运数,每行一个幸运数。

Examples

Input
复制

10

Output
复制

4
6
8