Looking for Integers

Number Theory Level 2

Find the smallest positive integer \(n\) such that the equation \(455x+1547y = 50,000 + n\) has a solution \( (x,y) ,\) where both \(x\) and \(y\) are integers.