1791: [NewOJ Week 1] 前缀和的因子数

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:447 通过:107

题目描述

给定数列A:1,2,3,4,5,6,......
A的前缀和记为B:1,3,6,10,15,21,......
请找出在B数列中第一个拥有超过n个因子的数字。

输入格式

一个正整数n。n≤500。

输出格式

输出一个数字表示答案。

输入样例 复制

3

输出样例 复制

6

数据范围与提示

1拥有因子1,因子个数为1。
3拥有因子1,3,因子个数为2。
6拥有因子1,2,3,6,因子个数为4。
因子6是第一个拥有超过3个因子的数字,