ZCMU 1141: 松哥的困惑VII

Description

有一天dp小王子偷偷摸摸找到松哥问他：已知n=o*2^p,已知n你能求出o和p嘛？松哥笑了笑告诉他，明天再告诉你。其实松哥并不知道答案，所以他想让你告诉他答案，然后他在把答案告诉dp小王子,松哥发现有可以有很多组o和p，所以决定只告诉他p最大的一组，O(∩_∩)O哈哈~

Input

多组测试数据.

每组测试数据有一个整数n.

n在int范围内.

Output

对于每组测试数据，输出满足条件的o和p，p尽可能大

Sample Input

24

Sample Output

3 3

​
#include<stdio.h>
int main()
{
	int n,p;
	while(scanf("%d",&n)!=EOF){
		p=0;
		while(1){
			if(n%2==0){
				n/=2;
				p++;
			}
			else break;
		}
		printf("%d %d\n",n,p);
	}
	return 0;
}

​