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

問題概要

問題ページ

[st-card-ex url="https://atcoder.jp/contests/abc179/tasks/abc179_c" target="_blank" rel="nofollow" label="" name="" bgcolor="" color="" readmore="問題ページへ移動する"]

問題文

正整数 \(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()