Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_2010_sokoladas_jau.in

Rezultatų failas: lmio_2010_sokoladas_jau.out

Jei norite pateikti savo sprendimą - prisijunkite.

Šokoladas (LMIO 2010)

Iš dvidešimt keturių šokolado kvadratėlių galima padaryti keturias stačiakampes skirtingų matmenų šokolado plyteles:

Šokolado plytelės

Parašykite programą, kuri rastų, kiek skirtingų matmenų stačiakampių šokolado plytelių galima padaryti iš n kvadratėlių.

Pradiniai duomenys

Šokolado kvadratėlių skaičius n (1\\leqn\\leq10000).

Rezultatai

Sudarytų šokolado plytelių skaičius.

Pavyzdžiai

Pradiniai duomenys Rezultatai Paaiškinimas
24
4
Atitinka sąlygoje pateiktą paveikslą
25
2
Galima padaryti 25\\times1 ir 5\\times5 matmenų šokolado plyteles