Problem

Source: 2014 Thailand October Camp Number Theory Exam p3

Tags: number theory, Coloring



Find the maximum number of colors used in coloring integers $n$ from $49$ to $94$ such that if $a, b$ (not necessarily different) have the same color but $c$ has a different color, then $c$ does not divide $a+b$.