题目描述

观察下面的数列：

$1,2,3,1,2,3,1,2,3...$

输入一个整数 $n$，求：第 $n$ 个数是多少？

样例

4

1

6

3

数据范围

对于 $50\%$ 的数据，$1≤n≤1000$；

对于 $100\%$ 的数据，$1≤n≤10^{18}$。