1154 - 【入门】请问一个整数n能够被2、3、5、7中哪些数整除

通过次数

110

提交次数

204

Time Limit : 1 秒
Memory Limit : 128 MB

从键盘读入一个整数n,请问n能够被2、3、5、7中哪些数整除,从小到大依次输出n能够整除的数,每行一个。

Input

一个整数n(n<=10000)

Output

n能够整除的数

Examples

Input

20

Output

2
5

Hint

分支问题