题目描述

有一个数列，按如下顺序排列：1,2,3,4,0,1,2,3,4,0,1,2,3,4,0,1,2,3,4,0, … 请问，该数列第 n 个数字是多少？

输入格式

单个整数：n

输出格式

单个整数：表示该数列的第 n 个数字的值

输入样例 1

1

输出样例 1

1

输入样例 2

10

输出样例 2

0

说明提示

1 <= n <= 1000000