Rezolvare PBinfo #2769

Cerința

Se dă un număr natural n care este produs de trei numere prime distincte. Ştiind că există m numere naturale prime cu n şi mai mici decât acesta, să se afişeze în ordine crescătoare cele trei numere prime din descompunerea lui n.

Date de intrare

Programul citește de la tastatură numerele n şi m.

Date de ieșire

Programul va afișa pe ecran numerele prime din descompunerea lui n.

Restricții și precizări

• 1 ≤ m ≤ n ≤ 1018

Exemplu:

Intrare

66 20

Ieșire

2 3 11

Explicație

Avem 66=2•3•11 şi există 20 de numere prime cu 66, mai mici decât acesta.