#H. 数学(math)索思
include <bits/stdc++.h>
using namespace std;
long long cnt[100010]; // cnt[i]代表质因数i的幂次
int main() {
int n;
cin>>n;
for(int i=1; i<=n; i++){
cnt[i]=0;
}
long long s=1;
/*
对每个数i进行质因数分解。
外层循环遍历所有可能的数值,内层循环对当前数值i进行质因数分解,
将i分解成质因数的乘积,并统计每个质因数的幂次。
/
for(int i=2; i<=n; i++){//需要分解的数
int p=i;
for(int j=2; j<=p; j++){//当前数可能存在的因数
while(p%j==0){//分解成最简的因子
cnt[j]++;//统计因子出现的可能
p/=j;
}
}
}
for(int i=1;i<=n;i++){
s= (cnt[i]+1);//1也算
}
cout << s;
return 0;
}
H数学