提出 #76683889

---

ソースコード 拡げる

import sys
def debug(*args):
    print(*args, file=sys.stderr)

# sys.setrecursionlimit(2*(10**5))

N = int(input())
ans = 0

i = 1

while i <= N:
    val = N // i
    l = i
    r = N + 1

    while r - l > 1:
        m = (r + l) // 2
        if N // m < val:
            r = m
        else:
            l = m

    # debug(i, l, r)

    ans += (l - i + 1) * val
    i = r

print(ans)

提出情報

ジャッジ結果