Розбити на складені числа#11341
Яку найбільшу кількість складених чисел можна використати, щоб представити число у вигляді суми складених чисел?
Примітка: Натуральне число, яке має дільник, відмінний від самого себе та , називається складеним числом.
Одне ціле число n~(1 \le n \le 10^{18}).
Виведіть найбільшу кількість складених чисел, яку можна використати, щоб їхня сума дорівнювала . Якщо число не можна представити у вигляді суми складених чисел, виведіть .
Приклад 1
Приклад 2
Приклад 3
Приклад 4