【背景描述】
在全球网络安全中心的监控系统中,部署了 个加密信号站,每个信号站使用一个独特的密钥值 a1,a2,…,an (1≤ai≤1000), 来保障通信安全。
安全连接规则：
1. 当两个信号站的密钥值互质（即最大公约数为1）时，才能建立安全通信通道2. 通道的稳定强度由两个信号站的位置编号之和 i+j 决定（编号从1开始）
你的任务是找到所有可建立安全通道的信号站对中，最大的稳定强度值。若无法建立任何安全通道，则输出 -1 。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $128$ 兆字节/Megabyte(s) |
| 提交总数 | $0$ | 正确数量 | $16$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
【背景描述】
在全球网络安全中心的监控系统中,部署了 个加密信号站,每个信号站使用一个独特的密钥值 a1,a2,…,an (1≤ai≤1000), 来保障通信安全。
安全连接规则：
1. 当两个信号站的密钥值互质（即最大公约数为1）时，才能建立安全通信通道你的任务是找到所有可建立安全通道的信号站对中，最大的稳定强度值。若无法建立任何安全通道，则输出 -1 。
7
1 3 5 2 4 7 7
12
和 信号站 7 互质（gcd(a5,a7)=1），稳定强度值为 5 + 7 =12 。
这是所有互质对中最大的