#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,j,b=0;
    cin>>n;
    while(n!=0){
        for(int i=n;i>=1;i--){
            for(j=2;j<=n;j++){
                if(i%j==0)break;//找到就退出
            }
            if(i==j||i==1){
               b++;//记录出现次数
               n-=i;//n每次减小于n的素数
               break;
            }
        }
    }
    cout<<b;
    return 0;
}