import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int a=sc.nextInt();
        System.out.println(get_count(a));
         System.out.println(get_count1(a));
    }
    //除以2 取余法
    public static int get_count(int a){
        int count=0;    
        while(a>=1){          
           if(a%2==1){
               count+=1;
           }
           a=a/2;
        }
        return count;
    }
    // 位移 与运算 因为是正整数 所以不用>>>无符号右移了
    public static int  get_count1(int a){
        int count=0;
        for(int i=31;i>=0;i--){
              if(( a >> i&1)==1){
                  count+=1;
              }
          }
         return count;
    }
}