semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int main()
{
           int a;
            scanf("%d",&a);
             if(a%3==0&&a%5==0&&a%7==0)
    {
                printf("3 5 7");
    }
          else 
    {
                      if(a%3==0&&a%5==0)
       {
                          printf("3 5");
       }
                      else
       {
                              if(a%5==0&&a%7==0)
         {
                                  printf("5 7");
         }
                              else
         {
                                    if(a%3==0&&a%7==0)
         {
                                       printf("3 7");
         }
                                     else
          {
                                         if(a%3==0)
           {
            printf("3");
           }
           else
           {
            if(a%5==0)
            {
             printf("5");
            }
            else
            {
             if(a%7==0)
             {
              printf("7");
             }
                else
             {
             printf("n");
             }
            }
           }
          }
          
          
         }
       }
    }
    return 0;
}
void main() 
{
int x,y,z,a;
scanf("%d",&a);
if (a%3==0) x=1;
else x=0;
if (a%5==0) y=1;
else y=0;
if (a%7==0) z=1;
else z=0;
if (x!=1 && y!=1 && z!=1) printf("n");
if (x==1 && y!=1 && z!=1) printf("3");
if (x!=1 && y==1 && z!=1) printf("5");
if (x!=1 && y!=1 && z==1) printf("7");
if (x==1 && y==1 && z!=1) printf("3 5");
if (x==1 && y!=1 && z==1) printf("3 7");
if (x!=1 && y==1 && z==1) printf("5 7");
if (x==1 && y==1 && z==1) printf("3 5 7");
}
int main(){
int n,t=0;
scanf("%d",&n);
if(n%3==0){
t=t+3;}
if(n%5==0){
t=t+5;}
if(n%7==0){
t=t+7;}
if(t==0){
printf("n");}
if(t==3){printf("3");}
if(t==5){printf("5"); }
if(t==7){printf("7");}
if(t==8){printf("3 5"); }
if(t==10){printf("3 7");}
if(t==12){printf("5 7");}
if(t==15){printf("3 5 7");}

return 0;
}
int main(){
int a;
scanf("%d",&a);
if (a%105==0){
	printf("3 5 7");
}
else if (a%21==0&&a%5!=0){
    printf("3 7");
}
else if (a%35==0&&a%3!=0){
    printf("5 7");
}
else if (a%15==0&&a%7!=0){
    printf("3 5");
}
else if (a%3==0&&a%5!=0&&a%7!=0){
    printf("3");
}
else if (a%5==0&&a%3!=0&&a%7!=0){
    printf("5");
}
else if (a%7==0&&a%3!=0&&a%5!=0){
    printf("7");
}
else{
	printf("n");
}
return 0;
}
int main()
{
    int a,b=0;
    cin>>a;
    if(a%3==0)
    {
       cout<<3;
       b=1;
    }
    if(a%5==0)
    {
       if(b==1)
       cout<<" ";
       cout<<5;
       b=1;
    }
    if(a%7==0)
    {
        if(b==1)
        cout<<" ";
        cout<<7;
        b=1;
    }
    if(b==0)
    cout<<"n";
    cout<<endl;
    return EXIT_SUCCESS;
}
//******************************
//*?????3?5?7???? **
//*????? 1300012990 **
//*???2013.09.27 **
//******************************
int main()
{
	int x;                          //????

	cin >> x;                       //????

	if (x % 3 == 0)
	{
		cout << "3";
	}
	if (x % 5 == 0)
	{
		if( x % 3 == 0)
		{
			cout << " ";

		}
		cout << "5";
	}
	if (x % 7 == 0)
	{
		if( x % 3 == 0 || x % 5 == 0)
		{
			cout << " ";
		}
		cout << "7";
	}
	if ( x % 3 != 0 && x % 5 != 0 && x % 7 != 0)
	{
		cout << "n";
	}
	return 0;
}
//* * * * * * * * * * * * * * * * */
//* ??:??????3?5?7??  */
//* ??:???                   */
//* ??:2012-10-07               */
//* ??:1200012957               */
//* * * * * * * * * * * * * * * * */
int main()
{
	int a, a3, a5, a7; 
	cin >> a;  //???????
	a3 = a % 3; 
	a5 = a % 5;
	a7 = a % 7; //??????3?5?7????????????
	if (a3 == 0)
		if (a5 == 0)
			if (a7 == 0)
				cout << "3 5 7" << endl; 
			else cout << "3 5" << endl;
		else 
			if (a7 == 0)
				cout << "3 7" << endl;
			else cout << "3" << endl;
	else
		if (a5 == 0)
			if (a7 == 0)
				cout << "5 7" << endl;
			else cout << "5" << endl;
		else
			if (a7 == 0)
				cout << "7" << endl;
			else cout << "n" << endl;
	
			//??????????????????????????????????????
	return 0;
}
//*********************************************
//*@file:5_cpp                                *
//*@author:??? 1200012894                  *
//*@date?2012.10.2                           *
//*@function?????????3,5,7??       *
//*********************************************



