题目链接：https://codeforces.com/contest/1771/problem/C

题意

    有n个正整数$a_i$，如果存在一个$x(x \ge 2)$使得$x$能够同时整除$a_i$和$a_j$，则称$i$与$j$成功配对。请问是否存在一对数能够成功配对？

数据范围

  • $2 \le n \le 10^5$
  • $1 \le a_i \le 10^9$
  • $\sum n \le 10^5$