semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int main()
{
	int num,n=0,a,b,c;
	cin>>num;
	a=num%3;//a??3??????
	b=num%5;//b??5??????
	c=num%7;//C??7??????
	if (a==0&&b==0&&c==0)//???????????
		cout<<"3 5 7"<<endl;
	if (a==0&&b==0&&c!=0)//??7??
		cout<<"3 5"<<endl;
	if (a==0&&c==0&&b!=0)//??5??
		cout<<"3 7"<<endl;
	if (b==0&&c==0&&a!=0)//??3??
		cout<<"5 7"<<endl;
	if (a==0&&b!=0&&c!=0)//??5?7??
		cout<<"3"<<endl;
	if (a!=0&&b==0&&c!=0)//??3?7??
		cout<<"5"<<endl;
	if (a!=0&&b!=0&&c==0)//??3?5??
		cout<<"7"<<endl;
	if (a!=0&&b!=0&&c!=0)//??????
		cout<<"n"<<endl;
	return 0;
}
int main()
{
int num,i,j=0,chushu;//num:????????i??????j?????num?3,5,7????,????0?chushu?????3,5,7
cin>>num;
for(i=1;i<4;i++)//????????3,5,7
{
	chushu=2*i+1;
	if(num%chushu==0)//????num???????
	{	
		if(j>0)
			cout<<" ";//??j>0??????????????????????????????????
		cout<<chushu;
		j++;//??????????
	}
}
if(j==0)//????j=0??num???3,5,7??????n
cout<<"n";
cout<<endl;
return 0;
}
int main()
{
	int x, front_number_exist;
	front_number_exist = false;
	cin >> x;
	if (x % 3 == 0)
	{
		front_number_exist = 1;
		cout << 3;
	}
	if (x % 5 == 0)
	{
		if (front_number_exist)
		{
			cout << " 5";
		}
		else
		{
			front_number_exist = 1;
			cout << "5";
		}
	}
	if (x % 7 == 0)
	{
		if (front_number_exist)
		{
			cout << " 7";
		}
		else
		{
			front_number_exist = 1;
			cout << "7";
		}
	}
	else
	{
		if (front_number_exist == 0)
		{
			cout << "n";
		}
	}
	return 0;
}
int main()
{
	int N; cin >> N;
	if (N % 105 == 0) { cout << "3 5 7" << endl; return 0;}
	if (N % 15 == 0) { cout << "3 5" << endl; return 0;}
	if (N % 21 == 0) { cout << "3 7" << endl; return 0;}
	if (N % 35 == 0) { cout << "5 7" << endl; return 0;}
	if (N % 3 == 0) { cout << "3" << endl; return 0;}
	if (N % 5 == 0) { cout << "5" << endl; return 0;}
	if (N % 7 == 0) { cout << "7" << endl; return 0;}
	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("n\n");
	else if(a==0)
		printf("3");
	if(b==0)
	{if(a==0)
	printf(" 5");
	else printf("5");}
	if(c==0)
	{if(b==0||a==0)
		printf(" 7");
		else printf("7");}
	return 0;
}
int main(){
    int n,i;
	cin>>n;
	int a[3];
	i=3;
	a[0]=n%i;
	i=5;
	a[1]=n%i;
	i=7;
	a[2]=n%i;
	if(a[0]==0&&a[1]!=0&&a[2]!=0){printf("3");}
	else if(a[0]==0&&a[1]==0&&a[2]!=0){printf("3 5");}
	else if(a[0]==0&&a[1]==0&&a[2]==0)printf("3 5 7");
	else if(a[0]!=0&&a[1]==0&&a[2]==0)printf("5 7");
	else if(a[0]!=0&&a[1]==0&&a[2]!=0)printf("5");
	else if(a[0]!=0&&a[1]!=0&&a[2]==0)printf("7");
    else if(a[0]==0&&a[1]!=0&&a[2]==0)printf("3 7");
	else printf("n");
	
	return 0;
}
int main()
{
	int n=0,i=0,k=0;//????n?????i??????k
	int Sub[3]={0,0,0};//??????????
	cin>>n;//??????
	if(n%3==0) {Sub[i]=3;i++;}//????3????3?????
	if(n%5==0) {Sub[i]=5;i++;}//????5????5?????
	if(n%7==0) {Sub[i]=7;i++;}//????7????7?????
	if(Sub[0]==0) cout<<'n';//?????????n
	else
	{for(k=0;k<i-1;k++)//???????????
		cout<<Sub[k]<<' ';
	cout<<Sub[i-1];}
	return 0;
}
int main()
{
	int n;
	scanf("%d",&n);
	if(n%3==0)
	{
		if(n%35==0)
		{
			printf("3 5 7");
		}
		else
		{
			if(n%5==0)
			{
				printf("3 5");
			}
			if(n%7==0)
			{
				printf("3 7");
			}
			if(n%5!=0&&n%7!=0)
			{
				printf("3");
			}
		}
	}
	else
	{
		if(n%35==0)
		{
			printf("5 7");
		}
		else
		{
			if(n%5==0)
			{
				printf("5");
			}
			if(n%7==0)
			{
				printf("7");
			}
			if(n%5!=0&&n%7!=0)
			{
				printf("n");
			}
		}
	}
	return 0;
}
void main()
{
	int x,i;
	scanf("%d",&x);
	i=0;

	if(x%3==0) printf("3");
	else i++;

	if(x%(3*5)==0) printf(" ");
	
	if(x%5==0) printf("5");
	else i++;

	if(x%(5*7)==0) printf(" ");

	if(x%(3*7)==0&&x%5!=0) printf(" ");
	
	if(x%7==0) printf("7");
	else i++;
	
	if(i==3) printf("n");
}
int main()
{
	int a;
	scanf("%d",&a);
	if(a>=7)
	{
		if(a%7==0)
		{
			if(a%5==0)
			{
				if(a%3==0)
				{
					printf("3 5 7\n");
				}
				else
				{
					printf("5 7\n");
				}
			}
			else
			{
				if(a%3==0)
				{
					printf("3 7\n");
				}
				else
				{
					printf("7\n");
				}
			}

		}
		else
		{
			if(a%5==0)
			{
				if(a%3==0)
				{
					printf("3 5\n");
				}
				else
				{
					printf("5\n");
				}
			}
			else
			{
				if(a%3==0)
				{
					printf("3\n");
				}
				else
				{
					printf("n\n");
				}
			}
		}
	}
	else
	{
		if(a==6||a==3)
		{
			printf("3\n");
		}
		else
		{
			if(a==5)
			{
				printf("5\n");
			}
			else
			{
				printf("n\n");
			}
		}
	}
	return 0;
}
int main()
{
	int a,b,c,d;
	cin>>a;
	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&&d!=0) cout<<3<<' '<<5<<endl;
	else if(b==0&&d==0&&c!=0) cout<<3<<' '<<7<<endl;
	else if(c==0&&d==0&&b!=0) cout<<5<<' '<<7<<endl;
	else if(b==0&&c!=0&&d!=0) cout<<3<<endl;
	else if(c==0&&b!=0&&d!=0) cout<<5<<endl;
	else if(d==0&&b!=0&&c!=0) cout<<7<<endl;
	else cout<<"n"<<endl;
	return 0;
}
//*****???????????*****
//*****?????            *****
//*****???2013.9.27        ****

