#include <iostream.h>
void main()
{
unsigned long int n=1,sum=0,num,tmp,max;
while(n<4000000000)
{
num=0;tmp=n;
while(tmp!=0)//用num来统计数字n中数字1的个数
{
if(tmp%10==1)
num++;
tmp=tmp/10;
}
sum+=num; //sum统计n之前所有1的个数
if(n==sum)
{
max=n;
cout<<n<<endl;
}
n++;
}
cout<<max<<endl;
}