#!/usr/bin/env python3

n = int(input())
m = 2
def squarefree(n):
    for k in range(2, n):
        if n%(k*k)==0:
            return False
    return True
while not squarefree(n*m): m += 1
print(m)