semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
void main()
{	int i;
	scanf("%d",&i);

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

}
int main()
{
	int n;
	double 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");
	}
	if(a==0&&b==0&&c!=0){
		printf("3 5");
	}
         if(a==0&&b!=0&&c==0){
            printf("3 7");
         }
         if(a!=0&&b==0&&c==0){
          printf("5 7");
         }
         if(a==0&&b!=0&&c!=0){
         printf("3");
         }
         if(a!=0&&b==0&&c!=0){
         printf("5");
         }
         if(a!=0&&b!=0&&c==0){
         printf("7");
          }
         if(a!=0&&b!=0&&c!=0){
         printf("n");
         }
	return 0;
	
}
int main ()
{
	int a;
	char ch='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
		printf("%c",ch);
	return 0;
}
int main()
{	
	int n;
	scanf("%d",&n);
	if(n%105==0){
		printf("3 5 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 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");
	}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 a,b,c,m;
	scanf("%d",&m);
	a=m%3;
	b=m%5;
	c=m%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 %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 if(a==0&&b!=0&&c!=0)
		printf("%d",3);
	else if(a!=0&&b==0&&c!=0)
		printf("%d",5);
	else if(a!=0&&b!=0&&c==0)
		printf("%d",7);
	else
	printf("n");
	return 0;
}
//********************************
//*?????3?5?7????   **
//*????? 1200012845 **
//*???2012.9.26  **
//********************************
int main()
{
	int x;                                     //??x?????
	cin >> x;                                  //??x
	if ((x%3!=0)&&(x%5!=0)&&(x%7!=0))          //x??3,5,7?????
		cout << "n" << endl;              //??n
	else if (x%3==0)                           //x??3??
		cout << "3" ;                          //??3
		if (x%5==0)                            //x??5??
		{
			if (x%3==0) 	                    
				cout << " 5" ;                 
			else 
				cout << "5" ;  //?x???3???? 5?????5
		}
		if (x%7==0)                        //x??5??
		{
			if ((x%3==0)||(x%5==0))  
				cout << " 7" ;
			else 
				cout << "7" ;  //?x???3???? 7?????7
		}
	cout << endl;
	return 0;
}
int main()
{
	int z;
	int a=0,b=0,c=0;
	scanf("%d",&z);
	if(z%3==0)
		a=3;
	if(z%5==0)
		b=5;
	if(z%7==0)
		c=7;
	if(a!=0) 
		printf("%d",a);
	if(b!=0)
		{if(a!=0)
			printf(" %d",b);
		else
		    printf("%d",b);}
	if(c!=0)
		{if(a!=0 || b!=0)
			printf(" %d",c);
		else
		    printf("%d",c);}
	if(a+b+c==0)
		printf("n");
	return 0;
}
void main()
{int m,flag=0;
scanf("%d",&m);
if(m%3==0) printf("3");
if(m%5==0) {if(m%3==0) printf(" ");printf("5");}
if(m%7==0) {if(m%3==0||m%5==0) printf(" ");printf("7");}
else if(m%3!=0&&m%5!=0)putchar('n');}
int main()
{
	int a,b=3,c=5,d=7;
	char n='n';
	scanf("%d",&a);

		if(a%3==0&&a%5==0&&a%7==0)
			printf("%d %d %d",b,c,d);
        if(a%3!=0&&a%5==0&&a%7==0)
			printf("%d %d",c,d);
		if(a%3==0&&a%5!=0&&a%7==0)
			printf("%d %d",b,d);
		if(a%3==0&&a%5==0&&a%7!=0)
			printf("%d %d",b,c);
		if(a%3!=0&&a%5!=0&&a%7==0)
			printf("%d",d);
		if(a%3!=0&&a%5==0&&a%7!=0)
			printf("%d",c);
		if(a%3==0&&a%5!=0&&a%7!=0)
			printf("%d",b);
		if(a%3!=0&&a%5!=0&&a%7!=0)
			printf("%c",n);
		return 0;
	
}
int main()                                  //???
{                                           //?????
	int k,a,b,c;
	char n;                                 //????k(?????),a,b,c(???3,5,7????),n
	cin>>k;                                 //????
	a=k%3;
	b=k%5;
	c=k%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 n;
	cin>>n;
	if(n%3==0)
	{
		if(n%5==0)
		{
			if(n%7==0)cout<<"3"<<" "<<"5"<<" "<<"7"<<endl;
			else cout<<"3"<<" "<<"5"<<endl;
		}
		else if(n%7==0)cout<<"3"<<" "<<"7"<<endl;
		else cout<<"3"<<endl;
	}
	else if(n%5==0)
	{
		if(n%7==0)cout<<"5"<<" "<<"7"<<endl;
		else cout<<"5"<<endl;
	}
	else if(n%7==0)cout<<"7"<<endl;
	else cout<<"n"<<endl;
	return 0;
}
//********************************
//*?????3?5?7????   **
//*?????? 1300012861 **
//*???2013.9.26  **
//********************************
int main() 
{  
    int n, a, b, c; 
	cin >> n;
	a = (n % 3 == 0);
	b = (n % 5 == 0);
	c = (n % 7 == 0);
	if (a + b + c == 0)
		cout << "n" << endl;
	else
		if (a + b + c == 3)
			cout << "3 5 7" << endl;
		else
			if (a == 1 && b == 0 && c == 0)
				cout << "3" << endl;
			else
				if (a == 0 && b == 1 && c == 0)
					cout << "5" << endl;
				else
					if (a == 0 && b == 0 && c == 1)
						cout << "7" << endl;
					else
						if (a == 1 && b == 1 && c == 0)
							cout << "3 5" << endl;
						else
							if (a == 0 && b == 1 && c == 1)
								cout << "5 7" << endl;
							else
								cout << "3 7" << endl;
    return 0;                     
}
int main()
{
	int num;
	cin >> num;
	int flag1 = 0, flag2 = 0, flag3 = 0;
	
	if(num % 3 == 0)
		flag1 = 1;
	if(num % 5 == 0)
		flag2 = 1;
	if(num % 7 == 0)
		flag3 = 1;

	if(flag1 == 1 && flag2 == 1 && flag3 == 1)
		cout << "3 5 7" <<endl;
	if(flag1 == 1 && flag2 == 1 && flag3 == 0)
		cout << "3 5" <<endl;
	if(flag1 == 1 && flag2 == 0 && flag3 == 1)
		cout << "3 7" <<endl;
	if(flag1 == 0 && flag2 == 1 && flag3 == 1)
		cout << "5 7" <<endl;
	if(flag1 == 1 && flag2 == 0 && flag3 == 0)
		cout << 3 <<endl;
	if(flag1 == 0 && flag2 == 1 && flag3 == 0)
		cout << 5 <<endl;
	if(flag1 == 0 && flag2 == 0 && flag3 == 1)
		cout << 7 <<endl;
	if(flag1 == 0 && flag2 == 0 && flag3 == 0)
		cout << 'n' << endl;
	return 0;
}
int main ()
{
	int n ;
	cin >> n ;
	if ( n%3 == 0&& n%5 == 0)
		{
			if (n%7== 0)
				cout << "3 5 7" <<endl;
			else cout << "3 5"<<endl;
		}
	else if (n%3 != 0&& n%5 != 0)
	{
		if (n%7== 0)
				cout << "7" <<endl;
		else cout << 'n'<<endl;
	}
	else if (n%3 == 0&& n%5 != 0)
		{
			if (n%7== 0)
				cout << "3 7" <<endl;
			else cout << "3"<<endl;
		}
	else if (n%3 != 0&& n%5 == 0)
		{
			if (n%7== 0)
				cout << "5 7" <<endl;
			else cout << "5"<<endl;
		}
	return 0;
}
int main()
{
	int a,b,c,d,e,f,g;
	scanf("%d",&a);
	b=a%3;
	c=a%5;
	d=a%7;
	e=b-0;
	f=c-0;
	g=d-0;
	if(e==0&&f==0&&g>0){
		printf("3 5");
	}else if(e==0&&g==0&&f>0){
		printf("3 7");
	}else if(f==0&&g==0&&e>0){
		printf("5 7");
	}else if(e==0&&g>0&&f>0){
		printf("3");
	}else if(f==0&&g>0&&e>0){
		printf("5");
	}else if(g==0&&e>0&&f>0){
		printf("7");
	}else if(g>0&&e>0&&f>0){
		printf("n");
	}else if(e==0&&g==0&&f==0){
		printf("3 5 7");
	}
	return 0;
}
//
//  main.cpp
//  ??3?5?7????
//
//  Created by ? ?? on 12-9-26.
//  Copyright (c) 2012? ? ??. All rights reserved.
//

