semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int main(void)
{
    int n, a, b, c;
    scanf("%d", &n);
    if(n%7==0)
    {
        if(n%5==0)
        {
            if(n%3==0)
                printf("3 5 7");
            else
                printf("5 7");

        }
        else if(n%3==0)
            printf("3 7");
        else
            printf("7");
    }
    else if(n%5==0)
    {
        if(n%3==0)
            printf("3 5");
        else
            printf("5");
    }
    else if (n%3==0)
        printf("3");
    else
    printf("n");
    return 0;
}
int main()
{
  int a;
  cin >> a;
  int b=3; 
  int c=5;
  int d=7;
  if(a%b==0&&a%c==0&&a%d==0)cout << 3 << " " << 5 << " "<< 7 << endl;
  
   else if(a%b==0&&a%c==0)cout << 3 << " " << 5 << endl;
  
    else if(a%b==0&&a%d==0)cout << 3 << " " << 7 << endl;
  
     else if(a%c==0&&a%d==0)cout << 5 << " "<< 7 << endl;
  
      else if(a%b==0)cout << 3 << endl;
  
       else if(a%c==0)cout << 5 << endl;
  
        else if(a%d==0) cout << 7 << endl;
          else cout << "n" <<endl;
     
  cin.get();cin.get();cin.get();
  return 0;
}
//********************
//*?5?            **
//*???????   **
//*2013?9?25?    **
//********************
int main ()
{
	int num, a, b, c;                             //????num?a?b?c????3,5,7???

	cin >> num;                                   //??num

	a = num % 3;                                  //????a

	b = num % 5;                                  //????b

	c = num % 7;                                  //????c

	if ( a && b && c )                            //??a b c???????n

		cout << "n" << endl;

	else 

		if ( a == 0 )

			if ( b == 0 )

				if ( c == 0 )

					cout << "3 5 7" << endl;      //??a=b=c=0??3 5 7?

				else 

					cout << "3 5" << endl;        //??a=b=0?c??????3 5

			else

				if ( c == 0 )                     //??c=0 ??3 7

					cout << "3 7" << endl;

				else                              //??b c???????3

					cout << "3" << endl;

		else  

			if ( b == 0 )           

				if ( c == 0 )
					 
					cout << "5 7" << endl;        //??a????b=c=0???5 7 

				else 

					cout << "5" << endl;          //??a?c????b?????5

			else

				if ( c == 0 )                     //??a?b???c??????7

					cout << "7" << endl;
	
	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)
		{
			printf("3 5");
		}
		else if(c==0&d==0)
		{
			printf("5 7");
		}
		else if(b==0&d==0)
		{
			printf("3 7");
		}
		else if(b==0)
		{
			printf("3");
		}
		else if(c==0)
		{ 
			printf("5");
		}
		else if(d==0)
		{
			printf("7");
		}
        else if(b!=0&c!=0&d!=0)
			{
				printf("n");
			}
			return 0;
}
int main()
{int n;
 cin>>n;
 if((n%3==0)&&(n%5==0)&&(n%7==0))
 cout<<"3 5 7";
 else if((n%3==0)&&(n%5==0)&&(n%7!=0))
 cout<<"3 5";
 else if((n%3==0)&&(n%5!=0)&&(n%7==0))
 cout<<"3 7";
 else if((n%3!=0)&&(n%5==0)&&(n%7==0))
 cout<<"5 7";
 else if((n%3!=0)&&(n%5!=0)&&(n%7==0))
 cout<<"7";
 else if((n%3!=0)&&(n%5==0)&&(n%7!=0))
 cout<<"5";
 else if((n%3==0)&&(n%5!=0)&&(n%7!=0))
 cout<<"3";
 else if((n%3!=0)&&(n%5!=0)&&(n%7!=0))
 cout<<"n";
 return 0;
}
int main()
{
	int x,a,b,c;
	scanf("%d",&x);
	a=x%3;
	b=x%5;
	c=x%7;
	if (a==0)
	{
		if (b==0)
		{
			if(c==0)
			{
				printf("3 5 7");
			}
			else
			{ 
				printf("3 5");
			}
		}
		else
		{
			if(c==0)
			{
				printf("3 7");
			}
			else
			{
				printf("3");
			}
		}
	}
	else
	{
		if (b==0)
		{
			if (c==0)
			{
				printf("5 7");
			}
			else  
			{
				printf("5");
			}
		}
		else 
		{
			if (c==0)
			{
				printf("7");
			}
			else 
			{
				printf("n");
			}
		}
	}
	return 0;
		
}
int main()
{
    int n,i=0,j=0;
    scanf("%d",&n);
    if(n%3==0)
    {printf("3");i=1;}
if(n%5==0)
    {
    if(i==1)
    {
        printf(" ");

    }
    printf("5");
    j=1;
    }
if(n%7==0)
    {
    if(j==1||i==1)
    {
        printf(" ");
    }

    printf("7");
    }
    else if(i==0&&j==0)
    {
        printf("n")  ;
    }

    
    return 0;
}
int main()
{   int a,ans[4],i,all;
	scanf("%d",&a);
	for(i=1;i<=3;i++)ans[i]=0;
	all=0;
    if((a%3)==0) ans[1]=3;
	if((a%5)==0) ans[2]=5;
    if((a%7)==0) ans[3]=7;
    for(i=1;i<=3;i++){
		if((ans[i]!=0)&&(all!=0)){printf(" %d",ans[i]);
                    all++;
		}
		if((ans[i]!=0)&&(all==0)){printf("%d",ans[i]);
                    all++;
		}


	}
    if(all==0) printf("n");
    return 0;
}
int main()
{
	int a,b,c,d;
	char n;
	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("3 7");}
	   else
	   {if (b!=0&&c==0&&d==0)
	   {printf("5 7");}
	   else
	   {if (b==0&&c!=0&&d!=0)
	   {printf("3");}
	   else
	   {if (b!=0&&c==0&&d!=0)
	   {printf("5");}
	   else
	   {if (b!=0&&c!=0&&d==0)
	   {printf("7");}
	   else
		   printf("n");}}}}}}
}
int main()
{
    int n;
    int a,b,c;
  
    a=3;
    b=5;
    c=7;
    scanf("%d",&n);
    if (n%a==0&&n%b==0&&n%c==0)
    printf("%d %d %d",a,b,c);
    if (n%a==0&&n%b==0&&n%c!=0)
    printf("%d %d",a,b);
    if (n%b==0&&n%c==0&&n%a!=0)
    printf("%d %d",b,c);
    if (n%a==0&&n%c==0&&n%b!=0)
    printf("%d %d",a,c);
    if(n%a==0&&n%b!=0&&n%c!=0)
     printf("%d",a);
    if(n%a!=0&&n%b==0&&n%c!=0)
     printf("%d",b);
    if(n%a!=0&&n%b!=0&&n%c==0)
     printf("%d",c);
     if(n%a!=0&&n%b!=0&&n%c!=0)
     printf("n");
  
     return 0;
}
void main()
{
	int x;
	scanf("%d", &x);
	if (x%(3*5*7)==0) printf("%c%c%c%c%c",'3',' ','5', ' ','7');
		else if (x%(3*5)==0)  printf("%c%c%c", '3',' ','5');
		else if (x%(5*7)==0)  printf("%c%c%c", '5',' ','7');
		else if (x%(3*7)==0)  printf("%c%c%c", '3',' ','7');
		else if (x%3==0)  printf("%c", '3');
		else if (x%5==0)  printf("%c", '5');
		else if (x%7==0)  printf("%c", '7');
		else printf("%c", 'n');
}
//
//  main.cpp
//  ??3 5 7????
//
//  Created by Neptune on 12-10-2.
//  Copyright (c) 2012? ??? 1200012777. All rights reserved.
//

