有 n n n 种数字,第 i i i 种数字是 ai a_i ai、有 bi b_i bi 个,权值是 ci c_i ci。
若两个数字 ai a_i ai、aj a_j aj 满足,ai a_i ai 是 aj a_j aj 的倍数,且 ai/aj a_i / a_j ai/aj 是一个质数,那么这两个数字可以配对,并获得 ci⋅cj c_i \cdot c_j ci⋅cj 的价值。
一个数字只能参与一次配对,可以不参与配对。
在获得的价值总和不小于 0 0 0 的前提下,求最多进行多少次配对。