#include<bits/stdc++.h>
// #include "toydesign.h"
using namespace std ;
#define F first
#define S second
const int N = 205 ;
int n ;
vector<pair<int,int>> edges ;
int Connected(int a, int i, int j);
void DescribeDesign(std::vector<std::pair<int, int>> result);
void ToyDesign(int n, int max_ops){
for(int i=1 ; i<=n ; i++){
for(int j=i+1 ; j<=n ; j++){
int k = Connected(0,i,j) ;
if(!k) edges.push_back({i,j}) ;
}
}
DescribeDesign(edges) ;
}
int Connected(int a , int i , int j){
cout << "? " << a << ' ' << i << ' ' << j << endl ;
int k ; cin >> k ; return k ;
}
void DescribeDesign(vector<pair<int,int>> result){
cout << "! " << (int)result.size() << endl ;
for(auto it:result) cout << it.F << ' ' << it.S << endl ;
}
int main(){
cin >> n ;
ToyDesign(n,n) ;
return 0 ;
}
