import java.util.Scanner;
public class Solution {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
String s = Integer.toBinaryString(n);
System.out.println(s);
char[] chars = s.toCharArray();
int count = 0;
for (int i=0; i<chars.length; i++) {
if (chars[i]==‘1’) {
count++;
}
}
System.out.println(count);
}
}