Lukujono

from math import isqrt

memo = { 0: 0, 1: 1}

def U(n):
    if n in memo:
        return memo[n]
    s = 0
    for d in range(2, isqrt(n) + 1):
        s += U(n // d)
    for k in range(1, isqrt(n) + 1):
        s += U(k) * (n // k - n // (k + 1))
    if n // isqrt(n) == isqrt(n):
        s -= U(isqrt(n))
    memo[n] = s
    return s

n = int(input().split()[0])
print(U(n))

Test 1

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    from ma...

Test 2

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    from ma...

Test 3

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    from ma...

Test 4

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    from ma...

Test 5

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    from ma...

Test 6

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    from ma...

Test 7

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    from ma...

Test 8

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    from ma...

Test 9

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    from ma...

Test 10

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    from ma...

Test 11

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    from ma...

Test 12

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    from ma...

Test 13

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    from ma...

Test 14

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    from ma...

Test 15

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    from ma...

Test 16

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    from ma...

Test 17

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    from ma...

Test 18

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    from ma...

Test 19

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    from ma...

Test 20

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    from ma...

Test 21

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    from ma...

Test 22

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    from ma...

Test 23

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    from ma...

Test 24

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    from ma...