Description Solution 这题码农，表示又被出题人虐了。 我们发现 ai a_i以及 x x都小于等于600，于是我们可以分解质因数，我们看看部分质数表： 这说明600以内的指数只有109个（那么这里有只HowarLi翻车了）。于是我们用线段树，对于每个区间记录109个质数被该区间多少个数包含。由于要区间修改，我们再记录109个lazylazy，表示该区间该质数还要