年龄
题号:NC295625
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Zaoly 沉迷于出数学题。一天,他看到一道小学练习题,上面写道:“小蔡现在 b 岁,他爸爸的年龄是他的 p 倍。不知不觉,小蔡长大了。c 年后,爸爸的年龄变成了小蔡的 q 倍。求出现在小蔡的年龄 b 和爸爸的年龄 a。”

Zaoly 很好奇,在 M 的限制内,他能出多少道这样的题目。因此,他希望你计算满足以下条件的整数五元组 (a, b, c, p, q) 的个数:

  • 1 \le a, b, c, p, q \le Ma + c \le M
  • a = b \cdot p
  • a + c = (b + c) \cdot q

输入描述:

输入一行,包含一个整数 M1 \le M \le 10^6)。

输出描述:

输出一行,包含一个整数,表示答案。
示例1

输入

复制
1

输出

复制
0
示例2

输入

复制
3

输出

复制
3

说明

在第二个样例中,满足条件的整数五元组有:

  • (1, 1, 1, 1, 1)
  • (1, 1, 2, 1, 1)
  • (2, 2, 1, 1, 1)

备注: