For each query, you have to find the count of Divisor-free numbers in the number sequence S, where S = AL, AL+1, …, AR. A number Ai from the sequence S will be called Divisor-free if there is no Aj (i != j) in S such that Aj is a divisor Ai.
สำหรับแบบสอบถามแต่ละ คุณต้องค้นหาจำนวนหารฟรีหมายเลขในลำดับหมายเลข S ที่ S = AL, AL + 1,..., AR. ไอหมายเลขจากลำดับ S จะถูกเรียกว่าหารฟรีถ้ามี Aj ไม่ (ฉัน! = j) S เช่น Aj ที่เป็นตัวหารไอ
สำหรับการค้นหาแต่ละครั้งคุณต้องไปหานับของตัวเลขหารฟรีหมายเลขลำดับ S ที่ S = AL, AL + 1, ... , AR จำนวน Ai จากลำดับ S จะได้รับการเรียกว่าหารฟรีถ้าไม่มี Aj (i = J) ในเอสดังกล่าวว่า Aj เป็นตัวหาร Ai
สำหรับแต่ละคำถาม คุณจะพบนับตัวหารเลขฟรีในลำดับเลข S , S = อัล อัล 1 , . . . NO . หมายเลข AI จากลำดับจะถูกเรียกว่าตัวหารฟรีถ้าไม่มีเอเจ ( ฉัน ! = J ) s เช่นว่า AJ เป็นตัวหาร Ai