C++ :

#include<bits/stdc++.h>
using namespace std;
int t,a,b,sum;
int main()
{
//	freopen("690.in","r",stdin);
//	freopen("690.out","w",stdout);	
	cin>>t;
	for(int i=0;i<=5000;i++)
	{
		a=i,b=10000-i;
		sum=0;
		int bj=0;	
		while(1)
		{
			sum++;
			b-=a;
			a+=a;
			if(sum==3) break;
		}
		if(b==t) {cout<<10000-i;return 0;}
	}
	cout<<-1;
    return 0;
}