P3414 SAC#1 - Binomial Coefficients

Today Xiaoming learned about combinations, and now he wants to know the value of $\sum \rm{C}_{n}^{i}$. Here $\rm{C}$ is the binomial coefficient (i.e., $\rm{C}_{n}^{i}$ denotes the number of ways to choose $i$ items from $n$ items without order), and $i$ ranges over all even integers from $0$ to $n$. Since the answer may be large, please output the answer modulo $6662333$.

The input contains a single integer $n$.

Output a single integer, the answer.

For 20% of the testdata, $n \le 20$. For 50% of the testdata, $n \le 10^{3}$. For 100% of the testdata, $n \le 10^{18}$. Translated by ChatGPT 5