Lukujono

#include <iostream>
using namespace std;
typedef long long ll;
const int MN = 1e7;
ll dp[MN];
ll u[MN];
ll primes[MN];
ll onJo[MN];
ll onJo2[MN];
int main() {
    ll n;
    cin>>n;
    /*
    for(int i = 2; i < n; ++i) {
        cout<<"i "<< i<<' ';
        for(int j = 0; j < MN; ++j) {
            onJo2[j] = onJo[j];
            onJo[j] = 0;
        }
        for(int ii = 2; ii <= i; ++ii) {
            cout<<i/ii<<' ';
            onJo[i/ii]++;
            onJo2[i/ii]--;
        }
        cout<<'\n';
        for(int j = 0; j < MN; ++j) {
            if(onJo2[j] < 0) {
//                onJo[j] -= onJo[j];
                cout<<-onJo2[j]<<' '<<j<<"   **   ";
            }
            if(onJo2[j] > 0) {
                cout<<"apuaa\n";
            }
        }
        cout<<'\n';
    }
    */
    /*
    u[0] = 0;
    u[1] = 1;
    for(int i = 2; i <= n; ++i) {
        for(int j = 2; j <= n; ++j) {
            u[i] += u[i/j];
        }
        cout<<i<<' '<<u[i]-u[i-1]<<'\n';
    }
    cout<<'\n';
    */
    for(int i = 2; i <= n; ++i) {
        dp[i] += 1;
        for(int j = 2; j * i <= n; ++j) {
            dp[i*j] += dp[i];
        }
    }
    ll ans = 0;
    for(int i = n/2+1; i <= n; ++i) {
        ans += dp[i];
    }
    cout<<ans<<'\n';
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 1

Verdict: ACCEPTED

Test 7

Group: 1

Verdict: ACCEPTED

Test 8

Group: 1

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 2

Verdict: ACCEPTED

Test 12

Group: 2

Verdict: ACCEPTED

Test 13

Group: 2

Verdict: ACCEPTED

Test 14

Group: 2

Verdict: ACCEPTED

Test 15

Group: 2

Verdict: ACCEPTED

Test 16

Group: 2

Verdict: ACCEPTED

Test 17

Group: 3

Verdict: RUNTIME ERROR

Test 18

Group: 3

Verdict: RUNTIME ERROR

Test 19

Group: 3

Verdict: RUNTIME ERROR

Test 20

Group: 3

Verdict: RUNTIME ERROR

Test 21

Group: 3

Verdict: RUNTIME ERROR

Test 22

Group: 3

Verdict: RUNTIME ERROR

Test 23

Group: 3

Verdict: RUNTIME ERROR

Test 24

Group: 3

Verdict: RUNTIME ERROR