#L22308. 一到N共有多少张因数卡
一到N共有多少张因数卡
一到N共有多少张因数卡
题目描述
对闭区间 [1,N] 中每个整数分别统计正因数个数 d(i),求 d(1)+d(2)+…+d(N)。
输入格式
一行输入整数 N,满足 1≤N≤10^6。
输出格式
输出 1 到 N 的正因数个数总和。答案可能超过32位整数范围。
样例
输入
1
输出
1
对闭区间 [1,N] 中每个整数分别统计正因数个数 d(i),求 d(1)+d(2)+…+d(N)。
一行输入整数 N,满足 1≤N≤10^6。
输出 1 到 N 的正因数个数总和。答案可能超过32位整数范围。
1
1