Školska razina / Primjena algoritama OŠ / Osnovna škola (8. razred) - 2. zadatak

Prirodan broj koji je jednak umnošku triju različitih prostih brojeva zovemo sfeničkim brojem. Najslavniji sfenič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 sfenički broj \(N\) ispisuje tri prosta broja koja su ga učinila takvim. Prosti brojevi trebaju biti ispisani u uzlaznom poretku, od manjeg prema većem. Napomena: Broj je prost ako je djeljiv samo s jedan i sa samim sobom. Broj jedan nije ni prost ni složen.

ULAZNI PODACI

U prvom retku nalazi se prirodan broj \(N\) \((1 \leq N \leq 10 000)\), sfenički broj iz teksta zadatka.

IZLAZNI PODACI

U jednom retku treba ispisati tražena tri prosta prirodna broja odvojena razmakom.

PRIMJERI TEST PODATAKA

Ulaz

42

Izlaz

2 3 7

Ulaz

110

Izlaz

2 5 11

Ulaz

105

Izlaz

3 5 7