Szusiparti

Partit szervezel a barátaid számára. Hogy legyen mit enni az este folyamán, vásároltál néhány szusiroládot. Mivel nem szeretnéd, hogy barátaid rossz szájízzel távozzanak, próbálod úgy intézni, hogy mindenki ugyanannyi szusiroládot kapjon (beleértve téged is), és mindenkinek 1-nél több szusirolád jusson. Ha például 20 szusiroládod van, akkor 1, 3, 4 vagy 9 barátodat hívhatod meg. A feladatod az, hogy írj egy programot, amely adott számú szusirolád esetén megadja, hogy legfeljebb hány barátodat láthatod vendégül.

A bemenet specifikációja

A bemenet több tesztesetet tartalmaz. Minden teszteset egyetlen sorból áll, amely egy n egész számot tartalmaz (1 ≤ n ≤ 10 000). Ez a megvásárolt szusiroládok darabszáma. A bemenetet egy 0-t tartalmazó sor zárja.

A kimenet specifikációja

Minden tesztesetre soronként egyetlen pozitív egész számot kell a kimenetre írni: azt, hogy legfeljebb hány barátodat láthatod vendégül. Ha egyáltalán nem lehetséges vendégeket hívni adott számú szusirolád esetén, akkor a „No solution.” szöveget kell a kimenetre írni (idézőjelek nélkül).

Példa bemenet

1. 12
2. 14
3. 11
4. 20
5. 0

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. 5
2. 6
3. No solution.
4. 9

letöltés szöveges állományként