Lukujono

def isqrt(n):
    return (n**0.5).__floor__()

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

n = int(input())
memo = { 0: 0, 1: 1 }
print(U(n, memo))

Test 1

Group: 1

Verdict: RUNTIME ERROR

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

Test 2

Group: 1

Verdict: RUNTIME ERROR

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

Test 3

Group: 1

Verdict: RUNTIME ERROR

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

Test 4

Group: 1

Verdict: RUNTIME ERROR

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

Test 5

Group: 1

Verdict: RUNTIME ERROR

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

Test 6

Group: 1

Verdict: RUNTIME ERROR

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

Test 7

Group: 1

Verdict: RUNTIME ERROR

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

Test 8

Group: 1

Verdict: RUNTIME ERROR

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

Test 9

Group: 2

Verdict: RUNTIME ERROR

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

Test 10

Group: 2

Verdict: RUNTIME ERROR

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

Test 11

Group: 2

Verdict: RUNTIME ERROR

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

Test 12

Group: 2

Verdict: RUNTIME ERROR

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

Test 13

Group: 2

Verdict: RUNTIME ERROR

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

Test 14

Group: 2

Verdict: RUNTIME ERROR

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

Test 15

Group: 2

Verdict: RUNTIME ERROR

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

Test 16

Group: 2

Verdict: RUNTIME ERROR

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

Test 17

Group: 3

Verdict: RUNTIME ERROR

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

Test 18

Group: 3

Verdict: RUNTIME ERROR

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

Test 19

Group: 3

Verdict: RUNTIME ERROR

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

Test 20

Group: 3

Verdict: RUNTIME ERROR

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

Test 21

Group: 3

Verdict: RUNTIME ERROR

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

Test 22

Group: 3

Verdict: RUNTIME ERROR

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

Test 23

Group: 3

Verdict: RUNTIME ERROR

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

Test 24

Group: 3

Verdict: RUNTIME ERROR

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