#include <stdio.h>
int main() 
{
    int n;
    scanf("%d",&n);
    int sum=n;
    for(int i=0;i<=(n+1)/6;i++)
    {
        for(int j=0;j<=(n+1)/8;j++)
        {
            if(6*i+8*j==n)
            {
                if(i+j<sum)
                {
                    sum=i+j;
                }
                break;
            }
        }
    }
    if(sum==n)
    {
        sum=-1;
    }
    printf("%d",sum);
    return 0;
}