semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
void main()
{
	int a,b=3,c=5,d=7;
	char e='n';
	scanf("%d",&a);
	if(a%b==0 && a%c==0 && a%d==0)
		printf("%d %d %d",b,c,d);
	if(a%b==0 && a%c==0 && a%d!=0)
		printf("%d %d",b,c);
	if(a%b==0 && a%c!=0 && a%d==0)
		printf("%d %d",b,d);
	if(a%b!=0 && a%c==0 && a%d==0)
		printf("%d %d",c,d);
	if(a%b!=0 && a%c!=0 && a%d==0)
		printf("%d",d);
	if(a%b!=0 && a%c==0 && a%d!=0)
		printf("%d",c);
	if(a%b==0 && a%c!=0 && a%d!=0)
		printf("%d",b);
	if(a%b!=0 && a%c!=0 && a%d!=0)
		printf("%c",e);
}
/**
 *@file     5.cpp
 *@author   ??? 
 *@date     2012-09-29
 *@description 
 *          ?3,5,7???? 
 */
int main()
{
    int n;                             //?????? 
    cin>>n;                            //???? 
    if (n%3==0)                        //?????3?? 
    {
       if(n%5==0)                      //???????5?? 
       {  
         if(n%7==0)                    //???????7?? 
            cout<<"3 5 7";             //???? 
         else                          
            cout<<"3 5";               //???7??????? 
       }
       else                            //???5?? 
       {
          if(n%7==0)                   //???5?????7?? 
             cout<<"3 7";                
          else 
             cout<<"3";                //???5,7?? 
       }           
    }           
    else 
        if (n%5==0)                    //??3?????5?? 
        {
            if (n%7==0)                //????5,7?? 
                cout<<"5 7";
            else                       //???7?? 
                cout<<"5";             
        }          
        else                           //???3,5?? 
            if (n%7==0)                //??7?? 
            cout<<"7";
            else                       //???3,5,7?? 
                if (n%3&&n%5&&n%7)     
                    cout<<"n";
    return(0);
}
//*************************************************
//??????3?5?7????                     *
//??????                                    *
//??9?28?                                     *
//************************************************* 
int main()
{   
   //????s?????? 
   int s;
   cin >> s;
   //???????3?5?7?????????? 
   if((s % 3 == 0) + (s % 5 == 0) + (s % 7 == 0) == 3)
       cout << "3 5 7";
   if((s % 3 == 0) + (s % 5 == 0) + (s % 7 == 0) == 2)
   {
         if(s % 3 != 0)
             cout << "5 7";
         if(s % 5 != 0)
             cout << "3 7";
         if(s % 7 != 0)
             cout << "3 5";
    }
    if((s % 3 == 0) + (s % 5 == 0) + (s % 7 == 0) == 1)  
    {
            if(s % 3 == 0)
                cout << "3"; 
            if(s % 5 == 0)
                cout << "5";
            if(s % 7 == 0)
                cout << "7";
     }  
    if((s % 3 == 0) + (s % 5 == 0) + (s % 7 == 0) == 0)
        cout <<"n"; 
    return 0;
}
int main()
{
    int n;
    scanf("%d",&n);
    int r3 = 0, r5 = 0, r7 = 0;
    if (n%3!=0) r3 = 1;
    if (n%5!=0) r5 = 1;
    if (n%7!=0) r7 = 1;
    int temp = r3*4 + r5*2 +r7;    
    switch (temp)
    {
        case 7 :
             printf("n\n");
             break;
        case 1 :
             printf("3 5\n");
             break;
        case 2 :
             printf("3 7\n");
             break;
        case 4 :
             printf("5 7\n");
             break;
        case 6 :
             printf("7\n");
             break;
        case 5 :
             printf("5\n");
             break;
        case 3 :
             printf("3\n");
             break;
        case 0 : 
             printf("3 5 7\n");
             break;      
    }   
    getchar();
    getchar(); 
    return 0;
}
int main()
{
    int x;
    cin >>x;
    if (x%3>0&&x%7>0&&x%5>0) cout <<"n";
      else 
             if (x%105==0) cout <<"3 5 7"; 
               else if (x%15==0) cout <<"3 5";  
                     else if (x%21==0) cout <<"3 7";
                          else   if (x%35==0)  cout <<"5 7" ; 
                                     else {
                                           if (x%3==0) cout <<"3";
                                           if (x%5==0) cout <<"5";
                                           if (x%7==0) cout <<"7";
                                           } 
    return 0;
}
void main()
{
	int a;
	scanf("%d",&a);
	if (a%3==0) printf("3");
	if ((a%5==0)&&(a%3==0)) printf(" 5");else if (a%5==0) printf("5");
	if ((a%7==0)&&((a%5==0)||(a%3==0))) printf(" 7");else if (a%7==0) printf("7");
	if (!((a%3==0)||(a%5==0)||(a%7==0)))
		printf("n");
}
int main()
{
	int n;
	cin>>n;
	if(n%3==0&&n%5==0&&n%7==0)cout<<"3 5 7"<<endl;
	else if(n%3==0&&n%5==0&&n%7==0)cout<<"3 5 7"<<endl;
	else if(n%3==0&&n%5==0)cout<<"3 5"<<endl;
	else if(n%3==0&&n%7==0)cout<<"3 7"<<endl;
	else if(n%5==0&&n%7==0)cout<<"5 7"<<endl;
	else if(n%3==0)cout<<"3"<<endl;
	else if(n%5==0)cout<<"5"<<endl;
	else if(n%7==0)cout<<"7"<<endl;
	else cout<<"n"<<endl;
	return 0;
}
int main ()
{
	int a,i,m,e,f;
	m=0;
	scanf("%d",&a);
	for(i=3;i<8;i=i+2)
	{
		if (a%i==0)
		{	m=m+1;
		  if (m==1)
		  e=i;
		  else
			f=i;
		}

	}
	switch (m){
	case 0:
		printf("n");break;
	case 1:
		printf("%d",e);break;
	case 2:
        printf("%d %d",e,f);break;
	case 3:
		printf("3 5 7");break;
	}
	return 0;
}
//*****************************************
//* ??????? **
//* ??? 1300012741 **
//* ???2013.9.25 **
//*****************************************


