504376740000

素因数分解:

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

素因数の和:277

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 47, 48, 50, 51, 54, 56, 60, 63, 68, 70, 72, 75, 80, 84, 85, 90, 94, 96, 100, 102, 105, 108, 112, 119, 120, 125, 126, 135, 136, 140, 141, 144, 150, 153, 160, 167, 168, 170, 175, 180, 188, 189, 200, 204, 210, 216, 224, 225, 235, 238, 240, 250, 252, 255, 270, 272, 280, 282, 288, 300, 306, 315, 329, 334, 336, 340, 350, 357, 360, 375, 376, 378, 400, 408, 420, 423, 425, 432, 450, 459, 470, 476, 480, 500, 501, 504, 510, 525, 540, 544, 560, 564, 595, 600, 612, 625, 630, 658, 668, 672, 675, 680, 700, 705, 714, 720, 750, 752, 756, 765, 799, 800, 816, 835, 840, 846, 850, 864, 875, 900, 918, 940, 945, 952, 987, 1000, 1002, 1008, 1020, 1050, 1071, 1080, 1120, 1125, 1128, 1169, 1175, 1190, 1200, 1224, 1250, 1260, 1269, 1275, 1316, 1336, 1350, 1360, 1400, 1410, 1428, 1440, 1500, 1503, 1504, 1512, 1530, 1575, 1598, 1632, 1645, 1670, 1680, 1692, 1700, 1750, 1785, 1800, 1836, 1875, 1880, 1890, 1904, 1974, 2000, 2004, 2016, 2040, 2100, 2115, 2125, 2142, 2160, 2250, 2256, 2295, 2338, 2350, 2380, 2397, 2400, 2448, 2500, 2505, 2520, 2538, 2550, 2625, 2632, 2672, 2700, 2720, 2800, 2820, 2839, 2856, 2961, 2975, 3000, 3006, 3024, 3060, 3150, 3196, 3213, 3290, 3340, 3360, 3375, 3384, 3400, 3500, 3507, 3525, 3570, 3600, 3672, 3750, 3760, 3780, 3808, 3825, 3948, 3995, 4000, 4008, 4080, 4175, 4200, 4230, 4250, 4284, 4320, 4375, 4500, 4509, 4512, 4590, 4676, 4700, 4725, 4760, 4794, 4896, 4935, 5000, 5010, 5040, 5076, 5100, 5250, 5264, 5344, 5355, 5400, 5593, 5600, 5625, 5640, 5678, 5712, 5845, 5875, 5922, 5950, 6000, 6012, 6048, 6120, 6300, 6345, 6375, 6392, 6426, 6580, 6680, 6750, 6768, 6800, 7000, 7014, 7050, 7140, 7191, 7200, 7344, 7500, 7515, 7520, 7560, 7650, 7849, 7875, 7896, 7990, 8016, 8160, 8225, 8350, 8400, 8460, 8500, 8517, 8568, 8750, 8883, 8925, 9000, 9018, 9180, 9352, 9400, 9450, 9520, 9588, 9870, 10000, 10020, 10080, 10152, 10200, 10500, 10521, 10528, 10575, 10625, 10710, 10800, 11186, 11250, 11280, 11356, 11424, 11475, 11690, 11750, 11844, 11900, 11985, 12000, 12024, 12240, 12525, 12600, 12690, 12750, 12784, 12852, 13125, 13160, 13360, 13500, 13536, 13600, 14000, 14028, 14100, 14195, 14280, 14382, 14688, 14805, 14875, 15000, 15030, 15120, 15300, 15698, 15750, 15792, 15980, 16032, 16065, 16450, 16700, 16779, 16800, 16875, 16920, 17000, 17034, 17136, 17500, 17535, 17625, 17766, 17850, 18000, 18036, 18360, 18704, 18800, 18900, 19040, 19125, 19176, 19740, 19873, 19975, 20000, 20040, 20304, 20400, 20875, 21000, 21042, 21150, 21250, 21420, 21573, 21600, 22372, 22500, 22545, 22560, 22712, 22950, 23380, 23500, 23547, 23625, 23688, 23800, 23970, 24048, 24480, 24675, 25050, 25200, 25380, 25500, 25551, 25568, 25704, 26250, 26320, 26720, 26775, 27000, 27965, 28000, 28056, 28200, 28390, 28560, 28764, 29225, 29375, 29610, 29750, 30000, 30060, 30240, 30600, 31396, 31500, 31563, 31584, 31725, 31875, 31960, 32130, 32900, 33400, 33558, 33750, 33840, 34000, 34068, 34272, 35000, 35070, 35250, 35532, 35700, 35955, 36000, 36072, 36720, 37408, 37575, 37600, 37800, 38250, 38352, 39245, 39375, 39480, 39746, 39950, 40080, 40608, 40800, 41125, 41750, 42000, 42084, 42300, 42500, 42585, 42840, 43146, 44415, 44625, 44744, 45000, 45090, 45424, 45900, 46760, 47000, 47094, 47250, 47376, 47600, 47940, 48096, 49350, 50100, 50337, 50400, 50760, 51000, 51102, 51408, 52500, 52605, 52640, 52875, 53550, 54000, 54943, 55930, 56112, 56400, 56780, 57120, 57375, 57528, 58450, 58750, 59220, 59500, 59619, 59925, 60000, 60120, 61200, 62625, 62792, 63000, 63126, 63450, 63750, 63920, 64260, 65800, 66800, 67116, 67500, 67680, 68000, 68136, 70000, 70140, 70500, 70641, 70975, 71064, 71400, 71910, 72144, 73440, 74025, 74375, 75150, 75600, 76500, 76653, 76704, 78490, 78750, 78960, 79492, 79900, 80160, 80325, 82250, 83500, 83895, 84000, 84168, 84600, 85000, 85170, 85680, 86292, 87675, 88125, 88830, 89250, 89488, 90000, 90180, 90848, 91800, 93520, 94000, 94188, 94500, 94752, 95200, 95625, 95880, 98700, 99365, 99875, 100200, 100674, 101520, 102000, 102204, 102816, 104375, 105000, 105210, 105750, 107100, 107865, 108000, 109886, 111860, 112224, 112725, 112800, 113560, 114750, 115056, 116900, 117500, 117735, 118125, 118440, 119000, 119238, 119850, 120240, 122400, 123375, 125250, 125584, 126000, 126252, 126900, 127500, 127755, 127840, 128520, 131600, 133433, 133600, 133875, 134232, 135000, 136272, 139825, 140000, 140280, 141000, 141282, 141950, 142128, 142800, 143820, 144288, 146125, 148050, 148750, 150300, 151011, 151200, 153000, 153306, 156980, 157500, 157815, 157920, 158625, 158984, 159800, 160650, 164500, 164829, 167000, 167790, 168336, 169200, 170000, 170340, 171360, 172584, 175350, 176250, 177660, 178500, 178857, 178976, 179775, 180000, 180360, 183600, 187040, 187875, 188000, 188376, 189000, 191250, 191760, 196225, 197400, 198730, 199750, 200400, 201348, 203040, 204000, 204408, 205625, 208750, 210000, 210420, 211500, 211923, 212925, 214200, 215730, 219772, 222075, 223125, 223720, 225450, 227120, 229500, 230112, 233800, 235000, 235470, 236250, 236880, 238000, 238476, 239700, 240480, 246750, 250500, 251168, 251685, 252000, 252504, 253800, 255000, 255510, 257040, 263025, 263200, 264375, 266866, 267750, 268464, 270000, 272544, 274715, 279650, 280560, 282000, 282564, 283900, 284256, 285600, 286875, 287640, 292250, 296100, 297500, 298095, 299625, 300600, 302022, 306000, 306612, 313125, 313960, 315000, 315630, 317250, 317968, 319600, 321300, 329000, 329658, 334000, 335580, 336672, 338400, 340000, 340680, 345168, 350700, 352500, 353205, 354875, 355320, 357000, 357714, 359550, 360720, 367200, 370125, 375750, 376752, 378000, 382500, 383265, 383520, 392450, 394800, 397460, 399500, 400299, 400800, 401625, 402696, 408816, 411250, 417500, 419475, 420000, 420840, 423000, 423846, 425850, 428400, 431460, 438375, 439544, 444150, 446250, 447440, 450900, 454240, 459000, 467600, 470000, 470940, 472500, 473760, 476000, 476952, 479400, 493500, 494487, 496825, 499375, 501000, 503370, 505008, 507600, 510000, 511020, 514080, 526050, 528750, 533732, 535500, 536571, 536928, 539325, 540000, 549430, 559300, 561120, 563625, 564000, 565128, 567800, 573750, 575280, 584500, 588675, 592200, 595000, 596190, 599250, 601200, 604044, 612000, 613224, 616875, 626250, 627920, 630000, 631260, 634500, 635936, 638775, 639200, 642600, 658000, 659316, 667165, 668000, 669375, 671160, 681360, 690336, 699125, 701400, 705000, 706410, 709750, 710640, 714000, 715428, 719100, 721440, 730625, 740250, 751500, 753504, 755055, 756000, 765000, 766530, 784900, 789075, 789600, 793125, 794920, 799000, 800598, 803250, 805392, 817632, 822500, 824145, 835000, 838950, 841680, 846000, 847692, 851700, 856800, 862920, 876750, 879088, 888300, 892500, 894285, 894880, 898875, 901800, 918000, 934031, 935200, 939375, 940000, 941880, 945000, 953904, 958800, 981125, 987000, 988974, 993650, 998750, 1002000, 1006740, 1010016, 1015200, 1020000, 1022040, 1052100, 1057500, 1059615, 1064625, 1067464, 1071000, 1073142, 1078650, 1098860, 1110375, 1118600, 1127250, 1130256, 1135600, 1147500, 1150560, 1169000, 1177350, 1184400, 1190000, 1192380, 1198500, 1200897, 1202400, 1208088, 1226448, 1233750, 1252500, 1255840, 1258425, 1260000, 1262520, 1269000, 1277550, 1285200, 1315125, 1316000, 1318632, 1334330, 1338750, 1342320, 1362720, 1373575, 1398250, 1402800, 1410000, 1412820, 1419500, 1421280, 1428000, 1430856, 1438200, 1461250, 1480500, 1483461, 1490475, 1498125, 1503000, 1510110, 1530000, 1533060, 1569800, 1578150, 1586250, 1589840, 1598000, 1601196, 1606500, 1610784, 1645000, 1648290, 1670000, 1677900, 1683360, 1692000, 1695384, 1703400, 1725840, 1753500, 1758176, 1766025, 1774375, 1776600, 1785000, 1788570, 1797750, 1803600, 1836000, 1850625, 1868062, 1878750, 1883760, 1890000, 1907808, 1916325, 1917600, 1962250, 1974000, 1977948, 1987300, 1997500, 2001495, 2004000, 2008125, 2013480, 2044080, 2097375, 2104200, 2115000, 2119230, 2129250, 2134928, 2142000, 2146284, 2157300, 2191875, 2197720, 2220750, 2237200, 2254500, 2260512, 2271200, 2295000, 2338000, 2354700, 2368800, 2380000, 2384760, 2397000, 2401794, 2416176, 2452896, 2467500, 2472435, 2484125, 2505000, 2516850, 2525040, 2538000, 2555100, 2570400, 2630250, 2637264, 2668660, 2677500, 2682855, 2684640, 2696625, 2747150, 2796500, 2802093, 2805600, 2818125, 2820000, 2825640, 2839000, 2861712, 2876400, 2922500, 2943375, 2961000, 2966922, 2980950, 2996250, 3006000, 3020220, 3060000, 3066120, 3139600, 3156300, 3172500, 3179680, 3193875, 3196000, 3202392, 3213000, 3290000, 3296580, 3335825, 3340000, 3355800, 3390768, 3406800, 3451680, 3495625, 3507000, 3532050, 3548750, 3553200, 3570000, 3577140, 3595500, 3602691, 3607200, 3701250, 3736124, 3757500, 3767520, 3775275, 3780000, 3832650, 3924500, 3945375, 3948000, 3955896, 3974600, 3995000, 4002990, 4016250, 4026960, 4088160, 4120725, 4194750, 4208400, 4230000, 4238460, 4258500, 4269856, 4284000, 4292568, 4314600, 4383750, 4395440, 4441500, 4471425, 4474400, 4494375, 4509000, 4590000, 4670155, 4676000, 4709400, 4769520, 4794000, 4803588, 4832352, 4905625, 4935000, 4944870, 4968250, 5010000, 5033700, 5050080, 5076000, 5110200, 5260500, 5274528, 5298075, 5323125, 5337320, 5355000, 5365710, 5393250, 5494300, 5551875, 5593000, 5604186, 5636250, 5651280, 5678000, 5723424, 5752800, 5845000, 5886750, 5922000, 5933844, 5961900, 5992500, 6004485, 6012000, 6040440, 6132240, 6279200, 6292125, 6312600, 6345000, 6387750, 6404784, 6426000, 6575625, 6580000, 6593160, 6671650, 6711600, 6781536, 6813600, 6867875, 6991250, 7014000, 7064100, 7097500, 7106400, 7140000, 7154280, 7191000, 7205382, 7402500, 7417305, 7452375, 7472248, 7515000, 7550550, 7665300, 7849000, 7890750, 7911792, 7949200, 7990000, 8005980, 8032500, 8053920, 8241450, 8389500, 8406279, 8416800, 8460000, 8476920, 8517000, 8585136, 8629200, 8767500, 8790880, 8830125, 8883000, 8942850, 8988750, 9018000, 9180000, 9340310, 9418800, 9539040, 9581625, 9588000, 9607176, 9811250, 9870000, 9889740, 9936500, 10007475, 10020000, 10067400, 10220400, 10486875, 10521000, 10596150, 10646250, 10674640, 10710000, 10731420, 10786500, 10988600, 11103750, 11186000, 11208372, 11272500, 11302560, 11356000, 11690000, 11773500, 11844000, 11867688, 11923800, 11985000, 12008970, 12080880, 12264480, 12362175, 12420625, 12584250, 12625200, 12690000, 12775500, 12809568, 12852000, 13151250, 13186320, 13343300, 13414275, 13423200, 13483125, 13735750, 13982500, 14010465, 14028000, 14128200, 14195000, 14308560, 14382000, 14410764, 14716875, 14805000, 14834610, 14904750, 14944496, 15030000, 15101100, 15330600, 15698000, 15781500, 15823584, 15898400, 15969375, 15980000, 16011960, 16065000, 16482900, 16679125, 16779000, 16812558, 16953840, 17034000, 17170272, 17258400, 17535000, 17660250, 17766000, 17885700, 17977500, 18013455, 18036000, 18680620, 18837600, 18876375, 19163250, 19214352, 19622500, 19726875, 19740000, 19779480, 19873000, 20014950, 20134800, 20440800, 20603625, 20973750, 21042000, 21192300, 21292500, 21349280, 21420000, 21462840, 21573000, 21977200, 22207500, 22357125, 22372000, 22416744, 22545000, 23350775, 23380000, 23547000, 23735376, 23847600, 23970000, 24017940, 24161760, 24724350, 24841250, 25168500, 25218837, 25250400, 25380000, 25551000, 26302500, 26372640, 26490375, 26686600, 26828550, 26966250, 27471500, 27965000, 28020930, 28256400, 28390000, 28617120, 28764000, 28821528, 29433750, 29610000, 29669220, 29809500, 29888992, 30022425, 30060000, 30202200, 30661200, 31396000, 31460625, 31563000, 31938750, 32023920, 32130000, 32965800, 33358250, 33558000, 33625116, 33907680, 34068000, 34339375, 35070000, 35320500, 35532000, 35771400, 35955000, 36026910, 37086525, 37261875, 37361240, 37752750, 38326500, 38428704, 39245000, 39453750, 39558960, 39746000, 40029900, 40269600, 41207250, 41947500, 42031395, 42084000, 42384600, 42585000, 42925680, 43146000, 43954400, 44150625, 44415000, 44714250, 44833488, 45090000, 46701550, 47094000, 47470752, 47695200, 47908125, 47940000, 48035880, 49448700, 49682500, 50037375, 50337000, 50437674, 51102000, 52605000, 52980750, 53373200, 53657100, 53932500, 54943000, 55930000, 56041860, 56512800, 56780000, 57643056, 58867500, 59220000, 59338440, 59619000, 60044850, 60404400, 61322400, 61810875, 62921250, 63126000, 63877500, 64047840, 64260000, 65931600, 66716500, 67071375, 67116000, 67250232, 68678750, 70052325, 70140000, 70641000, 71542800, 71910000, 72053820, 74173050, 74523750, 74722480, 75505500, 76653000, 78490000, 78907500, 79117920, 79492000, 80059800, 82414500, 83395625, 83895000, 84062790, 84769200, 85170000, 85851360, 86292000, 88301250, 88830000, 89428500, 89666976, 90067275, 90180000, 93403100, 94188000, 94381875, 95816250, 96071760, 98897400, 99365000, 100074750, 100674000, 100875348, 102204000, 103018125, 105210000, 105961500, 106746400, 107314200, 107865000, 109886000, 111785625, 111860000, 112083720, 115286112, 116753875, 117735000, 118676880, 119238000, 120089700, 120808800, 123621750, 125842500, 126094185, 126252000, 127755000, 131863200, 132451875, 133433000, 134142750, 134500464, 137357500, 140104650, 141282000, 143085600, 143820000, 144107640, 148346100, 149047500, 149444960, 150112125, 151011000, 153306000, 156980000, 157815000, 160119600, 164829000, 166791250, 167790000, 168125580, 169538400, 170340000, 176602500, 177660000, 178857000, 180134550, 185432625, 186806200, 188763750, 191632500, 192143520, 197794800, 198730000, 200149500, 201348000, 201750696, 206036250, 210156975, 210420000, 211923000, 214628400, 215730000, 219772000, 223571250, 224167440, 233507750, 235470000, 237353760, 238476000, 240179400, 247243500, 250186875, 251685000, 252188370, 255510000, 264903750, 266866000, 268285500, 269000928, 274715000, 280209300, 282564000, 288215280, 296692200, 298095000, 300224250, 302022000, 306612000, 309054375, 315630000, 320239200, 329658000, 333582500, 335356875, 335580000, 336251160, 350261625, 353205000, 357714000, 360269100, 370865250, 373612400, 377527500, 383265000, 395589600, 397460000, 400299000, 403501392, 412072500, 420313950, 423846000, 429256800, 431460000, 447142500, 448334880, 450336375, 467015500, 470940000, 480358800, 494487000, 500373750, 503370000, 504376740, 511020000, 529807500, 533732000, 536571000, 549430000, 560418600, 576430560, 583769375, 593384400, 596190000, 600448500, 604044000, 618108750, 630470925, 631260000, 659316000, 667165000, 670713750, 672502320, 700523250, 706410000, 715428000, 720538200, 741730500, 747224800, 750560625, 755055000, 766530000, 800598000, 807002784, 824145000, 840627900, 847692000, 894285000, 900672750, 927163125, 934031000, 960717600, 988974000, 1000747500, 1006740000, 1008753480, 1050784875, 1059615000, 1073142000, 1098860000, 1120837200, 1167538750, 1186768800, 1192380000, 1200897000, 1236217500, 1260941850, 1334330000, 1341427500, 1345004640, 1401046500, 1412820000, 1441076400, 1483461000, 1501121250, 1510110000, 1533060000, 1601196000, 1648290000, 1681255800, 1751308125, 1788570000, 1801345500, 1854326250, 1868062000, 1977948000, 2001495000, 2017506960, 2101569750, 2119230000, 2146284000, 2241674400, 2251681875, 2335077500, 2401794000, 2472435000, 2521883700, 2668660000, 2682855000, 2802093000, 2882152800, 2966922000, 3002242500, 3020220000, 3152354625, 3296580000, 3362511600, 3502616250, 3577140000, 3602691000, 3708652500, 3736124000, 4002990000, 4035013920, 4203139500, 4238460000, 4503363750, 4670155000, 4803588000, 4944870000, 5043767400, 5253924375, 5365710000, 5604186000, 5933844000, 6004485000, 6304709250, 6725023200, 7005232500, 7205382000, 7417305000, 8005980000, 8406279000, 9006727500, 9340310000, 9889740000, 10087534800, 10507848750, 10731420000, 11208372000, 12008970000, 12609418500, 14010465000, 14410764000, 14834610000, 15761773125, 16812558000, 18013455000, 18680620000, 20175069600, 21015697500, 24017940000, 25218837000, 28020930000, 29669220000, 31523546250, 33625116000, 36026910000, 42031395000, 50437674000, 56041860000, 63047092500, 72053820000, 84062790000, 100875348000, 126094185000, 168125580000, 252188370000, 504376740000]

