یک مقسوم‌علیه عدد $n$ خوش‌قلق گفته می‌شود اگر همه‌ی عوامل اول آن کوچک‌تر یا مساوی $k$ باشند. تعداد مقسوم‌علیه‌های خوش‌قلق یک عدد داده شده را محاسبه کنید.

• در خط اول ورودی $q \leq 1000$ تعداد جفت اعداد می‌آید.
• در $q$ خط بعدی، هر خط شامل دو عدد $k \leq n \leq 10^9$ می‌آید.

در خط $i$ام خروجی تعداد مقسوم‌علیه‌های خوش‌قلق خط $i+1$ام ورودی را بنویسید.

• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

• سوال قبل