#include <bits/stdc++.h>

using namespace std;

unsigned long long popCount64bitB ( unsigned long long x )
{
	x = ( ( x & 0xaaaaaaaaaaaaaaaaUL ) >> 1 )
		+ ( x & 0x5555555555555555UL );
	x = ( ( x & 0xccccccccccccccccUL ) >> 2 )
		+ ( x & 0x3333333333333333UL );
	x = ( ( x & 0xf0f0f0f0f0f0f0f0UL ) >> 4 )
		+ ( x & 0x0f0f0f0f0f0f0f0fUL );
	x = ( ( x & 0xff00ff00ff00ff00UL ) >> 8 )
		+ ( x & 0x00ff00ff00ff00ffUL );
	x = ( ( x & 0xffff0000ffff0000UL ) >> 16 )
		+ ( x & 0x0000ffff0000ffffUL );
	x = ( ( x & 0xffffffff00000000UL ) >> 32 )
		+ ( x & 0x00000000ffffffffUL );
	return x;
}

int main ()
{
	unsigned long long int N , now = 1L , count = 0L;
	cin >> N;
	while( N > now )
	{
		now += popCount64bitB ( now );
		count++;
	}
	if( N == now )
	{
		cout << count + 1 << endl;
	} else
	{
		cout << -1 << endl;
	}
}