int main()
{
    int x;                //x???????
    char n;               //??????n
    cin >> x;
	
    /*??x??3?????x???5??;
      ??x???3???????x???5??*/
    if (x % 3 ==0)               
    {
     /*??x??3,5???????x???7???
       ??x???5???????x???7??*/
        if (x % 5 ==0)            
        { 
	/*??x????3,5,7???
         ??3,5,7,????????????
         ??x??3?5??????7?????3?5*/
            if(x % 7 ==0)
            {         
	        cout << 3 << " " << 5 << " " << 7 ; 
            }
	        else
            {
	        cout << 3 << " " << 5;
            }
		}
        else if (x % 7 == 0)
        {
			cout << 3 << " " << 7;
        }

        /*??x???3?????3*/
        else 
        { 
            cout << 3;
	    }
	}

    /*??x???5???????x???7??*/
    else if (x % 5 == 0)
	{
		if (x % 7 == 0)
        {
	       cout << 5 << " " << 7;
         }
	    else 
        {
		    cout << 5;
        }
    }
    else if (x % 7 ==0)
        {
	        cout << 7;
        }
    else 
    {
		cout << 'n';
    }
	return 0;
}
int main(int argc,char *argv[])
{
    int n,i,a[3]={0,0,0},flag=0;
    scanf("%d",&n);
    for(i=0;i<3;i++)if(n%(3+2*i)==0){a[i]=1;flag=1;}
    if(flag==0)printf("n\n");
    else for(i=0;i<3;i++)if(a[i]==1){printf("%d",3+2*i);break;}
    for(i+=1;i<3;i++)if(a[i]==1)printf(" %d",3+2*i);
    printf("\n");
    return 0;
}
int main ()
{
	int a,b[3],c[3],i,j=0;
	scanf("%d\n",&a);
	b[0]=3;
	b[1]=5;
    b[2]=7;
	for(i=0;i<3;i++)
	{
		if(a%b[i]==0)
		{
			c[j]=b[i];
			j++;
		}
	}
	if(j==1)
	{
printf("%d",c[0]);
			}
	else if(j==2)
{
printf("%d %d",c[0],c[1]);
}
else if(j==3)
{
printf("%d %d %d",c[0],c[1],c[2]);
}
else if(j==0)
	{
		printf("n");
	}
	return 0;
}
int main(){
    int n,i;
    scanf("%d",&n);
    if(n%3==0&&n%5==0&&n%7==0) printf("3 5 7");
    else if(n%3==0&&n%5==0)    printf("3 5");
    else if(n%3==0&&n%7==0)    printf("3 7");
    else if(n%5==0&&n%7==0)    printf("5 7");
    else if(n%3==0)            printf("3");
    else if(n%5==0)            printf("5");
    else if(n%7==0)            printf("7");
    else if(n%3!=0&&n%5!=0&&n%7!=0)        printf("n");
    
    
    
    
    scanf("%d",&i);
    return 0;
    }
/**
*@file 5.cpp
*@author ??? 1300012841
*@date 2013-09-25
*@description ??3?5?7????
*/


