#include <bits/stdc++.h> using namespace std; long long ans = 0; long long mi(int n){ if(n==0) return 1; if(n%2==0){ return mi(n/2)%1234567*mi(n/2)%1234567; } else return mi(n-1)%1234567*2%1234567; } int main(){ int n; cin>>n; long long ans = 1; cout<<mi(n-1)%1234567<<endl; }