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$。