// #pragma GCC optimize ("Ofast") // #pragma GCC optimize ("unroll-loops") // #pragma GCC target ("avx,avx2,fma") #include using std::cin, std::cout, std::cerr; using ll = long long; const int N = 32; ll c[N][N]; int main() { std::ios::sync_with_stdio(false); int x; cin >> x; if(x > 31) { cout << 0 << ' ' << 0 << '\n'; return 0; } c[0][0] = 1; for(int i = 1; i < N; i ++) { c[i][0] = 1; for(int j = 1; j <= i; j ++) c[i][j] = c[i - 1][j] + c[i - 1][j - 1]; } ll b = c[31][x]; ll s = __int128(b) * ((1LL << 31) - 1) * x / 31; cout << b << ' ' << s << '\n'; }