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

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

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

Одно целое число n (1 ≤ n ≤ 1018).

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

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