AT_cf_2015_relay_d ピザ

题目描述

有一个等腰三角形形状的披萨,需要将其切分给 $N$ 个人。披萨通过与底边平行且等间隔的直线进行切割。这样切割后,每一块的面积比为 $1:3:5:\ldots$。请问,若要将披萨分配给每个人若干块,使得每个人分到的总面积相等,至少需要将披萨切成多少块?

输入格式

输入通过标准输入按以下格式给出。 > $N$ - 第 $1$ 行包含一个整数 $N\ (1\leq N\leq 1,000)$,表示人数。

输出格式

请输出将披萨至少切成多少块才能满足要求。输出应以换行符结尾。

说明/提示

### 样例解释 1 如果只分给 $1$ 个人,只需要保留 $1$ 块即可。 ### 样例解释 2 如果将面积比为 $3$ 和 $5$ 的两块分给第 $1$ 个人,将面积比为 $1$ 和 $7$ 的两块分给第 $2$ 个人,则每个人分到的总面积相等。 由 ChatGPT 4.1 翻译