Goku vs Buu

CodeChefOpen on judge ↗

Goku and Buu had a battle of a lifetime in DBZ. But the battle could have been won easily by Goku if you had known the answer to the following problem. Can you help him now? ###Problem: Given a number $N$, you are allowed to do the following operation any number of times. You can reduce the number $N$ to $N/X$ if and only if $X$ is a **prime factor of N**. Find the number of ways to reach $1$ f

HINT LADDERno hints yet

L1 Observation

L2 Technique

L3 Approach

L4 Pseudo-code

🔒

L5 Full solution

L5 unlocks only if you insist twice

solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI