Elite Coders
Is there a cheater among us?
Lam, Kevin, and Zafir are taking a break from competitive programming by having some fun at the arcade.
At the arcade, they are playing a game where they spray water at targets with water guns. Each player wants to achieve a higher score than the other players. The scoring system works as follows:
- Every target has a value that is a whole number, at least \(2\)
- The total score \(s_i\) for player \(i\) is \(a_i \times b_i\)
- The integer \(a_i\) is the greatest value of all targets shot by player \(i\) (\(0\) if they shot no targets)
- The integer \(b_i\) is the amount of targets that player \(i\) has successfully shot, plus \(1\)
It looks like someone from another university has rigged the game to drive the team apart by overwriting one of the scores, creating an air of suspicion amongst the team. However, perhaps their coding skills aren't as elite as this team's - this team is able to immediately identify which score is completely made-up.
The team doesn't remember who shot which targets, or how many targets were shot by each player. All they know is that one of the scores they received is definitely - without a doubt - impossible in every conceivable run of the game.
Which score is impossible, given the rules?
Input
The input consists of three integers, \(0 \leq s_i \leq 100\).
The input will always contain exactly one score that is completely impossible to achieve in this game.
Output
The output must consist of one integer \(s_i\) that is an impossible score to yield, given the rules of the game.
Examples
Example 1
Input:
20
0
17
Output:
17
Example 2
Input:
62
3
33
Output:
3
Comments