【题目描述】
有 n 位同学排成一列进行传球游戏。可以用 ai 来表示第 i 位同学的性格值，用 bi 来描述其
渴望度。
对于一轮游戏，一开始球可以在任意一位同学手上，拿到球的同学可以把球传给后面的任意
一位朋友（两位同学是朋友当且仅当他们的性格值不互质）。
现在请你回答一局游戏中所有拿到过球的同学的渴望度之和最大为多少。
【输入格式】
输入文件名为 ball.in。
共 n+1 行。
第一行一个正整数 n，表示同学的数量。
第 i+1 行两个正整数 ai, bi，分别表示第 i 位同学的性格值和渴望度。 (1≤i≤n)
【输出格式】
输出文件名为 ball.out。
一行一个正整数表示一局游戏中所有拿到过球的同学的渴望度之和的最大值。
【输入输出样例 1】
ball.in ball.out
5
7 7
6 9
8 4
7 8
4 4
17
见选手文件夹下的 ball/ ball1.in 和 ball / ball1.ans。
