Run id: 81511

------Input------
2147483647
------Answer-----
8
------Your output-----
4195016