Description

输出 1∼n 中含有数字 3 或者含有数字 5 ，且因数有 2 （即能被 2 整除）的所有整数。（ n<1000）

Input

从键盘输入一个整数 n 。

Output

输出满足条件的整数，每行一个。

Samples

50

30
32
34
36
38
50