from collections import defaultdict

def solve():
    n = int(input())
    ansdict = defaultdict(lambda: True)
    for i in range(1, n//3+1):
        for j in range(i, n*2//3):
            if j > n-i-j:
                break
            t = (i, j, n-i-j)
            if ansdict[t]:
                ansdict[t] = False
                print(i, j, n-i-j)

if __name__=="__main__":
    solve()