#include<bits/stdc++.h>
using namespace std;
int prime(int m)
{
    int cnt=0,k;
    for(int i=3;i<=sqrt(m);i+=2)
    {
        if(m%i==0)
        {
             k=i;
            break;
        }
    }
    m=m-k;
    if(m!=0)
    {
        cnt++;
        prime(m);
    }
    else{
        cout<<cnt;
        }

}

int main()
{
    int n;
    cin>>n;
    prime(n);

}