fork download
  1. import java.util.*;
  2. import java.io.*;
  3.  
  4. public class Main {
  5. public static void main (String[]args)throws Exception{
  6.  
  7.  
  8. long []Primes=new long[(int)Math.sqrt(1000000002)];
  9. Primes[0] = 2;
  10. int i = 0,q=0,sum=0,t = Integer.parseInt(read.readLine());
  11. boolean flag = true;
  12. long start, end,c=2,tester,n,m,holder;
  13. double root,root2;
  14. long counter = 1;
  15. String[] string;
  16.  
  17. while (counter<=t){
  18. string = read.readLine().split(" ");
  19. n = Long.parseLong(string[0]);
  20. m = Long.parseLong(string[1]);
  21. start = System.currentTimeMillis();
  22.  
  23.  
  24. holder = n;
  25. q = 0;
  26. i = 0;
  27. Primes[0] = 2;
  28. c = 2;
  29. flag = true;
  30.  
  31. n = (int)Math.sqrt(1000000000);
  32. if (holder == 1){
  33. c++;
  34. n = 2;
  35. holder = 2;
  36. }
  37.  
  38.  
  39.  
  40.  
  41. while (c <= n){
  42. root = (int)Math.sqrt(c);
  43. while ( q <= i && Primes[q] <= root){
  44. tester = c % Primes[q];
  45. if (tester == 0){
  46. flag = false;
  47. break;
  48. }
  49. q++;
  50. }
  51. if ( flag == true){
  52. Primes[i+1] = c;
  53. i++;
  54. }
  55. c++;
  56. q = 0;
  57. flag = true;
  58. }
  59.  
  60. c = holder;
  61. q = 0;
  62. flag = true;
  63. root = 0;
  64.  
  65.  
  66.  
  67. while ( c < m){
  68. root = Math.sqrt(c);
  69. q = 0;
  70. while (n <= root){
  71. while ( q <= i){
  72. tester = n % Primes[q];
  73. if (tester == 0){
  74. flag = false;
  75. break;
  76. }
  77. q++;
  78. }
  79.  
  80. if ( flag == true){
  81. Primes[i+1] = n;
  82. i++;
  83. }
  84. q = 0;
  85. flag = true;
  86. n++;
  87. }
  88. n = holder;
  89. q = 0;
  90. while ( q <= i && Primes[q] <= root){
  91. if ( c == 2){
  92. System.out.println(c);
  93. sum++;
  94. flag = false;
  95. }/*else if(c%2==0 || c%3==0||c%5==0){
  96.   flag=false;
  97.   break;
  98.   }
  99.  
  100.   *
  101.   */
  102. else if ( c % Primes[q] == 0){
  103. flag = false;
  104. break;
  105. }
  106. q++;
  107. }
  108. if (flag == true){
  109. System.out.println(c);
  110. sum++;
  111. }
  112. c++;
  113. flag = true;
  114. q = 0;
  115. }
  116. end = System.currentTimeMillis();
  117. System.out.println("\nExecution time: " + (end-start) + " milliseconds.\n" + sum);
  118. counter++;
  119.  
  120.  
  121.  
  122.  
  123.  
  124. }
  125. }
  126. }
  127.  
