#include <iostream> #include <vector> #include <algorithm> #include<numeric> using namespace std; int main() { int i=0; vector <int>a; while(cin>>i) { a.push_back(i); } int len=a.size(); for(i=0;i<len;i++) { int b=a[i]; int c=a[i+1]; int k=0; for(k=i+2;k<i+b+2;k++) { if(c>=a[k]) { c+=a[k]; } else { c+=gcd(a[k],c); } } i=i+b+1; cout<<c; if(i+1<len) { cout<<endl; } } return 0; }