P4068 [SDOI2016]数字配对
题目大意
$n$种数字，第$i$种数字是$a_i$、有$b_i$个，权值是$c_i$
若两个数字$a_i$、$a_j$满足，$a_i$是$a_j$的倍数，且$a_i/a_j$是一个质数，
那么这两个数字可以配对，并获得$c_i\times c_j$的价值。
一个数字只能参与一次配对，可以不参与配对
在获得的价值总和不小于$0$的前提下，求最多进行多少次配对。
题目大意
$n$种数字，第$i$种数字是$a_i$、有$b_i$个，权值是$c_i$
若两个数字$a_i$、$a_j$满足，$a_i$是$a_j$的倍数，且$a_i/a_j$是一个质数，
那么这两个数字可以配对，并获得$c_i\times c_j$的价值。
一个数字只能参与一次配对，可以不参与配对
在获得的价值总和不小于$0$的前提下，求最多进行多少次配对。
