New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

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

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：474 通过：113
提交提交记录统计

题目描述

给定数列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个因子的数字，