fork download
copy 
  1. #include "bits/stdc++.h"
  2. using namespace std;
  3. #define fastio ios_base::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL);
  4. #define vint vector<int>
  5. #define pii pair<int, int>
  6. #define mii map<int, int>
  7. #define int long long
  8. #define nl '\n'
  9. const int N = 2e5 + 10;
  10. const int MOD = 1e9 + 7;
  11.  
  12. mii factors;
  13. void primeFactorize(int n) {
  14.     for (int i = 2; i * i <= n; ++i) {
  15.         if (n % i == 0) {
  16.             int count = 0;
  17.             while (n % i == 0) {
  18.                 n /= i;
  19.                 count++;
  20.             }
  21.             factors[i] += count;
  22.         }
  23.     }
  24.     if (n > 1) factors[n] = 1;
  25. }
  26.  
  27. void solve() {
  28.     int n; cin>>n;
  29.     int ans = 1;
  30.     for (int i = 2; i <= n; i++)
  31.         primeFactorize(i);
  32.  
  33.     for (auto& [a, b] : factors)
  34.         ans = ans%MOD * (b + 1)%MOD;
  35.  
  36.     cout<<ans%MOD<<nl;
  37.  
  38.  
  39. }
  40.  
  41. int32_t main() {
  42.     fastio
  43.     int t = 1; //cin>>t;
  44.     while (t--) solve();
  45.     return 0;
  46. }
Success #stdin #stdout 0.01s 5328KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1
https://ideone.com/OaEj6B
language:
C++ (gcc 8.3)
created:
3 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!