题目描述

学校手工社团正在整理一批彩色卡片，一共有 $a$ 张。老师准备把这些卡片平均分成若干组，要求每组张数相同，并且所有卡片都要正好分完，不能有剩余。

如果每组放 $b$ 张，那么 $b$ 必须能够整除总张数 $a$。例如，当一共有 $6$ 张卡片时，每组可以放 $1$ 张、$2$ 张、$3$ 张或 $6$ 张，这些都是可行的“每组张数”。

请你帮忙写一个程序，从小到大输出总张数 $a$ 对应的所有可行的“每组张数”。

输入格式

输入一行一个正整数 $a$。保证 $a\leq1000$。

输出格式

输出若干行，为所有可行的“每组张数”，从小到大排序。

输入输出样例

1

1

6

1
2
3
6

10

1
2
5
10

说明/提示

数据规模与约定

对全部的测试数据，保证 $0<a\leq1000$。