Chia hết đơn giản

Xem PDF

Điểm: 100 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho hai số nguyên dương \(n\)\(k\). Tìm số nguyên dương \(x\) nhỏ nhất thỏa mãn \(x\) là ước của \(n\)\(\frac{n}{x}≤k\).

Input

  • Dòng thứ nhất chứa số \(t(1\leq t\leq100)\) - Số testcase.
  • \(t\) dòng tiếp theo, mỗi dòng chứa một cặp \(n(1\leq n\leq10^9)\)\(k(1\leq k\leq10^9)\) cách nhau bởi dấu cách.

Output

  • Gồm \(t\) dòng, mỗi dòng in ra đáp án của từng testcase.

Example

Test 1

Input
1 
8 7 
Output
2

Bình luận