Mürəkkəb ədədlərə parçala
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
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.
Input
Yeganə sətirdə bir tam ədəd, n (1 ≤ n ≤ 10^18
) verilir.
Output
Çı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.
Examples
Input #1
Answer #1
Input #2
Answer #2
Input #3
Answer #3
Input #4
Answer #4
Submissions 28
Acceptance rate 57%