Bajtek 忘记了他的手机密码。他记得密码由三个不同的正整数 $a < b < c$ 组成，中间用井号隔开。此外，这三个数的和为 $n$，且对于每一对数字（即 $(a, b)$、$(a, c)$ 和 $(b, c)$），其中一个数必须是另一个数的倍数。
请帮他计算他需要检查多少种可能的数字三元组，以便他决定是浪费时间去尝试，还是直接买一部新手机。
输入的第一行也是唯一一行包含一个整数 $n$ ($1 \le n \le 10^9$)。
输出一个整数，即满足条件的三元组 $(a, b, c)$ 的数量。
35
2
这两个三元组分别是 $(1, 2, 32)$ 和 $(5, 10, 20)$。
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: