def solve_n_chickens(N): solutions = [] # x 是公鸡数量，范围从 0 到 N//7 for x in range(0, N // 7 + 1): remainder = N - 7 * x # y 必须是整数，所以 (N - 7x) 必须能被 4 整除 if remainder % 4 == 0: y = remainder // 4 z = N - x - y # 确保 z 是非负数 if z < 0: continue # 题目要求小鸡3只1钱，通常隐含 z 必须是3的倍数 # 虽然数学上 7x+4y=N 推导出的解通常满足总价，但物理意义上小鸡不能拆分 if z % 3 == 0: solutions.append((x, y, z)) return solutions def main(): try: # 读取输入 line = input().strip() if not line: return N = int(line) # 获取所有解 sols = solve_n_chickens(N) if not sols: print("None") else: for i, (x, y, z) in enumerate(sols): # 输出格式：第几种方案: 公鸡数,母鸡数,小鸡数 # 方案编号从1开始 print(f"第{i+1}种方案: {x},{y},{z}") except EOFError: pass except ValueError: pass if __name__ == "__main__": main()