/* * Bit counter by Ratko Tomic */ long atol(char *); int printf(char *s, ...); int bit_count(long x) { int n = 0; if (x) do n++; while (0 != (x = x&(x-1))) ; return(n); } int main(int argc, char **argv) { long n = atol(*++argv); long i; int sum = 0; if (n == 0) return 1; for (i = 0; i < n; ++i) sum += bit_count(i); printf("%d\n", sum); return 0; }