Chia hết đơn giản

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
jumptozero
Dạng bài
Đ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\) và \(k\). Tìm số nguyên dương \(x\) nhỏ nhất thỏa mãn \(x\) là ước của \(n\) và \(\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)\) và \(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