Розбити на складові числа

Яку найбільшу кількість складених чисел можна використати, щоб представити число $n$ у вигляді суми складених чисел?

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

Вхідні дані

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

Вихідні дані

Виведіть найбільшу кількість складених чисел, яку можна використати, щоб їхня сума дорівнювала $n$. Якщо число $n$ не можна представити у вигляді суми складених чисел, виведіть $-1$.

Приклади