#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i, s, t) for (int i = (int)(s); i < (int)(t); ++i)
#define revrep(i, t, s) for (int i = (int)(t)-1; i >= (int)(s); --i)
#define all(x) begin(x), end(x)
template <typename T>
bool chmax(T& a, const T& b) {
    return a < b ? (a = b, 1) : 0;
}
template <typename T>
bool chmin(T& a, const T& b) {
    return a > b ? (a = b, 1) : 0;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout << fixed << setprecision(15);

    int n;
    cin >> n;

    auto query = [&](int i, int j) -> bool {
        cout << i + 1 << " " << j + 1 << endl;
        int res;
        cin >> res;
        if (res == -1) {
            exit(0);
        }
        return res;
    };

    vector<int> gaps = {48, 31, 7, 3, 1};

    for (int gap : gaps) {
        for (int i = gap; i < n; ++i) {
            int j = i;
            while (j >= gap && query(j - gap, j)) {
                j -= gap;
            }
        }
    }
    cout << -1 << " " << -1 << endl;
}