Problem 151 -- Power Crisis

read problem

Tips

It is a rather easy problem. Make an array and fill them up by zero. Then fill them up one by one with numbers 1, 2, 3....assuming that m = 1. When the array is full, check whether item 13 is N. If not, increase m by one and repeat the above procedure, until you get item 13 = N. return m as the answer.

Test Cases

Input

17
13
99
0

Output

7
1
15