int main()
{
    int A;
    cin >> A;
    if (A % 3 == 0 && A % 5 == 0 && A % 7 == 0)
    {
        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 % 5 != 0 && A % 7 == 0)
            {
                cout << "3 7" << endl;
            }
                else if (A % 3 != 0 & 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;
}
int main()
{
	int a;
	scanf("%d",&a);
	if(a%3==0)
	{
		if(a%5==0)
		{
			if(a%7==0)
				printf("%d %d %d\n",3,5,7);
			else
				printf("%d %d\n",3,5);
		}
		else
		{
			if(a%7==0)
				printf("%d %d\n",3,7);
			else
				printf("%d\n",3);
		}
	}
	else
	{
     if(a%5==0)
		{
			if(a%7==0)
				printf("%d %d\n",5,7);
			else
				printf("%d\n",5);
		}
		else
		{
			if(a%7==0)
				printf("%d\n",7);
			else
				printf("n\n");
		}
	}
}
int main()
{
	int m,a[3]={0},i,j,p=0;
	scanf("%d",&m);
	if(m%3==0)
		a[0]=3;
	if(m%5==0)
		a[1]=5;
	if(m%7==0)
		a[2]=7;
	for(i=0;i<2;i++)
	{
        if(a[i]>0)
		{
		for(j=i+1;j<3;j++)
		{if(a[j]>0)
		p=1;}
		if(p==1)
         printf("%d ",a[i]);
		else if(p==0)
			printf("%d",a[i]);}
		p=0;
	}
	if(a[2]>0)
		printf("%d",7);
	if(m%3!=0&&m%5!=0&&m%7!=0)
		printf("n");
	return 0;
}
int main()
{ 
	int n;
	scanf("%d",&n);
 if(n%3==0&&n%5==0&&n%7==0)
  cout<<"3 5 7"<<endl;
 if(n%3==0&&n%5==0&&n%7!=0)
  cout<<"3 5"<<endl; 
 if(n%3!=0&&n%5==0&&n%7==0)
  cout<<"5 7"<<endl; 
 if(n%3==0&&n%5!=0&&n%7==0)
  cout<<"3 7"<<endl;
 if(n%3==0&&n%5!=0&&n%7!=0)
  cout<<"3"<<endl;
 if(n%3!=0&&n%5!=0&&n%7==0)
  cout<<"7"<<endl;
 if(n%3!=0&&n%5==0&&n%7!=0)
  cout<<"5"<<endl;
 if(n%3!=0&&n%5!=0&&n%7!=0)
  cout<<"n"<<endl;
}
/**
????5
?  ?????
?  ??9.28
?  ????3?5?7????
*/

int main()

{
   int x, a, b, c;
   cin >> x;

   a = (x % 3 == 0);
   b = (x % 5 == 0);
   c = (x % 7 == 0);

   if (a + b + c == 3)
	   cout << "3 5 7" << endl;
   else if (a + b + c == 2)
   { 
	   if (c == 0)
		   cout << "3 5" << endl;
	   else if (b == 0)
		   cout << "3 7" << endl;
	   else 
		   cout << "5 7" << endl;
   }
   else if (a + b + c == 1)
   {
	   if (a == 1)
		   cout << "3" << endl;
	   else if (b == 1)
		   cout << "5" << endl;
	   else 
		   cout << "7" << endl;
   }
   else 
	   cout << "n" << endl;
   
   return 0;
}
int main()
{
int a;
int i=0;
scanf("%d",&a);
if(a%3==0) 
 i=i+3;
if(a%5==0)  
i=i+5;
if(a%7==0) 
 i=i+7;
switch(i)  {
case 0:
printf("n");break;
case 3:
printf("3");break;
case 5:
printf("5");break;
case 7:
printf("7");break;
case 8:
printf("3 5");break;
case 10:
printf("3 7");break;
case 12:
printf("5 7");break;
case 15:
printf("3 5 7");break;
}
return 0;
}
void main()
{
	int x;
	scanf("%d",&x);
	if ((x%3==0) && (x%5==0) && (x%7==0))
		printf("3 5 7\n");
	if ((x%3==0) && (x%5==0) && !(x%7==0))
		printf("3 5\n");
	if ((x%3==0) && (x%7==0) && !(x%5==0))
		printf("3 7\n");
	if ((x%5==0) && (x%7==0) && !(x%3==0))
		printf("5 7\n");
	if ((x%3==0) && !(x%5==0) && !(x%7==0))
		printf("3\n");
	if ((x%5==0) && !(x%3==0) && !(x%7==0))
		printf("5\n");
	if ((x%7==0) && !(x%5==0) && !(x%3==0))
		printf("7\n");
	if (!(x%3==0) && !(x%5==0) && !(x%7==0))
		printf("n\n");
}
//****************************
//??3?5?7????
//****************************
int main()
{
   int n,a,b,c,sum;
   cin>>n;
   if(n%3==0){a=1;}
     else {a=0;}
   if(n%5==0){b=2;}
     else {b=0;}
   if(n%7==0){c=5;}
     else {c=0;}//????n????3?5?7??
   sum=a+b+c;
   if(sum==0)cout<<"n";
   else if(sum==1)cout<<"3";
   else if(sum==2)cout<<"5";
   else if(sum==5)cout<<"7";
   else if(sum==3)cout<<"3"<<" "<<"5";
   else if(sum==6)cout<<"3"<<" "<<"7";
   else if(sum==7)cout<<"5"<<" "<<"7";
   else if(sum==8)cout<<"3"<<" "<<"5"<<" "<<"7";//?sum????n????????
   return 0;
}
//**************************************
//     ??????3,5,7,????      *
//     ??????                    *
//     ???????????3,5,7?? *
//     ?????2012.10               *
//**************************************
int main()                                        //?????
{
	int m,sum;                                   
	cin>>m;
	sum=(m%3==0)+(m%5==0)+(m%7==0);    
	if(sum==3)
		cout<<"3 "<<"5 "<<"7"<<endl;
	else
	{
		if(sum==2)
		{
			if(m%3!=0)
				cout<<"5 "<<"7"<<endl;
			else
			{
				if(m%5!=0)
				cout<<"3 "<<"7"<<endl;
				else
				cout<<"3 "<<"5"<<endl;
			}
		}
		else
		{
			if(sum==1)
		{
			if(m%3==0)
				cout<<"3"<<endl;
			else
			{
				if(m%5==0)
				cout<<"5"<<endl;
				else
				cout<<"7"<<endl;
			}
		}
			else
				cout<<"n"<<endl;
		}
	}
	return 0;
}
int main()
{
	int n,i,k=0,t[3]={3,5,7},f=0;
	scanf("%d",&n);
	
for(i=0;i<3;i++)	
{	if(n%t[i]==0)
		
	k=k+1;}
	if(k==0)
		printf("n");
	else
	{
	for(i=0;i<3;i++)
	{
		if(n%t[i]==0)
		{	printf("%d",t[i]);
		f++;
		
		if(f<k&&f>=1)
			printf(" ");}
		
	}}

	return 0;
}
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");if(x%3==0&&x%7==0) printf("3 7");if(x%7==0&&x%5==0) printf("5 7"); }
    if(x%3==0&&x%5&&x%7) printf("3");  if(x%5==0&&x%3&&x%7) printf("5");if(x%7==0&&x%5&&x%3) printf("7");
    if(x%3&&x%5&&x%7) printf("n");

    return 0;
}
int main()
{
	int a,f[3]={0,0,0};
	scanf("%d",&a);

	if(a%3==0)
	{
		printf("3");
		f[0]=1;
		f[1]=1;
	}
	if(a%5==0)
	{
		if(f[1]==1)
			printf(" ");
		printf("5");
		f[0]=1;
		f[2]=1;
	}
	if(a%7==0)
	{
		if(f[1]==1||f[2]==1)
			printf(" ");
		printf("7");
		f[0]=1;
	}
	if(f[0]==0)
		printf("n");

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

	return 0;
}
int main()
{
	int a;
	char b;
	b='n';
	scanf("%d",&a);
	if(a%3==0&&a%5==0&&a%7==0)
	{printf("%d %d %d",3,5,7);}
	else if(a%3==0&&a%5==0&&a%7!=0)
	{printf("%d %d",3,5);}
	else if(a%3==0&&a%5!=0&&a%7==0)
	{printf("%d %d",3,7);}
	else if(a%3!=0&&a%5==0&&a%7==0)
	{printf("%d %d",5,7);}
	else if(a%3==0&&a%5!=0&&a%7!=0)
	{printf("%d",3);}
	else if(a%3!=0&&a%5==0&&a%7!=0)
	{printf("%d",5);}
	else if(a%3!=0&&a%5!=0&&a%7==0)
	{printf("%d",7);}
	else if(a%3!=0&&a%5!=0&&a%7!=0)
	{printf("%c",b);}
	return 0;
}
int main(){
	int a,b=3,c=5,d=7,x,y,z;
	scanf("%d",&a);
	 x=a%3,y=a%5,z=a%7;
	if(x==0 && y==0 && z==0)
		printf("%d %d %d",b,c,d);
	else if(x==0 && y==0 && z!=0)
		printf("%d %d",b,c);
	else if(x==0 && y!=0 && z==0)
		printf("%d %d",b,d);
	else if(x!=0 && y==0 && z==0)
		printf("%d %d",c,d);
	else if(x==0 && y!=0 && z!=0)
		printf("%d",b);
	else if(x!=0 && y==0&& z!=0)
		printf("%d",c);
	else if(x!=0 && y!=0&& z==0)
		printf("%d",d);
	else
	printf("n");
	return 0;
	}
