The radical of a positive integer x is defined as the product of the distinct prime numbers dividing x. For example, the distinct prime factors of 
is 
, therefore the radical of is 
. Similarly, the radicals of 
, 
and 
are , 5 and 
, respectively, The number1is considered to be the radical of itself.
is , therefore the radical of is . Similarly, the radicals of , and are , 5 and , respectively, The number1is considered to be the radical of itself.Given a limit n, find the sum of the radicals of all positive integers 
.
. For 
, the radicals are: 
. Therefore, the output should be '41'.
, the radicals are: . Therefore, the output should be '41'.Solution Stats
Problem Comments
Solution Comments
Show comments
Loading...
Problem Recent Solvers10
Suggested Problems
-
46508 Solvers
-
293 Solvers
-
The Answer to Life, the Universe, and Everything
574 Solvers
-
Chebyshev polynomials of the 2nd Kind
77 Solvers
-
Is this triangle right-angled?
6529 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!
