#include <stdio.h>
#include <stdint.h>

int main()
{
	uint64_t n = 0, n2 = 0, n3 = 0;
	int count = 0;

	for (n = 1; n <= (1<<30); n++) {
		n2 = n * 2;
		n3 = n * 3;
		if ((n^n2^n3) == 0)
			count++;
	}
	printf("%d\n", count);
}