399779100000

素因数分解:

$2^5\times 3^2\times 5^5\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:191

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 25, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 50, 56, 60, 62, 63, 69, 70, 72, 75, 80, 84, 89, 90, 92, 93, 96, 100, 105, 112, 115, 120, 124, 125, 126, 138, 140, 144, 150, 155, 160, 161, 168, 175, 178, 180, 184, 186, 200, 207, 210, 217, 224, 225, 230, 240, 248, 250, 252, 267, 276, 279, 280, 288, 300, 310, 315, 322, 336, 345, 350, 356, 360, 368, 372, 375, 400, 414, 420, 434, 445, 450, 460, 465, 480, 483, 496, 500, 504, 525, 534, 552, 558, 560, 575, 600, 620, 623, 625, 630, 644, 651, 672, 690, 700, 712, 713, 720, 736, 744, 750, 775, 800, 801, 805, 828, 840, 868, 875, 890, 900, 920, 930, 966, 992, 1000, 1008, 1035, 1050, 1068, 1085, 1104, 1116, 1120, 1125, 1150, 1200, 1240, 1246, 1250, 1260, 1288, 1302, 1335, 1380, 1395, 1400, 1424, 1426, 1440, 1449, 1488, 1500, 1550, 1575, 1602, 1610, 1656, 1680, 1725, 1736, 1750, 1780, 1800, 1840, 1860, 1869, 1875, 1932, 1953, 2000, 2016, 2047, 2070, 2100, 2136, 2139, 2170, 2208, 2225, 2232, 2250, 2300, 2325, 2400, 2415, 2480, 2492, 2500, 2520, 2576, 2604, 2625, 2670, 2759, 2760, 2790, 2800, 2848, 2852, 2875, 2898, 2976, 3000, 3100, 3115, 3125, 3150, 3204, 3220, 3255, 3312, 3360, 3450, 3472, 3500, 3560, 3565, 3600, 3680, 3720, 3738, 3750, 3864, 3875, 3906, 4000, 4005, 4025, 4094, 4140, 4200, 4272, 4278, 4340, 4375, 4450, 4464, 4500, 4600, 4650, 4830, 4960, 4984, 4991, 5000, 5040, 5152, 5175, 5208, 5250, 5340, 5425, 5518, 5520, 5580, 5600, 5607, 5625, 5704, 5750, 5796, 6000, 6141, 6200, 6230, 6250, 6300, 6408, 6417, 6440, 6510, 6624, 6675, 6900, 6944, 6975, 7000, 7120, 7130, 7200, 7245, 7440, 7476, 7500, 7728, 7750, 7812, 7875, 8010, 8050, 8188, 8277, 8280, 8400, 8544, 8556, 8625, 8680, 8750, 8900, 8928, 9000, 9200, 9300, 9345, 9375, 9660, 9765, 9968, 9982, 10000, 10080, 10235, 10350, 10416, 10500, 10680, 10695, 10850, 11036, 11040, 11125, 11160, 11214, 11250, 11408, 11500, 11592, 11625, 12000, 12075, 12282, 12400, 12460, 12500, 12600, 12816, 12834, 12880, 13020, 13125, 13350, 13795, 13800, 13950, 14000, 14240, 14260, 14329, 14375, 14490, 14880, 14952, 14973, 15000, 15456, 15500, 15575, 15624, 15750, 16020, 16100, 16275, 16376, 16554, 16560, 16800, 17112, 17250, 17360, 17500, 17800, 17825, 18000, 18400, 18423, 18600, 18690, 18750, 19313, 19320, 19375, 19530, 19936, 19964, 20000, 20025, 20125, 20470, 20700, 20832, 21000, 21360, 21390, 21700, 21875, 22072, 22250, 22320, 22428, 22500, 22816, 23000, 23184, 23250, 24150, 24564, 24800, 24831, 24920, 24955, 25000, 25200, 25632, 25668, 25760, 25875, 26040, 26250, 26700, 27125, 27590, 27600, 27900, 28000, 28035, 28125, 28520, 28658, 28750, 28980, 29904, 29946, 30000, 30705, 31000, 31150, 31248, 31500, 32040, 32085, 32200, 32550, 32752, 33108, 33120, 33375, 34224, 34500, 34720, 34875, 35000, 35600, 35650, 36000, 36225, 36846, 37200, 37380, 37500, 38626, 38640, 38750, 39060, 39375, 39928, 40050, 40250, 40940, 41385, 41400, 42000, 42720, 42780, 42987, 43125, 43400, 43750, 44144, 44500, 44640, 44856, 44919, 45000, 46000, 46368, 46500, 46725, 48300, 48825, 49128, 49662, 49840, 49910, 50000, 50400, 51175, 51336, 51750, 52080, 52500, 53400, 53475, 54250, 55180, 55200, 55625, 55800, 56070, 56250, 57040, 57316, 57500, 57939, 57960, 58125, 59808, 59892, 60000, 60375, 61410, 62000, 62300, 62496, 63000, 63457, 64080, 64170, 64400, 65100, 65504, 65625, 66216, 66750, 68448, 68975, 69000, 69750, 70000, 71200, 71300, 71645, 71875, 72450, 73692, 74400, 74760, 74865, 75000, 77252, 77280, 77500, 77875, 78120, 78750, 79856, 80100, 80500, 81375, 81880, 82770, 82800, 84000, 85560, 85974, 86250, 86800, 87500, 88288, 89000, 89125, 89712, 89838, 90000, 92000, 92115, 93000, 93450, 96565, 96600, 96875, 97650, 98256, 99324, 99680, 99820, 100000, 100125, 100625, 102350, 102672, 103500, 104160, 105000, 106800, 106950, 108500, 110360, 111250, 111600, 112140, 112500, 114080, 114632, 115000, 115878, 115920, 116250, 119784, 120750, 122820, 124000, 124155, 124600, 124775, 126000, 126914, 128160, 128340, 128800, 128961, 129375, 130200, 131250, 132432, 133500, 135625, 137950, 138000, 139500, 140000, 140175, 142600, 143290, 143750, 144900, 147384, 149520, 149730, 150000, 153525, 154504, 155000, 155750, 156240, 157500, 159712, 160200, 160425, 161000, 162750, 163760, 165540, 165600, 166875, 171120, 171948, 172500, 173600, 173817, 174375, 175000, 178000, 178250, 179424, 179676, 180000, 181125, 184230, 186000, 186900, 190371, 193130, 193200, 193750, 195300, 196512, 196875, 198648, 199640, 200250, 201250, 204700, 205344, 206925, 207000, 210000, 213600, 213900, 214935, 215625, 217000, 220720, 222500, 223200, 224280, 224595, 225000, 229264, 230000, 231756, 231840, 232500, 233625, 239568, 241500, 244125, 245640, 248310, 249200, 249550, 252000, 253828, 255875, 256680, 257922, 258750, 260400, 262500, 264864, 267000, 267375, 271250, 275900, 276000, 278125, 279000, 280350, 285200, 286580, 287500, 289695, 289800, 290625, 294768, 299040, 299460, 300000, 301875, 307050, 309008, 310000, 311500, 312480, 315000, 317285, 320400, 320850, 322000, 325500, 327520, 331080, 333750, 342240, 343896, 344875, 345000, 347634, 348750, 350000, 356000, 356500, 358225, 359352, 362250, 368460, 372000, 373800, 374325, 380742, 386260, 386400, 387500, 389375, 390600, 393750, 397296, 399280, 400500, 402500, 406875, 409400, 413850, 414000, 420000, 427800, 429870, 431250, 434000, 441440, 444199, 445000, 445625, 448560, 449190, 450000, 458528, 460000, 460575, 463512, 465000, 467250, 479136, 482825, 483000, 488250, 491280, 496620, 498400, 499100, 500625, 503125, 507656, 511750, 513360, 515844, 517500, 520800, 525000, 534000, 534750, 542500, 551800, 556250, 558000, 560700, 570400, 571113, 573160, 575000, 579390, 579600, 581250, 589536, 598920, 603750, 614100, 618016, 620000, 620775, 623000, 623875, 630000, 634570, 640800, 641700, 644000, 644805, 646875, 651000, 662160, 667500, 678125, 687792, 689750, 690000, 695268, 697500, 700000, 700875, 713000, 716450, 718704, 724500, 736920, 747600, 748650, 761484, 767625, 772520, 775000, 778750, 781200, 787500, 794592, 798560, 801000, 802125, 805000, 813750, 818800, 827700, 828000, 834375, 855600, 859740, 862500, 868000, 869085, 871875, 888398, 890000, 891250, 897120, 898380, 900000, 905625, 921150, 927024, 930000, 934500, 951855, 965650, 966000, 976500, 982560, 993240, 998200, 1001250, 1006250, 1015312, 1023500, 1026720, 1031688, 1034625, 1035000, 1050000, 1068000, 1069500, 1074675, 1085000, 1103600, 1112500, 1116000, 1121400, 1122975, 1142226, 1146320, 1150000, 1158780, 1159200, 1162500, 1168125, 1197840, 1207500, 1220625, 1228200, 1241550, 1246000, 1247750, 1260000, 1269140, 1279375, 1283400, 1289610, 1293750, 1302000, 1324320, 1332597, 1335000, 1336875, 1356250, 1375584, 1379500, 1380000, 1390536, 1395000, 1401750, 1426000, 1432900, 1437408, 1448475, 1449000, 1473840, 1495200, 1497300, 1509375, 1522968, 1535250, 1545040, 1550000, 1557500, 1562400, 1575000, 1586425, 1602000, 1604250, 1610000, 1627500, 1637600, 1655400, 1668750, 1711200, 1719480, 1724375, 1725000, 1738170, 1743750, 1776796, 1780000, 1782500, 1791125, 1796760, 1811250, 1842300, 1854048, 1860000, 1869000, 1871625, 1903710, 1931300, 1932000, 1946875, 1953000, 1986480, 1996400, 2002500, 2012500, 2030624, 2034375, 2047000, 2063376, 2069250, 2070000, 2100000, 2139000, 2149350, 2170000, 2207200, 2220995, 2225000, 2228125, 2242800, 2245950, 2284452, 2292640, 2300000, 2302875, 2317560, 2325000, 2336250, 2395680, 2414125, 2415000, 2441250, 2456400, 2483100, 2492000, 2495500, 2503125, 2538280, 2558750, 2566800, 2579220, 2587500, 2604000, 2665194, 2670000, 2673750, 2712500, 2759000, 2781072, 2790000, 2803500, 2852000, 2855565, 2865800, 2896950, 2898000, 2947680, 2994600, 3018750, 3045936, 3070500, 3090080, 3100000, 3103875, 3115000, 3119375, 3150000, 3172850, 3204000, 3208500, 3220000, 3224025, 3255000, 3310800, 3337500, 3438960, 3448750, 3450000, 3476340, 3487500, 3504375, 3553592, 3565000, 3582250, 3593520, 3622500, 3684600, 3738000, 3743250, 3807420, 3838125, 3862600, 3893750, 3906000, 3972960, 3992800, 3997791, 4005000, 4010625, 4025000, 4068750, 4094000, 4126752, 4138500, 4140000, 4278000, 4298700, 4340000, 4345425, 4441990, 4450000, 4456250, 4485600, 4491900, 4528125, 4568904, 4605750, 4635120, 4650000, 4672500, 4759275, 4828250, 4830000, 4882500, 4912800, 4966200, 4991000, 5006250, 5076560, 5117500, 5133600, 5158440, 5173125, 5175000, 5330388, 5340000, 5347500, 5373375, 5425000, 5518000, 5562144, 5580000, 5607000, 5614875, 5711130, 5731600, 5793900, 5796000, 5840625, 5989200, 6037500, 6091872, 6103125, 6141000, 6207750, 6230000, 6238750, 6300000, 6345700, 6396875, 6417000, 6448050, 6510000, 6621600, 6662985, 6675000, 6684375, 6877920, 6897500, 6900000, 6952680, 6975000, 7008750, 7107184, 7130000, 7164500, 7187040, 7242375, 7245000, 7369200, 7476000, 7486500, 7614840, 7676250, 7725200, 7787500, 7812000, 7932125, 7995582, 8010000, 8021250, 8050000, 8137500, 8188000, 8277000, 8556000, 8597400, 8621875, 8690850, 8883980, 8900000, 8912500, 8955625, 8983800, 9056250, 9137808, 9211500, 9270240, 9300000, 9345000, 9358125, 9518550, 9656500, 9660000, 9765000, 9932400, 9982000, 10012500, 10153120, 10235000, 10316880, 10346250, 10350000, 10660776, 10695000, 10746750, 10850000, 11036000, 11104975, 11214000, 11229750, 11422260, 11463200, 11514375, 11587800, 11681250, 11978400, 12070625, 12075000, 12206250, 12282000, 12415500, 12460000, 12477500, 12691400, 12793750, 12834000, 12896100, 13020000, 13325970, 13350000, 13368750, 13795000, 13905360, 13950000, 14017500, 14214368, 14260000, 14277825, 14329000, 14484750, 14490000, 14738400, 14973000, 15229680, 15352500, 15450400, 15519375, 15575000, 15596875, 15864250, 15991164, 16020000, 16042500, 16100000, 16120125, 16275000, 16554000, 17194800, 17243750, 17381700, 17521875, 17767960, 17825000, 17911250, 17967600, 18112500, 18275616, 18423000, 18690000, 18716250, 19037100, 19190625, 19313000, 19530000, 19864800, 19964000, 19988955, 20025000, 20053125, 20470000, 20633760, 20692500, 20700000, 21321552, 21390000, 21493500, 21700000, 21727125, 22209950, 22428000, 22459500, 22844520, 23028750, 23175600, 23362500, 23796375, 24141250, 24150000, 24412500, 24564000, 24831000, 24955000, 25382800, 25587500, 25668000, 25792200, 25865625, 26651940, 26700000, 26737500, 26866875, 27590000, 27810720, 27900000, 28035000, 28074375, 28555650, 28658000, 28969500, 28980000, 29946000, 30459360, 30705000, 31038750, 31150000, 31193750, 31728500, 31982328, 32085000, 32240250, 32550000, 33108000, 33314925, 34389600, 34487500, 34763400, 35043750, 35535920, 35650000, 35822500, 35935200, 36211875, 36225000, 36846000, 37380000, 37432500, 38074200, 38381250, 38626000, 39060000, 39660625, 39977910, 40050000, 40106250, 40940000, 41385000, 42643104, 42780000, 42987000, 43454250, 44419900, 44778125, 44919000, 45689040, 46057500, 46351200, 46725000, 46790625, 47592750, 48282500, 48300000, 48825000, 49662000, 49910000, 50765600, 51175000, 51584400, 51731250, 53303880, 53475000, 53733750, 55180000, 55524875, 56070000, 56148750, 57111300, 57316000, 57571875, 57939000, 59892000, 60353125, 61410000, 62077500, 62300000, 62387500, 63457000, 63964656, 64170000, 64480500, 65100000, 66629850, 68975000, 69526800, 70087500, 71071840, 71300000, 71389125, 71645000, 72423750, 72450000, 73692000, 74865000, 76148400, 76762500, 77252000, 77596875, 79321250, 79955820, 80100000, 80212500, 80600625, 82770000, 85974000, 86908500, 88839800, 89556250, 89838000, 91378080, 92115000, 93450000, 93581250, 95185500, 96565000, 97650000, 99324000, 99820000, 99944775, 102350000, 103168800, 103462500, 106607760, 106950000, 107467500, 108635625, 111049750, 112140000, 112297500, 114222600, 115143750, 115878000, 118981875, 120706250, 122820000, 124155000, 124775000, 126914000, 127929312, 128340000, 128961000, 133259700, 134334375, 137950000, 139053600, 140175000, 140371875, 142778250, 143290000, 144847500, 144900000, 149730000, 152296800, 153525000, 155193750, 158642500, 159911640, 160425000, 161201250, 165540000, 166574625, 171948000, 173817000, 177679600, 179112500, 179676000, 181059375, 184230000, 186900000, 187162500, 190371000, 193130000, 195300000, 198303125, 199889550, 204700000, 206925000, 213215520, 213900000, 214935000, 217271250, 222099500, 224595000, 228445200, 230287500, 231756000, 237963750, 241412500, 248310000, 249550000, 253828000, 257922000, 266519400, 268668750, 275900000, 277624375, 280350000, 280743750, 285556500, 286580000, 289695000, 299460000, 307050000, 310387500, 317285000, 319823280, 320850000, 322402500, 333149250, 347634000, 355359200, 356945625, 358225000, 362118750, 368460000, 374325000, 380742000, 386260000, 396606250, 399779100, 403003125, 413850000, 429870000, 434542500, 444199000, 449190000, 456890400, 460575000, 475927500, 482825000, 496620000, 499100000, 499723875, 515844000, 533038800, 537337500, 543178125, 555248750, 560700000, 561487500, 571113000, 579390000, 594909375, 614100000, 620775000, 634570000, 639646560, 641700000, 644805000, 666298500, 695268000, 713891250, 716450000, 724237500, 748650000, 761484000, 793212500, 799558200, 806006250, 827700000, 832873125, 859740000, 869085000, 888398000, 898380000, 921150000, 951855000, 965650000, 999447750, 1066077600, 1074675000, 1086356250, 1110497500, 1122975000, 1142226000, 1158780000, 1189818750, 1241550000, 1269140000, 1289610000, 1332597000, 1388121875, 1427782500, 1432900000, 1448475000, 1497300000, 1586425000, 1599116400, 1612012500, 1665746250, 1738170000, 1776796000, 1784728125, 1842300000, 1903710000, 1931300000, 1998895500, 2149350000, 2172712500, 2220995000, 2245950000, 2284452000, 2379637500, 2483100000, 2498619375, 2579220000, 2665194000, 2776243750, 2855565000, 2896950000, 3172850000, 3198232800, 3224025000, 3331492500, 3476340000, 3569456250, 3807420000, 3997791000, 4164365625, 4298700000, 4345425000, 4441990000, 4491900000, 4759275000, 4997238750, 5330388000, 5552487500, 5711130000, 5793900000, 6345700000, 6448050000, 6662985000, 7138912500, 7995582000, 8328731250, 8690850000, 8883980000, 9518550000, 9994477500, 11104975000, 11422260000, 12493096875, 12896100000, 13325970000, 14277825000, 15991164000, 16657462500, 17381700000, 19037100000, 19988955000, 22209950000, 24986193750, 26651940000, 28555650000, 33314925000, 39977910000, 44419900000, 49972387500, 57111300000, 66629850000, 79955820000, 99944775000, 133259700000, 199889550000, 399779100000]

