传统题 1000ms 256MiB

三元组问题

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

Description

给出一个整数 N,问满足 A×B+C=N 的由正整数(A,B,C)构成三元组有几个

Format

Input

一行输入N

2 ≤ N ≤ 10^6

Output

如题

Samples

3
3

Hint 满足条件的三元组有以下三个 (A,B,C)=(1,1,2),(1,2,1),(2,1,1).

王者争霸赛

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2023-7-22 10:30
结束于
2023-7-30 16:30
持续时间
198 小时
主持人
参赛人数
61