Занумеруем пальцы правой руки: 1 - мизинец, 2 - безымянный, 3 - средний, 4 - указательный и 5 - большой.
Начнём считать пальцы на правой руке: первый - мизинец, второй - безымянный, третий - средний, четвёртый - указательный, пятый - большой, шестой - снова указательный, седьмой - снова средний, восьмой - безымянный, девятый - мизинец, десятый - безымянный и т.д.
Какой палец будет по счёту под номером N?
Формат вводных данных:
В единственной строке записано число N (N<= 2 * 10^9)
Формат выходныз данных:
Требуется вывести одно число - номер пальца, на котором остановится счет.
Подкиньте решений и идей пожалуйста,потому что задача идёт очень туго.