Longge is good at mathematics, and he likes to think about hard mathematical problems which will be solved by some graceful algorithms. Now a problem comes:
Given an integer . Compute for all .
"Oh, I know, I know!" Longge shouts! But do you know? Please solve it.
Each line contains one number .
For each number print in a separate line the sum for all .