蛋糕盒子
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
精美的蛋糕可以装盒啦，学校让铭铭帮忙把蛋糕装入盒中。 现在有5 种款式的蛋糕盒子，编号为1～5。铭铭按款式1、2、3、4、5、1、2、3、4、5……这样的规律排好了N 个盒子，然后再将N 个蛋糕依次装入盒子中。 你知道第N 个蛋糕用了第几种款式的蛋糕盒子吗?
输入
一行，一个整数N（0<N<=1000000000）,代表有N 个蛋糕。
输出
输出一个整数，代表第N 个蛋糕所用蛋糕盒子的款式编号。
样例输入
12
样例输出
2