传统题 1000ms 256MiB

C - A x B + C

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

C - A x B + C

Score : $300$ points

Problem Statement

Given is a positive integer $N$. How many tuples $(A,B,C)$ of positive integers satisfy $A \times B + C = N$?

Constraints

  • $ 2 \leq N \leq 10^6$
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

NN

Output

Print the answer.


3
3

There are $3$ tuples of integers that satisfy $A \times B + C = 3$: $(A, B, C) = (1, 1, 2), (1, 2, 1), (2, 1, 1)$.


100
473

1000000
13969985

2024寒假入门组刷题营(十一)

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2024-2-8 13:30
结束于
2024-2-8 15:30
持续时间
2 小时
主持人
参赛人数
11