#include<iostream>
#include<string>

using namespace std;

int factorial(int a)
{
	int r = 1;
	for (int i = 1; i < (a + 1); i++)
	{
		r = r*i;
	}
	return r;
}


int main()
{
	int botellas;
	cout << "Number of bottles: ";
	cin >> botellas;
	int z = 1;
	int suma;
	do
	{
		suma = 0;
		for (int i = 0; i < (z + 1); i++)
		{
			suma = suma + factorial(z) / (factorial(z - i)*factorial(i));
		}
		z++;
	} while (suma < botellas);
	cout << "Minimum people needed: " << z - 1 << '\n';
	string wait;
	cin >> wait;
	return 0;
}