Input

A single positive integer ~n~ is given in the only line of input.

Output

Output a non-negative integer representing the answer.

Constraints

~1 \le n \le 1000~

Example 1

Input

1

1

Example 2

Input

10

1

Example 3

Input

100

5

Example 4

Input

1000

3