x+y#11796

x+y

1 second
256 megabytes
Easy

Given an integer (1 \leq r \leq 10^5).

You need to find the number of pairs of integers that satisfy the following conditions:

Input

A single line contains the number (1 \le r \le 10^5).

Output

Output a single number — the number of pairs that satisfy the condition.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading

Note

For r = 5 the suitable pairs are: , , .