传统题 1000ms 256MiB

蛋糕盒子(box)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

精美的蛋糕可以装盒啦,学校让铭铭帮忙把蛋糕装入盒中。 现在有 5 种款式的蛋糕盒子,编号为 1~5。铭铭按款式 1、 2、3、4、5、1、2、3、4、5……这样的规律排好了 N 个盒子, 然后再将 N 个蛋糕依次装入盒子中。 你知道第 N 个蛋糕用了第几种款式的蛋糕盒子吗?

Input

一行,一个整数 N(0<N<=1000000000),代表有 N 个蛋糕。

Output

输出一个整数,代表第 N 个蛋糕所用蛋糕盒子的款式编号。

Samples

12
2

Limitation

1s, 1024KiB for each test case.

2024春sstNo.18

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2024-6-23 10:15
结束于
2024-7-1 18:15
持续时间
200 小时
主持人
参赛人数
6