Problem of the Week [July 29, 2013]

For each positive integer , let  be the number of triangles with integer side lengths, positive area, and perimeter . For example,  since the only such triangle with perimeter 6 has side lengths 2, 2, and 2. Determine the smallest positive integer  such that .

Correct answers as well as solutions will be acknowledged.