#include <bits/stdc++.h>
using namespace std;
int n;
bool a[1000007];
int main() {
    cin >> n; 
    int day = 0;          
    int day_n_taken = -1; 
    while (true) {
        day++; 
        int picked_today = 0;
        for (int i = 1; i <= n; i++) {
            if (!a[i]) { 
                a[i] = true; 
                picked_today++; 
                if (i == n) {
                    day_n_taken = day;
                }
                i += 2; 
            }
        }
        if (picked_today == 0) {
            break;
        }
    }
    cout << day << " " << day_n_taken << endl;
    return 0;
}