#include #define _GLIBCXX_DEBUG #define rep(i,n) for(int i=0; i<(n); i++) using namespace std; typedef long long ll; int main(){ int n; cin>>n; n++; vector> v(n); rep(i,n) {v[i].first=i; v[i].second=true;} for(int i=2; i<=n; i++){ for(int j=2; j