3008 - 幸运数

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

Input

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

Output

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

Examples

Input

10

Output

4
6
8
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题