Simple Arithmetic 1

2 secs 1024 MB
Rute

Problem Statement


For Mr.Rute , a one problem was prepared.

「given a integer . Find the number of pairs of non-negative integers that satisfy the following conditions.」

contditions
* + * + * =
is greater than or equal to
is greater than or equal to
・ Easy to say, The following formula must hold
・ Formula

Making a Program and culculate the number of pairs of non-negative integers

Constraints


Input


Output


Please Output the number of pairs of non-negative integers

Sample


Input1
11
Output1
2

When , and are meet the conditions

Input2
76
Output2
7

For Example、When ,The condition is not met.

Input3
188
Output3
26
Input4
1000
Output4
460

Submit


Go (1.14)