#nullable enable using System; using System.Linq; using System.Collections; using System.IO; using System.Collections.Generic; using System.Text; using System.Numerics; using System.Runtime.Intrinsics.X86; using System.Buffers; using System.Diagnostics; using System.Runtime.CompilerServices; using static InputUtility; class Program { static void Main() { InputNewLine(); var x = NextInt32; List<(int v, int c)> abc = new(); for (int a = 0; a <= 300; a++) { for (int b = a; b <= 300; b++) { for (int c = b; c <= 300; c++) { abc.Add((a * a * a + b * b * b + c * c * c, c)); } } } var def = Def(); static (int v, int d)[] Def() { List<(int v, int d)> def = new(); for (int a = 0; a <= 300; a++) { for (int b = a; b <= 300; b++) { for (int c = b; c <= 300; c++) { def.Add((a * a * a + b * b * b + c * c * c, a)); } } } return def.ToArray(); } Array.Sort(def); int res = 0; foreach (var (v, c) in abc) { var target = x - v; var index = ~Array.BinarySearch(def, (target, -1)); while (index < def.Length && target == def[index].v && c <= def[index].d) { res++; index++; } } Console.WriteLine(res); } } public static class InputUtility { private static string[]? s_inputs; private static string? s_raw; private static int s_index = 0; private static void Init() => s_index = 0; public static int NextInt32 => int.Parse(s_inputs![s_index++]!); public static uint NextUInt32 => uint.Parse(s_inputs![s_index++]!); public static long NextInt64 => long.Parse(s_inputs![s_index++]!); public static string NextString => s_inputs![s_index++]; public static char NextChar => s_inputs![s_index++][0]; public static int[] GetInt32Array() => s_inputs!.Select(int.Parse).ToArray(); public static long[] GetInt64Array() => s_inputs!.Select(long.Parse).ToArray(); public static string GetRawString() => s_raw!; #if DEBUG private static TextReader? s_textReader; public static void SetSource(string path) => s_textReader = new StringReader(File.ReadAllText(path)); #endif public static bool InputNewLine() { #if DEBUG if (s_textReader is TextReader sr) { Init(); s_raw = sr.ReadLine()!; s_inputs = s_raw.Split(' ', StringSplitOptions.RemoveEmptyEntries); return true; } #endif Init(); s_raw = Console.ReadLine()!; s_inputs = s_raw.Split(' ', StringSplitOptions.RemoveEmptyEntries); return true; } }