19195번 - Strange Sequence 다국어

Consider the following well-known sequence $s$ consisting of strings of digits. Let $s_0 = $"2". Each next term is obtained by describing the previous term: split the previous term into consecutive groups of equal digits, and for each such group, write the size of the group followed by the digit the group consists of. Thus, the first few terms are constructed as follows:

Your task is to find the length of the $n$-th term of this sequence modulo $7\,340\,033$.

Your task is to find the length of the $n$-th term of this sequence modulo $7\,340\,033$.

The first line of input contains one integer $n$ ($0 \le n \le 10^{18}$).

Print the length of $s_n$ modulo $7\,340\,033$.