/*************************
 ***??:??? 1200012776
 ***????:??3,5,7????
 ***??:2012?9?27?
 *************************/
int main()
{
	int t, a, b, c;	//????t
	cin >> t;
	a = (t % 3 == 0), b = (t % 5 == 0), c = (t %7 == 0);	//????t???3,5,7???a,b,c??,????????????
	if (a + b + c == 0)	//??a+b+c????0
	{
		cout << "n" << endl;	//???0??????????3,5,7??
	}
	if (a + b + c == 1)	//??a+b+c????1,???,????????3,5,7??????
	{
		if (a == 1)	//??a????1
		{
			cout << "3" << endl;	//?????????3??,??3
		}
		else 
			if (b == 1)	//??b????1
			{
				cout << "5" << endl;	//?????????5??,??5
			}
			else
			{
				cout << "7" << endl;	//?a,b????1??????7??,??7
			}
	}
	if (a + b + c == 2)	//??a+b+c????2,???,???????3,5,7??????
	{
		if (a == 0)	//??a????0
		{
			cout << "5 7" << endl;	//????????5,7??,??5 7
		}
		else 
			if (b == 0)	//??b????0
			{
				cout << "3 7" << endl;	//????????3,7??,??3 7
			}
			else
			{
				cout << "3 5" << endl;	//?a,b????0?????3,5??,??3 5
			}
	}
	if (a + b + c == 3)	//??a+b+c????3,????????3,5,7??
	{
		cout << "3 5 7" <<endl;	//????????3,5,7??,??3 5 7
	}
	return 0;
}
int main()
{int a[3]={3,5,7},b,m=0,c[3],j=0,i;
cin>>b;
for(i=0;i<3;i++)
{if(b%a[i]==0)
{m=m+1;
c[j]=a[i];j=j+1;}}
if(m==0)
cout<<"n";
else if(m==1)
cout<<c[0];
else
{for(j=0;j<m-1;j++)
{cout<<c[j]<<" ";}
cout<<c[m-1];}
return 0;
}
void main()
{
	int i,a=0,b=0,c=0;
	scanf("%d",&i);
	if(i%3==0) a=1;
	if(i%5==0) b=1;
	if(i%7==0) c=1;
	if(a&&b&&c) printf("3 5 7");
	if(a&&b&&!c) printf("3 5");
	if(a&&c&&!b) printf("3 7");
	if(!a&&b&&c) printf("5 7");
	if(a&&!b&&!c) printf("3");
	if(!a&&b&&!c) printf("5");
	if(!a&&!b&&c) printf("7");
	if(!a&&!b&&!c) printf("n");
}
void main()
{
	int x;

	scanf("%d",&x);
	if(x%3==0&&x%5==0&&x%7==0)
	{printf("%d %d %d\n",3,5,7);}
else	if(x%3==0&&x%5==0)
	{printf("%d %d\n",3,5);}
else	if(x%3==0&&x%7==0)
	{printf("%d %d\n",3,7);}
else	if(x%5==0&&x%7==0)
	{	printf("%d %d",5,7);}
	else if(x%3==0)
	{printf("%d",3);}
else if(x%5==0)
	{printf("%d",5);}

else if(x%7==0)

{printf("%d",7);}
else if(x%3!=0&&x%5!=0&&x%7!=0)
{printf("n");}
}
int main()
{
	int a;
   char 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%3==0&&a%7==0)printf("%s","3 7");
	else if(a%7==0&&a%5==0)printf("%s","5 7");
	else if(a%3==0)printf("%c",'3');
	else if(a%5==0)printf("%c",'5');
	else if(a%7==0)printf("%c",'7');
	else printf("%c",'n');
	return 0;
}
int main()
{
	int a,i=0,j=0;
	scanf("%d",&a);
	if(a%3==0) {printf("3"); i++;}
	if(a%5==0) { if(i==1) printf(" "); printf("5");j=10;}
	if(a%7==0) { if(i>0&&j!=10) printf(" "); if(j==10) printf(" ");printf("7");}
	if(a%3!=0&&a%5!=0&&a%7!=0) printf("n");
	return 0;
}
int main(){
	int a;//???a 
	cin>>a;
	int num=0;//??a??3?5?7????? 
	for(int i=3;i<=7;i+=2){
		if(a%i==0){
			num++;
			if(num!=1)cout<<" "<<i;
			else if(num==1)cout<<i;/*?if,else if??????????
			?????? */ 
		   }
		}
		if(num==0)cout<<"n";// 3?5?7?????a???n 
		
		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%15==0&&a%7>0){printf("3 5");}
	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%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%5>0&&a%3>0){printf("7");}
	else{printf("n");}

		return 0;
}
//**************************
//*?????3?5?7????**
//*?????? 1200012888 **
//*???2012.09.25**
//**************************
int main()
{
	int N;											//????N
	cin>>N;											//????N
	if (N%3==0&&N%5==0&&N%7==0)						
	{
		cout<<"3"<<" "<<"5"<<" "<<"7"<<endl;
	}	
	//????3?5?7???????3 5 7???????????
	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;
	}
	//?????????????????????????????3 5?? 3 7??5 7,????????
	else if (N%3==0&&N%5!=0&&N%7!=0)
	{
		cout<<"3"<<endl;
	}
	else if (N%3!=0&&N%5==0&&N%7!=0)
	{
		cout<<"5"<<endl;
	}
	else if (N%3!=0&&N%5!=0&&N%7==0)
	{
		cout<<"7"<<endl;
	}
	//?????????????????
	else
	{
		cout<<"n"<<endl;
	}
	//????????????????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" <<endl;
            }
            else cout <<"3 5" <<endl;
        }
        else
        {
            if(a%7==0)
            {
                cout <<"3 7" <<endl;
            }
            else cout <<'3';
        }
    }
    else
    {
        if(a%5==0)
        {
            if(a%7==0)
            {
                cout <<"5 7" <<endl;
            }
            else cout <<'5' <<endl;
        }
        else
        {
            if(a%7==0)
            {
                cout <<'7' <<endl;
            }
            else cout <<'n' <<endl;
        }
    }
