题目描述

有一个函数的定义如下

f(x)={ 0，x≤0；1，x=1；3f(x/2)−1，x>1 and x%2=0；3f((x+1)/2)−1，x>1 and x%2=1 }

其中 x 为整数。

输入格式

输入一个整数 x（−10⁵≤x≤10⁵）。

输出格式

输出函数 f(x)值。

输入样例 #1

10

输出样例 #1

41

输入样例 #2

3

输出样例 #2

5

输入样例 #3

0

输出样例 #3

0

数据范围

f(x)={ 0，x≤0；

3f(x/2)−1，x>1 and x%2=0；

3f((x+1)/2)−1，x>1 and x%2=1 }

输入一个整数 x（−10⁵≤x≤10⁵）。