1036625226000

素因数分解:

$2^4\times 3^1\times 5^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^2\times {\mathrm{37}}^1\times {\mathrm{97}}^1$

素因数の和:226

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 23, 24, 25, 26, 28, 30, 35, 37, 39, 40, 42, 46, 48, 50, 52, 56, 60, 65, 69, 70, 74, 75, 78, 80, 84, 91, 92, 97, 100, 104, 105, 111, 112, 115, 120, 125, 130, 138, 140, 148, 150, 156, 161, 168, 175, 182, 184, 185, 194, 195, 200, 208, 210, 222, 230, 240, 250, 259, 260, 273, 276, 280, 291, 296, 299, 300, 312, 322, 325, 336, 345, 350, 364, 368, 370, 375, 388, 390, 400, 420, 444, 455, 460, 481, 483, 485, 500, 518, 520, 525, 529, 546, 552, 555, 560, 575, 582, 592, 598, 600, 624, 644, 650, 679, 690, 700, 728, 740, 750, 776, 777, 780, 805, 840, 851, 875, 888, 897, 910, 920, 925, 962, 966, 970, 975, 1000, 1036, 1040, 1050, 1058, 1092, 1104, 1110, 1150, 1164, 1196, 1200, 1261, 1288, 1295, 1300, 1358, 1365, 1380, 1400, 1443, 1455, 1456, 1480, 1495, 1500, 1552, 1554, 1560, 1587, 1610, 1625, 1680, 1702, 1725, 1750, 1776, 1794, 1820, 1840, 1850, 1924, 1932, 1940, 1950, 2000, 2037, 2072, 2093, 2100, 2116, 2184, 2220, 2231, 2275, 2300, 2328, 2392, 2405, 2415, 2425, 2522, 2553, 2576, 2590, 2600, 2625, 2645, 2716, 2730, 2760, 2775, 2800, 2875, 2886, 2910, 2960, 2990, 3000, 3108, 3120, 3174, 3220, 3250, 3367, 3395, 3404, 3450, 3500, 3588, 3589, 3640, 3700, 3703, 3783, 3848, 3864, 3880, 3885, 3900, 4025, 4074, 4144, 4186, 4200, 4232, 4255, 4368, 4440, 4462, 4485, 4550, 4600, 4625, 4656, 4784, 4810, 4830, 4850, 4875, 5044, 5106, 5180, 5200, 5250, 5290, 5432, 5460, 5520, 5550, 5750, 5772, 5820, 5957, 5980, 6000, 6216, 6279, 6305, 6348, 6440, 6475, 6500, 6693, 6734, 6790, 6808, 6825, 6877, 6900, 7000, 7176, 7178, 7215, 7275, 7280, 7400, 7406, 7475, 7566, 7696, 7728, 7760, 7770, 7800, 7935, 8050, 8148, 8372, 8400, 8464, 8510, 8625, 8827, 8880, 8924, 8970, 9100, 9200, 9250, 9620, 9660, 9700, 9750, 10088, 10101, 10185, 10212, 10360, 10465, 10500, 10580, 10767, 10864, 10920, 11063, 11100, 11109, 11155, 11375, 11500, 11544, 11640, 11914, 11960, 12025, 12075, 12125, 12432, 12558, 12610, 12696, 12765, 12880, 12950, 13000, 13225, 13386, 13468, 13580, 13616, 13650, 13754, 13800, 13875, 14000, 14352, 14356, 14430, 14550, 14800, 14812, 14950, 15132, 15540, 15600, 15617, 15870, 16100, 16296, 16744, 16835, 16975, 17020, 17250, 17654, 17848, 17871, 17940, 17945, 18200, 18500, 18515, 18915, 19240, 19320, 19400, 19425, 19500, 19573, 20125, 20176, 20202, 20370, 20424, 20631, 20720, 20930, 21000, 21160, 21275, 21534, 21840, 22126, 22200, 22218, 22310, 22425, 22750, 23000, 23088, 23280, 23828, 23920, 24050, 24150, 24250, 25116, 25123, 25220, 25392, 25530, 25900, 26000, 26450, 26481, 26772, 26936, 27160, 27300, 27508, 27600, 27750, 28712, 28860, 29003, 29100, 29624, 29785, 29900, 30264, 31080, 31234, 31395, 31525, 31740, 32200, 32375, 32592, 33189, 33465, 33488, 33670, 33950, 34040, 34125, 34385, 34500, 35308, 35696, 35742, 35880, 35890, 36075, 36375, 36400, 37000, 37030, 37375, 37830, 38480, 38640, 38800, 38850, 39000, 39146, 39675, 40250, 40404, 40740, 40848, 41262, 41860, 42000, 42320, 42550, 43068, 44135, 44252, 44400, 44436, 44620, 44850, 45500, 46000, 46657, 46851, 47656, 48100, 48139, 48300, 48500, 50232, 50246, 50440, 50505, 50925, 51060, 51313, 51800, 52325, 52900, 52962, 53544, 53835, 53872, 54320, 54600, 55016, 55315, 55500, 55545, 55775, 57424, 57720, 58006, 58200, 58719, 59248, 59570, 59800, 60125, 60375, 60528, 62160, 62468, 62790, 63050, 63480, 63825, 64400, 64750, 66125, 66378, 66930, 67340, 67900, 68080, 68250, 68770, 69000, 70616, 71484, 71760, 71780, 72150, 72750, 74000, 74060, 74750, 75369, 75660, 77441, 77700, 78000, 78085, 78292, 79350, 80500, 80808, 81480, 82524, 82547, 83720, 84175, 84875, 85100, 86136, 87009, 88270, 88504, 88872, 89240, 89355, 89700, 89725, 91000, 92575, 93314, 93702, 94575, 95312, 96200, 96278, 96600, 97000, 97125, 97865, 100464, 100492, 100880, 101010, 101850, 102120, 102626, 103155, 103600, 104650, 105800, 105924, 106375, 107088, 107670, 109200, 110032, 110630, 111000, 111090, 111550, 112125, 115440, 116012, 116400, 117438, 119140, 119600, 120250, 120750, 124936, 125580, 125615, 126100, 126960, 127650, 129500, 132250, 132405, 132756, 133860, 134680, 135800, 136500, 137011, 137540, 138000, 139971, 141232, 142968, 143560, 144300, 144417, 145015, 145500, 148120, 148925, 149500, 150738, 151320, 153939, 154882, 155400, 156170, 156584, 156975, 157625, 158700, 161000, 161616, 162960, 165048, 165094, 165945, 167325, 167440, 168350, 169750, 170200, 171925, 172272, 174018, 176540, 177008, 177744, 178480, 178710, 179400, 179450, 180375, 182000, 185150, 186628, 187404, 189150, 192400, 192556, 193200, 194000, 194250, 195730, 198375, 200984, 202020, 203021, 203700, 204240, 205252, 206310, 209300, 211600, 211848, 212750, 215340, 220675, 221260, 222000, 222180, 223100, 224250, 232024, 232323, 233285, 234255, 234876, 238280, 240500, 240695, 241500, 247641, 249872, 251160, 251230, 252200, 252525, 254449, 254625, 255300, 256565, 259000, 261625, 264500, 264810, 265512, 267720, 269175, 269360, 271600, 273000, 274022, 275080, 276575, 277725, 278875, 279942, 285936, 287120, 288600, 288834, 290030, 291000, 293595, 296240, 297850, 299000, 301476, 302640, 307878, 309764, 310800, 312340, 313168, 313950, 315250, 317400, 319125, 322000, 326599, 330096, 330188, 331890, 334650, 336700, 339500, 340400, 343850, 348036, 353080, 357420, 358800, 358900, 359191, 360750, 370300, 373256, 374808, 376845, 378300, 385112, 387205, 388500, 390425, 391460, 396750, 401968, 404040, 406042, 407400, 410504, 411033, 412620, 412735, 418600, 420875, 423696, 425500, 430680, 435045, 441350, 442520, 444360, 446200, 446775, 448500, 448625, 462875, 464048, 464646, 466570, 468510, 469752, 472875, 476560, 481000, 481390, 483000, 489325, 495282, 502320, 502460, 504400, 505050, 508898, 509250, 510600, 513130, 515775, 518000, 523250, 529000, 529620, 531024, 535440, 538350, 546000, 548044, 550160, 553150, 555450, 557750, 559884, 577200, 577668, 577829, 580060, 582000, 587190, 595700, 598000, 602952, 609063, 615756, 619528, 624680, 627900, 628075, 630500, 634800, 638250, 653198, 660376, 662025, 663780, 667069, 669300, 673400, 679000, 685055, 687700, 696072, 699855, 706160, 714840, 717800, 718382, 721500, 722085, 725075, 740600, 744625, 746512, 749616, 753690, 756600, 763347, 769695, 770224, 774410, 777000, 780850, 782920, 784875, 793500, 808080, 812084, 814800, 821008, 822066, 825240, 825470, 829725, 836625, 837200, 841750, 851000, 859625, 861360, 870090, 882700, 885040, 888720, 892400, 893550, 897000, 897250, 925750, 929292, 933140, 937020, 939504, 945750, 962000, 962780, 966000, 978650, 979797, 990564, 1004920, 1010100, 1015105, 1017796, 1018500, 1021200, 1026260, 1031550, 1046500, 1058000, 1059240, 1073111, 1076700, 1077573, 1096088, 1103375, 1106300, 1110900, 1115500, 1119768, 1155336, 1155658, 1160120, 1161615, 1166425, 1171275, 1174380, 1191400, 1203475, 1205904, 1218126, 1231512, 1238205, 1239056, 1249360, 1255800, 1256150, 1261000, 1262625, 1272245, 1276500, 1282825, 1306396, 1320752, 1324050, 1327560, 1334138, 1338600, 1345875, 1346800, 1358000, 1370110, 1375400, 1382875, 1388625, 1392144, 1399710, 1429680, 1435600, 1436764, 1443000, 1444170, 1450150, 1467975, 1481200, 1489250, 1507380, 1513200, 1526694, 1539390, 1548820, 1554000, 1561700, 1565840, 1569750, 1587000, 1624168, 1632995, 1644132, 1650480, 1650940, 1659450, 1673250, 1683500, 1702000, 1719250, 1733487, 1740180, 1765400, 1781143, 1787100, 1794000, 1794500, 1795955, 1851500, 1858584, 1866280, 1874040, 1884225, 1891500, 1898581, 1925560, 1936025, 1952125, 1957300, 1959594, 1981128, 2001207, 2009840, 2020200, 2030210, 2035592, 2037000, 2052520, 2055165, 2063100, 2063675, 2093000, 2118480, 2146222, 2153400, 2155146, 2175225, 2192176, 2206750, 2212600, 2221800, 2231000, 2233875, 2239536, 2310672, 2311316, 2320240, 2323230, 2332850, 2342550, 2348760, 2382800, 2406950, 2436252, 2446625, 2463024, 2476410, 2511600, 2512300, 2522000, 2525250, 2544490, 2553000, 2565650, 2578875, 2612792, 2648100, 2655120, 2668276, 2677200, 2691750, 2740220, 2750800, 2765750, 2777250, 2799420, 2873528, 2886000, 2888340, 2889145, 2900300, 2935950, 2978500, 3014760, 3045315, 3053388, 3078780, 3097640, 3123400, 3139500, 3140375, 3174000, 3219333, 3248336, 3265990, 3288264, 3301880, 3310125, 3318900, 3335345, 3346500, 3367000, 3425275, 3438500, 3466974, 3480360, 3499275, 3530800, 3562286, 3574200, 3589000, 3591910, 3610425, 3625375, 3703000, 3717168, 3732560, 3748080, 3768450, 3783000, 3797162, 3816735, 3848475, 3851120, 3872050, 3904250, 3914600, 3919188, 3962256, 4002414, 4040400, 4060420, 4071184, 4074000, 4105040, 4110330, 4126200, 4127350, 4148625, 4186000, 4292444, 4306800, 4310292, 4350450, 4413500, 4425200, 4443600, 4462000, 4467750, 4622632, 4646460, 4665700, 4669483, 4685100, 4697520, 4813900, 4872504, 4893250, 4898985, 4952820, 5024600, 5050500, 5075525, 5088980, 5106000, 5131300, 5157750, 5225584, 5296200, 5336552, 5343429, 5365555, 5383500, 5387865, 5480440, 5531500, 5554500, 5598840, 5695743, 5747056, 5776680, 5778290, 5800600, 5808075, 5832125, 5856375, 5871900, 5957000, 6017375, 6029520, 6090630, 6106776, 6157560, 6191025, 6195280, 6246800, 6279000, 6280750, 6361225, 6414125, 6438666, 6531980, 6576528, 6603760, 6620250, 6637800, 6670690, 6693000, 6734000, 6850550, 6877000, 6933948, 6960720, 6998550, 7124572, 7148400, 7178000, 7183820, 7220850, 7250750, 7339875, 7406000, 7511777, 7536900, 7566000, 7594324, 7633470, 7696950, 7744100, 7808500, 7829200, 7838376, 8004828, 8120840, 8164975, 8220660, 8252400, 8254700, 8297250, 8584888, 8620584, 8667435, 8700900, 8827000, 8905715, 8935500, 8979775, 9245264, 9292920, 9331400, 9338966, 9370200, 9421125, 9492905, 9627800, 9680125, 9745008, 9786500, 9797970, 9905640, 10006035, 10049200, 10101000, 10151050, 10177960, 10262600, 10275825, 10315500, 10318375, 10592400, 10673104, 10686858, 10731110, 10767000, 10775730, 10876125, 10960880, 11063000, 11109000, 11197680, 11391486, 11553360, 11556580, 11601200, 11616150, 11664250, 11712750, 11743800, 11914000, 12034750, 12181260, 12213552, 12315120, 12382050, 12558000, 12561500, 12722450, 12828250, 12877332, 13063960, 13240500, 13275600, 13290067, 13341380, 13386000, 13701100, 13754000, 13867896, 13997100, 14008449, 14249144, 14367640, 14441700, 14445725, 14501500, 14679750, 15023554, 15073800, 15188648, 15226575, 15266940, 15393900, 15488200, 15617000, 15676752, 16009656, 16096665, 16241680, 16329950, 16441320, 16509400, 16594500, 16676725, 17126375, 17169776, 17241168, 17334870, 17401800, 17496375, 17654000, 17811430, 17871000, 17959550, 18052125, 18585840, 18662800, 18677932, 18740400, 18842250, 18985810, 19083675, 19242375, 19255600, 19360250, 19573000, 19595940, 19811280, 20012070, 20202000, 20302100, 20355920, 20525200, 20551650, 20631000, 20636750, 21373716, 21462220, 21534000, 21551460, 21752250, 22126000, 22218000, 22535331, 22782972, 23113160, 23232300, 23328500, 23347415, 23425500, 23487600, 24069500, 24362520, 24494925, 24681553, 24764100, 25123000, 25377625, 25444900, 25656500, 25754664, 26127920, 26481000, 26580134, 26682760, 26717145, 26827775, 26939325, 27402200, 27735792, 27994200, 28016898, 28478715, 28498288, 28735280, 28883400, 28891450, 29003000, 29040375, 29359500, 30047108, 30147600, 30377296, 30453150, 30533880, 30787800, 30955125, 30976400, 31234000, 31806125, 32019312, 32193330, 32659900, 32882640, 33018800, 33189000, 33353450, 34252750, 34669740, 34803600, 34992750, 35622860, 35742000, 35919100, 36104250, 37355864, 37558885, 37684500, 37971620, 38167350, 38484750, 38720500, 39146000, 39191880, 39870201, 40024140, 40604200, 40824875, 41103300, 41262000, 41273500, 42747432, 42924440, 43102920, 43337175, 43504500, 44528575, 44898875, 45070662, 45565944, 46226320, 46464600, 46657000, 46694830, 46851000, 47464525, 48139000, 48725040, 48989850, 49363106, 49528200, 50030175, 50246000, 50755250, 50889800, 51313000, 51379125, 51509328, 52962000, 53160268, 53365520, 53434290, 53655550, 53878650, 54804400, 55988400, 56033796, 56957430, 57766800, 57782900, 58006000, 58080750, 58719000, 60094216, 60906300, 61067760, 61575600, 61910250, 63612250, 64386660, 65319800, 66378000, 66450335, 66706900, 68505500, 69339480, 69985500, 70042245, 71245720, 71838200, 72208500, 72228625, 74044659, 74711728, 75117770, 75369000, 75943240, 76132875, 76334700, 76969500, 77441000, 78383760, 79740402, 80048280, 80483325, 81208400, 81649750, 82206600, 82547000, 83383625, 85494864, 85848880, 86205840, 86674350, 87009000, 89057150, 89797750, 90141324, 91131888, 92929200, 93314000, 93389660, 93702000, 94929050, 95418375, 96278000, 97979700, 98726212, 99056400, 100060350, 101510500, 101779600, 102626000, 102758250, 106320536, 106868580, 107311100, 107757300, 112067592, 112676655, 113914860, 115565800, 116161500, 116737075, 117438000, 120188432, 121812600, 122474625, 123407765, 123820500, 127224500, 128773320, 130639600, 132900670, 133413800, 133585725, 134138875, 134696625, 137011000, 138678960, 139971000, 140084490, 142393575, 142491440, 143676400, 144417000, 144457250, 148089318, 150235540, 150738000, 151886480, 152265750, 152669400, 153939000, 154882000, 159480804, 160096560, 160966650, 163299500, 164413200, 165094000, 166767250, 172770871, 173348700, 174018000, 178114300, 179595500, 180282648, 186779320, 187794425, 189858100, 190836750, 195959400, 197452424, 199351005, 200120700, 203021000, 205516500, 212641072, 213737160, 214622200, 215514600, 216685875, 222642875, 224135184, 225353310, 227829720, 231131600, 232323000, 233474150, 237322625, 243625200, 244949250, 246815530, 247641000, 250150875, 254449000, 257546640, 265801340, 266827600, 267171450, 268277750, 269393250, 274022000, 279942000, 280168980, 284787150, 288834000, 288914500, 296178636, 300471080, 304531500, 305338800, 307878000, 318961608, 321933300, 326599000, 332251675, 333534500, 345541742, 346697400, 350211225, 356228600, 359191000, 360565296, 370223295, 373558640, 375588850, 379716200, 381673500, 391918800, 394904848, 398702010, 400241400, 402416625, 406042000, 411033000, 427474320, 429244400, 431029200, 433371750, 445285750, 450706620, 455659440, 464646000, 466948300, 474645250, 489898500, 493631060, 495282000, 500301750, 508898000, 518312613, 531602680, 534342900, 536555500, 538786500, 560337960, 563383275, 569574300, 577829000, 583685375, 592357272, 600942160, 609063000, 617038825, 637923216, 643866600, 653198000, 664503350, 667069000, 667928625, 691083484, 693394800, 700422450, 711967875, 712457200, 718382000, 740446590, 751177700, 759432400, 763347000, 797404020, 800482800, 804833250, 822066000, 863854355, 866743500, 890571500, 901413240, 933896600, 938972125, 949290500, 979797000, 987262120, 996755025, 1000603500, 1036625226, 1063205360, 1068685800, 1073111000, 1077573000, 1120675920, 1126766550, 1139148600, 1155658000, 1167370750, 1184714544, 1218126000, 1234077650, 1287733200, 1329006700, 1334138000, 1335857250, 1382166968, 1400844900, 1423935750, 1480893180, 1502355400, 1526694000, 1594808040, 1609666500, 1661258375, 1727708710, 1733487000, 1751056125, 1781143000, 1802826480, 1851116475, 1867793200, 1877944250, 1898581000, 1959594000, 1974524240, 1993510050, 2001207000, 2073250452, 2137371600, 2146222000, 2155146000, 2253533100, 2278297200, 2334741500, 2468155300, 2591563065, 2658013400, 2671714500, 2764333936, 2801689800, 2816916375, 2847871500, 2961786360, 3004710800, 3085194125, 3189616080, 3219333000, 3322516750, 3455417420, 3466974000, 3502112250, 3562286000, 3702232950, 3755888500, 3797162000, 3987020100, 4002414000, 4146500904, 4319271775, 4507066200, 4669483000, 4936310600, 4983775125, 5183126130, 5316026800, 5343429000, 5603379600, 5633832750, 5695743000, 5923572720, 6170388250, 6438666000, 6645033500, 6910834840, 7004224500, 7404465900, 7511777000, 7974040200, 8293001808, 8638543550, 9014132400, 9255582375, 9338966000, 9872621200, 9967550250, 10366252260, 10686858000, 11267665500, 11391486000, 12340776500, 12957815325, 13290067000, 13821669680, 14008449000, 14808931800, 15023554000, 15948080400, 17277087100, 18511164750, 19935100500, 20732504520, 21596358875, 22535331000, 24681553000, 25915630650, 26580134000, 28016898000, 29617863600, 34554174200, 37022329500, 39870201000, 41465009040, 43192717750, 45070662000, 49363106000, 51831261300, 64789076625, 69108348400, 74044659000, 79740402000, 86385435500, 103662522600, 129578153250, 148089318000, 172770871000, 207325045200, 259156306500, 345541742000, 518312613000, 1036625226000]

