The sum of the first \( n \) positive integers is given by the formula \( S = rac{n(n + 1)}{2} \). If the sum is 5050, find \( n \).