約数ペア:

[(1, 504376740000), (2, 252188370000), (3, 168125580000), (4, 126094185000), (5, 100875348000), (6, 84062790000), (7, 72053820000), (8, 63047092500), (9, 56041860000), (10, 50437674000), (12, 42031395000), (14, 36026910000), (15, 33625116000), (16, 31523546250), (17, 29669220000), (18, 28020930000), (20, 25218837000), (21, 24017940000), (24, 21015697500), (25, 20175069600), (27, 18680620000), (28, 18013455000), (30, 16812558000), (32, 15761773125), (34, 14834610000), (35, 14410764000), (36, 14010465000), (40, 12609418500), (42, 12008970000), (45, 11208372000), (47, 10731420000), (48, 10507848750), (50, 10087534800), (51, 9889740000), (54, 9340310000), (56, 9006727500), (60, 8406279000), (63, 8005980000), (68, 7417305000), (70, 7205382000), (72, 7005232500), (75, 6725023200), (80, 6304709250), (84, 6004485000), (85, 5933844000), (90, 5604186000), (94, 5365710000), (96, 5253924375), (100, 5043767400), (102, 4944870000), (105, 4803588000), (108, 4670155000), (112, 4503363750), (119, 4238460000), (120, 4203139500), (125, 4035013920), (126, 4002990000), (135, 3736124000), (136, 3708652500), (140, 3602691000), (141, 3577140000), (144, 3502616250), (150, 3362511600), (153, 3296580000), (160, 3152354625), (167, 3020220000), (168, 3002242500), (170, 2966922000), (175, 2882152800), (180, 2802093000), (188, 2682855000), (189, 2668660000), (200, 2521883700), (204, 2472435000), (210, 2401794000), (216, 2335077500), (224, 2251681875), (225, 2241674400), (235, 2146284000), (238, 2119230000), (240, 2101569750), (250, 2017506960), (252, 2001495000), (255, 1977948000), (270, 1868062000), (272, 1854326250), (280, 1801345500), (282, 1788570000), (288, 1751308125), (300, 1681255800), (306, 1648290000), (315, 1601196000), (329, 1533060000), (334, 1510110000), (336, 1501121250), (340, 1483461000), (350, 1441076400), (357, 1412820000), (360, 1401046500), (375, 1345004640), (376, 1341427500), (378, 1334330000), (400, 1260941850), (408, 1236217500), (420, 1200897000), (423, 1192380000), (425, 1186768800), (432, 1167538750), (450, 1120837200), (459, 1098860000), (470, 1073142000), (476, 1059615000), (480, 1050784875), (500, 1008753480), (501, 1006740000), (504, 1000747500), (510, 988974000), (525, 960717600), (540, 934031000), (544, 927163125), (560, 900672750), (564, 894285000), (595, 847692000), (600, 840627900), (612, 824145000), (625, 807002784), (630, 800598000), (658, 766530000), (668, 755055000), (672, 750560625), (675, 747224800), (680, 741730500), (700, 720538200), (705, 715428000), (714, 706410000), (720, 700523250), (750, 672502320), (752, 670713750), (756, 667165000), (765, 659316000), (799, 631260000), (800, 630470925), (816, 618108750), (835, 604044000), (840, 600448500), (846, 596190000), (850, 593384400), (864, 583769375), (875, 576430560), (900, 560418600), (918, 549430000), (940, 536571000), (945, 533732000), (952, 529807500), (987, 511020000), (1000, 504376740), (1002, 503370000), (1008, 500373750), (1020, 494487000), (1050, 480358800), (1071, 470940000), (1080, 467015500), (1120, 450336375), (1125, 448334880), (1128, 447142500), (1169, 431460000), (1175, 429256800), (1190, 423846000), (1200, 420313950), (1224, 412072500), (1250, 403501392), (1260, 400299000), (1269, 397460000), (1275, 395589600), (1316, 383265000), (1336, 377527500), (1350, 373612400), (1360, 370865250), (1400, 360269100), (1410, 357714000), (1428, 353205000), (1440, 350261625), (1500, 336251160), (1503, 335580000), (1504, 335356875), (1512, 333582500), (1530, 329658000), (1575, 320239200), (1598, 315630000), (1632, 309054375), (1645, 306612000), (1670, 302022000), (1680, 300224250), (1692, 298095000), (1700, 296692200), (1750, 288215280), (1785, 282564000), (1800, 280209300), (1836, 274715000), (1875, 269000928), (1880, 268285500), (1890, 266866000), (1904, 264903750), (1974, 255510000), (2000, 252188370), (2004, 251685000), (2016, 250186875), (2040, 247243500), (2100, 240179400), (2115, 238476000), (2125, 237353760), (2142, 235470000), (2160, 233507750), (2250, 224167440), (2256, 223571250), (2295, 219772000), (2338, 215730000), (2350, 214628400), (2380, 211923000), (2397, 210420000), (2400, 210156975), (2448, 206036250), (2500, 201750696), (2505, 201348000), (2520, 200149500), (2538, 198730000), (2550, 197794800), (2625, 192143520), (2632, 191632500), (2672, 188763750), (2700, 186806200), (2720, 185432625), (2800, 180134550), (2820, 178857000), (2839, 177660000), (2856, 176602500), (2961, 170340000), (2975, 169538400), (3000, 168125580), (3006, 167790000), (3024, 166791250), (3060, 164829000), (3150, 160119600), (3196, 157815000), (3213, 156980000), (3290, 153306000), (3340, 151011000), (3360, 150112125), (3375, 149444960), (3384, 149047500), (3400, 148346100), (3500, 144107640), (3507, 143820000), (3525, 143085600), (3570, 141282000), (3600, 140104650), (3672, 137357500), (3750, 134500464), (3760, 134142750), (3780, 133433000), (3808, 132451875), (3825, 131863200), (3948, 127755000), (3995, 126252000), (4000, 126094185), (4008, 125842500), (4080, 123621750), (4175, 120808800), (4200, 120089700), (4230, 119238000), (4250, 118676880), (4284, 117735000), (4320, 116753875), (4375, 115286112), (4500, 112083720), (4509, 111860000), (4512, 111785625), (4590, 109886000), (4676, 107865000), (4700, 107314200), (4725, 106746400), (4760, 105961500), (4794, 105210000), (4896, 103018125), (4935, 102204000), (5000, 100875348), (5010, 100674000), (5040, 100074750), (5076, 99365000), (5100, 98897400), (5250, 96071760), (5264, 95816250), (5344, 94381875), (5355, 94188000), (5400, 93403100), (5593, 90180000), (5600, 90067275), (5625, 89666976), (5640, 89428500), (5678, 88830000), (5712, 88301250), (5845, 86292000), (5875, 85851360), (5922, 85170000), (5950, 84769200), (6000, 84062790), (6012, 83895000), (6048, 83395625), (6120, 82414500), (6300, 80059800), (6345, 79492000), (6375, 79117920), (6392, 78907500), (6426, 78490000), (6580, 76653000), (6680, 75505500), (6750, 74722480), (6768, 74523750), (6800, 74173050), (7000, 72053820), (7014, 71910000), (7050, 71542800), (7140, 70641000), (7191, 70140000), (7200, 70052325), (7344, 68678750), (7500, 67250232), (7515, 67116000), (7520, 67071375), (7560, 66716500), (7650, 65931600), (7849, 64260000), (7875, 64047840), (7896, 63877500), (7990, 63126000), (8016, 62921250), (8160, 61810875), (8225, 61322400), (8350, 60404400), (8400, 60044850), (8460, 59619000), (8500, 59338440), (8517, 59220000), (8568, 58867500), (8750, 57643056), (8883, 56780000), (8925, 56512800), (9000, 56041860), (9018, 55930000), (9180, 54943000), (9352, 53932500), (9400, 53657100), (9450, 53373200), (9520, 52980750), (9588, 52605000), (9870, 51102000), (10000, 50437674), (10020, 50337000), (10080, 50037375), (10152, 49682500), (10200, 49448700), (10500, 48035880), (10521, 47940000), (10528, 47908125), (10575, 47695200), (10625, 47470752), (10710, 47094000), (10800, 46701550), (11186, 45090000), (11250, 44833488), (11280, 44714250), (11356, 44415000), (11424, 44150625), (11475, 43954400), (11690, 43146000), (11750, 42925680), (11844, 42585000), (11900, 42384600), (11985, 42084000), (12000, 42031395), (12024, 41947500), (12240, 41207250), (12525, 40269600), (12600, 40029900), (12690, 39746000), (12750, 39558960), (12784, 39453750), (12852, 39245000), (13125, 38428704), (13160, 38326500), (13360, 37752750), (13500, 37361240), (13536, 37261875), (13600, 37086525), (14000, 36026910), (14028, 35955000), (14100, 35771400), (14195, 35532000), (14280, 35320500), (14382, 35070000), (14688, 34339375), (14805, 34068000), (14875, 33907680), (15000, 33625116), (15030, 33558000), (15120, 33358250), (15300, 32965800), (15698, 32130000), (15750, 32023920), (15792, 31938750), (15980, 31563000), (16032, 31460625), (16065, 31396000), (16450, 30661200), (16700, 30202200), (16779, 30060000), (16800, 30022425), (16875, 29888992), (16920, 29809500), (17000, 29669220), (17034, 29610000), (17136, 29433750), (17500, 28821528), (17535, 28764000), (17625, 28617120), (17766, 28390000), (17850, 28256400), (18000, 28020930), (18036, 27965000), (18360, 27471500), (18704, 26966250), (18800, 26828550), (18900, 26686600), (19040, 26490375), (19125, 26372640), (19176, 26302500), (19740, 25551000), (19873, 25380000), (19975, 25250400), (20000, 25218837), (20040, 25168500), (20304, 24841250), (20400, 24724350), (20875, 24161760), (21000, 24017940), (21042, 23970000), (21150, 23847600), (21250, 23735376), (21420, 23547000), (21573, 23380000), (21600, 23350775), (22372, 22545000), (22500, 22416744), (22545, 22372000), (22560, 22357125), (22712, 22207500), (22950, 21977200), (23380, 21573000), (23500, 21462840), (23547, 21420000), (23625, 21349280), (23688, 21292500), (23800, 21192300), (23970, 21042000), (24048, 20973750), (24480, 20603625), (24675, 20440800), (25050, 20134800), (25200, 20014950), (25380, 19873000), (25500, 19779480), (25551, 19740000), (25568, 19726875), (25704, 19622500), (26250, 19214352), (26320, 19163250), (26720, 18876375), (26775, 18837600), (27000, 18680620), (27965, 18036000), (28000, 18013455), (28056, 17977500), (28200, 17885700), (28390, 17766000), (28560, 17660250), (28764, 17535000), (29225, 17258400), (29375, 17170272), (29610, 17034000), (29750, 16953840), (30000, 16812558), (30060, 16779000), (30240, 16679125), (30600, 16482900), (31396, 16065000), (31500, 16011960), (31563, 15980000), (31584, 15969375), (31725, 15898400), (31875, 15823584), (31960, 15781500), (32130, 15698000), (32900, 15330600), (33400, 15101100), (33558, 15030000), (33750, 14944496), (33840, 14904750), (34000, 14834610), (34068, 14805000), (34272, 14716875), (35000, 14410764), (35070, 14382000), (35250, 14308560), (35532, 14195000), (35700, 14128200), (35955, 14028000), (36000, 14010465), (36072, 13982500), (36720, 13735750), (37408, 13483125), (37575, 13423200), (37600, 13414275), (37800, 13343300), (38250, 13186320), (38352, 13151250), (39245, 12852000), (39375, 12809568), (39480, 12775500), (39746, 12690000), (39950, 12625200), (40080, 12584250), (40608, 12420625), (40800, 12362175), (41125, 12264480), (41750, 12080880), (42000, 12008970), (42084, 11985000), (42300, 11923800), (42500, 11867688), (42585, 11844000), (42840, 11773500), (43146, 11690000), (44415, 11356000), (44625, 11302560), (44744, 11272500), (45000, 11208372), (45090, 11186000), (45424, 11103750), (45900, 10988600), (46760, 10786500), (47000, 10731420), (47094, 10710000), (47250, 10674640), (47376, 10646250), (47600, 10596150), (47940, 10521000), (48096, 10486875), (49350, 10220400), (50100, 10067400), (50337, 10020000), (50400, 10007475), (50760, 9936500), (51000, 9889740), (51102, 9870000), (51408, 9811250), (52500, 9607176), (52605, 9588000), (52640, 9581625), (52875, 9539040), (53550, 9418800), (54000, 9340310), (54943, 9180000), (55930, 9018000), (56112, 8988750), (56400, 8942850), (56780, 8883000), (57120, 8830125), (57375, 8790880), (57528, 8767500), (58450, 8629200), (58750, 8585136), (59220, 8517000), (59500, 8476920), (59619, 8460000), (59925, 8416800), (60000, 8406279), (60120, 8389500), (61200, 8241450), (62625, 8053920), (62792, 8032500), (63000, 8005980), (63126, 7990000), (63450, 7949200), (63750, 7911792), (63920, 7890750), (64260, 7849000), (65800, 7665300), (66800, 7550550), (67116, 7515000), (67500, 7472248), (67680, 7452375), (68000, 7417305), (68136, 7402500), (70000, 7205382), (70140, 7191000), (70500, 7154280), (70641, 7140000), (70975, 7106400), (71064, 7097500), (71400, 7064100), (71910, 7014000), (72144, 6991250), (73440, 6867875), (74025, 6813600), (74375, 6781536), (75150, 6711600), (75600, 6671650), (76500, 6593160), (76653, 6580000), (76704, 6575625), (78490, 6426000), (78750, 6404784), (78960, 6387750), (79492, 6345000), (79900, 6312600), (80160, 6292125), (80325, 6279200), (82250, 6132240), (83500, 6040440), (83895, 6012000), (84000, 6004485), (84168, 5992500), (84600, 5961900), (85000, 5933844), (85170, 5922000), (85680, 5886750), (86292, 5845000), (87675, 5752800), (88125, 5723424), (88830, 5678000), (89250, 5651280), (89488, 5636250), (90000, 5604186), (90180, 5593000), (90848, 5551875), (91800, 5494300), (93520, 5393250), (94000, 5365710), (94188, 5355000), (94500, 5337320), (94752, 5323125), (95200, 5298075), (95625, 5274528), (95880, 5260500), (98700, 5110200), (99365, 5076000), (99875, 5050080), (100200, 5033700), (100674, 5010000), (101520, 4968250), (102000, 4944870), (102204, 4935000), (102816, 4905625), (104375, 4832352), (105000, 4803588), (105210, 4794000), (105750, 4769520), (107100, 4709400), (107865, 4676000), (108000, 4670155), (109886, 4590000), (111860, 4509000), (112224, 4494375), (112725, 4474400), (112800, 4471425), (113560, 4441500), (114750, 4395440), (115056, 4383750), (116900, 4314600), (117500, 4292568), (117735, 4284000), (118125, 4269856), (118440, 4258500), (119000, 4238460), (119238, 4230000), (119850, 4208400), (120240, 4194750), (122400, 4120725), (123375, 4088160), (125250, 4026960), (125584, 4016250), (126000, 4002990), (126252, 3995000), (126900, 3974600), (127500, 3955896), (127755, 3948000), (127840, 3945375), (128520, 3924500), (131600, 3832650), (133433, 3780000), (133600, 3775275), (133875, 3767520), (134232, 3757500), (135000, 3736124), (136272, 3701250), (139825, 3607200), (140000, 3602691), (140280, 3595500), (141000, 3577140), (141282, 3570000), (141950, 3553200), (142128, 3548750), (142800, 3532050), (143820, 3507000), (144288, 3495625), (146125, 3451680), (148050, 3406800), (148750, 3390768), (150300, 3355800), (151011, 3340000), (151200, 3335825), (153000, 3296580), (153306, 3290000), (156980, 3213000), (157500, 3202392), (157815, 3196000), (157920, 3193875), (158625, 3179680), (158984, 3172500), (159800, 3156300), (160650, 3139600), (164500, 3066120), (164829, 3060000), (167000, 3020220), (167790, 3006000), (168336, 2996250), (169200, 2980950), (170000, 2966922), (170340, 2961000), (171360, 2943375), (172584, 2922500), (175350, 2876400), (176250, 2861712), (177660, 2839000), (178500, 2825640), (178857, 2820000), (178976, 2818125), (179775, 2805600), (180000, 2802093), (180360, 2796500), (183600, 2747150), (187040, 2696625), (187875, 2684640), (188000, 2682855), (188376, 2677500), (189000, 2668660), (191250, 2637264), (191760, 2630250), (196225, 2570400), (197400, 2555100), (198730, 2538000), (199750, 2525040), (200400, 2516850), (201348, 2505000), (203040, 2484125), (204000, 2472435), (204408, 2467500), (205625, 2452896), (208750, 2416176), (210000, 2401794), (210420, 2397000), (211500, 2384760), (211923, 2380000), (212925, 2368800), (214200, 2354700), (215730, 2338000), (219772, 2295000), (222075, 2271200), (223125, 2260512), (223720, 2254500), (225450, 2237200), (227120, 2220750), (229500, 2197720), (230112, 2191875), (233800, 2157300), (235000, 2146284), (235470, 2142000), (236250, 2134928), (236880, 2129250), (238000, 2119230), (238476, 2115000), (239700, 2104200), (240480, 2097375), (246750, 2044080), (250500, 2013480), (251168, 2008125), (251685, 2004000), (252000, 2001495), (252504, 1997500), (253800, 1987300), (255000, 1977948), (255510, 1974000), (257040, 1962250), (263025, 1917600), (263200, 1916325), (264375, 1907808), (266866, 1890000), (267750, 1883760), (268464, 1878750), (270000, 1868062), (272544, 1850625), (274715, 1836000), (279650, 1803600), (280560, 1797750), (282000, 1788570), (282564, 1785000), (283900, 1776600), (284256, 1774375), (285600, 1766025), (286875, 1758176), (287640, 1753500), (292250, 1725840), (296100, 1703400), (297500, 1695384), (298095, 1692000), (299625, 1683360), (300600, 1677900), (302022, 1670000), (306000, 1648290), (306612, 1645000), (313125, 1610784), (313960, 1606500), (315000, 1601196), (315630, 1598000), (317250, 1589840), (317968, 1586250), (319600, 1578150), (321300, 1569800), (329000, 1533060), (329658, 1530000), (334000, 1510110), (335580, 1503000), (336672, 1498125), (338400, 1490475), (340000, 1483461), (340680, 1480500), (345168, 1461250), (350700, 1438200), (352500, 1430856), (353205, 1428000), (354875, 1421280), (355320, 1419500), (357000, 1412820), (357714, 1410000), (359550, 1402800), (360720, 1398250), (367200, 1373575), (370125, 1362720), (375750, 1342320), (376752, 1338750), (378000, 1334330), (382500, 1318632), (383265, 1316000), (383520, 1315125), (392450, 1285200), (394800, 1277550), (397460, 1269000), (399500, 1262520), (400299, 1260000), (400800, 1258425), (401625, 1255840), (402696, 1252500), (408816, 1233750), (411250, 1226448), (417500, 1208088), (419475, 1202400), (420000, 1200897), (420840, 1198500), (423000, 1192380), (423846, 1190000), (425850, 1184400), (428400, 1177350), (431460, 1169000), (438375, 1150560), (439544, 1147500), (444150, 1135600), (446250, 1130256), (447440, 1127250), (450900, 1118600), (454240, 1110375), (459000, 1098860), (467600, 1078650), (470000, 1073142), (470940, 1071000), (472500, 1067464), (473760, 1064625), (476000, 1059615), (476952, 1057500), (479400, 1052100), (493500, 1022040), (494487, 1020000), (496825, 1015200), (499375, 1010016), (501000, 1006740), (503370, 1002000), (505008, 998750), (507600, 993650), (510000, 988974), (511020, 987000), (514080, 981125), (526050, 958800), (528750, 953904), (533732, 945000), (535500, 941880), (536571, 940000), (536928, 939375), (539325, 935200), (540000, 934031), (549430, 918000), (559300, 901800), (561120, 898875), (563625, 894880), (564000, 894285), (565128, 892500), (567800, 888300), (573750, 879088), (575280, 876750), (584500, 862920), (588675, 856800), (592200, 851700), (595000, 847692), (596190, 846000), (599250, 841680), (601200, 838950), (604044, 835000), (612000, 824145), (613224, 822500), (616875, 817632), (626250, 805392), (627920, 803250), (630000, 800598), (631260, 799000), (634500, 794920), (635936, 793125), (638775, 789600), (639200, 789075), (642600, 784900), (658000, 766530), (659316, 765000), (667165, 756000), (668000, 755055), (669375, 753504), (671160, 751500), (681360, 740250), (690336, 730625), (699125, 721440), (701400, 719100), (705000, 715428), (706410, 714000), (709750, 710640)]