S = int(input())

print('%s:' % S)

for n in range(3, S + 1):
    if S % n in (0, (n + 1) // 2):
        print('%s,%s' % ((n + 1) // 2, n // 2))