Runtime error #stdin #stdout 2.39s 212736KB
stdin
2
999900000 1000000000
1 100000
stdout
999900017
999900047
999900059
999900079
999900107
999900131
999900151
999900157
999900197
999900217
999900233
999900263
999900283
999900287
999900301
999900311
999900323
999900329
999900331
999900353
999900359
999900397
999900401
999900431
999900437
999900449
999900511
999900521
999900523
999900527
999900529
999900547
999900569
999900581
999900647
999900659
999900667
999900673
999900683
999900721
999900731
999900749
999900761
999900763
999900767
999900787
999900793
999900799
999900851
999900893
999900931
999900961
999900991
999900997
999901013
999901033
999901039
999901043
999901069
999901109
999901117
999901139
999901151
999901159
999901207
999901247
999901267
999901297
999901321
999901337
999901351
999901361
999901417
999901433
999901439
999901451
999901477
999901531
999901571
999901583
999901613
999901633
999901663
999901687
999901703
999901723
999901741
999901751
999901811
999901853
999901867
999901879
999901883
999901957
999902021
999902027
999902041
999902063
999902089
999902129
999902173
999902191
999902221
999902249
999902291
999902297
999902357
999902401
999902429
999902471
999902479
999902507
999902509
999902557
999902663
999902731
999902741
999902749
999902767
999902777
999902809
999902819
999902833
999902843
999902879
999902881
999902903
999902933
999902941
999902947
999902971
999902983
999902999
999903017
999903029
999903049
999903061
999903071
999903083
999903089
999903097
999903167
999903217
999903251
999903259
999903271
999903283
999903287
999903299
999903301
999903313
999903323
999903343
999903347
999903349
999903361
999903379
999903391
999903473
999903479
999903491
999903493
999903529
999903581
999903599
999903617
999903629
999903631
999903647
999903659
999903677
999903691
999903701
999903719
999903733
999903767
999903769
999903787
999903809
999903829
999903833
999903871
999903881
999903959
999903967
999903973
999904007
999904063
999904099
999904123
999904159
999904207
999904271
999904303
999904319
999904331
999904337
999904361
999904363
999904379
999904387
999904397
999904439
999904459
999904471
999904481
999904483
999904511
999904531
999904547
999904559
999904567
999904639
999904663
999904699
999904729
999904751
999904769
999904771
999904781
999904799
999904813
999904819
999904831
999904847
999904853
999904859
999904883
999904889
999904951
999904957
999904973
999904987
999904993
999905029
999905033
999905083
999905111
999905113
999905117
999905147
999905183
999905209
999905237
999905251
999905293
999905311
999905317
999905321
999905327
999905339
999905383
999905441
999905443
999905479
999905483
999905497
999905513
999905537
999905539
999905551
999905561
999905593
999905603
999905633
999905639
999905693
999905729
999905737
999905743
999905759
999905771
999905783
999905801
999905821
999905849
999905857
999905861
999905869
999905873
999905953
999905957
999905969
999905971
999906029
999906031
999906041
999906077
999906097
999906107
999906113
999906121
999906169
999906203
999906223
999906227
999906251
999906253
999906311
999906317
999906329
999906337
999906343
999906353
999906359
999906371
999906409
999906421
999906461
999906473
999906491
999906499
999906511
999906517
999906539
999906569
999906587
999906599
999906653
999906671
999906707
999906757
999906773
999906823
999906827
999906839
999906857
999906877
999906881
999906883
999906889
999906911
999906923
999906931
999906949
999906959
999906961
999907001
999907009
999907019
999907033
999907049
999907109
999907133
999907147
999907157
999907177
999907217
999907229
999907273
999907283
999907297
999907361
999907367
999907379
999907393
999907421
999907427
999907453
999907459
999907463
999907483
999907523
999907529
999907537
999907553
999907567
999907577
999907619
999907627
999907651
999907691
999907709
999907739
999907747
999907763
999907787
999907793
999907801
999907861
999907873
999907879
999907891
999907963
999907967
999907973
999908009
999908011
999908047
999908059
999908087
999908089
999908137
999908149
999908171
999908179
999908191
999908213
999908219
999908251
999908257
999908263
999908291
999908303
999908321
999908323
999908353
999908359
999908419
999908423
999908477
999908479
999908491
999908513
999908519
999908527
999908537
999908563
999908599
999908639
999908671
999908677
999908717
999908729
999908743
999908773
999908807
999908809
999908837
999908843
999908867
999908927
999908929
999908939
999908947
999908957
999908977
999908981
999909013
999909019
999909023
999909041
999909047
999909073
999909091
999909103
999909121
999909151
999909233
999909263
999909277
999909283
999909307
999909311
999909331
999909343
999909359
999909373
999909389
999909413
999909437
999909439
999909479
999909503
999909509
999909511
999909527
999909539
999909569
999909593
999909629
999909649
999909653
999909671
999909709
999909721
999909737
999909739
999909773
999909787
999909811
999909817
999909829
999909847
999909851
999909863
999909871
999909877
999909901
999909907
999909949
999909997
999910001
999910019
999910049
999910057
999910061
999910069
999910103
999910117
999910129
999910133
999910139
999910147
999910151
999910159
999910187
999910279
999910319
999910333
999910357
999910361
999910367
999910381
999910411
999910421
999910447
999910451
999910463
999910469
999910523
999910543
999910553
999910567
999910589
999910603
999910609
999910627
999910631
999910657
999910661
999910693
999910697
999910699
999910727
999910729
999910741
999910757
999910781
999910783
999910801
999910837
999910861
999910883
999910889
999910907
999910927
999910943
999910957
999910969
999910987
999911021
999911023
999911047
999911069
999911071
999911089
999911093
999911111
999911147
999911153
999911203
999911249
999911251
999911281
999911357
999911359
999911371
999911399
999911411
999911447
999911489
999911509
999911533
999911543
999911557
999911579
999911623
999911629
999911657
999911659
999911687
999911701
999911713
999911719
999911741
999911753
999911771
999911779
999911839
999911863
999911921
999911951
999911971
999912007
999912071
999912101
999912113
999912131
999912167
999912197
999912203
999912211
999912233
999912269
999912283
999912301
999912323
999912337
999912343
999912379
999912413
999912461
999912499
999912503
999912509
999912523
999912553
999912607
999912629
999912643
999912691
999912737
999912751
999912769
999912799
999912811
999912853
999912871
999912877
999912887
999912899
999912911
999912923
999912983
999912989
999912997
999913003
999913009
999913039
999913067
999913073
999913147
999913163
999913169
999913177
999913183
999913237
999913249
999913253
999913273
999913279
999913283
999913303
999913333
999913363
999913379
999913381
999913451
999913517
999913547
999913549
999913553
999913559
999913573
999913583
999913643
999913679
999913687
999913697
999913709
999913729
999913771
999913807
999913853
999913867
999913879
999913909
999913919
999913921
999913979
999913991
999914017
999914023
999914033
999914057
999914093
999914107
999914119
999914173
999914183
999914219
999914221
999914239
999914243
999914249
999914263
999914281
999914309
999914329
999914341
999914407
999914411
999914413
999914417
999914423
999914467
999914471
999914491
999914533
999914537
999914557
999914567
999914599
999914609
999914651
999914689
999914761
999914779
999914803
999914807
999914813
999914837
999914849
999914869
999914917
999914953
999914963
999914999
999915001
999915017
999915019
999915023
999915029
999915053
999915113
999915131
999915173
999915181
999915211
999915239
999915277
999915289
999915307
999915311
999915313
999915341
999915361
999915377
999915379
999915391
999915419
999915439
999915467
999915473
999915481
999915517
999915541
999915551
999915559
999915601
999915611
999915617
999915619
999915671
999915701
999915727
999915773
999915779
999915781
999915799
999915827
999915841
999915859
999915871
999915901
999915923
999915947
999915971
999915991
999916031
999916039
999916103
999916139
999916147
999916163
999916199
999916207
999916243
999916271
999916273
999916277
999916289
999916297
999916303
999916327
999916343
999916349
999916361
999916369
999916397
999916417
999916427
999916517
999916531
999916537
999916543
999916571
999916573
999916579
999916627
999916633
999916637
999916649
999916661
999916699
999916717
999916721
999916741
999916751
999916783
999916807
999916859
999916861
999916871
999916877
999916889
999916891
999916903
999916919
999916961
999917011
999917021
999917029
999917077
999917089
999917117
999917137
999917189
999917207
999917213
999917257
999917263
999917287
999917311
999917357
999917363
999917381
999917383
999917393
999917411
999917453
999917459
999917483
999917497
999917531
999917549
999917587
999917599
999917623
999917669
999917671
999917687
999917701
999917749
999917783
999917797
999917813
999917843
999917851
999917861
999917873
999917929
999917953
999917969
999917977
999918041
999918047
999918083
999918097
999918107
999918119
999918131
999918137
999918151
999918163
999918191
999918313
999918329
999918331
999918343
999918349
999918383
999918407
999918473
999918481
999918503
999918533
999918551
999918553
999918571
999918659
999918709
999918737
999918761
999918769
999918781
999918797
999918817
999918823
999918841
999918847
999918863
999918889
999918901
999918917
999918929
999918943
999918949
999918967
999918973
999918977
999919003
999919009
999919093
999919097
999919121
999919127
999919139
999919163
999919169
999919187
999919211
999919223
999919231
999919237
999919247
999919303
999919331
999919367
999919373
999919397
999919399
999919423
999919451
999919489
999919523
999919559
999919573
999919577
999919589
999919607
999919619
999919691
999919693
999919699
999919729
999919793
999919801
999919813
999919831
999919847
999919901
999919903
999919919
999919933
999919939
999919981
999920003
999920041
999920071
999920081
999920137
999920167
999920171
999920191
999920197
999920219
999920231
999920281
999920287
999920293
999920309
999920351
999920381
999920387
999920443
999920447
999920461
999920473
999920507
999920513
999920521
999920539
999920549
999920573
999920591
999920611
999920633
999920659
999920687
999920693
999920711
999920741
999920743
999920749
999920767
999920777
999920827
999920863
999920881
999920917
999920927
999920939
999920953
999920959
999920981
999920989
999920993
999921001
999921007
999921047
999921053
999921101
999921119
999921137
999921149
999921163
999921179
999921229
999921233
999921259
999921289
999921331
999921361
999921367
999921383
999921409
999921427
999921451
999921473
999921491
999921509
999921511
999921551
999921581
999921583
999921599
999921617
999921677
999921697
999921733
999921739
999921809
999921823
999921829
999921841
999921889
999921893
999921907
999921931
999921947
999921977
999921983
999922013
999922051
999922069
999922109
999922111
999922141
999922193
999922199
999922211
999922213
999922219
999922223
999922243
999922393
999922403
999922409
999922421
999922457
999922489
999922499
999922531
999922543
999922571
999922579
999922589
999922601
999922613
999922621
999922681
999922691
999922699
999922733
999922753
999922757
999922783
999922787
999922789
999922831
999922841
999922849
999922853
999922877
999922909
999922933
999922939
999922961
999922967
999922981
999923027
999923053
999923077
999923081
999923143
999923173
999923213
999923237
999923251
999923263
999923269
999923311
999923347
999923363
999923369
999923371
999923377
999923411
999923443
999923467
999923501
999923531
999923537
999923579
999923593
999923623
999923641
999923647
999923657
999923671
999923707
999923711
999923713
999923723
999923747
999923753
999923759
999923767
999923801
999923803
999923819
999923831
999923863
999923891
999923921
999923923
999923957
999924007
999924041
999924053
999924061
999924067
999924073
999924083
999924091
999924109
999924119
999924151
999924181
999924187
999924203
999924217
999924227
999924259
999924283
999924293
999924301
999924319
999924329
999924337
999924361
999924407
999924433
999924449
999924463
999924469
999924473
999924487
999924491
999924493
999924521
999924529
999924551
999924559
999924589
999924613
999924617
999924619
999924631
999924637
999924661
999924697
999924707
999924719
999924763
999924781
999924797
999924803
999924811
999924823
999924847
999924899
999924911
999924943
999924971
999924973
999924983
999924997
999925001
999925049
999925079
999925081
999925109
999925127
999925177
999925183
999925247
999925271
999925279
999925313
999925321
999925337
999925393
999925411
999925417
999925469
999925471
999925477
999925501
999925519
999925541
999925547
999925583
999925637
999925639
999925681
999925697
999925699
999925723
999925727
999925747
999925757
999925781
999925783
999925789
999925793
999925811
999925819
999925837
999925841
999925853
999925877
999925909
999925921
999925951
999926017
999926029
999926033
999926051
999926069
999926087
999926089
999926101
999926131
999926141
999926153
999926197
999926201
999926203
999926227
999926231
999926233
999926237
999926251
999926261
999926287
999926309
999926329
999926339
999926341
999926353
999926377
999926381
999926387
999926413
999926437
999926453
999926489
999926497
999926503
999926507
999926549
999926581
999926657
999926671
999926677
999926713
999926797
999926801
999926831
999926839
999926843
999926849
999926861
999926891
999926899
999926929
999926933
999926947
999926951
999926959
999926971
999926981
999927037
999927043
999927053
999927059
999927077
999927113
999927121
999927133
999927161
999927167
999927217
999927239
999927241
999927283
999927287
999927319
999927329
999927343
999927347
999927353
999927389
999927419
999927427
999927431
999927451
999927463
999927469
999927503
999927529
999927589
999927601
999927653
999927667
999927671
999927683
999927689
999927707
999927739
999927757
999927781
999927787
999927821
999927823
999927857
999927869
999927881
999927911
999927931
999927937
999927989
999928009
999928019
999928057
999928079
999928099
999928129
999928169
999928183
999928187
999928211
999928217
999928229
999928273
999928291
999928297
999928309
999928351
999928361
999928373
999928403
999928481
999928487
999928507
999928511
999928513
999928537
999928543
999928549
999928577
999928621
999928649
999928681
999928691
999928723
999928747
999928781
999928801
999928817
999928819
999928847
999928849
999928859
999928877
999928907
999928913
999928921
999928939
999928949
999928957
999928999
999929041
999929083
999929129
999929143
999929153
999929159
999929173
999929179
999929191
999929219
999929233
999929243
999929291
999929311
999929351
999929369
999929383
999929387
999929407
999929417
999929449
999929471
999929479
999929501
999929527
999929537
999929563
999929573
999929591
999929683
999929717
999929731
999929737
999929741
999929743
999929753
999929797
999929867
999929923
999929941
999929951
999929971
999929981
999929989
999930023
999930031
999930047
999930059
999930067
999930101
999930131
999930163
999930193
999930227
999930241
999930247
999930251
999930287
999930307
999930317
999930341
999930367
999930391
999930403
999930431
999930479
999930517
999930523
999930541
999930551
999930553
999930583
999930601
999930619
999930641
999930647
999930653
999930677
999930691
999930697
999930709
999930731
999930739
999930751
999930821
999930853
999930857
999930889
999930929
999930937
999930941
999931013
999931033
999931043
999931057
999931091
999931099
999931139
999931171
999931199
999931201
999931217
999931277
999931291
999931333
999931357
999931367
999931369
999931379
999931391
999931393
999931399
999931403
999931433
999931441
999931529
999931547
999931561
999931573
999931577
999931609
999931631
999931633
999931711
999931727
999931729
999931733
999931741
999931747
999931763
999931781
999931787
999931819
999931843
999931853
999931873
999931879
999931897
999931913
999931927
999931949
999931951
999931967
999931991
999932033
999932041
999932077
999932081
999932083
999932099
999932189
999932201
999932207
999932221
999932233
999932239
999932243
999932251
999932257
999932273
999932327
999932359
999932369
999932389
999932447
999932471
999932489
999932491
999932519
999932539
999932569
999932603
999932617
999932629
999932651
999932653
999932657
999932663
999932671
999932693
999932701
999932729
999932743
999932753
999932761
999932777
999932803
999932833
999932837
999932839
999932867
999932917
999932929
999932933
999932951
999932977
999933017
999933019
999933043
999933059
999933089
999933091
999933107
999933203
999933227
999933269
999933283
999933293
999933299
999933301
999933307
999933359
999933377
999933383
999933391
999933397
999933419
999933437
999933439
999933449
999933469
999933581
999933587
999933589
999933607
999933643
999933647
999933667
999933677
999933679
999933689
999933721
999933743
999933749
999933751
999933757
999933787
999933791
999933821
999933827
999933839
999933959
999933973
999933983
999934003
999934009
999934031
999934049
999934057
999934073
999934079
999934127
999934129
999934193
999934207
999934279
999934333
999934343
999934379
999934399
999934409
999934417
999934433
999934483
999934511
999934567
999934613
999934673
999934693
999934699
999934709
999934723
999934751
999934763
999934783
999934811
999934813
999934841
999934861
999934933
999934963
999935017
999935023
999935033
999935077
999935099
999935107
999935147
999935159
999935171
999935177
999935197
999935207
999935231
999935297
999935303
999935333
999935351
999935407
999935423
999935441
999935449
999935467
999935483
999935513
999935527
999935543
999935549
999935551
999935569
999935581
999935641
999935647
999935663
999935701
999935723
999935753
999935809
999935873
999935899
999935917
999935927
999935941
999935957
999935977
999935999
999936013
999936089
999936103
999936121
999936127
999936131
999936149
999936173
999936191
999936193
999936253
999936263
999936299
999936317
999936323
999936337
999936347
999936349
999936361
999936383
999936391
999936397
999936409
999936419
999936437
999936439
999936473
999936479
999936529
999936547
999936551
999936557
999936601
999936631
999936653
999936673
999936677
999936689
999936709
999936727
999936739
999936757
999936793
999936851
999936863
999936901
999936943
999936947
999936953
999937019
999937039
999937087
999937153
999937157
999937163
999937177
999937181
999937199
999937217
999937219
999937223
999937231
999937243
999937277
999937319
999937349
999937373
999937387
999937403
999937409
999937417
999937423
999937481
999937483
999937507
999937513
999937537
999937583
999937597
999937619
999937639
999937649
999937663
999937667
999937693
999937709
999937733
999937747
999937759
999937793
999937823
999937837
999937843
999937847
999937921
999937927
999937931
999937933
999937963
999937969
999937979
999937993
999938057
999938059
999938063
999938081
999938119
999938141
999938153
999938231
999938237
999938257
999938273
999938287
999938309
999938311
999938321
999938323
999938353
999938377
999938399
999938461
999938497
999938503
999938507
999938509
999938519
999938543
999938551
999938557
999938567
999938587
999938609
999938717
999938747
999938749
999938767
999938803
999938831
999938833
999938837
999938857
999938881
999938923
999938939
999938977
999938993
999939001
999939013
999939019
999939029
999939041
999939043
999939047
999939067
999939089
999939091
999939121
999939137
999939203
999939209
999939271
999939293
999939301
999939331
999939361
999939397
999939403
999939407
999939469
999939509
999939533
999939539
999939569
999939571
999939583
999939623
999939649
999939683
999939719
999939737
999939757
999939769
999939781
999939797
999939799
999939821
999939869
999939901
999939917
999939947
999939953
999939979
999939991
999940013
999940027
999940033
999940063
999940079
999940091
999940127
999940147
999940159
999940163
999940217
999940219
999940223
999940229
999940273
999940307
999940321
999940351
999940363
999940373
999940393
999940397
999940399
999940411
999940421
999940427
999940439
999940451
999940477
999940481
999940517
999940553
999940589
999940621
999940631
999940661
999940687
999940717
999940741
999940769
999940807
999940811
999940813
999940819
999940829
999940849
999940861
999940871
999940883
999940889
999940891
999940919
999940957
999940979
999941017
999941051
999941081
999941099
999941113
999941147
999941161
999941179
999941191
999941203
999941213
999941269
999941273
999941279
999941297
999941311
999941323
999941357
999941359
999941387
999941389
999941441
999941447
999941477
999941521
999941561
999941597
999941599
999941603
999941623
999941627
999941641
999941681
999941689
999941711
999941759
999941771
999941783
999941807
999941821
999941843
999941849
999941879
999941881
999941927
999941941
999941959
999941963
999942001
999942007
999942029
999942079
999942113
999942121
999942137
999942157
999942161
999942187
999942191
999942197
999942199
999942233
999942239
999942259
999942269
999942277
999942331
999942337
999942341
999942373
999942379
999942389
999942407
999942409
999942413
999942451
999942473
999942523
999942527
999942547
999942599
999942617
999942631
999942637
999942673
999942689
999942739
999942767
999942791
999942793
999942799
999942817
999942829
999942863
999942869
999942877
999942893
999942899
999942943
999942947
999943003
999943069
999943079
999943097
999943129
999943157
999943177
999943181
999943201
999943289
999943313
999943337
999943363
999943393
999943397
999943411
999943433
999943447
999943487
999943507
999943513
999943541
999943573
999943597
999943601
999943613
999943627
999943631
999943639
999943649
999943691
999943697
999943709
999943727
999943811
999943817
999943823
999943871
999943891
999943909
999943921
999943933
999943937
999943949
999943963
999943969
999943991
999944003
999944053
999944083
999944111
999944149
999944161
999944171
999944173
999944189
999944219
999944227
999944249
999944261
999944263
999944303
999944311
999944327
999944329
999944357
999944417
999944419
999944423
999944441
999944453
999944467
999944479
999944509
999944537
999944549
999944551
999944581
999944591
999944609
999944611
999944623
999944669
999944677
999944681
999944689
999944807
999944809
999944837
999944839
999944857
999944861
999944867
999944873
999944887
999944899
999944983
999944989
999944999
999945007
999945013
999945019
999945059
999945077
999945113
999945127
999945173
999945203
999945211
999945227
999945241
999945251
999945301
999945337
999945343
999945379
999945421
999945437
999945473
999945497
999945503
999945523
999945533
999945553
999945563
999945589
999945619
999945637
999945649
999945659
999945671
999945697
999945767
999945773
999945787
999945809
999945811
999945841
999945847
999945857
999945871
999945893
999945917
999946019
999946021
999946033
999946039
999946093
999946097
999946109
999946141
999946151
999946163
999946169
999946217
999946223
999946249
999946309
999946313
999946333
999946393
999946403
999946411
999946427
999946429
999946457
999946469
999946487
999946517
999946523
999946537
999946547
999946559
999946583
999946589
999946609
999946621
999946631
999946669
999946729
999946751
999946771
999946789
999946841
999946847
999946853
999946861
999946879
999946891
999946903
999946921
999946963
999946967
999947017
999947027
999947041
999947051
999947077
999947083
999947147
999947159
999947171
999947183
999947189
999947203
999947209
999947233
999947243
999947341
999947363
999947383
999947393
999947407
999947423
999947537
999947549
999947569
999947603
999947659
999947723
999947761
999947771
999947783
999947831
999947867
999947881
999947899
999947909
999947917
999947953
999947957
999947969
999947987
999948011
999948049
999948073
999948097
999948119
999948137
999948179
999948181
999948203
999948223
999948251
999948259
999948263
999948269
999948289
999948317
999948319
999948331
999948361
999948371
999948377
999948419
999948463
999948503
999948541
999948571
999948577
999948613
999948629
999948637
999948647
999948689
999948709
999948737
999948767
999948769
999948773
999948787
999948793
999948809
999948811
999948841
999948863
999948893
999948941
999949001
999949003
999949009
999949031
999949037
999949099
999949141
999949147
999949151
999949183
999949199
999949243
999949253
999949259
999949277
999949283
999949289
999949381
999949397
999949399
999949427
999949439
999949501
999949513
999949519
999949529
999949583
999949597
999949603
999949619
999949681
999949747
999949751
999949757
999949763
999949801
999949813
999949823
999949831
999949913
999949921
999949939
999949961
999949997
999950033
999950071
999950111
999950129
999950141
999950153
999950191
999950227
999950233
999950257
999950339
999950377
999950381
999950383
999950407
999950431
999950503
999950543
999950561
999950597
999950621
999950647
999950657
999950671
999950683
999950719
999950729
999950747
999950759
999950801
999950837
999950869
999950873
999950879
999950881
999950891
999950893
999950923
999950957
999950969
999950977
999950983
999950993
999951031
999951079
999951109
999951131
999951157
999951163
999951167
999951181
999951217
999951241
999951259
999951301
999951311
999951313
999951317
999951343
999951377
999951389
999951431
999951479
999951481
999951493
999951527
999951553
999951559
999951569
999951637
999951661
999951691
999951727
999951763
999951773
999951787
999951793
999951809
999951811
999951851
999951857
999951863
999951877
999951881
999951889
999951923
999951941
999951949
999952013
999952021
999952033
999952039
999952127
999952133
999952147
999952171
999952181
999952193
999952231
999952249
999952253
999952267
999952271
999952279
999952313
999952361
999952363
999952381
999952397
999952411
999952477
999952489
999952507
999952519
999952607
999952619
999952627
999952633
999952651
999952663
999952693
999952697
999952757
999952783
999952847
999952859
999952867
999952909
999952927
999952951
999952963
999952979
999952981
999952997
999953011
999953077
999953093
999953111
999953113
999953161
999953167
999953177
999953179
999953183
999953189
999953191
999953287
999953293
999953303
999953327
999953369
999953389
999953401
999953411
999953467
999953473
999953483
999953531
999953533
999953587
999953593
999953609
999953671
999953699
999953723
999953741
999953789
999953803
999953807
999953813
999953827
999953839
999953849
999953909
999953921
999953939
999953947
999953963
999954019
999954023
999954031
999954061
999954089
999954101
999954103
999954107
999954139
999954149
999954157
999954227
999954253
999954299
999954301
999954311
999954313
999954317
999954349
999954353
999954367
999954409
999954413
999954493
999954497
999954521
999954547
999954577
999954589
999954607
999954649
999954653
999954661
999954677
999954689
999954691
999954707
999954719
999954731
999954733
999954757
999954793
999954811
999954821
999954871
999954881
999954899
999954919
999954929
999954931
999954937
999954973
999954979
999955013
999955063
999955091
999955093
999955129
999955133
999955141
999955157
999955163
999955171
999955211
999955223
999955279
999955309
999955321
999955331
999955343
999955361
999955391
999955393
999955417
999955433
999955457
999955469
999955483
999955507
999955549
999955571
999955573
999955577
999955591
999955609
999955631
999955661
999955681
999955783
999955787
999955819
999955829
999955849
999955897
999955907
999955919
999955939
999955949
999955951
999955961
999955993
999956003
999956017
999956021
999956059
999956071
999956107
999956129
999956137
999956147
999956179
999956227
999956267
999956273
999956281
999956291
999956297
999956317
999956369
999956381
999956387
999956389
999956407
999956411
999956423
999956431
999956449
999956467
999956479
999956501
999956513
999956519
999956521
999956593
999956599
999956621
999956647
999956653
999956669
999956723
999956747
999956761
999956767
999956773
999956803
999956821
999956827
999956861
999956897
999956899
999956921
999956927
999956933
999956939
999956963
999956999
999957031
999957037
999957041
999957059
999957067
999957073
999957083
999957107
999957157
999957181
999957229
999957247
999957253
999957271
999957281
999957317
999957331
999957337
999957347
999957349
999957353
999957373
999957419
999957443
999957481
999957503
999957509
999957529
999957559
999957601
999957611
999957653
999957659
999957667
999957677
999957691
999957701
999957703
999957713
999957727
999957737
999957767
999957773
999957779
999957841
999957857
999957863
999957877
999957899
999957911
999957983
999958009
999958027
999958109
999958129
999958171
999958181
999958199
999958213
999958217
999958237
999958243
999958247
999958291
999958313
999958321
999958339
999958361
999958363
999958397
999958403
999958459
999958481
999958489
999958493
999958529
999958567
999958577
999958601
999958607
999958621
999958627
999958667
999958721
999958747
999958769
999958777
999958789
999958829
999958873
999958901
999958903
999958913
999958931
999958933
999958979
999959021
999959041
999959069
999959071
999959083
999959087
999959089
999959099
999959111
999959119
999959131
999959137
999959141
999959161
999959231
999959239
999959251
999959267
999959273
999959309
999959347
999959371
999959381
999959383
999959393
999959399
999959407
999959419
999959423
999959449
999959459
999959461
999959507
999959557
999959561
999959563
999959579
999959581
999959603
999959629
999959663
999959747
999959803
999959867
999959869
999959879
999959897
999959903
999959923
999959929
999959977
999959981
999959993
999960011
999960037
999960067
999960079
999960097
999960103
999960119
999960127
999960131
999960151
999960163
999960229
999960233
999960239
999960257
999960271
999960317
999960319
999960341
999960343
999960347
999960361
999960371
999960413
999960457
999960469
999960523
999960547
999960551
999960589
999960601
999960613
999960667
999960683
999960697
999960713
999960721
999960727
999960737
999960781
999960839
999960889
999960901
999960917
999960953
999960959
999960971
999960989
999960991
999961021
999961033
999961057
999961073
999961091
999961129
999961139
999961147
999961163
999961189
999961211
999961253
999961273
999961289
999961357
999961367
999961379
999961387
999961397
999961429
999961433
999961439
999961453
999961463
999961477
999961511
999961537
999961541
999961577
999961579
999961631
999961643
999961649
999961679
999961681
999961687
999961727
999961733
999961763
999961771
999961783
999961793
999961819
999961843
999961871
999961873
999961877
999961891
999961931
999961939
999961943
999961979
999962057
999962101
999962107
999962113
999962123
999962141
999962167
999962179
999962207
999962209
999962231
999962273
999962279
999962281
999962309
999962323
999962339
999962429
999962449
999962461
999962473
999962477
999962479
999962497
999962507
999962527
999962531
999962563
999962573
999962603
999962611
999962617
999962633
999962641
999962657
999962683
999962699
999962707
999962731
999962749
999962773
999962903
999962941
999962959
999962963
999962969
999962983
999963047
999963049
999963067
999963091
999963113
999963121
999963131
999963143
999963161
999963169
999963197
999963199
999963229
999963233
999963253
999963269
999963281
999963299
999963313
999963317
999963337
999963343
999963383
999963389
999963401
999963403
999963439
999963451
999963457
999963467
999963469
999963487
999963539
999963541
999963553
999963557
999963577
999963599
999963611
999963619
999963649
999963659
999963661
999963697
999963721
999963737
999963743
999963779
999963791
999963793
999963821
999963823
999963917
999963941
999963947
999963973
999963983
999964013
999964019
999964027
999964093
999964111
999964139
999964153
999964159
999964187
999964247
999964253
999964271
999964279
999964291
999964309
999964313
999964351
999964373
999964379
999964387
999964397
999964403
999964411
999964417
999964499
999964501
999964519
999964523
999964529
999964543
999964549
999964579
999964597
999964649
999964663
999964681
999964709
999964717
999964723
999964753
999964759
999964783
999964807
999964811
999964841
999964843
999964873
999964897
999964907
999964919
999964937
999964963
999964991
999965033
999965039
999965069
999965093
999965111
999965119
999965147
999965149
999965179
999965189
999965221
999965251
999965297
999965299
999965321
999965333
999965341
999965377
999965389
999965399
999965413
999965429
999965507
999965537
999965563
999965579
999965581
999965587
999965591
999965599
999965623
999965683
999965719
999965797
999965803
999965831
999965833
999965873
999965887
999965909
999965927
999966017
999966047
999966049
999966157
999966199
999966203
999966221
999966251
999966259
999966269
999966271
999966277
999966281
999966293
999966311
999966323
999966413
999966421
999966427
999966439
999966449
999966479
999966481
999966533
999966563
999966577
999966587
999966601
999966703
999966731
999966733
999966739
999966767
999966787
999966797
999966823
999966829
999966833
999966923
999966943
999966949
999966959
999966967
999966983
999966997
999967037
999967039
999967057
999967091
999967097
999967099
999967103
999967117
999967127
999967141
999967181
999967229
999967249
999967273
999967301
999967333
999967361
999967369
999967391
999967399
999967499
999967519
999967541
999967561
999967601
999967609
999967627
999967643
999967699
999967741
999967769
999967783
999967799
999967811
999967823
999967847
999967861
999967873
999967889
999967909
999967919
999967921
999967963
999967979
999968003
999968009
999968027
999968077
999968083
999968087
999968131
999968143
999968149
999968153
999968159
999968173
999968183
999968201
999968251
999968261
999968267
999968269
999968279
999968297
999968329
999968341
999968399
999968429
999968449
999968471
999968477
999968513
999968561
999968573
999968587
999968597
999968603
999968609
999968621
999968647
999968681
999968693
999968699
999968701
999968707
999968729
999968731
999968743
999968759
999968773
999968797
999968813
999968833
999968857
999968863
999968873
999968933
999968939
999968941
999968971
999968987
999969017
999969029
999969043
999969083
999969119
999969151
999969167
999969181
999969199
999969203
999969251
999969293
999969307
999969317
999969323
999969331
999969337
999969361
999969389
999969419
999969479
999969499
999969517
999969521
999969527
999969539
999969559
999969569
999969577
999969587
999969611
999969637
999969703
999969727
999969739
999969743
999969749
999969769
999969779
999969797
999969823
999969847
999969853
999969857
999969877
999969899
999969907
999969923
999969931
999969941
999969947
999969959
999969961
999969991
999970003
999970009
999970043
999970067
999970079
999970121
999970123
999970129
999970159
999970163
999970183
999970189
999970201
999970207
999970211
999970271
999970337
999970343
999970357
999970483
999970501
999970591
999970619
999970649
999970661
999970667
999970669
999970679
999970681
999970691
999970693
999970709
999970723
999970729
999970733
999970757
999970799
999970819
999970823
999970841
999970847
999970859
999970871
999970877
999970901
999970921
999970943
999971033
999971039
999971041
999971057
999971101
999971113
999971129
999971131
999971153
999971179
999971227
999971237
999971249
999971251
999971257
999971261
999971267
999971279
999971281
999971317
999971347
999971363
999971369
999971381
999971429
999971431
999971443
999971477
999971543
999971563
999971587
999971627
999971629
999971663
999971669
999971737
999971741
999971747
999971771
999971801
999971821
999971831
999971849
999971899
999971969
999971971
999971993
999972007
999972059
999972067
999972089
999972091
999972107
999972167
999972187
999972191
999972241
999972257
999972269
999972277
999972289
999972313
999972319
999972361
999972367
999972377
999972409
999972427
999972437
999972443
999972481
999972499
999972511
999972529
999972539
999972553
999972557
999972569
999972593
999972613
999972637
999972647
999972661
999972671
999972703
999972749
999972763
999972773
999972781
999972847
999972871
999972877
999972901
999972931
999972937
999972979
999973033
999973069
999973087
999973103
999973111
999973129
999973141
999973147
999973153
999973217
999973223
999973229
999973253
999973279
999973307
999973309
999973321
999973327
999973343
999973357
999973399
999973409
999973421
999973423
999973451
999973453
999973483
999973493
999973511
999973517
999973519
999973523
999973531
999973567
999973573
999973577
999973589
999973619
999973633
999973673
999973699
999973703
999973721
999973771
999973801
999973883
999973907
999973939
999973963
999973979
999973999
999974023
999974029
999974057
999974069
999974093
999974111
999974113
999974137
999974189
999974191
999974203
999974207
999974219
999974257
999974299
999974329
999974333
999974341
999974369
999974377
999974383
999974399
999974401
999974411
999974419
999974441
999974447
999974453
999974477
999974489
999974509
999974567
999974603
999974609
999974641
999974669
999974711
999974747
999974753
999974771
999974819
999974837
999974851
999974873
999974917
999974929
999974939
999974947
999974957
999974971
999975017
999975059
999975077
999975089
999975101
999975103
999975107
999975133
999975157
999975161
999975169
999975211
999975227
999975239
999975259
999975271
999975287
999975299
999975329
999975331
999975341
999975359
999975373
999975409
999975421
999975437
999975461
999975499
999975523
999975551
999975553
999975563
999975583
999975589
999975607
999975661
999975673
999975677
999975731
999975733
999975791
999975839
999975841
999975913
999975971
999975983
999975997
999976013
999976063
999976079
999976123
999976163
999976169
999976177
999976181
999976189
999976217
999976259
999976291
999976337
999976339
999976379
999976381
999976423
999976433
999976591
999976603
999976609
999976643
999976667
999976699
999976711
999976741
999976799
999976807
999976829
999976853
999976931
999976933
999976937
999976961
999976963
999976979
999977021
999977047
999977081
999977089
999977093
999977119
999977161
999977177
999977183
999977219
999977221
999977257
999977267
999977317
999977357
999977359
999977369
999977399
999977411
999977423
999977441
999977471
999977521
999977527
999977549
999977551
999977603
999977611
999977653
999977707
999977711
999977717
999977729
999977731
999977767
999977773
999977833
999977863
999977897
999977911
999977917
999977929
999977963
999977981
999977989
999978011
999978013
999978043
999978071
999978103
999978137
999978139
999978173
999978181
999978209
999978211
999978223
999978257
999978263
999978359
999978367
999978407
999978461
999978467
999978491
999978503
999978509
999978517
999978527
999978547
999978557
999978559
999978593
999978599
999978653
999978671
999978677
999978689
999978691
999978703
999978713
999978739
999978767
999978773
999978779
999978817
999978829
999978853
999978857
999978869
999978871
999978877
999978883
999978887
999978901
999978929
999978943
999978977
999979031
999979051
999979067
999979091
999979129
999979157
999979159
999979237
999979273
999979297
999979313
999979327
999979333
999979361
999979391
999979397
999979403
999979417
999979433
999979439
999979469
999979507
999979511
999979543
999979553
999979571
999979597
999979609
999979619
999979621
999979637
999979639
999979657
999979699
999979727
999979753
999979811
999979817
999979819
999979853
999979859
999979879
999979889
999979919
999979951
999979957
999979961
999980011
999980021
999980029
999980057
999980071
999980087
999980123
999980141
999980161
999980209
999980213
999980231
999980281
999980297
999980327
999980329
999980339
999980357
999980363
999980411
999980417
999980419
999980473
999980479
999980489
999980491
999980519
999980533
999980539
999980563
999980573
999980603
999980617
999980623
999980629
999980633
999980651
999980677
999980689
999980701
999980711
999980741
999980767
999980777
999980797
999980809
999980831
999980879
999980897
999980899
999980923
999981011
999981049
999981061
999981107
999981133
999981163
999981179
999981187
999981197
999981209
999981223
999981271
999981299
999981313
999981329
999981331
999981397
999981403
999981413
999981449
999981473
999981487
999981491
999981517
999981523
999981527
999981547
999981551
999981607
999981613
999981637
999981659
999981713
999981739
999981743
999981781
999981791
999981797
999981847
999981863
999981877
999981907
999981949
999981953
999981979
999982013
999982033
999982057
999982069
999982127
999982133
999982189
999982213
999982229
999982231
999982253
999982271
999982273
999982289
999982309
999982391
999982393
999982411
999982439
999982457
999982471
999982493
999982499
999982513
999982519
999982537
999982547
999982549
999982561
999982583
999982637
999982639
999982663
999982667
999982691
999982693
999982733
999982741
999982751
999982771
999982847
999982849
999982861
999982969
999983003
999983009
999983041
999983051
999983063
999983081
999983111
999983137
999983203
999983209
999983219
999983251
999983287
999983293
999983297
999983311
999983329
999983339
999983359
999983381
999983407
999983429
999983437
999983459
999983473
999983477
999983521
999983531
999983591
999983603
999983629
999983651
999983657
999983671
999983683
999983693
999983723
999983783
999983819
999983821
999983839
999983869
999983893
999983921
999983923
999983947
999983989
999983993
999984001
999984031
999984043
999984059
999984077
999984091
999984101
999984107
999984169
999984199
999984233
999984239
999984241
999984247
999984257
999984277
999984281
999984283
999984289
999984367
999984371
999984373
999984379
999984397
999984457
999984463
999984499
999984521
999984539
999984541
999984571
999984613
999984617
999984619
999984673
999984679
999984683
999984691
999984697
999984707
999984709
999984721
999984767
999984779
999984787
999984809
999984827
999984847
999984883
999984899
999984901
999984907
999984911
999984943
999984971
999985001
999985009
999985031
999985069
999985097
999985123
999985127
999985141
999985157
999985177
999985187
999985211
999985243
999985247
999985249
999985309
999985313
999985351
999985379
999985387
999985391
999985403
999985423
999985451
999985471
999985501
999985517
999985537
999985541
999985549
999985589
999985601
999985607
999985619
999985639
999985661
999985667
999985669
999985673
999985733
999985741
999985837
999985913
999985949
999985957
999985967
999985969
999986041
999986051
999986059
999986069
999986089
999986101
999986107
999986123
999986129
999986137
999986159
999986167
999986171
999986173
999986177
999986179
999986219
999986231
999986261
999986263
999986279
999986297
999986303
999986311
999986333
999986399
999986411
999986413
999986419
999986441
999986501
999986509
999986513
999986567
999986599
999986609
999986627
999986639
999986641
999986651
999986681
999986707
999986719
999986731
999986783
999986789
999986839
999986849
999986857
999986861
999986863
999986917
999986921
999986927
999986957
999986959
999987041
999987061
999987097
999987101
999987103
999987137
999987143
999987151
999987211
999987227
999987281
999987299
999987301
999987323
999987337
999987349
999987371
999987377
999987389
999987409
999987421
999987427
999987433
999987449
999987467
999987487
999987497
999987503
999987601
999987607
999987631
999987697
999987743
999987761
999987763
999987829
999987847
999987871
999987881
999987913
999987929
999987943
999987983
999988007
999988013
999988051
999988079
999988117
999988133
999988163
999988201
999988217
999988219
999988243
999988261
999988277
999988279
999988313
999988321
999988343
999988357
999988427
999988447
999988453
999988459
999988477
999988499
999988513
999988519
999988523
999988541
999988543
999988547
999988571
999988589
999988609
999988679
999988747
999988757
999988763
999988813
999988823
999988831
999988861
999988877
999988883
999988901
999988903
999988919
999988949
999988961
999988987
999989017
999989033
999989069
999989083
999989087
999989141
999989143
999989149
999989161
999989191
999989201
999989203
999989219
999989231
999989257
999989267
999989293
999989297
999989299
999989321
999989327
999989359
999989371
999989411
999989429
999989447
999989461
999989509
999989519
999989567
999989647
999989681
999989689
999989701
999989717
999989737
999989777
999989797
999989801
999989857
999989863
999989899
999989957
999989981
999990011
999990029
999990071
999990091
999990097
999990109
999990143
999990227
999990239
999990259
999990289
999990293
999990301
999990319
999990347
999990353
999990359
999990373
999990419
999990421
999990461
999990479
999990517
999990569
999990571
999990581
999990583
999990599
999990631
999990709
999990763
999990787
999990809
999990833
999990841
999990851
999990853
999990857
999990869
999990877
999990911
999990913
999990923
999990931
999990947
999990973
999990977
999990991
999990997
999991009
999991037
999991061
999991063
999991067
999991081
999991123
999991133
999991141
999991151
999991163
999991207
999991229
999991231
999991241
999991277
999991283
999991301
999991327
999991331
999991339
999991351
999991367
999991373
999991423
999991441
999991453
999991463
999991469
999991507
999991547
999991571
999991591
999991627
999991661
999991669
999991819
999991829
999991843
999991847
999991873
999991919
999991921
999991973
999992023
999992029
999992039
999992057
999992087
999992099
999992101
999992107
999992111
999992129
999992131
999992153
999992177
999992209
999992221
999992263
999992267
999992281
999992293
999992339
999992347
999992359
999992387
999992407
999992423
999992447
999992509
999992527
999992537
999992573
999992579
999992639
999992641
999992647
999992677
999992723
999992731
999992737
999992753
999992759
999992783
999992837
999992867
999992891
999992899
999992927
999992977
999992999
999993031
999993041
999993061
999993067
999993083
999993119
999993143
999993179
999993221
999993229
999993289
999993311
999993367
999993377
999993439
999993461
999993469
999993481
999993571
999993581
999993583
999993623
999993637
999993641
999993653
999993671
999993697
999993707
999993719
999993721
999993733
999993739
999993763
999993791
999993811
999993817
999993821
999993823
999993833
999993851
999993887
999993899
999993901
999993913
999993947
999993971
999994003
999994007
999994081
999994091
999994097
999994123
999994129
999994157
999994159
999994189
999994201
999994241
999994267
999994273
999994277
999994297
999994309
999994313
999994321
999994337
999994343
999994357
999994379
999994381
999994397
999994423
999994427
999994433
999994439
999994487
999994507
999994531
999994537
999994549
999994603
999994609
999994613
999994649
999994651
999994691
999994693
999994703
999994741
999994747
999994753
999994763
999994771
999994781
999994813
999994823
999994837
999994843
999994861
999994867
999994883
999994903
999994913
999994951
999994973
999994979
999994987
999995093
999995107
999995111
999995141
999995239
999995257
999995261
999995273
999995291
999995341
999995377
999995393
999995413
999995419
999995431
999995531
999995561
999995567
999995599
999995611
999995621
999995627
999995629
999995651
999995663
999995677
999995681
999995701
999995713
999995741
999995749
999995803
999995809
999995813
999995819
999995903
999995911
999995921
999995959
999995993
999996007
999996029
999996031
999996037
999996043
999996071
999996073
999996091
999996113
999996131
999996149
999996181
999996199
999996223
999996227
999996247
999996259
999996269
999996301
999996307
999996311
999996317
999996329
999996341
999996359
999996383
999996407
999996469
999996493
999996541
999996587
999996611
999996643
999996649
999996671
999996677
999996689
999996707
999996709
999996727
999996749
999996779
999996827
999996901
999996913
999996919
999996983
999996989
999997021
999997049
999997067
999997081
999997099
999997133
999997181
999997237
999997241
999997249
999997267
999997279
999997301
999997309
999997331
999997357
999997403
999997457
999997489
999997543
999997561
999997567
999997571
999997577
999997589
999997627
999997639
999997643
999997673
999997679
999997697
999997717
999997769
999997771
999997787
999997793
999997811
999997871
999997891
999997967
999998003
999998017
999998023
999998059
999998081
999998107
999998119
999998137
999998141
999998143
999998147
999998173
999998183
999998203
999998243
999998261
999998269
999998309
999998339
999998369
999998423
999998459
999998501
999998507
999998509
999998533
999998537
999998563
999998609
999998617
999998621
999998627
999998639
999998641
999998653
999998663
999998683
999998687
999998689
999998693
999998777
999998789
999998801
999998843
999998863
999998869
999998903
999998917
999998921
999998929
999998957
999998959
999998971
999998981
999999001
999999017
999999029
999999043
999999059
999999067
999999103
999999107
999999113
999999131
999999137
999999151
999999163
999999181
999999191
999999193
999999197
999999223
999999229
999999323
999999337
999999353
999999391
999999433
999999487
999999491
999999503
999999527
999999541
999999587
999999599
999999607
999999613
999999667
999999677
999999733
999999739
999999751
999999757
999999761
999999797
999999883
999999893
999999929
999999937

