12619 - Just Make A Wish

All about problems in Volume 126. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
alimbubt
New poster
Posts: 39
Joined: Tue Aug 07, 2012 10:40 pm
Location: BUBT,Dhaka, Bangladesh
Contact:

12619 - Just Make A Wish

Post by alimbubt » Fri Apr 26, 2013 11:43 pm

Sample Input:

Code: Select all

6
9
1000000
1000000
1000000
1000000
1000000
1000000
-100
-100
-10000
6
1000000
98
-2
-2
-7
-70
5
99999
99999
99999
99999
99999
5
100
-25
200
-40
-5
3
2
2
2
8
100
9
-30
20
-60
90
-60
-5
Sample Output:

Code: Select all

Case 1: 6689
Case 2: 604
Case 3: 790
Case 4: 39
Case 5: 9
Case 6: 105
Give me six hours to chop down a tree and I will spend the first four sharpening the axe...(BUBT ILLUSION)
http://uhunt.felix-halim.net/id/155497
http://onlyprogramming.wordpress.com/

User avatar
shipu_a
New poster
Posts: 23
Joined: Tue Oct 23, 2012 8:04 pm
Location: Dhaka,Bangladesh
Contact:

Re: 12619 - Just Make A Wish

Post by shipu_a » Sat Apr 27, 2013 12:37 am

alimbubt wrote:Sample Input:

Code: Select all

6
9
1000000
1000000
1000000
1000000
1000000
1000000
-100
-100
-10000
6
1000000
98
-2
-2
-7
-70
5
99999
99999
99999
99999
99999
5
100
-25
200
-40
-5
3
2
2
2
8
100
9
-30
20
-60
90
-60
-5
Sample Output:

Code: Select all

Case 1: 6689
Case 2: 604
Case 3: 790
Case 4: 39
Case 5: 9
Case 6: 105
thnkx alim............... :P :D :)
Nothing is imposible in the world.....And
Never Judge a Book by Its Cover.............
BUBT_Psycho
http://uhunt.felix-halim.net/id/168573
http://shipuahamed.blogspot.com

raj
Learning poster
Posts: 78
Joined: Fri Feb 15, 2013 5:39 pm

Wrong Answer:: 12619 - Just Make A Wish

Post by raj » Sun Oct 06, 2013 11:18 pm

Deleted
Last edited by raj on Fri Jun 06, 2014 12:03 pm, edited 1 time in total.

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 12619 - Just Make A Wish

Post by brianfry713 » Wed Oct 09, 2013 3:33 am

For this input:

Code: Select all

2
1
99999
2
99999
99999
AC output is:

Code: Select all

Case 1: 12
Case 2: 57
The prime factorization of 99999 is 3 * 3 * 41 * 271
http://en.wikipedia.org/wiki/Divisor_function
First day number of ways is 3 * 2 * 2 = 12
Second day number of ways is 5 * 3 * 3 = 45

I used a sieve, prime factorization, modular inverse, binary search, and a few other optimizations.
I used an array to store the count of factors for each prime, and update the number of divisors during each step in prime factorization.
At each step, use modular inverse to "divide" by the previous count and then multiply by the updated count.
Check input and AC output for thousands of problems on uDebug!

raj
Learning poster
Posts: 78
Joined: Fri Feb 15, 2013 5:39 pm

RUN TIME ERROR: 12619 - Just Make A Wish

Post by raj » Thu Jun 05, 2014 8:08 pm

Deleted...
Last edited by raj on Thu Jun 12, 2014 5:54 pm, edited 1 time in total.

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 12619 - Just Make A Wish

Post by brianfry713 » Thu Jun 12, 2014 12:42 am

Try input:

Code: Select all

