HDU杭电ACM1339 //成长日记

#include<stdio.h>
#include<math.h>
int main()
{
   int c,n,o,p,i,k;
   while(scanf("%d",&c)!=EOF&&c!=0)
   {
      for(i=0;i<c;i++)
	  {
	    scanf("%d",&n);
		for(p=0;p<=20;p++)
		{
		    k=(int)pow(2.0,(double)p);
			o=n/k;
			if(n%k==0&&o%2==1) break;
		}
		printf("%d %d\n",o,p);
	  }
   }
   return 0;
}