题面描述

每个非负整数 $N$ 都有其二进制表示。题目要求给定一个十进制数 $N$（$2 \leq N \leq 10^8$），返回其二进制表示的反码所对应的十进制整数。二进制反码是将二进制数中的每个 $1$ 改为 $0$，每个 $0$ 改为 $1$。

思路

要解决这个问题，我们需要以下几个步骤：

1. 获取二进制表示：首先，将给定的十进制数 $N$ 转换为其二进制表示，注意不含前导零。

题目内容

每个非负整数 $N$ 都有其二进制表示。

例如，$6$ 可以被表示为二进制"$110$", $12$ 可以用二进制"$1100$"表示，依此类推。

注意，除 $N= 0$ 外，任何二进制表示中都不含前导零。二进制的反码表示是将每个 $1$ 改为 $0$ 且每个 $0$ 变为 $1$ 。

例如，二进制数"$101$”的二进制反码为"$010$"。给你一个十进制数 $N$ ，请你返回其二进制表示的反码所对应的十进制整数。

数据范围： $2≤N≤10^8$

样例1

输入

5

输出

2

说明

$5$ 的二进制表示为"$101$"，其二进制反码为"$010$"，也就是十进制中的 $2$