#include<stdio.h>
    int main()
    {
        int i,j,k,s,n,ans;
        scanf("%d",&n);
        for(i=2;i*i<=n;i++)
        {
            if(n%i==0)
            {
                ans=n/i;
                break;
            }
        }
        printf("%d",ans);
        return 0;
}