#include<iostream>
using namespace std;
int main(){
int prim1,prim2,i,j,div;
int max=0;
for(i=1;i<=1000;i++){
prim1=prim2;
div=0;
for(j=2;j<i;j++){
if(i%j==0)div++;}
if(div==0)prim2=i;
if(prim2-prim1>=max)max=prim2-prim1;
}
cout<<"max="<<max;
return 0;
}