A12506 | Gold Experience

Consider an undirected graph $G$ with $n$ vertices. There is a value $a_i$ in each vertex.

Two vertices $i$ and $j$ are connected with an edge if and only if $gcd(a_i, a_j) > 1$ , where $gcd(x, y)$ denotes the [greatest common divisor (GCD)](https://en.wikipedia.org/wiki/Greatest_common_divisor) of integers $x$ and $y$ .

Consider a set of vertices. Let's call a vertex in this set fair if it is connected with an edge with all other vertices in this set.

You need to find a set of $k$ vertices (where $k$ is a given integer, $2 \cdot k \le n$ ) where all vertices are fair or all vertices are not fair. One can show that such a set always exists.

The first line contains integers $n$ and $k$ ( $6 \leq 2 \cdot k \leq n \leq 10^5$ ) — the number of vertices and parameter $k$ .

The second line contains $n$ integers $a_1, a_2, \ldots, a_n$ ( $2 \le a_i \le 10^7$ ) — the values in the vertices.

Print exactly $k$ distinct integers — the indices of the vertices in the chosen set in any order.