mandatar

Algoritmul, pas cu pas

Problema sună intimidant, dar are un singur ingredient de bază: radicalul unui număr. Radicalul lui $A_i$ înseamnă „păstrează fiecare factor prim o singură dată, fără puteri". Așa, $24 = 2^3 \cdot 3$ are factorii primi $2$ și $3$, deci radicalul e $2 \cdot 3 = 6$. Acesta e tocmai $B_i$ din enunț. Toate cele trei cerințe se reduc la a parcurge șirul și a număra ceva simplu.