needna

摘要： 給定 \(n\) 和長度為 \(n\) 的正整數序列 \(a\)。 定義一次操作為，選擇一個數 \(a_i\) 和質數 \(p\)，將 \(a_i\) 賦值為 \(a_i\times p\) 或 \(\frac{a_i}{p}\)，必須滿足賦值后 \(a_i\) 為正整數。 定義區間 \(l,r\) 閱讀全文