n = int(input())  
if n % 2 == 0:
    print(2)
if n % 3 == 0:
    print(3)
if n % 5 == 0:
    print(5)
if n % 7 == 0:
    print(7)

/**************************************************************
	Problem: 1299
	User: admin
	Language: Python
	Result: Accepted
	Time:129 ms
	Memory:34244 kb
****************************************************************/