CF498C Array and Operations

你有一个长度为 $n$ 的数组 $a$ 和 $m$ 对数 $(i_1,j_1),(i_2,j_2),\dots,(i_m,j_m)$。对于每对数都满足 $i_k+j_k$ 是一个奇数且 $1\le i_k,j_k\le n$。 你的每次操作需要从给定的 $m$ 对数里面挑一对数 $i_k,j_k$，然后使 $a_{i_k}=\frac{a_{i_k}}{v},a_{j_k}=\frac{a_{j_k}}{v}$，其中 $v$ 是一个不等于 $1$ 的正整数，且 $v$ 是 $a_i$ 和 $a_j$ 的公约数。 问最多可以进行多少次操作？

第一行两个整数 $n,m$（$2\le n,m\le 100$）。 第二行 $n$ 个整数表示数组 $a$（$1\le a_i\le 10^9$）。 接下来 $m$ 行每行两个整数 $i_k,j_k$，满足 $i_k+j_k$ 是一个奇数且 $1\le i_k,j_k\le n$。

一行，包含一个非负整数，即为最多可以进行的操作次数。 Translated by @doge233