Se citeste un numar natural n, n >= 2. Generati, folosind metoda Backtracking, toate descompunerile lui n ca produs de cel putin doi factori, fiecare factor fiind cel putin 2, cu factorii afisati in ordine nedescrescatoare.
- Date de intrare
- Se citeste numarul natural n.
- Date de iesire
- Se afiseaza toate descompunerile lui n in cel putin doi factori (fiecare >= 2), cate una pe linie, cu factorii in ordine nedescrescatoare, separati prin spatiu. Daca n este prim, nu se afiseaza nimic.
- Restrictii
- 2 <= n <= 1000
Exemple
Exemplul 1
Intrare
12
Iesire
2 2 3 2 6 3 4
Exemplul 2
Intrare
36
Iesire
2 2 3 3 2 2 9 2 3 6 2 18 3 3 4 3 12 4 9 6 6