import java.util.*;
import java.lang.*;
import java.io.*;
class Reduce
{
{
Scanner sc
=new Scanner
(System.
in); int n=sc.nextInt();
int c=0;
while(n!=1){
if(n%2==0){
n=n/2;
}
else{
n=n-1;
}
c=c+1;
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgoKY2xhc3MgUmVkdWNlCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVNjYW5uZXIgc2M9bmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCQlpbnQgbj1zYy5uZXh0SW50KCk7CgkJaW50IGM9MDsKCQl3aGlsZShuIT0xKXsKCQkJaWYobiUyPT0wKXsKCQkJCW49bi8yOwoJCQl9CgkJCWVsc2V7CgkJCQluPW4tMTsKCQkJfQoJCQljPWMrMTsKCQl9CgkJU3lzdGVtLm91dC5wcmludGxuKGMpOwoJfQp9