def find_chickens(N): solutions = [] for roosters in range(N // 5 + 1): # 公鸡最多为N/5 for hens in range((N - roosters * 5) // 3 + 1): # 母鸡最多为(N - 5*公鸡数量)/3 chicks = N - roosters - hens # 小鸡的数量 if 5 * roosters + 3 * hens + chicks / 3 == N: # 检查是否满足条件 solutions.append((roosters, hens, chicks)) return solutions def print_solutions(solutions): if not solutions: print("None") else: for index, (roosters, hens, chicks) in enumerate(solutions, start=1): print(f"{index}: {roosters},{hens},{chicks}") # 读取输入 N = int(input().strip()) # 找到所有可能的解 solutions = find_chickens(N) print_solutions(solutions)