题目描述

题目译自 PA 2018 Runda próbna PIN

Bytie 忘记了手机密码。他记得它由三个不同的正整数 $a < b < c$ 组成。这些数字的总和是 $n$，此外每对数字（在 $(a, b)$，$(a,c)$ 和 $(b, c)$ 中）中，一个数字是另一个的倍数。

帮助他计算需要检查的可能的三元组数目，以便他可以决定是否值得浪费在尝试密码上。

输入格式

一行输入一个正整数 $n$。

输出格式

输出一个整数，表示合法的三元组数目。

35

2

提示

样例 1 解释

有两个可行三元组：$(1,2,32)$，$(5,10,20)$。

数据范围

本题采用捆绑测试

对于 $100\%$ 的数据，保证 $1\le n\le 10^9$。