problem
链接：https://ac.nowcoder.com/acm/problem/214895
来源：牛客网
示例1
输入
复制
3
输出
复制
2
示例2
输入
复制
10
输出
复制
24
示例3
输入
复制
100
输出
复制
2739
solution
//+ 斐波那契，相邻项之间有奇偶性关系，找规律可以发现奇奇偶三个一循环。偶数乘别的数才会是偶数。
//+ 题目的双重循环，等价于g(x,y),x<=y<=n，每个数都恰好和其他数乘到一次。分奇偶性讨论，对于每个偶数，会恰好乘到每个奇数一次。偶数之间互相乘到，所以除以2.
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int main(){
LL n; cin>>n;
LL o = n/3, j = n-n/3;
cout<<(o*j)+(o*(o-1)/2)<<endl;
return 0;
}