#include<stdio.h>
int main()
{
    int n,p,q,count1=0,count2=0;
    scanf("%d",&n);
    n=p*q;
    for(int i=2;i<p;i++)
        if(p%i==0)
            count1++;
    for(int i=2;i<q;i++)
        if(q%i==0)
            count2++;
    if(count1==0&&count2==0)
    {
        if(p>q)
            printf("%d",p);
        else
            printf("%d",q);
    }        
    return 0;
}