Mürəkkəb ədədlərə parçala#11341

Mürəkkəb ədədlərə parçala

1 saniyə
128 meqabayt
Asan

müsbət tam ədədini ən çox neçə mürəkkəb ədədin cəmi şəklində ifadə etmək olar?

Qeyd: dən və özündən başqa böləni olan müsbət tam ədədə mürəkkəb ədəd deyilir.

Giriş

Yeganə sətirdə bir tam ədəd, n~(1 \le n \le 10^{18}) verilir.

Çıxış

Çıxışa ədədinin ən çox neçə mürəkkəb ədədin cəmi şəklində ifadə edilə biləcəyini verin. Əgər ədədini mürəkkəb ədədlərin cəmi şəklində ifadə etmək mümkün deyilsə çıxışa verin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading

Nümunə 3

Loading
Loading

Nümunə 4

Loading
Loading