int main()
{
int num;
	scanf("%d",&num);
 int x;
x=0;
if(num%3==0)
	{cout << "3" ;x=1;}
if(num%5==0)
	{if(x==1)cout<<" ";
          cout << "5" ;
         x=1;}
if(num%7==0)
	{if(x==1)cout<<" "; 
        cout << "7";}
if((num%7==0||num%3==0||num%5==0)==0)
	cout << "n" << endl;
else cout<<endl;
	return 0;
}
int main()
{    
	int a;
	scanf("%d",&a);
    if (a%105==0)
		printf("3 5 7");
	else if(a%15==0&&a%105!=0)
	printf("3 5");

	else if(a%21==0&&a%105!=0)
	printf("3 7");
else if(a%35==0&&a%105!=0)
	printf("5 7");
		else if(a%3==0&&a%105!=0)
	printf("%d",3);
else if(a%5==0&&a%105!=0)
printf("%d",5);
else if(a%7==0&&a%105!=0)
printf("%d",7);
else 
printf("n");
	return 0;
}
int main()
{
	int n; 
	cin >> n;
	int sum = 0;
	for(int i = 3; i <= 7; i = i+2)
	{
            if((n%i) == 0)
            sum = sum + 1;
    }
    int t = 0;
    for(int i = 3; i <= 7; i = i+2)
	{
            if((n%i) == 0)
            {
             t = t + 1;
               if(t < sum) cout << i <<" ";
               else  cout << i ;
            }
    }
    if(sum == 0) cout << 'n';
	//while(1);
	return 0;
}
int main()
{
    int a,Na,Nb,Nc;
    cin>>a;
    Na=a%3;
    Nb=a%5;
    Nc=a%7;
    if(Na==0&&Nb==0&&Nc==0)
      cout<<"3 5 7";
    else
      if(Na==0&&Nb==0)
         cout<<"3 5";
      else
         if(Na==0&&Nc==0)
            cout<<"3 7";
         else
             if(Nb==0&&Nc==0)
                cout<<"5 7";
             else
               if(Na==0)
                 cout<<"3";
               else
                 if(Nb==0)
                    cout<<"5";
                 else
                   if(Nc==0)
                     cout<<"7";
                   else
                     cout<<"n";
     return 0;
}
//************************
// * 5.cpp
// *  ??3?5?7????
// *  Created on: 2012-9-30
// *  Author: ??  1200012934
// ************************
int main()                    //???
{
	int n;                    //????n
	cin >> n;                 //??n
	if (n % 3 == 0)     //?n??3????
	    {if (n % 5 == 0)
	        {if (n % 7 == 0)
	    	    cout << "3 5 7";//n??3?5?7??
	         else
	    	    cout << "3 5";  //n??3?5??
	        }
	     else  //??n??3??????5??
	        {if (n % 7 == 0)
		        cout << "3 7";  //n??3?7??
	         else
		        cout << "3";    //n???3??
	        }
	    }
	else              //?n???3????
	    {if (n % 5 == 0)
	        {if (n % 7 == 0)
		        cout << "5 7";  //n??5?7??
	         else  //??n???7??
		        cout << "5";    //n???5??
	        }
	     else     //??n???5??
	        {if (n % 7 == 0)
		        cout << "7";  //n??7??
	         else   //??n???7??
		        cout << "n";  //n???3?5?7??
	        }
	    }
    return 0;
}                           //?????
int main()
{
    int a=0,b=0;
    cin>>a;
    if(a%3==0)
       {b=b+1;}  else{b=b+20;}
    if(a%5==0)
       {b=b+3;}  else{b=b+20;}
    if(a%7==0)
       {b=b+5;}   else{b=b+20;}
    if(b==9){cout<<"3 5 7";}else{}
    if(b==24){cout<<"3 5";}else{}
    if(b==26){cout<<"3 7";}else{}
    if(b==28){cout<<"5 7";}else{}
   if(b==41) {cout<<"3";}else{}
    if(b==43){cout<<"5";}else{}
        if(b==45){cout<<"7";}else{}
    if(b==60){cout<<'n';}else{}
return 0;
}
//*********************************************
// *file:    4.cpp
// *author:  ????1200012986?
// *date:    2012-10-06
// *description:
//         ???????:??3?5?7???? 
//*********************************************

