import std.algorithm, std.conv, std.range, std.stdio, std.string; void main() { auto n = GmpInt(readln.chomp); writeln(n.popcnt); } struct GmpInt { __mpz_struct z; this(long v) { __gmpz_init(&z); __gmpz_set_si(&z, v); } this(string s, int base = 10) { import std.string; __gmpz_init(&z); __gmpz_set_str(&z, s.toStringz, base); } auto toString(int base = 10) { import std.string; auto sz = __gmpz_sizeinbase(&z, base); auto buf = new char[](sz + 2); __gmpz_get_str(buf.ptr, base, &z); return buf.ptr.fromStringz; } auto opCmp(GmpInt v) { return __gmpz_cmp(&z, &v.z); } auto opBinary(string op)(GmpInt v) if (op == "+" || op == "-" || op == "*" || op == "/" || op == "%") { auto r = GmpInt(0); static if (op == "+") __gmpz_add(&r.z, &z, &v.z); else if (op == "-") __gmpz_sub(&r.z, &z, &v.z); else if (op == "*") __gmpz_mul(&r.z, &z, &v.z); else if (op == "/") __gmpz_tdiv_q(&r.z, &z, &v.z); else if (op == "%") __gmpz_mod(&r.z, &z, &v.z); return r; } auto opOpAssign(string op)(GmpInt v) if (op == "+" || op == "-" || op == "*" || op == "/" || op == "%") { static if (op == "+") __gmpz_add(&z, &z, &v.z); else if (op == "-") __gmpz_sub(&z, &z, &v.z); else if (op == "*") __gmpz_mul(&z, &z, &v.z); else if (op == "/") __gmpz_tdiv_q(&z, &z, &v.z); else if (op == "%") __gmpz_mod(&z, &z, &v.z); return this; } size_t popcnt() { return __gmpz_popcount(&z); } int probabPrime(int reps) { return __gmpz_probab_prime_p(&z, reps); } } extern(C) pragma(inline, false) { alias __mp_limb_t = ulong; struct __mpz_struct { int _mp_alloc; int _mp_size; __mp_limb_t* _mp_d; } alias mpz_srcptr = const(__mpz_struct)*; alias mpz_ptr = __mpz_struct*; void __gmpz_init(mpz_ptr); void __gmpz_set_si(mpz_ptr, long); int __gmpz_set_str(mpz_ptr, const char*, int); int __gmpz_cmp(mpz_srcptr, mpz_srcptr); void __gmpz_add(mpz_ptr, mpz_srcptr, mpz_srcptr); void __gmpz_sub(mpz_ptr, mpz_srcptr, mpz_srcptr); void __gmpz_mul(mpz_ptr, mpz_srcptr, mpz_srcptr); void __gmpz_tdiv_q(mpz_ptr, mpz_srcptr, mpz_srcptr); void __gmpz_mod(mpz_ptr, mpz_srcptr, mpz_srcptr); size_t __gmpz_popcount(mpz_srcptr); int __gmpz_probab_prime_p(mpz_ptr, int reps); size_t __gmpz_sizeinbase(mpz_srcptr, int); char *__gmpz_get_str(char*, int, mpz_srcptr); } pragma(lib, "gmp");