1036178220000

素因数分解:

$2^5\times 3^1\times 5^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{79}}^1\times {\mathrm{167}}^1$

素因数の和:314

約数の個数: 1920

約数和(自身を含む): 4570824867840

約数和(自身を除く): 3534646647840

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 25, 28, 30, 32, 33, 34, 35, 40, 42, 44, 48, 50, 51, 55, 56, 60, 66, 68, 70, 75, 77, 79, 80, 84, 85, 88, 96, 100, 102, 105, 110, 112, 119, 120, 125, 132, 136, 140, 150, 154, 158, 160, 165, 167, 168, 170, 175, 176, 187, 200, 204, 210, 220, 224, 231, 237, 238, 240, 250, 255, 264, 272, 275, 280, 300, 308, 316, 330, 334, 336, 340, 350, 352, 357, 374, 375, 385, 395, 400, 408, 420, 425, 440, 462, 474, 476, 480, 500, 501, 510, 525, 528, 544, 550, 553, 560, 561, 595, 600, 616, 625, 632, 660, 668, 672, 680, 700, 714, 748, 750, 770, 790, 800, 816, 825, 835, 840, 850, 869, 875, 880, 924, 935, 948, 952, 1000, 1002, 1020, 1050, 1056, 1100, 1106, 1120, 1122, 1155, 1169, 1185, 1190, 1200, 1232, 1250, 1264, 1275, 1309, 1320, 1336, 1343, 1360, 1375, 1400, 1428, 1496, 1500, 1540, 1580, 1632, 1650, 1659, 1670, 1680, 1700, 1738, 1750, 1760, 1785, 1837, 1848, 1870, 1875, 1896, 1904, 1925, 1975, 2000, 2004, 2040, 2100, 2125, 2200, 2212, 2244, 2310, 2338, 2370, 2380, 2400, 2464, 2500, 2505, 2528, 2550, 2607, 2618, 2625, 2640, 2672, 2686, 2720, 2750, 2765, 2800, 2805, 2839, 2856, 2975, 2992, 3000, 3080, 3160, 3300, 3318, 3340, 3360, 3400, 3476, 3500, 3507, 3570, 3674, 3696, 3740, 3750, 3792, 3808, 3850, 3927, 3950, 4000, 4008, 4029, 4080, 4125, 4175, 4200, 4250, 4345, 4375, 4400, 4424, 4488, 4620, 4675, 4676, 4740, 4760, 5000, 5010, 5100, 5214, 5236, 5250, 5280, 5344, 5372, 5500, 5511, 5530, 5600, 5610, 5678, 5712, 5775, 5845, 5925, 5950, 5984, 6000, 6083, 6160, 6320, 6375, 6545, 6600, 6636, 6680, 6715, 6800, 6875, 6952, 7000, 7014, 7140, 7348, 7392, 7480, 7500, 7584, 7700, 7854, 7900, 8016, 8058, 8160, 8250, 8295, 8350, 8400, 8500, 8517, 8690, 8750, 8800, 8848, 8925, 8976, 9185, 9240, 9350, 9352, 9401, 9480, 9520, 9625, 9875, 10000, 10020, 10200, 10428, 10472, 10500, 10625, 10744, 11000, 11022, 11060, 11220, 11356, 11424, 11550, 11690, 11850, 11900, 12000, 12166, 12320, 12525, 12640, 12750, 12859, 13035, 13090, 13125, 13193, 13200, 13272, 13360, 13430, 13600, 13750, 13825, 13904, 14000, 14025, 14028, 14195, 14280, 14696, 14773, 14875, 14960, 15000, 15400, 15708, 15800, 16032, 16116, 16500, 16590, 16700, 16800, 17000, 17034, 17380, 17500, 17535, 17696, 17850, 17952, 18249, 18370, 18480, 18700, 18704, 18802, 18960, 19040, 19250, 19635, 19750, 19873, 20000, 20040, 20145, 20400, 20625, 20856, 20875, 20944, 21000, 21250, 21488, 21725, 22000, 22044, 22120, 22440, 22712, 23100, 23375, 23380, 23700, 23800, 24332, 25050, 25500, 25718, 26070, 26180, 26250, 26386, 26400, 26544, 26720, 26860, 27500, 27555, 27650, 27808, 28000, 28050, 28056, 28203, 28390, 28560, 28875, 29225, 29392, 29546, 29625, 29750, 29920, 30000, 30415, 30800, 31229, 31416, 31600, 31875, 32232, 32725, 33000, 33180, 33400, 33575, 34000, 34068, 34760, 35000, 35070, 35700, 36498, 36740, 36960, 37400, 37408, 37604, 37920, 38500, 38577, 39270, 39500, 39579, 39746, 40080, 40290, 40800, 41250, 41475, 41712, 41750, 41888, 42000, 42500, 42585, 42976, 43450, 44000, 44088, 44240, 44319, 44625, 44880, 45424, 45925, 46200, 46750, 46760, 47005, 47400, 47600, 48125, 48664, 49375, 50100, 51000, 51436, 52140, 52360, 52500, 52772, 53088, 53720, 55000, 55110, 55300, 56100, 56112, 56406, 56780, 57120, 57750, 58450, 58784, 59092, 59250, 59500, 59619, 60000, 60830, 61600, 62458, 62625, 62832, 63200, 63750, 64295, 64464, 65175, 65450, 65965, 66000, 66360, 66800, 67150, 68000, 68136, 69125, 69520, 70000, 70125, 70140, 70975, 71400, 72996, 73480, 73865, 74375, 74800, 75208, 77000, 77154, 78540, 79000, 79158, 79492, 80160, 80580, 82500, 82950, 83424, 83500, 84000, 85000, 85170, 86900, 87675, 88176, 88480, 88638, 89250, 89760, 90848, 91245, 91850, 92351, 92400, 93500, 93520, 93687, 94010, 94800, 95200, 96250, 97328, 98175, 98750, 99365, 100200, 100725, 102000, 102872, 103411, 104280, 104375, 104720, 105000, 105544, 107440, 108625, 110000, 110220, 110600, 112200, 112224, 112812, 113560, 115500, 116875, 116900, 118184, 118500, 119000, 119238, 121660, 124916, 125250, 125664, 127500, 128590, 128928, 130350, 130900, 131930, 132000, 132720, 133600, 134300, 136272, 137775, 138250, 139040, 140000, 140250, 140280, 141015, 141950, 142800, 144375, 145123, 145992, 146125, 146960, 147730, 148125, 148750, 149600, 150416, 152075, 154000, 154308, 156145, 157080, 158000, 158316, 158984, 161160, 163625, 165000, 165900, 167000, 167875, 170000, 170340, 173800, 175350, 176352, 177276, 178500, 182490, 183700, 184702, 184800, 187000, 187040, 187374, 188020, 189600, 192500, 192885, 194656, 196350, 197500, 197895, 198730, 200400, 201450, 204000, 205744, 206822, 207375, 208560, 208750, 209440, 210000, 211088, 212925, 214880, 217250, 218603, 220000, 220440, 221200, 221595, 223125, 224281, 224400, 225624, 227120, 229625, 231000, 233750, 233800, 235025, 236368, 237000, 238000, 238476, 243320, 249832, 250500, 255000, 257180, 260700, 261800, 263860, 265440, 268600, 272544, 275550, 276500, 277053, 280500, 280560, 282030, 283900, 285600, 288750, 290246, 291984, 292250, 293920, 295460, 296250, 297500, 298095, 300832, 304150, 308000, 308616, 310233, 312290, 313125, 314160, 316000, 316632, 317968, 321475, 322320, 325875, 327250, 329825, 330000, 331800, 334000, 335750, 340000, 340680, 345625, 347600, 350625, 350700, 354552, 354875, 357000, 364980, 367400, 369325, 369404, 374000, 374748, 376040, 385000, 385770, 392700, 395000, 395790, 397460, 400800, 402900, 411488, 413644, 414750, 417120, 417500, 420000, 422176, 425850, 434500, 435369, 437206, 438375, 440880, 442400, 443190, 446250, 448562, 448800, 451248, 454240, 456225, 459250, 461755, 462000, 467500, 467600, 468435, 470050, 472736, 474000, 476000, 476952, 486640, 490875, 496825, 499664, 501000, 503625, 510000, 514360, 517055, 521400, 523600, 527720, 537200, 543125, 551100, 553000, 554106, 561000, 561120, 564060, 567800, 577500, 580492, 583968, 584500, 590920, 592500, 595000, 596190, 608300, 617232, 620466, 624580, 626250, 628320, 633264, 635936, 642950, 644640, 651750, 654500, 655809, 659650, 660000, 663600, 668000, 671500, 672843, 681360, 688875, 691250, 695200, 701250, 701400, 705075, 709104, 709750, 714000, 725615, 729960, 730625, 734800, 738650, 738808, 748000, 749496, 752080, 760375, 770000, 771540, 780725, 785400, 790000, 791580, 794920, 805800, 818125, 827288, 829500, 835000, 839375, 851700, 869000, 870738, 874412, 876750, 881760, 886380, 892500, 897124, 902496, 912450, 918500, 923510, 924000, 935000, 935200, 936870, 940100, 948000, 953904, 964425, 973280, 981750, 989475, 993650, 999328, 1002000, 1007250, 1015861, 1020000, 1028720, 1034110, 1036875, 1042800, 1047200, 1055440, 1064625, 1074400, 1086250, 1093015, 1102200, 1106000, 1107975, 1108212, 1121405, 1122000, 1128120, 1135600, 1148125, 1155000, 1160984, 1169000, 1175125, 1181840, 1185000, 1190000, 1192380, 1216600, 1234464, 1240932, 1249160, 1252500, 1266528, 1285900, 1303500, 1309000, 1311618, 1319300, 1327200, 1343000, 1345686, 1362720, 1377750, 1382500, 1385265, 1402500, 1402800, 1410150, 1418208, 1419500, 1428000, 1451230, 1459920, 1461250, 1469600, 1477300, 1477616, 1490475, 1498992, 1504160, 1520750, 1540000, 1543080, 1551165, 1561450, 1569967, 1570800, 1580000, 1583160, 1589840, 1607375, 1611600, 1629375, 1636250, 1649125, 1654576, 1659000, 1670000, 1678750, 1703400, 1738000, 1741476, 1748824, 1753500, 1772760, 1774375, 1785000, 1794248, 1824900, 1837000, 1846625, 1847020, 1870000, 1873740, 1880200, 1907808, 1928850, 1963500, 1978950, 1987300, 2004000, 2014500, 2031722, 2057440, 2068220, 2073750, 2085600, 2110880, 2129250, 2172500, 2176845, 2186030, 2191875, 2204400, 2212000, 2215950, 2216424, 2242810, 2244000, 2256240, 2271200, 2281125, 2296250, 2308775, 2310000, 2321968, 2338000, 2342175, 2350250, 2363680, 2370000, 2380000, 2384760, 2433200, 2454375, 2467091, 2481864, 2484125, 2498320, 2505000, 2518125, 2571800, 2585275, 2607000, 2618000, 2623236, 2638600, 2686000, 2691372, 2755500, 2765000, 2770530, 2805000, 2805600, 2820300, 2839000, 2902460, 2919840, 2922500, 2954600, 2955232, 2980950, 2997984, 3041500, 3047583, 3086160, 3102330, 3122900, 3139934, 3141600, 3166320, 3179680, 3214750, 3223200, 3258750, 3272500, 3279045, 3298250, 3309152, 3318000, 3340000, 3357500, 3364215, 3406800, 3444375, 3476000, 3482952, 3497648, 3507000, 3525375, 3545520, 3548750, 3570000, 3588496, 3628075, 3649800, 3674000, 3693250, 3694040, 3740000, 3747480, 3760400, 3801875, 3857700, 3903625, 3927000, 3957900, 3974600, 4029000, 4063444, 4136440, 4147500, 4258500, 4345000, 4353690, 4372060, 4383750, 4408800, 4431900, 4432848, 4485620, 4512480, 4562250, 4592500, 4617550, 4620000, 4643936, 4676000, 4684350, 4700500, 4709901, 4740000, 4769520, 4822125, 4866400, 4908750, 4934182, 4947375, 4963728, 4968250, 4996640, 5010000, 5036250, 5079305, 5143600, 5170550, 5214000, 5236000, 5246472, 5277200, 5323125, 5372000, 5382744, 5465075, 5511000, 5530000, 5539875, 5541060, 5607025, 5610000, 5640600, 5678000, 5804920, 5845000, 5875625, 5909200, 5961900, 6083000, 6095166, 6172320, 6204660, 6245800, 6279868, 6332640, 6429500, 6517500, 6545000, 6558090, 6596500, 6636000, 6715000, 6728430, 6813600, 6888750, 6926325, 6965904, 6995296, 7014000, 7050750, 7091040, 7097500, 7140000, 7176992, 7256150, 7299600, 7348000, 7386500, 7388080, 7401273, 7452375, 7494960, 7520800, 7603750, 7715400, 7755825, 7807250, 7849835, 7854000, 7915800, 7949200, 8036875, 8058000, 8126888, 8245625, 8272880, 8295000, 8517000, 8690000, 8707380, 8744120, 8767500, 8863800, 8865696, 8971240, 9124500, 9185000, 9233125, 9235100, 9368700, 9401000, 9419802, 9539040, 9644250, 9817500, 9868364, 9894750, 9927456, 9936500, 10020000, 10072500, 10158610, 10287200, 10341100, 10428000, 10492944, 10554400, 10646250, 10765488, 10884225, 10930150, 11022000, 11060000, 11079750, 11082120, 11214050, 11220000, 11281200, 11356000, 11405625, 11543875, 11609840, 11690000, 11710875, 11751250, 11818400, 11923800, 12166000, 12190332, 12335455, 12409320, 12420625, 12491600, 12559736, 12859000, 12926375, 13035000, 13090000, 13116180, 13193000, 13430000, 13456860, 13777500, 13852650, 13931808, 14028000, 14101500, 14195000, 14512300, 14599200, 14773000, 14776160, 14802546, 14904750, 14989920, 15207500, 15237915, 15430800, 15511650, 15614500, 15699670, 15708000, 15831600, 15898400, 16073750, 16116000, 16253776, 16395225, 16491250, 16545760, 16590000, 16821075, 17034000, 17269637, 17380000, 17414760, 17488240, 17535000, 17626875, 17727600, 17942480, 18140375, 18249000, 18370000, 18466250, 18470200, 18737400, 18802000, 18839604, 19288500, 19518125, 19635000, 19736728, 19789500, 19873000, 20145000, 20317220, 20682200, 20985888, 21292500, 21530976, 21768450, 21860300, 22044000, 22159500, 22164240, 22428100, 22562400, 22811250, 23087750, 23219680, 23380000, 23421750, 23502500, 23549505, 23847600, 24110625, 24332000, 24380664, 24670910, 24736875, 24818640, 24841250, 24983200, 25119472, 25396525, 25718000, 25852750, 26070000, 26180000, 26232360, 26386000, 26860000, 26913720, 27325375, 27555000, 27699375, 27705300, 28035125, 28203000, 28390000, 29024600, 29546000, 29605092, 29809500, 30415000, 30475830, 30861600, 31023300, 31229000, 31399340, 31663200, 32147500, 32507552, 32790450, 32982500, 33180000, 33642150, 34068000, 34539274, 34631625, 34829520, 34976480, 35070000, 35253750, 35455200, 35884960, 36280750, 36498000, 36740000, 36932500, 36940400, 37006365, 37261875, 37474800, 37604000, 37679208, 38577000, 38779125, 39036250, 39249175, 39270000, 39473456, 39579000, 39746000, 40290000, 40634440, 41364400, 42585000, 43536900, 43720600, 44319000, 44328480, 44856200, 45622500, 46175500, 46843500, 47005000, 47099010, 47695200, 48221250, 48761328, 49341820, 49473750, 49637280, 49682500, 50238944, 50793050, 51436000, 51705500, 51808911, 52140000, 52464720, 52772000, 53827440, 54421125, 54650750, 55110000, 55398750, 55410600, 56070250, 56406000, 56780000, 57719375, 58049200, 58554375, 59092000, 59210184, 59619000, 60830000, 60951660, 61677275, 62046600, 62458000, 62798680, 64295000, 64631875, 65580900, 65965000, 67284300, 69078548, 69263250, 69659040, 70140000, 70507500, 72561500, 72996000, 73865000, 73880800, 74012730, 74523750, 74949600, 75358416, 76189575, 77154000, 77558250, 78072500, 78498350, 78540000, 78946912, 79158000, 79492000, 80580000, 81268880, 81976125, 82728800, 84105375, 85170000, 86348185, 87073800, 87441200, 88638000, 89712400, 90701875, 91245000, 92351000, 93687000, 94010000, 94198020, 96442500, 97522656, 98683640, 98947500, 99365000, 101586100, 103411000, 103617822, 104929440, 107654880, 108842250, 109301500, 110220000, 110797500, 110821200, 112140500, 112812000, 115438750, 116098400, 117108750, 117747525, 118420368, 119238000, 121660000, 121903320, 123354550, 124093200, 124916000, 125597360, 126982625, 128590000, 129263750, 131161800, 131930000, 134568600, 136626875, 138157096, 138526500, 140175625, 141015000, 145123000, 147730000, 148025460, 149047500, 150716832, 152379150, 154308000, 155116500, 156145000, 156996700, 158316000, 162537760, 163952250, 168210750, 170340000, 172696370, 173158125, 174147600, 174882400, 177276000, 179424800, 181403750, 182490000, 184702000, 185031825, 187374000, 188020000, 188396040, 192885000, 193895625, 196245875, 197367280, 197895000, 198730000, 203172200, 206822000, 207235644, 217684500, 218603000, 221595000, 221642400, 224281000, 230877500, 234217500, 235495050, 236840736, 238476000, 243806640, 246709100, 248186400, 251194720, 253965250, 257180000, 258527500, 259044555, 262323600, 263860000, 269137200, 272105625, 273253750, 276314192, 277053000, 280351250, 282030000, 290246000, 295460000, 296050920, 298095000, 304758300, 308386375, 310233000, 312290000, 313993400, 327904500, 336421500, 345392740, 346316250, 348295200, 362807500, 364980000, 369404000, 370063650, 374748000, 376792080, 380947875, 385770000, 387791250, 392491750, 394734560, 395790000, 397460000, 406344400, 409880625, 413644000, 414471288, 420526875, 431740925, 435369000, 437206000, 443190000, 448562000, 461755000, 468435000, 470990100, 487613280, 493418200, 507930500, 517055000, 518089110, 524647200, 538274400, 544211250, 546507500, 552628384, 554106000, 560702500, 564060000, 580492000, 588737625, 592101840, 596190000, 609516600, 616772750, 620466000, 624580000, 627986800, 634913125, 655809000, 672843000, 690785480, 692632500, 725615000, 740127300, 753584160, 761895750, 771540000, 775582500, 784983500, 791580000, 812688800, 819761250, 828942576, 841053750, 863481850, 870738000, 874412000, 886380000, 897124000, 923510000, 925159125, 936870000, 941980200, 981229375, 986836400, 1015861000, 1034110000, 1036178220, 1088422500, 1093015000, 1108212000, 1121405000, 1177475250, 1184203680, 1192380000, 1219033200, 1233545500, 1240932000, 1255973600, 1269826250, 1295222775, 1311618000, 1345686000, 1381570960, 1385265000, 1451230000, 1480254600, 1523791500, 1541931875, 1551165000, 1569967000, 1639522500, 1657885152, 1682107500, 1726963700, 1741476000, 1847020000, 1850318250, 1873740000, 1883960400, 1904739375, 1962458750, 1973672800, 2031722000, 2068220000, 2072356440, 2158704625, 2176845000, 2186030000, 2242810000, 2354950500, 2438066400, 2467091000, 2539652500, 2590445550, 2623236000, 2691372000, 2763141920, 2770530000, 2902460000, 2943688125, 2960509200, 3047583000, 3083863750, 3102330000, 3139934000, 3279045000, 3364215000, 3453927400, 3700636500, 3767920800, 3809478750, 3924917500, 4063444000, 4144712880, 4317409250, 4353690000, 4372060000, 4485620000, 4625795625, 4709901000, 4934182000, 5079305000, 5180891100, 5541060000, 5887376250, 5921018400, 6095166000, 6167727500, 6204660000, 6279868000, 6476113875, 6558090000, 6728430000, 6907854800, 7401273000, 7618957500, 7849835000, 8289425760, 8634818500, 8707380000, 9251591250, 9419802000, 9868364000, 10158610000, 10361782200, 10793523125, 11774752500, 12190332000, 12335455000, 12952227750, 13116180000, 13456860000, 13815709600, 14802546000, 15237915000, 15699670000, 17269637000, 18503182500, 18839604000, 20317220000, 20723564400, 21587046250, 23549505000, 24670910000, 25904455500, 29605092000, 30475830000, 31399340000, 32380569375, 34539274000, 37006365000, 41447128800, 43174092500, 47099010000, 49341820000, 51808911000, 60951660000, 64761138750, 69078548000, 74012730000, 86348185000, 94198020000, 103617822000, 129522277500, 148025460000, 172696370000, 207235644000, 259044555000, 345392740000, 518089110000, 1036178220000]

