#JDC7N. 魔法森林的奇偶宝藏

魔法森林的奇偶宝藏

题目描述

在遥远的魔法森林里,住着两位性格迥异的小精灵——奇奇(只喜欢奇数)和偶偶(只喜欢偶数)。森林深处藏着一座由数字宝石堆砌的宝藏山,每颗宝石上都刻有一个 11nn 之间的自然数(包括 11nn)。

传说,只有解开数字的秘密,才能获得宝藏的力量!具体规则如下:

  • 奇奇的任务是收集所有奇数宝石,并计算它们的总和 SoddS_{odd}(比如 1+3+5+1+3+5+\cdots)。
Sodd=i=1ni[imod2=1]S_{odd}=\sum_{i=1}^ni[i\bmod2=1]
  • 偶偶的任务是收集所有偶数宝石,并计算它们的总和 SevenS_{even}(比如 2+4+6+2+4+6+\cdots)。
Seven=i=1ni[imod2=0]S_{even}=\sum_{i=1}^ni[i\bmod2=0]
  • 最后,两位小精灵需要将各自的和相乘,得到「奇偶能量积」SansS_{ans} ——这就是开启宝藏大门的钥匙!
Sans=SoddSevenS_{ans}=S_{odd}\cdot S_{even}

问题:如果奇奇和偶偶严格按照规则计算,他们最终得到的「奇偶能量积」SansS_{ans} 是多少?

输入格式

每个测试文件仅有一组测试数据。

第一行输入一个正整数 nn (1n105)(1\le n\le10^5)

输出格式

输出一行一个整数,表示最后的 SansS_{ans} 的值。

2
2