#P6581. 远大目标

远大目标

Description

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

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

Input Format

一行一个整数 OO

Output Format

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

3
5
1145141919810
2290283839619
12345
24689

Hint

样例 1 解释

AA 的取值可以是 1,0-1, 011

数据规模和约定

  • Subtask 1(30 分):0O21010 \le |O| \le 2^{10}-1
  • Subtask 2(60 分):0O23110 \le |O| \le 2^{31}-1
  • Subtask 3(10 分):0O26310 \le |O| \le 2^{63}-1

O|O| 表示 OO 的绝对值。

提示

如果您不了解绝对值是什么,可以理解为:

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

原idea: Meatherm