約数ペア:

[(1, 1036625226000), (2, 518312613000), (3, 345541742000), (4, 259156306500), (5, 207325045200), (6, 172770871000), (7, 148089318000), (8, 129578153250), (10, 103662522600), (12, 86385435500), (13, 79740402000), (14, 74044659000), (15, 69108348400), (16, 64789076625), (20, 51831261300), (21, 49363106000), (23, 45070662000), (24, 43192717750), (25, 41465009040), (26, 39870201000), (28, 37022329500), (30, 34554174200), (35, 29617863600), (37, 28016898000), (39, 26580134000), (40, 25915630650), (42, 24681553000), (46, 22535331000), (48, 21596358875), (50, 20732504520), (52, 19935100500), (56, 18511164750), (60, 17277087100), (65, 15948080400), (69, 15023554000), (70, 14808931800), (74, 14008449000), (75, 13821669680), (78, 13290067000), (80, 12957815325), (84, 12340776500), (91, 11391486000), (92, 11267665500), (97, 10686858000), (100, 10366252260), (104, 9967550250), (105, 9872621200), (111, 9338966000), (112, 9255582375), (115, 9014132400), (120, 8638543550), (125, 8293001808), (130, 7974040200), (138, 7511777000), (140, 7404465900), (148, 7004224500), (150, 6910834840), (156, 6645033500), (161, 6438666000), (168, 6170388250), (175, 5923572720), (182, 5695743000), (184, 5633832750), (185, 5603379600), (194, 5343429000), (195, 5316026800), (200, 5183126130), (208, 4983775125), (210, 4936310600), (222, 4669483000), (230, 4507066200), (240, 4319271775), (250, 4146500904), (259, 4002414000), (260, 3987020100), (273, 3797162000), (276, 3755888500), (280, 3702232950), (291, 3562286000), (296, 3502112250), (299, 3466974000), (300, 3455417420), (312, 3322516750), (322, 3219333000), (325, 3189616080), (336, 3085194125), (345, 3004710800), (350, 2961786360), (364, 2847871500), (368, 2816916375), (370, 2801689800), (375, 2764333936), (388, 2671714500), (390, 2658013400), (400, 2591563065), (420, 2468155300), (444, 2334741500), (455, 2278297200), (460, 2253533100), (481, 2155146000), (483, 2146222000), (485, 2137371600), (500, 2073250452), (518, 2001207000), (520, 1993510050), (525, 1974524240), (529, 1959594000), (546, 1898581000), (552, 1877944250), (555, 1867793200), (560, 1851116475), (575, 1802826480), (582, 1781143000), (592, 1751056125), (598, 1733487000), (600, 1727708710), (624, 1661258375), (644, 1609666500), (650, 1594808040), (679, 1526694000), (690, 1502355400), (700, 1480893180), (728, 1423935750), (740, 1400844900), (750, 1382166968), (776, 1335857250), (777, 1334138000), (780, 1329006700), (805, 1287733200), (840, 1234077650), (851, 1218126000), (875, 1184714544), (888, 1167370750), (897, 1155658000), (910, 1139148600), (920, 1126766550), (925, 1120675920), (962, 1077573000), (966, 1073111000), (970, 1068685800), (975, 1063205360), (1000, 1036625226), (1036, 1000603500), (1040, 996755025), (1050, 987262120), (1058, 979797000), (1092, 949290500), (1104, 938972125), (1110, 933896600), (1150, 901413240), (1164, 890571500), (1196, 866743500), (1200, 863854355), (1261, 822066000), (1288, 804833250), (1295, 800482800), (1300, 797404020), (1358, 763347000), (1365, 759432400), (1380, 751177700), (1400, 740446590), (1443, 718382000), (1455, 712457200), (1456, 711967875), (1480, 700422450), (1495, 693394800), (1500, 691083484), (1552, 667928625), (1554, 667069000), (1560, 664503350), (1587, 653198000), (1610, 643866600), (1625, 637923216), (1680, 617038825), (1702, 609063000), (1725, 600942160), (1750, 592357272), (1776, 583685375), (1794, 577829000), (1820, 569574300), (1840, 563383275), (1850, 560337960), (1924, 538786500), (1932, 536555500), (1940, 534342900), (1950, 531602680), (2000, 518312613), (2037, 508898000), (2072, 500301750), (2093, 495282000), (2100, 493631060), (2116, 489898500), (2184, 474645250), (2220, 466948300), (2231, 464646000), (2275, 455659440), (2300, 450706620), (2328, 445285750), (2392, 433371750), (2405, 431029200), (2415, 429244400), (2425, 427474320), (2522, 411033000), (2553, 406042000), (2576, 402416625), (2590, 400241400), (2600, 398702010), (2625, 394904848), (2645, 391918800), (2716, 381673500), (2730, 379716200), (2760, 375588850), (2775, 373558640), (2800, 370223295), (2875, 360565296), (2886, 359191000), (2910, 356228600), (2960, 350211225), (2990, 346697400), (3000, 345541742), (3108, 333534500), (3120, 332251675), (3174, 326599000), (3220, 321933300), (3250, 318961608), (3367, 307878000), (3395, 305338800), (3404, 304531500), (3450, 300471080), (3500, 296178636), (3588, 288914500), (3589, 288834000), (3640, 284787150), (3700, 280168980), (3703, 279942000), (3783, 274022000), (3848, 269393250), (3864, 268277750), (3880, 267171450), (3885, 266827600), (3900, 265801340), (4025, 257546640), (4074, 254449000), (4144, 250150875), (4186, 247641000), (4200, 246815530), (4232, 244949250), (4255, 243625200), (4368, 237322625), (4440, 233474150), (4462, 232323000), (4485, 231131600), (4550, 227829720), (4600, 225353310), (4625, 224135184), (4656, 222642875), (4784, 216685875), (4810, 215514600), (4830, 214622200), (4850, 213737160), (4875, 212641072), (5044, 205516500), (5106, 203021000), (5180, 200120700), (5200, 199351005), (5250, 197452424), (5290, 195959400), (5432, 190836750), (5460, 189858100), (5520, 187794425), (5550, 186779320), (5750, 180282648), (5772, 179595500), (5820, 178114300), (5957, 174018000), (5980, 173348700), (6000, 172770871), (6216, 166767250), (6279, 165094000), (6305, 164413200), (6348, 163299500), (6440, 160966650), (6475, 160096560), (6500, 159480804), (6693, 154882000), (6734, 153939000), (6790, 152669400), (6808, 152265750), (6825, 151886480), (6877, 150738000), (6900, 150235540), (7000, 148089318), (7176, 144457250), (7178, 144417000), (7215, 143676400), (7275, 142491440), (7280, 142393575), (7400, 140084490), (7406, 139971000), (7475, 138678960), (7566, 137011000), (7696, 134696625), (7728, 134138875), (7760, 133585725), (7770, 133413800), (7800, 132900670), (7935, 130639600), (8050, 128773320), (8148, 127224500), (8372, 123820500), (8400, 123407765), (8464, 122474625), (8510, 121812600), (8625, 120188432), (8827, 117438000), (8880, 116737075), (8924, 116161500), (8970, 115565800), (9100, 113914860), (9200, 112676655), (9250, 112067592), (9620, 107757300), (9660, 107311100), (9700, 106868580), (9750, 106320536), (10088, 102758250), (10101, 102626000), (10185, 101779600), (10212, 101510500), (10360, 100060350), (10465, 99056400), (10500, 98726212), (10580, 97979700), (10767, 96278000), (10864, 95418375), (10920, 94929050), (11063, 93702000), (11100, 93389660), (11109, 93314000), (11155, 92929200), (11375, 91131888), (11500, 90141324), (11544, 89797750), (11640, 89057150), (11914, 87009000), (11960, 86674350), (12025, 86205840), (12075, 85848880), (12125, 85494864), (12432, 83383625), (12558, 82547000), (12610, 82206600), (12696, 81649750), (12765, 81208400), (12880, 80483325), (12950, 80048280), (13000, 79740402), (13225, 78383760), (13386, 77441000), (13468, 76969500), (13580, 76334700), (13616, 76132875), (13650, 75943240), (13754, 75369000), (13800, 75117770), (13875, 74711728), (14000, 74044659), (14352, 72228625), (14356, 72208500), (14430, 71838200), (14550, 71245720), (14800, 70042245), (14812, 69985500), (14950, 69339480), (15132, 68505500), (15540, 66706900), (15600, 66450335), (15617, 66378000), (15870, 65319800), (16100, 64386660), (16296, 63612250), (16744, 61910250), (16835, 61575600), (16975, 61067760), (17020, 60906300), (17250, 60094216), (17654, 58719000), (17848, 58080750), (17871, 58006000), (17940, 57782900), (17945, 57766800), (18200, 56957430), (18500, 56033796), (18515, 55988400), (18915, 54804400), (19240, 53878650), (19320, 53655550), (19400, 53434290), (19425, 53365520), (19500, 53160268), (19573, 52962000), (20125, 51509328), (20176, 51379125), (20202, 51313000), (20370, 50889800), (20424, 50755250), (20631, 50246000), (20720, 50030175), (20930, 49528200), (21000, 49363106), (21160, 48989850), (21275, 48725040), (21534, 48139000), (21840, 47464525), (22126, 46851000), (22200, 46694830), (22218, 46657000), (22310, 46464600), (22425, 46226320), (22750, 45565944), (23000, 45070662), (23088, 44898875), (23280, 44528575), (23828, 43504500), (23920, 43337175), (24050, 43102920), (24150, 42924440), (24250, 42747432), (25116, 41273500), (25123, 41262000), (25220, 41103300), (25392, 40824875), (25530, 40604200), (25900, 40024140), (26000, 39870201), (26450, 39191880), (26481, 39146000), (26772, 38720500), (26936, 38484750), (27160, 38167350), (27300, 37971620), (27508, 37684500), (27600, 37558885), (27750, 37355864), (28712, 36104250), (28860, 35919100), (29003, 35742000), (29100, 35622860), (29624, 34992750), (29785, 34803600), (29900, 34669740), (30264, 34252750), (31080, 33353450), (31234, 33189000), (31395, 33018800), (31525, 32882640), (31740, 32659900), (32200, 32193330), (32375, 32019312), (32592, 31806125), (33189, 31234000), (33465, 30976400), (33488, 30955125), (33670, 30787800), (33950, 30533880), (34040, 30453150), (34125, 30377296), (34385, 30147600), (34500, 30047108), (35308, 29359500), (35696, 29040375), (35742, 29003000), (35880, 28891450), (35890, 28883400), (36075, 28735280), (36375, 28498288), (36400, 28478715), (37000, 28016898), (37030, 27994200), (37375, 27735792), (37830, 27402200), (38480, 26939325), (38640, 26827775), (38800, 26717145), (38850, 26682760), (39000, 26580134), (39146, 26481000), (39675, 26127920), (40250, 25754664), (40404, 25656500), (40740, 25444900), (40848, 25377625), (41262, 25123000), (41860, 24764100), (42000, 24681553), (42320, 24494925), (42550, 24362520), (43068, 24069500), (44135, 23487600), (44252, 23425500), (44400, 23347415), (44436, 23328500), (44620, 23232300), (44850, 23113160), (45500, 22782972), (46000, 22535331), (46657, 22218000), (46851, 22126000), (47656, 21752250), (48100, 21551460), (48139, 21534000), (48300, 21462220), (48500, 21373716), (50232, 20636750), (50246, 20631000), (50440, 20551650), (50505, 20525200), (50925, 20355920), (51060, 20302100), (51313, 20202000), (51800, 20012070), (52325, 19811280), (52900, 19595940), (52962, 19573000), (53544, 19360250), (53835, 19255600), (53872, 19242375), (54320, 19083675), (54600, 18985810), (55016, 18842250), (55315, 18740400), (55500, 18677932), (55545, 18662800), (55775, 18585840), (57424, 18052125), (57720, 17959550), (58006, 17871000), (58200, 17811430), (58719, 17654000), (59248, 17496375), (59570, 17401800), (59800, 17334870), (60125, 17241168), (60375, 17169776), (60528, 17126375), (62160, 16676725), (62468, 16594500), (62790, 16509400), (63050, 16441320), (63480, 16329950), (63825, 16241680), (64400, 16096665), (64750, 16009656), (66125, 15676752), (66378, 15617000), (66930, 15488200), (67340, 15393900), (67900, 15266940), (68080, 15226575), (68250, 15188648), (68770, 15073800), (69000, 15023554), (70616, 14679750), (71484, 14501500), (71760, 14445725), (71780, 14441700), (72150, 14367640), (72750, 14249144), (74000, 14008449), (74060, 13997100), (74750, 13867896), (75369, 13754000), (75660, 13701100), (77441, 13386000), (77700, 13341380), (78000, 13290067), (78085, 13275600), (78292, 13240500), (79350, 13063960), (80500, 12877332), (80808, 12828250), (81480, 12722450), (82524, 12561500), (82547, 12558000), (83720, 12382050), (84175, 12315120), (84875, 12213552), (85100, 12181260), (86136, 12034750), (87009, 11914000), (88270, 11743800), (88504, 11712750), (88872, 11664250), (89240, 11616150), (89355, 11601200), (89700, 11556580), (89725, 11553360), (91000, 11391486), (92575, 11197680), (93314, 11109000), (93702, 11063000), (94575, 10960880), (95312, 10876125), (96200, 10775730), (96278, 10767000), (96600, 10731110), (97000, 10686858), (97125, 10673104), (97865, 10592400), (100464, 10318375), (100492, 10315500), (100880, 10275825), (101010, 10262600), (101850, 10177960), (102120, 10151050), (102626, 10101000), (103155, 10049200), (103600, 10006035), (104650, 9905640), (105800, 9797970), (105924, 9786500), (106375, 9745008), (107088, 9680125), (107670, 9627800), (109200, 9492905), (110032, 9421125), (110630, 9370200), (111000, 9338966), (111090, 9331400), (111550, 9292920), (112125, 9245264), (115440, 8979775), (116012, 8935500), (116400, 8905715), (117438, 8827000), (119140, 8700900), (119600, 8667435), (120250, 8620584), (120750, 8584888), (124936, 8297250), (125580, 8254700), (125615, 8252400), (126100, 8220660), (126960, 8164975), (127650, 8120840), (129500, 8004828), (132250, 7838376), (132405, 7829200), (132756, 7808500), (133860, 7744100), (134680, 7696950), (135800, 7633470), (136500, 7594324), (137011, 7566000), (137540, 7536900), (138000, 7511777), (139971, 7406000), (141232, 7339875), (142968, 7250750), (143560, 7220850), (144300, 7183820), (144417, 7178000), (145015, 7148400), (145500, 7124572), (148120, 6998550), (148925, 6960720), (149500, 6933948), (150738, 6877000), (151320, 6850550), (153939, 6734000), (154882, 6693000), (155400, 6670690), (156170, 6637800), (156584, 6620250), (156975, 6603760), (157625, 6576528), (158700, 6531980), (161000, 6438666), (161616, 6414125), (162960, 6361225), (165048, 6280750), (165094, 6279000), (165945, 6246800), (167325, 6195280), (167440, 6191025), (168350, 6157560), (169750, 6106776), (170200, 6090630), (171925, 6029520), (172272, 6017375), (174018, 5957000), (176540, 5871900), (177008, 5856375), (177744, 5832125), (178480, 5808075), (178710, 5800600), (179400, 5778290), (179450, 5776680), (180375, 5747056), (182000, 5695743), (185150, 5598840), (186628, 5554500), (187404, 5531500), (189150, 5480440), (192400, 5387865), (192556, 5383500), (193200, 5365555), (194000, 5343429), (194250, 5336552), (195730, 5296200), (198375, 5225584), (200984, 5157750), (202020, 5131300), (203021, 5106000), (203700, 5088980), (204240, 5075525), (205252, 5050500), (206310, 5024600), (209300, 4952820), (211600, 4898985), (211848, 4893250), (212750, 4872504), (215340, 4813900), (220675, 4697520), (221260, 4685100), (222000, 4669483), (222180, 4665700), (223100, 4646460), (224250, 4622632), (232024, 4467750), (232323, 4462000), (233285, 4443600), (234255, 4425200), (234876, 4413500), (238280, 4350450), (240500, 4310292), (240695, 4306800), (241500, 4292444), (247641, 4186000), (249872, 4148625), (251160, 4127350), (251230, 4126200), (252200, 4110330), (252525, 4105040), (254449, 4074000), (254625, 4071184), (255300, 4060420), (256565, 4040400), (259000, 4002414), (261625, 3962256), (264500, 3919188), (264810, 3914600), (265512, 3904250), (267720, 3872050), (269175, 3851120), (269360, 3848475), (271600, 3816735), (273000, 3797162), (274022, 3783000), (275080, 3768450), (276575, 3748080), (277725, 3732560), (278875, 3717168), (279942, 3703000), (285936, 3625375), (287120, 3610425), (288600, 3591910), (288834, 3589000), (290030, 3574200), (291000, 3562286), (293595, 3530800), (296240, 3499275), (297850, 3480360), (299000, 3466974), (301476, 3438500), (302640, 3425275), (307878, 3367000), (309764, 3346500), (310800, 3335345), (312340, 3318900), (313168, 3310125), (313950, 3301880), (315250, 3288264), (317400, 3265990), (319125, 3248336), (322000, 3219333), (326599, 3174000), (330096, 3140375), (330188, 3139500), (331890, 3123400), (334650, 3097640), (336700, 3078780), (339500, 3053388), (340400, 3045315), (343850, 3014760), (348036, 2978500), (353080, 2935950), (357420, 2900300), (358800, 2889145), (358900, 2888340), (359191, 2886000), (360750, 2873528), (370300, 2799420), (373256, 2777250), (374808, 2765750), (376845, 2750800), (378300, 2740220), (385112, 2691750), (387205, 2677200), (388500, 2668276), (390425, 2655120), (391460, 2648100), (396750, 2612792), (401968, 2578875), (404040, 2565650), (406042, 2553000), (407400, 2544490), (410504, 2525250), (411033, 2522000), (412620, 2512300), (412735, 2511600), (418600, 2476410), (420875, 2463024), (423696, 2446625), (425500, 2436252), (430680, 2406950), (435045, 2382800), (441350, 2348760), (442520, 2342550), (444360, 2332850), (446200, 2323230), (446775, 2320240), (448500, 2311316), (448625, 2310672), (462875, 2239536), (464048, 2233875), (464646, 2231000), (466570, 2221800), (468510, 2212600), (469752, 2206750), (472875, 2192176), (476560, 2175225), (481000, 2155146), (481390, 2153400), (483000, 2146222), (489325, 2118480), (495282, 2093000), (502320, 2063675), (502460, 2063100), (504400, 2055165), (505050, 2052520), (508898, 2037000), (509250, 2035592), (510600, 2030210), (513130, 2020200), (515775, 2009840), (518000, 2001207), (523250, 1981128), (529000, 1959594), (529620, 1957300), (531024, 1952125), (535440, 1936025), (538350, 1925560), (546000, 1898581), (548044, 1891500), (550160, 1884225), (553150, 1874040), (555450, 1866280), (557750, 1858584), (559884, 1851500), (577200, 1795955), (577668, 1794500), (577829, 1794000), (580060, 1787100), (582000, 1781143), (587190, 1765400), (595700, 1740180), (598000, 1733487), (602952, 1719250), (609063, 1702000), (615756, 1683500), (619528, 1673250), (624680, 1659450), (627900, 1650940), (628075, 1650480), (630500, 1644132), (634800, 1632995), (638250, 1624168), (653198, 1587000), (660376, 1569750), (662025, 1565840), (663780, 1561700), (667069, 1554000), (669300, 1548820), (673400, 1539390), (679000, 1526694), (685055, 1513200), (687700, 1507380), (696072, 1489250), (699855, 1481200), (706160, 1467975), (714840, 1450150), (717800, 1444170), (718382, 1443000), (721500, 1436764), (722085, 1435600), (725075, 1429680), (740600, 1399710), (744625, 1392144), (746512, 1388625), (749616, 1382875), (753690, 1375400), (756600, 1370110), (763347, 1358000), (769695, 1346800), (770224, 1345875), (774410, 1338600), (777000, 1334138), (780850, 1327560), (782920, 1324050), (784875, 1320752), (793500, 1306396), (808080, 1282825), (812084, 1276500), (814800, 1272245), (821008, 1262625), (822066, 1261000), (825240, 1256150), (825470, 1255800), (829725, 1249360), (836625, 1239056), (837200, 1238205), (841750, 1231512), (851000, 1218126), (859625, 1205904), (861360, 1203475), (870090, 1191400), (882700, 1174380), (885040, 1171275), (888720, 1166425), (892400, 1161615), (893550, 1160120), (897000, 1155658), (897250, 1155336), (925750, 1119768), (929292, 1115500), (933140, 1110900), (937020, 1106300), (939504, 1103375), (945750, 1096088), (962000, 1077573), (962780, 1076700), (966000, 1073111), (978650, 1059240), (979797, 1058000), (990564, 1046500), (1004920, 1031550), (1010100, 1026260), (1015105, 1021200), (1017796, 1018500)]