<?php
$n = trim(fgets(STDIN));
$f = 1;
for($i = 0; $f < $n; $i++){
    if( ($f * 2) > $n){
        while( ($f * 2) <= $n){
            $f--;
            $n--;
        }
    }
    $f *= 2;
}

echo $i."\n";