include<stdio.h>

int main() {

int n,b=2,c=0,d;
scanf("%d",&n);
while(b*b<=n)
{
    if(n%b==0)
    {
        c=n/b;
    }
    b++;
}
if(b>c)
{
    printf("%d",b);
}
else
{
    printf("%d",c);
}
return 0;

}