可多最近在设计一款游戏!但是他在游戏角色属性的设计上犯了难,在可多的游戏里,一个角色的综合武力值=生命值*防御力+攻击力。
现在可多的问题是,如果他想设计一个综合武力值为n的角色,那他在生命值,防御力,攻击力的设定上有多少种可能的方案,注意:生命值,防御力,攻击力都是正整数。具体来说,可多想知道有多少种可能的正整数组合(a, b, c)使得a*b+c==n成立。输入
输入一个正整数n(2 <= n <= 10^6)。
输出
输出一个正整数,代表有多少种可能的设计方案。
样例输入 Copy
5样例输出 Copy
8
"""
题目:
给出一个正整数n,有多少种可能使得
a*b+c==n(a,b,c均为正整数)
对于这个题目我的想法是使用暴力,三个循环,可时间复杂度太大,通不过
a,b,c为一一对应关系
c=n-a*b>=1
c=a*b<=n-1
根据这个可以固定a的值,通过枚举a,(1,n)
b=n-1//a确定多少个b,两个关系确定c即可求解
"""
n=int(input())
c=0
for i in range(1,n):
c+=(n-1)//i
print(c)