#include <stdio.h>
int main() {
	while(1){
		int f;
		scanf("%d",&f);
		if(f>>31)break;
		int st[55] = {0}, gs=0;
		while(1){
			int k;
			scanf("%d",&k);
			if(f<=50){
				st[f]++;
				if(!(st[f]^3))gs++;
			}
			if(!(f%2)){
				st[f/2]+=2;
				if(!(st[f/2]^3))gs++;
			}
			if(!k)break;
			f=k;
		}
		printf("%d\n",gs);
	}
	return 0;
}