return 0;
}
int main()
{
	int n;
	scanf("%d",&n);
	if(n%3 == 0 || n%5 == 0 || n%7 == 0)
	{
		if(n%3 == 0 && n%5 == 0 && n%7 == 0) 
		{
		printf("3 5 7");
		 return 0;
		}
	if(n%3 == 0 && n%5 == 0) 
		{
		printf("3 5");
		return 0;
		}
	if(n%3 == 0 && n%7 == 0) 
		{
		printf("3 7");
		return 0;
		}
	if(n%5 == 0 && n%7 == 0) 
		{
		printf("5 7");
		return 0;
		}
	if(n%3 == 0) printf("3");
	if(n%5 == 0) printf("5");
	if(n%7 == 0) printf("7");
	}
	else printf("n");
	return 0;
}
void main()
{
	int k,flag3=0,flag5=0,flag7=0;
	scanf("%d",&k);
	if(k%3==0)
	{printf("3");
	flag3=1;
	}
	if(k%5==0)
	{flag5=1;
		if(flag3==0) printf("5");
		else printf(" 5");
	}
	if(k%7==0)
	{flag7=1;
		if(flag3==1||flag5==1)
			printf(" 7");
		else printf("7");
	}
	if(flag3==0&&flag5==0&&flag7==0) printf("n");
	printf("\n");		
}
int main()     //???
{
	int n,a,b,c;
	cin>>n;//??n 
	if(n%3==0&&n%5==0&&n%7==0)//?3?5,7?? 
		cout<<"3"<<" "<<"5"<<" "<<7;
	else if(n%3==0&&n%5==0&&n%7)//?3?5?? 
		cout<<"3"<<" "<<"5";
	else if(n%3==0&&n%5&&n%7==0)//?3?7??
		cout<<"3"<<" "<<"7";
	else if(n%3&&n%5==0&&n%7==0)//?5,7??
		cout<<"5"<<" "<<"7";
	else if(n%3==0&&n%5&&n%7)//?3??
	{ 
		cout<<3;                      
	}
	else  if(n%3&&n%5==0&&n%7)//?5??
	{
		cout<<5;
	}
	else if(n%3&&n%5&&n%7==0)//?7??
	{
		cout<<7;
	}
	else  if(n%3&&n%5&&n%7)//??3?5,7??
		cout<<"n";
return 0;
}
void main()
{
	int x,i=0;
	scanf("%d",&x);
	if(x%3==0)
	{
		i=i+1;
		printf("3");
	}
	if(x%5==0)
	{
		i=i+1;
		if(i>=2)
			printf(" 5");
		else
			printf("5");
	}
	if(x%7==0)
	{
		i=i+1;
		if(i>=2)
			printf(" 7");
		else
			printf("7");
	}
	if(i==0)
		printf("n");
}
int main()
{
    int a,k=0,i=0,j=0;
	scanf("%d",&a);
	if(a%3==0)
	{
		k=1;
		
	}
	if(a%5==0)
	{
		i=1;
	
	}
	if(a%7==0)
	{
		j=1;
	
	}
	if(k==0&&i==0&&j==0)
    printf("n");
	if(k==1)
	printf("3");
	if(i==1)
	{
		if(k==1)
		printf(" 5");
		else printf("5");
	}
	if(j==1)
	{
		if(i==1||k==1)
		printf(" 7");
		else printf("7");
	}


 	return 0;
}
void main()
{
	int a,b,c,u;

	scanf("%d",&u);
	a=u%3;
	b=u%5;
	c=u%7;

	if (a>0) 
	{
		if (b>0)
			if (c>0) printf("n");
			else printf("7");
		else 
			if (c>0) printf("5");
			else printf("5 7");
	}
	else 
	{
		if (b>0)
			if (c>0) printf("3");
			else printf("3 7");
		else 
			if (c>0) printf("3 5");
			else printf("3 5 7");
	}

}
int main()
{
    int shu;//?????? 
    cin>>shu;
    if (shu%3==0&&shu%5==0&&shu%7==0) cout<<"3 5 7";
    else 
    {
         if (shu%3==0&&shu%5==0) cout<<"3 5";
         if (shu%5==0&&shu%7==0) cout<<"5 7";
         if (shu%3==0&&shu%7==0) cout<<"3 7";
         }
         if (shu%3==0&&shu%5!=0&&shu%7!=0) cout<<"3";
         if (shu%3!=0&&shu%5==0&&shu&7!=0) cout<<"5";
         if (shu%3!=0&&shu%5!=0&&shu%7==0) cout<<"7";
         if (shu%3!=0&&shu%5!=0&&shu%7!=0) 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%15==0)
	{
		printf("3 5");
	}
	else if(x%21==0)
	{
		printf("3 7");
	}
	else if(x%35==0)
	{
		printf("5 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,5,7??********
//*************???1200062701******************
//*************?????20120924****************



int main()                            //???
{                                     //?????
	int n, a = 0;                     //????n,a 
	cin >> n;                         //??n
	if ((n % 3 != 0) && (n % 5 != 0) && (n % 7 != 0))
		cout << "n" << endl;          //???????3,5,7?????n
	else                              //?????????
	{                                 //?????
		if (n % 3 ==0)                //???????3???????????
		{                             //?????
			cout << "3";              //??3 
			a = 1;                    //?a=1
		}                             //?????
	    if (n % 5 ==0)                //???????5???????????
		{                             //?????
			if (a == 1) cout << " ";  //??a=1,?????
			cout << "5";              //??5
			a = 1;                    //??a=1
		}                             //?????
	    if (n % 7 ==0)                //???????7???????????
		{                             //?????
			if (a == 1) cout << " ";  //??a=1??????
			cout << "7";              //??7
		}                             //?????
	}                                 //?????
	 return 0;
}                                     //?????
int main()
{
	int n;//??????
	cin>>n;
	int a,b,c;
	a=n%3;
	b=n%5;
	c=n%7;//??n??3?5?7???
	if(a==0&&b==0&&c==0)
		cout<<"3 5 7";
	if(a==0&&b==0&&c!=0)
		cout<<"3 5";
	if(a==0&&b!=0&&c==0)
		cout<<"3 7";
	if(a==0&&b!=0&&c!=0)
		cout<<"3";
	if(a!=0&&b==0&&c==0)
		cout<<"5 7";
    if(a!=0&&b==0&&c!=0)
		cout<<"5";
	if(a!=0&&b!=0&&c==0)
		cout<<"7";
	if(a!=0&&b!=0&&c!=0)
		cout<<"n";
	getchar();
	getchar();
	return 0;
}