Školska razina 2017 / Osnovna škola (6. razred) - 3. zadatak

Na državnom natjecanju u smotri softverskih radova, natjecatelji predstavljaju svoje radove pred publikom u dvorani. Krešo je zadužen da prije smotre pripremi stolce u dvorani.

Krešo na raspolaganju ima \(N\) stolaca i želi ih složiti u pravokutnik. To je ponekad moguće učiniti na više načina. Na primjer, ako ima 100 stolaca, može ih složiti u 10 redova i 10 stupaca, ili u 5 redova i 20 stupaca (ili…). Budući da je dvorana kvadratnog oblika, u ovom slučaju prva je mogućnost (10 x 10) prihvatljivija.

Tvoj je zadatak pomoći Kreši i složiti (svih) \(N\) stolaca u pravokutnik od \(R\) redova i \(S\) stupaca koji je što sličniji kvadratu, što znači da mu je razlika broja redova i broja stupaca što manja. Na primjer, ako imamo 200 stolaca, najbolje što možemo složiti jest 10 redova i 20 stupaca, dok ostale mogućnosti (1 x 200, 2 x 100, 4 x 50, 5 x 40 i 8 x 25) odbacujemo.

ULAZNI PODACI

U jedinom retku nalazi se prirodan broj \(N\) \((1 \leq N \leq 1 000 000)\), broj stolaca.

IZLAZNI PODACI

U jedini redak ispiši tražene prirodne brojeve \(R\) i \(S\), odvojene razmakom. Broj \(R\) mora biti manji ili jednak broju \(S\).

PRIMJERI TEST PODATAKA

Ulaz

100

Izlaz

10 10

Ulaz

20

Izlaz

4 5

Ulaz

200

Izlaz

10 20