Neža je za rojstni dan dobila veliko vrečo bonbonov. Ker je dobra prijateljica, jih želi pošteno razdeliti med svoje prijateljice – tako, da vsaka dobi enako število bonbonov in da nič ne ostane.
Ne ve pa še, koliko prijateljic naj povabi, da bo delitev pravična. Napiši program, ki:
- Uporabnika vpraša, koliko bonbonov ima Neža.
- Izpiše vsa števila prijateljic, med katere lahko Neža bonbone razdeli pošteno.
- (Dodatno) Pove, koliko različnih poštenih razdelitev obstaja.
Primeri delovanja:
Vhodni podatki:
Koliko bonbonov ima Neža? 18
Pričakovan rezultat:
Neža lahko bonbone pošteno razdeli med:
1, 2, 3, 6, 9, 18 prijateljic
Skupno možnosti poštene delitve: 6