MathNet 2013 Question 59

Let $n\in\mathbb N^*$. Prove that $\{1,2,\ldots,n\}$ can be partitioned into two subsets A,B such that the sum of the elements of A equals the product of the elements of B.