約数ペア:

[(1, 399779100000), (2, 199889550000), (3, 133259700000), (4, 99944775000), (5, 79955820000), (6, 66629850000), (7, 57111300000), (8, 49972387500), (9, 44419900000), (10, 39977910000), (12, 33314925000), (14, 28555650000), (15, 26651940000), (16, 24986193750), (18, 22209950000), (20, 19988955000), (21, 19037100000), (23, 17381700000), (24, 16657462500), (25, 15991164000), (28, 14277825000), (30, 13325970000), (31, 12896100000), (32, 12493096875), (35, 11422260000), (36, 11104975000), (40, 9994477500), (42, 9518550000), (45, 8883980000), (46, 8690850000), (48, 8328731250), (50, 7995582000), (56, 7138912500), (60, 6662985000), (62, 6448050000), (63, 6345700000), (69, 5793900000), (70, 5711130000), (72, 5552487500), (75, 5330388000), (80, 4997238750), (84, 4759275000), (89, 4491900000), (90, 4441990000), (92, 4345425000), (93, 4298700000), (96, 4164365625), (100, 3997791000), (105, 3807420000), (112, 3569456250), (115, 3476340000), (120, 3331492500), (124, 3224025000), (125, 3198232800), (126, 3172850000), (138, 2896950000), (140, 2855565000), (144, 2776243750), (150, 2665194000), (155, 2579220000), (160, 2498619375), (161, 2483100000), (168, 2379637500), (175, 2284452000), (178, 2245950000), (180, 2220995000), (184, 2172712500), (186, 2149350000), (200, 1998895500), (207, 1931300000), (210, 1903710000), (217, 1842300000), (224, 1784728125), (225, 1776796000), (230, 1738170000), (240, 1665746250), (248, 1612012500), (250, 1599116400), (252, 1586425000), (267, 1497300000), (276, 1448475000), (279, 1432900000), (280, 1427782500), (288, 1388121875), (300, 1332597000), (310, 1289610000), (315, 1269140000), (322, 1241550000), (336, 1189818750), (345, 1158780000), (350, 1142226000), (356, 1122975000), (360, 1110497500), (368, 1086356250), (372, 1074675000), (375, 1066077600), (400, 999447750), (414, 965650000), (420, 951855000), (434, 921150000), (445, 898380000), (450, 888398000), (460, 869085000), (465, 859740000), (480, 832873125), (483, 827700000), (496, 806006250), (500, 799558200), (504, 793212500), (525, 761484000), (534, 748650000), (552, 724237500), (558, 716450000), (560, 713891250), (575, 695268000), (600, 666298500), (620, 644805000), (623, 641700000), (625, 639646560), (630, 634570000), (644, 620775000), (651, 614100000), (672, 594909375), (690, 579390000), (700, 571113000), (712, 561487500), (713, 560700000), (720, 555248750), (736, 543178125), (744, 537337500), (750, 533038800), (775, 515844000), (800, 499723875), (801, 499100000), (805, 496620000), (828, 482825000), (840, 475927500), (868, 460575000), (875, 456890400), (890, 449190000), (900, 444199000), (920, 434542500), (930, 429870000), (966, 413850000), (992, 403003125), (1000, 399779100), (1008, 396606250), (1035, 386260000), (1050, 380742000), (1068, 374325000), (1085, 368460000), (1104, 362118750), (1116, 358225000), (1120, 356945625), (1125, 355359200), (1150, 347634000), (1200, 333149250), (1240, 322402500), (1246, 320850000), (1250, 319823280), (1260, 317285000), (1288, 310387500), (1302, 307050000), (1335, 299460000), (1380, 289695000), (1395, 286580000), (1400, 285556500), (1424, 280743750), (1426, 280350000), (1440, 277624375), (1449, 275900000), (1488, 268668750), (1500, 266519400), (1550, 257922000), (1575, 253828000), (1602, 249550000), (1610, 248310000), (1656, 241412500), (1680, 237963750), (1725, 231756000), (1736, 230287500), (1750, 228445200), (1780, 224595000), (1800, 222099500), (1840, 217271250), (1860, 214935000), (1869, 213900000), (1875, 213215520), (1932, 206925000), (1953, 204700000), (2000, 199889550), (2016, 198303125), (2047, 195300000), (2070, 193130000), (2100, 190371000), (2136, 187162500), (2139, 186900000), (2170, 184230000), (2208, 181059375), (2225, 179676000), (2232, 179112500), (2250, 177679600), (2300, 173817000), (2325, 171948000), (2400, 166574625), (2415, 165540000), (2480, 161201250), (2492, 160425000), (2500, 159911640), (2520, 158642500), (2576, 155193750), (2604, 153525000), (2625, 152296800), (2670, 149730000), (2759, 144900000), (2760, 144847500), (2790, 143290000), (2800, 142778250), (2848, 140371875), (2852, 140175000), (2875, 139053600), (2898, 137950000), (2976, 134334375), (3000, 133259700), (3100, 128961000), (3115, 128340000), (3125, 127929312), (3150, 126914000), (3204, 124775000), (3220, 124155000), (3255, 122820000), (3312, 120706250), (3360, 118981875), (3450, 115878000), (3472, 115143750), (3500, 114222600), (3560, 112297500), (3565, 112140000), (3600, 111049750), (3680, 108635625), (3720, 107467500), (3738, 106950000), (3750, 106607760), (3864, 103462500), (3875, 103168800), (3906, 102350000), (4000, 99944775), (4005, 99820000), (4025, 99324000), (4094, 97650000), (4140, 96565000), (4200, 95185500), (4272, 93581250), (4278, 93450000), (4340, 92115000), (4375, 91378080), (4450, 89838000), (4464, 89556250), (4500, 88839800), (4600, 86908500), (4650, 85974000), (4830, 82770000), (4960, 80600625), (4984, 80212500), (4991, 80100000), (5000, 79955820), (5040, 79321250), (5152, 77596875), (5175, 77252000), (5208, 76762500), (5250, 76148400), (5340, 74865000), (5425, 73692000), (5518, 72450000), (5520, 72423750), (5580, 71645000), (5600, 71389125), (5607, 71300000), (5625, 71071840), (5704, 70087500), (5750, 69526800), (5796, 68975000), (6000, 66629850), (6141, 65100000), (6200, 64480500), (6230, 64170000), (6250, 63964656), (6300, 63457000), (6408, 62387500), (6417, 62300000), (6440, 62077500), (6510, 61410000), (6624, 60353125), (6675, 59892000), (6900, 57939000), (6944, 57571875), (6975, 57316000), (7000, 57111300), (7120, 56148750), (7130, 56070000), (7200, 55524875), (7245, 55180000), (7440, 53733750), (7476, 53475000), (7500, 53303880), (7728, 51731250), (7750, 51584400), (7812, 51175000), (7875, 50765600), (8010, 49910000), (8050, 49662000), (8188, 48825000), (8277, 48300000), (8280, 48282500), (8400, 47592750), (8544, 46790625), (8556, 46725000), (8625, 46351200), (8680, 46057500), (8750, 45689040), (8900, 44919000), (8928, 44778125), (9000, 44419900), (9200, 43454250), (9300, 42987000), (9345, 42780000), (9375, 42643104), (9660, 41385000), (9765, 40940000), (9968, 40106250), (9982, 40050000), (10000, 39977910), (10080, 39660625), (10235, 39060000), (10350, 38626000), (10416, 38381250), (10500, 38074200), (10680, 37432500), (10695, 37380000), (10850, 36846000), (11036, 36225000), (11040, 36211875), (11125, 35935200), (11160, 35822500), (11214, 35650000), (11250, 35535920), (11408, 35043750), (11500, 34763400), (11592, 34487500), (11625, 34389600), (12000, 33314925), (12075, 33108000), (12282, 32550000), (12400, 32240250), (12460, 32085000), (12500, 31982328), (12600, 31728500), (12816, 31193750), (12834, 31150000), (12880, 31038750), (13020, 30705000), (13125, 30459360), (13350, 29946000), (13795, 28980000), (13800, 28969500), (13950, 28658000), (14000, 28555650), (14240, 28074375), (14260, 28035000), (14329, 27900000), (14375, 27810720), (14490, 27590000), (14880, 26866875), (14952, 26737500), (14973, 26700000), (15000, 26651940), (15456, 25865625), (15500, 25792200), (15575, 25668000), (15624, 25587500), (15750, 25382800), (16020, 24955000), (16100, 24831000), (16275, 24564000), (16376, 24412500), (16554, 24150000), (16560, 24141250), (16800, 23796375), (17112, 23362500), (17250, 23175600), (17360, 23028750), (17500, 22844520), (17800, 22459500), (17825, 22428000), (18000, 22209950), (18400, 21727125), (18423, 21700000), (18600, 21493500), (18690, 21390000), (18750, 21321552), (19313, 20700000), (19320, 20692500), (19375, 20633760), (19530, 20470000), (19936, 20053125), (19964, 20025000), (20000, 19988955), (20025, 19964000), (20125, 19864800), (20470, 19530000), (20700, 19313000), (20832, 19190625), (21000, 19037100), (21360, 18716250), (21390, 18690000), (21700, 18423000), (21875, 18275616), (22072, 18112500), (22250, 17967600), (22320, 17911250), (22428, 17825000), (22500, 17767960), (22816, 17521875), (23000, 17381700), (23184, 17243750), (23250, 17194800), (24150, 16554000), (24564, 16275000), (24800, 16120125), (24831, 16100000), (24920, 16042500), (24955, 16020000), (25000, 15991164), (25200, 15864250), (25632, 15596875), (25668, 15575000), (25760, 15519375), (25875, 15450400), (26040, 15352500), (26250, 15229680), (26700, 14973000), (27125, 14738400), (27590, 14490000), (27600, 14484750), (27900, 14329000), (28000, 14277825), (28035, 14260000), (28125, 14214368), (28520, 14017500), (28658, 13950000), (28750, 13905360), (28980, 13795000), (29904, 13368750), (29946, 13350000), (30000, 13325970), (30705, 13020000), (31000, 12896100), (31150, 12834000), (31248, 12793750), (31500, 12691400), (32040, 12477500), (32085, 12460000), (32200, 12415500), (32550, 12282000), (32752, 12206250), (33108, 12075000), (33120, 12070625), (33375, 11978400), (34224, 11681250), (34500, 11587800), (34720, 11514375), (34875, 11463200), (35000, 11422260), (35600, 11229750), (35650, 11214000), (36000, 11104975), (36225, 11036000), (36846, 10850000), (37200, 10746750), (37380, 10695000), (37500, 10660776), (38626, 10350000), (38640, 10346250), (38750, 10316880), (39060, 10235000), (39375, 10153120), (39928, 10012500), (40050, 9982000), (40250, 9932400), (40940, 9765000), (41385, 9660000), (41400, 9656500), (42000, 9518550), (42720, 9358125), (42780, 9345000), (42987, 9300000), (43125, 9270240), (43400, 9211500), (43750, 9137808), (44144, 9056250), (44500, 8983800), (44640, 8955625), (44856, 8912500), (44919, 8900000), (45000, 8883980), (46000, 8690850), (46368, 8621875), (46500, 8597400), (46725, 8556000), (48300, 8277000), (48825, 8188000), (49128, 8137500), (49662, 8050000), (49840, 8021250), (49910, 8010000), (50000, 7995582), (50400, 7932125), (51175, 7812000), (51336, 7787500), (51750, 7725200), (52080, 7676250), (52500, 7614840), (53400, 7486500), (53475, 7476000), (54250, 7369200), (55180, 7245000), (55200, 7242375), (55625, 7187040), (55800, 7164500), (56070, 7130000), (56250, 7107184), (57040, 7008750), (57316, 6975000), (57500, 6952680), (57939, 6900000), (57960, 6897500), (58125, 6877920), (59808, 6684375), (59892, 6675000), (60000, 6662985), (60375, 6621600), (61410, 6510000), (62000, 6448050), (62300, 6417000), (62496, 6396875), (63000, 6345700), (63457, 6300000), (64080, 6238750), (64170, 6230000), (64400, 6207750), (65100, 6141000), (65504, 6103125), (65625, 6091872), (66216, 6037500), (66750, 5989200), (68448, 5840625), (68975, 5796000), (69000, 5793900), (69750, 5731600), (70000, 5711130), (71200, 5614875), (71300, 5607000), (71645, 5580000), (71875, 5562144), (72450, 5518000), (73692, 5425000), (74400, 5373375), (74760, 5347500), (74865, 5340000), (75000, 5330388), (77252, 5175000), (77280, 5173125), (77500, 5158440), (77875, 5133600), (78120, 5117500), (78750, 5076560), (79856, 5006250), (80100, 4991000), (80500, 4966200), (81375, 4912800), (81880, 4882500), (82770, 4830000), (82800, 4828250), (84000, 4759275), (85560, 4672500), (85974, 4650000), (86250, 4635120), (86800, 4605750), (87500, 4568904), (88288, 4528125), (89000, 4491900), (89125, 4485600), (89712, 4456250), (89838, 4450000), (90000, 4441990), (92000, 4345425), (92115, 4340000), (93000, 4298700), (93450, 4278000), (96565, 4140000), (96600, 4138500), (96875, 4126752), (97650, 4094000), (98256, 4068750), (99324, 4025000), (99680, 4010625), (99820, 4005000), (100000, 3997791), (100125, 3992800), (100625, 3972960), (102350, 3906000), (102672, 3893750), (103500, 3862600), (104160, 3838125), (105000, 3807420), (106800, 3743250), (106950, 3738000), (108500, 3684600), (110360, 3622500), (111250, 3593520), (111600, 3582250), (112140, 3565000), (112500, 3553592), (114080, 3504375), (114632, 3487500), (115000, 3476340), (115878, 3450000), (115920, 3448750), (116250, 3438960), (119784, 3337500), (120750, 3310800), (122820, 3255000), (124000, 3224025), (124155, 3220000), (124600, 3208500), (124775, 3204000), (126000, 3172850), (126914, 3150000), (128160, 3119375), (128340, 3115000), (128800, 3103875), (128961, 3100000), (129375, 3090080), (130200, 3070500), (131250, 3045936), (132432, 3018750), (133500, 2994600), (135625, 2947680), (137950, 2898000), (138000, 2896950), (139500, 2865800), (140000, 2855565), (140175, 2852000), (142600, 2803500), (143290, 2790000), (143750, 2781072), (144900, 2759000), (147384, 2712500), (149520, 2673750), (149730, 2670000), (150000, 2665194), (153525, 2604000), (154504, 2587500), (155000, 2579220), (155750, 2566800), (156240, 2558750), (157500, 2538280), (159712, 2503125), (160200, 2495500), (160425, 2492000), (161000, 2483100), (162750, 2456400), (163760, 2441250), (165540, 2415000), (165600, 2414125), (166875, 2395680), (171120, 2336250), (171948, 2325000), (172500, 2317560), (173600, 2302875), (173817, 2300000), (174375, 2292640), (175000, 2284452), (178000, 2245950), (178250, 2242800), (179424, 2228125), (179676, 2225000), (180000, 2220995), (181125, 2207200), (184230, 2170000), (186000, 2149350), (186900, 2139000), (190371, 2100000), (193130, 2070000), (193200, 2069250), (193750, 2063376), (195300, 2047000), (196512, 2034375), (196875, 2030624), (198648, 2012500), (199640, 2002500), (200250, 1996400), (201250, 1986480), (204700, 1953000), (205344, 1946875), (206925, 1932000), (207000, 1931300), (210000, 1903710), (213600, 1871625), (213900, 1869000), (214935, 1860000), (215625, 1854048), (217000, 1842300), (220720, 1811250), (222500, 1796760), (223200, 1791125), (224280, 1782500), (224595, 1780000), (225000, 1776796), (229264, 1743750), (230000, 1738170), (231756, 1725000), (231840, 1724375), (232500, 1719480), (233625, 1711200), (239568, 1668750), (241500, 1655400), (244125, 1637600), (245640, 1627500), (248310, 1610000), (249200, 1604250), (249550, 1602000), (252000, 1586425), (253828, 1575000), (255875, 1562400), (256680, 1557500), (257922, 1550000), (258750, 1545040), (260400, 1535250), (262500, 1522968), (264864, 1509375), (267000, 1497300), (267375, 1495200), (271250, 1473840), (275900, 1449000), (276000, 1448475), (278125, 1437408), (279000, 1432900), (280350, 1426000), (285200, 1401750), (286580, 1395000), (287500, 1390536), (289695, 1380000), (289800, 1379500), (290625, 1375584), (294768, 1356250), (299040, 1336875), (299460, 1335000), (300000, 1332597), (301875, 1324320), (307050, 1302000), (309008, 1293750), (310000, 1289610), (311500, 1283400), (312480, 1279375), (315000, 1269140), (317285, 1260000), (320400, 1247750), (320850, 1246000), (322000, 1241550), (325500, 1228200), (327520, 1220625), (331080, 1207500), (333750, 1197840), (342240, 1168125), (343896, 1162500), (344875, 1159200), (345000, 1158780), (347634, 1150000), (348750, 1146320), (350000, 1142226), (356000, 1122975), (356500, 1121400), (358225, 1116000), (359352, 1112500), (362250, 1103600), (368460, 1085000), (372000, 1074675), (373800, 1069500), (374325, 1068000), (380742, 1050000), (386260, 1035000), (386400, 1034625), (387500, 1031688), (389375, 1026720), (390600, 1023500), (393750, 1015312), (397296, 1006250), (399280, 1001250), (400500, 998200), (402500, 993240), (406875, 982560), (409400, 976500), (413850, 966000), (414000, 965650), (420000, 951855), (427800, 934500), (429870, 930000), (431250, 927024), (434000, 921150), (441440, 905625), (444199, 900000), (445000, 898380), (445625, 897120), (448560, 891250), (449190, 890000), (450000, 888398), (458528, 871875), (460000, 869085), (460575, 868000), (463512, 862500), (465000, 859740), (467250, 855600), (479136, 834375), (482825, 828000), (483000, 827700), (488250, 818800), (491280, 813750), (496620, 805000), (498400, 802125), (499100, 801000), (500625, 798560), (503125, 794592), (507656, 787500), (511750, 781200), (513360, 778750), (515844, 775000), (517500, 772520), (520800, 767625), (525000, 761484), (534000, 748650), (534750, 747600), (542500, 736920), (551800, 724500), (556250, 718704), (558000, 716450), (560700, 713000), (570400, 700875), (571113, 700000), (573160, 697500), (575000, 695268), (579390, 690000), (579600, 689750), (581250, 687792), (589536, 678125), (598920, 667500), (603750, 662160), (614100, 651000), (618016, 646875), (620000, 644805), (620775, 644000), (623000, 641700), (623875, 640800), (630000, 634570)]