Universal Ədədlər

İbrahim ədədlərlə oynamağı çox sevir. O ədədləri qüvvətə yüksəltməyi təzə öyrənib və bu onun çox xoşuna gəlir. Fərhad bunu bildiyi üçün ondan n ədədini neçə müxtəlif üsulla eyni k əsaslı üç mənfi olmayan tam ədədin qüvvətinin cəmi şəklində göstərə biləcəyini soruşdu.

Başqa sözlə desək, n = k^a + k^b + k^c bərabərliyini ödəyən, müxtəlif mənfi olmayan tam (k, a, b, c) dördlüklərinin sayını tapmaq tələb olunur (k > 0).

İbrahimə bu məsələni həll etməkdə kömək edin.

Giriş verilənləri

Yeganə sətirdə bir tam ədəd n (4 ≤ n ≤ 10^18) verilir.

Çıxış verilənləri

Çıxışa bir tam ədəd müxtəlif dördlüklərin sayını verin.

Nümunələr