#include using namespace std; using ll = long long; // 繰り返し二乗法 ll modpow(ll a, ll e, ll m) { ll r = 1; a %= m; while (e) { if (e & 1) r = (r * a) % m; a = (a * a) % m; e >>= 1; } return r; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); // 1) クエリを送る cout << 400 << " " << 1000 << endl; // flush される // 2) K = gcd(X, Y) を受け取る ll K; cin >> K; // 3) 回答 X' = K^400 mod 1000 を計算して送る ll Xp = modpow(K, 400, 1000); cout << Xp << endl; // flush される return 0; }