分解一个数字的所有因数

#include<bits/stdc++.h>
using namespace std;

vector<int> getfactors(int n){
	vector<int> factors;
	for(int i=1;i<=n/i;i++){
		if(n%i!=0) continue;
		factors.push_back(i);
		if(i!=n/i){
			factors.push_back(n/i);
		}
	}
	return factors;
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);
	int n;
	cin>>n;
	vector<int> factors=getfactors(n);
	sort(factors.begin(),factors.end());
	for(auto &n:factors){
		cout<<n<<" ";
	}
	
}