int main()
{
	int n;
	cin >> n;
	int sum = 0;
	if (n % 3 == 0)
		sum = sum +3;
	if (n % 5 == 0)
		sum = sum +5;
	if (n % 7 == 0)
		sum = sum +7;
	switch (sum)
	{
	    case 0: cout << "n" << endl; break;
		case 3: cout << 3 << endl; break;
		case 5: cout << 5 << endl; break;
		case 7: cout << 7 << endl; break;
		case 8: cout << "3 5" << endl; break;
		case 10: cout << "3 7" << endl; break;
		case 12: cout << "5 7" << endl; break;
		case 15: cout << "3 5 7" << endl; break;
		default: cout << "error" << endl; break;
	}
	return 0;
}
int main()
{
	int n, p = 0, j = 0, k = 0;
	while (cin >> n)
	{
		if (n % 3 == 0)
		{
			cout << 3;
			p = 1;
		}
		if (n % 5 == 0)
		{
			if (p == 0)
				cout << 5;
			else
				cout << " " << 5;
			j = 1;
		}
		if (n % 7 == 0)
		{
			if ((p == 1) || (j == 1))
				cout << " " << 7;
			else
				cout << 7;
			k = 1;
		}
		if ((p == 0) && (j == 0) && (k==0))
			cout << "n";
		cout << endl;
	}
	return 0;
}
/*
*	5.cpp
*	???
*	2013.9.29
*	???????3?5?7????
*/
int main() // ???
{
	int num,x,y,z; // ????
	cin >> num; // ????
	x=!(num%3);
	y=!(num%5);
	z=!(num%7);
	if(x==1&&y==1&&z==1)
	{
		cout<<"3 5 7"<<endl;
	}
	else if(x==1&&y==1&&z==0)
	{
		cout<<"3 5"<<endl;
	}
	else if(x==1&&y==0&&z==1)
	{
		cout<<"3 7"<<endl;
	}
	else if(x==0&&y==1&&z==1)
	{
		cout<<"5 7"<<endl;
	}
	else if(x==1&&y==0&&z==0)
	{
		cout<<"3"<<endl;
	}
	else if(x==0&&y==1&&z==0)
	{
		cout<<"5"<<endl;
	}
	else if(x==0&&y==0&&z==1)
	{
		cout<<"7"<<endl;
	}
	else
	{
		cout<<"n"<<endl;
	}
	return 0;
}
void main()
{
	int n,b=0,sp=0;

	scanf("%d",&n);
	if(n%3==0) 
	{
		printf("3");
		sp=1;
		b=1;
	}
	if(n%5==0)
	{
		if(sp) printf(" ");
		printf("5");
		sp=1;
		b=1;
	}
	if(n%7==0)
	{
		if(sp) printf(" ");
		printf("7");
		b=1;
	}
	if(!b) printf("n");
}
void main()
{
	int i,j=0;
	scanf("%d",&i);
	if(!(i%3)){
		printf("3");
		j++;
	}
	if(!(i%5)){
		if(j)
			printf(" ");
		printf("5");
		j++;
	}
	if(!(i%7)){
		if(j)
			printf(" ");
	    printf("7");
		j++;
	}
	if(!j)
	printf("n");
}
void main()
{
int n;
scanf("%d",&n);
int a[3]={3,5,7},b[3]={0};
int i,t=100;
for(i=0;i<3;i++)
{
if(n%a[i]==0)
b[i]=a[i];
}
for(i=0;i<3;i++)
{
if(b[i]!=0)
{
t=i;
break;
}
}
if(t!=100)
printf("%d",b[t]);
for(i=t+1;i<3;i++)
{
if(b[i]!=0)
printf(" %d",b[i]);
}
if(n%3!=0&&n%5!=0&&n%7!=0)
printf("n");
}
int main()
{
    int x, a, b, c;
    cin >> x;    //????
    a = (x % 3 == 0 )? 1 : 0;//?x??3???a?1????0
    b = (x % 5 == 0 )? 1 : 0;//?x??5???b?1????0
    c = (x % 7 == 0 )? 1 : 0;//?x??7???c?1????0

    if(a + b + c == 3) //????357??
        cout << 3 << " " << 5 << " " << 7 <<endl;
    else
      if(a + b + c == 0)//?????357??
        cout << "n" <<endl;
      else          //??357?????????
        if(a + b == 0)
          cout << 7 << endl;
        else
            if(a + c == 0)
              cout << 5 << endl;
            else
                if(b + c == 0)
                   cout << 3 << endl;
                else
                    if(a + b == 2)
                      cout << 3 << " " << 5 << endl;
                    else
                        if(a + c == 2)
                           cout << 3 << " " << 7 << endl;
                        else
                            cout << 5 << " " << 7 << endl;
    
    return 0;


}
void main ()
{
int n,t=0;
scanf ("%d",&n);
if (n%3==0)
  {
   t=1;
   printf ("3");
  }
if (n%5==0)
  {
   if (t==1)
   printf (" ");
    t=1;
   printf ("5");
  }
if (n%7==0)
  {
   if (t==1)
   printf (" ");
    t=1;
   printf ("7");
  }
if (t==0)
  printf ("n");   
}
main()
{
	int a,b,c,n;
	scanf("%d",&n);
	a=n%3;
	b=n%5;
	c=n%7;
	if(a==0)
		if(b==0||c==0)
			printf("3 ");
		else printf("3");
	if(b==0)
		if(c==0)
			printf("5 ");
		else printf("5");
	if(c==0)
		printf("7");
	else ;
	if(a!=0&&b!=0&&c!=0)
		printf("n");
	else ;
	printf("\n");
}
//***************************
//* @author ??          **
//* @date 2012-09-26       ** 
//* @description ??357????   **
//***************************
int main()                //?????
{
	int n, x, y, z;          //????
	//cout << "??????" << endl;  //??
	cin >> n;       //??
	x = n%3;
	y = n%5;
	z = n%7;
	if (x == 0)         //????
		cout << 3 ;
	if (y == 0)           //????
	{
		if( x == 0 )
		cout << " " << 5;
		else
			cout << 5;
	}
	if (z == 0)      //????
	{
		if( x ==0 || y == 0 )
			cout << " " << 7 <<endl;
		else
		cout << 7 << endl;
	}
	if (x !=0 & y != 0 & z != 0)        //????
		cout << "n" <<endl; 
	return 0;           //?????
}
//****************************
//*???:5.cpp               *
//*??:??                  *
//*????:2013?10?3?     *
//*????:??3,5,7????  *
//****************************
int main()  //???
{
	int n, a, b, c;
	cin >> n;
	a = n % 3;
	b = n % 5;
	c = n % 7;
	if ( a==0 )
		if ( b==0 )
			if ( c==0 )
				cout << "3 5 7";
			else
				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 a, b, c;
  scanf("%d %d %d", &a, &b, &c);
  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");
  }
  if(!(a%3==0 && a%5==0 && a%7==0) && a%3==0 && a%5==0)
	  printf("3 5");
  if(!(a%3==0 && a%5==0 && a%7==0) && a%3==0 && a%7==0)
	  printf("3 7");
  if(!(a%3==0 && a%5==0 && a%7==0) && a%7==0 && a%5==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");
  return 0;
}
//******************************************************************************
//****?????? ???1200012772  ???2012???3?                   *****
//****???2012?10?5?                                                  *****
//****?????3?5?7????                                            *****
//******************************************************************************
int main( )
{
	int a;                     //????a
	//cout << " ?????" << endl;
	cin >> a;    //????
	if( a % 3 == 0 && a % 5 == 0 && a % 7 == 0 )//??3,5,7??
		cout << "3" << " 5" << " 7" << endl;
	else if( a % 3 == 0 && a % 5 == 0 && a % 7 != 0 )//??3,5??
		cout << "3" << " 5" << endl;
	else if( a % 3 == 0 && a % 5 != 0 && a % 7 == 0 )//??3,7??
		cout << "3" << " 7" << endl;
	else if( a % 3 != 0 && a % 5 == 0 && a % 7 == 0 )//??5,7??
		cout << "5" << " 7" << endl;
	else if( a % 3 == 0 && a % 5 != 0 && a % 7 != 0 )//???3??
		cout << "3" << endl;
	else if( a % 3 != 0 && a % 5 == 0 && a % 7 != 0 )//???5??
		cout << "5" << endl;
	else if( a % 3 != 0 && a % 5 != 0 && a % 7 == 0 )//???7??
		cout << "7" << endl;
	else                                             //???3,5,7??
		cout << "n" << endl;
	return 0;
}
int main()
{
    int x;
    scanf("%d",&x);
    if(x%105==0)
    {
                           printf("3 5 7");
    }
    if(x%3==0&&x%5==0&&x%7!=0)
    {
                              printf("3 5");
                              }
    if(x%3==0&&x%5!=0&&x%7==0)
    {
                              printf("3 7");
                              }
    if(x%3!=0&&x%5==0&&x%7==0)
    {
                              printf("5 7");
                              }
    if(x%3==0&&x%5!=0&&x%7!=0)
    {
                              printf("3");
                              }
    if(x%3!=0&&x%5==0&&x%7!=0)
    {
                              printf("5");
                              }
     if(x%3!=0&&x%5!=0&&x%7==0)
     {
                               printf("7");
                               }
     if(x%3!=0&&x%5!=0&&x%7!=0)
     {
                               printf("n");
                               }                                                  
    return 0;
}
int main()
{
	int x;
	cin >> x;
	if (x % 3 == 0)  
	{   
		cout << 3;
		if (x % 5 == 0) cout << " " << 5;
		if (x % 7 == 0) cout << " " << 7;
	}
	else if (x % 5 == 0) 
    {
  	    cout << 5 ;
        if (x % 7 == 0) cout << " " << 7;
	}
		else if (x % 7 == 0) cout << 7 ;	 
	else cout << "n";
    return 0;
}
int n;
main()
{
	scanf("%d",&n);
	if ((n%3==0)&&(n%5==0)&&(n%7==0)) printf("%d %d %d\n",3,5,7);
	else if ((n%3==0)&&(n%5==0)&&(n%7!=0)) printf("%d %d\n",3,5);
	else if ((n%3==0)&&(n%5!=0)&&(n%7==0)) printf("%d %d\n",3,7);
	else if ((n%3!=0)&&(n%5==0)&&(n%7==0)) printf("%d %d\n",5,7);
	else if ((n%3==0)&&(n%5!=0)&&(n%7!=0)) printf("%d\n",3);
	else if ((n%3!=0)&&(n%5==0)&&(n%7!=0)) printf("%d\n",5);
	else if ((n%3!=0)&&(n%5!=0)&&(n%7==0)) printf("%d\n",7);
	else if ((n%3!=0)&&(n%5!=0)&&(n%7!=0)) printf("n\n");
}
int main(int argc, char* argv[])
{
	int n;
	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&&n%7==0) printf("5 7");
	
	else if(n%3==0&&n%5!=0&&n%7==0) printf("3 7");
	
	else if(n%3==0&&n%5==0&&n%7!=0) printf("3 5");

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

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

	else if(n%3!=0&&n%5!=0&&n%7==0) printf("7");
	
	else printf("n");
	return 0;
}
int main()
{
    int x;
    scanf("%d",&x); 
    if (x%3==0)
    {  
       if (x%5==0)
       {
         if (x%7==0)
            { 
                 printf("3 5 7");
             }
          else {
                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");
                       }
                 }
          }                     
         scanf("%d",&x); 
    return 0;
}
int main()
{
	int n=0,a[3]={3,5,7};//????
	cin>>n;//?????
	if((n%3!=0&&n%5!=0)&&n%7!=0)
		{
			cout<<"n";//??n?????????????????n
	}
	else 
		{
			if(n%7==0)//??n?7?????
			{
				for(int i=0;i<2;i++)
		         {
					 if(n%a[i]==0)//??n?3?5?????
				 cout<<a[i]<<" ";//?????n??
				}
				cout<<7;//??7
			}
			else if(n%5==0)//??n???7????5?????
				{
					if(n%3==0)
					cout<<a[0]<<" "<<a[1];//??n??3?5????????
				else cout<<a[1];//??n???5??????
			}
			else cout<<a[0];//??n???3??????
	}
	
	return 0;
}
void main()
{
	int n,num;
	scanf("%d",&num);
	if(num%3==0)
	{if(num%5==0)
	{if(num%7==0)
	printf("%d %d %d",3,5,7);
	else
		printf("%d %d",3,5);
	}
	else if(num%7==0)
		printf("%d %d",3,7);
	else printf("%d",3);
	}
	else
		if(num%5==0)
		{if(num%7==0)
		printf("%d %d",5,7);
		else printf("%d",5);
		}
		else if(num%7==0)
			printf("%d",7);
		else
			printf("n");
}
int main()
{
	int n;	//????n
	cin>>n;	//??n
		if(n%3!=0&&n%5!=0&&n%7!=0)	//??????????n
			cout<<"n"<<endl;		//??n
		else			//?????????????n
			if(n%3==0&&n%5!=0&&n%7!=0)	//?????3??
				cout<<"3"<<endl;
			if(n%3!=0&&n%5==0&&n%7!=0)	//?????5??
				cout<<"5"<<endl;
			if(n%3!=0&&n%5!=0&&n%7==0)	//?????7??
				cout<<"7"<<endl;
			if(n%3==0&&n%5==0&&n%7!=0)	//????3,5??
				cout<<"3 5"<<endl;
			if(n%3!=0&&n%5==0&&n%7==0)	//????5,7??
				cout<<"5 7"<<endl;
			if(n%3==0&&n%5!=0&&n%7==0)	//????3,7??
				cout<<"3 7"<<endl;
			if(n%3==0&&n%5==0&&n%7==0)	//????3,5,7,??
				cout<<"3 5 7"<<endl;
		cin.get();
		return 0;
}
void main()
{
	int n;
	scanf("%d",&n);
	if(n%3==0)
	{
		if(n%5==0&&n%7==0)
			printf("3 5 7");
		else if(n%5==0&&n%7!=0)
			printf("3 5");
		else if(n%7==0&&n%5!=0)
			printf("3 7");
		else if(n%5!=0&&n%7!=0)
			printf("3");

	}
	if(n%5==0)
	{
		if(n%7==0&&n%3!=0)
			printf("5 7");
		else if(n%7!=0&&n%3!=0)
			printf("5");
	}
	if(n%7==0)
	{
		if(n%3!=0&&n%5!=0)
			printf("7");
	}
	if(n%3!=0&&n%5!=0&&n%7!=0) printf("n");
}
void main()
{
	long a,b[8]={0},c=0,d=0,i,s=0;
	scanf("%d",&a);
	for(i=3;i<=7;i=i+2)
	{
		if(a%i==0)
		{
			b[i]=i;
			c++;
		}
	}
	for(i=3;i<=7;i=i+2)
		s=s+b[i];
	if(s==0)
	printf("n");
        else
	for(i=3;i<=7;i=i+2)
	{
if(b[i]!=0)
		{printf("%ld",b[i]);
		d++;
		if(d<c)
			printf(" ");}
	}
}
int main()                                    //?????
{                      
	int i;                                    //??????i
	cin >>i;                                  //????i
	if(i%3==0)                                //??i?????
	{
		if(i%5==0)                            //??i??5??
		{
			if(i%7==0)                        //??i??7??
			{
				cout <<"3 5 7"<<endl;         //??3 5 7
			}
			else cout<<"3 5"<<endl;           //????3 5
		}
		else                                  //??i???5??
			if(i%7==0)                        //??i??7??
				cout <<"3 7"<<endl;           //??3 7
			else cout<<"3"<<endl;             //????3
	}
	else                                      //??i???3??
		if(i%5==0)                            //??i??5??
		{
			if(i%7==0)                        //??i??7??
			{
				cout <<"5 7"<<endl;           //??5 7
			}
		    else cout<< "5"<<endl;            //????5
		} 
		else                                  //??i???5??
			if(i%7==0)                        //??i??7??
				cout<<"7"<<endl;              //??7
			else cout<<"n"<<endl;             //????n
	return 0;                                 //????????????????????  
}
main()
{
      int n, is3, is5, is7;
      int is;
      scanf("%d", &n);
      
      is3 = (n % 3 == 0);
      is5 = (n % 5 == 0);
      is7 = (n % 7 == 0);
      
      is = is3 + is5 + is7;
      switch(is)
      {
                case 0:
                     {
                           printf("n");
                           break;
                     }
                case 3:
                     {
                           printf("3 5 7");
                           break;
                     }
                case 2:
                     {
                           if(is3 && is5) printf("3 5");
                           if(is5 && is7) printf("5 7");
                           if(is7 && is3) printf("3 7");
                           break;
                     }
                case 1:
                     {
                           if(is3) printf("3");
                           if(is5) printf("5");
                           if(is7) printf("7");
                     }
      }
}
int main()
{
    int a;
    scanf("%d", &a);
    if(a%3==0)
    {
              if(a%5==0)
              {
                        if(a%7==0)
                        {
                                  printf("%d %d %d",3, 5, 7);
                                  }
                        else
                        {
                            printf("%d %d",3, 5);
                            }
                            }
               else
               {
                   if(a%7==0)
                        {
                                  printf("%d %d",3, 7);
                                  }
                        else
                        {
                            printf("%d",3);
                            }
                            }
                            }
    else
    {
        if(a%5==0)
              {
                        if(a%7==0)
                        {
                                  printf("%d %d",5, 7);
                                  }
                        else
                        {
                            printf("%d",5);
                            }
                            }
               else
               {
                   if(a%7==0)
                        {
                                  printf("%d",7);
                                  }
                        else
                        {
                            printf("n");
                            }
                            }
                            }   
return 0;
}
void main()
{
	int a,i,j=0,b[3]={0},c=1;
	scanf("%d",&a);
	for(i=0;i<3;i++){c=c+2;if(a%c==0)b[j++]=c;}
	if(b[0]==0)printf("n");
	else {printf("%d",b[0]);for(i=1;i<3;i++)if(b[i]!=0)printf(" %d",b[i]);}
}
int main(){
    int a,b,c,d;
    scanf("%d",&a);
    b=a/3;
    c=a/5;
    d=a/7;
    if((a==3*b)&(a==5*c)&(a==7*d)) printf("3 5 7");
    else
    {if((a==3*b)&(a==5*c)) printf("3 5");
     else
     {if((a==3*b)&(a==7*d)) printf("3 7");
      else
      {if((a==5*c)&(a==7*d)) printf("5 7");
       else
       {if((a==3*b)) printf("3");
        else
        {if((a==5*c)) printf("5");
         else
         {if((a==7*d)) printf("7");
          else printf("n");
         }
        }
       }
      }
     }
    }
return 0;
}
int main()
{   
    int n;//????
	cin>>n;
	if((n%3==0)&&(n%5==0)&&(n%7==0))//??8??????????
	{
		cout<<3<<' '<<5<<' '<<7;
	}
	if((n%3==0)&&(n%5!=0)&&(n%7==0))
	{
		cout<<3<<' '<<7;
	}
	if((n%3==0)&&(n%5==0)&&(n%7!=0))
	{
		cout<<3<<' '<<5;
	}
	if((n%3!=0)&&(n%5==0)&&(n%7==0))
	{
		cout<<5<<' '<<7;
	}
	if(!(n%3==0)&&!(n%5==0)&&(n%7==0))
	{
		cout<<7;
	}
	if(!(n%3==0)&&(n%5==0)&&!(n%7==0))
	{
		cout<<5;
	}
	if((n%3==0)&&!(n%5==0)&&!(n%7==0))
	{
		cout<<3;
	}
	if(!(n%3==0)&&!(n%5==0)&&!(n%7==0))
	{
		cout<<'n';
	}
	
	return 0;
}
void main()
{
	int n;
	scanf("%d",&n);
	if(n%3==0&&n%7==0&&n%5==0)
		

			printf("3 5 7\n");
	

 if(n%5==0&&n%7!=0)
{if(n%3!=0)
printf("5\n");
 else printf("3 5\n");}
if(n%3==0&&n%5!=0)
{if(n%7!=0)
printf("3\n");else printf("3 7\n");
}
if(n%7==0&&n%3!=0)
{if(n%5!=0)
printf("7\n");
else printf("5 7\n");}
if(n%7!=0&&n%3!=0)
{if(n%5!=0)
printf("n\n");}
}
int main()
{    
	int a,b=3,c=5,d=7;//??a?????
    cin>>a;
	if(a%b==0)
		if(a%c==0)
			if(a%d==0)
			cout<<b<<" "<<c<<" "<<d;
			else cout<<b<<" "<<c;
        else if(a%d==0)cout<<b<<" "<<d;
             else cout<<b;
	else		 
 		if(a%c==0)
			if(a%d==0)
			cout<<c<<" "<<d;
			else cout<<c;
        else if(a%d==0)cout<<d;
             else cout<<"n";
    return 0;
}
int main()
{
	int num;
	cin>>num;                                                   //???????????num?????
	
	if (num%3==0)                                             //????num?3,5,7??????????????????????????????????????????
	{	cout<<'3';                                  
	   if (num%5==0) cout<<" 5";
	   if (num%7==0) cout<<" 7"; }
	else if (num%5==0)
	{
		cout<<'5';
		 if (num%7==0) cout<<" 7"; 
	}
	else if (num%7==0) cout<<"7";
	
	if (num%3!=0 && num%5!=0 && num%7!=0) cout<<'n';            //???????????????n
	
	return 0;
	
}