P9076 [PA 2018] PIN
题目描述
**题目译自 [PA 2018](https://sio2.mimuw.edu.pl/c/pa-2018-1/dashboard/) Runda próbna [PIN](https://sio2.mimuw.edu.pl/c/pa-2018-1/p/pin/)**
Bytie 忘记了手机密码。他记得它由三个不同的正整数 $a < b < c$ 组成。这些数字的总和是 $n$,此外每对数字(在 $(a, b)$,$(a,c)$ 和 $(b, c)$ 中)中,一个数字是另一个的倍数。
帮助他计算需要检查的可能的三元组数目,以便他可以决定是否值得浪费在尝试密码上。
输入格式
一行输入一个正整数 $n$。
输出格式
输出一个整数,表示合法的三元组数目。
说明/提示
#### 样例 1 解释
有两个可行三元组:$(1,2,32)$,$(5,10,20)$。
------------
#### 数据范围
**本题采用捆绑测试**
对于 $100\%$ 的数据,保证 $1\le n\le 10^9$。