打卡信奥刷题（407）用Scratch图形化工具信奥P9076[普及组/提高] [PA2018] PIN

[PA2018] PIN

题目描述

题目译自 PA 2018 Runda próbna PIN

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

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

35

样例输出 #1

2

提示

样例 1 解释

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

---

数据范围

本题采用捆绑测试

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

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容