พิจารณาจำนวนเต็มบวก X ใดๆ เราจะเรียก Y ว่าเป็นตัวหารบวกของ X เมื่อ Y เป็นจำนวนเต็มบวก และ X หารด้วย Y ลงตัว

ตัวอย่างเช่น 6 มีตัวหารบวกทั้งหมด 4 ตัว คือ 1, 2, 3 และ 6 ในขณะที่ 16 มีตัวหารบวกทั้งหมด 5 ตัว คือ 1, 2, 4, 8 และ 16

งานของคุณ
จงเขียนโปรแกรมเพื่อตอบคำถามทั้งหมด Q คำถามว่า ในบรรดาจำนวนเต็มบวกทั้งหมดตั้งแต่ X ถึง Y มีกี่จำนวนที่มีตัวหารบวกอยู่ D ตัวพอดี

ข้อมูลนำเข้า
บรรทัดแรกระบุจำนวนเต็ม Q (2 ≤ Q ≤ 100) แทนจำนวนคำถามทั้งหมด

อีก Q บรรทัดต่อมา ในบรรทัดที่ i+1 (1 ≤ i ≤ Q) จะระบุจำนวนเต็ม X, Y และ D (1 ≤ X ≤ Y ≤ 1,000,000; 1 ≤ D ≤ 500) แสดงถึงคำถามที่ i

ข้อมูลส่งออก
มีทั้งหมด Q บรรทัด โดยในบรรทัดที่ i (1 ≤ i ≤ Q) แสดงคำตอบของคำถามที่ i

การให้คะแนน
25% ของข้อมูลทดสอบ จะมี 1 ≤ X ≤ Y ≤ 1,000 ในทุกคำถาม
50% ของข้อมูลทดสอบ จะมี 1 ≤ X ≤ Y ≤ 10,000 ในทุกคำถาม
75% ของข้อมูลทดสอบ จะมี 1 ≤ X ≤ Y ≤ 100,000 ในทุกคำถาม

ที่มา
การแข่งขัน IOI Thailand League เดือนมิถุนายน 2553
โจทย์โดย: สุธี เรืองวิเศษ