semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int main()                                 //???
{                                          //?????
int a;                                     //????
cin >> a;                                  //??a??
if (a%3==0 && a%5==0 && a%7==0)            //??????3?5?7??   
{
	cout << 3 << " " << 5 << " " << 7 << endl;           //??3 5 7
}
if (a%3==0 && a%5==0 && a%7!=0)            //?????????3,5??
{
    cout << 3 << " " << 5 << endl;                //??3 5
}
if (a%3==0 && a%5!=0 && a%7==0)            //?????????3,7??
{
    cout << 3 << " " << 7 << endl;                //??3 7
}
if (a%3!=0 && a%5==0 && a%7==0)            //?????????5,7??
{
    cout << 5 << " " << 7 << endl;                //??5 7
}
if (a%3==0 && a%5!=0 && a%7!=0)            //?????????3?? 
{
    cout << 3 << endl;                     //??3 
}
if (a%3!=0 && a%5!=0 && a%7==0)            //?????????7??
{
    cout << 7 << endl;                //??7
}
if (a%3!=0 && a%5==0 && a%7!=0)            //?????????5??
{
    cout << 5 << endl;                     //??5
}
if (a%3!=0 && a%5!=0 && a%7!=0)            //??????????
{
	cout << "n" << endl;                   //??????n
}
return 0;                                  //??0?
}                                          //?????
int main()
{
	int a,b,c,n;
	scanf("%d",&n);
	a=n%3;
	b=n%5;
	c=n%7;
	if(a==0&&b==0&&c==0){
		printf("3 5 7");}
	if(a==0&&b==0&&!c==0){
		printf("3 5");}
	if(a==0&&c==0&&!b==0){
		printf("3 7");}
	if(b==0&&c==0&&!a==0){
		printf("5 7");}
	if(a==0&&!b==0&&!c==0){
		printf("3");}
	if(b==0&&!a==0&&!c==0){
		printf("5");}
	if(c==0&&!b==0&&!a==0){
		printf("7");}
	if(!c==0&&!b==0&&!a==0){
		printf("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%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("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 if((a%3!=0)&&(a%5!=0)&&(a%7!=0))
	{
		printf("n");
	}







return 0;
}
//*******************************
//*project : 5.cpp**
//*author : ??? 1200012971**
//*time : 2012.10.4**
//*******************************
int main()                            //?????
{
	int a;                             //???????
	cin >> a;                         //????a 
	if ( a % 3 == 0 && a % 5 == 0 && a % 7 == 0)  //a??3?5?7???????
		cout << "3 5 7" << endl;
	else
	{
		if ( a % 15 == 0 || a % 35 == 0 || a % 21 == 0 )
		{
			if ( a % 3 == 0 && a % 5 == 0)     // ??a????3 5 7 ???????
			    cout << "3 5" << endl;
		    if ( a % 5 == 0 && a % 7 == 0)
			    cout << "5 7" << endl;
	      	if ( a % 3 == 0 && a % 7 == 0)
				cout << "3 7" << endl;
		}
		else
		{
			if ( a % 3 == 0)                //??a???3 5 7???????
				cout << "3" << endl;   
			if ( a % 5 == 0)
				cout << "5" << endl;
			if ( a % 7 == 0)
				cout << "7" << endl;
			if ( a % 3 != 0 && a % 5 != 0 && a % 7 != 0)
			    cout << "n" << endl;           //a???3 5 7??????????
		}
	}
	return 0;
}
main ()
{
  int n;
  scanf ("%d",&n);
  int count=0 ;
  int t1,t2,t3;
  if (n%3==0)
  {
    count++;
	t1=3;
	if (n%5==0)
	{
	  count ++;
	  t2=5;
	  if (n%7==0)
	  {
	  count ++;
	  t3=7;
	  }
	}
	else if (n%7==0)
	{
	  count ++;
	  t2=7;
	}		
  }
  else if (n%5==0)
  {
    count ++;
    t1=5;
    if (n%7==0)
    {
	  count ++;
	  t2=7;
	}
  }	
  else if (n%7==0)
  {
	count++;
    t1=7;
  }

  if (count==3)
  {
   printf ("%d %d %d",t1,t2,t3);
  }
  else if (count==2)
  {
    printf ("%d %d",t1,t2);
  }
  else if (count==1)
  {
  printf ("%d",t1);
  }
  else if (count==0)
  {
  printf ("n");
  }
	
}
int main()
{
    int t1,t2,t3;
    int n;
    cin>>n;
    if(n%3==0) t1=1;
    else t1=0;
    if(n%5==0) t2=1;
    else t2=0;
    if(n%7==0) t3=1;
    else t3=0;
    if(t1+t2+t3==1)
    {
        if(t1==1) cout<<3;
        if(t2==1) cout<<5;
        if(t3==1) cout<<7;   
                }
    else   if(t1+t2+t3==2)
            {
                 if(t1==0) cout<<5<<" "<<7;
                 if(t2==0) cout<<3<<" "<<7;
                 if(t3==0) cout<<3<<" "<<5;
            }
            else    if(t1+t2+t3==3) cout<<3<<" "<<5<<" "<<7;
                    else cout<<"n";
    return 0;
}
//****************************
//* ?????3 5 7????  *
//* by song liwei            *
//****************************
int main()
{
	int k;
	cin>>k;
	if(k%3==0&&k%5==0&&k%7==0)
		cout<<"3"<<" "<<"5"<<" "<<"7"<<endl;              //????3 5 7?????
    else if(k%3==0&&k%5==0&&k%7!=0)
		cout<<"3"<<" "<<"5"<<endl;
	else if(k%3==0&&k%5!=0&&k%7==0)
		cout<<"3"<<" "<<"7"<<endl;
	else if(k%3!=0&&k%5==0&&k%7==0)
		cout<<"5"<<" "<<"7"<<endl;                       //??????????
	else if(k%3==0&&k%5!=0&&k%7!=0)
		cout<<"3"<<endl;
	else if(k%3!=0&&k%5==0&&k%7!=0)
		cout<<"5"<<endl;
	else if(k%3!=0&&k%5!=0&&k%7==0)
		cout<<"7"<<endl;                                 //???1???????
	else cout<<"n"<<endl;
		return 0;
}
void main()
{
   int n,f1=0,f2=0,f3=0;
   scanf("%d",&n);
   if(n%3==0) 
   {printf("3"); f1=1;}
   if(n%5==0&&f1==0)
   {printf("5");f2=1;}
   if(n%5==0&&f1==1) {printf(" 5");f2=1;}
   if(n%7==0&&f1+f2>=1) {printf(" 7");f3=1;}
   if(n%7==0&&f1+f2==0) {printf("7");f3=1;}
   if(f1+f2+f3==0) printf("n");
}
int main(){
	int i;
	scanf("%d", &i);		
	if(i%3 == 0 && i%5 == 0 && i%7 ==0){
		printf("3 5 7");
		return 0;
	}
if(i%3 != 0 && i%5 == 0 && i%7 ==0){
		printf("5 7");
		return 0;
	}
	if(i%3 == 0 && i%5 != 0 && i%7 ==0){
		printf("3 7");
		return 0;
	}
	if(i%3 == 0 && i%5 == 0 && i%7 !=0){
		printf("3 5");
		return 0;
	}

if(i%3 == 0 && i%5 != 0 && i%7 !=0){
		printf("3");
		return 0;
	}
	if(i%3 != 0 && i%5 == 0 && i%7 !=0){
		printf("5");
		return 0;
	}
	if(i%3 != 0 && i%5 != 0 && i%7 ==0){
		printf("7");
		return 0;
	}
if(i%3 != 0 && i%5 != 0 && i%7 !=0){
		printf("n");
		return 0;
	}


	return 0;
}
int main()
{
	int n;
	cin >>n;
	if (n%3==0) cout <<3;
	if (n%5==0)
		if (n%3==0) cout <<" 5";
		else cout <<5;
	if (n%7==0)
		if (n%3==0 || n%5==0) cout <<" 7";
		else cout <<7;
	if (n%3!=0 && n%5!=0 && n%7!=0)
		cout <<'n';
	cout <<endl;
	return 0;
}
int main()
{
	int n,count=0;
	int a[3];
	scanf("%d",&n);
	if(n%3!=0&&n%5!=0&&n%7!=0)
	{
		printf("n");
	}
	else 
	{
		if(n%3==0)
		{
			printf("3");
			count++;
		}
		
		if(n%5==0)
		{
			if(count==1) printf(" 5");
			if(count==0) printf("5");
			count++;
		}
		if(n%7==0)
		{
			if(count==0) printf("7");
			else printf(" 7");
		}

	
			
	}

	return 0;
}
void main()
{
	int n,a=1,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%5==0)
		printf("5");
	else if(n%7==0)
		printf("7");
	else if(n%3==0)
		printf("3");
	else
	{
		for(i=2;i<=n-1;i++)
		{
			if(n%i==0)
				a=0;
		}
		if(a==1)printf("n");
	}
}
int main ()
{
    int a,j=0,k=0;                   //?? 
    cin >>a;
    for  (int i=3;i<=7;i+=2)                         //?????????? 
    {
         if (a%i==0)
         j++;
    }
    if (j==0)                            //??1?? 
    cout <<"n";
    else
    {
        for (int i=3;i<=7;i+=2)                     //??
        {
              if (a%i!=0)                          //?? 
              continue;
              cout <<i;
              k++;                                   //?????????? 
              if (k==j)                              //????? 
              break;
              cout <<" ";
        }
    } 
    //sys//tem ("pause");
    return 0;
}
void function(int,int);

int main()
{
   int n;
   int i;
   int k=0;

   scanf("%d",&n);
   for(i=0;i<3;i++)
   {
      if(n%(2*i+3)==0)
      {
         k++;
      }
   }
   for(i=0;i<3;i++)
   {
      if(n%(2*i+3)==0)
      {
         printf("%d",(2*i+3));
         if(k>1)
         {
            printf(" ");
            k--;
         }
      }

   }
   if(k==0)
   {
      printf("n");
   }
   return 0;

}
//**************************
//*??3?5?7????**
//*?? : ?? 1300012761**
//*?? : 2013.10.03**
//**************************
int main()
{
	int a ;//????
	cin >> a ;//??a
	if ((a%3==0&&a%5==0&&a%7==0)==1)//??????3?5?7??
		cout << "3 5 7" <<endl;
	if ((a%3==0&&a%5==0&&a%7!=0)==1)//??????3?5??
		cout << "3 5" << endl;
	if ((a%3==0&&a%5!=0&&a%7==0)==1)//??????3?7??
		cout << "3 7" << endl;
	if ((a%3!=0&&a%5==0&&a%7==0)==1)//??????5?7??
		cout << "5 7" << endl;
	if ((a%3==0&&a%5!=0&&a%7!=0)==1)//??????3??
		cout << "3" << endl;
	if ((a%3!=0&&a%5==0&&a%7!=0)==1)//??????5??
		cout << "5" << endl;
	if ((a%3!=0&&a%5!=0&&a%7==0)==1)//??????7??
		cout << "7" << endl;
	if ((a%3!=0&&a%5!=0&&a%7!=0)==1)//???????3?5?7??
		cout << "n" << endl;
	return 0;
}
int main(){
	int n,a,b,c;
	scanf("%d",&n);
	a=n%3;
	b=n%5;
	c=n%7;
	if(a==0&&b==0&&c==0){
		printf("3 5 7");
	}else{
		if(a==0&&b==0){
			printf("3 5");
		}else{
			if(a==0&&c==0){
				printf("3 7");
			}else{
				if(b==0&&c==0){
					printf("5 7");
				}else{
					if(a==0){
						printf("3");
					}else{
						if(b==0){
							printf("5");
						}else{
							if(c==0){
								printf("7");
							}else{
								printf("n");
							}
						}
					}
				}
			}
		}
	}
return 0;
}
int main()
{
	int num,n=0;
	cin>>num;
	if(!(num%3)) {n=1; cout<<3;} 
	if(!(num%5)) 
	  {if(n) cout<<' '; n=1; cout<<5;} 
	if(!(num%7))
	  {if(n) cout<<' '; n=1; cout<<7;} 
	if(!n) cout<<'n';
	cin.get();cin.get();
	return 0;

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

}
int main()
{
    int u=0,x;
    cin>>x;
    if(x%3==0)
    {
        u=u+1;
        cout<<"3";
    }
    if(x%5==0)
    {
        if(u!=0)cout<<' ';
        u=u+1;
        cout<<"5";
    }
    if(x%7==0)
    {
        if(u!=0)cout<<' ';
        u=u+1;
        cout<<"7";
    }
    if(u==0)cout<<"n";
    return 0;
}
//*****************************
//**?????3?5?7????**
//**?????               **
//**???2013.9.27          **
//**????5.cpp            **
int main() //???
{   
	int flag = 0;
	int a; //????a
	cin >> a; //????a
	if ( a % 3 == 0 ) //??a???3??
	{   
		if (flag == 0)
		{
			cout << "3";
			flag = 1;
		}
		else
			cout << " 3";
	} 
	if ( a % 5 == 0 ) //??a???5??
	{   
		if (flag == 0)
		{
			cout << "5";
			flag = 1;
		}
		else
			cout << " 5";
	} 
	if ( a % 7 == 0 ) //??a???7??
	{   
		if (flag == 0)
		{
			cout << "7";
			flag = 1;
		}
		else
			cout << " 7";
	} 
	if (a % 3 != 0 && a % 5 != 0 && a % 7 != 0)
		cout << "n" << endl; //??n
	return 0;
} //?????
void main()
{
	int a;
	scanf("%d",&a);
	if(a%3==0)
	{
		if(a%5==0&&a%7==0)printf("3 5 7");
		else if(a%5==0)printf("3 5");
		else if(a%7==0)printf("3 7");
		else printf("3");
	}
	else if(a%5==0)
	{
		if(a%7==0)printf("5 7");
		else printf("5");
	}
	else if(a%7==0)
		printf("7");
	else printf("n");
}
int main()
{
    int n,a,b,c,sum;
    scanf("%d",&n);
    if(n%3==0)
    a=3;
    else
    a=0;
    if(n%5==0)
    b=5;
    else
    b=0;
    if(n%7==0)
    c=7;
    else
    c=0;
    sum=a+b+c;
    switch(sum)
    {
    case 0:printf("n");break;
    case 7:printf("7");break;
    case 5:printf("5");break;
    case 3:printf("3");break;
    case 12:printf("5 7");break;
    case 8:printf("3 5");break;
    case 10:printf("3 7");break;
    case 15:printf("3 5 7");break;
    return 0;
    }
}
int main()
{
	int a,b,c,d;
	scanf("%d",&a);
	b=a%3;
	c=a%5;
	d=a%7;
	
	if(b==0)
		{
			printf("3");
		}
  
	
	
	     if(c==0)
		 {
			if(b==0)
			{
				printf(" ");
			}
			 printf("5");
		 }
		 
		 
	           if(d==0)
			   {
		        if(b==0||c==0)
				{
					printf(" ");
				}
				   printf("7");
			   }
			   
		 if(b!=0&&c!=0&&d!=0)
		 {
			 printf("n");
		 }

    
	 return 0;
}
int main(){
int n,q1,q2,q3;
scanf("%d",&n);
q1=0;
q2=0;
q3=0;
if (n%3==0) q1=1;
if (n%5==0) q2=1;
if (n%7==0) q3=1;
if ((q1==0)&&(q2==0)&&(q3==0)) printf("n");
else{ 
if (q1+q2+q3==3) 
 printf("3 5 7");
if (q1+q2+q3==2) {
	if (q1==0) printf("5 7");
	if (q2==0) printf("3 7");
	if (q3==0) printf("3 5");
}
if (q1+q2+q3==1){
if (q1==1) printf("3");
if (q2==1) printf("5");
if (q3==1) printf("7");
}
}
return 0;
}
void main()
{
	int m,a,b,c,d,i;
	scanf("%d",&m);
	a=m%3; b=m%5; c=m%7;
	if (a==0&&b==0&&c==0) printf("3 5 7\n");
    else if (a!=0&&b==0&&c==0) printf("5 7\n");
	else if (a==0&&b!=0&&c==0) printf("3 7\n");
	else if (a==0&&b==0&&c!=0) printf("3 5\n");
	else if (a!=0&&b!=0&&c==0) printf("7\n");
    else if (a!=0&&b==0&&c!=0) printf("5\n");
	else if (a==0&&b!=0&&c!=0) printf("3\n");
	else printf("n\n");
}
int main()
{
 int a;
 scanf("%d",&a);
 if(a%3==0&&a%5==0&&a%7==0)
  printf("3 5 7\n");
  else if(a%3==0&&a%5==0&&a%7!=0)
   printf("3 5\n");
  else if(a%3==0&&a%5!=0&&a%7==0)
   printf("3 7\n");
  else if(a%3!=0&&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");
      else printf("n\n");
  return 0;
}
int main()
{
  int n,a,b,c;
  scanf("%d",&n);
  a=3;
  b=5;
  c=7;
  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%5==0&&n%7==0) printf("5 7");
   else if(n%3==0&&n%7==0) printf("3 7");
   else if(n%3==0)  printf("3");
   else if(n%5==0)  printf("5");
   else if(n%7==0)  printf("7");
   else printf("n");
   return 0;
}
int main()
{
    int m,a,b,c;
    char n;
    int i,j,k;
    i=3;
    j=5;
    k=7;
    cin>>m;
    a=m%3;
    b=m%5;
    c=m%7;
    if(a==0 && b==0 && c==0)cout<<i<<" "<<j<<" "<<k;
    else if(a==0 && b==0 && c!=0)cout<<i<<" "<<j;
    else if(a==0 && b!=0 && c==0)cout<<i<<" "<<k;
    else if(a!=0 && b==0 && c==0)cout<<j<<" "<<k;
    else if(a==0 && b!=0 && c!=0)cout<<i;
    else if(a!=0 && b==0 && c!=0)cout<<j;
    else if(a!=0 && b!=0 && c==0)cout<<k;
    else cout<<"n"<<endl;
    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%15==0)  printf("3 5");
  if(a%21==0)  printf("3 7");
  if(a%35==0)  printf("5 7");
  if(a%3==0&&a%5!=0&&a%7!=0) printf("3");
  if(a%5==0&&a%3!=0&&a%7!=0) printf("5");
  if(a%7==0&&a%5!=0&&a%3!=0) printf("7");
  if(a%7!=0&&a%5!=0&&a%3!=0) printf("n");


 }
 return 0;
}
/*?????????*/
void main()
{
	int n,a,b,c;
	a=0;b=0;c=0;
	scanf("%d",&n);
	if (n%3==0) a=1;
	if (n%5==0) b=1;
	if (n%7==0) c=1;
	if(a==1)
		if(b==1)
			if(c==1)
				printf("3 5 7");
			else printf("3 5");
		else
			if(c==1)
				printf("3 7");
			else printf("3");
	else
		if(b==1)
			if(c==1)
				printf("5 7");
			else printf("5");
		else
			if(c==1)
				printf("7");
			else printf("n");
}
int main()
{
int n,i=0;
cin>>n;
if(n%3==0)
{
cout<<"3";
i++;
}

if(n%5==0&&i>0)
{
cout<<" 5";
i++;
}
else if(n%5==0)
{
cout<<"5";
i++;
}
if(n%7==0&&i>0)
{
cout<<" 7";
i++;
}
else if(n%7==0)
{
cout<<"7";
i++;
}

if(i==0)
cout<<"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%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;
}
int main()
{
	int num;
	scanf("%d",&num);
	if(num%3==0)
	{
		printf("3");
		if(num%5==0)
		{
			printf(" %d",5);
			if(num%7==0)
				printf(" %d",7);
		}
		else if(num%7==0)
			printf(" %d",7);
	}
	else if(num%5==0)
		{
			printf("%d",5);
			if(num%7==0)
				printf(" %d",7);
		}
	else if(num%7==0)
			printf("%d",7);
	else
		printf("n");
	return 0;
}
int main()
{
int a;
char n;
n='n';
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("5 7");
}
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("3 5");
}
else if(a%3==0&&a%5!=0&&a%7!=0)
{
	printf("3");
}
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("7");
}
else if(a%3!=0&&a%5!=0&&a%7!=0)
{
	printf("%c",n);
}
return 0;
}
int main()
{
	int n;
	scanf("%d",&n);
	if(n%3==0)
	{
		if(n%5==0)
		{
			if(n%7==0)
			{
				printf("3 5 7");
			}
			else
			{
				printf("3 5");
			}
		}
		else if(n%5!=0)
		{
			if(n%7==0)
			{
				printf("3 7");
			}
			else
			{
				printf("3");
			}
		}
	}
	if(n%3!=0)
	{
		if(n%5==0)
		{
			if(n%7==0)
			{
				printf("5 7");
			}
			else
			{
				printf("5");
			}
		}
		else if(n%5!=0)
		{
			if(n%7==0)
			{
				printf("7");
			}
			else
			{
				printf("n");
			}
		}
	}
	return 0;
}
int main()
{
	int n;
	cin>>n;
	if(n%3==0&&n%5!=0&&n%7!=0)		//??????????????
		cout<<3;
	if(n%5==0&&n%3!=0&&n%7!=0)
		cout<<5;
	if(n%7==0&&n%3!=0&&n%5!=0)
		cout<<7;
	if(n%3!=0&&n%5!=0&&n%7!=0)
		cout<<"n";
	if(n%3==0&&n%5==0&&n%7!=0)
		cout<<3<<" "<<5;
	if(n%3==0&&n%5!=0&&n%7==0)
		cout<<3<<" "<<7;
	if(n%3!=0&&n%5==0&&n%7==0)
		cout<<5<<" "<<7;
	if(n%3==0&&n%5==0&&n%7==0)
		cout<<3<<" "<<5<<" "<<7;
	return 0;
}
int main(){
	int n,a,b,c;
	scanf("%d",&n);
a=n%3;
b=n%5;
c=n%7;
if(a==0&&b==0&&c==0){
	printf("%d %d %d",3,5,7);
}else if(a==0&&b!=0&&c!=0){
	printf("%d",3);
}else if(b==0&&a!=0&&c!=0){
	printf("%d",5);
}else if(c==0&&b!=0&&a!=0){
	printf("%d",7);
}else if(a==0&&b==0&&c!=0){
	printf("%d %d",3,5);
}else if(a==0&&b!=0&&c==0){
	printf("%d %d",3,7);
}else if(a!=0&&b==0&&c==0){
	printf("%d %d",5,7);
}else {
	printf("n");
}
return 0;
}
int main()
{
	int a,b,c;
	scanf("%d",&a);
	b=0;
	c=a%3;
	if(c==0) b++;
	c=a%5;
	if(c==0) b=b+2;
	c=a%7;
	if(c==0) b=b+4;
	switch(b)
	{
	case 7:printf("3 5 7");break;
	case 6:printf("5 7");break;
	case 5:printf("3 7");break;
	case 4:printf("7");break;
	case 3:printf("3 5");break;
	case 2:printf("5");break;
	case 1:printf("3");break;
	case 0:printf("n");break;
	}

}
void 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%35==0&&a%3!=0)
		printf("5 7");
	else if(a%21==0&&a%5!=0)
		printf("3 7");
	else if(a%35!=0&&a%3==0)
		printf("3");
	else if(a%15!=0&&a%7==0)
		printf("7");
	else if(a%21!=0&&a%5==0)
		printf("5");
	else
		printf("n");
}
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;      
    }  
    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("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("3");
					}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("7");
							}else{
								if(a%3!=0&&a%5!=0&&a%7!=0){
									printf("n");
								}
							}
						}
					}
				}
			}
		}
	}

	return 0;
}
/*?????3?5?7????
  ?????? 1200012829
  ???2012?9.25*/
