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

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

Qeyd: $1$ 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ş verilənləri

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

Çıxış verilənləri

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

Nümunələr