Runda 1: Nieduże dzielniki

Limit czasowy: 8 sekund
Limit pamięciowy: 32 MB

Anię, uczennicę szkoły podstawowej, czeka niedługo ważny sprawdzian z matematyki, a konkretniej z dzielenia pisemnego. W ramach przygotowań, postanowiła poprosić o pomoc swojego starszego brata Jasia. Jasio dobrze zna swoją siostrę i wie, że wystarczy jej wykonanie k poprawnych dzieleń, aby opanować tę sztukę do perfekcji.

 — Znajdź wszystkie dzielniki liczby, którą ci podam. — powiedział Jaś.
 — Ale ja nie poradzę sobie z dzieleniem przez liczby większe niż n. — odparła Ania.

No tak, mógł to przewidzieć. W końcu dzielić pisemnie potrafi każdy, ale przez niezbyt dużą liczbę. Jasio znalazł jednak wyjście i z tej sytuacji:

 — No dobrze, znajdź więc jej wszystkie dzielniki nie większe niż n. Gwarantuję, że będzie ich przynajmniej k.

Jasiowi pozostało więc znaleźć odpowiednią, możliwie najmniejszą liczbę dla Ani.

Wejście

W pierwszej linii znajduje się jedna liczba całkowita T (1<=T<=10), oznaczająca liczbę testów. W kolejnych T liniach znajdują się po dwie liczby całkowite: n i k, oddzielone pojedynczym odstępem i spełniające nierówności: 1<=k<=n<=300.

Wyjście

Dla każdego testu w osobnej linii należy wypisać najmniejszą liczbę całkowitą dodatnią, która ma przynajmniej k dzielników nie większych niż n.

Przykład

Dla danych wejściowych:

3
3 3
4 3
5 5

poprawną odpowiedzią jest:

6
4
60