Lukujono

#include <iostream>
#include <map>

using namespace std;

int main() {
    cin.sync_with_stdio(false);
    cin.tie(0);

    long n;
    cin >> n;
    map<long, long> luvut;
    luvut[n] = 1;
    long uolevinacci = 0;

    while (true) {
        map<long, long> uudet;
        for (auto x : luvut) {
            if(x.first <= 2) {
                uolevinacci += x.second;
                continue;
            }

            for (long i = 2; i <= x.first; i++) {
                if (not uudet.count(x.first / i)) {
                    uudet[x.first / i] = 0;
                }

                uudet[x.first / i] += x.second;
            }
        }

        if (uudet.size() == 0) {
            break;
        }

        luvut = uudet;
    }

    cout << uolevinacci << "\n";

    return 0;
}

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: TIME LIMIT EXCEEDED

Test 18

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 19

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 20

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 21

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 22

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 23

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 24

Group: 3

Verdict: TIME LIMIT EXCEEDED