SP18176 FRND - FRIENDSHIP!!!

Description

Q\[b\] has recently been visited by **extraterrestrials** from planet **Quan\_Lank** , where everyone’s name is a positive integer. **All residents** of the planet **know each other**. Two Quan\_Lank-ians calculate the strength of their friendship by converting their names to binary, aligning them one under the other, and writing a digit in each column: 0 if the two binary digits in that column are equal, 1 if they differ. The binary result is then converted back to the decimal system. For example, the friendship value of 19 and 10 equals 25: 1 0 0 1 1 = 19 0 1 0 1 0 = 10 \------------------- 1 1 0 0 1 = 25 The **value of a planet** in the Universe is defined as the sum of all friendship values. Q\[b\] has asked you to help him compute the value of planet Quan\_Lank! **INPUT** The first line of input contains the positive integer N (the number of residents of planet Quan\_Lank , 1

Input Format

N/A

Output Format

N/A