int main()
{
    int num; // ????????
    cin>>num; // ????????
    int sum = 0; // ??????

    if (num % 3 == 0)
    {
        cout<<"3";
        sum++;
    }
    if (num % 5 == 0)
    {
        if (sum)
            cout<<" ";
        cout<<"5";
        sum++;
    }
    if (num % 7 == 0)
    {
        if (sum)
            cout<<" ";
        cout<<"7";
        sum++;
    }
    if (!sum)
        cout<<"n";

    return 0;
}
int main()
{
	int num=0;
	int n;	
	cin>>n;
	for(int i=3;i<=7;i=i+2)                    //???????? 
{
		if (n%i==0)
{num++;                                        //??????????? 
	if (num==1)
	cout<<i;                                  //????????????? 
	else  if (num!=2||num!=3)cout<<" "<<i;}  //????????????????? 
	 
}if(num==0)cout<<"n"; 
 
return 0;
}
void main()
{
	int n;
	scanf("%d",&n);
	if(n%3==0)
	{
    printf("%d",3);
	if(n%5==0)
    printf(" %d",5);
	if(n%7==0)
    printf(" %d",7);
	}
	else
		if(n%5==0)
		{
    printf("%d",5);
	if(n%7==0)
    printf(" %d",7);
		}
	else
		if(n%7==0)
    printf("%d",7);
		else
			printf("n");
}
int main()
{
    int a, n[3], k = 0;
    cin >> a;
    for (int i = 3; i <= 7; i += 2)
    {
        if (a % i == 0)
        {
            n[k] = i;
            k += 1;
        }
}
    switch (k)
    {
        case 0: cout << "n"; break;
        case 1: cout << n[0]; break;
        case 2: cout << n[0] << " " << n[1]; break;
        default: cout << n[0] << " " << n[1] << " " << n[2]; break;
    }
    return 0;
}
void main()
{int m,n=0,k=0;
 scanf("%d",&m);
 if(m%3==0)
   {printf("3");n++;}
 if(m%5==0)
   {if(n!=0)printf(" ");printf("5");n++;k++;}
 if(m%7==0)
   {if(n!=0||k!=0)printf(" ");printf("7");n++;}
 if(n==0)
   printf("n");  
}
int main(int argc, char *argv[])
{
  int n,m=0;
  scanf("%d",&n);
  if(n%7==0)
      m++;
  if(n%5==0)
      m+=10;
  if(n%3==0)
      m+=100;
  switch(m)
  {
      case 111: printf("3 5 7");break;
      case 11: printf("5 7");break;
      case 101: printf("3 7");break;
      case 110: printf("3 5");break;
      case 100: printf("3");break;
      case 10: printf("5");break;
      case 1: printf("7");break;
      case 0: printf("n");
  }

  return 0;
}
int main()
{
	int a;
	scanf("%d",&a);
	if(a%105==0)
		printf("3 5 7");
	else if(a%15==0&&a%7!=0)
		printf("3 5");
         else if(a%35==0&&a%3!=0)
		printf("5 7");
         else if(a%21==0&&a%5!=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;   
}
int main()
{
	int x;
	scanf("%d",&x);
	if(x%3==0){
		printf("3");
	}
	if(x%5==0){
		if(x%3==0){
			printf(" 5");
		}else {
			printf("5");
		}
	}
	if(x%7==0){
		if(x%5==0||x%3==0){
			printf(" 7");
		}else {
			printf("7");
		}
	}
	if(x%3!=0&&x%5!=0&&x%7!=0){
		printf("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)
		{
			printf("3 5");
		}
		else if(x%5==0&&x%7==0)
		{
			printf("5 7");
		}
		else if(x%3==0&&x%7==0)
		{
			printf("3 7");
		}
		else if(x%3==0)
		{
			printf("3");
		}
		else if(x%5==0)
		{
			printf("5");
		}
		else if(x%7==0)
		{
			printf("7");
		}
		else
		{
			printf("n");
		}
		return 0;
}
//*********************************************************
//* ? ??3.cpp                                          *
//* ? ??? ? 1200012916                               *
//* ? ??2012?9?29?                                  *
//* ? ??????3?5?7????                        *
//*********************************************************
 
int main()                                  //???
{                                           //?????
	int a, a1, a2, a3;                      //?????????
	cin >> a;                               //??????
	a1 = a % 3;                             //??????3??
	a2 = a % 5;                             //??????5??
	a3 = a % 7;                             //??????7??
	
	{                                       //??????
		
		if (a1 == 0)                        //?????3??
		{                                   
			if (a2 == 0)                    //??3????????5??
			{                               
				if (a3 == 0)                //??5????????7??
					cout << "3 5 7" <<endl; //??7?????3 5 7
				else                        
					cout << "3 5" <<endl;   //?????3 5
			}
			else                            //???5??
			{
				if (a3 == 0)                //?????7??
					cout << "3 7" <<endl;   //??7?????3 7
				else                        
					cout << "3" <<endl;     //?????3
			}
		}
		
		else                                //???3??
			if (a2 == 0)                    //?????5??
			{
				if (a3 == 0)                //??5????????7??
					cout << "5 7" <<endl;   //??7?????5 7
				else                        //??
					cout << "5" <<endl;     //??5
			}
			else                            //???5??
				if (a3 == 0)                //?????7??
					cout << "7" <<endl;     //??7?????7
				else                        //??
					cout << "n" <<endl;     //??n
	
	}                                       //??????
	
	return 0;
}                                           //?????
void main()
{
	int m,n,a,b,c;
	a=3;b=5;c=7;
	scanf("%d",&m);
	if(m%3==0) 
	{
		printf("%d",a);
		if(m%5==0) printf(" %d",b);
		{
			if(m%7==0) printf(" %d",c);
		}
	}
	else if(m%5==0) 
	{
		printf("%d",b);
		if(m%3==0) printf(" %d",a);
		{
			if(m%7==0) printf(" %d",c);
		}
	}
	else if(m%7==0) 
	{
		printf("%d",c);
		if(m%3==0) printf(" %d",a);
		{
			if(m%5==0) printf(" %d",b);
		}
	}
	else printf("n");
	printf("\n");
}
void main()
{
	int n;
	scanf("%d",&n);
	if(n%3==0)
	{
		printf("3");
		if(n%5==0)
		{
			printf(" 5");
			if(n%7==0)
				printf(" 7");
		}
		else if(n%7==0)
				printf(" 7");
	}
	else if(n%5==0)
		{
			printf("5");
			if(n%7==0)
				printf(" 7");
		}
	else if(n%7==0)
				printf("7");
	else printf("n");
		

}
//********************************
//*?????3?5?7????   **
//*?????? 1300012757 **
//*???2013.9.25  **
//********************************
int main()
{
	int n;
	cin >> n;
	if (n % 3 == 0 && n % 5 == 0 && n % 7 == 0)
		cout << "3 5 7" << endl;
	else if (n % 3 != 0 && n % 5 == 0 && n % 7 == 0)
		cout << "5 7" << endl;
	else if (n % 3 == 0 && n % 5 != 0 && n % 7 == 0)
		cout << "3 7" << endl;
	else if (n % 3 == 0 && n % 5 == 0 && n % 7 != 0)
		cout << "3 5" << endl;
	else if (n % 3 == 0)
		cout << "3" <<endl;
	else if (n % 5 == 0)
		cout << "5" << endl;
	else if (n % 7 == 0)
		cout << "7" <<endl;
	else cout << 'n' <<endl;
	return 0;
}
int main()
{
int x;
int flag=0;
scanf("%d",&x);
if(x%3==0){
if(flag==0)
{printf("3");flag=1;}
else{printf(" 3");}
}
if(x%5==0){
if(flag==0)
{printf("5");flag=1;}
else{printf(" 5");}
}
if(x%7==0){
if(flag==0)
{printf("7");flag=1;}
else{printf(" 7");}
}
if(x%3!=0 && x%5!=0 && x%7!=0)
{printf("n");}
return 0;
}
int main()
{
int a;
cin>>a;
if(a%3==0)
{if(a%5==0)
{if(a%7==0)
{
cout<<"3 5 7";
}
else
{
cout<<"3 5";
}
}
else
{
if(a%7==0)
{
cout<<"3 7";
}
else
{
cout<<"3";
}
}
}
else
{if(a%5==0)
{if(a%7==0)
{
cout<<"5 7";
}
else
{
cout<<"5";
}
}
else
{
if(a%7==0)
{
cout<<"7";
}
else
{
cout<<"n";
}
}
}
return 0;
}
int main()
{
	int x;
	scanf("%d",&x);
	int a,b,c;
	a=x%3;
	b=x%5;
	c=x%7;
	if(a==0&&b==0&&c==0)
		printf("3 5 7");
	else
	{
	x=x;
	}
	if(a!=0&&b==0&&c==0)
		printf("5 7");
	else
    {
	x=x;
	}
	if(a==0&&b!=0&&c==0)
		printf("3 7");
	else
	{
	x=x;
    }
	if(a==0&&b==0&&c!=0)
		printf("3 5");
	else
    {
	x=x;
	}
	if(a!=0&&b!=0&&c==0)
		printf("7");
	else
	{
	x=x;
	}
	if(a!=0&&b==0&&c!=0)
		printf("5");
	else
	{
	x=x;
	}
	if(a==0&&b!=0&&c!=0)
		printf("3");
	else
	{
	x=x;
	}
	if(a!=0&&b!=0&&c!=0)
		printf("n");
	else
	{
	x=x;
	}
    return 0;
}
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 && a%7!=0){
		printf("n");
	}
	else if(a%3==0 && a%5==0 && a%7!=0){
		printf("3 5");
	}
	else if(a%3==0 && a%7==0 && a%5!=0){
		printf("3 7");
	}
	else if(a%5==0 && a%7==0 && a%3!=0){
		printf("5 7");
	}
	else if(a%3==0){
		printf("3");
	}
	else if(a%5==0){
		printf("5");
	}
	else{
		printf("7");
	}
	return 0;
}
//
//  main.cpp
//  hw
//
//  Created by ? ? on 12-12-16.
//  Copyright (c) 2012? ? ?. All rights reserved.
//


int main(int argc, const char * argv[])
{
    int x,a[3]={3,5,7};
    cin>>x;
    int k;
    for (k=0; k<3; k++) {
        if (x%a[k]==0) {
            cout<<a[k];
            break;
        }
    }
    if (k==3) {
        cout<<"n";
        return 0;
    }
    for (int i=k+1; i<3; i++) {
        if (x%a[i]==0) {
            cout<<" "<<a[i];
        }
    }
    
    return 0;
}
//********************************
//*?????3?5?7????  **
//*?????? 1300012965 **
//*???2013.10.3  **
//********************************
int main ()
{
	int n , a , b , c ;//??????

	char d;

	a = 3;

	b = 5;

	c = 7;

	d = ' ';//????

    cin >> n;//????

	if ( n % a == 0 && n % b == 0 && n % c == 0 )

		cout << a << d << b << d << c << endl;//??????

	if ( n % a == 0 && n % b == 0 && n % c != 0 )

		cout << a << d << b << endl;//??????

	if ( n % a == 0 && n % b != 0 && n % c == 0 )

		cout << a << d << c << endl;//??????

    if ( n % a != 0 && n % b == 0 && n % c == 0 )

		cout << b << d << c << endl;//??????

	 if ( n % a != 0 && n % b != 0 && n % c == 0 )

		 cout << c << endl;//??????

	  if ( n % a != 0 && n % b == 0 && n % c != 0 )

		  cout << b << endl;//??????

	  if ( n % a == 0 && n % b != 0 && n % c != 0 )

		  cout << a << endl;//??????

      if ( n % a != 0 && n % b != 0 && n % c != 0 )

		cout << "n" << endl;//??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)
	{
	    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;
	}
int main()
{int a,b,c,d;
scanf("%d",&d);
a=d%3;
b=d%5;
c=d%7;
if (!a)
{ if (!b) 
{    if (!c)
         printf("3 5 7");
      else
		  printf("3 5");}
   else
   { if (!c)
      printf ("3 7");
   else 
	   printf("3");}} 
else
{  if (!b) 
   {  if (!c)
        printf("5 7");
       else 
		   printf("5");}
   else
   {  if (!c) 
        printf("7");
       else
		   printf("n");}}
return 0;
}
void main(){
	int n;
	scanf("%d",&n);
	if(n%3==0&&(n%5==0||n%7==0)) printf("3 ");
	if(n%3==0&&(n%5!=0&&n%7!=0)) printf("3");
	if(n%5==0&&n%7==0) printf("5 ");
	if(n%5==0&&n%7!=0) printf("5");
	if(n%7==0) printf("7");
	if(n%3!=0&&(n%5!=0&&n%7!=0)) printf("n");
}
int main()
{
    int n;
    scanf("%d",&n);
    if (n%(3*5*7)==0) printf("3 5 7\n");
    else if (n%(3*5)==0) printf("3 5\n");
    else if (n%(3*7)==0) printf("3 7\n");
    else if (n%(5*7)==0) printf("5 7\n");
    else if (n%3==0) printf("3\n");
    else if (n%5==0) printf("5\n");
    else if (n%7==0) printf("7\n");
    else printf("n\n");
    return 0;    
}
int main()
{
    int a,k,m,n;
	scanf("%d",&a);
	k=0;
	m=0;
	n=0;
	if ((a%3)==0) k=1;
    if ((a%5)==0) m=1;
	if ((a%7)==0) n=1;
	if ((k+m+n)==3) printf("3 5 7\n");
	if ((k+m+n)==2)
	{
	if ((k==1)&&(m==1)) printf("3 5\n");
	if ((k==1)&&(n==1)) printf("3 7\n");
	if ((m==1)&&(n==1)) printf("5 7\n");
	}
	if ((k+m+n)==1) 
	{
		if (k==1) printf("3\n");
		if (m==1) printf("5\n");
		if (n==1) printf("7\n");
	}
	if ((k+m+n)==0) printf("n\n");
	return 0;
}
int main()
{
 int n;
 scanf("%d",&n);
 if(n%3==0)
 {printf("3");if(n%5==0){printf(" 5");}if(n%7==0){printf(" 7");}}
 else if(n%5==0)
 {printf("5");if(n%7==0){printf(" 7");}}
 else if(n%7==0){printf("7");}
 else {printf("n");}   
    getchar();
    getchar();
    return 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)
			printf("%d %d",b,c);
		else{
			if(a%3==0&&a%7==0)
				printf("%d %d",b,d);
			else{
				if(a%5==0&&a%7==0)
					printf("%d %d",c,d);
				else{
					if(a%3==0)

			            printf("%d",b);
					else{
						if(a%5==0)
							printf("%d",c);
						else{
							if(a%7==0)
								printf("%d",d);
							else
								printf("n");
						}
					}
				}
			}
		}
	}


	return 0;
}
int main()
{
	int a;
    cin >> a;
	if (a%3==0)
		cout << 3;
	if (a%3==0 && a%5==0)
		cout << " ";
	if (a%5==0)
		cout << 5;
	if ((a%5==0 || a%3==0) && (a%7==0))
		cout << " ";
	if (a%7==0)
		cout << 7;
	if (a%3!=0 && a%5!=0 && a%7!=0)
		cout << "n";
	return 0;
}
/*************************************************************************************************************
* @file .cpp
* @author ????
* @date 
* @description
*         
*/


