猜数游戏

import java.util.*;

public class Main {
        public static void main(String[] args){
            Scanner sc = new Scanner(System.in);
            long mod=1000000007;
            int n = sc.nextInt();
            if(n<2){
                System.out.print(n);
                
            }else{
                 boolean[] visited= new boolean[n+1];
                //合法提示个数
                long count =1;
                for(int i=2;i<=n;i++){
                    //计算得到所有的素数
                    if(visited[i]){
                        continue;
                    }
                    //非质数是改变不了提示的个数，所以不需要计算非质数的提示次数
                    for(int j=i+i;j<=n;j=j+i){
                        visited[j]=true;
                    }
                    //计算质数的情况
                    //每一个质数最大提示合法数量初始值是2，两种情况，Y,N
                    int powernum = 2;
                    //如果这个数是质数
                    long pow = i;
                    while(pow*i<=n){
                        //当前这个质数的幂次方的，合法提示要加一个
                        powernum = powernum + 1;
                        pow = pow*i;
                    }
                    count=count*powernum%1000000007;
                }
                System.out.println(count);
            }
        }
}

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;


#define mod 1000000007
bool isnp[1000005];
ll primes[1000005]={0};
void init(int n)
{
    ll cur=0;
    for (int i = 2; i <= n; i++)
    {
        if (!isnp[i])
            primes[cur++]=i;
        for (int p : primes)
        {
            if (p * i > n)
                break;
            isnp[p * i] = 1;
            if (i % p == 0)
                break;
        }
    }
}


int main(){
   init(1000005);
   ll n;
   cin>>n;
   ll cur=0;
   ll ans=1;
   while(primes[cur]<=n){
   	   ll cnt=0;
   	   ll tmp=primes[cur];
   	   while (tmp<=n){
   	      tmp*=primes[cur];
		  cnt++;
	   }
	   ans=ans*(cnt+1)%mod;
       //cout<<ans<<endl;
	   cur++;
   }
   cout<<ans<<endl;
   return 0;
    
    
}