====== Divisor ====== یک مقسوم‌علیه عدد $n$ خوش‌قلق گفته می‌شود اگر همه‌ی عوامل اول آن کوچک‌تر یا مساوی $k$ باشند. تعداد مقسوم‌علیه‌های خوش‌قلق یک عدد داده شده را محاسبه کنید. ===== ورودی ===== * در خط اول ورودی $q \leq 1000$ تعداد جفت اعداد می‌آید. * در $q$ خط بعدی، هر خط شامل دو عدد $k \leq n \leq 10^9$ می‌آید. ===== خروجی ===== در خط $i$ام خروجی تعداد مقسوم‌علیه‌های خوش‌قلق خط $i+1$ام ورودی را بنویسید. ===== محدودیت‌ها ===== * محدودیت زمان: ۱ ثانیه * محدودیت حافظه: ۲۵۶ مگابایت ===== ورودی و خروجی نمونه ===== ^ ورودی نمونه ^ خروجی نمونه ^ |3 \\ 10 2 \\ 10 5 \\ 792 3 | 2 \\ 3 \\ 12 | * [[سوال ۱۲|سوال قبل]]