Sadəcə sadə olmasın

Verilmiş natural N ədədini minimum sayda mürəkkəb ədədlərə parçalamaq tələb olunur ki, bu ədədlərin cəmi N-ə bərabər olsun. Əgər bir neçə mümkün parçalanma varsa, qonşu ədədlərin fərqlərinin mütləq qiymətlərinin maksimum cəmi olan parçalanmanın ədədlər ardıcıllığını azalan qaydada təqdim edin.

Məhdudiyyətlər

1 <= N <= 10^12

Giriş məlumatlarının formatı

Tək bir sətirdə bir ədəd N.

Çıxış məlumatlarının formatı

Tək bir sətirdə – məsələnin şərtini ödəyən tək parçalanmanın ədədləri azalan qaydada və boşluqla ayrılmış şəkildə.

İzah

Əgər verilmiş ədəd mürəkkəbdirsə, onu parçalamağa ehtiyac yoxdur — o özü axtarılan parçalanmanı təşkil edir.