h262. 最低亮位

题目描述

给定一个正整数 $n$，找出其二进制表示中最低位的 1。

输出这个二进制位代表的十进制权值，以及它从右向左、从 $0$ 开始编号的位置。

输入格式

输入一个整数 $n$。

输出格式

输出两个整数，依次表示最低位 1 的权值和位置。

数据范围

• $1\le n\le 1000000000$。

样例

输入

40

输出

8 3

标签：位运算、最低有效位