#include <iostream>
#include <vector>
#include <algorithm>
#include <stack>
#include <string>
#include <map>
#include <functional>
#include <cmath>
#include <cstdio>
using namespace std;

#define PI 4*atan(1);

int main(){
  int n, a, b, c;
  vector<int> ans;
  ans.push_back(1);
  cin >> n;
  if(n == 2){
    cin >> a >> b;
    for(int i = 2; i < max(a, b); i++){
      if(a % i == 0 && b % i == 0){
        ans.push_back(i);
      }
    }
    for(int i = 0; i < ans.size(); i++){
      cout << ans[i] << endl;
    }
  }else if(n == 3){
    cin >> a >> b >> c;
    for(int i = 2; i < max(max(a, b), c); i++){
      if(a % i == 0 && b % i == 0 && c % i == 0){
        ans.push_back(i);
      }
    }
    for(int i = 0; i < ans.size(); i++){
      cout << ans[i] << endl;
    }
  }
}

#include <iostream>
using namespace std;

int main()
{
    int h,w,t,maxh=0,maxw=0;
    long taikakusen[200][200],max=0;
    
    //??¢?´¢ i=w j=h
    for(int i=1;i<=150;i++){
        for(int j=1;j<i;j++){
            taikakusen[i][j] = i*i + j*j;
        }
    }
    
    cin>>h>>w;
    
    while(h != 0 && w != 0){
        t = h*h + w*w;
        for(int i=1;i<=150;i++){
            for(int j=1;j<i;j++){
                if(t<taikakusen[i][j]){
                    if(max==0){
                        maxh=j;
                        maxw=i;
                        max=taikakusen[i][j];
                    }
                    else if(taikakusen[i][j]==max){
                        if(j<maxh){
                            maxh=j;
                            maxw=i;
                        }
                    }
                    else if(taikakusen[i][j]<max){
                        maxh=j;
                        maxw=i;
                        max=taikakusen[i][j];
                    }
                }
                if(t==taikakusen[i][j] && j>h){
                    maxh=j;
                    maxw=i;
                    max=taikakusen[i][j];
                }
            }
        }
        
        cout<<maxh<<" "<<maxw<<"\n";
        maxh=0;
        maxw=0;
        max=0;
        
        cin>>h>>w;
    }
    
    return 0;
}