int main ()
{
	int x;
	cin >> x;//?????
	if ( x % 3 == 0 )//????????
	{
		if ( x % 5 == 0 )//??????????????
		{
			if ( x % 7 == 0 )//??????????????
			{
				cout << "3 5 7" << endl;//?????3 5 7
			}
			else
			{
				cout << "3 5" << endl;//????3 5
			}
		}
		else//??????
		{
			if (x % 7 == 0 )//????????
			{
				cout << "3 7" << endl;//?????3 7
			}
			else
			{
				cout << "3" << endl;//????3
			}
		}
	}
	else//??????
	{
		if ( x % 5 == 0 )//????????
		{
			if ( x % 7 == 0 )//??????????????
			{
				cout << "5 7" << endl; //????5 7
			}
			else
			{
				cout << "5" << endl;//????5
			}
		}
		else//??????
		{
			if ( x % 7 == 0 )//????????
			{
				cout << "7" << endl;//????7
			}
			else
			{
				cout << "n" << endl;//????n
			}
		}
	}
	return 0;
}
void main()
{
	int a,p=0,q=0,t=0;
	scanf("%d",&a);
	if(a%3==0)
		p=1;
	if(a%5==0)
		q=1;
	if(a%7==0)
		t=1;
	if(p==1 && q==1 && t==1)
		printf("3 5 7\n");
	if(p==1 && q ==1 && t==0)
		printf("3 5\n");
	if(p==1 && q==0 && t==1)
		printf("3 7\n");
	if(p==1 && q==0 && t==0)
	    printf("3\n");
	if(p==0 && q==1 && t==1)
	    printf("5 7\n");
	if(p==0 && q==1 && t==0)
        printf("5\n");
	if(p==0 && q==0 && t==1)
		printf("7\n");
	if(p==0 && q==0 && t==0)
		printf("n\n");
}
const int a[3] = {3, 5, 7};

