← All problemsSign in

Nice Subsets

CodeChefRating 2622Open on judge ↗

A *good number* is a positive integer which is not divisible by the cube (third power) of any prime. For example, $2$, $3$, $25 = 5 \cdot 5$, $63 = 7 \cdot 9$ and $2057 = 11 \cdot 11 \cdot 17$ are good numbers, but $8 = 2 \cdot 2 \cdot 2$, $9317 = 7 \cdot 11 \cdot 11 \cdot 11$ and $2401 = 7 \cdot 7 \cdot 7 \cdot 7$ are not good numbers. A pair of positive integers $(x, y)$ is *special* if $x \cdo

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