int main() // ??? 
{
	int k, a, b, c, m; // ??????k
	cin >> k; // ??????

	if (k % 3 == 0) // ??k???3??
		a = 0; // ???3??,??a?0
	else
		a = 1; // ??,??a?1

	if (k % 5 == 0) // ??k???5??
		b = 0; // ???5??,??b?0
	else
		b = 2; // ??,??b?2

	if (k % 7 == 0) // ??k???7??
		c = 0; // ???7??,??c?0
	else
		c = 4; // ??,??c?4

	m = a + b + c; // ????????
	
	switch (m) // ??m?????????
	{
	case 0:
		cout << "3" << " " << "5" << " " << "7" << endl; // k????3,5,7??
		break; // ??switch??
	
	case 1:
		cout << "5" << " " << "7" << endl; // k????5,7??????3??
		break; // ??switch??
	
	case 2:
		cout << "3" << " " << "7" << endl; // k????3,7??????5??
		break; // ??switch??
	
	case 3:
		cout << "7" << endl; // k???7??
		break; // ??switch??
	
	case 4:
		cout << "3" << " " << "5" << endl; // k????3,5??????7??
		break; // ??switch??
	
	case 5:
		cout << "5" << endl; // k???5??
		break; // ??switch??
	
	case 6:
		cout << "3" << endl; // k???3??
		break; // ??switch??
	
	default:
		cout << 'n' << endl; // k????????
		break; // ??switch??
	}

	return 0;
} // ?????
int main()
{
 int n,a,b,c;
 a=3;
 b=5;
 c=7;
  scanf("%d",&n);
  if (n%3==0){
    printf("%d",a);
    if(n%5==0){
     printf(" %d",b);
     if (n%7==0)
      printf(" %d",c);
 }
   else if(n%7==0)
     printf(" %d",c);
  }
  else if(n%5==0){
     printf("%d",b);
     if (n%7==0)
      printf(" %d",c);
   }
  else if(n%7==0)
    printf("%d",c);
  else
  printf("n\n"); 
  
   return 0;
}
int main()
{
 int a;
 char b='3';
 char c='5';
 char d='7';
 char e='n';

 scanf("%d", &a);
 if(a%3==0 && a%5==0 && a%7==0)
	 printf("%s","3 5 7");
 else if(a%3==0 && a%5==0)
	 printf("%s","3 5");
 else if(a%5==0 && a%7==0)
	 printf("%s", "5 7");
 else if(a%3==0 && a%7==0)
	 printf("%s", "3 7");
 else if(a%3==0)
	 printf("%c",b);
 else if(a%5==0)
	 printf("%c",c);
 else if(a%7==0)
	 printf("%c",d);
 else
	 printf("%c",e);
 
 return 0;

}
int main()
{
	int a,b,c,d;
	scanf("%d",&a);
	b=a%3;
	c=a%5;
	d=a%7;
	if(b==0&&c==0&&d==0){
		printf("3 5 7");
	}
	else if(b==0&&c==0&&d!=0){
		printf("3 5");
	}
	else if(b!=0&&c==0&&d==0){
		printf("5 7");
	}
	else if(b==0&&c!=0&&d==0){
		printf("3 7");
	}
	else if(b==0&&c*d!=0){
		printf("3");
	}
	else if(c==0&&b*d!=0){
		printf("5");
	}
	else if(d==0&&b*c!=0){
		printf("7");
	}
	else {
		printf("n");
	}
	return 0;
}
void print(int, int);
int flag;

int main()
{
    int a3 = 0, a5 = 0, a7 = 0;
    int n;

    scanf("%d", &n);
    a3 = (n%3)==0?1:0;
    a5 = (n%5)==0?1:0;
    a7 = (n%7)==0?1:0;

    if (a3+a5+a7 == 0) {
        printf("n");
        return 0;
    }

    print(a3, 3);
    print(a5, 5);
    print(a7, 7);

    return 0;
}
    
