You are given an array of N integer

You are given an array of N integers: A1, A2, …, AN. You have to process Q queries on this array, where a query will be a pair of integers (L, R).

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.

ผลลัพธ์ (ไทย) 1:

คุณจะได้รับอาร์เรย์ของจำนวนเต็ม N: A1, A2,..., AN คุณต้องประมวลผลสอบถาม Q ในอาร์เรย์นี้ ซึ่งแบบสอบถามจะเป็นคู่ของจำนวนเต็ม (L, R)สำหรับแบบสอบถามแต่ละ คุณต้องค้นหาจำนวนหารฟรีหมายเลขในลำดับหมายเลข S ที่ S = AL, AL + 1,..., AR. ไอหมายเลขจากลำดับ S จะถูกเรียกว่าหารฟรีถ้ามี Aj ไม่ (ฉัน! = j) S เช่น Aj ที่เป็นตัวหารไอ

ผลลัพธ์ (ไทย) 2:

คุณจะได้รับอาเรย์ของจำนวนเต็ม N จำนวน: A1, A2, ... คุณมีการประมวลผลคำสั่ง Q ในอาร์เรย์นี้ซึ่งแบบสอบถามจะเป็นคู่ของจำนวนเต็ม (L, R) สอบถามแต่ละท่านต้องไปหานับของตัวเลขหารฟรีหมายเลขลำดับ S ที่ S = AL อัล + 1, ... , AR จำนวน Ai จากลำดับ S จะได้รับการเรียกว่าหารฟรีถ้าไม่มี Aj (i = J) ในเอสดังกล่าวว่า Aj เป็นตัวหาร Ai

ผลลัพธ์ (ไทย) 3:

คุณจะได้รับอาเรย์ของจำนวนเต็ม : A1 , A2 , . . . , . คุณต้องดำเนินการสอบถามในนี้คิวอาร์เรย์ที่แบบสอบถามจะเป็นคู่ของจำนวนเต็ม ( L , R )

สำหรับแต่ละแบบสอบถามคุณจะพบนับตัวหารเลขฟรีในลำดับเลข S , S = อัล อัล 1 , . . . NO . หมายเลข AI จากลำดับ s จะถูกเรียกว่าตัวหารฟรีถ้าไม่มีเอเจ ( ฉัน ! = J ) s เช่นว่า AJ เป็นตัวหาร Ai