for(n=(r=readline)(f=r().split(' '));n-2760;)for(j=~print(m=n);(n=m*f[++j]/f[++j])%1;);