int main()
{ 
	int a, k = 0;
	cin >> a;
    if (a % 3 ==0 && a % 5 ==0 && a % 7 ==0 )
    {
		cout << "3 5 7";
		k+=1;
	}
    if (a % 3 !=0 && a % 5 ==0 && a % 7 ==0 )
    {
		cout << "5 7";
		k+=1;
	} if (a % 3 ==0 && a % 5 !=0 && a % 7 ==0 )
    {
		cout << "3 7";
		k+=1;
	} if (a % 3 ==0 && a % 5 ==0 && a % 7 !=0 )
    {
		cout << "3 5";
		k+=1;
	} if (a % 3 !=0 && a % 5 !=0 && a % 7 ==0 )
    {
		cout << "7";
		k+=1;
	} if (a % 3 ==0 && a % 5 !=0 && a % 7 !=0 )
    {
		cout << "3";
		k+=1;
	} if (a % 3 !=0 && a % 5 ==0 && a % 7 !=0 )
    {
		cout << "5";
		k+=1;
	}
	if (k==0)
		cout <<"n";
return 0;
}
void main()
{
	int n,i=0;
	scanf("%d",&n);
	if(n%3==0)
	{
		printf("3");
		i++;
	}
	if(n%5==0)
	{
		if(i>=1) putchar(' ');
		printf("5");
		i++;
	}
	if(n%7==0)
	{
		if(i>=1) putchar(' ');
		printf("7");
		i++;
	}
	if(i==0)
		putchar('n');
	getchar();
	getchar();
	getchar();
	getchar();
}
int main(int argc, char* argv[])
{
	int a,i=0,j,b[3];
	scanf("%d",&a);
	if (a%3==0)
	{
		b[i]=3;
		i++;
	}
	if (a%5==0)
	{
		b[i]=5;
		i++;
	}
	if (a%7==0)
	{
		b[i]=7;
		i++;
	}
	if (a%3!=0&&a%5!=0&&a%7!=0)
	{
		printf("n");
	}
	for (j=0;j<i;j++)
	{
		printf("%d",b[j]);
		if (j<i-1){
			printf(" ");}
	}
	
	   printf("\n");

	return 0;
}
int main()//?????
{
int k;
cin>>k;//????k
if(k%3==0&&k%5==0&&k%7==0)//?????????
	cout<<"3"<<" "<<"5"<<" "<<"7";
else if(k%3==0&&k%5!=0&&k%7!=0)
	cout<<"3";
else if(k%3!=0&&k%5==0&&k%7!=0)
	cout<<"5";
else if(k%3!=0&&k%5!=0&&k%7==0)
	cout<<"7";
else if(k%3!=0&&k%5!=0&&k%7!=0)
	cout<<"n";

else if(k%3==0)
{
	if(k%5==0)
		cout<<"3"<<" "<<"5";
	else cout<<"3"<<" "<<"7";
}
else cout<<"5"<<" "<<"7";
return 0;//??????
}
int main(){
    int n,a[3]={0,0,0},yinshu,sum=0;
    char b[3]={'3','5','7'};
    cin>>n;    //?????? 
    if (n%3==0) a[0]=1;   //??n????3 
    if (n%5==0) a[1]=1;   //??n????5 
    if (n%7==0) a[2]=1;   //??n????7 
    yinshu=a[0]+a[1]+a[2];
    if (yinshu==0) cout<<'n';    //?????n 
    else
    {
        for (int i=0;i<3;i++)
        {
            if((a[i]!=0)&&(sum==yinshu-1))
            {
                                   cout<<b[i];
                                   break;
            }                  //??????????? ????? 
            if((a[i]!=0)&&(sum<yinshu-1))
            {
                                   sum++;
                                   cout<<b[i]<<' ';
            }                 //??????????????
        }
    } 
    return 0;
}
int main(){
	int a;
	int f = 1;
	scanf("%d",&a);
	if(a%3==0){
		printf("3");
		f=0;
	}
	if(a%5==0){
		if(!f){printf(" ");}
		printf("5");
		f=0;
	}
	if(a%7==0){
		if(!f){printf(" ");}
		printf("7");
		f=0;
	}
	if(f){
		printf("n");
	}
	printf("\n");
	return 0;
}
int main()
{
 int a;
 scanf("%d",&a);
 if(a%3!=0&&a%5!=0&&a%7!=0)
 printf("n");
 else if(a%3==0&&a%5==0&&a%7==0)
 printf("3 5 7\n");
 else if(a%3==0&&a%5==0)
 printf("3 5\n");
 else if(a%3==0&&a%7==0)
 printf("3 7\n");
 else if(a%5==0&&a%7==0)
 printf("5 7\n");
 else if(a%3==0)
 printf("3\n");
 else if(a%5==0)
 printf("5\n");
 else if("a%7==0")
 printf("7\n");
 return 0;
}
int main()
{
	int n;
	scanf("%d",&n);
	if(n%3==0 && n%5==0 && n%7==0)
		printf("3 5 7");
	else if(n%15==0 && n%7!=0)
		printf("3 5");

		else if(n%21==0 && n%5!=0)
		printf("3 7");

else if(n%35==0 && n%3!=0)
		printf("5 7");
else if(n%3==0 && n%7!=0 && n%5!=0)
		printf("3");
else if(n%5==0 && n%7!=0 && n%3!=0)
		printf("5");
else if(n%7==0 && n%5!=0 && n%3!=0)
		printf("7");
else printf("n");
return 0;
}
int main()
{
	int a;
	cin>>a;
	if(a%105==0)
		cout<<"3 5 7";
	else if(a%15==0)
		cout<<"3 5";
	else if(a%21==0)
		cout<<"3 7";
	else if(a%35==0)
		cout<<"5 7";
	else if(a%3==0)
		cout<<3;
	else if(a%5==0)
		cout<<5;
	else if(a%7==0)
		cout<<7;
	else
		cout<<'n';
	return 0;
}
int main()
{
	int num, k = 0;
	cin >> num;
	if(num % 3 == 0)
		cout << "3";
	else
		k++;
	if(num % 5 == 0)
	{
		if(k == 1)
			cout << "5";
		else
			cout << " 5";
	}
	else
		k++;
	if(num % 7 == 0)
	{
		if(k == 2)
			cout << "7";
		else
			cout << " 7";
	}
	else
		k++;
	if(k == 3)
		cout << "n" << endl;
	else 
		cout << "\n";
	return 0;
}
//**************************** 
//*?????3?5?7???? *
//*????? 1200012708     *
//*???2012?9?25?       *
//****************************

