Разбить на составные числа

Какое наибольшее количество составных чисел можно использовать, чтобы представить число $n$ в виде суммы составных чисел?

Примечание: Натуральное число, у которого есть делитель, отличный от самого себя и $1$, называется составным числом.

Входные данные

Одно целое число $n(1\le n\le 10^{18})$.

Выходные данные

Выведите наибольшее количество составных чисел, которые можно использовать, чтобы их сумма равнялась $n$. Если число $n$ нельзя представить в виде суммы составных чисел, выведите $-1$.

Примеры