Contar ceros finales en binario

Se te proporciona un entero n (en base 10). Escribe un programa que determine cuántos ceros finales tiene la representación binaria de n. Los ceros finales son aquellos que aparecen al final del número binario.

Entrada

La primera línea contiene un solo entero n (1 ≤ n ≤ ).

Salida

Un solo entero: la cantidad de ceros finales en la representación binaria de n.

Ejemplos

Entrada

Salida

12

2

456

3

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue