Subprogramul factori are doi parametri, n si m, prin care primeste cate un numar natural din intervalul [1,10^9]. Subprogramul returneaza numarul valorilor prime care se regasesc atat in descompunerea in factori primi a lui n, cat si in descompunerea in factori primi a lui m.
Scrieti definitia completa a subprogramului.
Exemplu: daca n=750 si m=490, atunci subprogramul returneaza 2 (750=235^3, 490=257^2).
- Date de intrare
- Se citesc de la tastatura n si m.
- Date de iesire
- Se afiseaza numarul de factori primi comuni ai lui n si m.
- Restrictii
- 1 <= n, m <= 10^9
Exemple
Exemplul 1
Intrare
750 490
Iesire
2
Exemplul 2
Intrare
1 1
Iesire
0