← All problemsSign in

Square Function

CodeChefRating 2481Open on judge ↗

Let's define a function $F(X)$ as follows: $$F(X) = \frac{X}{Y}$$ where $Y$ is the largest perfect square that divides $X$. For example, - The largest perfect square that divides $12$ is $4$. Hence $F(12) = \frac{12}{4} = 3$. - The largest perfect square that divides $36$ is $36$. Hence $F(36) = \frac{36}{36} = 1$. - The largest perfect square that divides $7$ is $1$. Hence $F(7) = \frac

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