Rezolvare PBinfo #3072

Cerința

Scrieți un program care citește un număr natural nenul n și care determină și afișează trei numere naturale a, b și c, astfel încât a+b+c=n și produsul a*b*c este maximul dintre produsele oricăror trei numere naturale care adunate dau suma egală cu n.

Date de intrare

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

Date de ieșire

Programul va afișa pe ecran cele trei numere naturale a b c, determinate, în ordine crescătoare, separate prin câte un spațiu.

Restricții și precizări

• 1 ≤ n ≤ 1.000.000.000;
• cele trei numere se vor afișa în ordine crescătoare;

Exemplu:

Intrare

13

Ieșire

4 4 5

Explicație

Pentru a=b=4 și c=5, se obține produsul maxim P=4*4*5=80.