Submission #3009797

---

Source Code Expand

#include <iostream>
#include <vector>
#include <map>

using namespace std;

typedef long long int lli;

map<lli, lli> prime_factor(lli n){
  map<lli, lli> res;
  for (lli i = 2; i * i <= n; i++) {
    while (n % i == 0) {
      ++res[i];
      n /= i;
    }
  }
  if (n != 1) res[n] = 1;
  return res;
}

int main(int argc, char const *argv[]) {
  lli n, ans=1, divs = 1000000007;
  cin >> n;
  map<lli, lli> mp;

  for (lli i = 1; i <= n; i++) {
    map<lli,lli> pf = prime_factor(i);
    for(auto x : pf){
      mp[x.first] += x.second;
    }
  }
  for (auto x : mp) {
    ans *= x.second+1;
    ans %= divs;
  }

  cout << ans << endl;
  return 0;
}

Submission Info

Judge Result