Problem5549--切蛋糕

5549: 切蛋糕

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

市二幼每月都会举行大食会,老师们都想尽办法给孩子举行一次欢乐的party。小面面是一个很讨人喜欢的乖孩子(大哭),老师安排给他一个切蛋糕任务,要把这个大蛋糕平均分给所有参加 party 的孩子们。由于有一对孪生姐妹曾出省旅行,所以她们或可能因为无法及时取得核酸报告而需要请假。
在这种情况下,可能会出现切成大小不相等的蛋糕?
请帮幼儿园解决了这个问题,算出无论两人请假或不请假,都最少需要切出的蛋糕块数 $k$。

Input

班的人数 $N\ (3 \leq N \leq 100)$。

Output

最少需要切出的蛋糕块数 $k$。
注意:两人会同时请假或不请假,大家都要分到相同的蛋糕。蛋糕可以浪费。

Sample 1 Input

5

Sample 1 Output

7
切成 $\frac{1}{5},\ \frac{1}{5},\ \frac{1}{5},\ \frac{1}{10},\ \frac{1}{10},\ \frac{1}{10},\ \frac{1}{10}$,合计 $7$ 块。
如果孪生姐妹没有请假,$5$ 人每人分到 $\frac{1}{5}$ 的蛋糕。
如果孪生姐妹请假,$3$ 人每人将分到 $\frac{1}{5}+\frac{1}{10}=\frac{3}{10}$ 的蛋糕。

Sample 2 Input

12

Sample 2 Output

20

Sample 3 Input

15

Sample 3 Output

27

Source/Category