10
885
22016
774049
552303
656674
428891
17553
227771
99108
919021
751992
103076
586376
434797
947390
802366
867036
275709
658465
541056
483548
685048
594904
979404
120775
196284
939478
802669
462708
3220
559579
908945
25236
849979
461247
198261
278869
478800
426031
894328
914172
178023
513756
500547
612819
461145
819265
479854
253205
994081
537262
736752
195480
132165
716156
316255
844801
171985
118923
307508
175204
194853
216452
716791
44831
194050
915052
840051
672849
857434
734379
103373
35456
248134
603919
164626
225630
939535
160832
478835
933616
214445
215586
645447
862961
448093
961701
707761
620077
596976
531620
795281
791828
264423
28423
353011
458473
459826
193061
647673
317260
443791
751045
869067
208276
871316
33693
433906
810850
710876
912740
744465
925320
644677
389912
788280
92770
867964
496041
712846
981291
544012
24478
773119
808435
569253
126129
783259
29078
835541
430931
346337
279332
181976
215404
487607
53291
765448
437864
864140
476323
866955
124957
401642
511632
31220
189921
604401
415535
202313
833598
396826
262677
374428
686296
71111
943680
328776
854369
972757
164316
801651
319094
443647
983626
50849
447606
553268
816296
885469
933760
292618
752424
58716
694259
780407
606287
400531
384807
538173
119196
734756
451350
898224
109183
137645
969334
52862
466420
340054
541971
630736
141704
861064
590734
641682
911912
38339
194949
244559
440160
128708
537176
192583
703775
747786
972989
826413
664668
874147
364586
783863
125254
815935
682086
234437
469932
167771
803650
936351
24176
345620
83438
682232
723035
674172
323913
634946
712510
35213
879504
669021
163921
933031
861603
384047
680816
350943
210460
345484
741441
91397
645698
866695
423683
844136
617483
893614
528258
421132
346317
68786
766752
429754
751017
489786
103925
591281
641084
332787
626493
36939
1807
790413
969970
379762
174460
167137
247056
901271
28972
988497
509019
674670
371543
932701
35157
989025
342667
79766
410156
688983
148551
693259
635088
899567
699397
739013
490847
856832
588151
117340
893770
589957
424104
380091
486070
114915
547228
733126
532537
576199
237974
41555
767220
125868
974256
318728
114892
833274
398494
41399
522256
547044
251010
157343
962963
466758
412707
970161
323589
857
87500
217358
107166
27956
113801
109587
659222
177380
359064
191759
269930
597037
233313
37150
239256
723920
872229
870499
557193
787074
428250
595800
334118
679259
269495
813432
146016
682201
783592
469604
199410
387444
203313
822927
931751
317113
932513
590972
494492
291577
782730
764422
404965
16043
317923
644221
739962
706503
31071
813507
493577
459320
409306
344046
654930
678800
157477
800945
361001
457420
786900
76762
844863
506565
899688
292965
340029
832200
883937
350873
640128
666666
631646
45093
199060
465920
205665
455374
172422
236735
268880
665998
696055
678185
526395
350984
356985
683871
668281
234337
657643
971532
827450
18857
478096
727137
311822
818125
75688
195758
685349
715816
378775
316994
760908
94187
782913
966572
549560
471686
719658
818439
137684
415712
496623
180430
766696
369959
380653
951328
120647
38295
922859
948096
57151
400955
191584
885324
735431
267272
81081
420779
499439
976208
254124
776698
70394
37036
259621
619953
508721
979278
954743
162756
394990
451365
343186
678037
337676
723838
629364
458322
278484
68574
922770
335634
469528
114353
220958
721310
897976
818390
658440
397414
310949
912563
174111
381342
465950
950083
517646
974671
929361
472388
653778
840702
440105
513315
518738
294132
753504
664453
268805
31987
733026
191574
883973
718906
822279
621282
440215
720254
956023
98655
634020
266972
11217
808130
164665
477167
758213
198663
968189
203925
671050
138318
44626
627506
651633
563363
437989
921488
744167
706794
953475
477192
898367
837447
196097
236997
975080
152664
957251
931102
251318
591270
198073
778886
915751
879090
772404
190315
77752
256944
394239
265153
395262
438864
409011
563246
518578
846999
484733
262744
553792
954559
256288
968511
308357
452384
205507
283436
605047
162757
214538
372716
270378
928962
667954
186129
808051
956709
892795
402154
213653
287034
667307
125266
242249
76317
204863
760827
923315
205947
539922
993459
160506
796209
961969
468862
764945
683827
268650
369991
846584
483187
259059
633313
928500
443364
819441
252903
400072
712236
655056
130076
515621
838714
771693
757869
431382
976555
35047
871049
698854
574969
864507
859359
371177
342827
844572
136121
26653
113221
22464
873236
112759
797874
22901
41259
241237
358693
810513
157660
587280
465568
287736
102900
304282
575780
377121
252015
68687
412167
123063
767540
987135
987569
143250
874664
330395
987821
10784
357048
617394
549599
746635
246504
347472
769535
804114
105060
644580
614626
262720
231859
596546
66807
334759
417179
642586
711879
669193
711272
124045
792256
478811
627532
296176
622060
502195
626571
126233
29330
499970
259978
95281
762956
22833
959104
48843
826947
64164
693422
441572
843235
925280
38117
910041
776390
455295
552626
488268
640840
780250
128665
433095
259060
272548
729270
397472
291094
872192
40056
836775
888513
816385
932055
651469
839217
891159
700311
666163
471674
910084
624087
314908
835363
178555
741300
611753
150202
810277
616372
791041
590526
261388
224135
365938
50287
469756
763409
341380
341948
319816
178155
230460
136200
110209
398280
491768
517719
614942
157931
989392
525025
782017
820651
876740
476923
561950
4844
627124
372227
621215
418164
479104
398955
642298
845041
449241
628406
124801
306973
970353
444616
485127
717164
97167
111687
631796
588935
145758
246737
263217
651501
771762
561585
472152
648501
38507
550453
653344
665631
439031
790910
83794
918135
706216
242444
763175
671809
870849
887976
978781
357553
848943
463907
591068
462462
91945
222863
51396
237702
985952
830964
889203
757713
392548
877706
922565
947406
428158
92260
613036
867189
399521
213182
785323
105737
971977
64849
777545
359177
952824
756325
716729
318119
736583
824148
780580
344879
563363
348327
98933
549314
179290
504487
823378
88189
382192
745942
35594
326701
354553
648630
710241
754073
378163
11915
376161
350139
76764
670057
709315
545939
942733
942395
864057
679315
766542
644636
540546
846256
961
639478
395569
688603
143964
735298
776791
526155
997591
812385
369207
352143
977366
79448
622568
355528
91362
515080
705666
684477
185137
931332
230416
127869
873726
610824
323536
156619
771812
864081
2875
764773
503558
914795
453376
163873
650093
230166
206379
647683
558902
575585
516178
536267
171384
138745
891794
779098
653824
113811
463574
355312
45142
210341
483181
435219
821165
806716
591838
592976
187148
111064
874100
690705
542210
843827
370929
192302
590345
577307
356337
149246
152891
872514
685513
324275
527610
93658
103372
697785
207469
83297
53097
768962
293638
536277
204181
631154
859344
796018
740481
46491
423433
130932
253547
965642
974759
624475
157944
565103
201781
30632
230700
871023
419497
432564
711649
947106
526222
815020
644890
250042
414669
214338
19003
224658
750614
223183
372163
126309
535552
112643
172799
958984
243574
426345
440978
734684
567171
115273
299786
285303
145904
46838
156326
565400
479401
867974
28857
5622
199346
190098
255663
614014
404436
791018
355023
671401
14200
727185
797710
66104
839827
486860
541439
599752
429557
982416
334436
996727
97688
150573
282030
759943
197410
954707
841694
676811
822680
870550
682432
22025
577000
454447
152390
981435
245464
507412
169187
776015
234596
483248
358470
590774
970108
899909
706878
916016
398676
41313
429094
12716
708237
711123
772658
905647
182181
614352
98809
4861
1253
297592
543237
578252
752038
695627
559686
513853
719390
245225
806220
953986
728472
164689
61111
214931
580949
767988
130946
495977
325652
560040
508692
33889
787514
281349
455887
969695
895700
554695
490907
896953
852286
34143
991556
120676
246121
551242
150880
965511
312818
957099
435848
41289
638140
496958
256220
219088
781298
903517
715064
623301
463556
740107
173541
251070
21456
629427
737116
433507
700473
228022
846811
69111
262164
838367
189786
508285
905960
340665
990147
218777
297764
425994
776417
452255
439303
548988
187694
220600
452505
419110
843901
432412
159216
533793
199833
180671
163220
936948
130530
380044
164969
977340
449154
943485
332058
638939
968121
238017
979604
958267
973145
793719
384260
265914
762325
823562
814901
950018
560514
783757
369127
404414
216169
44695
938206
416001
225365
617777
352949
872246
997821
34269
365938
446974
977753
214347
602265
945873
452364
581868
904139
941860
891938
288398
207773
170614
628312
539026
120631
188825
322782
6110
109590
538950
50804
47795
954951
792520
181924
824251
664766
696096
858519
547055
143069
836272
761401
745333
298496
730116
843552
202635
671976
251841
7384
396100
422454
635695
935125
59437
824519
774259
65546
934108
313208
116349
498255
784510
908868
680178
125112
89985
376273
983631
637039
35693
336254
914792
297378
634749
644907
657281
837383
833234
909122
844767
229334
847927
996813
680810
907363
821332
971420
489260
755439
284628
605608
770045
585489
30828
450222
710601
637164
342846
210583
790555
894891
546836
705346
192268
697936
350252
849548
51671
183486
275021
412789
929171
122948
409601
126332
546662
747284
97752
35922
502723
382379
157881
789119
484219
705060
239341
711171
342224
98538
438105
132778
993428
501292
354475
702047
199228
704726
551595
250898
404563
342967
180038
333733
465914
589638
460065
528928
336922
557816
564849
355996
456546
239081
145114
457116
944141
900806
168287
286364
515696
606391
935493
509123
624035
289967
727522
823262
511044
795468
590511
915607
138434
770548
765691
120700
876537
225755
649627
213458
299922
730827
85805
756467
969907
230919
729935
914047
648076
898221
716762
163771
20963
168606
189246
644997
974924
916767
984610
485968
712234
575120
917926
367019
862019
683616
487718
738556
425723
137344
468365
241996
868170
554170
514815
354429
301440
244749
268475
949515
659321
501589
113286
196635
670194
302531
357984
161470
735649
342593
163789
964234
434065
81714
331252
812435
281681
818970
550990
223755
472665
535707
465751
857187
89876
496917
211615
391315
741665
996441
857181
400985
498029
970466
113971
684575
789348
471954
846044
524996
330899
9832
5581
764963
607897
336833
93749
889577
672154
644739
629684
144818
696797
611786
2004
786672
108702
729970
694338
850366
726411
551518
767702
224439
38336
881672
425365
344035
869978
271408
869031
200876
281239
390963
482190
889135
727795
575938
295064
916300
737028
441099
61118
433824
52884
579473
736847
161585
825795
431184
528302
552205
499054
812355
292995
53741
210378
718360
397775
80355
506119
783157
281230
787358
174120
279771
192844
418266
855709
4259
334566
592736
445357
912035
26560
498240
491507
763406
176176
833653
710942
704477
385857
726347
33183
195204
780087
243561
913563
177861
323915
936033
961018
121497
723390
135137
401267
432586
69754
773327
953196
404319
366063
398553
316353
908974
413144
324212
188731
105672
157864
416024
326500
60073
142370
359683
255276
438808
603243
685190
616669
443509
621222
94038
81357
860964
745526
998976
809901
815279
772302
763096
219598
654716
678000
52302
80041
607496
376513
268772
713167
50729
684795
39666
110801
343517
915700
366076
782324
35294
567617
915344
478803
188838
9381
76511
566153
754906
75486
376053
86537
364140
655501
822486
535207
333500
874787
615248
457347
251300
884019
170513
302028
85165
726531
929180
945033
642230
811607
727357
677524
379223
642700
672678
84412
168433
749188
166917
439690
341026
542969
526226
221517
714821
348711
756723
564673
223498
371970
22019
991149
772340
708884
809528
857505
435414
738707
318889
593995
550313
46245
787870
445887
205297
460547
46650
373729
726087
213566
813418
583464
756535
855996
804980
987707
204706
78054
552379
944555
450024
90750
935703
738715
799633
261582
112571
751398
288
431460
861744
66952
477704
649614
29190
199352
626512
75840
89432
868950
289405
419202
452413
45939
275197
773744
549998
996254
851798
102376
940809
301821
193125
392863
556887
509109
654445
669458
260506
654732
100917
122250
238036
94972
288215
267225
294324
914726
343064
383755
783676
632469
802956
236088
194759
594504
526184
744756
590758
377981
363484
47918
196153
72960
440780
753039
582069
95224
422496
842574
266308
523412
481175
504343
618384
769389
287919
429059
200467
147335
812813
984142
779803
132121
736581
490913
726624
262764
752021
833733
640744
115504
881650
353248
188463
322430
106287
286883
934005
528782
645809
200312
568546
126983
221006
703281
412724
25277
132339
613190
172611
945151
113683
468765
593623
850263
959677
836599
629379
228049
670331
786474
343552
68333
139722
48367
907114
762360
335249
841118
807493
497409
557782
376038
624392
295139
79318
553467
320415
211656
683008
9377
673159
796690
478141
266781
163304
954170
619731
792682
182218
806414
95508
42122
874746
751581
839
298211
513940
458440
655680
321432
955849
213461
697470
96592
24952
293139
650058
861718
504795
333065
871095
694305
646106
349235
477437
809409
303404
97168
118443
1974
903581
213950
560447
294678
965530
167286
109240
995821
625725
764919
317252
581573
494732
531073
194516
519683
824212
844573
381400
845358
693989
252494
56014
340094
118081
533450
665855
937836
146969
300649
456161
566901
514598
16607
861578
996479
183892
487169
508651
809617
252088
825902
907541
263171
873327
618409
782853
213890
979333
680604
575599
673322
449450
631612
529767
83882
681413
711973
21717
828382
12621
477878
395282
43570
494484
773212
556400
194728
260380
65050
520696
28819
407304
428236
291989
796982
46644
74841
10871
25977
271797
586469
215650
721246
734432
261768
805127
415844
973741
343195
760577
986361
337424
155859
546283
831908
445422
102682
26635
705801
167732
547330
734620
91387
491917
542960
888368
54913
617801
899238
597241
405949
2058
329242
643546
252841
591009
965024
185036
81101
308218
945613
583814
161994
617823
130096
510253
63244
232777
53239
285396
916860
116920
536367
8246
608836
79327
412965
180100
213479
312202
293692
135779
830611
622933
779324
83451
730294
744347
784839
327746
568916
730451
911559
730909
864625
41654
241161
444220
790783
294399
245967
223994
411318
782334
748592
536506
378012
161556
232957
107842
990110
526649
243620
820720
665933
539295
420523
912578
799993
721713
756676
368908
452163
668234
616169
833139
226240
373681
277358
533374
184432
523324
757367
112101
822009
505958
648606
716372
667514
397915
824213
173975
440915
584184
511046
623199
123478
447920
535777
923470
169632
292452
808730
621794
477037
941250
454932
703276
314930
248641
753001
15713
771965
510368
127814
110325
16325
292771
826697
200190
690685
167261
374164
131599
267797
401562
271150
907626
849481
323278
347448
19113
132081
156177
157258
609117
613778
128542
828745
445059
377182
581745
460772
665498
608464
104937
775823
141141
397707
118871
341330
604744
802483
231846
252694
70279
633407
523843
977905
999239
847120
325352
18351
979200
997880
175609
104669
128009
304150
449765
573067
197683
31509
550190
863181
639973
171478
155355
781113
569185
790577
638794
690280
593059
386991
942973
179690
536749
983168
673946
535988
346639
515649
554338
842191
29880
246298
946859
157888
66799
396623
247306
264482
944483
313848
644014
584455
485325
799368
881919
570861
106296
37065
261140
215706
424055
720465
395395
960804
703632
69340
13143
50270
584988
83832
408812
614867
330130
355670
289106
913280
268644
536412
177761
213127
850259
821774
313933
335583
137493
195852
422796
760140
749268
683935
975846
173322
404399
371240
650477
624382
440580
663619
191004
541919
747451
599815
673138
593932
955485
962243
507211
224128
498654
201324
953606
865264
539449
267539
717199
676942
979742
139994
953433
729009
823928
929278
418682
744679
300518
69159
369060
257449
732777
560063
315719
996579
159878
988856
106862
631714
951099
614073
372193
966104
815396
325799
831368
354844
109689
64918
548137
605782
204911
501570
851142
545190
430847
269823
806220
247716
855333
175280
21516
104462
251694
337235
101040
411571
326090
724254
559636
793540
338326
931829
275996
670073
773979
107363
541268
400019
688632
89405
522152
409894
107326
373293
955083
54524
159467
761303
818592
14800
452934
840107
635613
704627
693693
253004
632550
536135
977257
708537
329674
831934
156717
605669
502006
930695
229383
43274
847065
434366
649030
369216
844259
272707
742508
315694
843582
418327
76996
662173
949478
46281
502280
585090
267259
712324
354445
416160
248458
331702
124697
94484
163635
281413
216504
181993
728460
962239
741618
575524
396604
390647
944740
240863
179705
203599
556556
23286
138277
149903
685459
87754
196183
704090
189195
979793
416413
543640
395953
181223
391693
37001
275706
71679
834765
492209
253671
563224
454447
995288
655100
367403
902286
599839
608265
81990
319789
164820
105276
458066
831074
307086
62171
27256
11175
251366
523400
943939
311357
435704
125161
703049
472704
917218
774727
823821
925779
544750
903396
896577
540037
558495
263979
958675
674685
872243
40664
994474
553414
662291
452539
384487
969376
31061
928094
496902
282426
451494
440841
593782
403549
82353
813182
392605
515923
104261
216425
441701
649010
119820
854629
705398
678315
118608
664072
352999
507202
704736
863824
60616
883378
832714
961454
852754
863775
889548
866007
146200
857393
823199
256334
260941
905552
69515
653545
937826
173775
869969
379526
339136
506141
234154
44534
700807
869113
708605
53805
376315
929692
433981
953282
813070
266694
914735
182175
130468
804282
48181
276668
661674
871380
49353
438967
293283
118867
92511
231108
808994
478832
126985
148129
984972
361138
192662
202130
746603
417619
255934
122917
347310
689914
76198
160379
472960
990932
342553
603427
311566
907086
880094
489591
778465
445798
928557
71747
81017
21068
819206
890010
16251
946190
554490
517574
823679
263504
719703
570281
197474
491988
209549
544783
698254
285746
705162
171213
793030
564066
774639
104595
471151
171085
594185
765967
616882
39094
354065
697898
60161
173270
104259
592763
119459
175101
110336
459490
954956
830038
29770
152429
322025
239319
697211
20278
41416
918724
191490
350797
999142
482481
455391
470292
653565
565928
752611
270446
121373
106675
484696
697885
796297
588954
290647
432107
280406
400982
891596
235361
747371
437718
387789
69395
677036
85000
606025
234803
3723
313866
585600
2864
796346
557342
989508
449910
639621
742118
236708
760993
365144
721403
458877
161440
826708
749523
593547
107114
666856
1494
342474
414226
439211
730263
483621
632598
815262
605997
867401
335336
919862
453000
854552
716208
526693
360411
166117
166314
618880
919176
927306
984023
640578
902535
661815
983638
652057
771713
90751
318913
773206
949576
733138
416
679838
733110
845014
11451
339106
228766
863139
258968
198117
717690
491527
724810
78100
173995
891123
213331
93171
334780
197353
250100
237314
859167
233737
405723
630879
840839
724635
920437
790415
974124
132853
470252
707234
494218
998055
562691
722984
861193
821658
921100
95234
829536
162261
689685
3531
53383
903015
96701
904515
616719
346800
658180
475886
96889
63902
623116
937727
304888
543552
244493
279012
192756
231097
502597
686974
229151
65287
409957
606695
403297
847408
701928
232832
9669
907964
752714
579403
810978
849414
269
427696
712566
658449
419933
325806
722350
559401
263532
543590
619304
508025
822601
812060
255473
841549
15385
484623
423187
941693
607669
342835
789100
309596
575667
315120
733911
844732
894523
61240
694146
894791
5287
923063
69591
941572
248868
791941
500972
28751
851882
636627
53127
674482
448686
308599
32382
464070
309573
455568
922114
917241
798403
711214
743188
890421
26333
477098
735152
437207
538337
945649
848350
543624
868711
917940
485195
633930
226232
502518
179033
78113
139144
232159
268946
104182
57110
301327
84603
366682
273247
6717
283923
71649
717930
27110
478421
260614
20560
213572
214173
75248
675573
62522
618871
60635
496813
620417
694565
723045
639286
389949
317509
778430
622107
586455
398963
195568
404133
483565
562250
677379
490281
362524
265379
724562
905985
743799
501528
926544
473723
715700
518144
149295
294573
653366
726281
791385
273783
420845
514429
429420
327145
348290
724201
465604
934744
123163
661171
855228
606728
739772
48959
613360
102295
314337
854274
524632
574488
355801
967527
48210
71500
485670
713856
366072
139036
440136
673808
929170
377333
704589
358589
704477
52878
82790
686432
503973
722304
347603
359200
845383
87374
408158
458743
706021
238847
313016
230652
813334
185168
714530
377895
773019
200200
608102
655442
339235
564589
329249
784756
458273
33837
143344
679102
603066
742485
365533
107038
464789
713135
982590
310171
316861
907099
768913
22881
662297
598280
769884
475630
299799
484413
369876
72817
200964
494329
728258
56550
58918
573859
841305
517190
607695
984649
196291
727113
727133
561824
834150
708273
791310
333091
18444
108170
756542
303708
647402
418838
418340
933637
410820
718138
934402
780695
307307
135365
275024
35564
191915
850293
125774
549571
367482
249821
50571
80125
976933
294056
158300
327434
2328
949609
660525
20771
574131
933418
840831
221532
352255
259170
155169
763074
493659
605922
60121
800965
741286
335144
352881
449552
701788
478654
515475
69269
728474
566045
149393
221758
860100
824044
549192
862428
773653
726068
399550
347783
659485
756732
85666
11739
15901
757186
291165
25912
363107
351285
343228
620745
202780
696108
586648
904567
691114
102122
973835
935939
668167
639580
157697
528266
463623
223240
907045
753627
949307
306595
617761
125143
579678
703427
653233
595579
460612
944397
137842
340071
680
481069
960815
14812
693529
547462
919378
384642
649584
409565
836932
834102
565496
994628
362367
545470
734219
785764
299097
199877
608710
916857
325019
188387
136635
978252
300317
597247
439000
438158
937317
251033
435579
414483
265844
129107
961944
185222
30100
127879
111138
867031
961980
676633
378011
840699
222102
112229
626462
37550
312106
751523
954407
637124
939909
607393
131727
240226
204639
87079
194735
658307
338111
630313
589141
603954
759419
551085
305527
789518
195315
416664
656549
673647
93296
34559
514345
831750
663139
657158
869299
975244
408680
340057
128720
864940
947450
776798
105165
668440
863876
816252
326747
201986
446564
915887
322292
205983
983323
144170
511852
694990
560834
684752
368636
170481
235662
882980
2230
898801
56489
871529
874044
465168
211585
519115
330107
675386
295913
951624
343826
159788
767875
670572
878126
214438
102810
716769
936772
602485
860938
964976
297474
938123
649727
666109
108604
885389
65440
110833
784189
121928
498713
174584
103447
226650
693699
949905
902035
989611
417880
245860
665750
185754
432783
60227
916544
51945
776995
369667
170781
154285
850994
468254
92407
500721
650714
717362
902461
232505
344547
203001
870784
843259
377584
490582
586260
587634
956838
4647
93596
374718
250506
275698
76823
199641
335924
509718
767937
629271
395737
938717
299907
246730
923322
392313
263802
90387
109675
166262
322891
454221
885614
710026
813831
263198
200607
916443
367183
673796
921089
460779
48513
687946
736476
125336
887586
588751
151405
171874
734373
547141
110590
34279
793871
33911
942944
574024
124297
52618
740286
963539
23190
625899
189916
353372
405448
906874
269814
772631
580670
190902
749761
629182
878848
2588
270869
282785
591338
938626
454659
325711
485766
81600
359989
795988
631863
302932
370012
272511
871901
626649
236050
411442
768899
942317
281166
174347
849191
550979
463329
429860
258233
729441
575393
653432
732028
362614
452568
323365
301239
907226
165427
787004
505178
525416
99344
137040
344699
469355
409550
732952
96003
161951
660745
381253
104268
458262
71951
953458
9241
535279
899669
783825
264719
475061
437256
513098
837674
889823
836463
138912
313401
1889
442268
334930
43656
541611
471969
904707
527317
881518
154010
623319
43469
331106
520923
664088
789368
592874
617545
314960
128152
517213
615136
909223
508625
52391
422320
346299
458565
775134
1562
288317
293375
960181
623246
853382
501791
95214
758088
29107
493084
428449
168777
52904
759555
689700
716991
65274
282573
850887
896585
927076
884451
511720
352650
393075
564110
291322
255725
539026
582807
773639
343695
876181
733819
966940
729563
751962
578506
4002
297420
71589
432451
466197
640844
708357
672248
874186
289982
471172
725072
186566
914599
125874
698285
783601
35300
778746
74922
291025
834123
174080
581015
177817
50261
831185
144757
296175
583146
239614
300176
880566
311202
248978
863114
468397
473686
51713
342582
763667
522884
584005
466584
953834
709878
164868
737434
745177
459965
328707
552553
294088
502787
649919
988256
553047
481104
133012
365573
64249
888977
665748
461166
200178
431078
324279
184926
904763
375991
527507
184782
415226
627863
651365
885412
337740
332585
622845
599269
792549
467904
668173
602988
970690
318092
591244
40088
799195
240607
405660
379795
129584
587759
840961
846113
18836
681591
31039
439951
573934
74897
624732
505511
702760
276096
390922
556851
608680
530119
672471
917581
998022
340644
520568
485063
175087
628163
525150
974281
868770
447161
870427
998353
34919
227739
360817
570107
909330
391855
10057
999615
983104
634788
21477
685863
427235
412399
759065
552267
458869
431536
469847
456890
288531
506766
458304
463617
134929
499805
954249
3698
946965
824675
518402
498235
52414
879218
584693
478095
787425
594749
994061
770528
745888
15537
972742
173123
944287
248158
241741
403155
196045
711587
376396
484575
218352
834699
464543
869632
334503
418791
389681
797819
759818
908082
812406
812231
303652
397098
806677
91076
991847
800737
377955
254086
332625
350696
943560
276912
598853
185300
680066
794898
896886
56462
795824
631590
407512
260367
501221
258367
679157
890902
56185
438974
315335
868590
767556
618986
265688
90584
226413
773886
407672
604367
27971
740297
471414
971531
17208
70267
156830
213625
381516
570068
786438
693691
718009
193950
954057
219229
968668
149566
626482
541204
104891
458169
409794
872447
77154
191833
479382
303567
482070
887054
424285
26392
143702
895699
997922
677261
482317
671104
890885
380184
757523
677323
73874
475531
387624
27931
211111
872643
693848
837593
413846
798738
295761
823639
187536
889266
531823
183270
709184
13892
70323
133469
556636
730376
545519
554557
407636
27835
742012
298520
408018
499534
492194
481891
415
396169
26173
702527
268811
720020
540119
199009
35110
352231
22647
738997
241496
70822
922266
467032
601065
508940
600500
157700
239315
146018
228609
646950
690204
486972
461822
98221
502858
470367
96463
994273
382888
122636
696799
651698
359007
753269
850706
910468
105499
389705
649465
863347
976878
571730
846730
94294
597022
963581
251994
836336
109598
996954
483286
316153
483925
461459
414373
503134
931825
510835
497407
314712
149822
710557
482762
25181
463826
849819
935648
85676
755875
101464
465374
249104
189546
312103
343398
786567
275683
111743
622902
901632
108696
622539
217784
108972
83997
148508
612106
532174
175695
625864
846885
325516
336420
845998
350696
316597
212169
802696
918625
968043
904159
383998
217147
93704
696101
76896
396622
488135
188638
19524
389767
813685
642062
123902
439008
242411
272410
567465
774584
448104
193328
137820
289971
46100
983818
157019
362696
195986
959714
797672
680380
380224
181670
413878
990280
394122
490773
386901
882256
195762
406424
788374
9446
564838
912276
448454
807248
701037
15918
581831
665492
725598
719650
955462
288049
219819
112480
167096
932156
72193
964768
612536
452417
146437
26413
959048
540558
33538
345948
939165
229299
752372
727539
755097
317209
156166
203550
640808
373554
735819
738990
39045
977768
974991
994506
265816
194810
106986
432912
126965
695530
397679
255852
664298
60467
798617
623345
601024
832154
969293
56540
577804
238016
300430
332900
71576
972947
52801
712383
346500
304972
967724
385544
282739
942714
896402
548555
653875
519739
497818
780840
215268
895496
553043
395918
955962
351659
19262
73337
700164
504906
646228
277968
742921
946658
610867
330848
919604
180020
559582
782456
484991
527305
167999
767729
470019
580752
832635
123893
100490
330452
421084
315758
742299
974127
228027
214612
842137
763640
804300
542301
268546
450528
820268
527818
913537
947486
858666
349492
127505
418247
131947
612495
461904
299946
896576
931922
880697
729210
572166
497539
576014
509602
813296
834664
80
557674
49276
842216
321313
369927
384516
589858
820454
204783
634028
250342
668621
9045
599834
796125
943643
731780
924972
405546
548077
821547
853819
945126
550756
425985
442664
643121
451938
772311
477785
452017
329984
43412
294232
651296
413338
678748
757506
750144
399882
907885
485
68502
916929
600318
380979
860571
848450
305950
782469
396526
127496
636287
341651
194603
578623
300666
837724
30560
72976
831860
482576
919311
875271
293160
86959
288608
971907
360816
38751
888140
268700
555588
472994
185628
155905
853972
562550
4354
159921
861370
917232
803768
497657
258882
998370
592631
75900
352445
139543
148875
184304
138470
584538
59574
431629
671496
864534
403535
32311
419636
808027
301010
975223
281020
2989
131128
134991
81890
651833
811263
943260
569064
615030
957268
344298
613399
66250
420197
965844
205792
85423
666499
344262
669960
726073
889
857807
106958
695777
890117
526593
503803
707478
501816
784822
226818
632943
436164
825060
801127
247426
284671
370191
862455
241938
230840
992205
824539
167388
958048
546683
252810
624547
407296
439122
866971
183185
296928
973928
395313
187045
16872
415467
410874
518687
716640
637692
667981
152803
462751
469108
916580
747421
355650
779034
505710
102841
287591
846600
270228
245638
393282
523037
386536
800577
478510
769858
500114
775438
260137
411778
478834
277009
827245
889707
795695
543884
43750
463676
213039
22852
449135
129618
286624
321136
425004
308685
423976
712594
155285
694203
474583
64918
733591
377471
865495
212101
147328
881960
503890
407465
293737
982723
684473
637333
388781
996519
181217
432531
976546
910607
971734
425680
556576
774710
263167
497931
83394
687142
726876
755030
897696
201459
819948
147639
95281
201794
876091
242608
83753
379980
166424
893841
362702
367248
531174
751482
363767
228742
700364
340312
655700
188450
282344
212275
963159
545510
710206
46552
749004
953433
801582
163051
154891
137881
310689
766523
339674
186779
9131
939778
566758
175554
349970
445811
542802
397495
197293
422920
626236
414008
279583
281935
118809
561926
10562
81967
623788
237119
644871
372791
190551
962804
535841
861794
100684
362882
628316
956709
549660
153798
896486
632770
845704
762807
78580
904857
160302
792224
327776
786537
206232
607358
584824
325040
685636
111737
923359
309423
865207
568229
682213
55757
47384
734405
433902
148067
97286
578570
104775
646946
732367
517612
796067
94422
280418
874646
999278
440719
666870
843405
743608
389453
450763
844783
230844
136398
956519
154202
962172
821725
238782
160736
393833
286165
895140
344087
950583
992426
922656
55357
155723
171374
89320
951789
782148
886090
342786
781425
843160
9655
624830
586767
399107
591944
947901
629951
244693
420771
300504
206864
242495
539286
883951
152680
341802
779090
13118
292385
287867
935773
864093
959941
623498
953413
428081
405645
355854
770867
703422
199013
780521
844603
785780
695980
952898
250032
842282
713942
670803
142785
437157
429649
198422
321107
582328
540224
100196
595445
832608
904415
47569
696700
864355
187419
166464
808788
109415
522317
579654
329188
721330
876526
173790
23461
88857
643039
273492
931138
356980
944294
73923
794136
373943
788696
631594
472622
328919
731790
584419
161526
152556
148339
374578
533262
335757
541041
342049
961524
63358
921702
290711
784687
314580
464501
808147
403436
623891
597990
850926
980871
58636
441200
291358
948930
229895
922952
421551
558814
171093
522321
236691
323648
670660
611268
856909
522768
668661
198958
484291
732018
637011
775002
33056
467942
755854
357554
387730
379744
955543
238655
360614
14178
679854
168324
479459
909748
91275
901010
984913
778719
939682
737956
102366
610341
865575
475626
133109
534235
190935
133751
266252
344298
908752
815659
812239
664605
173212
716320
560701
645107
954974
437666
175636
151179
605989
655095
577279
213615
72456
562191
992333
12137
816498
611050
622478
682073
86676
271938
216307
793962
405688
998911
138259
830792
814569
466850
495396
504133
699521
56096
149239
654495
493762
841226
322025
616102
496320
899303
829717
85127
461494
338401
97264
794343
949451
236093
476415
552478
508030
692722
346439
430069
691632
1050
260860
22552
984251
272608
43036
683771
845055
192274
854617
855168
549852
176642
471270
562523
75944
817338
647650
53789
155738
744913
848132
621540
981005
324546
174017
5386
533619
36808
951806
741602
554209
729018
764154
538459
1625
323541
738581
363031
515815
593198
734551
582018
286191
722172
144540
878486
539509
792189
932275
211598
53453
296758
833138
550809
137655
7154
556194
671274
560313
24352
929227
114521
753369
209732
652979
271345
533273
907912
634375
49087
17461
368925
147456
303651
91096
291995
182136
146956
84184
630762
358554
653988
443871
708043
204797
581526
231548
760990
769151
791861
301693
698377
906381
55061
908109
75712
842757
441381
499975
993484
6819
517435
362408
154274
337437
969856
962620
519572
633163
563155
666686
508068
217143
626908
216110
421939
208433
447658
699280
493935
755870
973
708664
178602
572385
616772
254313
415142
574504
754287
408625
97674
271721
287384
251947
125509
773591
730918
645081
923106
294073
828118
431173
511215
455025
647283
449505
179810
611292
148784
190096
883513
666108
898759
62114
754845
31882
316427
169986
606385
587065
94962
704058
375138
382345
472356
500646
672288
203274
662078
595393
13698
6547
26565
41264
977924
190199
490768
157733
317842
155903
864180
201354
338363
762939
263468
93207
794820
96246
779544
917557
683310
874505
621614
574799
773201
610322
75445
961840
813595
737522
557232
343644
744069
100149
384907
238344
806699
392026
396076
124541
64280
776607
842246
402642
539545
622065
12200
850717
718310
791743
768273
917972
666247
389886
492770
955800
516559
568214
917639
330153
822088
991223
190148
82508
91371
575054
320851
898069
483431
233278
538961
547711
9884
897559
466704
65781
519623
478904
916497
754285
270646
201121
672256
453245
591006
681377
409044
107565
765943
843034
954069
588030
834256
144217
186889
925626
235622
24091
340047
719053
257368
395359
783115
783603
809269
249818
849383
328892
728721
282231
599528
999367
483351
271783
968963
590709
953159
378006
214625
719101
221039
685045
823482
571647
345613
526722
13624
97587
550812
870022
816639
324531
265381
599753
108134
591001
849570
473868
436244
578291
272451
35771
94009
272153
823905
62971
862861
777064
957328
593837
12516
694718
278882
352350
266364
140846
879071
279988
238432
946235
150009
55070
270765
931741
171174
895250
39094
537096
369118
475337
631738
157920
511108
242098
430072
335012
305068
292933
628427
778747
403121
157295
473464
198354
25996
256180
339200
905066
52519
577631
367652
718879
149053
638417
166972
836578
533666
206065
373673
419135
681401
521762
577054
708860
763859
7126
43872
585278
816410
188650
364024
735882
345944
353840
934236
371939
126371
273435
793357
178889
851065
161008
414119
516469
315776
581090
353047
849442
303506
243071
784928
501259
764833
878334
210118
45043
401811
253989
630321
218220
442639
510696
470453
304934
380887
404688
676873
507257
678122
580
202497
45539
147588
132968
562007
463364
230409
431405
829157
533915
674476
130436
35173
955660
8769
761642
702
410579
531983
147374
145150
974621
174422
615603
795906
555308
20290
989130
578917
214764
975710
297765
260302
639650
430732
338660
103013
661141
770065
448521
711407
960892
578956
262931
432903
587725
24572
949956
514655
556554
97330
659805
47526
788103
791759
359784
343410
812048
348913
438678
26811
324623
736443
803464
964272
167174
142124
583636
344666
428540
548508
572424
389431
643815
835354
338685
747891
376278
288640
262546
932831
902321
922350
496709
690423
230460
856492
550185
42507
205404
505214
585670
46378
241656
389133
527001
925182
47608
626988
269847
476147
175495
358623
381929
819310
193976
720613
567200
570253
525605
829745
19436
944277
268446
32496
151052
498905
888987
701236
57764
610742
206449
159785
173472
964457
548917
700472
889638
112877
327460
675836
589023
19306
34458
487304
838615
744786
724268
922167
831390
249872
268263
850825
710501
536709
399672
861552
551965
805010
79139
126080
932104
801939
285864
105575
766395
351133
322398
172384
464009
649857
364572
569383
185515
399029
56686
24129
660166
780954
462647
491556
547177
730910
858732
774029
783970
258404
635580
852286
63413
714718
978366
995516
33009
264229
101090
799403
615361
939840
488139
595721
589696
852710
165104
775210
768090
221789
315691
428256
519094
778337
436163
582623
25598
294894
356651
809567
553297
992231
661853
133062
223300
156570
128577
256308
420798
746019
572063
552511
685858
60201
664583
791905
429262
829686
83467
197351
567827
915509
141958
86920
210197
578120
669542
235795
873014
542545
45361
942662
51127
223565
75723
790778
380134
204300
47086
317284
466670
135500
386146
152527
195700
50728
460783
141313
396766
544249
338663
964592
976109
480621
51511
186306
575092
237405
422100
448105
296301
983812
390767
347427
723729
466489
138204
620214
187140
701641
937497
653809
837140
839994
322687
549191
407074
783470
690503
803839
844070
29166
768430
820179
26138
336292
522836
601229
90048
944935
565686
386348
445098
956452
733774
685178
939292
388330
305392
126432
89970
759240
780240
927110
599234
619279
476300
522659
919100
683155
326497
279521
712320
611278
616051
254809
463921
138886
372389
553969
600172
938074
456668
45270
894525
190442
730447
833817
95123
35838
476600
185092
311430
773191
628553
910663
392469
621205
949673
311568
304359
792521
591089
533030
403798
723491
304190
384070
862377
676578
938038
462548
614652
394706
24169
509176
101499
270968
859344
712973
823157
335943
898064
134586
109134
42969
561600
17954
180525
511272
329522
484883
303792
436962
534264
223941
160452
838453
608011
539180
515030
62400
1728
646033
457105
25896
155209
74955
296863
530904
787927
120020
866847
202343
770957
492332
761663
332557
510285
942187
843828
356158
943421
147620
793119
477684
887912
469923
832488
495922
525454
863869
558322
527181
509902
531778
69429
181462
606733
882643
712365
911011
519014
95563
629705
289971
587894
391367
622527
614531
333553
982706
970688
793325
646677
280159
787360
534589
266433
619847
30510
791886
68
105183
319067
26321
636961
904847
207782
760045
787489
436498
187407
822855
48413
817112
112825
636306
208478
251703
250836
58383
234408
221524
851707
881085
18034
155419
932025
284466
775265
962534
76351
291684
584069
395417
318004
221029
816615
525785
981073
120456
478635
168479
943310
527047
501942
572486
679704
226772
824188
446892
801506
574947
184767
169564
456031
202800
324982
904407
487265
100247
383293
563615
908282
967361
475384
226286
188389
291998
268422
685813
412453
747056
370643
872114
274102
872585
444599
470158
615708
268786
917049
417213
843733
101815
586776
816115
304614
911758
720522
791878
528356
103814
871844
436637
71174
347227
662922
775914
155577
931344
978078
84381
194751
348720
956495
985205
737656
401093
455362
353363
186231
372410
770575
546315
474224
357351
362429
778837
269108
599302
87066
797463
219467
958909
750451
806992
822488
413373
582905
978064
861068
333
62444
55818
426054
535290
41022
680061
452735
12735
33424
638965
385144
803998
185279
375719
677700
64059
670907
463159
179713
757972
776973
915531
233233
527424
722523
55720
457148
821779
550135
318215
899113
128930
890384
841518
664220
447758
521578
116954
460492
555001
272270
845636
875351
973900
737706
69402
554310
408613
532561
250374
166584
825885
165905
916168
353308
888427
488239
326807
226557
38373
645021
125669
167303
51757
967186
347874
499514
488764
464827
960005
560116
253448
321992
951818
227347
59698
21220
298008
984662
553780
548382
667597
379664
714286
583765
249324
119064
72003
576130
345620
110376
737503
987641
794030
789259
471178
141903
805124
476293
123081
281480
36409
376528
603472
988226
603874
179521
9445
901881
680534
79576
966614
348130
975592
680899
931894
741267
799962
520249
833748
661934
146976
571250
649574
941005
876860
120751
599259
681983
597044
722339
963463
149804
98866
83286
138029
219091
779158
663826
637323
459691
259753
603937
324172
751696
801187
256066
492962
601149
292666
843062
263082
439641
414311
429007
896997
807523
549757
496255
489505
663152
218593
969319
812955
833810
52604
467336
569252
348113
647513
206574
324155
423617
326862
648327
175313
128049
904392
184626
245549
713409
27687
24982
153049
958350
453988
566397
765872
520096
62651
771728
699600
797595
741047
512554
147756
310002
496241
717007
658115
143753
923580
982269
83722
766794
630595
259034
411194
51338
960011
656742
764746
504050
681723
434146
462399
652062
542
744622
172157
579544
516349
871756
893490
257395
900662
41245
567397
913254
758251
741863
57007
198183
724131
657080
964976
871078
916113
376169
438767
392475
549262
719865
896524
747336
154010
875274
399397
670904
136247
87905
766799
652596
476013
660289
426342
893026
701533
510090
806279
976136
251952
379637
174318
492435
36716
655645
879864
469180
548165
318630
861655
97426
38494
274530
844761
708856
666156
244157
896111
802402
848413
662909
454997
324425
839549
397691
217450
57434
907780
23729
33569
676084
403365
207886
168518
440081
379882
564733
425612
928046
883362
287266
25471
438208
78148
386583
663415
744303
147091
559525
546704
995503
222433
1701
319928
578334
399391
53729
635767
823522
593809
669335
499605
513526
393572
184474
469958
773453
749206
895569
217850
148920
186
759672
103479
777334
146254
766893
521636
293344
326417
68339
805198
65201
586391
641477
643534
502133
695206
279300
325655
805366
464986
341611
318891
858557
526085
788848
148361
791642
684417
366210
456913
383603
125881
560391
160936
788486
843635
198923
598181
170051
267261
403379
751604
370004
44855
911489
388488
740060
707141
714142
61778
172126
55753
380668
30683
98189
169516
695395
406182
853932
577957
863095
753886
220189
423485
431173
8675
783472
630095
606855
469874
413707
10233
221477
783710
571440
649318
172198
827851
356458
402691
889628
528583
974795
270296
75617
72983
439811
771012
479165
810094
348968
858611
563979
569156
798447
995151
94182
581918
141597
701037
51792
555303
227621
789620
855365
315412
438937
27562
143263
795394
946604
32890
323977
921399
303185
915945
510733
259347
686956
506249
585792
552275
364859
666122
637783
679658
177624
731964
261575
319220
949352
829718
874523
693325
619338
246239
8736
58274
273800
151998
370020
736755
701240
210348
658153
520776
126292
685238
780123
329600
707838
882266
398226
589049
548388
36008
268706
726011
767972
46632
561583
233675
876350
436105
926999
495687
198695
935735
70312
988846
604084
956683
725600
305323
167030
900105
342451
809674
585342
638925
139273
809531
521190
537498
398579
69577
Check input and AC output for thousands of problems on uDebug!

Post Reply

Return to “Volume 126 (12600-12699)”