fork download
  1. // プログラミングのお題スレ Part6(c)2ch.net
  2. // http://p...content-available-to-author-only...h.net/test/read.cgi/tech/1418278634/633
  3. // 633 名前:デフォルトの名無しさん[sage] 投稿日:2015/03/07(土) 13:35:07.48 ID:/5K+qj6/
  4. // 1からN未満の自然数で、3または5の倍数の合計を求めよ
  5. // ただし、9で割り切れる数は除外すること
  6. class Ideone
  7. {
  8. // 一つずつ計算する
  9. static long f(int n)
  10. {
  11. long l = 0;
  12. for (int i = 1; i < n; i++)
  13. {
  14. if (i % 9 == 0) continue;
  15. if (i % 3 == 0 || i % 5 == 0) l += i;
  16. }
  17. return l;
  18. }
  19.  
  20. // 一気に計算する
  21. static long f2(int n)
  22. {
  23. return n(n, 3) + n(n, 5) - n(n, 9) - n(n, 15);
  24. }
  25.  
  26. static long n(long l, int m)
  27. {
  28. l = (l - 1) / m;
  29. return l * (l + 1) / 2 * m;
  30. }
  31.  
  32.  
  33.  
  34. public static void main(String[] args)
  35. {
  36. // 1000まで比較する
  37. for(int i = 1; i <= 1000; i++)
  38. {
  39. System.out.printf("N=%d: %d,%d%n", i, f(i), f2(i));
  40. }
  41. }
  42. }
