配点 : 300300300 点
正整数 NNN が与えられます。A×B+C=NA \times B + C = NA×B+C=N を満たす正整数の組 (A,B,C)(A,B,C)(A,B,C) はいくつありますか?
入力は以下の形式で標準入力から与えられる。
NNN
答えを出力せよ。
3
A×B+C=3A \times B + C = 3A×B+C=3 を満たす正整数の組は、(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) の 333 つあります。
100
473
1000000
13969985
注册一个 HydroOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HydroOJ 通用账户