#include <iostream>
#include <stdio.h>
using namespace std;
int primo(int x);
int main() {
int x,res;
cout<<"Digite um numero"<<endl;
cin>>x;
res = primo(x);
cout<<res<<endl;
return 0;
}
int primo(int x)
{
int i,j,w,contadorprimo;
for(i=x;i>=1;i--)
{
contadorprimo = 0;
for(j=1;j<=i;j++)
{
if(i%j==0)
{
contadorprimo = contadorprimo + 1;
}
if(contadorprimo==2)
{
w=i;
break;
}
return(w);
}
}
}