Edit

【pythonでABC179を解説】C - A x B + C

問題概要

問題ページ

C - A x B + C
C - A x B + C

問題ページへ移動する

問題文

正整数 \(N\) が与えられます。\(A \times B + C = N\) を満たす正整数の組 \((A,B,C)\) はいくつありますか？

制約

  • \( 2 \leq N \leq 10^6\)
  • 入力はすべて整数

問題の考察

ACコード

import sys


def solve():
    input = sys.stdin.readline
    mod = 10 ** 9 + 7
    n = int(input().rstrip('\n'))
    print(sum((n - 1) // i for i in range(1, n + 1)))


if __name__ == '__main__':
    solve()

-Edit
-