Vasya was presented with two diaries for the i-th year. He used one in the i-th year and now he wonders when the next year will come with exactly the same calendar so that he can use the second diary.
Input
One natural number i is entered, not exceeding 2011.
Imprint
Print a single number - the number of the year when the second diary can be used.
Examples
| # |
Input |
Output |
| 1 |
2011 |
2022 |
| 2 |
1 |
7 |