Nici nu trebuie sa il descompui in factori, poti doar sa il imparti la 2 atata timp cat este par.
#include <stdio.h>
int main(){
int n, k = 0;
scanf("%d", &n);
while(n % 2 == 0){ //stata timp cat este par, il imparte si contorizeaza
k++;
n /= 2;
}
printf("%d", k); //de cate ori apare 2 in descompunerea in factori a lui n
return 0;
}
