220717

#include<stdio.h>

#include<math.h>

int main()

{

int n,i,c=0,k,max=0,mi=1;

scanf("%d",&n);

for(i=1; i<=n; i++)

{

c=0;

for(k=1; k<=sqrt(i); k++)

{

if(i%k==0)

{

c++;

}

}

if(c>max)

{

max=c;

mi=i;

}

}

printf("%d",n-mi+1);

return 0;

}