题目描述

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

你知道第 N 个蛋糕用了第几种款式的蛋糕盒子吗？

输入格式

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

输出格式

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

样例

12

2