N = int(input()) assert(1 <= N and N <= 1000000)