Yet Another GCDSUM

Problem Number: 
13 083
Type of Problem: 
Single Output Problem
Problem Category: 
Volume 130 (13,000-13,999)
Input: 
Random Input
0
0
Critical Input: 
Random Input: 
100 8645 19 93458573077921 799218 69536655530 7065365179 13335744539 97563 146 142115900535 82 48 3893458 84107759800 551843098 3 28055879309074 97 997691003020 31886685187463 3075243173 65633943001883 7728441113564 6857 72745 8775 529803417 644196 55 2082 51458690 7034422066 244593 626 89377277170434 4651035 8702849 201385 86151519084 69147062923 83941667304 985 6218 441533 2656160336266 236 163467 407653 187459 66964800693557 3944609122 767167975 757660 80 19777788100 998769414284 7416432501400 32783760557929 19400175 86618881 5064 80249458263 5613181999071 419998 740790973451 24524444 8988 99963380382 3 35590136572 41941640 64299011491 302640332 7 6261895537 70854876590352 7439103822977 248735334 8421159 6413553 226665 3441 160 24811945 38103 8 165671032828 1059460814517 697 73042347 7965070139212 366 15405909246 81 48179300732528 93943465 914737845 8 966 11931
Problem Description Link: 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=8…
Problem Analysis Link: 
Problem Id: 
13083