Type: Default 1000ms 256MiB

神奇数字

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面背景

奇数(外文名:odd number),又名单数,是整数中不能被2整除的数,最先把自然数分成奇数和偶数两类的是毕达哥拉斯。

奇数可以分为正奇数和负奇数,个位为1,3,5,7,9,数学表达形式为2k+1

题目描述

给你一个数字 $n$, 你需要从 $1 \sim n$ 之间选择两个数字, 使得数字的和为奇数, 一共有多少不同的方案?

注意: {1, 2} 和 {2, 1} 我们看做是同一种方案。

输入格式

输入一个整数 $n$

输出格式

输出一个整数表示选数的方案数

样例 #1

样例输入 #1

3

样例输出 #1

2

样例1解释

我们只有两种方案 {1, 2}, {2, 3}

样例 #2

样例输入 #2

11

样例输出 #2

30

提示

  • 对于 50%50\% 的数据 2n103 2 \le n \le 10^3
  • 对于 100%100\% 的数据 2n1052 \le n \le 10^5