#Validationなので, WA想定

N=int(input())
assert 2<=N<=10**6,"Nが制約違反 (N={}).".format(N)