結果

問題 No.535 自然数の収納方法
ユーザー kimiyukikimiyuki
提出日時 2017-06-24 01:42:16
言語 Python3
(3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果
WA  
実行時間 -
コード長 19,832 bytes
コンパイル時間 107 ms
コンパイル使用メモリ 12,416 KB
実行使用メモリ 11,008 KB
最終ジャッジ日時 2024-10-03 04:09:37
合計ジャッジ時間 1,541 ms
ジャッジサーバーID
(参考情報)
judge2 / judge1
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 31 ms
10,880 KB
testcase_01 AC 31 ms
11,008 KB
testcase_02 AC 32 ms
10,880 KB
testcase_03 AC 31 ms
10,880 KB
testcase_04 AC 32 ms
10,752 KB
testcase_05 AC 31 ms
10,880 KB
testcase_06 AC 31 ms
10,752 KB
testcase_07 AC 31 ms
10,880 KB
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 AC 30 ms
10,880 KB
testcase_12 AC 30 ms
10,880 KB
testcase_13 AC 30 ms
10,880 KB
testcase_14 AC 32 ms
10,880 KB
testcase_15 AC 31 ms
10,752 KB
testcase_16 WA -
testcase_17 WA -
testcase_18 AC 30 ms
10,752 KB
testcase_19 WA -
testcase_20 WA -
testcase_21 AC 30 ms
10,880 KB
testcase_22 WA -
権限があれば一括ダウンロードができます

ソースコード

diff #

#!/usr/bin/env python3
print(dict(enumerate(map(int, '''
-1
1
2
7
44
366
3747
45228
630312
9953064
175687524
423979368
54676675
623084808
979843860
206550461
727203573
748572526
892708980
66690477
839692840
210114936
268182417
333496097
211122107
312612316
127503277
806259773
909104373
288131729
23186819
757701040
691908757
84043504
912445188
196796726
63183211
537658555
167930691
474863932
832142813
331203079
102380965
590957020
869242301
794063866
7092126
814625624
222749982
163779870
157679864
228382029
638365736
588097170
195650618
191860470
416685569
572382993
319416250
739989190
84039820
497608319
296171912
647666921
727128287
984502016
416717460
148215444
493244175
438960809
303204862
609161266
421785418
619664903
663813217
279834550
705847304
701631447
260361469
746042549
687518042
644227267
651851842
471361210
925793286
592802745
837113559
12032344
948708480
49745207
116252466
481673192
725682676
254798072
705547154
603129711
205539474
316484667
444170718
845193459
35646100
619906792
370815558
540625170
638563380
934526607
459942330
356480452
451289505
179222514
300361925
516884000
909401854
159808360
586938877
204386784
762528284
250251523
733148485
23905194
352066133
208189998
907389249
848679765
302691619
481587481
438906610
480339975
458999631
226927430
477026440
432607466
987302403
248576180
253731738
747263932
666728583
524772295
57033301
939196183
858540923
136069568
781048477
99429079
567678471
494343462
13513410
657362208
656906211
815067302
631661817
377773971
694182321
236176184
827490560
741401325
586878894
137617915
651488565
627922102
218882572
382088885
347211886
185179454
572739509
555313454
718863447
218998742
264200532
726890098
711695754
497134543
969547257
716132187
237201567
882123295
995491645
25942911
540669177
595715934
795850372
998158650
87584248
268650126
268679967
194562025
791767165
841098466
200827174
784143630
146540655
952537656
124518354
901155531
751355536
939439920
735213420
981897177
138931087
218596536
601655048
486985559
1157878
802699078
389096225
691037796
927105936
831932286
890577074
86130267
202186391
156150384
644628698
956950732
944547494
146222600
504539991
443912343
764023794
715073451
781622272
481738521
11318478
992889513
990616485
727108103
137047196
583265007
844326238
616343265
897022188
984341960
319503342
51335996
109805315
936431123
814555711
379664552
301729722
911720315
903220658
975096604
706720986
277698618
149568940
280821783
781318997
850994140
390509138
813232272
262551071
298947651
493816981
926272583
305618414
634931431
871104352
596397839
877159448
649979854
664773590
808303445
590572265
220492042
507607376
339644637
626736591
868732155
572731439
305666597
578502118
871855628
146715458
359110752
698250641
155517226
785692758
276858740
669874579
459034566
36287030
490136993
555857778
905926538
794737296
156325325
200494198
327909073
249124866
421852103
606545733
562634410
416575030
780066233
921439149
461472561
596810919
510805874
750195263
984110895
492662117
402593793
83228494
9313974
994095123
784933359
900912259
379950544
275448298
464786566
272818192
273523056
755646954
714359292
526867484
477590764
541432722
822497811
782242831
844887940
560475080
738753796
618385018
833698102
771262702
528347311
17176189
798774241
709857736
668827267
559772759
515246062
474864554
185591645
153881258
335002293
841971345
599357944
579733016
427781259
506991218
608771807
814359335
984120301
663092625
895372588
746096551
380866841
21587370
288460963
731166298
243636038
704668645
535493895
842924063
335166926
898983887
642178159
944498290
194742297
255448644
660393181
118818579
859768976
70100337
862617440
52166151
749692895
396576699
982640519
958551154
375495369
694124385
646494055
476516980
402881607
263471311
662172441
352013621
343599089
769593717
295823677
972781265
546752057
331347898
516171482
530734151
166517526
27197999
488370622
827100622
762970759
636267745
103934362
325439881
297845705
4590507
793832176
891899984
833248784
344266169
9391494
539734180
282767247
904900416
82479489
264410459
453546955
721832026
188722212
711701696
16568039
638783098
95820099
147322278
921500898
572370033
912700159
944972420
453690750
532259958
854414458
875702943
526331859
581532975
282035062
899342263
342368680
877178337
561382291
679162831
435173137
230412651
679860035
392577949
732145747
455424411
219506020
822134202
589703735
323591668
139757310
734906485
162127137
392424881
126932906
372149200
183360248
546094540
78028616
637377046
419201708
45710668
192422991
188803558
586206890
377543519
136692504
915806266
467799034
405811056
899978202
283193768
675448176
999485529
503148751
126797890
545508541
305999066
391420635
609290655
184459972
528505381
342800158
448912830
415758732
637371230
916538502
417771378
670618492
91232695
539369217
320240370
51253956
72925156
545270090
174885130
846180107
821992190
588839099
486585347
815303157
175719200
212017699
934606787
83198938
912876485
366855402
175394712
839534163
352312845
899158363
630312388
749157590
749131275
305879580
98331879
573725418
124678653
464606619
748710224
365933914
536480508
579511333
873981764
504048107
461079269
678713243
584072458
128199081
898441552
730659183
508175938
691452813
109933538
960235680
476714229
689678483
741647198
851806871
570697091
188203640
554502875
202287862
814375705
537861038
795738922
59366967
334955441
619399734
96329775
953696543
473758236
831789342
397187095
42003836
54123422
630559703
689346452
804357788
730629442
382152791
791666008
911387954
781062666
231777579
488775129
390368292
28370933
846332170
270534951
840573510
786136210
52060807
984464509
608613413
285733655
933009093
160932145
910497
754810697
558487300
374488891
421535385
711496898
575578509
669407352
36344250
486320170
758920171
717561307
664814764
978165367
562506305
787111041
728309781
670448966
552373274
591699889
375471227
231980533
778784670
284796073
130283023
217204002
162375008
500485167
734748096
90293731
557419500
26612636
601056559
817881142
910692861
806990825
455081201
368307932
182764974
761153219
237775277
773162027
453509363
342878698
478883685
95582850
816319627
754502892
787673824
750623251
372569587
325090285
368688022
697924424
270746482
456258314
312510641
852445569
689644924
370907561
450344089
437972179
609616526
557089943
157293232
958926402
530621720
416631140
393255507
427790906
840372629
548369169
458491536
639071344
808156082
433803605
533049775
53428729
735540503
32203795
827175554
444781114
65896942
821293390
611270757
836100229
502439670
708322381
985041372
133844248
150088104
947237550
781230956
911376710
582650776
710758870
329943968
377457781
733702347
813905840
901505190
501541767
53958417
853406226
518091426
303054318
818509229
138042781
481731356
353773254
338302923
81281620
15837503
118691251
950249428
482223044
91383445
384119702
75735604
137533753
453064006
252221710
618761994
688576153
485397663
151931493
214193290
820479406
752273966
494397773
473468743
182357624
679084333
449218629
108295097
949778796
14853590
382140874
465715853
232396436
291172779
479255215
461452508
382222655
949822008
493055008
856021944
759854120
38276780
73435263
236392489
887680923
601603978
973622517
633956246
596602895
97867516
800410835
195533896
316839114
323389109
6995353
636212488
889317443
660551353
794935737
6791909
511617575
177622048
207841751
313641544
578015806
562071495
932929922
159734928
852049568
711760195
602702635
548838077
312507353
909227548
197108370
617177396
258963071
335032997
317456483
405376552
142851387
888245902
140995024
367853341
665723665
142124497
345271414
77714808
510200598
458117330
972642716
320525773
814728350
323993876
451481503
67847705
70049428
881016071
701255524
805586934
911662530
647953026
342094670
344678715
773255040
781037813
46390433
336797954
205570952
215944559
1944020
38412223
907552514
437011602
586349816
783539052
571031107
775430530
336374877
447966746
257374178
584007873
700355747
5208188
112954865
628920399
501986867
695044667
955863004
85477079
380655114
584037517
151122009
363791020
104306144
750108053
120814629
618406128
50562990
608973329
303894947
754708390
197451627
128830148
817287654
277670258
412468964
543098425
144882498
811343306
409644810
337251819
154711189
179941323
349409998
51921336
598415392
367635674
344383040
261258994
35312992
661186551
691989994
926563628
743066854
162896737
299126252
552249286
729155404
449539419
796547487
96429215
615667266
429221244
566794886
796280468
594348050
17107778
888511005
591527863
521063530
585396392
977556829
524765641
232158337
900344513
327800538
259638442
556093397
176802103
481264447
333983376
185800436
475257599
779381991
150144728
350538851
192426467
604075827
146714343
657208916
159174225
149270467
541899756
676516667
673037539
499388116
182582344
769951466
521968322
764855162
496946974
653331362
736569417
585650966
334050256
851402090
842702544
628488540
999547597
244651227
268388388
234417781
14455030
532180797
214597478
922804750
802867453
444169199
266269240
75687075
239622867
943484783
414558450
924462226
760276586
411115771
869545317
626753900
946660769
190884318
855792491
800673699
952544227
651416226
154771963
307484981
627653838
756169635
101397144
96679118
232126228
696799527
176960098
230830514
781435121
13321186
373827529
452436880
927953111
728551710
326377176
709967576
295935349
657834682
825522617
96016520
708462798
361336369
715384615
30046958
842757205
42166011
224691960
979995639
414922864
569794283
3615532
740277083
189374625
213013469
652037977
998096536
530128689
472643466
40903033
421108960
92678080
26595446
235677642
515023722
747905451
65935447
951223451
696748173
652531187
137484380
78247583
593262425
856984388
760251735
251132839
478922101
482878005
253171117
232940257
347209047
907768519
864560068
628550109
704087205
546213561
240705971
93508194
386333398
735735949
963230759
35893063
686335956
646037457
512802044
909723436
897832769
82558677
126547426
959723820
873983392
983025803
295050299
500240564
189602503
542183030
49462754
836774246
819351795
357363191
973571116
777075630
919137077
810544625
94991782
537315038
823070763
599066057
78030693
694880041
145936657
17560233
618924690
508565041
898404313
221174762
228024864
451805907
717502923
983094199
512660603
438774469
285276296
252936405
586196772
457451140
528982378
162775265
66009684
542645583
976861506
204423653
65363081
615689546
869655751
510073422
795745251
338644294
260515858
68506082
398598139
611838633
84225544
375729541
219147502
772728864
726865345
790531112
625339116
508124483
654914450
696788097
265486525
842710781
563567880
852417302
805893718
386883927
538338483
792042406
313735170
612860870
819017550
243980347
587731726
160198530
663772213
212273945
194108225
705154065
523199165
642219182
717089585
772906745
455078254
961109702
445500698
731635212
251934467
622458876
53397020
974695277
840098015
566775011
369925147
84087422
437297823
492432405
230516826
270150872
447175559
784083046
764181441
636466951
361031452
215376093
764446577
71882492
944891205
648506894
201712577
470608583
499700412
405348683
640674545
784217555
35310093
833619949
356935623
865841117
811518790
64714276
331850239
741743410
90344706
132609539
551852351
740128356
205561736
578232384
857408482
995714822
644665936
373156467
15994732
375919890
857206823
845463268
868613724
661402665
501746314
190972023
291680225
974776667
255848923
108486139
458758795
185580224
612746469
885197495
774132652
885792576
205946853
643909926
956630812
631467123
798880507
499378834
738015768
271377996
265858612
482358690
96213883
686591070
153147154
606626193
365346823
612327170
346677743
175785604
311272943
148543363
224793695
272174824
409602321
586416194
826300143
77545865
46886903
838912800
584283628
618247973
392150468
745967564
242418867
693315973
38671701
419590601
269479869
334653364
602431280
952430940
355950889
696204876
813218432
935336938
917339285
629658380
578961512
991274864
429987851
39776307
395138365
330622975
658754866
858440623
188712475
674551352
516379609
28815511
110117013
591875477
954761456
732121935
359962622
664816921
481692566
713978138
595073301
931606467
155388386
549706895
775934884
473903037
544363694
860640865
532445432
62282206
365829288
60867546
861653155
110632846
531006732
652201003
985371040
236300707
476137824
277473939
835946534
780981955
647114265
882360023
905064346
73470660
599025053
851085383
449817704
770816949
278559947
298314256
930010626
548233076
269556134
555442732
255514326
124904406
911866646
786782816
173038970
935658839
15703139
856704836
842632566
588119433
481988317
693758721
735201143
664360168
39349078
847297115
849418344
55768033
555784067
201312822
314672887
266229722
684160533
194310752
374042357
282654207
614233991
968977585
250101595
799470155
241326507
798323691
174642076
644170735
526418120
711289954
782473039
30216174
183868555
231455683
692174790
994385082
23791325
964976207
689608637
456456252
407837036
70794471
9053210
204913948
238649993
979143210
182386611
313723126
394218653
240549561
251248202
487022127
244964267
395674225
50367100
684928144
497363024
596512828
743701657
393832204
957916874
533117037
769611659
834242352
506829886
951373385
554501745
893096121
877464183
668562105
140060318
219949337
122196355
403407245
733604766
443315432
288366871
310116398
730617428
796117968
845553633
922082034
254879658
294349164
247602409
820400093
462226760
196338153
241189034
310517725
818021598
868850635
878913333
150459197
967500216
853306741
573667251
402602297
257447612
921611063
429429527
136222753
973124919
764728959
436384786
889718177
649309813
652187173
19373800
636382405
35253098
40755486
88231038
406827427
253672810
655740259
977601738
434969338
170539175
31325791
772041412
966487257
859866024
319522976
549978905
193076792
174259904
769727168
3282902
452765470
15938508
653825646
394312816
535201087
899750067
908536146
916037331
36130530
913802117
429399182
161463235
750730232
596942972
567642831
217261350
65143294
870185877
87017623
84107057
596962070
118946568
663687744
925945338
69332434
853660622
786213958
887943713
114617391
286545888
962672728
687239542
755762306
891619891
741208396
524272412
731063348
98943257
743531374
132483646
144249504
57207074
778203803
357754364
810496795
68901379
617930725
304521681
843887763
744466101
917429474
59811025
317294321
215166038
409186854
300783050
728545806
609036128
102940990
972701276
85711164
931217778
857228235
281837485
588690245
810423120
549546086
837520437
324364445
763250459
839785820
204050291
910361947
495739021
436964011
135589487
560106803
763584157
293993446
192751432
70800861
886479061
532371038
761368704
488961967
473653020
449879694
498270502
682275797
116610511
663533358
205750331
288817282
744508796
745783670
451463239
709848436
416995995
432396159
844970413
678271833
498863327
919546093
32808569
655922454
706560224
317979751
828050575
64368316
422470464
86247018
962200886
462348858
350751094
265412803
675810502
169839103
165815942
488317237
136962674
613234602
477083845
571768454
834061809
414946072
830192632
767748458
659811584
837972675
238350343
402976651
990674326
660346944
341438554
315293012
843158649
246685964
119460025
884300750
82819466
969897675
432280342
324232301
945078566
690947736
177311464
137129733
125299222
176829938
483579847
492573969
521059024
397103920
477267597
179138622
698048290
876270268
788562640
934296959
81941816
554310742
385368874
389380656
151411149
603759800
667673582
555470377
749430319
124193854
322630847
845958485
502054361
413722949
116334169
868484425
283416591
175682739
143538515
524535063
934242929
191077606
121774151
845615857
445556874
540936551
552325443
394670674
835924522
202108381
83854840
609419076
376576614
806580457
386813550
212451714
286309093
534959979
75043417
51977603
557883932
119635989
112749354
425263893
156329738
94314375
543182501
539404616
798021428
358429024
69282759
240437172
287392993
898837840
298161411
521777193
893421748
356933320
498643876
488434434
451422725
1612794
788137134
836663215
229284854
424133041
938303393
495742019
576627418
874148264
686666177
717519780
180608904
670533674
442095996
551454272
663878403
227703807
23457592
667951873
120585559
838673330
917524777
192654391
946109489
141458577
213098704
842725441
600524562
576046330
889396842
11324399
301735925
489973862
823365109
789774513
47772299
128488355
896794666
528738171
572122675
581360118
846697113
467749217
473192231
359205674
509264671
346624845
88864817
364906712
829750201
773420569
613708794
593043790
944583417
617931331
921215688
954488655
36515326
899544049
143309339
833174565
435878379
603887913
133136726
259887809
144534239
21503602
144930661
413347
917863539
938403069
387205643
590037735
144031241
531360641
151851313
785182122
807734849
315808088
356365888
485745243
724814647
869533871
489819870
748397308
474851786
995518009
41390228
413958817
201522052
284270010
124677374
353142510
721521308
706388119
572643078
270855350
267821582
260215859
13369902
485236720
468569279
398953887
838750504
321484023
612362143
86330894
901333677
129622059
566373039
848110883
335513732
476024033
950118844
305150358
584619364
61952666
77290266
781064180
77985618
865688482
871804971
679595103
513396016
395604995
615047106
19045728
330050331
852541116
643163939
324894041
275205154
483193765
852218097
795154367
912106314
578791248
141577094
741594469
851998764
115335806
460424996
176534747
565701519
594017822
694512570
952803480
783548020
143365071
972301667
117253424
757175898
165597068
311708692
154825702
65753951
585890337
733156190
131145938
432401667
143939139
579775447
511973769
731131406
426344726
755944626
792176154
142636773
896874172
362588850
926919053
732935883
613410164
522056171
225729282
894806106
465385018
231598616
614184057
797371478
940130178
615540426
35624988
508067209
398219691
215198742
851981898
38822837
322529487
935638977
820694403
352754719
784701317
241468827
442306027
156832097
557163711
590995455
206276995
913759743
445596737
647039791
755428696
206900940
425758533
712498798
135430005
454567573
382142216
90584329
57084565
595642829
709653379
719361347
622820990
514582715
776807323
849773856
462184762
53176603
299837004
380505209
997569207
974159761
172292780
67867591
514657254
521711664
518186318
581313797
215692757
126417995
74043747
446121547
657012262
479690371
681877127
629614985
82919934
230291829
711830393
196755635
823806459
230489294
734338321
496993909
656510416
528574810
484994526
609190435
583945134
875085907
440660349
870275608
587644577
864966419
111192493
255904415
728272485
801672555
844792201
578348473
749858842
138627759
548902939
933590928
963120928
96444884
873093907
565134738
952600629
913144036
71841039
973698982
813616169
248929996
942298735
405292172
948922912
861020710
378975382
22173622
915716190
240668937
549884501
873732454
695792963
758170777
976411379
70307526
327591414
988665232
299946028
764249454
369104708
850891518
698495876
825079772
566006762
629675734
858085403
185308642
255126524
95624457
572590467
224754541
928907839
171044907
170093082
963782341
625169323
296586869
562746992
169323364
983976226
141557968
93044808
460910125
339591461
208924776
860410799
474481629
427368141
972198850
652930535
970599233
994439786
35580505
411585156
877821546
594546977
22453677
723317161
540775000
225914892
815625687
632659130
228513068
458478806
858362627
726286497
696596901
387495029
790191053
138522819
825151501
709564518
886843144
570990630
765508323
898663025
55834879
250349366
920976450
94266064
963792729
537522354
187463767
249574732
930000127
84565780
529244824
266588253
642513513
680122160
861274764
692395049
662138838
440155617
244236260
529613877
324990008
705886255
985515198
855931590
170745104
964161937
615823143
175978523
816838334
498280522
715985839
82376583
148907215
687661432
639068744
704111464
256310178
722462590
432950011
'''.split())))[int(input())])
0