#6414. AK IOI

AK IOI

题目背景

所有 OIer 的最终目标都是 AK IOI。

wsh 很菜,他每次说 I will AK IOI 时,都会被各位大佬无情嘲笑。

但他有一颗 AK 的心,于是他说出了 |A|<|O| 以勉励自己,可曾想一位名叫 lk 的人还是很不屑,说:“就这水平还想 AK IOI?回家种地吧。”

wsh 真的太菜了,他被迫说出 |A|<O,但他还是做不到,于是他寄希望于你——未来的 IOI AKer。

题目描述

给定一个整数 OO,请你求出满足 A<O|A|<OAA 为整数的 AA 的个数。

输入格式

一行一个整数 OO

输出格式

一行一个整数,表示满足题意的答案个数。

样例

2
3

样例1解释

AA 的取值为{1,0,1}\{-1,0,1\}

数据规模和约定

对于 30%30\% 的数据,满足 0O21510 \le |O| \le 2^{15}-1

对于 60%60\% 的数据,满足 0O23110 \le |O| \le 2^{31}-1

对于 100%100\% 的数据,满足 0O26310 \le |O| \le 2^{63}-1

A|A| 表示 AA 的绝对值。

提示

绝对值的定义:

$$|x| = \begin{cases} x & (x > 0) \\ 0 & (x = 0) \\ -x & (x < 0)\end{cases} $$