int sum, b[10];

int main() {
    int N;
    cin >> N;
    int sum = 0;
    for (int i = 0; i < 3; i++) {
        if (N % a[i] == 0) {
            sum ++;
            b[sum] = a[i];
        }
    }
    if (sum == 0) cout << "n" << endl; else {
        cout << b[1];
        for (int i = 2; i <= sum; i++) cout << " " << b[i];
        cout << endl;
    }
    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");
         printf("\n");
	return 0;
}
void main()
{
	int m, a,b,c,d,sum=0;
	
	scanf("%d",&m);
	if (m%3==0)
		a=1;
	else a=0;
	if (m%5==0)
		b=1;
	else b=0;
	if (m%7==0)
		c=1;
	else c=0;
	
	sum=a+b+c;
	
	if (sum==3)
		printf("3 5 7\n");
	else
		if (sum==2)
		{
			if (a==b)
				printf("3 5");
			else
				if (a==c)
					printf("3 7");
				else printf("5 7");
		}
		else
			if (sum==1)
			{
				d=a*3+b*5+c*7;
				printf("%d\n",d);
			}
			else printf("n\n");

}
int main() 
{
	int Number;
	cin>>Number;
	if(Number%3==0&&Number%5==0&&Number%7==0)
	cout<<3<<" "<<5<<" "<<7<<endl;
	if(Number%3==0&&Number%5==0&&Number%7!=0)
	cout<<3<<" "<<5<<endl;
	if(Number%3==0&&Number%5!=0&&Number%7==0)
	cout<<3<<" "<<7<<endl;
	if(Number%3!=0&&Number%5==0&&Number%7==0)
	cout<<5<<" "<<7<<endl;
    if(Number%3!=0&&Number%5!=0&&Number%7==0)
    cout<<7<<endl;
     if(Number%3!=0&&Number%5==0&&Number%7!=0)
    cout<<5<<endl;
     if(Number%3==0&&Number%5!=0&&Number%7!=0)
    cout<<3<<endl;
    if(Number%3!=0&&Number%5!=0&&Number%7!=0)
    cout<<"n"<<endl;
	cin.get();	cin.get();	cin.get();	cin.get();
	return 0;
}
void main()
{
	int x,a=0,b=0,c=0;
	scanf ("%d",&x);
	if (x%3==0)
		a=1;
	if (x%5==0)
		b=1;
	if (x%7==0)
		c=1;
	if (a+b+c==0)
		printf ("n\n");	
	else 
	{
		if (a+b==0)
			printf("7\n");
		if (b+c==0)
			printf("3\n");
		if (a+c==0)
			printf("5\n");
	}
	if (a*b*c==1)
		printf ("3 5 7\n");
	else 
	{
		if (a*b==1)
			printf ("3 5\n");
		if (b*c==1)
			printf ("5 7\n");
		if (a*c==1)
			printf ("3 7\n");
	}
}