Problem 44782. Highest powers in factorials
This is the inverse of the problem Exponents in Factorials. Instead of being given a number and finding out the highest exponent it can be raised to for a given factorial, you'll be given a power, and you're being asked to find the highest number that can be raised to that power for a given factorial.
For example, n=7 and p=2. The highest perfect square (p=2) that can evenly divide 5040 (n=7, and 7!=5040) is 144, or 12^2. Therefore, your output should be y=12.
As before, you can assume that both n and power are integers greater than 1.
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers23
Suggested Problems
-
Get the length of a given vector
10552 Solvers
-
Determine if input is a perfect number
227 Solvers
-
Generate binary combinations for a given number of bit(s)
92 Solvers
-
(Linear) Recurrence Equations - Generalised Fibonacci-like sequences
308 Solvers
-
Write c^3 as sum of two squares a^2+b^2
317 Solvers
More from this Author80
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!