#include<iostream>
int main()
{
	int a,n=0,i,b=16;
	std::cin>>a;
	b=a-16;
	if(b>=0)
	{a=b;
	n++;}
	b=a-8;
	if(b>=0)
	{a=b;
	n++;}
	b=a-4;
	if(b>=0)
	{a=b;
	n++;}
	b=a-2;
	if(b>=0)
	{a=b;
	n++;}
	b=a-1;
	if(b>=0)
	{a=b;
	n++;}
	std::cout<<n;
}