给定一个数字 n,求出 1−n 中 只由 0 或 1 组成的,且至少有三个 1 相连的数(不得含前导零)有多少个。
一行,一个整数n。
1\le n \le 10^{24}
一个整数,表示满足条件的数的个数。
2001
3