题目 管理哪个区间

题目描述

树状数组中，bit[i] 管理的区间为：

[i - lowbit(i) + 1, i]

给定一个整数 i，请输出 bit[i] 管理区间的左端点和右端点。

输入格式

输入一个整数 i。

输出格式

输出两个整数 L R，表示 bit[i] 管理区间为 [L, R]。

数据范围

1 ≤ i ≤ 10^9

样例输入

20

样例输出

17 20

样例解释

20 = 10100₂
lowbit(20) = 4

bit[20] 管理区间：
[20 - 4 + 1, 20] = [17, 20]