题目描述

已知一个long long 型整数$n$

请输出斐波那契数列第 $n$ 项模233333333后的结果

输入格式

一个整数$n$

输出格式

一个结果

3

2

提示

数据范围：$n \le 10^{18}$