Задачи
Разбить на составные числа
Разбить на составные числа
Какое наибольшее количество составных чисел можно использовать,чтобы представить число n в виде суммы составных чисел?
Примечание: Целое положительное число, у которого есть делитель, отличный от самого себя и 1, называется составным числом.
Входные данные
Одно целое число n (1 ≤ n ≤ 1018
).
Выходные данные
Выведите наибольшее количество составных чисел, которое можно использовать, чтобы их сумма равнялась n. Если n нельзя представить в виде суммы составных чисел, выведите -1.
Входные данные #1
8
Выходные данные #1
2
Входные данные #2
6
Выходные данные #2
1
Входные данные #3
15
Выходные данные #3
2
Входные данные #4
7
Выходные данные #4
-1