#include <iostream>
using namespace std;
int main() {
int n;
scanf("%d", &n);
n = 1024 - n;
int res = 0;
int coin[4] = {64, 16, 4, 1};
for (int i = 0; i < 4; i ++) {
res += n / coin[i];
n %= coin[i];
}
printf("%d", res);
return 0;
}