Problem 52809. Easy Sequences 28: Sum of Radicals of Integers
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.
Given a limit n, find the sum of the radicals of all positive integers .
For , the radicals are: . Therefore, the output should be '41'.
Solution CommentsShow comments
Problem Recent Solvers8