#include using namespace std; const int MOD = 1e9+7; int main(){ long long n,ans; vector v = { 1,76479948,27368307,888050723,661224977,261384175,547665832, 724691727,136026497,217544623,668123525,522049725,189239124, 917084264,358655417,462639908,99199382,97830135,141827977, 811575797,724464507,456152084,769795511,825871994,852304035, 217598709,624500515,423951674,814362881,256473217,586445753, 778983779,965785236,847549272 }; cin >> n; if(MOD<=n){ cout << 0 << endl; return 0; } ans = v[n/10000000]; for(int i=n/10000000*10000000+1;i<=n;i++){ ans = (ans*i)%MOD; } cout << ans << endl; return 0; }