Državno natjecanje 2017. / Osnovna škola (8. razred) - 1. zadatak

Prirodan broj koji je jednak umnošku dvaju uzastopnih prirodnih brojeva zovemo proničkim brojem.

Najslavniji pronički broj je 42 koji je, prema piscu Douglasu Adamsu i njegovom romanu Vodič kroz galaksiju za autostopere, ujedno i odgovor na pitanje o smislu života i svemira.

Napiši program koji za zadani prirodan broj N određuje je li on pronički, te ako jest, ispisuje dva uzastopna broja koja su ga učinila takvim.

Ako nije, tada treba ispisati prvi prirodan broj manji od N koji je pronički.

ULAZNI PODATCI

U prvom retku nalazi se prirodan broj N (2 ≤ N ≤ 1013), broj iz teksta zadatka.

IZLAZNI PODATCI

U jednom retku treba ispisati dva prirodna broja odvojena razmakom ili jedan prirodan broj, traženi ispis iz teksta zadatka.

PRIMJERI TEST PODATAKA

Ulaz

42

Izlaz

6 7

Ulaz

45

Izlaz

42

Ulaz

420

Izlaz

20 21