Success #stdin #stdout 0.29s 320576KB
stdin
Standard input is empty
stdout
N=1: 0,0
N=2: 0,0
N=3: 0,0
N=4: 3,3
N=5: 3,3
N=6: 8,8
N=7: 14,14
N=8: 14,14
N=9: 14,14
N=10: 14,14
N=11: 24,24
N=12: 24,24
N=13: 36,36
N=14: 36,36
N=15: 36,36
N=16: 51,51
N=17: 51,51
N=18: 51,51
N=19: 51,51
N=20: 51,51
N=21: 71,71
N=22: 92,92
N=23: 92,92
N=24: 92,92
N=25: 116,116
N=26: 141,141
N=27: 141,141
N=28: 141,141
N=29: 141,141
N=30: 141,141
N=31: 171,171
N=32: 171,171
N=33: 171,171
N=34: 204,204
N=35: 204,204
N=36: 239,239
N=37: 239,239
N=38: 239,239
N=39: 239,239
N=40: 278,278
N=41: 318,318
N=42: 318,318
N=43: 360,360
N=44: 360,360
N=45: 360,360
N=46: 360,360
N=47: 360,360
N=48: 360,360
N=49: 408,408
N=50: 408,408
N=51: 458,458
N=52: 509,509
N=53: 509,509
N=54: 509,509
N=55: 509,509
N=56: 564,564
N=57: 564,564
N=58: 621,621
N=59: 621,621
N=60: 621,621
N=61: 681,681
N=62: 681,681
N=63: 681,681
N=64: 681,681
N=65: 681,681
N=66: 746,746
N=67: 812,812
N=68: 812,812
N=69: 812,812
N=70: 881,881
N=71: 951,951
N=72: 951,951
N=73: 951,951
N=74: 951,951
N=75: 951,951
N=76: 1026,1026
N=77: 1026,1026
N=78: 1026,1026
N=79: 1104,1104
N=80: 1104,1104
N=81: 1184,1184
N=82: 1184,1184
N=83: 1184,1184
N=84: 1184,1184
N=85: 1268,1268
N=86: 1353,1353
N=87: 1353,1353
N=88: 1440,1440
N=89: 1440,1440
N=90: 1440,1440
N=91: 1440,1440
N=92: 1440,1440
N=93: 1440,1440
N=94: 1533,1533
N=95: 1533,1533
N=96: 1628,1628
N=97: 1724,1724
N=98: 1724,1724
N=99: 1724,1724
N=100: 1724,1724
N=101: 1824,1824
N=102: 1824,1824
N=103: 1926,1926
N=104: 1926,1926
N=105: 1926,1926
N=106: 2031,2031
N=107: 2031,2031
N=108: 2031,2031
N=109: 2031,2031
N=110: 2031,2031
N=111: 2141,2141
N=112: 2252,2252
N=113: 2252,2252
N=114: 2252,2252
N=115: 2366,2366
N=116: 2481,2481
N=117: 2481,2481
N=118: 2481,2481
N=119: 2481,2481
N=120: 2481,2481
N=121: 2601,2601
N=122: 2601,2601
N=123: 2601,2601
N=124: 2724,2724
N=125: 2724,2724
N=126: 2849,2849
N=127: 2849,2849
N=128: 2849,2849
N=129: 2849,2849
N=130: 2978,2978
N=131: 3108,3108
N=132: 3108,3108
N=133: 3240,3240
N=134: 3240,3240
N=135: 3240,3240
N=136: 3240,3240
N=137: 3240,3240
N=138: 3240,3240
N=139: 3378,3378
N=140: 3378,3378
N=141: 3518,3518
N=142: 3659,3659
N=143: 3659,3659
N=144: 3659,3659
N=145: 3659,3659
N=146: 3804,3804
N=147: 3804,3804
N=148: 3951,3951
N=149: 3951,3951
N=150: 3951,3951
N=151: 4101,4101
N=152: 4101,4101
N=153: 4101,4101
N=154: 4101,4101
N=155: 4101,4101
N=156: 4256,4256
N=157: 4412,4412
N=158: 4412,4412
N=159: 4412,4412
N=160: 4571,4571
N=161: 4731,4731
N=162: 4731,4731
N=163: 4731,4731
N=164: 4731,4731
N=165: 4731,4731
N=166: 4896,4896
N=167: 4896,4896
N=168: 4896,4896
N=169: 5064,5064
N=170: 5064,5064
N=171: 5234,5234
N=172: 5234,5234
N=173: 5234,5234
N=174: 5234,5234
N=175: 5408,5408
N=176: 5583,5583
N=177: 5583,5583
N=178: 5760,5760
N=179: 5760,5760
N=180: 5760,5760
N=181: 5760,5760
N=182: 5760,5760
N=183: 5760,5760
N=184: 5943,5943
N=185: 5943,5943
N=186: 6128,6128
N=187: 6314,6314
N=188: 6314,6314
N=189: 6314,6314
N=190: 6314,6314
N=191: 6504,6504
N=192: 6504,6504
N=193: 6696,6696
N=194: 6696,6696
N=195: 6696,6696
N=196: 6891,6891
N=197: 6891,6891
N=198: 6891,6891
N=199: 6891,6891
N=200: 6891,6891
N=201: 7091,7091
N=202: 7292,7292
N=203: 7292,7292
N=204: 7292,7292
N=205: 7496,7496
N=206: 7701,7701
N=207: 7701,7701
N=208: 7701,7701
N=209: 7701,7701
N=210: 7701,7701
N=211: 7911,7911
N=212: 7911,7911
N=213: 7911,7911
N=214: 8124,8124
N=215: 8124,8124
N=216: 8339,8339
N=217: 8339,8339
N=218: 8339,8339
N=219: 8339,8339
N=220: 8558,8558
N=221: 8778,8778
N=222: 8778,8778
N=223: 9000,9000
N=224: 9000,9000
N=225: 9000,9000
N=226: 9000,9000
N=227: 9000,9000
N=228: 9000,9000
N=229: 9228,9228
N=230: 9228,9228
N=231: 9458,9458
N=232: 9689,9689
N=233: 9689,9689
N=234: 9689,9689
N=235: 9689,9689
N=236: 9924,9924
N=237: 9924,9924
N=238: 10161,10161
N=239: 10161,10161
N=240: 10161,10161
N=241: 10401,10401
N=242: 10401,10401
N=243: 10401,10401
N=244: 10401,10401
N=245: 10401,10401
N=246: 10646,10646
N=247: 10892,10892
N=248: 10892,10892
N=249: 10892,10892
N=250: 11141,11141
N=251: 11391,11391
N=252: 11391,11391
N=253: 11391,11391
N=254: 11391,11391
N=255: 11391,11391
N=256: 11646,11646
N=257: 11646,11646
N=258: 11646,11646
N=259: 11904,11904
N=260: 11904,11904
N=261: 12164,12164
N=262: 12164,12164
N=263: 12164,12164
N=264: 12164,12164
N=265: 12428,12428
N=266: 12693,12693
N=267: 12693,12693
N=268: 12960,12960
N=269: 12960,12960
N=270: 12960,12960
N=271: 12960,12960
N=272: 12960,12960
N=273: 12960,12960
N=274: 13233,13233
N=275: 13233,13233
N=276: 13508,13508
N=277: 13784,13784
N=278: 13784,13784
N=279: 13784,13784
N=280: 13784,13784
N=281: 14064,14064
N=282: 14064,14064
N=283: 14346,14346
N=284: 14346,14346
N=285: 14346,14346
N=286: 14631,14631
N=287: 14631,14631
N=288: 14631,14631
N=289: 14631,14631
N=290: 14631,14631
N=291: 14921,14921
N=292: 15212,15212
N=293: 15212,15212
N=294: 15212,15212
N=295: 15506,15506
N=296: 15801,15801
N=297: 15801,15801
N=298: 15801,15801
N=299: 15801,15801
N=300: 15801,15801
N=301: 16101,16101
N=302: 16101,16101
N=303: 16101,16101
N=304: 16404,16404
N=305: 16404,16404
N=306: 16709,16709
N=307: 16709,16709
N=308: 16709,16709
N=309: 16709,16709
N=310: 17018,17018
N=311: 17328,17328
N=312: 17328,17328
N=313: 17640,17640
N=314: 17640,17640
N=315: 17640,17640
N=316: 17640,17640
N=317: 17640,17640
N=318: 17640,17640
N=319: 17958,17958
N=320: 17958,17958
N=321: 18278,18278
N=322: 18599,18599
N=323: 18599,18599
N=324: 18599,18599
N=325: 18599,18599
N=326: 18924,18924
N=327: 18924,18924
N=328: 19251,19251
N=329: 19251,19251
N=330: 19251,19251
N=331: 19581,19581
N=332: 19581,19581
N=333: 19581,19581
N=334: 19581,19581
N=335: 19581,19581
N=336: 19916,19916
N=337: 20252,20252
N=338: 20252,20252
N=339: 20252,20252
N=340: 20591,20591
N=341: 20931,20931
N=342: 20931,20931
N=343: 20931,20931
N=344: 20931,20931
N=345: 20931,20931
N=346: 21276,21276
N=347: 21276,21276
N=348: 21276,21276
N=349: 21624,21624
N=350: 21624,21624
N=351: 21974,21974
N=352: 21974,21974
N=353: 21974,21974
N=354: 21974,21974
N=355: 22328,22328
N=356: 22683,22683
N=357: 22683,22683
N=358: 23040,23040
N=359: 23040,23040
N=360: 23040,23040
N=361: 23040,23040
N=362: 23040,23040
N=363: 23040,23040
N=364: 23403,23403
N=365: 23403,23403
N=366: 23768,23768
N=367: 24134,24134
N=368: 24134,24134
N=369: 24134,24134
N=370: 24134,24134
N=371: 24504,24504
N=372: 24504,24504
N=373: 24876,24876
N=374: 24876,24876
N=375: 24876,24876
N=376: 25251,25251
N=377: 25251,25251
N=378: 25251,25251
N=379: 25251,25251
N=380: 25251,25251
N=381: 25631,25631
N=382: 26012,26012
N=383: 26012,26012
N=384: 26012,26012
N=385: 26396,26396
N=386: 26781,26781
N=387: 26781,26781
N=388: 26781,26781
N=389: 26781,26781
N=390: 26781,26781
N=391: 27171,27171
N=392: 27171,27171
N=393: 27171,27171
N=394: 27564,27564
N=395: 27564,27564
N=396: 27959,27959
N=397: 27959,27959
N=398: 27959,27959
N=399: 27959,27959
N=400: 28358,28358
N=401: 28758,28758
N=402: 28758,28758
N=403: 29160,29160
N=404: 29160,29160
N=405: 29160,29160
N=406: 29160,29160
N=407: 29160,29160
N=408: 29160,29160
N=409: 29568,29568
N=410: 29568,29568
N=411: 29978,29978
N=412: 30389,30389
N=413: 30389,30389
N=414: 30389,30389
N=415: 30389,30389
N=416: 30804,30804
N=417: 30804,30804
N=418: 31221,31221
N=419: 31221,31221
N=420: 31221,31221
N=421: 31641,31641
N=422: 31641,31641
N=423: 31641,31641
N=424: 31641,31641
N=425: 31641,31641
N=426: 32066,32066
N=427: 32492,32492
N=428: 32492,32492
N=429: 32492,32492
N=430: 32921,32921
N=431: 33351,33351
N=432: 33351,33351
N=433: 33351,33351
N=434: 33351,33351
N=435: 33351,33351
N=436: 33786,33786
N=437: 33786,33786
N=438: 33786,33786
N=439: 34224,34224
N=440: 34224,34224
N=441: 34664,34664
N=442: 34664,34664
N=443: 34664,34664
N=444: 34664,34664
N=445: 35108,35108
N=446: 35553,35553
N=447: 35553,35553
N=448: 36000,36000
N=449: 36000,36000
N=450: 36000,36000
N=451: 36000,36000
N=452: 36000,36000
N=453: 36000,36000
N=454: 36453,36453
N=455: 36453,36453
N=456: 36908,36908
N=457: 37364,37364
N=458: 37364,37364
N=459: 37364,37364
N=460: 37364,37364
N=461: 37824,37824
N=462: 37824,37824
N=463: 38286,38286
N=464: 38286,38286
N=465: 38286,38286
N=466: 38751,38751
N=467: 38751,38751
N=468: 38751,38751
N=469: 38751,38751
N=470: 38751,38751
N=471: 39221,39221
N=472: 39692,39692
N=473: 39692,39692
N=474: 39692,39692
N=475: 40166,40166
N=476: 40641,40641
N=477: 40641,40641
N=478: 40641,40641
N=479: 40641,40641
N=480: 40641,40641
N=481: 41121,41121
N=482: 41121,41121
N=483: 41121,41121
N=484: 41604,41604
N=485: 41604,41604
N=486: 42089,42089
N=487: 42089,42089
N=488: 42089,42089
N=489: 42089,42089
N=490: 42578,42578
N=491: 43068,43068
N=492: 43068,43068
N=493: 43560,43560
N=494: 43560,43560
N=495: 43560,43560
N=496: 43560,43560
N=497: 43560,43560
N=498: 43560,43560
N=499: 44058,44058
N=500: 44058,44058
N=501: 44558,44558
N=502: 45059,45059
N=503: 45059,45059
N=504: 45059,45059
N=505: 45059,45059
N=506: 45564,45564
N=507: 45564,45564
N=508: 46071,46071
N=509: 46071,46071
N=510: 46071,46071
N=511: 46581,46581
N=512: 46581,46581
N=513: 46581,46581
N=514: 46581,46581
N=515: 46581,46581
N=516: 47096,47096
N=517: 47612,47612
N=518: 47612,47612
N=519: 47612,47612
N=520: 48131,48131
N=521: 48651,48651
N=522: 48651,48651
N=523: 48651,48651
N=524: 48651,48651
N=525: 48651,48651
N=526: 49176,49176
N=527: 49176,49176
N=528: 49176,49176
N=529: 49704,49704
N=530: 49704,49704
N=531: 50234,50234
N=532: 50234,50234
N=533: 50234,50234
N=534: 50234,50234
N=535: 50768,50768
N=536: 51303,51303
N=537: 51303,51303
N=538: 51840,51840
N=539: 51840,51840
N=540: 51840,51840
N=541: 51840,51840
N=542: 51840,51840
N=543: 51840,51840
N=544: 52383,52383
N=545: 52383,52383
N=546: 52928,52928
N=547: 53474,53474
N=548: 53474,53474
N=549: 53474,53474
N=550: 53474,53474
N=551: 54024,54024
N=552: 54024,54024
N=553: 54576,54576
N=554: 54576,54576
N=555: 54576,54576
N=556: 55131,55131
N=557: 55131,55131
N=558: 55131,55131
N=559: 55131,55131
N=560: 55131,55131
N=561: 55691,55691
N=562: 56252,56252
N=563: 56252,56252
N=564: 56252,56252
N=565: 56816,56816
N=566: 57381,57381
N=567: 57381,57381
N=568: 57381,57381
N=569: 57381,57381
N=570: 57381,57381
N=571: 57951,57951
N=572: 57951,57951
N=573: 57951,57951
N=574: 58524,58524
N=575: 58524,58524
N=576: 59099,59099
N=577: 59099,59099
N=578: 59099,59099
N=579: 59099,59099
N=580: 59678,59678
N=581: 60258,60258
N=582: 60258,60258
N=583: 60840,60840
N=584: 60840,60840
N=585: 60840,60840
N=586: 60840,60840
N=587: 60840,60840
N=588: 60840,60840
N=589: 61428,61428
N=590: 61428,61428
N=591: 62018,62018
N=592: 62609,62609
N=593: 62609,62609
N=594: 62609,62609
N=595: 62609,62609
N=596: 63204,63204
N=597: 63204,63204
N=598: 63801,63801
N=599: 63801,63801
N=600: 63801,63801
N=601: 64401,64401
N=602: 64401,64401
N=603: 64401,64401
N=604: 64401,64401
N=605: 64401,64401
N=606: 65006,65006
N=607: 65612,65612
N=608: 65612,65612
N=609: 65612,65612
N=610: 66221,66221
N=611: 66831,66831
N=612: 66831,66831
N=613: 66831,66831
N=614: 66831,66831
N=615: 66831,66831
N=616: 67446,67446
N=617: 67446,67446
N=618: 67446,67446
N=619: 68064,68064
N=620: 68064,68064
N=621: 68684,68684
N=622: 68684,68684
N=623: 68684,68684
N=624: 68684,68684
N=625: 69308,69308
N=626: 69933,69933
N=627: 69933,69933
N=628: 70560,70560
N=629: 70560,70560
N=630: 70560,70560
N=631: 70560,70560
N=632: 70560,70560
N=633: 70560,70560
N=634: 71193,71193
N=635: 71193,71193
N=636: 71828,71828
N=637: 72464,72464
N=638: 72464,72464
N=639: 72464,72464
N=640: 72464,72464
N=641: 73104,73104
N=642: 73104,73104
N=643: 73746,73746
N=644: 73746,73746
N=645: 73746,73746
N=646: 74391,74391
N=647: 74391,74391
N=648: 74391,74391
N=649: 74391,74391
N=650: 74391,74391
N=651: 75041,75041
N=652: 75692,75692
N=653: 75692,75692
N=654: 75692,75692
N=655: 76346,76346
N=656: 77001,77001
N=657: 77001,77001
N=658: 77001,77001
N=659: 77001,77001
N=660: 77001,77001
N=661: 77661,77661
N=662: 77661,77661
N=663: 77661,77661
N=664: 78324,78324
N=665: 78324,78324
N=666: 78989,78989
N=667: 78989,78989
N=668: 78989,78989
N=669: 78989,78989
N=670: 79658,79658
N=671: 80328,80328
N=672: 80328,80328
N=673: 81000,81000
N=674: 81000,81000
N=675: 81000,81000
N=676: 81000,81000
N=677: 81000,81000
N=678: 81000,81000
N=679: 81678,81678
N=680: 81678,81678
N=681: 82358,82358
N=682: 83039,83039
N=683: 83039,83039
N=684: 83039,83039
N=685: 83039,83039
N=686: 83724,83724
N=687: 83724,83724
N=688: 84411,84411
N=689: 84411,84411
N=690: 84411,84411
N=691: 85101,85101
N=692: 85101,85101
N=693: 85101,85101
N=694: 85101,85101
N=695: 85101,85101
N=696: 85796,85796
N=697: 86492,86492
N=698: 86492,86492
N=699: 86492,86492
N=700: 87191,87191
N=701: 87891,87891
N=702: 87891,87891
N=703: 87891,87891
N=704: 87891,87891
N=705: 87891,87891
N=706: 88596,88596
N=707: 88596,88596
N=708: 88596,88596
N=709: 89304,89304
N=710: 89304,89304
N=711: 90014,90014
N=712: 90014,90014
N=713: 90014,90014
N=714: 90014,90014
N=715: 90728,90728
N=716: 91443,91443
N=717: 91443,91443
N=718: 92160,92160
N=719: 92160,92160
N=720: 92160,92160
N=721: 92160,92160
N=722: 92160,92160
N=723: 92160,92160
N=724: 92883,92883
N=725: 92883,92883
N=726: 93608,93608
N=727: 94334,94334
N=728: 94334,94334
N=729: 94334,94334
N=730: 94334,94334
N=731: 95064,95064
N=732: 95064,95064
N=733: 95796,95796
N=734: 95796,95796
N=735: 95796,95796
N=736: 96531,96531
N=737: 96531,96531
N=738: 96531,96531
N=739: 96531,96531
N=740: 96531,96531
N=741: 97271,97271
N=742: 98012,98012
N=743: 98012,98012
N=744: 98012,98012
N=745: 98756,98756
N=746: 99501,99501
N=747: 99501,99501
N=748: 99501,99501
N=749: 99501,99501
N=750: 99501,99501
N=751: 100251,100251
N=752: 100251,100251
N=753: 100251,100251
N=754: 101004,101004
N=755: 101004,101004
N=756: 101759,101759
N=757: 101759,101759
N=758: 101759,101759
N=759: 101759,101759
N=760: 102518,102518
N=761: 103278,103278
N=762: 103278,103278
N=763: 104040,104040
N=764: 104040,104040
N=765: 104040,104040
N=766: 104040,104040
N=767: 104040,104040
N=768: 104040,104040
N=769: 104808,104808
N=770: 104808,104808
N=771: 105578,105578
N=772: 106349,106349
N=773: 106349,106349
N=774: 106349,106349
N=775: 106349,106349
N=776: 107124,107124
N=777: 107124,107124
N=778: 107901,107901
N=779: 107901,107901
N=780: 107901,107901
N=781: 108681,108681
N=782: 108681,108681
N=783: 108681,108681
N=784: 108681,108681
N=785: 108681,108681
N=786: 109466,109466
N=787: 110252,110252
N=788: 110252,110252
N=789: 110252,110252
N=790: 111041,111041
N=791: 111831,111831
N=792: 111831,111831
N=793: 111831,111831
N=794: 111831,111831
N=795: 111831,111831
N=796: 112626,112626
N=797: 112626,112626
N=798: 112626,112626
N=799: 113424,113424
N=800: 113424,113424
N=801: 114224,114224
N=802: 114224,114224
N=803: 114224,114224
N=804: 114224,114224
N=805: 115028,115028
N=806: 115833,115833
N=807: 115833,115833
N=808: 116640,116640
N=809: 116640,116640
N=810: 116640,116640
N=811: 116640,116640
N=812: 116640,116640
N=813: 116640,116640
N=814: 117453,117453
N=815: 117453,117453
N=816: 118268,118268
N=817: 119084,119084
N=818: 119084,119084
N=819: 119084,119084
N=820: 119084,119084
N=821: 119904,119904
N=822: 119904,119904
N=823: 120726,120726
N=824: 120726,120726
N=825: 120726,120726
N=826: 121551,121551
N=827: 121551,121551
N=828: 121551,121551
N=829: 121551,121551
N=830: 121551,121551
N=831: 122381,122381
N=832: 123212,123212
N=833: 123212,123212
N=834: 123212,123212
N=835: 124046,124046
N=836: 124881,124881
N=837: 124881,124881
N=838: 124881,124881
N=839: 124881,124881
N=840: 124881,124881
N=841: 125721,125721
N=842: 125721,125721
N=843: 125721,125721
N=844: 126564,126564
N=845: 126564,126564
N=846: 127409,127409
N=847: 127409,127409
N=848: 127409,127409
N=849: 127409,127409
N=850: 128258,128258
N=851: 129108,129108
N=852: 129108,129108
N=853: 129960,129960
N=854: 129960,129960
N=855: 129960,129960
N=856: 129960,129960
N=857: 129960,129960
N=858: 129960,129960
N=859: 130818,130818
N=860: 130818,130818
N=861: 131678,131678
N=862: 132539,132539
N=863: 132539,132539
N=864: 132539,132539
N=865: 132539,132539
N=866: 133404,133404
N=867: 133404,133404
N=868: 134271,134271
N=869: 134271,134271
N=870: 134271,134271
N=871: 135141,135141
N=872: 135141,135141
N=873: 135141,135141
N=874: 135141,135141
N=875: 135141,135141
N=876: 136016,136016
N=877: 136892,136892
N=878: 136892,136892
N=879: 136892,136892
N=880: 137771,137771
N=881: 138651,138651
N=882: 138651,138651
N=883: 138651,138651
N=884: 138651,138651
N=885: 138651,138651
N=886: 139536,139536
N=887: 139536,139536
N=888: 139536,139536
N=889: 140424,140424
N=890: 140424,140424
N=891: 141314,141314
N=892: 141314,141314
N=893: 141314,141314
N=894: 141314,141314
N=895: 142208,142208
N=896: 143103,143103
N=897: 143103,143103
N=898: 144000,144000
N=899: 144000,144000
N=900: 144000,144000
N=901: 144000,144000
N=902: 144000,144000
N=903: 144000,144000
N=904: 144903,144903
N=905: 144903,144903
N=906: 145808,145808
N=907: 146714,146714
N=908: 146714,146714
N=909: 146714,146714
N=910: 146714,146714
N=911: 147624,147624
N=912: 147624,147624
N=913: 148536,148536
N=914: 148536,148536
N=915: 148536,148536
N=916: 149451,149451
N=917: 149451,149451
N=918: 149451,149451
N=919: 149451,149451
N=920: 149451,149451
N=921: 150371,150371
N=922: 151292,151292
N=923: 151292,151292
N=924: 151292,151292
N=925: 152216,152216
N=926: 153141,153141
N=927: 153141,153141
N=928: 153141,153141
N=929: 153141,153141
N=930: 153141,153141
N=931: 154071,154071
N=932: 154071,154071
N=933: 154071,154071
N=934: 155004,155004
N=935: 155004,155004
N=936: 155939,155939
N=937: 155939,155939
N=938: 155939,155939
N=939: 155939,155939
N=940: 156878,156878
N=941: 157818,157818
N=942: 157818,157818
N=943: 158760,158760
N=944: 158760,158760
N=945: 158760,158760
N=946: 158760,158760
N=947: 158760,158760
N=948: 158760,158760
N=949: 159708,159708
N=950: 159708,159708
N=951: 160658,160658
N=952: 161609,161609
N=953: 161609,161609
N=954: 161609,161609
N=955: 161609,161609
N=956: 162564,162564
N=957: 162564,162564
N=958: 163521,163521
N=959: 163521,163521
N=960: 163521,163521
N=961: 164481,164481
N=962: 164481,164481
N=963: 164481,164481
N=964: 164481,164481
N=965: 164481,164481
N=966: 165446,165446
N=967: 166412,166412
N=968: 166412,166412
N=969: 166412,166412
N=970: 167381,167381
N=971: 168351,168351
N=972: 168351,168351
N=973: 168351,168351
N=974: 168351,168351
N=975: 168351,168351
N=976: 169326,169326
N=977: 169326,169326
N=978: 169326,169326
N=979: 170304,170304
N=980: 170304,170304
N=981: 171284,171284
N=982: 171284,171284
N=983: 171284,171284
N=984: 171284,171284
N=985: 172268,172268
N=986: 173253,173253
N=987: 173253,173253
N=988: 174240,174240
N=989: 174240,174240
N=990: 174240,174240
N=991: 174240,174240
N=992: 174240,174240
N=993: 174240,174240
N=994: 175233,175233
N=995: 175233,175233
N=996: 176228,176228
N=997: 177224,177224
N=998: 177224,177224
N=999: 177224,177224
N=1000: 177224,177224