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