#L6581. 远大目标

远大目标

Problem Description

题目背景

众所周知,一个 OIer 的最远大的目标,就是要 AK IOI。

做为一名 OIer,小 Z 也想 AK IOI。但他还是太菜了,连说一句 I AK IOI 都会遭到大神的鄙视。

所以,小 Z 只好说 |A|<|O| 来勉励自己。

但是,Youyou 大佬看到了,很不屑,说:就你这水平还想 AK IOI?算了,你说了 |A|<|O|,就给你一道题目做做吧。

可怜的小 Z 实在是太菜了,连这题都不会,所以只好求助于你——未来的 IOI AKer。

题目描述

给你 OO,求出满足 ∣A∣<O|A|<O 且 AA 为整数的 AA 的个数。

由于小 Z 太菜了,连 |A|<|O| 都不敢说了,只好来研究这 |A|<O 的问题。

输入格式

一行一个整数 OO。

输出格式

一行一个整数,满足条件的整数 AA 的个数。

样例

样例 1

样例 2

样例 3

提示

样例 1 解释:AA 的取值可以是 −1,0-1, 0 和 11。

子任务

子任务 1(30 分):数据满足 0≤∣O∣≤210−10 \le \lvert O\rvert \le 2^{10}-1。 子任务 2(60 分):数据满足 0≤∣O∣≤231−10 \le \lvert O\rvert \le 2^{31}-1。 子任务 3(10 分):数据满足 0≤∣O∣≤263−10 \le \lvert O\rvert \le 2^{63}-1。

3
5
1145141919810
2290283839619
12345
24689