AT_jag2018summer_day2_c Equiangular
题目描述
你拥有一个正 $N$ 边形，现在你想从多边形的顶点中选择至少 $3$ 个顶点，形成一个新的凸多边形 $P$。由于你对等角多边形（即每个顶角都相等的多边形）情有独钟，因此构成的多边形 $P$ 必须是等角多边形。
你的任务是计算可形成的等角多边形的数量。注意，如果两个多边形是全等的（包括形状和大小完全相同，或者与其镜像完全一致），它们会被视为是同一个多边形。
输入格式
从标准输入中读取，格式如下：
> $N$
输出格式
输出可以得到的不同等角多边形的数量。
说明/提示
### 约束条件
- $3 \leq N \leq 10^{12}$
### 样例解释 1
可以得到以下 $3$ 个等角多边形：
### 样例解释 2
可以得到以下 $4$ 个等角多边形：
**本翻译由 AI 自动生成**