int main()
{
    int m;
    cin>>m;
    
    if(m % 3 == 0)
        cout << 3;
    if (m % 5 == 0 && m % 3 == 0)
    {
        cout << " ";
        cout << 5;
    }
    else if (m % 5 == 0 && m % 3 != 0)
        cout << 5;
    if (m % 7 == 0)
    {
        if (m % 5 != 0 && m % 3 != 0)
        {
            cout << 7 ;
        
        }
        else
            cout << " " << 7 ;
    }
    
    if(m % 3 != 0 && m % 5 != 0 && m % 7 != 0)
        cout << "n" ;
    return 0;
}
//********************************
//*?????(4-4) ??3?5?7????   **
//*?????? 1300012745 **
//*???2013.9.27  **
//********************************
int main()
{
	int number;
	cin>>number;
	if (number%3==0&&number%5==0&&number%7==0)
		cout<<"3 5 7"<<endl;
	else if (number%3==0&&number%5==0)
		cout<<"3 5"<<endl;
	else if (number%3==0&&number%7==0)
		cout<<"3 7";
	else if (number%5==0&&number%7==0)
		cout<<"5 7";
	else if (number%3==0)
		cout<<"3";
	else if (number%5==0)
		cout<<"5";
	else if (number%7==0)
		cout<<"7";
	else
		cout<<'n';
	cin.get();cin.get();
	return 0;
}
void main()
{
	int n,i,t;
	scanf("%d",&n);
	t=0;
	for(i=3;i<=7;i=i+2)
	{
		if(n%i==0)
		{	
			if(t>=1)
				printf(" ");
			printf("%d",i);
			t++;
		}
	}
	if(t==0)
		printf("n");
}
int main()
{
int n;
cin>>n;
char a='n';
for (int i=3;i<=7;i+=2)
{
if (n%i==0)
{
if (a=='n') cout<<i;
else cout<<' '<<i;
a='\n';
}
}
cout<<a;
return 0;
}
void main()
{
	int n,i=0,t=0,m=0;
	scanf("%d",&n);
	if(n%3==0)i=1;
	if(n%5==0)t=1;
	if(n%7==0)m=1;
	if(i==1&&t==1&&m==1)printf("3 5 7");
	else if(i==1&&t==1)printf("3 5");
    else if(i==1&&m==1)printf("3 7");
	else if(t==1&&m==1)printf("5 7");
	else if(i==1)printf("3");
    else if(t==1)printf("5");
    else if(m==1)printf("7");
	else printf("n");
}
int main()
{
	int n;
	int a,b,c;
	scanf("%d",&n);
	a=n%3;
	b=n%5;
	c=n%7;
	if(c==0)
	{
		if(a==0) printf("3 ");
		if(b==0) printf("5 ");
		if(c==0) printf("7");
	}
	else if(b==0)
	{
		if(a==0) printf("3 ");
		if(b==0) printf("5");
	}
	else if(a==0)
	{
		if(a==0) printf("3");
	}
	else printf("n");
	return 0;
	
}
int main()
{
    int x;
	int a,b,c;
	int k;
	k=0;
	scanf("%d",&x);
    a=x%3;
	b=x%5;
	c=x%7;
	if(a==0)
	{
		printf("3");
		k=1;
	}

    if(b==0)
	{
		if (k==1)
			printf(" ");
		printf("5");
		k=1;
	}

	if(c==0)
	{if(k==1)
	    printf(" ");
     printf("7");
	 		k=1;
	}
	if (k!=1)
		printf("n");
        	return 0;

}
void main()
{
	int m;
	scanf("%d",&m);
	if(m%3==0&&m%5==0&&m%7==0)
		printf("3 5 7");
	if(m%3==0&&m%5==0&&m%7!=0)
		printf("3 5"); 
	if(m%3==0&&m%7==0&&m%5!=0)
	    printf("3 7"); 
	if(m%5==0&&m%7==0&&m%3!=0)
		printf("5 7");
	if(m%3==0&&m%5!=0&&m%7!=0)
		printf("3");
	if(m%3!=0&&m%5==0&&m%7!=0)
		printf("5");
	if(m%3!=0&&m%5!=0&m%7==0)
		printf("7");
	if(m%3!=0&&m%5!=0&&m%7!=0)
		printf("n");
	else printf("\n");
	printf("\n");
}
int main()
{
int n;
int x,y;
x=0,y=0;
cin>>n;
if(n%5==0)
  x=1;
if(n%7==0)                                                         
  y=1;
if(n%3==0)
    {if(x==1||y==1)                                             //??????????x,y????????????? 
        cout<<3<<" ";
    else
        cout<<3;} 
if(n%5==0)
    {if(y==1)
        cout<<5<<" ";
    else
        cout<<5;} 
if(n%7==0)                                                         //?????????????? 
  cout<<7;
if(n%7!=0&&n%3!=0&&n%5!=0)
  cout<<'n';                                                        //???????? 

return 0;
}
void main()
{
	int a=3,b=5,c=7,d;
	scanf("%d",&d);
	if(d%(a*b*c)==0) printf("%d %d %d",a,b,c);
	else if(d%(a*b)==0) printf("%d %d",a,b);
	else if(d%(a*c)==0) printf("%d %d",a,c);
	else if(d%(b*c)==0) printf("%d %d",b,c);
	else if(d%a==0) printf("%d",a);
	else if(d%b==0) printf("%d",b);
	else if(d%c==0) printf("%d",c);
	else printf("n");
}
int main()
{
    int n;
	scanf("%d", &n);
	if ((n%3==0)&&(n%5==0)&&(n%7==0)){
		printf("%d %d %d", 3, 5, 7);
	}
	else if((n%3==0)&&(n%5==0)&&(n%7!=0)){
        printf("%d %d", 3, 5);
	}
	else if((n%3!=0)&&(n%5==0)&&(n%7==0)){
        printf("%d %d", 5, 7);
	}
	else if((n%3==0)&&(n%5!=0)&&(n%7==0)){
        printf("%d %d", 3, 7);
	}
	else if((n%3==0)&&(n%5!=0)&&(n%7!=0)){
        printf("%d", 3);
	}
	else if((n%3!=0)&&(n%5==0)&&(n%7!=0)){
        printf("%d", 5);
	}
	else if((n%3!=0)&&(n%5!=0)&&(n%7==0)){
		printf("%d", 7);
	}
	else {
        printf("n");
	}
	return 0;
}
void main(){
	int N;
	int a1=3,a2=5,a3=7;
	scanf("%d",&N);
	if (N%a1==0 && N%a2==0 && N%a3==0)
		printf("3 5 7\n");
	else if (N%a1==0 && N%a2==0 && N%a3!=0)
	printf("3 5\n");
	else if(N%a2==0&&N%a3==0&&N%a1!=0)
		printf("5 7\n");
	else if(N%a1==0&&N%a3==0&&N%a2!=0)
		printf("3 7\n");
	else if(N%a1==0&&N%a2!=0&&N%a3!=0)
		printf("3\n");
	else if(N%a2==0&&N%a1!=0&&N%a3!=0)
		printf("5\n");
	else if (N%a3==0&&N%a1!=0&&N%a2!=0)
		printf("7\n");
	else if(N%a1!=0&&N%a2!=0&&N%a3!=0)
		printf("n\n");
}
int main()
{
	int mm[3] = {3, 5, 7};
	int flag[3] = {0};
	int n;
	scanf("%d", &n);
	int i;
	for (i = 0; i < 3; i++)
	{
		if (n % mm[i] == 0)
			flag[i] = 1;
	}
	int space = -1;
	for (i = 0; i < 3; i++)
	{
		if (flag[i] == 1)
		{
			space ++;
			if (space == 0)
				printf("%d", mm[i]);
			else
				printf(" %d", mm[i]);
		}
	}
	if(space == -1)
		printf("n");
	printf("\n");
}
int main()
{
    int a,x,y,z;
    char b;
    scanf("%d",&a);
    b='n';
    x=3;
    y=5;
    z=7;
    if(((a%3==0)&(a%5==0)&(a%7==0))==1)
    {
                                        printf("%d %d %d",x,y,z);
    }
    if(((a%3!=0)&(a%5!=0)&(a%7!=0))==1)
    {
                                         printf("%c",b);
    }
    if(((a%7==0)&(a%3!=0)&(a%5!=0))==1)
    {
                                       printf("%d",z);
    }
    if(((a%3==0)&(a%5!=0)&(a%7!=0))==1)
    {
                                       printf("%d",x);
    }
    if(((a%5==0)&(a%3!=0)&(a%7!=0))==1)
    {
                                       printf("%d",y);
    }
    if(((a%3==0)&(a%5==0)&(a%7!=0))==1)
    {
                                       printf("%d %d",x,y);
    } 
    if(((a%7==0)&(a%5==0)&(a%3!=0))==1)
    {
                                       printf("%d %d",y,z);
    }
    if(((a%3==0)&(a%7==0)&(a%5!=0))==1)
    {
                                       printf("%d %d",x,z);
    } 
    return 0;
}
//*************************************************
//*?????????3,5,7 ????****************
//*??????? 1200012979 **********************
//*???2012.9.25 ********************************
int main()                      //?????
{                               //?????
	int x ;                     //??????
	cin >> x;                   //????
	if (x % 3 == 0 && x % 5 == 0 && x % 7 ==0)
		 cout << "3 5 7" << endl;  //?????3,5,7??
    else if (x % 3 == 0 && x % 5 == 0 && x % 7 !=0)
		 cout << "3 5" << endl;    //???????3,5??
	else if (x % 3 == 0 && x % 5 != 0 && x % 7 ==0)
         cout << "3 7" << endl;    //???????3,7??
	else if (x % 3 != 0 && x % 5 == 0 && x % 7 ==0)
         cout << "5 7" << endl;    //???????5,7??
    else if (x % 3 == 0 && x % 5 != 0 && x % 7 !=0)
		 cout << "3" << endl;    //???????3??
	else if (x % 3 != 0 && x % 5 != 0 && x % 7 ==0)
         cout << "7" << endl;    //???????7??
	else if (x % 3 != 0 && x % 5 == 0 && x % 7 !=0)
         cout << "5" << endl;    //???????5??
	else cout << "n" << endl;    //????????n
	return 0;                      //??????????0
}                                  //?????
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)
		cout << 3 << " " << 5 << endl;
	else if(a % 5 == 0 && a % 7 == 0)
		cout << 5 << " " << 7 << endl;
	else if(a % 3 == 0 && a % 7 == 0)
		cout << 3 << " " << 7 << endl;
	else if(a % 3 == 0)
		cout << 3 << endl;
	else if(a % 5 == 0)
		cout << 5 << endl;
	else if(a % 7 == 0)
		cout << 7 << endl;
	else
		cout << "n" << endl;
	return 0;
}
int flag,n;
void main()
{
	scanf("%d",&n);
	flag=0;
	if (n%3==0)
	{printf("3");flag=1;}
	if (n%5==0)
	{
		if (flag==0)
		{printf("5");flag=1;}
		else
			printf(" 5");
	}
	if (n%7==0)
	{
		if (flag==0)
		{printf("7");flag=1;}
		else
			printf(" 7");
	}
	if (flag==0) printf("n");
	printf("\n");
}
int main(int argc, char* argv[])
{
	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%7==0)
				printf("3 7");
			else printf("3");}
	}
	else{
		if(n%5==0){
			if(n%7==0)
				printf("5 7");
			else printf("5");}
		else {
			if(n%7==0)
				printf("7");
			else printf("n");}
	}
	return 0;
}
//****************************
//**Title:???3,5,7?????? **
//**Author:?????00017687 **
//**Date??13.10.3         **
//**File??cpp             **
//****************************
int main()
{
	int num;						//???num????????
	cin >> num;						//???num
	int t = 0;						//t??????????????5,7??????num???t??+1
	//??????????????5,7???????
	//i??????????????????+2????????7
	for ( int i = 3; i <= 8 ; i = i + 2 ) 
	{								//???????
		if (num % i == 0)			//???num???i???
		{							
			if (t == 0)				//???????????????????????????????um??
				cout << i;			//???i?????????
			else					//???
				cout <<" "<< i;		//???i????????
			t++;					//t??+1
		}							
	}								//??????
	if (t == 0)						//???????????????????????i??????num
		cout << "n";				//???"n"
	cin.get();						
	cin.get();
	return 0;
}
int main()
{
	int n, i, x[5]={3,5,7,1000,1000};
	scanf("%d",&n);
	for(i=0; i<3; i++)
	{
		if(n%x[i]==0&&n%x[i+1]!=0&&n%x[i+2]!=0)
			printf("%d" ,x[i]);
		else if(n%x[i]==0&&(n%x[i+1]==0||n%x[i+2]==0))
			printf("%d ", x[i]);
	}
	if(n%3!=0&&n%5!=0&&n%7!=0)
		printf("n");
	return 0;
}
int main()
{
int a;
scanf("%d",&a);
if(a%105==0){
printf("%d %d %d",3,5,7);
}
else if(a%15==0){
printf("%d %d",3,5);
}
else if(a%21==0){
printf("%d %d",3,7);
}
else if(a%35==0){
printf("%d %d",5,7);
}
else if(a%3==0){
printf("%d",3);
}
else if(a%5==0){
printf("%d",5);
}
else if(a%7==0){
printf("%d",7);
}
else {
printf("%c",'n');
}
return 0;
}
int main()
{
    int a[3]={3,5,7};
    int n;
    cin>>n;
    int i;
    int c[3],k=0;
    for(i=0;i<=2;i++)
    {
                     if(n%a[i]==0)
                     {
                                  c[k]=a[i];
                                  k++;
                      }
    }
    if(k==0)
    {cout<<"n";
    return 0;
    }
    for(i=0;i<k-1;i++)
    cout<<c[i]<<" ";
    cout<<c[k-1];
    return 0;
}
int main()
{
	int t,a=3,b=5,c=7;
	scanf("%d",&t);
	if(t%a==0&&t%b==0&&t%c==0)
		printf("%d %d %d",a,b,c);
	else if(t%a==0&&t%b==0)
		printf("%d %d",a,b);
	else if(t%a==0&&t%c==0)
		printf("%d %d",a,c);
	else if(t%b==0&&t%c==0)
		printf("%d %d",b,c);
	else if(t%a==0)
		printf("%d",a);
	else if(t%b==0)
		printf("%d",b);
	else if(t%c==0)
		printf("%d",c);
	else 
		printf("n");
	return 0;
}
void main()
{
	int x,i,k;
	scanf("%d",&x);
	if(x%3!=0&&x%5!=0&&x%7!=0)printf("n");
    else
	{
		for(i=3,k=0;i<=7;i+=2)
		{
			if(k!=0&&x%i==0)printf(" ");
			if(x%i==0)
			{
				printf("%d",i);
				k++;
			}
		}
	}
}
int main()
{
	int m,a;
	char n;
    a='n';
	scanf("%d",&m);
	if(m%3==0&&m%5==0&&m%7==0)
		printf("3 5 7");
	else if(m%3==0&&m%5==0)
		printf("3 5");
	else if(m%3==0&&m%7==0)
		printf("3 7");
	else if(m%5==0&&m%7==0)
		printf("5 7");
	else if(m%3==0)
		printf("3");
	else if(m%5==0)
		printf("5");
	else if(m%7==0)
		printf("7");
	else
		printf("%c",a);
		return 0;
}
int main()
{
	int a,f=0;
	scanf("%d",&a);
	if (a%3==0) {
		printf("3");
        f++;
	};
	if (a%5==0) {
		if  (f) printf(" ");
	    printf("5");
		f++;
    };
	if (a%7==0) {
		if (f) printf(" ");
		printf("7");
	    f++;
	};
	if (!f) printf("n");
	return 0;
}
int main(){
	int a,b,c,d;
	int w=3;
	int z=5;
	int x=7;
	scanf("%d",&a);
	b=a%3;
	c=a%5;
	d=a%7;
	if (b==0&&c==0&&d==0)
		printf("%d %d %d",w,z,x);
	else if(b==0&&c==0)
		printf("%d %d",w,z);
	else if(b==0&&d==0)
		printf("%d %d",w,x);
	else if(c==0&&d==0)
		printf("%d %d",z,x);
	      else if(b==0)
			  printf("%d",w);
		       else if(c==0)
				   printf("%d",z);
			        else if(d==0)
						printf("%d",x);
					      else printf("n");
	 return 0;
						  
}
int main()
{
	int a , b , c , x ;
	a = 3 , b = 5 , c = 7 ;
	cin >> x;
	if( x % 105 == 0)
	{
		cout << a << ' ' << b << ' ' << c << endl;
	}
	else 
	{
		if( x % 15 == 0 || x % 35 == 0 || x % 21 == 0 )
		{
				if( x % 15 == 0)
		        cout << a << ' ' << b << endl ;
		        if( x % 35 == 0)
		        cout << b << ' ' << c << endl;
		        if( x % 21 == 0)
		        cout << a << ' ' << c << endl;
		}
		else
		{
			if( x % 3 == 0)
			cout << a << endl;
			if( x % 5 == 0)
			cout << b << endl;
			if( x % 7 == 0)
			cout << c << endl;
			if( x % 3 != 0 && x % 7 != 0 && x % 5 != 0)
			cout << "n" << endl;
		}
	
	}
	return 0;
}
void main()
{ int a,b,i=0,j=0,k=0,m,n;
  scanf("%d",&m);
  if(m%3==0)
	  i=1;
  if(m%5==0)
	  j=1;
  if(m%7==0)
	  k=1;
  if(i==1&&j==1&k==1)
	  printf("3 5 7");
  else if(i==1&&j==1&&k==0)
	  printf("3 5");
  else if(i==1&&j==0&&k==1)
	  printf("3 7");
  else if(i==0&&j==1&&k==1)
	  printf("5 7");
  else if(i==1&&j==0&&k==0)
	  printf("3");
  else if(i==0&&j==1&&k==0)
	  printf("5");
  else if(i==0&&j==0&&k==1)
	  printf("7");
  else if(i==0&&j==0&&k==0)
	  printf("n");


}
void main()
{
	int n;
	scanf("%d",&n);
	if(n%105==0){
		printf("3 5 7\n");
	}
	else if(n%35==0&&n%3!=0){
		printf("5 7\n");
	}
	else if(n%15==0&&n%7!=0){
		printf("3 5\n");
	}
	else if(n%21==0&&n%5!=0){
		printf("3 7\n");
	}
	else if(n%3==0&&n%35!=0){
		printf("3\n");
	}
	else if(n%5==0&&n%21!=0){
		printf("5\n");
	}
	else if(n%7==0&&n%15!=0){
		printf("7\n");
	}
else{
printf("n\n");
}
}
int main()
{
	int x;
    scanf("%d", &x);
    int a=x%3,b=x%5,c=x%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&&b!=0&&c==0){
		printf("3 7");
	}
	if(a!=0&&b==0&&c==0){
		printf("5 7");
	}
	if(a!=0&&b!=0&&c!=0){
		printf("n");
	}
	if(a==0&&b!=0&&c!=0){
		printf("3");
	}
	if(a!=0&&b==0&&c!=0){
		printf("5");
	}
	if(a!=0&&b!=0&&c==0){
		printf("7");
	}
	

	return 0;
}
//*********************************************
//*@file:5_cpp                                *
//*@author:??? 1200012894                  *
//*@date?2012.10.2                           *
//*@function?????????3,5,7??       *
//*********************************************



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

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

    /*??x???5???????x???7??*/
	else
	{
	    if (x % 5 == 0)
	    {
		if (x % 7 == 0)
		    cout << 5 << " " << 7;
		else 
		    cout << 5;
	    }
	    else 
	    {
		if (x % 7 ==0)
		    cout << 7;
		else 
		    cout << 'n' ;
		}
	    }
	    return 0;
}
int main()
{
	int n,is=0;
	scanf("%d",&n);
	if(n%3==0)
	{
	  printf("%d",3);
	  is=1;
	}
	if(n%5==0)
	{
	  if(is)printf(" ");
	  printf("%d",5);
	  is=1;
	}
	if(n%7==0)
	{
	  if(is)printf(" ");
	  printf("%d",7);
	  is=1;
	}
	if(is==0)printf("n");
	return 0;
}
int main()
{
	int x,d=0;
	int a=3,b=5,c=7;
	scanf("%d",&x);
	if(x%a==0&&x%b==0&&x%c==0)
	{
		printf("3 5 7");
	}
	else if(x%a==0&&x%b==0&&x%c!=0)
	{
		printf("3 5");
	}
	else if(x%a==0&&x%b!=0&&x%c==0)
	{
		printf("3 7");
	}
	else if(x%a!=0&&x%b==0&&x%c==0)
	{
		printf("5 7");
	}
	else if(x%a==0&&x%b!=0&&x%c!=0)
	{
		printf("3");
	}
	else if(x%a!=0&&x%b==0&&x%c!=0)
	{
		printf("5");
	}
	else if(x%a!=0&&x%b!=0&&x%c==0)
	{
		printf("7");
	}
	else if(x%a!=0&&x%b!=0&&x%c!=0)
	{
		printf("n");
	}
	return 0;
}
int main()
{
   int x,a,b,c;
   scanf("%d",&x);
   a=0,b=0,c=0;
   if(x%7==0)
   {
      a=7;
   }
   if(x%5==0)
   {
      b=a;
      a=5;
   }
   if(x%3==0)
   {
      c=b;
      b=a;
      a=3;
   }
   if(a==0)
   {
      printf("n");
   }
   else
   {
      if(b==0)
      {
         printf("%d",a);  
      }
      else
      {
         if(c==0)
         {
            printf("%d %d",a,b);
         }
         else
         {  printf("%d %d %d",a,b,c);}
      }
   }
   scanf("%d",&x);  
   return 0;
}