void print(int a, int num)
{
    if (a) {
        if (flag)
            printf(" %d", num);
        else
            printf("%d", num);
        flag = 1;
    }
}
int main()
{
	int a,s=0;
	scanf("%d",&a);
	if (a%3==0) 
	{
	printf("3");
	s=1;
	}
	if (a%5==0) 
	{
		if (s==1)
			printf(" ");
		printf("5");
		s=1;
	}
	if (a%7==0)
	{
		if (s==1)
			printf(" ");
		printf("7");
	}
	if(a%3!=0&&a%5!=0&&a%7!=0)
		printf("n");
	return 0;
}
int main()
{
	int a;
	scanf("%d",&a);
	if(a%3==0&&a%5==0&&a%7==0)
	printf("%d %d %d",3, 5, 7);
if(a%3==0&&a%5==0&&a%7!=0)
	printf("%d %d",3, 5);
if(a%3==0&&a%5!=0&&a%7==0)
	printf("%d %d",3, 7);
if(a%3!=0&&a%5==0&&a%7==0)
	printf("%d %d",5, 7);
if(a%3!=0&&a%5!=0&&a%7!=0)
	printf("n");
if(a%3==0&&a%5!=0&&a%7!=0)
	printf("%d",3);
if(a%3!=0&&a%5==0&&a%7!=0)
	printf("%d",5);
if(a%3!=0&&a%5!=0&&a%7==0)
	printf("%d",7);
	return 0;
}
int main()
{
	int n=0, x;
	scanf("%d", &x);
	if(x%3==0)
	{
		printf("3");
		n++;
	}
	if(x%5==0)
	{
		if(n!=0) printf(" ");
		printf("5");
		n++;
	}
	if(x%7==0)
	{
		if(n!=0) printf(" ");
		printf("7");
		n++;
	}
	if(n==0) printf("n");
	return 0;
}
void main()
{
  int x,a,b,c;
  char d='n';
  a=3;b=5;c=7;
  scanf("%d",&x);
  if(x % 105==0)
	  printf("%d %d %d\n",a,b,c);
  else{
  if(x % 15==0)
	  printf("%d %d\n",a,b);
  if(x % 21==0)
	  printf("%d %d\n",a,c);
  if(x % 35==0)
	  printf("%d %d\n",b,c);
  if(x % 3==0 && x % 5!=0 && x % 7!=0)
	  printf("%d\n",a);
  if(x % 5==0 && x % 3!=0 && x % 7!=0)
	  printf("%d\n",b);
  if(x % 7==0 && x % 5!=0 && x % 3!=0)
	  printf("%d\n",c);
  if(x % 3!=0 && x % 7!=0 && x % 5!=0)
      printf("%c\n",d);
  }
}
main()
{
	int a,b,c,d;
	    a=3;
		b=5;
		c=7;
	scanf("%d",&d);
	if(d%a==0)
	 if(d%b==0)
	  if(d%c==0)
	  printf("%d %d %d",a,b,c);
	  else printf("%d %d",a,b);
	else
		if(d%c==0)
			printf("%d %d",a,c);
         else
			 printf("%d",a);
	else
		if(d%b==0)
			if(d%c==0)
				printf("%d %d",b,c);
			else printf("%d",b);
		else 
			if(d%c==0)
				printf("%d",c);
            else printf("n");
}
int main()
{int zs;
 cin>>zs;
 if(zs%105==0)
	 cout<<"3"<<" "<<"5"<<" "<<"7"<<endl;
 else if(zs%35==0&&zs%3!=0)
	 cout<<"5"<<" "<<"7"<<endl;
 else if(zs%21==0&&zs%5!=0)
	 cout<<"3"<<" "<<"7"<<endl;
 else if(zs%15==0&&zs%7!=0)
	 cout<<"3"<<" "<<"5"<<endl;
 else if(zs%7==0&&zs%5!=0&&zs%3!=0)
	 cout<<"7"<<endl;
 else if(zs%7!=0&&zs%5==0&&zs%3!=0)
	 cout<<"5"<<endl;
 else if(zs%7!=0&&zs%5!=0&&zs%3==0)
	 cout<<"3"<<endl;
 else if(zs%7!=0&&zs%5!=0&&zs%3!=0)
	 cout<<"n"<<endl;
 return 0;
}
int main()
{
	int x;
	scanf("%d",&x);
	if((!(x%3==0))&&(!(x%5==0))&&(!(x%7==0)))
	{
		printf("n");
	}
	else if(x%3==0&&x%5==0&&x%7==0)
	{
		printf("3 5 7");
	}
	else if(x%3==0&&x%5==0&&(!(x%7==0)))
	{
		printf("3 5");
	}
	else if(x%3==0&&(!(x%5==0))&&(!(x%7==0)))
	{
		printf("3");
	}
	else if(x%5==0&&x%7==0&&(!(x%3==0)))
	{
		printf("5 7");
	}
	else if(x%5==0&&(!(x%3==0))&&(!(x%7==0)))
	{
		printf("5");
	}
	else if(x%3==0&&x%7==0&&(!(x%5==0)))
	{
		printf("3 7");
	}
	else if(x%7==0&&(!(x%3==0))&&(!(x%5==0)))
	{
		printf("7");
	}
	
	return 0;
}
int main()
{
	int a;
	cin >> a;
	if(a%105==0)
		cout << "3 5 7";
	else
		if(a%15==0||a%21==0||a%35==0)
	{
	if(a%15==0)
		cout <<"3 5";
		if(a%21==0)
			cout <<"3 7";
			if(a%35==0)
				cout << "5 7";
	}
	else
		if(a%3==0||a%5==0||a%7==0)
	{
	if(a%3==0)
		cout << "3" ;
	if(a%5==0)
		cout << "5" ;
	if(a%7==0)
		cout << "7" ;
	}
	else
		cout << "n";
	return 0;
}
int main(){
	int x;
	scanf("%d",&x);
	if((x%3==0)&&(x%5==0)&&(x%7==0))
		printf("3 5 7");
	else if((x%3==0)&&(x%5==0)&&(x%7!=0))
		printf("3 5");
	else if((x%5==0)&&(x%7==0)&&(x%3!=0))
		printf("5 7");
	else if((x%3==0)&&(x%7==0)&&(x%5!=0))
		printf("3 7");
	else if((x%3==0)&&(x%5!=0)&&(x%7!=0))
		printf("3");
	else if((x%3!=0)&&(x%5==0)&&(x%7!=0))
		printf("5");
	else if((x%3!=0)&&(x%5!=0)&&(x%7==0))
		printf("7");
	else
		printf("n");
	return 0;
}
int main()
{
	int a;
	cin>>a;
	if((a%3==0)&&(a%5==0)&&(a%7==0))
	{
		cout<<"3 5 7";
	}
	if((a%3==0)&&(a%5==0)&&(a%7!=0))
	{
		cout<<"3 5";
	}
	if((a%3==0)&&(a%7==0)&&(a%5!=0))
	{
		cout<<"3 7";
	}
	if((a%5==0)&&(a%7==0)&&(a%3!=0))
	{
		cout<<"5 7";
	}
	if((a%3==0)&&(a%5!=0)&&(a%7!=0))
	{
		cout<<"3";
	}
	if((a%3!=0)&&(a%5==0)&&(a%7!=0))
	{
		cout<<"5";
	}
	if((a%3!=0)&&(a%5!=0)&&(a%7==0))
	{
		cout<<"7";
	}
	if((a%3!=0)&&(a%5!=0)&&(a%7!=0))
	{
		cout<<"n";
	}
	
	return 0;
}
//***********************************************************************
//* ×÷&Ograve;&micro;&pound;&ordm;&Auml;&Uuml;±&raquo;3,5,7&Otilde;&ucirc;&sup3;&yacute;&micro;&Auml;&Ecirc;&yacute;                                             *
//* ×÷&Otilde;&szlig;&pound;&ordm;&Aring;&Euml;&ordm;&ccedil;                                                          *
//* &Ecirc;±&frac14;&auml;&pound;&ordm;2013.09.28                                                    *
//***********************************************************************
int main()
{
	int num, i, a[3];
	cin  >> num;
	i = 0;
	
	if (num % 3 == 0) 
	{
		a[i] = 3;
		i ++;
	}
	if (num % 5 == 0)
	{
        a[i] = 5;
		i ++;
	}
	if (num % 7 == 0)
    {
		a[i] = 7;
	    i++;
	}
	i --;



	if (i == -1 )
		cout << "n";
	else
	{
		for (int j=0; j<= i; j++) 
		{
		    cout << a[j];
		    if (j < i)
			    cout << " ";
		}
	}

	return 0;
}
int main()
{
int a,b,c,d;
scanf("%d",&a);
b=a%3;
c=a%5;
d=a%7;
if(b==0&c==0&d==0)printf("%d %d %d",3,5,7);
else if(b==0&c==0)printf("%d %d",3,5);
      else if(b==0&d==0)printf("%d %d",3,7);
            else if(c==0&d==0)printf("%d %d",5,7);
                  else if(b==0)printf("%d",3);
                        else if(c==0)printf("%d",5);
                              else if(d==0)printf("%d",7); 
                                   else printf("n");

return 0;

}
int main() {
	int number;
	int divisors[] = {3, 5, 7};
	int flag;
	
	cin >> number;
	flag = 0;
	
	for (int i=0; i<3; i++) {
		if (number % divisors[i] == 0) {
			if (flag == 1)
				cout << ' ';
			cout << divisors[i];
			flag = 1;
		}
	}
	if (flag == 0)
		cout << 'n';
	
	cout << endl;

	return 0;
}
int main()
{
	int a,b=3,c=5,d=7;
	scanf("%d",&a);
    if(a%b==0&&a%c==0&&a%d==0)
		printf("%d %d %d",b,c,d);
	else if(a%b==0&&a%c==0&&a%d!=0)
        printf("%d %d",b,c);
	else if(a%b==0&&a%d==0&&a%c!=0)
        printf("%d %d",b,d);
	else if(a%c==0&&a%d==0&&a%b!=0)
        printf("%d %d",c,d);
	else if(a%b==0&&a%c!=0&&a%d!=0)
		printf("%d",b);
    else if(a%c==0&&a%d!=0&&a%b!=0)
		printf("%d",c);
	else if(a%d==0&&a%c!=0&&a%b!=0)
		printf("%d",d);
	else 
	printf("n");
	return 0;
}
int main ()
{
	int a;
	cin>>a;
	if (a%105==0)
		cout<<"3 5 7"<<endl;
	else if (a%15==0)
			cout<<"3 5"<<endl;
	else if (a%35==0)
			cout<<"5 7"<<endl;
	else if	(a%21==0)
			cout<<"3 7"<<endl;
	
	else if	(a%3==0)
			cout<<'3'<<endl;
	else if	 (a%5==0)
			cout<<'5'<<endl;
	else if	 (a%7==0)
			cout<<'7'<<endl;
	 else
		cout<<'n'<<endl;
		
	 return 0;

}
int main()
{int a;
cin>>a;
if(a%3==0&&a%5!=0&&a%7!=0) cout<<3;
else if(a%5==0&&a%3!=0&&a%7!=0) cout<<5;
else if(a%7==0&&a%3!=0&&a%5!=0) cout<<7;
else if(a%15==0&&a%7!=0) cout<<3<<" "<<5;
else if(a%21==0&&a%5!=0) cout<<3<<" "<<7;
else if(a%35==0&&a%3!=0) cout<<5<<" "<<7;
else if(a%105==0) cout<<3<<" "<<5<<" "<<7;
else cout<<'n';
return 0;}
int main()
{
	int num;
	char n;
	cin>>num;
	if(num%3==0&&num%5==0&&num%7==0)
		cout<<3<<" "<<5<<" "<<7<<endl;
	else if(num%3==0&&num%5==0)
		cout<<3<<" "<<5<<endl;
	else if(num%3==0&&num%7==0)
		cout<<3<<" "<<7<<endl;
	else if(num%5==0&&num%7==0)
		cout<<5<<" "<<7<<endl;
	else if(num%3==0)
		cout<<3<<endl;
	else if(num%5==0)
		cout<<5<<endl;
	else if(num%7==0)
		cout<<7<<endl;
	else
		cout<<"n"<<endl;
	return 0;
	cin.get();
}
void main()
{
	int n,i,j,t=0;
    scanf("%d",&n);
    for(i=1;i<=3;i++)
	{
		j=2*i+1;
		if(n%j==0) 
		{
			if(t>0) 
				printf(" ");
			printf("%d",j);
			t++;			
		}
	}
	if(t==0)
	printf("n");
	printf("\n");
}
int main()
{
	int x;
	scanf("%d",&x);
	if(x%3==0&&x%5==0&&x%7==0)
		printf("3 5 7");
	else if(x%3==0)
	    if(x%5==0)
		    printf("3 5");
		else if(x%7==0)
			printf("3 7");
		else 
			printf("3");
	else if(x%5==0)
		if(x%7==0)
			printf("5 7");
		else
			printf("5");
	else if(x%7==0)
		printf("7");
	else
		printf("n");
	return 0;
}
void main()
{int z,i;
  i=0;
 scanf("%d",&z);
 if(z%3==0)
 {printf("3");i=i+1;}
  if(z%5==0)
  {if(i==1){printf(" ");}printf("5");i=i+1;}
   if(z%7==0)
   {if(i!=0){printf(" ");}printf("7");i=i+1;}
    if(i==0)
    {printf("n");}
}
int op(int n,int i)//????,???????????
{
	if(i==1) cout<<" ";
	cout<<n;
	return 0;
}

