```C
#include <stdio.h>
int a(int begin);
int main()
{
int numb,m,b=0,e;

scanf("%d",&numb);
	
if(a(numb)==1){
	printf("%d",numb);
}if(a(numb)==0){
	for(m=2;m<=numb;m++){
		if(numb%m==0){
			e=m;

			for(;numb%m==0;){
				numb/=m;	
			}
		}
		
		break;
	}
	
	for(m=3;m<=numb;m=m+2){
		if(numb%m==0){
			if(e<m){
				e=m;
			}

			for(;numb%m==0;){
				numb/=m;	
			}
		}
}

printf("%d",e);
} 

return 0;
}

int a(int begin)
{	
int n; 

if(begin==1||begin==2){
	return 1;
}else{
	for(n=2;n<begin;n++){
		if(begin%n==0){
			return 0;
		} if(n+1==begin){
			return 1;
		}
	}
}

}