#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; for(int j=1;j*j<=i;j++){ if(i%j==0){ if(j==i/j){ d[i]--; }else{ d[i]-=2; } } } } int mi=INF; for(int a=1;aabs(d[a]-d[b])){ mi=abs(d[a]-d[b]); } } for(int a=1;a3000)continue; if(mi==abs(d[a]-d[b])){ cout<