#L20507. 同队握手

    ID: L20507 传统题 1000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第一学期M2-第05课奇偶性与整除特征数字排成两队奇偶性组合计数算法相关算法-组合计数课堂题

同队握手

同队握手

题目描述

从整数 1 到 n 中选择两个不同的数,不计选择顺序。计算两个数奇偶性相同的选法数量。

输入格式

输入一个整数 n,满足 2≤n≤10^9。

输出格式

令 e=n÷2 为偶数个数,o=n-e 为奇数个数,输出 e×(e-1)÷2+o×(o-1)÷2。

样例

输入

2

输出

0