#include<iostream>
using namespace std;
#include<conio.h>
#include<math.h>
int snt(int n)                    //viết hàm kiểm tra số nguyên tố
{
     for (int i=2;i<=sqrt(float(n));i++)
         if (n%i==0)
         return 0;
         return 1;
}
main()
{
       int n;
       cout<<"n= "; cin>>n;
       cout<<"Uoc nguyen to cua "<<n<<" la: ";
       for (int i=1;i<=n;i++)
           if (n%i==0 && snt(i))
                 cout<<i<<"  ";
                  
       getch();
}