QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#831211 | #7251. 2016 | Kazemaru | AC ✓ | 0ms | 3696kb | C++23 | 14.5kb | 2024-12-25 11:48:16 | 2024-12-25 11:48:16 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define f(i,j,k) for(int i=j;i<=k;++i)
#define g(i,j,k) for(int i=j;i>=k;--i)
int n,m,s,l;
int a[1145]={0,1,2,3,4,5,6,8,10,12,14,15,16,18,20,24,28,30,36,40,42,48,60,72,84,90,96,108,120,126,132,140,144,168,180,210,216,240,252,288,300,336,360,420,480,504,540,600,630,660,672,720,756,780,792,840,1008,1080,1260,1320,1440,1680,1800,1980,2016,2100,2160,2520,2640,2880,3360,3780,3960,4200,4320,4620,4680,5040,5280,5400,5460,5544,5760,5880,5940,6048,6120,6240,6300,6720,7560,7920,8400,9240,10080,10920,11880,12600,13860,15120,15840,16380,16800,17640,18480,20160,21840,22680,23760,25200,27720,30240,32760,36960,37800,40320,41580,42840,43680,45360,46200,47520,47880,49140,50400,55440,60480,65520,75600,83160,85680,90720,92400,95760,98280,110880,120120,120960,128520,131040,138600,151200,163800,166320,171360,180180,184800,191520,194040,196560,221760,240240,249480,257040,262080,277200,302400,327600,332640,360360,393120,415800,443520,471240,480480,491400,498960,514080,524160,526680,540540,554400,589680,655200,665280,720720,786240,831600,942480,982800,997920,1053360,1081080,1108800,1310400,1330560,1413720,1441440,1572480,1580040,1663200,1801800,1884960,1965600,2106720,2162160,2217600,2227680,2328480,2356200,2402400,2489760,2494800,2827440,2882880,3160080,3243240,3326400,3603600,3769920,3931200,4213440,4324320,4712400,4989600,5045040,5266800,5405400,5654880,5765760,6126120,6320160,6486480,6652800,6683040,6846840,7068600,7207200,8482320,8648640,9424800,10090080,10533600,10810800,11309760,12252240,12972960,13693680,14137200,14414400,15135120,15800400,16216200,16576560,16707600,16964640,17297280,18378360,20540520,21621600,22619520,24504480,27387360,28274400,28828800,30270240,30630600,31600800,32432400,33153120,33415200,34234200,34594560,35814240,36036000,36756720,41081040,43243200,49008960,54774720,56548800,60540480,61261200,63201600,64864800,68468400,73513440,75675600,82162080,86486400,91891800,98017920,99459360,102702600,107442720,108108000,109549440,110270160,113097600,116396280,121080960,122522400,123243120,129729600,136936800,147026880,151351200,164324160,183783600,198918720,205405200,220540320,232792560,245044800,246486240,248648400,257297040,259459200,268606800,273873600,294053760,302702400,328648320,349188840,367567200,397837440,410810400,465585120,490089600,497296800,514594080,537213600,547747200,551350800,563603040,575134560,581981400,588107520,605404800,612612000,616215600,698377680,735134400,821620800,931170240,994593600,1029188160,1074427200,1102701600,1127206080,1150269120,1163962800,1232431200,1286485200,1396755360,1409007600,1437836400,1470268800,1643241600,1690809120,1745944200,1837836000,1862340480,1889727840,1989187200,2054052000,2058376320,2095133040,2113511400,2131889760,2148854400,2205403200,2327925600,2464862400,2572970400,2793510720,2818015200,2875672800,2940537600,3149546400,3259095840,3286483200,3308104800,3381618240,3491888400,3675672000,3779455680,3859455600,4190266080,4227022800,4410806400,4655851200,4724319600,4888643760,4929724800,5072427360,5145940800,5587021440,5636030400,5751345600,6299092800,6518191680,6616209600,6763236480,6983776800,7351344000,7558911360,7718911200,8147739600,8380532160,8454045600,9311702400,9448639200,9777287520,10291881600,10475665200,10659448800,10708457760,11174042880,11272060800,11394583200,11502691200,11639628000,11835663840,11913501600,12221609400,12355912800,12570798240,12598185600,12681068400,13967553600,14172958800,14665931280,15437822400,16062686640,16295479200,16908091200,18897278400,19554575040,20951330400,21318897600,21416915520,22789166400,23279256000,23671327680,23827003200,24443218800,25362136800,26771144400,27935107200,28345917600,29331862560,29589159600,30875644800,31426995600,31978346400,32125373280,33816182400,34918884000,37794556800,39109150080,40156716600,40505905440,41902660800,42270228000,42637795200,42833831040,43299416160,45578332800,46558512000,47243196000,47342655360,47654006400,48188059920,48886437600,50724273600,53542288800,55870214400,59178319200,62853991200,64250746560,65181916800,66140474400,67509842400,67632364800,69837768000,73329656400,80313433200,83805321600,96376119840,97772875200,101264763600,101448547200,104756652000,107084577600,118356638400,125707982400,128501493120,132280948800,135019684800,139675536000,146659312800,160626866400,167610643200,177534957600,187398010800,192752239680,195545750400,202529527200,214169155200,216497080800,224877612960,236713276800,240940299600,244432188000,245167322400,251415964800,257002986240,258399741600,262075413600,264561897600,267711444000,270039369600,274010536800,279351072000,281097016200,283541338080,286334848800,288662774400,289128359520,292907815200,293318625600,303794290800,321253732800,355069915200,374796021600,391091500800,405059054400,432994161600,449755225920,481880599200,488864376000,490334644800,516799483200,524150827200,535422888000,548021073600,562194032400,586637251200,607588581600,642507465600,649491242400,674632838880,708853345200,710139830400,722820898800,733296564000,735501967200,749592043200,803134332000,810118108800,865988323200,899510451840,931635825120,963761198400,977728752000,980669289600,995886571680,1012647636000,1033598966400,1048301654400,1070845776000,1082485404000,1096042147200,1124388064800,1215177163200,1285014931200,1417706690400,1445641797600,1499184086400,1515479565600,1552726375200,1606268664000,1620236217600,1659810952800,1686582097200,1863271650240,1927522396800,2126560035600,2248776129600,2329089562800,2409402996000,2430354326400,2489716429200,2570029862400,2597964969600,2698531355520,2794907475360,2810970162000,2835413380800,2891283595200,3030959131200,3105452750400,3212537328000,3319621905600,3373164194400,3726543300480,3855044793600,4253120071200,4497552259200,4546438696800,4658179125600,4979432858400,5621940324000,5670826761600,5782567190400,5943194056800,6061918262400,6210905500800,6278415343200,6425074656000,6521450775840,6585701522400,6639243811200,6746328388800,6864685027200,6906955255200,6971206001760,6987268688400,7469149287600,7710089587200,8432910486000,8506240142400,8995104518400,9092877393600,9316358251200,9958865716800,11243880648000,11886388113600,12556830686400,13042901551680,13171403044800,13492656777600,13813910510400,13942412003520,13974537376800,14938298575200,16303626939600,16865820972000,17012480284800,17428015004400,17829582170400,17990209036800,18185754787200,18632716502400,18835246029600,19275223968000,19564352327520,19757104567200,19917731433600,22487761296000,23290895628000,23772776227200,24897164292000,25113661372800,26085803103360,26342806089600,26985313555200,27627821020800,27884824007040,27949074753600,29876597150400,32607253879200,33731641944000,34856030008800,37265433004800,39835462867200,40477970332800,41602358397600,41923612130400,43476338505600,43948907402400,44814895725600,44975522592000,46099910656800,46474706678400,46581791256000,47545552454400,48134517631200,48348686786400,48910880818800,49794328584000,52284045013200,53970627110400,55898149507200,59753194300800,65214507758400,67463283888000,69712060017600,83204716795200,83847224260800,87897814804800,89629791451200,92199821313600,93163582512000,96269035262400,96697373572800,97821761637600,99588657168000,104568090026400,111796299014400,119506388601600,124807075192800,130429015516800,131846722207200,134926567776000,138299731970400,139424120035200,144403552893600,163036269396000,166409433590400,167694448521600,172352627647200,174280150044000,175795629609600,179259582902400,184239015760800,184399642627200,186327165024000,190985344149600,192538070524800,193394747145600,195643523275200,199177314336000,200301702400800,202164974051040,202389851664000,204156747194400,204959881526400,208011791988000,209136180052800,249614150385600,260858031033600,263693444414400,276599463940800,278848240070400,288807105787200,293465284912800,313704270079200,326072538792000,344705255294400,348560300088000,368478031521600,381970688299200,391287046550400,400603404801600,404329948102080,408313494388800,416023583976000,418272360105600,433210658680800,489108808188000,499228300771200,505412435127600,517057882941600,521716062067200,522840450132000,527386888828800,552717047282400,553198927881600,557696480140800,558981495072000,572956032448800,577614211574400,580184241436800,586930569825600,627408540158400,652145077584000,689410510588800,697120600176000,722017764468000,736956063043200,763941376598400,782574093100800,801206809603200,808659896204160,816626988777600,832047167952000,836544720211200,866421317361600,978217616376000,1010824870255200,1034115765883200,1045680900264000,1105434094564800,1145912064897600,1155228423148800,1173861139651200,1206468393530400,1254817080316800,1289673110325600,1299631976042400,1304290155168000,1336897409047200,1347766493673600,1378821021177600,1394241200352000,1402111916805600,1429097230360800,1434719170684800,1444035528936000,1467326424564000,1473912126086400,1497684902313600,1498809290378400,1516237305382800,1565148186201600,1673089440422400,1732842634723200,1809702590295600,1934509665488400,1956435232752000,2021649740510400,2068231531766400,2091361800528000,2166053293404000,2210868189129600,2291824129795200,2310456846297600,2347722279302400,2412936787060800,2579346220651200,2599263952084800,2673794818094400,2804223833611200,2858194460721600,2888071057872000,2934652849128000,2997618580756800,3032474610765600,3447052552944000,3465685269446400,3619405180591200,3869019330976800,3912870465504000,4010692227141600,4043299481020800,4136463063532800,4182723601056000,4206335750416800,4287291691082400,4304157512054400,4332106586808000,4825873574121600,5054124351276000,5158692441302400,5198527904169600,5342931457063200,5347589636188800,5608447667222400,5716388921443200,5776142115744000,5869305698256000,5920545668637600,5995237161513600,6032341967652000,6064949221531200,6130163729289600,6204694595299200,6209352774424800,6274085401584000,6353756327318400,6448365551628000,6498159880212000,6504438295555200,6552933641654400,6632604567388800,6684487045236000,6738832468368000,6786966985999200,6822786777206400,6875472389385600,6894105105888000,6912737822390400,6931370538892800,7238810361182400,7738038661953600,8021384454283200,8086598962041600,8412671500833600,8574583382164800,8664213173616000,9097423832296800,9651747148243200,10108248702552000,10317384882604800,10397055808339200,10685862914126400,11841091337275200,12064683935304000,12129898443062400,12418705548849600,12896731103256000,12996319760424000,13368974090472000,13573933971998400,14021119168056000,14132915467070400,14151548183572800,14290972303608000,14477620722364800,15162373053828000,15476077323907200,16028794371189600,16042768908566400,16173197924083200,16825343001667200,17149166764329600,17328426347232000,17761637005912800,17985711484540800,18097025902956000,18194847664593600,18390491187868800,18628058323274400,18700260099721200,19061268981955200,19303494296486400,19345096654884000,19513314886665600,19658800924963200,20053461135708000,20216497405104000,21371725828252800,23682182674550400,24129367870608000,24259796886124800,24837411097699200,25793462206512000,25992639520848000,26714657285316000,26737948180944000,27147867943996800,28042238336112000,28265830934140800,28303096367145600,28581944607216000,28955241444729600,30324746107656000,30952154647814400,32057588742379200,35523274011825600,36194051805912000,36389695329187200,37256116646548800,37400520199442400,40432994810208000,41443819680463200,42743451656505600,43432862167094400,43465469420973600,44476294291228800,45487119161484000,46428231971721600,47364365349100800,47508768901994400,48086383113568800,48128306725699200,48258735741216000,48519593772249600,49465204134746400,49674822195398400,49867360265923200,50476029005001600,51447500292988800,51586924413024000,51878140921807200,51985279041696000,52562893253270400,52876597523349600,53084609315337600,53284911017738400,53429314570632000,56100780299163600,57910482889459200,60649492215312000,61904309295628800,62165729520694800,64115177484758400,71046548023651200,72388103611824000,72779390658374400,74512233293097600,74801040398884800,82887639360926400,86930938841947200,90974238322968000,95017537803988800,96172766227137600,98930408269492800,103756281843614400,105753195046699200,106569822035476800,106858629141264000,107147436247051200,108582155417736000,109169085987561600,110911887488001600,111190735728072000,111768349939646400,112201560598327200,118410913372752000,121298984430624000,124331459041389600,128230354969516800,130396408262920800,133428882873686400,142093096047302400,142526306705983200,144776207223648000,145558781316748800,148395612404239200,149024466586195200,149602080797769600,154760773239072000,155634422765421600,157688679759811200,158629792570048800,159253827946012800,160287943711896000,165775278721852800,173861877683894400,181948476645936000,187002600997212000,190035075607977600,192345532454275200,197860816538985600,207219098402316000,207512563687228800,211506390093398400,213139644070953600,213717258282528000,214294872494102400,217164310835472000,217327347104868000,219060189739591200,221823774976003200,222381471456144000,223536699879292800,224403121196654400,226816057983715200,229746052653717600,229946354356118400,232141159858608000,235088984110780800,236821826745504000,237543844509972000,238554669380227200,240431915567844000,240641533628496000,242458544741212800,242597968861248000,248662918082779200,260792816525841600,285052613411966400,296791224808478400,299204161595539200,311268845530843200,317259585140097600,320575887423792000,331550557443705600,336604681794981600,347723755367788800,363896953291872000,372994377124168800,374005201994424000,380070151215955200,384691064908550400,391189224788762400,395721633077971200,400286648621059200,411405722193866400,414438196804632000,434654694209736000,438120379479182400,448806242393308800,459492105307435200,475087689019944000,480863831135688000,494652041347464000,497325836165558400,521585633051683200,561007802991636000,570105226823932800,593582449616956800,598408323191078400,621657295206948000,622537691061686400,634519170280195200,641151774847584000,642884617482307200,651982041314604000,657180569218773600,663101114887411200,665471324928009600,667144414368432000,673209363589963200,680448173951145600,689238157961152800,689839063068355200,695447510735577600,705266952332342400,710465480236512000,712631533529916000,715664008140681600,727375634223638400,727793906583744000,737414170866172800,739923805026806400,741978062021196000,745122332930976000,745988754248337600,748010403988848000,782378449577524800,822811444387732800,828876393609264000,869309388419472000,876240758958364800,897612484786617600,918984210614870400,950175378039888000,961727662271376000,989304082694928000,994651672331116800,-1};
signed main(){
cin>>n;
cout<<a[min(n,1124ll)];
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3508kb
input:
1
output:
1
result:
ok 1 number(s): "1"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
2
output:
2
result:
ok 1 number(s): "2"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3508kb
input:
3
output:
3
result:
ok 1 number(s): "3"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3516kb
input:
4
output:
4
result:
ok 1 number(s): "4"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
5
output:
5
result:
ok 1 number(s): "5"
Test #6:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
6
output:
6
result:
ok 1 number(s): "6"
Test #7:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
7
output:
8
result:
ok 1 number(s): "8"
Test #8:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
8
output:
10
result:
ok 1 number(s): "10"
Test #9:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
9
output:
12
result:
ok 1 number(s): "12"
Test #10:
score: 0
Accepted
time: 0ms
memory: 3508kb
input:
10
output:
14
result:
ok 1 number(s): "14"
Test #11:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
1115
output:
828876393609264000
result:
ok 1 number(s): "828876393609264000"
Test #12:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
1116
output:
869309388419472000
result:
ok 1 number(s): "869309388419472000"
Test #13:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
1117
output:
876240758958364800
result:
ok 1 number(s): "876240758958364800"
Test #14:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
1118
output:
897612484786617600
result:
ok 1 number(s): "897612484786617600"
Test #15:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
1119
output:
918984210614870400
result:
ok 1 number(s): "918984210614870400"
Test #16:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
1120
output:
950175378039888000
result:
ok 1 number(s): "950175378039888000"
Test #17:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
1121
output:
961727662271376000
result:
ok 1 number(s): "961727662271376000"
Test #18:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
1122
output:
989304082694928000
result:
ok 1 number(s): "989304082694928000"
Test #19:
score: 0
Accepted
time: 0ms
memory: 3696kb
input:
1123
output:
994651672331116800
result:
ok 1 number(s): "994651672331116800"
Test #20:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
1124
output:
-1
result:
ok 1 number(s): "-1"
Test #21:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
100
output:
15840
result:
ok 1 number(s): "15840"
Test #22:
score: 0
Accepted
time: 0ms
memory: 3696kb
input:
200
output:
2402400
result:
ok 1 number(s): "2402400"
Test #23:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
300
output:
205405200
result:
ok 1 number(s): "205405200"
Test #24:
score: 0
Accepted
time: 0ms
memory: 3516kb
input:
400
output:
8454045600
result:
ok 1 number(s): "8454045600"
Test #25:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
500
output:
216497080800
result:
ok 1 number(s): "216497080800"
Test #26:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
600
output:
4546438696800
result:
ok 1 number(s): "4546438696800"
Test #27:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
700
output:
111796299014400
result:
ok 1 number(s): "111796299014400"
Test #28:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
800
output:
1444035528936000
result:
ok 1 number(s): "1444035528936000"
Test #29:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
900
output:
14477620722364800
result:
ok 1 number(s): "14477620722364800"
Test #30:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
1000
output:
112201560598327200
result:
ok 1 number(s): "112201560598327200"
Test #31:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
1100
output:
695447510735577600
result:
ok 1 number(s): "695447510735577600"
Test #32:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
1000000000
output:
-1
result:
ok 1 number(s): "-1"