RT，朴素的过不去。

代码

#include<bits/stdc++.h>
using namespace std;
int n,ji[1005555],cnt;
void write(int x) {
     if(x<0) putchar('-'),x=-x;
     if(x>9) write(x/10);
     putchar(x%10+'0');
     
}
void work(int n){
	cnt=0;
	for(int i=1;i*i<=n;i++)
	{
		if(i*i==n)
		cnt++,ji[cnt]=i;
		else
		if(n%i==0)
		{
			cnt++;
			ji[cnt]=i;
			cnt++;
			ji[cnt]=n/i;
		}
	}
	sort(ji+1,ji+cnt+1);
	for(int i=1;i<=cnt;i++){
		write(ji[i]);
		putchar(' ');
	}
	putchar('\n');	
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	work(i);
    return 0;
}