n = int(input()) id = 1 for i in range(n // 5): for j in range(n // 3): k = n - i - j if 5 * i + 3 * j + k / 3 == n: print("%d: %d,%d,%d" % (id, i, j, k)) id += 1