有一个n个数的数组，每个数分为染色和未染色两个状态，每次选择一个数，将其染色，并把数组中与其不互质的数都染色，选择一个已经染过的数代价为k1，选择一个未染色的数代价为k2，问将所有数染色的最小代价是多少。

n小于2e5，每个数小于1e9

有什么方法能做吗？

求助大佬orz%%%