Nhập vào \(1\) số nguyên dương \(n\). In ra số cách khác nhau phân tích số \(n\) thành tổng \(2\) số không âm

Input

• Gồm một dòng duy nhất chứa số nguyên \(n\) \((1 \leq n \leq 10^{9})\)

Output

• In ra một dòng là số cách phân tích số \(n\) thành tổng \(2\) số không âm.

Example

5

3

8

5