AT_abc230_g.[ABC230G] GCD Permutation

省选/NOI-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给定一个 $1$ 到 $N$ 的整数的排列 $P=(P_1,P_2,\ldots,P_N)$ 。

请你计算满足 $1\leq i\leq j\leq N$ ，且同时满足 $GCD(i,j)\neq 1$ 且 $GCD(P_i,P_j)\neq 1$ 的整数对 $(i,j)$ 的个数。
其中，对于正整数 $x$ ， $y$ ， $GCD(x,y)$ 表示 $x$ 和 $y$ 的最大公约数。

输入通过标准输入给出，格式如下：

$N$ $P_1$ $P_2$ $\ldots$ $P_N$

输出答案。

满足条件的组有 $(3,3)$ 、 $(3,6)$ 、 $(4,4)$ 、 $(4,6)$ 、 $(5,5)$ 、 $(6,6)$ 共 $6$ 个。因此，输出 $6$ 。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?