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 }