#include #define all(v) v.begin(),v.end() #define eb emplace_back #define N 1000010 using namespace std; using ll=long long; using P=pair; const ll INF=1LL<<30; inline void chmin(int &a,int b){a=min(a,b);} int dy[4]={0,-1,0,1}; int dx[4]={1,0,-1,0}; int to[4]={2,3,0,1}; int main(){ ios::sync_with_stdio(0); cin.tie(0); int x;cin>>x; vector d(x+10); for(int i=1;i<=x;i++){ d[i]=i; } int mi=INF; for(int a=1;a3000)continue; d[a]=a,d[b]=b; for(int j=1;j*j<=a;j++){ if(a%j==0){ if(j==a/j){ d[a]--; }else{ d[a]-=2; } } } for(int j=1;j*j<=b;j++){ if(b%j==0){ if(j==b/j){ d[b]--; }else{ d[b]-=2; } } } if(mi>abs(d[a]-d[b])){ mi=abs(d[a]-d[b]); } } for(int a=1;a3000)continue; if(mi==abs(d[a]-d[b])){ cout<