题目描述

小蓝有 $k$ 种卡片, 一个班有 $n$ 位同学, 小蓝给每位同学发了两张卡片, 一位同学的两张卡片可能是同一种, 也可能是不同种, 两张卡片没有顺序。没有两位同学的卡片都是一样的。

给定 $n$, 请问小蓝的卡片至少有多少种?

输入描述

输入一行包含一个正整数表示 $n$。

输出描述

输出一行包含一个整数, 表示答案。

6

3

样例说明

小朋友们手中的卡片可能是: $(1,1),(1,2),(1,3),(2,2),(2,3),(3,3)$。

评测用例规模与约定

对于 50% 的评测用例, $1≤n≤10^4$。

对于所有评测用例, $1≤n≤10^9$。