ZA-SAMO 2009 Problem 1

Determine the smallest integer $n > 1$ with the property that $n^2(n - 1)$ is divisible by 2009.

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.