#include <bits/stdc++.h>
using namespace std;

using ll = long long;
#define int ll
#define all(v) (v).begin(), (v).end()
#define pb push_back

void dbg_out() { cerr << endl; }
template <typename H, typename... T>
void dbg_out(H h, T... t) { cerr << ' ' << h; dbg_out(t...); }
#define dbg(...) { cerr << #__VA_ARGS__ << ':'; dbg_out(__VA_ARGS__); }

int n;

void solve() {
    cin >> n;

    vector<int> car (n);
    car[n / 2] = 1;
    if (n % 2 == 0) car[n / 2 - 1] = 1;

    int ans = 0;
    for (int i = 0; i + 2 < n; i++) {
        if (car[i] + car[i + 1] + car[i + 2] == 0) {
            car[i + 2] = 1;
        }
    }
    for (auto u : car) ans += u;
    cout << ans << " " << n << '\n';
}

signed main() {
	ios::sync_with_stdio(false); cin.tie(0);
	solve();
}