Runda 1: Nieduże dzielniki

27.10.2009 - Marcin Dublański
TrudnośćTrudność

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
Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
0
Twoja ocena: Brak

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com