int main() // ??? 
{
    int n, flag = 0; // ??n, flag??????? 
    //cout << "????????"; // ???? 
    cin >> n; // ?? 
    if (n % 3 == 0) // ???????? 
    {
        printf("3");
        flag = 1; // ??flag????????? 
    }
    if (n % 5 == 0) // ???????? 
    {
        printf("%s",flag == 1 ? " 5" : "5");
        flag = 1; // ??flag?????????? 
    }
    if (n % 7 == 0) // ???????? 
    { 
        printf("%s",flag == 1 ? " 7" : "7");
        flag = 1; // ??flag?????????? 
    } 
    if (flag == 0) // ????357?????n 
        cout << "n"; 
    return 0;
}
/*
??? 5.cpp
?? ???1300017667
?? 3013.9.27
?? ?????????3,5,7??
*/
int main()//???
{
	int x,i;//????x???i
	cin >> x;//??x
	switch((x % 3 == 0) + (x % 5 == 0) + (x % 7 == 0))//??switch????x??3,5,7????????
	{
	case 3:cout << "3 5 7";break;//????????,??3,5,7
	case 2:if((x % 3 == 0 && x % 5 == 0))//????????,?????????
	{
		cout << "3 5";
	}
	if((x % 3 == 0 && x % 7 == 0))
	{
		cout << "3 7";
	}
	if((x % 7 == 0 && x % 5 == 0))
	{
		cout << "5 7";
	};break;
	case 1:for(i = 3; i <= 7; i = i + 2)//?????????,????????
	{
		if(x % i == 0)
		{
			cout << i;
		}
	};break;
	default:cout << "n";break;//????????????????,???n
	}
	return 0;//??
}
int main()
{
	int a=0;
	cin>>a;
	int b=0,c=0,d=0;//b?c?d???a??3?5?7???
	b=a%3;
	c=a%5;
	d=a%7;
	if(b==0&&c==0&&d==0)
		cout<<"3 5 7"<<endl;
	else
		if(b==0&&c==0)
			cout<<"3 5"<<endl;
		else
			if(c==0&&d==0)
				cout<<"5 7"<<endl;
			else
				if(b==0&&d==0)
					cout<<"3 7"<<endl;
				else
					if(b==0)
	                    cout<<"3"<<endl;
					else
						if(c==0)
							cout<<"5"<<endl;
						else
							if(d==0)
								cout<<"7"<<endl;
							else
								cout<<"n"<<endl;
	cin.get();cin.get();cin.get();cin.get();cin.get();
	return 0;
}
int main()
{
	int a;
	scanf("%d",&a);
	if (a%105==0)
		printf("3 5 7");
	else if ((a%3==0)&&(a%5==0)&&(a%7!=0))
		printf("3 5");
	else if ((a%3==0)&&(a%5!=0)&&(a%7==0))
		printf("3 7");
	else if ((a%3!=0)&&(a%5==0)&&(a%7==0))
		printf("5 7");
	else if ((a%3!=0)&&(a%5!=0)&&(a%7==0))
		printf("7");
	else if ((a%3!=0)&&(a%5==0)&&(a%7!=0))
		printf("5");
	else if ((a%3==0)&&(a%5!=0)&&(a%7!=0))
		printf("3");
	else 
		printf("n");

	return 0;

}