AT_arc136_e [ARC136E] Non-coprime DAG

[problemUrl]: https://atcoder.jp/contests/arc136/tasks/arc136_e $ N $ 頂点からなる有向グラフ $ G $ があり，頂点には $ 1 $ から $ N $ までの番号がついています． 二つの頂点 $ i,j $ ($ 1\ \leq\ i,j\ \leq\ N $, $ i\ \neq\ j $) の間には，以下の条件を両方満たす時，またその時のみ，辺 $ i\ \to\ j $ が存在します． - $ i\ \ 1 $ また，各頂点にはそれぞれ価値が定まっており，頂点 $ i $ の価値は $ A_i $ です． 以下の条件を満たすように頂点の集合 $ s $ を選ぶことを考えます． - $ s $ に含まれるどの二つの異なる頂点の組 $ (x,y) $ ($ x\

N/A

N/A

### 制約 - $ 1\ \leq\ N\ \leq\ 10^6 $ - $ 1\ \leq\ A_i\ \leq\ 10^9 $ - 入力される値はすべて整数 ### Sample Explanation 1 $ s=\{1,2,3,5\} $ とすればよいです． ### Sample Explanation 2 $ s=\{1,5,6\} $ とすればよいです．