AT_yahoo_procon2018_final_a Uncommon

[problemUrl]: https://atcoder.jp/contests/yahoo-procon2018-final/tasks/yahoo_procon2018_final_a $ N $ 個の異なる整数 $ a_1,\ a_2,\ ...,\ a_N $ と整数 $ M $ が与えられます。 $ 1 $ 以上 $ M $ 以下のそれぞれの整数 $ i $ について、$ a_1,\ a_2,\ ...,\ a_N $ のうち $ i $ と互いに素であるものの個数を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ a_1 $ $ a_2 $ $ : $ $ a_N $

$ M $ 行出力せよ。$ i $ 行目 $ (1\

### 注釈 二つの整数 $ a $ と $ b $ が *互いに素* であるとは、$ a $ と $ b $ をともに割り切る正の整数が $ 1 $ 以外に存在しないことをいいます。 例えば、$ 6 $ と $ 7 $ は互いに素ですが、$ 6 $ と $ 8 $ はともに $ 2 $ で割り切れるため互いに素ではありません。 ### 制約 - $ 1\