//26
#include<iostream>

using namespace std;

long long gcd(long long a,long long b){
  return b?gcd(b,a%b):a;
}

int main(){
  for(int n;cin>>n,n;){
    int d[10],v[10];
    for(int i=0;i<n;i++){
      cin>>d[i]>>v[i];
    }
    int m[9];
    for(int i=0;i<n-1;i++){
      for(long long j=1;;j++){
	if(j*d[0]*v[i+1]%(v[0]*d[i+1])==0){
	  m[i]=j;
	  break;
	}
      }
    }
    long long f=1;
    for(int i=0;i<n-1;i++){
      f=f*m[i]/gcd(f,m[i]);
    }
    cout<<f<<endl;
    for(int i=1;i<n;i++){
      cout<<f*d[0]*v[i]/v[0]/d[i]<<endl;
    }
  }
  return 0;
}
	  