← All problemsSign in

Saurabh and the Treasure

Problem statement : While Saurabh was travelling throughout the world, he found a large treasure chest. There was a number n written on the top of the chest where n is of the form x!/y! (x ≥ y).The treasure is guarded by Red Skull. He says that, you have to perform maximum number of operations where each operation is defined as "Choose a number m (m>1) which divides n and then replace n by n/m ".

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

Sign in to chat with the tutor and save your progress.

Sign in to start