# 制約チェック N = int(input()) assert 4 <= N and N < 10 ** 100000