输出所有的约数

Description

约数，又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。现在给你一个正整数a，请你编程序输出a的所有约数。

Input

输入只有一行，一个正整数a，1<=a<=10000。

Output

输出一行，把a的所有约数按照从小到大的顺序输出，约数之间有一个空格，最后（末尾）没有空格。

Sample Input

6

Sample Output

1 2 3 6

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    long sum=0;
    cout<<"1";
    for(int i=2;i<=n;i++)
    if(n%i==0)
    cout<<" "<<i;
}