@F=(3,5,17,257,65537);
sub f {
	my($i,$n)=@_;
	if($i==@F){
		return $n==0?0:log($n+.1)/log(2)+1|0;
	}
	return f($i+1,$n)+f($i+1,$n/$F[$i]|0);
}
print f(0,<>)-2