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

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

Input

一个整数n（n<=10000）

Output

n能够整除的数

Examples

Input

20

Output

2
5

Hint

分支问题

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