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 product of the radicals of all positive integers 
. Since, the radical product can get huge fast, please output only the number of digits of the product.
. Since, the radical product can get huge fast, please output only the number of digits of the product.For 
, the radicals are: 
, their product is 
. Therefore, the output should be '6' digits
, the radicals are: , their product is . Therefore, the output should be '6' digitsSolution Stats
Problem Comments
Solution Comments
Show comments
Loading...
Problem Recent Solvers9
Suggested Problems
-
3080 Solvers
-
Find state names that start with the letter N
1431 Solvers
-
500 Solvers
-
471 Solvers
-
Integer Sequence - II : New Fibonacci
676 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!
