You are given a number N. Your task is to find the number of 1's in the binary representation of N.
Input Format:
Input will contain an integer N.
Output Format:
Output will contain the number of one's in the binary representation of N.
Constraints:
1 N1018