New Year Gifts#55
For New Year celebrations, a group of friends decided to prepare gift packages. They quickly placed a greeting card and a soft toy in each package. However, when it came time to distribute the mandarins, they faced a problem.
First, they wanted to put mandarins in each package (the other packages would receive apples), but this was not possible: one package ended up with only m-1 mandarins. When they tried to put m-1 mandarins in each package, m-2 mandarins were left. If they distributed m-2 mandarins per package, m-3 mandarins would remain, and so on. Finally, when they tried to put mandarins in each package, mandarin was left over. How many mandarins did they buy?
The number (1 < m \leq 1000) — the number of mandarins they initially wanted to put in each gift package.
Print the smallest possible number of mandarins they could have bought for the gifts.
Example 1
Example 4