Državno natjecanje 2014. godine za 3. i 4. razred Srednje Škole - 2. zadatak - 2. dan

Mirko uči tablicu množenja. Kako bi provjerio svoje znanje, zamislio je tablicu množenja veličine N puta N gdje se na i-tom retku j-tog stupca nalazi broj i*j za sve prirodne brojeve i i j između 1 i N. Potom Mirko poreda svih N 2 elemenata tablice u niz od najmanjeg prema najvećem te naglas izgovori K-ti broj iz tog niza.

Napišite program pomoću kojeg Mirko može provjeriti je li uspješno izračunao taj broj.

Napomena: Savjetujemo da koristite 64-bitne cjelobrojne tipove podataka (long long u C/C++-u, int64 u Pascalu).

ULAZNI PODACI

U prvom i jedinom retku ulaza nalaze se prirodni brojevi N i K (2 ≤ N ≤ 100 000, 1 ≤ K ≤ N^2 ), kao iz teksta zadatka.

IZLAZNI PODACI

Ispišite K-ti najmanji broj koji se nalazi na zamišljenoj tablici množenja veličine N puta N.

PRIMJERI TEST PODATAKA

ulaz

4 13

izlaz

9

ulaz

4 16

izlaz

16

ulaz

51412 2643193744

izlaz

2643193744

Objašnjenje

Pojašnjenje prvog test primjera: Donja ilustracija prikazuje tablicu koju je Mirko zamislio. Kada elemente te tablice poredamo od najmanjeg prema najvećeg, dobivamo niz [1, 2, 2, 3, 3, 4, 4, 4, 6, 6, 8, 8, 9, 12, 12, 16]. 13. element tog niza je broj 9.