Problem 3715 · Hard

Sum of Perfect Square Ancestors

Two values multiply to a perfect square exactly when their square-free parts match, so a root-to-node walk with counts per part answers each node.

Open the interactive visualisation