{"problem":{"name":"[PA 2018] PIN","description":{"content":"**题目译自 [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$，此外每对数字（在 ","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":200,"memory_limit":262144},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9076"},"statements":[{"statement_type":"Markdown","content":"**题目译自 [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/)**\n\nBytie 忘记了手机密码。他记得它由三个不同的正整数 $a < b < c$ 组成。这些数字的总和是 $n$，此外每对数字（在 $(a, b)$，$(a,c)$ 和 $(b, c)$ 中）中，一个数字是另一个的倍数。\n\n帮助他计算需要检查的可能的三元组数目，以便他可以决定是否值得浪费在尝试密码上。\n\n## Input\n\n一行输入一个正整数 $n$。\n\n## Output\n\n输出一个整数，表示合法的三元组数目。\n\n[samples]\n\n## Note\n\n#### 样例 1 解释\n\n有两个可行三元组：$(1,2,32)$，$(5,10,20)$。\n\n------------\n\n#### 数据范围\n\n**本题采用捆绑测试**\n\n对于 $100\\%$ 的数据，保证 $1\\le n\\le 10^9$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9076","tags":["数学","2018","PA（波兰）"],"sample_group":[["35","2"]],"created_at":"2026-03-03 11:09:25"}}