P3414 50pts

#include<bits/stdc++.h>
using namespace std;
const int mod=6662333;
int ask(int a, int n){  // mod=(int)1e9+7
    if(n==0) return 1;
    if(n==1) return a;
    long long s = ask(a, n/2);
    s=s*s%6662333;
    if (n%2==1)s=s*a %6662333;
    return s;
}
int main(){
    int n;
    cin>>n;
    cout<<ask(2,n-1)%6662332;
	return 0;
}