Hiperiya#6309
Hiperyonlar, uzaq-uzaq bir kainatın sakinləri, yeni bir planet kolonizasiya etməyə qərar verdilər. Onların kainatındakı planetlər n-ölçülü kub şəklindədir.
Hiperyonlar planetdə mümkün olan ən çox sayda şəhəri necə yerləşdirmək lazım olduğunu öyrənməyə qərar verdilər. Hiperyonların ənənələrinə görə, planetlərdə şəhərlər mütləq k-ölçülü tərəflərin mərkəzlərində tikilməlidir (zirvələr 0-ölçülü tərəflərdir, kənarlar – 1-ölçülü, düz kvadratlar – 2-ölçülü və s.). Bütün şəhərlər eyni ölçülü tərəflərdə tikilir. Amma problem ondadır ki, hiperyonlar hansı ölçülü tərəflərin daha çox olduğunu bilmirlər!
Kubun ölçüsü n (1 ≤ n ≤ 10^9).
Bir sətirdə ən çox sayda şəhər tikmək üçün uyğun tərəf ölçülərini artan sırayla boşluqla ayıraraq yazın.
Nümunə 1