Considere la representación binaria de un entero positivo ~n~. Denotaremos por ~B(n)~ la suma de sus dígitos. Por ejemplo, para ~n = 19~, la representación en binario sería ~10011~, tenemos entonces que ~B(19) = 3~. Escriba un programa que determine la suma ~S = B(1) + B(2) + \ldots + B(n)~ para un ~n~ dado.

Entrada

Leer un entero positivo ~n \le 1\,000\,000~.

Salida

Escribir en una línea conteniendo la suma ~S~ calculada.

Ejemplo de entrada

387

Ejemplo de salida

1612