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;

}