約数ペア:

[(1, 1036178220000), (2, 518089110000), (3, 345392740000), (4, 259044555000), (5, 207235644000), (6, 172696370000), (7, 148025460000), (8, 129522277500), (10, 103617822000), (11, 94198020000), (12, 86348185000), (14, 74012730000), (15, 69078548000), (16, 64761138750), (17, 60951660000), (20, 51808911000), (21, 49341820000), (22, 47099010000), (24, 43174092500), (25, 41447128800), (28, 37006365000), (30, 34539274000), (32, 32380569375), (33, 31399340000), (34, 30475830000), (35, 29605092000), (40, 25904455500), (42, 24670910000), (44, 23549505000), (48, 21587046250), (50, 20723564400), (51, 20317220000), (55, 18839604000), (56, 18503182500), (60, 17269637000), (66, 15699670000), (68, 15237915000), (70, 14802546000), (75, 13815709600), (77, 13456860000), (79, 13116180000), (80, 12952227750), (84, 12335455000), (85, 12190332000), (88, 11774752500), (96, 10793523125), (100, 10361782200), (102, 10158610000), (105, 9868364000), (110, 9419802000), (112, 9251591250), (119, 8707380000), (120, 8634818500), (125, 8289425760), (132, 7849835000), (136, 7618957500), (140, 7401273000), (150, 6907854800), (154, 6728430000), (158, 6558090000), (160, 6476113875), (165, 6279868000), (167, 6204660000), (168, 6167727500), (170, 6095166000), (175, 5921018400), (176, 5887376250), (187, 5541060000), (200, 5180891100), (204, 5079305000), (210, 4934182000), (220, 4709901000), (224, 4625795625), (231, 4485620000), (237, 4372060000), (238, 4353690000), (240, 4317409250), (250, 4144712880), (255, 4063444000), (264, 3924917500), (272, 3809478750), (275, 3767920800), (280, 3700636500), (300, 3453927400), (308, 3364215000), (316, 3279045000), (330, 3139934000), (334, 3102330000), (336, 3083863750), (340, 3047583000), (350, 2960509200), (352, 2943688125), (357, 2902460000), (374, 2770530000), (375, 2763141920), (385, 2691372000), (395, 2623236000), (400, 2590445550), (408, 2539652500), (420, 2467091000), (425, 2438066400), (440, 2354950500), (462, 2242810000), (474, 2186030000), (476, 2176845000), (480, 2158704625), (500, 2072356440), (501, 2068220000), (510, 2031722000), (525, 1973672800), (528, 1962458750), (544, 1904739375), (550, 1883960400), (553, 1873740000), (560, 1850318250), (561, 1847020000), (595, 1741476000), (600, 1726963700), (616, 1682107500), (625, 1657885152), (632, 1639522500), (660, 1569967000), (668, 1551165000), (672, 1541931875), (680, 1523791500), (700, 1480254600), (714, 1451230000), (748, 1385265000), (750, 1381570960), (770, 1345686000), (790, 1311618000), (800, 1295222775), (816, 1269826250), (825, 1255973600), (835, 1240932000), (840, 1233545500), (850, 1219033200), (869, 1192380000), (875, 1184203680), (880, 1177475250), (924, 1121405000), (935, 1108212000), (948, 1093015000), (952, 1088422500), (1000, 1036178220), (1002, 1034110000), (1020, 1015861000), (1050, 986836400), (1056, 981229375), (1100, 941980200), (1106, 936870000), (1120, 925159125), (1122, 923510000), (1155, 897124000), (1169, 886380000), (1185, 874412000), (1190, 870738000), (1200, 863481850), (1232, 841053750), (1250, 828942576), (1264, 819761250), (1275, 812688800), (1309, 791580000), (1320, 784983500), (1336, 775582500), (1343, 771540000), (1360, 761895750), (1375, 753584160), (1400, 740127300), (1428, 725615000), (1496, 692632500), (1500, 690785480), (1540, 672843000), (1580, 655809000), (1632, 634913125), (1650, 627986800), (1659, 624580000), (1670, 620466000), (1680, 616772750), (1700, 609516600), (1738, 596190000), (1750, 592101840), (1760, 588737625), (1785, 580492000), (1837, 564060000), (1848, 560702500), (1870, 554106000), (1875, 552628384), (1896, 546507500), (1904, 544211250), (1925, 538274400), (1975, 524647200), (2000, 518089110), (2004, 517055000), (2040, 507930500), (2100, 493418200), (2125, 487613280), (2200, 470990100), (2212, 468435000), (2244, 461755000), (2310, 448562000), (2338, 443190000), (2370, 437206000), (2380, 435369000), (2400, 431740925), (2464, 420526875), (2500, 414471288), (2505, 413644000), (2528, 409880625), (2550, 406344400), (2607, 397460000), (2618, 395790000), (2625, 394734560), (2640, 392491750), (2672, 387791250), (2686, 385770000), (2720, 380947875), (2750, 376792080), (2765, 374748000), (2800, 370063650), (2805, 369404000), (2839, 364980000), (2856, 362807500), (2975, 348295200), (2992, 346316250), (3000, 345392740), (3080, 336421500), (3160, 327904500), (3300, 313993400), (3318, 312290000), (3340, 310233000), (3360, 308386375), (3400, 304758300), (3476, 298095000), (3500, 296050920), (3507, 295460000), (3570, 290246000), (3674, 282030000), (3696, 280351250), (3740, 277053000), (3750, 276314192), (3792, 273253750), (3808, 272105625), (3850, 269137200), (3927, 263860000), (3950, 262323600), (4000, 259044555), (4008, 258527500), (4029, 257180000), (4080, 253965250), (4125, 251194720), (4175, 248186400), (4200, 246709100), (4250, 243806640), (4345, 238476000), (4375, 236840736), (4400, 235495050), (4424, 234217500), (4488, 230877500), (4620, 224281000), (4675, 221642400), (4676, 221595000), (4740, 218603000), (4760, 217684500), (5000, 207235644), (5010, 206822000), (5100, 203172200), (5214, 198730000), (5236, 197895000), (5250, 197367280), (5280, 196245875), (5344, 193895625), (5372, 192885000), (5500, 188396040), (5511, 188020000), (5530, 187374000), (5600, 185031825), (5610, 184702000), (5678, 182490000), (5712, 181403750), (5775, 179424800), (5845, 177276000), (5925, 174882400), (5950, 174147600), (5984, 173158125), (6000, 172696370), (6083, 170340000), (6160, 168210750), (6320, 163952250), (6375, 162537760), (6545, 158316000), (6600, 156996700), (6636, 156145000), (6680, 155116500), (6715, 154308000), (6800, 152379150), (6875, 150716832), (6952, 149047500), (7000, 148025460), (7014, 147730000), (7140, 145123000), (7348, 141015000), (7392, 140175625), (7480, 138526500), (7500, 138157096), (7584, 136626875), (7700, 134568600), (7854, 131930000), (7900, 131161800), (8016, 129263750), (8058, 128590000), (8160, 126982625), (8250, 125597360), (8295, 124916000), (8350, 124093200), (8400, 123354550), (8500, 121903320), (8517, 121660000), (8690, 119238000), (8750, 118420368), (8800, 117747525), (8848, 117108750), (8925, 116098400), (8976, 115438750), (9185, 112812000), (9240, 112140500), (9350, 110821200), (9352, 110797500), (9401, 110220000), (9480, 109301500), (9520, 108842250), (9625, 107654880), (9875, 104929440), (10000, 103617822), (10020, 103411000), (10200, 101586100), (10428, 99365000), (10472, 98947500), (10500, 98683640), (10625, 97522656), (10744, 96442500), (11000, 94198020), (11022, 94010000), (11060, 93687000), (11220, 92351000), (11356, 91245000), (11424, 90701875), (11550, 89712400), (11690, 88638000), (11850, 87441200), (11900, 87073800), (12000, 86348185), (12166, 85170000), (12320, 84105375), (12525, 82728800), (12640, 81976125), (12750, 81268880), (12859, 80580000), (13035, 79492000), (13090, 79158000), (13125, 78946912), (13193, 78540000), (13200, 78498350), (13272, 78072500), (13360, 77558250), (13430, 77154000), (13600, 76189575), (13750, 75358416), (13825, 74949600), (13904, 74523750), (14000, 74012730), (14025, 73880800), (14028, 73865000), (14195, 72996000), (14280, 72561500), (14696, 70507500), (14773, 70140000), (14875, 69659040), (14960, 69263250), (15000, 69078548), (15400, 67284300), (15708, 65965000), (15800, 65580900), (16032, 64631875), (16116, 64295000), (16500, 62798680), (16590, 62458000), (16700, 62046600), (16800, 61677275), (17000, 60951660), (17034, 60830000), (17380, 59619000), (17500, 59210184), (17535, 59092000), (17696, 58554375), (17850, 58049200), (17952, 57719375), (18249, 56780000), (18370, 56406000), (18480, 56070250), (18700, 55410600), (18704, 55398750), (18802, 55110000), (18960, 54650750), (19040, 54421125), (19250, 53827440), (19635, 52772000), (19750, 52464720), (19873, 52140000), (20000, 51808911), (20040, 51705500), (20145, 51436000), (20400, 50793050), (20625, 50238944), (20856, 49682500), (20875, 49637280), (20944, 49473750), (21000, 49341820), (21250, 48761328), (21488, 48221250), (21725, 47695200), (22000, 47099010), (22044, 47005000), (22120, 46843500), (22440, 46175500), (22712, 45622500), (23100, 44856200), (23375, 44328480), (23380, 44319000), (23700, 43720600), (23800, 43536900), (24332, 42585000), (25050, 41364400), (25500, 40634440), (25718, 40290000), (26070, 39746000), (26180, 39579000), (26250, 39473456), (26386, 39270000), (26400, 39249175), (26544, 39036250), (26720, 38779125), (26860, 38577000), (27500, 37679208), (27555, 37604000), (27650, 37474800), (27808, 37261875), (28000, 37006365), (28050, 36940400), (28056, 36932500), (28203, 36740000), (28390, 36498000), (28560, 36280750), (28875, 35884960), (29225, 35455200), (29392, 35253750), (29546, 35070000), (29625, 34976480), (29750, 34829520), (29920, 34631625), (30000, 34539274), (30415, 34068000), (30800, 33642150), (31229, 33180000), (31416, 32982500), (31600, 32790450), (31875, 32507552), (32232, 32147500), (32725, 31663200), (33000, 31399340), (33180, 31229000), (33400, 31023300), (33575, 30861600), (34000, 30475830), (34068, 30415000), (34760, 29809500), (35000, 29605092), (35070, 29546000), (35700, 29024600), (36498, 28390000), (36740, 28203000), (36960, 28035125), (37400, 27705300), (37408, 27699375), (37604, 27555000), (37920, 27325375), (38500, 26913720), (38577, 26860000), (39270, 26386000), (39500, 26232360), (39579, 26180000), (39746, 26070000), (40080, 25852750), (40290, 25718000), (40800, 25396525), (41250, 25119472), (41475, 24983200), (41712, 24841250), (41750, 24818640), (41888, 24736875), (42000, 24670910), (42500, 24380664), (42585, 24332000), (42976, 24110625), (43450, 23847600), (44000, 23549505), (44088, 23502500), (44240, 23421750), (44319, 23380000), (44625, 23219680), (44880, 23087750), (45424, 22811250), (45925, 22562400), (46200, 22428100), (46750, 22164240), (46760, 22159500), (47005, 22044000), (47400, 21860300), (47600, 21768450), (48125, 21530976), (48664, 21292500), (49375, 20985888), (50100, 20682200), (51000, 20317220), (51436, 20145000), (52140, 19873000), (52360, 19789500), (52500, 19736728), (52772, 19635000), (53088, 19518125), (53720, 19288500), (55000, 18839604), (55110, 18802000), (55300, 18737400), (56100, 18470200), (56112, 18466250), (56406, 18370000), (56780, 18249000), (57120, 18140375), (57750, 17942480), (58450, 17727600), (58784, 17626875), (59092, 17535000), (59250, 17488240), (59500, 17414760), (59619, 17380000), (60000, 17269637), (60830, 17034000), (61600, 16821075), (62458, 16590000), (62625, 16545760), (62832, 16491250), (63200, 16395225), (63750, 16253776), (64295, 16116000), (64464, 16073750), (65175, 15898400), (65450, 15831600), (65965, 15708000), (66000, 15699670), (66360, 15614500), (66800, 15511650), (67150, 15430800), (68000, 15237915), (68136, 15207500), (69125, 14989920), (69520, 14904750), (70000, 14802546), (70125, 14776160), (70140, 14773000), (70975, 14599200), (71400, 14512300), (72996, 14195000), (73480, 14101500), (73865, 14028000), (74375, 13931808), (74800, 13852650), (75208, 13777500), (77000, 13456860), (77154, 13430000), (78540, 13193000), (79000, 13116180), (79158, 13090000), (79492, 13035000), (80160, 12926375), (80580, 12859000), (82500, 12559736), (82950, 12491600), (83424, 12420625), (83500, 12409320), (84000, 12335455), (85000, 12190332), (85170, 12166000), (86900, 11923800), (87675, 11818400), (88176, 11751250), (88480, 11710875), (88638, 11690000), (89250, 11609840), (89760, 11543875), (90848, 11405625), (91245, 11356000), (91850, 11281200), (92351, 11220000), (92400, 11214050), (93500, 11082120), (93520, 11079750), (93687, 11060000), (94010, 11022000), (94800, 10930150), (95200, 10884225), (96250, 10765488), (97328, 10646250), (98175, 10554400), (98750, 10492944), (99365, 10428000), (100200, 10341100), (100725, 10287200), (102000, 10158610), (102872, 10072500), (103411, 10020000), (104280, 9936500), (104375, 9927456), (104720, 9894750), (105000, 9868364), (105544, 9817500), (107440, 9644250), (108625, 9539040), (110000, 9419802), (110220, 9401000), (110600, 9368700), (112200, 9235100), (112224, 9233125), (112812, 9185000), (113560, 9124500), (115500, 8971240), (116875, 8865696), (116900, 8863800), (118184, 8767500), (118500, 8744120), (119000, 8707380), (119238, 8690000), (121660, 8517000), (124916, 8295000), (125250, 8272880), (125664, 8245625), (127500, 8126888), (128590, 8058000), (128928, 8036875), (130350, 7949200), (130900, 7915800), (131930, 7854000), (132000, 7849835), (132720, 7807250), (133600, 7755825), (134300, 7715400), (136272, 7603750), (137775, 7520800), (138250, 7494960), (139040, 7452375), (140000, 7401273), (140250, 7388080), (140280, 7386500), (141015, 7348000), (141950, 7299600), (142800, 7256150), (144375, 7176992), (145123, 7140000), (145992, 7097500), (146125, 7091040), (146960, 7050750), (147730, 7014000), (148125, 6995296), (148750, 6965904), (149600, 6926325), (150416, 6888750), (152075, 6813600), (154000, 6728430), (154308, 6715000), (156145, 6636000), (157080, 6596500), (158000, 6558090), (158316, 6545000), (158984, 6517500), (161160, 6429500), (163625, 6332640), (165000, 6279868), (165900, 6245800), (167000, 6204660), (167875, 6172320), (170000, 6095166), (170340, 6083000), (173800, 5961900), (175350, 5909200), (176352, 5875625), (177276, 5845000), (178500, 5804920), (182490, 5678000), (183700, 5640600), (184702, 5610000), (184800, 5607025), (187000, 5541060), (187040, 5539875), (187374, 5530000), (188020, 5511000), (189600, 5465075), (192500, 5382744), (192885, 5372000), (194656, 5323125), (196350, 5277200), (197500, 5246472), (197895, 5236000), (198730, 5214000), (200400, 5170550), (201450, 5143600), (204000, 5079305), (205744, 5036250), (206822, 5010000), (207375, 4996640), (208560, 4968250), (208750, 4963728), (209440, 4947375), (210000, 4934182), (211088, 4908750), (212925, 4866400), (214880, 4822125), (217250, 4769520), (218603, 4740000), (220000, 4709901), (220440, 4700500), (221200, 4684350), (221595, 4676000), (223125, 4643936), (224281, 4620000), (224400, 4617550), (225624, 4592500), (227120, 4562250), (229625, 4512480), (231000, 4485620), (233750, 4432848), (233800, 4431900), (235025, 4408800), (236368, 4383750), (237000, 4372060), (238000, 4353690), (238476, 4345000), (243320, 4258500), (249832, 4147500), (250500, 4136440), (255000, 4063444), (257180, 4029000), (260700, 3974600), (261800, 3957900), (263860, 3927000), (265440, 3903625), (268600, 3857700), (272544, 3801875), (275550, 3760400), (276500, 3747480), (277053, 3740000), (280500, 3694040), (280560, 3693250), (282030, 3674000), (283900, 3649800), (285600, 3628075), (288750, 3588496), (290246, 3570000), (291984, 3548750), (292250, 3545520), (293920, 3525375), (295460, 3507000), (296250, 3497648), (297500, 3482952), (298095, 3476000), (300832, 3444375), (304150, 3406800), (308000, 3364215), (308616, 3357500), (310233, 3340000), (312290, 3318000), (313125, 3309152), (314160, 3298250), (316000, 3279045), (316632, 3272500), (317968, 3258750), (321475, 3223200), (322320, 3214750), (325875, 3179680), (327250, 3166320), (329825, 3141600), (330000, 3139934), (331800, 3122900), (334000, 3102330), (335750, 3086160), (340000, 3047583), (340680, 3041500), (345625, 2997984), (347600, 2980950), (350625, 2955232), (350700, 2954600), (354552, 2922500), (354875, 2919840), (357000, 2902460), (364980, 2839000), (367400, 2820300), (369325, 2805600), (369404, 2805000), (374000, 2770530), (374748, 2765000), (376040, 2755500), (385000, 2691372), (385770, 2686000), (392700, 2638600), (395000, 2623236), (395790, 2618000), (397460, 2607000), (400800, 2585275), (402900, 2571800), (411488, 2518125), (413644, 2505000), (414750, 2498320), (417120, 2484125), (417500, 2481864), (420000, 2467091), (422176, 2454375), (425850, 2433200), (434500, 2384760), (435369, 2380000), (437206, 2370000), (438375, 2363680), (440880, 2350250), (442400, 2342175), (443190, 2338000), (446250, 2321968), (448562, 2310000), (448800, 2308775), (451248, 2296250), (454240, 2281125), (456225, 2271200), (459250, 2256240), (461755, 2244000), (462000, 2242810), (467500, 2216424), (467600, 2215950), (468435, 2212000), (470050, 2204400), (472736, 2191875), (474000, 2186030), (476000, 2176845), (476952, 2172500), (486640, 2129250), (490875, 2110880), (496825, 2085600), (499664, 2073750), (501000, 2068220), (503625, 2057440), (510000, 2031722), (514360, 2014500), (517055, 2004000), (521400, 1987300), (523600, 1978950), (527720, 1963500), (537200, 1928850), (543125, 1907808), (551100, 1880200), (553000, 1873740), (554106, 1870000), (561000, 1847020), (561120, 1846625), (564060, 1837000), (567800, 1824900), (577500, 1794248), (580492, 1785000), (583968, 1774375), (584500, 1772760), (590920, 1753500), (592500, 1748824), (595000, 1741476), (596190, 1738000), (608300, 1703400), (617232, 1678750), (620466, 1670000), (624580, 1659000), (626250, 1654576), (628320, 1649125), (633264, 1636250), (635936, 1629375), (642950, 1611600), (644640, 1607375), (651750, 1589840), (654500, 1583160), (655809, 1580000), (659650, 1570800), (660000, 1569967), (663600, 1561450), (668000, 1551165), (671500, 1543080), (672843, 1540000), (681360, 1520750), (688875, 1504160), (691250, 1498992), (695200, 1490475), (701250, 1477616), (701400, 1477300), (705075, 1469600), (709104, 1461250), (709750, 1459920), (714000, 1451230), (725615, 1428000), (729960, 1419500), (730625, 1418208), (734800, 1410150), (738650, 1402800), (738808, 1402500), (748000, 1385265), (749496, 1382500), (752080, 1377750), (760375, 1362720), (770000, 1345686), (771540, 1343000), (780725, 1327200), (785400, 1319300), (790000, 1311618), (791580, 1309000), (794920, 1303500), (805800, 1285900), (818125, 1266528), (827288, 1252500), (829500, 1249160), (835000, 1240932), (839375, 1234464), (851700, 1216600), (869000, 1192380), (870738, 1190000), (874412, 1185000), (876750, 1181840), (881760, 1175125), (886380, 1169000), (892500, 1160984), (897124, 1155000), (902496, 1148125), (912450, 1135600), (918500, 1128120), (923510, 1122000), (924000, 1121405), (935000, 1108212), (935200, 1107975), (936870, 1106000), (940100, 1102200), (948000, 1093015), (953904, 1086250), (964425, 1074400), (973280, 1064625), (981750, 1055440), (989475, 1047200), (993650, 1042800), (999328, 1036875), (1002000, 1034110), (1007250, 1028720), (1015861, 1020000)]