给定一个正整数 NNN。有多少个正整数元组 (A,B,C)(A,B,C)(A,B,C) 满足 AtimesB+C=NA \\times B + C = NAtimesB+C=N?
输入以以下格式从标准输入中给出:
NNN
输出答案。
3
满足 AtimesB+C=3A \\times B + C = 3AtimesB+C=3 的整数元组有 333 个:(A,B,C)=(1,1,2),(1,2,1),(2,1,1)(A, B, C) = (1, 1, 2), (1, 2, 1), (2, 1, 1)(A,B,C)=(1,1,2),(1,2,1),(2,1,1)。
100
473
1000000
13969985
使用您的 gxyz 通用账户