int main()
{
	int n;//n???????
	int i=0;//i?????????????
	cin>>n;
	for (int k=3;k<=7;k+=2)//???????????k??
	{
		if (n%k==0) 
		{
			op(k,i);
			i=1;
		}
	}
	if (i==0) cout<<'n';//??????,??n
	return 0;
}
int main()
{
	int k ;
	cin >> k;
	if( k % 3 == 0 )
	{
		cout << 3;
		if( k % 5 == 0 )
		{
			cout << ' ' << 5;
			if( k % 7 == 0 )
				cout << ' ' << 7;
		}
		else
			if( k % 7 == 0 )
				cout << ' ' << 7;
	}
	else
		if( k % 5 == 0 )
		{
			cout << 5;
			if( k % 7 == 0 )
				cout << ' ' << 7;
		}
		else
			if( k % 7 == 0 )
				cout << 7;
	if( k % 3 != 0 && k % 5 != 0 && k % 7 != 0 )
		cout << 'n';
	return 0;
}
void main()
{
	int m;
	scanf("%d",&m);
	if(m%3*m%5*m%7==0)
	{
		if(m%3==0&&m%5*m%7==0)
		printf("3 ");
		if(m%3==0&&m%5*m%7!=0)
			printf("3");
	if(m%5==0&&m%7==0)
         printf("5 ");
	if(m%5==0&&m%7!=0)
		printf("5");
	if(m%7==0)
		printf("7\n");
	}
	else printf("n\n");
}
int main()
{
	int a,b,c,d,e,f,g,x,h,i,j,k,l,m,n,s;
	scanf("%d",&x);
	a=3;
	b=5;
	c=7;
	d=a*b*c;
	e=a*b;
	f=a*c;
	g=b*c;
	h=x%d;
	i=x%e;
	j=x%f;
	k=x%g;
	l=x%a;
	m=x%b;
	n=x%c;
	s=l*m*n;
	if(h==0)	printf("%d %d %d",a,b,c);
	else if(i==0)	printf("%d %d",a,b);
		 else if(j==0)	printf("%d %d",a,c);
              else if(k==0)	printf("%d %d",b,c);  
			       else if(l==0)	printf("%d",a);  
				   else if(m==0)	printf("%d",b); 
				   else if(n==0)	printf("%d",c);  
			       
			       else

	printf("n");

}
//????:??3 5 7 ????
//?    ?????
//?    ??2013?10?7?


