def aval(n): t = 0 for i in range(1,n+1): if n%i==0: t = t+1 if t==2: return True else: return False def main(n): for i in range(2,n-3): if aval(i): for j in range(2,n-i+1): if aval(j) and aval(n-i-j): print(i) print(j) print(n-i-j) return main(int(input()))