Statistics

Problem Statement for "CubeSum"

Problem Statement

Given an int, N, return the number of ways to represent N as the sum of 4 non-negative perfect cubes. Do not count different permutations of the same 4 cubes more than once. For example, (0,0,0,1) is the same as (1,0,0,0).

Definition

Class:
CubeSum
Method:
count
Parameters:
int
Returns:
int
Method signature:
int count(int N)
(be sure your method is public)

Constraints

  • N will be between 1 and 100,000,000, inclusive.

Examples

  1. 100000000

    Returns: 43

  2. 1

    Returns: 1

    Keep in mind that 0 is a perfect cube so 1 can be represented as 0+0+0+1

  3. 4

    Returns: 1

    1+1+1+1 = 4

  4. 2072

    Returns: 4

    0 + 1 + 7*7*7* + 12*12*12 = 0 + 1 + 343 + 1728 = 2072 0 + 7*7*7 + 9*9*9 + 10*10*10 = 0 + 343 + 729 + 1000 = 2072 2*2*2 + 4*4*4 + 10*10*10 + 10*10*10 = 8 + 64 + 1000 + 1000 = 2072 4*4*4 + 4*4*4 + 6*6*6 + 12*12*12 = 64 + 64 + 216 + 1728 = 2072

  5. 98765432

    Returns: 24

  6. 65417234

    Returns: 2

  7. 99991584

    Returns: 116

  8. 1729

    Returns: 3

  9. 5833

    Returns: 5

  10. 3729

    Returns: 2

  11. 3187

    Returns: 3

  12. 1731

    Returns: 2

  13. 5185

    Returns: 2

  14. 456

    Returns: 0

  15. 12

    Returns: 0

  16. 1

    Returns: 1

  17. 10

    Returns: 1

  18. 2

    Returns: 1

  19. 80

    Returns: 1

  20. 3

    Returns: 1

  21. 170

    Returns: 0

  22. 4

    Returns: 1

  23. 297

    Returns: 1

  24. 5

    Returns: 0

  25. 487

    Returns: 0

  26. 6

    Returns: 0

  27. 62

    Returns: 1

  28. 7

    Returns: 0

  29. 795

    Returns: 1

  30. 8

    Returns: 1

  31. 394

    Returns: 0

  32. 9

    Returns: 1

  33. 507

    Returns: 0

  34. 10

    Returns: 1

  35. 966

    Returns: 1

  36. 11

    Returns: 1

  37. 732

    Returns: 1

  38. 12

    Returns: 0

  39. 658

    Returns: 0

  40. 13

    Returns: 0

  41. 2398

    Returns: 0

  42. 14

    Returns: 0

  43. 3221

    Returns: 2

  44. 15

    Returns: 0

  45. 1700

    Returns: 0

  46. 16

    Returns: 1

  47. 1368

    Returns: 2

  48. 17

    Returns: 1

  49. 4539

    Returns: 0

  50. 18

    Returns: 1

  51. 2594

    Returns: 1

  52. 19

    Returns: 0

  53. 6869

    Returns: 2

  54. 20

    Returns: 0

  55. 1110

    Returns: 0

  56. 21

    Returns: 0

  57. 5333

    Returns: 0

  58. 22

    Returns: 0

  59. 7673

    Returns: 1

  60. 23

    Returns: 0

  61. 6621

    Returns: 0

  62. 24

    Returns: 1

  63. 2466

    Returns: 2

  64. 25

    Returns: 1

  65. 1905

    Returns: 0

  66. 26

    Returns: 0

  67. 9167

    Returns: 0

  68. 27

    Returns: 1

  69. 8808

    Returns: 1

  70. 28

    Returns: 1

  71. 680

    Returns: 0

  72. 29

    Returns: 1

  73. 11635

    Returns: 1

  74. 30

    Returns: 1

  75. 17077

    Returns: 0

  76. 31

    Returns: 0

  77. 9360

    Returns: 4

  78. 32

    Returns: 1

  79. 4926

    Returns: 2

  80. 33

    Returns: 0

  81. 2910

    Returns: 1

  82. 34

    Returns: 0

  83. 15368

    Returns: 0

  84. 35

    Returns: 1

  85. 642

    Returns: 0

  86. 36

    Returns: 1

  87. 10255

    Returns: 0

  88. 37

    Returns: 1

  89. 275

    Returns: 0

  90. 38

    Returns: 0

  91. 1531

    Returns: 0

  92. 39

    Returns: 0

  93. 6678

    Returns: 2

  94. 40

    Returns: 0

  95. 7096

    Returns: 1

  96. 41

    Returns: 0

  97. 31500

    Returns: 3

  98. 42

    Returns: 0

  99. 24820

    Returns: 2

  100. 43

    Returns: 1

  101. 32235

    Returns: 1

  102. 44

    Returns: 1

  103. 24586

    Returns: 1

  104. 45

    Returns: 0

  105. 3294

    Returns: 0

  106. 46

    Returns: 0

  107. 36194

    Returns: 0

  108. 47

    Returns: 0

  109. 15292

    Returns: 1

  110. 48

    Returns: 0

  111. 42914

    Returns: 1

  112. 49

    Returns: 0

  113. 13569

    Returns: 0

  114. 50

    Returns: 0

  115. 8149

    Returns: 0

  116. 51

    Returns: 1

  117. 41915

    Returns: 1

  118. 52

    Returns: 0

  119. 14154

    Returns: 1

  120. 53

    Returns: 0

  121. 7806

    Returns: 0

  122. 54

    Returns: 1

  123. 19048

    Returns: 0

  124. 55

    Returns: 1

  125. 19145

    Returns: 2

  126. 56

    Returns: 1

  127. 61232

    Returns: 1

  128. 57

    Returns: 0

  129. 13412

    Returns: 1

  130. 58

    Returns: 0

  131. 66796

    Returns: 0

  132. 59

    Returns: 0

  133. 60551

    Returns: 4

  134. 60

    Returns: 0

  135. 14174

    Returns: 1

  136. 61

    Returns: 0

  137. 33854

    Returns: 0

  138. 62

    Returns: 1

  139. 46001

    Returns: 1

  140. 63

    Returns: 1

  141. 3955

    Returns: 0

  142. 64

    Returns: 1

  143. 8828

    Returns: 1

  144. 65

    Returns: 1

  145. 38612

    Returns: 0

  146. 66

    Returns: 1

  147. 32370

    Returns: 1

  148. 67

    Returns: 1

  149. 57203

    Returns: 4

  150. 68

    Returns: 0

  151. 74764

    Returns: 0

  152. 69

    Returns: 0

  153. 27037

    Returns: 0

  154. 70

    Returns: 1

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: