1606 - Naive

Time Limit: 3s Memory Limit: 128MB

Submissions: 793 Solved: 141
Description
Give you a positive integer x, determine whether it is the sum of three positive cubic numbers.
Input
There’re several test cases. For each case:
Only one line containing an integer x (1≤x≤10^6)
Output
For each test case, print “Yes” if it is or “No” if it isn’t.
(See sample for more details)
Sample Input
1
3
10
Sample Output
No
Yes
Yes
Hint
Source
Problem Setter : Zhou Zhou