Laiko ribojimas: 1s

Atminties ribojimas: 16MB

Jei norite pateikti savo sprendimą - prisijunkite.

Plytelės

n kvadratinių plytelių reikia sudėlioti vienos plytelės storio kvadratų eilę. Pirmiausia sudedamas didžiausias galimas kvadratas. Iš likusių plytelių – vėl didžiausias ir t. t. Parašykite programą, kuri išskaidytų duotą plytelių skaičių į dalis, reikalingas kiekvieno kvadrato statybai.

Skaidymas kvadratais

Pradiniai duomenys

Pirmoje ir vienintelėje eilutėje įvestas vienas natūralusis skaičius n - plytelių skaičius (1\\leqn\\leq10^6).

Rezultatai

Vienoje eilutėje programa turi išvesti kiekvienos plytelės plotą (skaičiuojant mažaisiais kvadratais) mažėjimo tvarka.

Pavyzdžiai

Pradiniai duomenys Rezultatai
75
64 9 1 1