Problem 52814. Easy Sequences 27: Product 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 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.
For
, the radicals are:
, their product is
. Therefore, the output should be '6' digits
Solution Stats
Problem Comments
Solution Comments
Show commentsGroup

Easy Sequences Volume II
- 10 Problems
- 5 Finishers
- Easy Sequences 13: Average Speed of Spaceship
- Easy Sequences 16: Volume of Embedded Octahedron
- Easy Sequences 18: Set Bits of Triple Summations
- Easy Sequences 21: Combinatorial Summations
- Easy Sequences 23: Hat Guessing Game!
- Easy Sequences 24: Number of Coprime Lattice Points
- Easy Sequences 25: Product of Series
- Easy Sequences 31: N-N's Sequence
- Easy Sequences 27: Product of Radicals of Integers
- Easy Sequences 28: Sum of Radicals of Integers
Problem Recent Solvers7
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!