S-a dus metoda mea. Si totusi parea sa verifice pana la o bucata...
Faceam cu partitiile lui n, si pentru fiecare partitie adunam la total un numar care depindea de configuratia partitiei... (combinari, dar se reduce la un raport de factoriale...).
Dai un hint?