import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int m = scanner.nextInt();int[] arr = {64, 16, 4, 1};int sub = 1024 - m;int n = 0;while (sub > 0) {for (int i :arr) {n = n + sub / i;sub = sub - (sub / i) * i;}}System.out.println(n);}
}