import std;
void main(){
	auto n=readln.chomp.to!(long);
	long m=n;
	for(long i=2;i<m;i++){
		long j=0;
		long k=n-1;
		while(k>=0){
			if(i+j+k<m){
				m=i+j+k;
			}
			j++;
			k=n-i^^j;
		}
	}
	writeln(m);
}