湘潭大學OJ1202逆序數（歸律）

題目描述

有n張卡片，分別標有數字1~n。有一天silence把他們按某種序列排好，然後從第一張開始取出一張，再拿一張放到最後面，再取出一張，再拿出一張放到最後面...知道n張卡片全部取走。把取出的卡片按取出的順序排好，正好是1，2，3，4，....，n。

現在，告訴你n，silence希望你幫他計算原來的序列的逆序數。

例如，n=4時，原來的序列應該是1，3，2，4。這樣，先取出卡片1，再把卡片3放到最後面，序列變成了2，4，3。再把2取出來，4放到後面，序列變成了3，4。再把3取出來，4放最後面，再把4取出來，這樣取出卡片的順序就是1，2，3，4了。那麼原來序列(1，3，2，4)的逆序數是1.那麼答案就是1啦。

輸入輸入不超過1000個樣例，每個樣例一行，乙個整數n(1 <= n <= 10^9)。

輸出每個樣例輸出一行，乙個整數，為原來序列的逆序數

樣例輸入

樣例輸出

1631

#includeint main()
printf("%i64d\n",sum);
}}