Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | nummst.in, nummst.out | Sursă | Algoritmiada 2011, Runda Finala |
| Autor | Mai Marii Orasului | Adăugată de |  Bogdan-Cristian Tataroiu •bogdan2412 |
| Timp execuţie pe test | 0.075 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
NumMst
După recentele evenimente, Mai Marii Orasului s-au enervat şi au hotărât să schimbe tactica, îndreptându-se către tolba lor magică din care pot scoate vrute şi nevrute. Aceasta conţine, printre altele, N monezi din aur, pe care Mai Marii Orasului doresc să le împartă în mai multe grămezi. Scopul este ca cel mai mare divizor comun al numerelor ce reprezintă câte monezi sunt în fiecare grămadă să fie maxim. În caz că există mai multe posibilităţi de a se obţine cmmdc-ul maxim Mai Marii Orasului o doresc pe cea în care cel mai mic multiplu comun al numerelor este maxim.
Pentru a îi îndupleca pe Mai Marii Orasului, trebuie să le rezolvaţi problema.
Date de intrare
Fişierul de intrare nummst.in conţine pe prima (şi singura) linie N, numărul de monezi de aur.
Date de ieşire
În fişierul de ieşire nummst.out se va afla o singură linie conţinând n1, n2, ... nk, (2 ≤ k ≤ N) unde ni este numărul de monezi din grămada i.
Restricţii
- 10 ≤ N ≤ 107
- Pentru o soluţie ce respectă doar prima condiţie se acordă 20% din punctaj.
Exemplu
| nummst.in | nummst.out |
|---|---|
| 200 | 100 100 |
