Kubların cəminə ayırma

$n$ natural ədədi verilir. Onu minimal sayda müsbət dəqiq kubların cəmi şəklində vermək tələb olunur. Proqram bu minimal sayı verməlidir.

Giriş verilənləri

Proqram girişdə $n(1\le n\le 10^6)$ natural ədədini qəbul edir.

Çıxış verilənləri

Proqram minimal kubların sayını ifadə edən yeganə ədədi verməlidir.

Nümunələr