Lukujono

# n = int(input())
# u = [0, 1]
# for i in range(2, n + 1):
#     u.append(sum(u[i // j] for j in range(2, i + 1)))
# print(u[-1])

n = int(input())
u = {0: 0, 1: 1}


def U(x):
    if x not in u:
        # u[x] = sum(U(x // j) for j in range(2, x // 2 + 1)) + (  # sum(U(x // j) for j in range(x // 2 + 1, x + 1))
        #     x - (x // 2)
        # )
        g = 0
        # g += sum(U(x // j) for j in range(x // 2 + 1, x + 1))
        # g += sum(U(x // j) for j in range(x // 3 + 1, x // 2 + 1))
        # g += sum(U(x // j) for j in range(2, x // 3 + 1))
        # sum(U(x // j) for j in range(x // (n + 1) + 1, x // n + 1))
        # U(n) * (x // n - x // (n + 1))
        h = 1
        # while x // h > 100:
        while x > h:
            # sum(U(x // j) for j in range(x // (h + 1) + 1, x // h + 1))
            # is equal to
            g += U(h) * (x // h - x // (h + 1))
            h += 1

        g += sum(U(x // j) for j in range(2, x // h + 1))
        u[x] = g

    return u[x]


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

Test 10

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 2

Verdict: TIME LIMIT EXCEEDED

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