Print all positive integers that do not exceed n and divisible by 2 in descending order.
### Input
- A single line contains an integer n.
### Output
- Print all positive integers that do not exceed n and divisible by 2 in descending order.
### Constraints
- 2≤n≤1000.
### Example
Input:
7
Output:
642