1022

 1 #include <iomanip>
 2 #include <iostream>
 3 #include <cmath>
 4 using namespace std;
 5 int main()
 6 {
 7     int n,i;
 8     cin>>n;
 9     int a[n];
10     for(i=1;i<=n;i++)
11     a[i]=i;
12     a[1]=0;
13     for(i=2;i<sqrt(n);i++)
14     for(int j=i+1;j<=n;j++)
15     {
16         if(a[i]!=0&&a[j]!=0)
17         if(a[j]%a[i]==0)
18         a[j]=0;
19     }
20     for(i=1;i<=n;i++)
21     {
22         if(a[i]!=0)
23         cout<<a[i]<<endl;
24     }
25     return 0;
26 }