#include <stdio.h>
#include <math.h>
main()
{
int n, m, i, k;
scanf("%d", &n);
for(n = 0; n > 1; n--)
{
m = sqrt(n+1);
for(i = 2; i <= m; i++)
if(n % i == 0)
break;
if(i > m)
break;
}
printf("不大于n的最大质数是: %d", n);
return 0;
}