Rezolvare PBinfo #2372

Cerința

Se citește un număr natural n. Afișați toate tripletele de numere naturale x, y, z (1<x<y<z<n) care sunt divizori ai lui n și care au proprietatea că x+y+z=n.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Programul va afișa pe ecran pe rânduri separate câte un triplet conform cerinței, numerele din triplet fiind in ordine strict crescatoare și separate prin cate un spațiu. Dacă nu există astfel de triplete, atunci se va afișa pe ecran nu exista.

Restricții și precizări

• 1 ≤ n ≤ 1.000.000.000

Exemple:

Intrare

24

Ieșire

4 8 12

Intrare

20

Ieșire

nu exista