# tju3772. Rupxup's Math Problem

### Description

Rupxup has learned a new function called function "F(n)", where F(n) equals to the number of factors of n (including 1 and n). For example, F(1) = 1, F(4) = 3, ... Now if you ask Rupxup to calculate F(n), he may soon tell you the answer. If you are evil enough and ask him about the sum of the first k F(i): (F(1) + F(2) + .. + F(k) = G(k)), I believe out superbrother Rupxup will soon tell you the answer too!

### Input

In the first line there is an integer T, indicates the number of test cases. (T ≤ 100) In each case, the first line contains only one integer k. (1 ≤ k ≤ 109).

### Output

Just output G(k).

3
1
2
3

### Sample Output

1
3
5

，，这题太劲了，，一开始的想法就是分段打表，结果还是有点难写，，然后一不小心瞄到标程上数形结合这4个大字，，惊呆了。。。

x=1的时候有n个，x=2的时候有n/2-1个。。。

LL f(LL n)
{
if (n<=5) return a[n];
LL sum = 0;
int i;
for (i = 1; i*i <= n; ++i)
{
sum += m/i - (i - 1);
}
return sum*2-i+1;
}

• 本文已收录于以下专栏：

## TOJ3772 Rupxup's Math Problem

Description Rupxup has learned a new function called function "F(n)", where F(n) equals to the numb...
• Mizersy
• 2017年12月11日 16:21
• 15

## 2015ACM-ICPC 北京赛区 Problem K. A Math Problem

Description   Stan is crazy about math. One day, he was confronted with an interesting integer funct...
• lqybzx
• 2016年07月13日 13:24
• 1147

## HDU1757 A Simple Math Problem

#include #include using namespace std; int mod; typedef struct {     long long m[10][10]; }...
• AC_Gibson
• 2014年08月04日 15:08
• 313

## 杭电OJ——1098 Ignatius's puzzle

Ignatius's puzzle Problem Description Ignatius is poor at math,he falls across a puzzle ...
• lishuhuakai
• 2012年10月17日 22:23
• 1935

## hdu5371 Hotaru's problem（Manacher算法变形）

Link：http://acm.hdu.edu.cn/showproblem.php?pid=5371 Hotaru's problem Time Limit: 4000/2000...
• Enjoying_Science
• 2015年08月12日 22:56
• 645

## HDU 5371 Hotaru's problem(manacher + 枚举啊)

HDU 5371 Hotaru's problem(manacher + 枚举啊)
• u012860063
• 2015年08月12日 20:37
• 725

## HDU-5615-Jam's math problem

D - Jam's math problem Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I6...
• gui951753
• 2016年03月16日 20:18
• 296

## HDU5615Jam's math problem

#include #include #include #include #include using namespace std; int main(){ ...
• YZR949861741
• 2016年05月15日 12:30
• 169

## HDU 1098 Ignatius's puzzle（数论-其它）

HDU 1098 Ignatius's puzzle（数论-其它） 题目大意： 给定一个k，找到最小的a 使得 f(x)=5*x^13+13*x^5+k*a*x ，f(x)%65永远等于0 解题...
• a1061747415
• 2014年08月05日 14:10
• 836

## Hotaru's problem（hdu5371+Manacher）多校7

Hotaru's problem Problem Description Hotaru Ichijou recently is addicated to math problems. Now she ...
• u010579068
• 2015年08月23日 16:28
• 756

举报原因： 您举报文章：tju3772. Rupxup's Math Problem 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)