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.