int main()                                             //?????
{                                                      //?????
	int a ;                                            //????????a
	cin >> a ;                                         //???????

	if ( a % 3 == 0 && a % 5 == 0 && a % 7 == 0)       //????3 5 7 ??????3 5 7??????3,5??3,7??5,7??3??5??7??????????????
		cout << "3 5 7" << endl ;                             
	else if ( a % 3 == 0 && a % 5 == 0 && a % 7 !=0)                
		cout << "3 5" << endl ;
	else if ( a % 3 == 0 && a % 7 == 0)
		cout << "3 7" << endl ;
	else if ( a % 5 == 0 && a % 7 == 0)
		cout << "5 7" << endl ;
	else if ( a % 3 == 0 )
		cout << "3" << endl ;
	else if ( a % 5 == 0 )
		cout << "5" << endl ;
	else if ( a % 7 == 0 )
		cout << "7" << endl ;
else
		cout << "n" << endl ;
	return 0 ;                                          //?????????0
}                                                       //?????
int main()
{
	int a, b=3, c=5 ,d=7;
	scanf("%d",&a);
	if(a%3==0 && a%5==0 && a%7==0)
    {   
		printf("%d %d %d",b,c,d);
    }
	else if(a%3==0 && a%5==0 && a%7!=0)
	{
		printf("%d %d",b,c);
	}
    else if(a%3==0 && a%5!=0 && a%7==0)
	{
		printf("%d %d",b,d);
	}
    else if(a%3!=0 && a%5==0 && a%7==0)
	{
		printf("%d %d",c,d);
	}
    else if(a%3==0 && a%5!=0 && a%7!=0)
	{
	    printf("%d",b);
	}
    else if(a%3!=0 && a%5==0 && a%7!=0)
	{
        printf("%d",c);
	}
    else if(a%3!=0 && a%5!=0 && a%7==0)
	{
        printf("%d",d);
	}
	else if(a%3!=0 && a%5!=0 && a%7!=0)
	{
		printf("%c",'n');
	}
		return 0;
}
int main()
{
   int n;
   int i,m,p;
   while(cin>>n)
   {
	   m=0;p=0;
       for(i=3;i<=7;i+=2)
	   {if(n%i==0)m++;}  
	   if(m==3)
		   cout<<"3 5 7"<<endl;
	   else if(m==1)
		   for(i=3;i<=7;i+=2){if(n%i==0)cout<<i<<endl;}
	   else if(m==2)
		   for(i=3;i<=7;i+=2)
		   {
			   if(n%i==0&&p==0){cout<<i<<" ";p++;}
			   else if(n%i==0&&p!=0)cout<<i<<endl;
		   }
	   else if(m==0)
		   cout<<"n"<<endl;
   }
return 0;
}