İ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.
Yeganə sətirdə bir tam ədəd n (4 ≤ n ≤ 10^18
) verilir.
Çıxışa bir tam ədəd müxtəlif dördlüklərin sayını verin.