#4952
Se dă un șir de n perechi de numere naturale nenule. Să se determine câte perechi de numere au proprietatea că cele două numere din pereche au aceiași factori primi, indiferent de puterea acestora în descompunerea în factori primi.