Tổng hai số

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 400 Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

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

Test 1

Input

Output

Note

Các cách phân tích số \(5\) thành tổng \(2\) số không âm là:

\(0 + 5\)
\(1 + 4\)
\(2 + 3\)

Test 2

Input

Output

Note

Các cách phân tích số \(8\) thành tổng \(2\) số không âm là:

\(0 + 8\)
\(1 + 7\)
\(2 + 6\)
\(3 + 5\)
\(4 + 4\)

Bình luận (15)

Tải bình luận...