Problema: SumKFact1 / 
Autor: Cerința
Se dă un număr k și un șir cu n elemente, numere naturale nenule. Să se determine suma elementelor șirului pentru care descompunerea în factori primi are cel puțin k factori diferiți.
Date de intrare
Programul citește de la tastatură numerele k n, apoi cele n elemente ale șirului.
Date de ieșire
Programul va afișa pe ecran numărul cerut.
Restricții și precizări
1 ≤ n ≤ 1.000- elementele șirului vor fi mai mici decât
1.000.000.000
Exemplu:
Intrare
3 5 30 23 13 40 70
Ieșire
100
Explicație
Elementele șirului cu cel puțin 3 factori primi diferiți sunt 30 70. Suma lor este 100.
