Guest User

Untitled

a guest
Jun 17th, 2021
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.34 KB | None | 0 0
  1. def func(n):
  2.     sqrt = int(n ** 0.5)
  3.     ans = 0
  4.     ni = 0
  5.     for i in range(1, sqrt):  # how many times the current thing goes in n
  6.         l = n // (i + 1) + 1
  7.         r = n // i
  8.         ans += (r - l + 1) * n - i * (r + 1 - l) * (l + r) // 2
  9.         ni = i + 1
  10.     for x in range(1, n // ni + 1):
  11.         ans += n % x
  12.     return ans
Advertisement
Add Comment
Please, Sign In to add comment