Split into composite numbers#11341

Split into composite numbers

1 second
128 megabytes
Easy

What is the maximum number of composite numbers that can be used to represent the number as a sum of composite numbers?

Note: A positive integer that has a divisor other than itself and is called a composite number.

Input

One integer n~(1 \le n \le 10^{18}).

Output

Print the maximum number of composite numbers that can be used such that their sum equals . If the number cannot be represented as a sum of composite numbers, print .

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading

Example 3

Loading
Loading

Example 4

Loading
Loading