Execution time: 1581 milliseconds.
4832
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
211
223
227
229
233
239
241
251
257
263
269
271
277
281
283
293
307
311
313
317
331
337
347
349
353
359
367
373
379
383
389
397
401
409
419
421
431
433
439
443
449
457
461
463
467
479
487
491
499
503
509
521
523
541
547
557
563
569
571
577
587
593
599
601
607
613
617
619
631
641
643
647
653
659
661
673
677
683
691
701
709
719
727
733
739
743
751
757
761
769
773
787
797
809
811
821
823
827
829
839
853
857
859
863
877
881
883
887
907
911
919
929
937
941
947
953
967
971
977
983
991
997
1009
1013
1019
1021
1031
1033
1039
1049
1051
1061
1063
1069
1087
1091
1093
1097
1103
1109
1117
1123
1129
1151
1153
1163
1171
1181
1187
1193
1201
1213
1217
1223
1229
1231
1237
1249
1259
1277
1279
1283
1289
1291
1297
1301
1303
1307
1319
1321
1327
1361
1367
1373
1381
1399
1409
1423
1427
1429
1433
1439
1447
1451
1453
1459
1471
1481
1483
1487
1489
1493
1499
1511
1523
1531
1543
1549
1553
1559
1567
1571
1579
1583
1597
1601
1607
1609
1613
1619
1621
1627
1637
1657
1663
1667
1669
1693
1697
1699
1709
1721
1723
1733
1741
1747
1753
1759
1777
1783
1787
1789
1801
1811
1823
1831
1847
1861
1867
1871
1873
1877
1879
1889
1901
1907
1913
1931
1933
1949
1951
1973
1979
1987
1993
1997
1999
2003
2011
2017
2027
2029
2039
2053
2063
2069
2081
2083
2087
2089
2099
2111
2113
2129
2131
2137
2141
2143
2153
2161
2179
2203
2207
2213
2221
2237
2239
2243
2251
2267
2269
2273
2281
2287
2293
2297
2309
2311
2333
2339
2341
2347
2351
2357
2371
2377
2381
2383
2389
2393
2399
2411
2417
2423
2437
2441
2447
2459
2467
2473
2477
2503
2521
2531
2539
2543
2549
2551
2557
2579
2591
2593
2609
2617
2621
2633
2647
2657
2659
2663
2671
2677
2683
2687
2689
2693
2699
2707
2711
2713
2719
2729
2731
2741
2749
2753
2767
2777
2789
2791
2797
2801
2803
2819
2833
2837
2843
2851
2857
2861
2879
2887
2897
2903
2909
2917
2927
2939
2953
2957
2963
2969
2971
2999
3001
3011
3019
3023
3037
3041
3049
3061
3067
3079
3083
3089
3109
3119
3121
3137
3163
3167
3169
3181
3187
3191
3203
3209
3217
3221
3229
3251
3253
3257
3259
3271
3299
3301
3307
3313
3319
3323
3329
3331
3343
3347
3359
3361
3371
3373
3389
3391
3407
3413
3433
3449
3457
3461
3463
3467
3469
3491
3499
3511
3517
3527
3529
3533
3539
3541
3547
3557
3559
3571
3581
3583
3593
3607
3613
3617
3623
3631
3637
3643
3659
3671
3673
3677
3691
3697
3701
3709
3719
3727
3733
3739
3761
3767
3769
3779
3793
3797
3803
3821
3823
3833
3847
3851
3853
3863
3877
3881
3889
3907
3911
3917
3919
3923
3929
3931
3943
3947
3967
3989
4001
4003
4007
4013
4019
4021
4027
4049
4051
4057
4073
4079
4091
4093
4099
4111
4127
4129
4133
4139
4153
4157
4159
4177
4201
4211
4217
4219
4229
4231
4241
4243
4253
4259
4261
4271
4273
4283
4289
4297
4327
4337
4339
4349
4357
4363
4373
4391
4397
4409
4421
4423
4441
4447
4451
4457
4463
4481
4483
4493
4507
4513
4517
4519
4523
4547
4549
4561
4567
4583
4591
4597
4603
4621
4637
4639
4643
4649
4651
4657
4663
4673
4679
4691
4703
4721
4723
4729
4733
4751
4759
4783
4787
4789
4793
4799
4801
4813
4817
4831
4861
4871
4877
4889
4903
4909
4919
4931
4933
4937
4943
4951
4957
4967
4969
4973
4987
4993
4999
5003
5009
5011
5021
5023
5039
5051
5059
5077
5081
5087
5099
5101
5107
5113
5119
5147
5153
5167
5171
5179
5189
5197
5209
5227
5231
5233
5237
5261
5273
5279
5281
5297
5303
5309
5323
5333
5347
5351
5381
5387
5393
5399
5407
5413
5417
5419
5431
5437
5441
5443
5449
5471
5477
5479
5483
5501
5503
5507
5519
5521
5527
5531
5557
5563
5569
5573
5581
5591
5623
5639
5641
5647
5651
5653
5657
5659
5669
5683
5689
5693
5701
5711
5717
5737
5741
5743
5749
5779
5783
5791
5801
5807
5813
5821
5827
5839
5843
5849
5851
5857
5861
5867
5869
5879
5881
5897
5903
5923
5927
5939
5953
5981
5987
6007
6011
6029
6037
6043
6047
6053
6067
6073
6079
6089
6091
6101
6113
6121
6131
6133
6143
6151
6163
6173
6197
6199
6203
6211
6217
6221
6229
6247
6257
6263
6269
6271
6277
6287
6299
6301
6311
6317
6323
6329
6337
6343
6353
6359
6361
6367
6373
6379
6389
6397
6421
6427
6449
6451
6469
6473
6481
6491
6521
6529
6547
6551
6553
6563
6569
6571
6577
6581
6599
6607
6619
6637
6653
6659
6661
6673
6679
6689
6691
6701
6703
6709
6719
6733
6737
6761
6763
6779
6781
6791
6793
6803
6823
6827
6829
6833
6841
6857
6863
6869
6871
6883
6899
6907
6911
6917
6947
6949
6959
6961
6967
6971
6977
6983
6991
6997
7001
7013
7019
7027
7039
7043
7057
7069
7079
7103
7109
7121
7127
7129
7151
7159
7177
7187
7193
7207
7211
7213
7219
7229
7237
7243
7247
7253
7283
7297
7307
7309
7321
7331
7333
7349
7351
7369
7393
7411
7417
7433
7451
7457
7459
7477
7481
7487
7489
7499
7507
7517
7523
7529
7537
7541
7547
7549
7559
7561
7573
7577
7583
7589
7591
7603
7607
7621
7639
7643
7649
7669
7673
7681
7687
7691
7699
7703
7717
7723
7727
7741
7753
7757
7759
7789
7793
7817
7823
7829
7841
7853
7867
7873
7877
7879
7883
7901
7907
7919
7927
7933
7937
7949
7951
7963
7993
8009
8011
8017
8039
8053
8059
8069
8081
8087
8089
8093
8101
8111
8117
8123
8147
8161
8167
8171
8179
8191
8209
8219
8221
8231
8233
8237
8243
8263
8269
8273
8287
8291
8293
8297
8311
8317
8329
8353
8363
8369
8377
8387
8389
8419
8423
8429
8431
8443
8447
8461
8467
8501
8513
8521
8527
8537
8539
8543
8563
8573
8581
8597
8599
8609
8623
8627
8629
8641
8647
8663
8669
8677
8681
8689
8693
8699
8707
8713
8719
8731
8737
8741
8747
8753
8761
8779
8783
8803
8807
8819
8821
8831
8837
8839
8849
8861
8863
8867
8887
8893
8923
8929
8933
8941
8951
8963
8969
8971
8999
9001
9007
9011
9013
9029
9041
9043
9049
9059
9067
9091
9103
9109
9127
9133
9137
9151
9157
9161
9173
9181
9187
9199
9203
9209
9221
9227
9239
9241
9257
9277
9281
9283
9293
9311
9319
9323
9337
9341
9343
9349
9371
9377
9391
9397
9403
9413
9419
9421
9431
9433
9437
9439
9461
9463
9467
9473
9479
9491
9497
9511
9521
9533
9539
9547
9551
9587
9601
9613
9619
9623
9629
9631
9643
9649
9661
9677
9679
9689
9697
9719
9721
9733
9739
9743
9749
9767
9769
9781
9787
9791
9803
9811
9817
9829
9833
9839
9851
9857
9859
9871
9883
9887
9901
9907
9923
9929
9931
9941
9949
9967
9973
10007
10009
10037
10039
10061
10067
10069
10079
10091
10093
10099
10103
10111
10133
10139
10141
10151
10159
10163
10169
10177
10181
10193
10211
10223
10243
10247
10253
10259
10267
10271
10273
10289
10301
10303
10313
10321
10331
10333
10337
10343
10357
10369
10391
10399
10427
10429
10433
10453
10457
10459
10463
10477
10487
10499
10501
10513
10529
10531
10559
10567
10589
10597
10601
10607
10613
10627
10631
10639
10651
10657
10663
10667
10687
10691
10709
10711
10723
10729
10733
10739
10753
10771
10781
10789
10799
10831
10837
10847
10853
10859
10861
10867
10883
10889
10891
10903
10909
10937
10939
10949
10957
10973
10979
10987
10993
11003
11027
11047
11057
11059
11069
11071
11083
11087
11093
11113
11117
11119
11131
11149
11159
11161
11171
11173
11177
11197
11213
11239
11243
11251
11257
11261
11273
11279
11287
11299
11311
11317
11321
11329
11351
11353
11369
11383
11393
11399
11411
11423
11437
11443
11447
11467
11471
11483
11489
11491
11497
11503
11519
11527
11549
11551
11579
11587
11593
11597
11617
11621
11633
11657
11677
11681
11689
11699
11701
11717
11719
11731
11743
11777
11779
11783
11789
11801
11807
11813
11821
11827
11831
11833
11839
11863
11867
11887
11897
11903
11909
11923
11927
11933
11939
11941
11953
11959
11969
11971
11981
11987
12007
12011
12037
12041
12043
12049
12071
12073
12097
12101
12107
12109
12113
12119
12143
12149
12157
12161
12163
12197
12203
12211
12227
12239
12241
12251
12253
12263
12269
12277
12281
12289
12301
12323
12329
12343
12347
12373
12377
12379
12391
12401
12409
12413
12421
12433
12437
12451
12457
12473
12479
12487
12491
12497
12503
12511
12517
12527
12539
12541
12547
12553
12569
12577
12583
12589
12601
12611
12613
12619
12637
12641
12647
12653
12659
12671
12689
12697
12703
12713
12721
12739
12743
12757
12763
12781
12791
12799
12809
12821
12823
12829
12841
12853
12889
12893
12899
12907
12911
12917
12919
12923
12941
12953
12959
12967
12973
12979
12983
13001
13003
13007
13009
13033
13037
13043
13049
13063
13093
13099
13103
13109
13121
13127
13147
13151
13159
13163
13171
13177
13183
13187
13217
13219
13229
13241
13249
13259
13267
13291
13297
13309
13313
13327
13331
13337
13339
13367
13381
13397
13399
13411
13417
13421
13441
13451
13457
13463
13469
13477
13487
13499
13513
13523
13537
13553
13567
13577
13591
13597
13613
13619
13627
13633
13649
13669
13679
13681
13687
13691
13693
13697
13709
13711
13721
13723
13729
13751
13757
13759
13763
13781
13789
13799
13807
13829
13831
13841
13859
13873
13877
13879
13883
13901
13903
13907
13913
13921
13931
13933
13963
13967
13997
13999
14009
14011
14029
14033
14051
14057
14071
14081
14083
14087
14107
14143
14149
14153
14159
14173
14177
14197
14207
14221
14243
14249
14251
14281
14293
14303
14321
14323
14327
14341
14347
14369
14387
14389
14401
14407
14411
14419
14423
14431
14437
14447
14449
14461
14479
14489
14503
14519
14533
14537
14543
14549
14551
14557
14561
14563
14591
14593
14621
14627
14629
14633
14639
14653
14657
14669
14683
14699
14713
14717
14723
14731
14737
14741
14747
14753
14759
14767
14771
14779
14783
14797
14813
14821
14827
14831
14843
14851
14867
14869
14879
14887
14891
14897
14923
14929
14939
14947
14951
14957
14969
14983
15013
15017
15031
15053
15061
15073
15077
15083
15091
15101
15107
15121
15131
15137
15139
15149
15161
15173
15187
15193
15199
15217
15227
15233
15241
15259
15263
15269
15271
15277
15287
15289
15299
15307
15313
15319
15329
15331
15349
15359
15361
15373
15377
15383
15391
15401
15413
15427
15439
15443
15451
15461
15467
15473
15493
15497
15511
15527
15541
15551
15559
15569
15581
15583
15601
15607
15619
15629
15641
15643
15647
15649
15661
15667
15671
15679
15683
15727
15731
15733
15737
15739
15749
15761
15767
15773
15787
15791
15797
15803
15809
15817
15823
15859
15877
15881
15887
15889
15901
15907
15913
15919
15923
15937
15959
15971
15973
15991
16001
16007
16033
16057
16061
16063
16067
16069
16073
16087
16091
16097
16103
16111
16127
16139
16141
16183
16187
16189
16193
16217
16223
16229
16231
16249
16253
16267
16273
16301
16319
16333
16339
16349
16361
16363
16369
16381
16411
16417
16421
16427
16433
16447
16451
16453
16477
16481
16487
16493
16519
16529
16547
16553
16561
16567
16573
16603
16607
16619
16631
16633
16649
16651
16657
16661
16673
16691
16693
16699
16703
16729
16741
16747
16759
16763
16787
16811
16823
16829
16831
16843
16871
16879
16883
16889
16901
16903
16921
16927
16931
16937
16943
16963
16979
16981
16987
16993
17011
17021
17027
17029
17033
17041
17047
17053
17077
17093
17099
17107
17117
17123
17137
17159
17167
17183
17189
17191
17203
17207
17209
17231
17239
17257
17291
17293
17299
17317
17321
17327
17333
17341
17351
17359
17377
17383
17387
17389
17393
17401
17417
17419
17431
17443
17449
17467
17471
17477
17483
17489
17491
17497
17509
17519
17539
17551
17569
17573
17579
17581
17597
17599
17609
17623
17627
17657
17659
17669
17681
17683
17707
17713
17729
17737
17747
17749
17761
17783
17789
17791
17807
17827
17837
17839
17851
17863
17881
17891
17903
17909
17911
17921
17923
17929
17939
17957
17959
17971
17977
17981
17987
17989
18013
18041
18043
18047
18049
18059
18061
18077
18089
18097
18119
18121
18127
18131
18133
18143
18149
18169
18181
18191
18199
18211
18217
18223
18229
18233
18251
18253
18257
18269
18287
18289
18301
18307
18311
18313
18329
18341
18353
18367
18371
18379
18397
18401
18413
18427
18433
18439
18443
18451
18457
18461
18481
18493
18503
18517
18521
18523
18539
18541
18553
18583
18587
18593
18617
18637
18661
18671
18679
18691
18701
18713
18719
18731
18743
18749
18757
18773
18787
18793
18797
18803
18839
18859
18869
18899
18911
18913
18917
18919
18947
18959
18973
18979
19001
19009
19013
19031
19037
19051
19069
19073
19079
19081
19087
19121
19139
19141
19157
19163
19181
19183
19207
19211
19213
19219
19231
19237
19249
19259
19267
19273
19289
19301
19309
19319
19333
19373
19379
19381
19387
19391
19403
19417
19421
19423
19427
19429
19433
19441
19447
19457
19463
19469
19471
19477
19483
19489
19501
19507
19531
19541
19543
19553
19559
19571
19577
19583
19597
19603
19609
19661
19681
19687
19697
19699
19709
19717
19727
19739
19751
19753
19759
19763
19777
19793
19801
19813
19819
19841
19843
19853
19861
19867
19889
19891
19913
19919
19927
19937
19949
19961
19963
19973
19979
19991
19993
19997
20011
20021
20023
20029
20047
20051
20063
20071
20089
20101
20107
20113
20117
20123
20129
20143
20147
20149
20161
20173
20177
20183
20201
20219
20231
20233
20249
20261
20269
20287
20297
20323
20327
20333
20341
20347
20353
20357
20359
20369
20389
20393
20399
20407
20411
20431
20441
20443
20477
20479
20483
20507
20509
20521
20533
20543
20549
20551
20563
20593
20599
20611
20627
20639
20641
20663
20681
20693
20707
20717
20719
20731
20743
20747
20749
20753
20759
20771
20773
20789
20807
20809
20849
20857
20873
20879
20887
20897
20899
20903
20921
20929
20939
20947
20959
20963
20981
20983
21001
21011
21013
21017
21019
21023
21031
21059
21061
21067
21089
21101
21107
21121
21139
21143
21149
21157
21163
21169
21179
21187
21191
21193
21211
21221
21227
21247
21269
21277
21283
21313
21317
21319
21323
21341
21347
21377
21379
21383
21391
21397
21401
21407
21419
21433
21467
21481
21487
21491
21493
21499
21503
21517
21521
21523
21529
21557
21559
21563
21569
21577
21587
21589
21599
21601
21611
21613
21617
21647
21649
21661
21673
21683
21701
21713
21727
21737
21739
21751
21757
21767
21773
21787
21799
21803
21817
21821
21839
21841
21851
21859
21863
21871
21881
21893
21911
21929
21937
21943
21961
21977
21991
21997
22003
22013
22027
22031
22037
22039
22051
22063
22067
22073
22079
22091
22093
22109
22111
22123
22129
22133
22147
22153
22157
22159
22171
22189
22193
22229
22247
22259
22271
22273
22277
22279
22283
22291
22303
22307
22343
22349
22367
22369
22381
22391
22397
22409
22433
22441
22447
22453
22469
22481
22483
22501
22511
22531
22541
22543
22549
22567
22571
22573
22613
22619
22621
22637
22639
22643
22651
22669
22679
22691
22697
22699
22709
22717
22721
22727
22739
22741
22751
22769
22777
22783
22787
22807
22811
22817
22853
22859
22861
22871
22877
22901
22907
22921
22937
22943
22961
22963
22973
22993
23003
23011
23017
23021
23027
23029
23039
23041
23053
23057
23059
23063
23071
23081
23087
23099
23117
23131
23143
23159
23167
23173
23189
23197
23201
23203
23209
23227
23251
23269
23279
23291
23293
23297
23311
23321
23327
23333
23339
23357
23369
23371
23399
23417
23431
23447
23459
23473
23497
23509
23531
23537
23539
23549
23557
23561
23563
23567
23581
23593
23599
23603
23609
23623
23627
23629
23633
23663
23669
23671
23677
23687
23689
23719
23741
23743
23747
23753
23761
23767
23773
23789
23801
23813
23819
23827
23831
23833
23857
23869
23873
23879
23887
23893
23899
23909
23911
23917
23929
23957
23971
23977
23981
23993
24001
24007
24019
24023
24029
24043
24049
24061
24071
24077
24083
24091
24097
24103
24107
24109
24113
24121
24133
24137
24151
24169
24179
24181
24197
24203
24223
24229
24239
24247
24251
24281
24317
24329
24337
24359
24371
24373
24379
24391
24407
24413
24419
24421
24439
24443
24469
24473
24481
24499
24509
24517
24527
24533
24547
24551
24571
24593
24611
24623
24631
24659
24671
24677
24683
24691
24697
24709
24733
24749
24763
24767
24781
24793
24799
24809
24821
24841
24847
24851
24859
24877
24889
24907
24917
24919
24923
24943
24953
24967
24971
24977
24979
24989
25013
25031
25033
25037
25057
25073
25087
25097
25111
25117
25121
25127
25147
25153
25163
25169
25171
25183
25189
25219
25229
25237
25243
25247
25253
25261
25301
25303
25307
25309
25321
25339
25343
25349
25357
25367
25373
25391
25409
25411
25423
25439
25447
25453
25457
25463
25469
25471
25523
25537
25541
25561
25577
25579
25583
25589
25601
25603
25609
25621
25633
25639
25643
25657
25667
25673
25679
25693
25703
25717
25733
25741
25747
25759
25763
25771
25793
25799
25801
25819
25841
25847
25849
25867
25873
25889
25903
25913
25919
25931
25933
25939
25943
25951
25969
25981
25997
25999
26003
26017
26021
26029
26041
26053
26083
26099
26107
26111
26113
26119
26141
26153
26161
26171
26177
26183
26189
26203
26209
26227
26237
26249
26251
26261
26263
26267
26293
26297
26309
26317
26321
26339
26347
26357
26371
26387
26393
26399
26407
26417
26423
26431
26437
26449
26459
26479
26489
26497
26501
26513
26539
26557
26561
26573
26591
26597
26627
26633
26641
26647
26669
26681
26683
26687
26693
26699
26701
26711
26713
26717
26723
26729
26731
26737
26759
26777
26783
26801
26813
26821
26833
26839
26849
26861
26863
26879
26881
26891
26893
26903
26921
26927
26947
26951
26953
26959
26981
26987
26993
27011
27017
27031
27043
27059
27061
27067
27073
27077
27091
27103
27107
27109
27127
27143
27179
27191
27197
27211
27239
27241
27253
27259
27271
27277
27281
27283
27299
27329
27337
27361
27367
27397
27407
27409
27427
27431
27437
27449
27457
27479
27481
27487
27509
27527
27529
27539
27541
27551
27581
27583
27611
27617
27631
27647
27653
27673
27689
27691
27697
27701
27733
27737
27739
27743
27749
27751
27763
27767
27773
27779
27791
27793
27799
27803
27809
27817
27823
27827
27847
27851
27883
27893
27901
27917
27919
27941
27943
27947
27953
27961
27967
27983
27997
28001
28019
28027
28031
28051
28057
28069
28081
28087
28097
28099
28109
28111
28123
28151
28163
28181
28183
28201
28211
28219
28229
28277
28279
28283
28289
28297
28307
28309
28319
28349
28351
28387
28393
28403
28409
28411
28429
28433
28439
28447
28463
28477
28493
28499
2