2024 软件学院 ACM 集训队筛选赛
Problem E. 1÷1=无碍
艾幻在外面进行调查的时候，小言则在暗师本部作为教练带新成员进行模拟战。
暗师组织有新成员加入时，会安排一些旧成员作为陪练。若新人有 n 人，则会安排同样数量的老成员，每位老成员需要和每位新成员都组队共同进行训练。
n 名新成员的能力值构成一个从 1 开始到 n 的排列，第 i 名新成员的能力值为 p_i；第 j 名老成员的能力值为 (j - 1) \times n——别问为什喵有老成员的能力值为 0，零就是无限（瞎说。一名新成员和一名老成员组队后，其队伍能力值为二人的能力值和。如果两个队伍的能力值的 \gcd = 1，则两队进行一次模拟战。
由于训练时是与复刻了本人能力的假人进行战斗，会存在自己和自己进行模拟战的情况。
求总共会进行多少场训练。
输入
第一行输入一个整数 n。（1 \le n \le 5000）
接下来一行 n 个整数 p_i，表示第 i 名新成员的能力值。（1 \le p_i \le n）
输出
输出一行一个整数表示会进行多少场模拟战。
样例
| 标准输入 复制文本 |
1 1 |
| 标准输出 复制文本 |
1 |
| 标准输入 复制文本 |
2 2 1 |
| 标准输出 复制文本 |
11 |
| 标准输入 复制文本 |
3 3 1 2 |
| 标准输出 复制文本 |
55 |
提示
对于样例一，只有一名新成员和一名老成员，他们组成一支队伍，并且可以和自己打唯一一场模拟战。
对于样例二，用 (i, j, p, q) 表示新成员 i 和老成员 j 组队，同由新成员 p 和老成员 q 组成的队伍进行模拟战，则样例答案的 11 场模拟战分别为：
(1, 1, 2, 1), (1, 1, 2, 2), (1, 2, 2, 1), (1, 2, 2, 2), (2, 1, 1, 1), (2, 1, 1, 2), (2, 1, 2, 1), (2, 1, 2, 2), (2, 2, 1, 1), (2, 2, 1, 2), (2, 2, 2, 1)。
登录以提交代码。