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;
}