Задачи
Универсальные числа
Универсальные числа
Ибрагим любит играть с числами. Он недавно научился возводить числа в степень и это ему очень нравится. Фархад знает это, поэтому он задал Ибрагиму следующий вопрос: Сколькими различными способами можно представить число n в виде суммы трех чисел с одинаковой целой неотрицательной основой k возведенной в целую неотрицательную степень.
Другими словами, следует найти количество различных четверок неотрицательных целых чисел (k, a, b, c), удовлетворяющих равенству n = ka
+ kb
+ kc
(k > 0).
Помогите Ибрагиму решить эту задачу.
Входные данные
Одно целое число n (4 ≤ n ≤ 1018
).
Выходные данные
Выведите одно целое число - количество различных четверок чисел.
Входные данные #1
4
Выходные данные #1
3
Входные данные #2
5
Выходные данные #2
6
Входные данные #3
10
Выходные данные #3
9