#L22308. 一到N共有多少张因数卡

    ID: L22308 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及 上传者: 标签>M2M2第二学期M2-第23课质因数分解与因数个数不用列完也能数清质数与合数算法相关算法-整除求和算法-贡献法课堂题

一到N共有多少张因数卡

一到N共有多少张因数卡

题目描述

对闭区间 [1,N] 中每个整数分别统计正因数个数 d(i),求 d(1)+d(2)+…+d(N)。

输入格式

一行输入整数 N,满足 1≤N≤10^6。

输出格式

输出 1 到 N 的正因数个数总和。答案可能超过32位整数范围。

样例

输入

1

输出

1