def find_chickens(n): solutions = [] for rooster in range(n // 5 + 1): remaining_money = n - 5 * rooster for hen in range(n // 3 + 1): remaining_money -= 3 * hen remaining_chickens = n - (rooster + hen) if remaining_money == remaining_chickens // 3: solutions.append((rooster, hen, remaining_chickens)) return solutions def main(): n = int(input()) solutions = find_chickens(n) if not solutions: print("None") else: for i, (r, h, c) in enumerate(solutions, start=1): print(f"{i}: {r},{h},{c}") if __name__ == "__main__": main()