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 Solvers12
Suggested Problems
-
It dseon't mettar waht oedrr the lrettes in a wrod are.
2146 Solvers
-
238 Solvers
-
Find best placement for ordered dominoes (harder)
352 Solvers
-
10603 Solvers
-
64 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!
