#include using namespace std; typedef long long ll; #define pb push_back #define fi first #define se second typedef pair P; using VP = vector

; using VVP = vector; using VI = vector; using VVI = vector; using VVVI = vector; const int inf=1e9+7; const ll INF=1LL<<61; const ll mod=1e9+7; template inline bool chmax(T &a, T b) { if(a < b) { a = b; return true; } return false; } template inline bool chmin(T &a, T b) { if(a > b) { a = b; return true; } return false; } int main(){ int i,j; int n; cin>>n; VI v(2010101,1); for(i=2;i<2010101;i++){ for(j=1;i*j<2010101;j++){ v[i*j]++; } } int ans=inf; for(i=1;i