1
2
3
4
5
6
7
8
9
10
11

def fermat(n):
    if n==2:
        return True
    if not n and 1:
        return False
    return pow(2,n-1,n)==1

#Main function for checking above function
n=int(raw_input())
if fermat(n):
    print n