The almost cube root of an integer x, is the largest possible integer r, such that 
and 
. For example 
, then 
, since 
and since the next larger divisor of 
which is 6, does not qualify because 
. Obviously, if x is a perfect cube, then 
.
and . For example , then , since and since the next larger divisor of which is 6, does not qualify because . Obviously, if x is a perfect cube, then . Given an integer n, please find sum of the "almost cube roots" of all integers from 1 to 
For 
, the program ouput should be 
:
For , the program ouput should be :
where: 
is the almost cube root of i.
is the almost cube root of i.Solution Stats
Problem Comments
3 Comments
Solution Comments
Show comments
Loading...
Problem Recent Solvers4
Suggested Problems
-
113272 Solvers
-
Extract leading non-zero digit
2244 Solvers
-
1470 Solvers
-
Recurring Cycle Length (Inspired by Project Euler Problem 26)
161 Solvers
-
Deduce the pattern behind the sequence
26 Solvers
More from this Author116
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
I am getting s=3771 for n=1000 and ss=[36, 578069405385, 493, 21113, 50479263911] for test 10.
Hi Tim,
You are correct. Please try again and please like and rate the problem. Thanks.
I have a drop dead simple solution (size=33) that runs on time if the max exponent of test case 10 were 8.6, but I can't figure out how to make it any faster, even with more complexity. Based on the motif of ES VII, I suspect prime numbers hold the key, but I don't see how.