37592100000

素因数分解:

$2^5\times 3^5\times 5^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1$

素因数の和:87

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 50, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 75, 78, 80, 81, 84, 85, 90, 91, 96, 100, 102, 104, 105, 108, 112, 117, 119, 120, 125, 126, 130, 135, 136, 140, 144, 150, 153, 156, 160, 162, 168, 170, 175, 180, 182, 189, 195, 200, 204, 208, 210, 216, 221, 224, 225, 234, 238, 240, 243, 250, 252, 255, 260, 270, 272, 273, 280, 288, 300, 306, 312, 315, 324, 325, 336, 340, 350, 351, 357, 360, 364, 375, 378, 390, 400, 405, 408, 416, 420, 425, 432, 442, 450, 455, 459, 468, 476, 480, 486, 500, 504, 510, 520, 525, 540, 544, 546, 560, 567, 585, 595, 600, 612, 624, 625, 630, 648, 650, 663, 672, 675, 680, 700, 702, 714, 720, 728, 750, 756, 765, 780, 800, 810, 816, 819, 840, 850, 864, 875, 884, 900, 910, 918, 936, 945, 952, 972, 975, 1000, 1008, 1020, 1040, 1050, 1053, 1071, 1080, 1092, 1105, 1120, 1125, 1134, 1170, 1190, 1200, 1215, 1224, 1248, 1250, 1260, 1275, 1296, 1300, 1326, 1350, 1360, 1365, 1377, 1400, 1404, 1428, 1440, 1456, 1500, 1512, 1530, 1547, 1560, 1575, 1620, 1625, 1632, 1638, 1680, 1700, 1701, 1750, 1755, 1768, 1785, 1800, 1820, 1836, 1872, 1875, 1890, 1904, 1944, 1950, 1989, 2000, 2016, 2025, 2040, 2080, 2100, 2106, 2125, 2142, 2160, 2184, 2210, 2250, 2268, 2275, 2295, 2340, 2380, 2400, 2430, 2448, 2457, 2500, 2520, 2550, 2592, 2600, 2625, 2652, 2700, 2720, 2730, 2754, 2800, 2808, 2835, 2856, 2912, 2925, 2975, 3000, 3024, 3060, 3094, 3120, 3125, 3150, 3159, 3213, 3240, 3250, 3276, 3315, 3360, 3375, 3400, 3402, 3500, 3510, 3536, 3570, 3600, 3640, 3672, 3744, 3750, 3780, 3808, 3825, 3888, 3900, 3978, 4000, 4050, 4080, 4095, 4131, 4200, 4212, 4250, 4284, 4320, 4368, 4375, 4420, 4500, 4536, 4550, 4590, 4641, 4680, 4725, 4760, 4860, 4875, 4896, 4914, 5000, 5040, 5100, 5200, 5250, 5265, 5304, 5355, 5400, 5460, 5508, 5525, 5600, 5616, 5625, 5670, 5712, 5850, 5950, 5967, 6000, 6048, 6075, 6120, 6188, 6240, 6250, 6300, 6318, 6375, 6426, 6480, 6500, 6552, 6630, 6750, 6800, 6804, 6825, 6885, 7000, 7020, 7072, 7140, 7200, 7280, 7344, 7371, 7500, 7560, 7650, 7735, 7776, 7800, 7875, 7956, 8100, 8125, 8160, 8190, 8262, 8400, 8424, 8500, 8505, 8568, 8736, 8750, 8775, 8840, 8925, 9000, 9072, 9100, 9180, 9282, 9360, 9375, 9450, 9520, 9639, 9720, 9750, 9828, 9945, 10000, 10080, 10125, 10200, 10400, 10500, 10530, 10608, 10625, 10710, 10800, 10920, 11016, 11050, 11232, 11250, 11340, 11375, 11424, 11475, 11700, 11900, 11934, 12000, 12150, 12240, 12285, 12376, 12500, 12600, 12636, 12750, 12852, 12960, 13000, 13104, 13125, 13260, 13500, 13600, 13608, 13650, 13770, 13923, 14000, 14040, 14175, 14280, 14560, 14625, 14688, 14742, 14875, 15000, 15120, 15300, 15470, 15600, 15750, 15795, 15912, 16065, 16200, 16250, 16380, 16524, 16575, 16800, 16848, 16875, 17000, 17010, 17136, 17500, 17550, 17680, 17850, 17901, 18000, 18144, 18200, 18360, 18564, 18720, 18750, 18900, 19040, 19125, 19278, 19440, 19500, 19656, 19890, 20000, 20250, 20400, 20475, 20655, 21000, 21060, 21216, 21250, 21420, 21600, 21840, 21875, 22032, 22100, 22113, 22500, 22680, 22750, 22950, 23205, 23400, 23625, 23800, 23868, 24300, 24375, 24480, 24570, 24752, 25000, 25200, 25272, 25500, 25704, 26000, 26208, 26250, 26325, 26520, 26775, 27000, 27216, 27300, 27540, 27625, 27846, 28000, 28080, 28125, 28350, 28560, 28917, 29250, 29484, 29750, 29835, 30000, 30240, 30375, 30600, 30940, 31200, 31500, 31590, 31824, 31875, 32130, 32400, 32500, 32760, 33048, 33150, 33696, 33750, 34000, 34020, 34125, 34272, 34425, 35000, 35100, 35360, 35700, 35802, 36000, 36400, 36720, 36855, 37128, 37500, 37800, 38250, 38556, 38675, 38880, 39000, 39312, 39375, 39780, 40500, 40625, 40800, 40950, 41310, 41769, 42000, 42120, 42500, 42525, 42840, 43680, 43750, 43875, 44064, 44200, 44226, 44625, 45000, 45360, 45500, 45900, 46410, 46800, 47250, 47600, 47736, 48195, 48600, 48750, 49140, 49504, 49725, 50000, 50400, 50544, 50625, 51000, 51408, 52000, 52500, 52650, 53040, 53125, 53550, 53703, 54000, 54432, 54600, 55080, 55250, 55692, 56160, 56250, 56700, 56875, 57120, 57375, 57834, 58500, 58968, 59500, 59670, 60000, 60750, 61200, 61425, 61880, 63000, 63180, 63648, 63750, 64260, 64800, 65000, 65520, 65625, 66096, 66300, 67500, 68000, 68040, 68250, 68850, 69615, 70000, 70200, 70875, 71400, 71604, 72800, 73125, 73440, 73710, 74256, 74375, 75000, 75600, 76500, 77112, 77350, 78000, 78624, 78750, 78975, 79560, 80325, 81000, 81250, 81900, 82620, 82875, 83538, 84000, 84240, 84375, 85000, 85050, 85680, 87500, 87750, 88400, 88452, 89250, 89505, 90000, 90720, 91000, 91800, 92820, 93600, 94500, 95200, 95472, 95625, 96390, 97200, 97500, 98280, 99450, 100000, 101088, 101250, 102000, 102375, 102816, 103275, 105000, 105300, 106080, 106250, 107100, 107406, 108000, 109200, 110160, 110500, 110565, 111384, 112500, 113400, 113750, 114750, 115668, 116025, 117000, 117936, 118125, 119000, 119340, 121500, 121875, 122400, 122850, 123760, 125307, 126000, 126360, 127500, 128520, 130000, 131040, 131250, 131625, 132192, 132600, 133875, 135000, 136080, 136500, 137700, 138125, 139230, 140000, 140400, 141750, 142800, 143208, 144585, 146250, 147420, 148512, 148750, 149175, 150000, 151200, 151875, 153000, 154224, 154700, 156000, 157500, 157950, 159120, 159375, 160650, 162000, 162500, 163800, 165240, 165750, 167076, 168480, 168750, 170000, 170100, 170625, 171360, 172125, 175000, 175500, 176800, 176904, 178500, 179010, 180000, 182000, 183600, 184275, 185640, 189000, 190944, 191250, 192780, 193375, 194400, 195000, 196560, 196875, 198900, 202500, 204000, 204750, 206550, 208845, 210000, 210600, 212500, 212625, 214200, 214812, 218400, 219375, 220320, 221000, 221130, 222768, 223125, 225000, 226800, 227500, 229500, 231336, 232050, 234000, 235872, 236250, 238000, 238680, 240975, 243000, 243750, 245700, 247520, 248625, 250614, 252000, 252720, 253125, 255000, 257040, 260000, 262500, 263250, 265200, 267750, 268515, 270000, 272160, 273000, 275400, 276250, 278460, 280800, 283500, 284375, 285600, 286416, 286875, 289170, 292500, 294840, 297500, 298350, 300000, 303750, 306000, 307125, 308448, 309400, 315000, 315900, 318240, 318750, 321300, 324000, 325000, 327600, 330480, 331500, 334152, 337500, 340000, 340200, 341250, 344250, 348075, 350000, 351000, 353808, 354375, 357000, 358020, 364000, 365625, 367200, 368550, 371280, 371875, 375921, 378000, 382500, 385560, 386750, 390000, 393120, 393750, 394875, 397800, 401625, 405000, 409500, 413100, 414375, 417690, 420000, 421200, 425000, 425250, 428400, 429624, 438750, 442000, 442260, 445536, 446250, 447525, 450000, 453600, 455000, 459000, 462672, 464100, 468000, 472500, 476000, 477360, 478125, 481950, 486000, 487500, 491400, 497250, 501228, 505440, 506250, 510000, 511875, 514080, 516375, 525000, 526500, 530400, 535500, 537030, 540000, 546000, 550800, 552500, 552825, 556920, 567000, 568750, 572832, 573750, 578340, 580125, 585000, 589680, 590625, 595000, 596700, 607500, 612000, 614250, 618800, 626535, 630000, 631800, 637500, 642600, 650000, 655200, 658125, 660960, 663000, 668304, 669375, 675000, 680400, 682500, 688500, 690625, 696150, 700000, 702000, 707616, 708750, 714000, 716040, 722925, 731250, 737100, 742560, 743750, 745875, 751842, 756000, 759375, 765000, 771120, 773500, 780000, 787500, 789750, 795600, 803250, 810000, 819000, 826200, 828750, 835380, 842400, 850000, 850500, 853125, 856800, 859248, 860625, 877500, 884000, 884520, 892500, 895050, 900000, 910000, 918000, 921375, 925344, 928200, 945000, 954720, 956250, 963900, 966875, 972000, 975000, 982800, 994500, 1002456, 1012500, 1020000, 1023750, 1032750, 1044225, 1050000, 1053000, 1063125, 1071000, 1074060, 1092000, 1096875, 1101600, 1105000, 1105650, 1113840, 1115625, 1134000, 1137500, 1147500, 1156680, 1160250, 1170000, 1179360, 1181250, 1190000, 1193400, 1204875, 1215000, 1228500, 1237600, 1243125, 1253070, 1260000, 1263600, 1275000, 1285200, 1300000, 1316250, 1326000, 1336608, 1338750, 1342575, 1350000, 1360800, 1365000, 1377000, 1381250, 1392300, 1404000, 1417500, 1428000, 1432080, 1434375, 1445850, 1462500, 1474200, 1487500, 1491750, 1503684, 1518750, 1530000, 1535625, 1542240, 1547000, 1575000, 1579500, 1591200, 1606500, 1620000, 1638000, 1652400, 1657500, 1670760, 1700000, 1701000, 1706250, 1718496, 1721250, 1740375, 1755000, 1769040, 1771875, 1785000, 1790100, 1820000, 1836000, 1842750, 1856400, 1879605, 1890000, 1912500, 1927800, 1933750, 1950000, 1965600, 1974375, 1989000, 2004912, 2008125, 2025000, 2047500, 2065500, 2071875, 2088450, 2100000, 2106000, 2126250, 2142000, 2148120, 2193750, 2210000, 2211300, 2227680, 2231250, 2237625, 2268000, 2275000, 2295000, 2313360, 2320500, 2340000, 2362500, 2380000, 2386800, 2409750, 2430000, 2457000, 2486250, 2506140, 2527200, 2550000, 2559375, 2570400, 2581875, 2632500, 2652000, 2677500, 2685150, 2700000, 2730000, 2754000, 2762500, 2764125, 2784600, 2835000, 2864160, 2868750, 2891700, 2900625, 2925000, 2948400, 2975000, 2983500, 3007368, 3037500, 3060000, 3071250, 3094000, 3132675, 3150000, 3159000, 3213000, 3276000, 3290625, 3304800, 3315000, 3341520, 3346875, 3402000, 3412500, 3442500, 3480750, 3510000, 3538080, 3543750, 3570000, 3580200, 3614625, 3685500, 3712800, 3729375, 3759210, 3780000, 3825000, 3855600, 3867500, 3900000, 3948750, 3978000, 4009824, 4016250, 4050000, 4095000, 4131000, 4143750, 4176900, 4212000, 4252500, 4284000, 4296240, 4303125, 4387500, 4420000, 4422600, 4462500, 4475250, 4550000, 4590000, 4606875, 4626720, 4641000, 4725000, 4773600, 4819500, 4834375, 4860000, 4914000, 4972500, 5012280, 5100000, 5118750, 5163750, 5221125, 5265000, 5315625, 5355000, 5370300, 5460000, 5508000, 5525000, 5528250, 5569200, 5670000, 5737500, 5783400, 5801250, 5850000, 5896800, 5950000, 5967000, 6014736, 6024375, 6075000, 6142500, 6188000, 6215625, 6265350, 6300000, 6318000, 6426000, 6581250, 6630000, 6683040, 6693750, 6712875, 6804000, 6825000, 6885000, 6961500, 7020000, 7087500, 7140000, 7160400, 7229250, 7371000, 7458750, 7518420, 7650000, 7678125, 7711200, 7735000, 7897500, 7956000, 8032500, 8100000, 8190000, 8262000, 8287500, 8353800, 8505000, 8592480, 8606250, 8701875, 8775000, 8845200, 8925000, 8950500, 9100000, 9180000, 9213750, 9282000, 9398025, 9450000, 9639000, 9668750, 9828000, 9871875, 9945000, 10024560, 10040625, 10237500, 10327500, 10442250, 10530000, 10631250, 10710000, 10740600, 11050000, 11056500, 11138400, 11188125, 11340000, 11475000, 11566800, 11602500, 11700000, 11900000, 11934000, 12029472, 12048750, 12150000, 12285000, 12431250, 12530700, 12636000, 12852000, 12909375, 13162500, 13260000, 13387500, 13425750, 13650000, 13770000, 13820625, 13923000, 14175000, 14320800, 14458500, 14503125, 14742000, 14917500, 15036840, 15300000, 15356250, 15470000, 15663375, 15795000, 16065000, 16380000, 16524000, 16575000, 16707600, 17010000, 17212500, 17403750, 17550000, 17690400, 17850000, 17901000, 18073125, 18427500, 18564000, 18646875, 18796050, 18900000, 19278000, 19337500, 19743750, 19890000, 20049120, 20081250, 20475000, 20655000, 20884500, 21060000, 21262500, 21420000, 21481200, 22100000, 22113000, 22376250, 22950000, 23034375, 23133600, 23205000, 23868000, 24097500, 24300000, 24570000, 24862500, 25061400, 25818750, 26105625, 26325000, 26775000, 26851500, 27300000, 27540000, 27641250, 27846000, 28350000, 28917000, 29006250, 29484000, 29835000, 30073680, 30121875, 30712500, 30940000, 31326750, 31590000, 32130000, 33150000, 33415200, 33564375, 34020000, 34425000, 34807500, 35100000, 35700000, 35802000, 36146250, 36855000, 37293750, 37592100, 38556000, 38675000, 39487500, 39780000, 40162500, 40950000, 41310000, 41769000, 42525000, 42962400, 43509375, 44226000, 44752500, 45900000, 46068750, 46410000, 46990125, 48195000, 49140000, 49725000, 50122800, 51637500, 52211250, 52650000, 53550000, 53703000, 55282500, 55692000, 55940625, 56700000, 57834000, 58012500, 59670000, 60147360, 60243750, 61425000, 62653500, 63180000, 64260000, 66300000, 67128750, 68850000, 69103125, 69615000, 71604000, 72292500, 73710000, 74587500, 75184200, 77350000, 78316875, 78975000, 80325000, 81900000, 82620000, 83538000, 85050000, 87018750, 88452000, 89505000, 90365625, 92137500, 92820000, 93980250, 96390000, 99450000, 100245600, 103275000, 104422500, 105300000, 107100000, 107406000, 110565000, 111881250, 115668000, 116025000, 119340000, 120487500, 122850000, 125307000, 130528125, 134257500, 137700000, 138206250, 139230000, 144585000, 147420000, 149175000, 150368400, 154700000, 156633750, 157950000, 160650000, 167076000, 167821875, 170100000, 174037500, 179010000, 180731250, 184275000, 187960500, 192780000, 198900000, 206550000, 208845000, 214812000, 221130000, 223762500, 232050000, 234950625, 240975000, 245700000, 250614000, 261056250, 268515000, 276412500, 278460000, 289170000, 298350000, 300736800, 313267500, 315900000, 321300000, 335643750, 348075000, 358020000, 361462500, 368550000, 375921000, 391584375, 413100000, 417690000, 442260000, 447525000, 464100000, 469901250, 481950000, 501228000, 522112500, 537030000, 552825000, 578340000, 596700000, 626535000, 671287500, 696150000, 722925000, 737100000, 751842000, 783168750, 835380000, 895050000, 939802500, 963900000, 1044225000, 1074060000, 1105650000, 1174753125, 1253070000, 1342575000, 1392300000, 1445850000, 1503684000, 1566337500, 1790100000, 1879605000, 2088450000, 2211300000, 2349506250, 2506140000, 2685150000, 2891700000, 3132675000, 3759210000, 4176900000, 4699012500, 5370300000, 6265350000, 7518420000, 9398025000, 12530700000, 18796050000, 37592100000]

約数ペア:

[(1, 37592100000), (2, 18796050000), (3, 12530700000), (4, 9398025000), (5, 7518420000), (6, 6265350000), (7, 5370300000), (8, 4699012500), (9, 4176900000), (10, 3759210000), (12, 3132675000), (13, 2891700000), (14, 2685150000), (15, 2506140000), (16, 2349506250), (17, 2211300000), (18, 2088450000), (20, 1879605000), (21, 1790100000), (24, 1566337500), (25, 1503684000), (26, 1445850000), (27, 1392300000), (28, 1342575000), (30, 1253070000), (32, 1174753125), (34, 1105650000), (35, 1074060000), (36, 1044225000), (39, 963900000), (40, 939802500), (42, 895050000), (45, 835380000), (48, 783168750), (50, 751842000), (51, 737100000), (52, 722925000), (54, 696150000), (56, 671287500), (60, 626535000), (63, 596700000), (65, 578340000), (68, 552825000), (70, 537030000), (72, 522112500), (75, 501228000), (78, 481950000), (80, 469901250), (81, 464100000), (84, 447525000), (85, 442260000), (90, 417690000), (91, 413100000), (96, 391584375), (100, 375921000), (102, 368550000), (104, 361462500), (105, 358020000), (108, 348075000), (112, 335643750), (117, 321300000), (119, 315900000), (120, 313267500), (125, 300736800), (126, 298350000), (130, 289170000), (135, 278460000), (136, 276412500), (140, 268515000), (144, 261056250), (150, 250614000), (153, 245700000), (156, 240975000), (160, 234950625), (162, 232050000), (168, 223762500), (170, 221130000), (175, 214812000), (180, 208845000), (182, 206550000), (189, 198900000), (195, 192780000), (200, 187960500), (204, 184275000), (208, 180731250), (210, 179010000), (216, 174037500), (221, 170100000), (224, 167821875), (225, 167076000), (234, 160650000), (238, 157950000), (240, 156633750), (243, 154700000), (250, 150368400), (252, 149175000), (255, 147420000), (260, 144585000), (270, 139230000), (272, 138206250), (273, 137700000), (280, 134257500), (288, 130528125), (300, 125307000), (306, 122850000), (312, 120487500), (315, 119340000), (324, 116025000), (325, 115668000), (336, 111881250), (340, 110565000), (350, 107406000), (351, 107100000), (357, 105300000), (360, 104422500), (364, 103275000), (375, 100245600), (378, 99450000), (390, 96390000), (400, 93980250), (405, 92820000), (408, 92137500), (416, 90365625), (420, 89505000), (425, 88452000), (432, 87018750), (442, 85050000), (450, 83538000), (455, 82620000), (459, 81900000), (468, 80325000), (476, 78975000), (480, 78316875), (486, 77350000), (500, 75184200), (504, 74587500), (510, 73710000), (520, 72292500), (525, 71604000), (540, 69615000), (544, 69103125), (546, 68850000), (560, 67128750), (567, 66300000), (585, 64260000), (595, 63180000), (600, 62653500), (612, 61425000), (624, 60243750), (625, 60147360), (630, 59670000), (648, 58012500), (650, 57834000), (663, 56700000), (672, 55940625), (675, 55692000), (680, 55282500), (700, 53703000), (702, 53550000), (714, 52650000), (720, 52211250), (728, 51637500), (750, 50122800), (756, 49725000), (765, 49140000), (780, 48195000), (800, 46990125), (810, 46410000), (816, 46068750), (819, 45900000), (840, 44752500), (850, 44226000), (864, 43509375), (875, 42962400), (884, 42525000), (900, 41769000), (910, 41310000), (918, 40950000), (936, 40162500), (945, 39780000), (952, 39487500), (972, 38675000), (975, 38556000), (1000, 37592100), (1008, 37293750), (1020, 36855000), (1040, 36146250), (1050, 35802000), (1053, 35700000), (1071, 35100000), (1080, 34807500), (1092, 34425000), (1105, 34020000), (1120, 33564375), (1125, 33415200), (1134, 33150000), (1170, 32130000), (1190, 31590000), (1200, 31326750), (1215, 30940000), (1224, 30712500), (1248, 30121875), (1250, 30073680), (1260, 29835000), (1275, 29484000), (1296, 29006250), (1300, 28917000), (1326, 28350000), (1350, 27846000), (1360, 27641250), (1365, 27540000), (1377, 27300000), (1400, 26851500), (1404, 26775000), (1428, 26325000), (1440, 26105625), (1456, 25818750), (1500, 25061400), (1512, 24862500), (1530, 24570000), (1547, 24300000), (1560, 24097500), (1575, 23868000), (1620, 23205000), (1625, 23133600), (1632, 23034375), (1638, 22950000), (1680, 22376250), (1700, 22113000), (1701, 22100000), (1750, 21481200), (1755, 21420000), (1768, 21262500), (1785, 21060000), (1800, 20884500), (1820, 20655000), (1836, 20475000), (1872, 20081250), (1875, 20049120), (1890, 19890000), (1904, 19743750), (1944, 19337500), (1950, 19278000), (1989, 18900000), (2000, 18796050), (2016, 18646875), (2025, 18564000), (2040, 18427500), (2080, 18073125), (2100, 17901000), (2106, 17850000), (2125, 17690400), (2142, 17550000), (2160, 17403750), (2184, 17212500), (2210, 17010000), (2250, 16707600), (2268, 16575000), (2275, 16524000), (2295, 16380000), (2340, 16065000), (2380, 15795000), (2400, 15663375), (2430, 15470000), (2448, 15356250), (2457, 15300000), (2500, 15036840), (2520, 14917500), (2550, 14742000), (2592, 14503125), (2600, 14458500), (2625, 14320800), (2652, 14175000), (2700, 13923000), (2720, 13820625), (2730, 13770000), (2754, 13650000), (2800, 13425750), (2808, 13387500), (2835, 13260000), (2856, 13162500), (2912, 12909375), (2925, 12852000), (2975, 12636000), (3000, 12530700), (3024, 12431250), (3060, 12285000), (3094, 12150000), (3120, 12048750), (3125, 12029472), (3150, 11934000), (3159, 11900000), (3213, 11700000), (3240, 11602500), (3250, 11566800), (3276, 11475000), (3315, 11340000), (3360, 11188125), (3375, 11138400), (3400, 11056500), (3402, 11050000), (3500, 10740600), (3510, 10710000), (3536, 10631250), (3570, 10530000), (3600, 10442250), (3640, 10327500), (3672, 10237500), (3744, 10040625), (3750, 10024560), (3780, 9945000), (3808, 9871875), (3825, 9828000), (3888, 9668750), (3900, 9639000), (3978, 9450000), (4000, 9398025), (4050, 9282000), (4080, 9213750), (4095, 9180000), (4131, 9100000), (4200, 8950500), (4212, 8925000), (4250, 8845200), (4284, 8775000), (4320, 8701875), (4368, 8606250), (4375, 8592480), (4420, 8505000), (4500, 8353800), (4536, 8287500), (4550, 8262000), (4590, 8190000), (4641, 8100000), (4680, 8032500), (4725, 7956000), (4760, 7897500), (4860, 7735000), (4875, 7711200), (4896, 7678125), (4914, 7650000), (5000, 7518420), (5040, 7458750), (5100, 7371000), (5200, 7229250), (5250, 7160400), (5265, 7140000), (5304, 7087500), (5355, 7020000), (5400, 6961500), (5460, 6885000), (5508, 6825000), (5525, 6804000), (5600, 6712875), (5616, 6693750), (5625, 6683040), (5670, 6630000), (5712, 6581250), (5850, 6426000), (5950, 6318000), (5967, 6300000), (6000, 6265350), (6048, 6215625), (6075, 6188000), (6120, 6142500), (6188, 6075000), (6240, 6024375), (6250, 6014736), (6300, 5967000), (6318, 5950000), (6375, 5896800), (6426, 5850000), (6480, 5801250), (6500, 5783400), (6552, 5737500), (6630, 5670000), (6750, 5569200), (6800, 5528250), (6804, 5525000), (6825, 5508000), (6885, 5460000), (7000, 5370300), (7020, 5355000), (7072, 5315625), (7140, 5265000), (7200, 5221125), (7280, 5163750), (7344, 5118750), (7371, 5100000), (7500, 5012280), (7560, 4972500), (7650, 4914000), (7735, 4860000), (7776, 4834375), (7800, 4819500), (7875, 4773600), (7956, 4725000), (8100, 4641000), (8125, 4626720), (8160, 4606875), (8190, 4590000), (8262, 4550000), (8400, 4475250), (8424, 4462500), (8500, 4422600), (8505, 4420000), (8568, 4387500), (8736, 4303125), (8750, 4296240), (8775, 4284000), (8840, 4252500), (8925, 4212000), (9000, 4176900), (9072, 4143750), (9100, 4131000), (9180, 4095000), (9282, 4050000), (9360, 4016250), (9375, 4009824), (9450, 3978000), (9520, 3948750), (9639, 3900000), (9720, 3867500), (9750, 3855600), (9828, 3825000), (9945, 3780000), (10000, 3759210), (10080, 3729375), (10125, 3712800), (10200, 3685500), (10400, 3614625), (10500, 3580200), (10530, 3570000), (10608, 3543750), (10625, 3538080), (10710, 3510000), (10800, 3480750), (10920, 3442500), (11016, 3412500), (11050, 3402000), (11232, 3346875), (11250, 3341520), (11340, 3315000), (11375, 3304800), (11424, 3290625), (11475, 3276000), (11700, 3213000), (11900, 3159000), (11934, 3150000), (12000, 3132675), (12150, 3094000), (12240, 3071250), (12285, 3060000), (12376, 3037500), (12500, 3007368), (12600, 2983500), (12636, 2975000), (12750, 2948400), (12852, 2925000), (12960, 2900625), (13000, 2891700), (13104, 2868750), (13125, 2864160), (13260, 2835000), (13500, 2784600), (13600, 2764125), (13608, 2762500), (13650, 2754000), (13770, 2730000), (13923, 2700000), (14000, 2685150), (14040, 2677500), (14175, 2652000), (14280, 2632500), (14560, 2581875), (14625, 2570400), (14688, 2559375), (14742, 2550000), (14875, 2527200), (15000, 2506140), (15120, 2486250), (15300, 2457000), (15470, 2430000), (15600, 2409750), (15750, 2386800), (15795, 2380000), (15912, 2362500), (16065, 2340000), (16200, 2320500), (16250, 2313360), (16380, 2295000), (16524, 2275000), (16575, 2268000), (16800, 2237625), (16848, 2231250), (16875, 2227680), (17000, 2211300), (17010, 2210000), (17136, 2193750), (17500, 2148120), (17550, 2142000), (17680, 2126250), (17850, 2106000), (17901, 2100000), (18000, 2088450), (18144, 2071875), (18200, 2065500), (18360, 2047500), (18564, 2025000), (18720, 2008125), (18750, 2004912), (18900, 1989000), (19040, 1974375), (19125, 1965600), (19278, 1950000), (19440, 1933750), (19500, 1927800), (19656, 1912500), (19890, 1890000), (20000, 1879605), (20250, 1856400), (20400, 1842750), (20475, 1836000), (20655, 1820000), (21000, 1790100), (21060, 1785000), (21216, 1771875), (21250, 1769040), (21420, 1755000), (21600, 1740375), (21840, 1721250), (21875, 1718496), (22032, 1706250), (22100, 1701000), (22113, 1700000), (22500, 1670760), (22680, 1657500), (22750, 1652400), (22950, 1638000), (23205, 1620000), (23400, 1606500), (23625, 1591200), (23800, 1579500), (23868, 1575000), (24300, 1547000), (24375, 1542240), (24480, 1535625), (24570, 1530000), (24752, 1518750), (25000, 1503684), (25200, 1491750), (25272, 1487500), (25500, 1474200), (25704, 1462500), (26000, 1445850), (26208, 1434375), (26250, 1432080), (26325, 1428000), (26520, 1417500), (26775, 1404000), (27000, 1392300), (27216, 1381250), (27300, 1377000), (27540, 1365000), (27625, 1360800), (27846, 1350000), (28000, 1342575), (28080, 1338750), (28125, 1336608), (28350, 1326000), (28560, 1316250), (28917, 1300000), (29250, 1285200), (29484, 1275000), (29750, 1263600), (29835, 1260000), (30000, 1253070), (30240, 1243125), (30375, 1237600), (30600, 1228500), (30940, 1215000), (31200, 1204875), (31500, 1193400), (31590, 1190000), (31824, 1181250), (31875, 1179360), (32130, 1170000), (32400, 1160250), (32500, 1156680), (32760, 1147500), (33048, 1137500), (33150, 1134000), (33696, 1115625), (33750, 1113840), (34000, 1105650), (34020, 1105000), (34125, 1101600), (34272, 1096875), (34425, 1092000), (35000, 1074060), (35100, 1071000), (35360, 1063125), (35700, 1053000), (35802, 1050000), (36000, 1044225), (36400, 1032750), (36720, 1023750), (36855, 1020000), (37128, 1012500), (37500, 1002456), (37800, 994500), (38250, 982800), (38556, 975000), (38675, 972000), (38880, 966875), (39000, 963900), (39312, 956250), (39375, 954720), (39780, 945000), (40500, 928200), (40625, 925344), (40800, 921375), (40950, 918000), (41310, 910000), (41769, 900000), (42000, 895050), (42120, 892500), (42500, 884520), (42525, 884000), (42840, 877500), (43680, 860625), (43750, 859248), (43875, 856800), (44064, 853125), (44200, 850500), (44226, 850000), (44625, 842400), (45000, 835380), (45360, 828750), (45500, 826200), (45900, 819000), (46410, 810000), (46800, 803250), (47250, 795600), (47600, 789750), (47736, 787500), (48195, 780000), (48600, 773500), (48750, 771120), (49140, 765000), (49504, 759375), (49725, 756000), (50000, 751842), (50400, 745875), (50544, 743750), (50625, 742560), (51000, 737100), (51408, 731250), (52000, 722925), (52500, 716040), (52650, 714000), (53040, 708750), (53125, 707616), (53550, 702000), (53703, 700000), (54000, 696150), (54432, 690625), (54600, 688500), (55080, 682500), (55250, 680400), (55692, 675000), (56160, 669375), (56250, 668304), (56700, 663000), (56875, 660960), (57120, 658125), (57375, 655200), (57834, 650000), (58500, 642600), (58968, 637500), (59500, 631800), (59670, 630000), (60000, 626535), (60750, 618800), (61200, 614250), (61425, 612000), (61880, 607500), (63000, 596700), (63180, 595000), (63648, 590625), (63750, 589680), (64260, 585000), (64800, 580125), (65000, 578340), (65520, 573750), (65625, 572832), (66096, 568750), (66300, 567000), (67500, 556920), (68000, 552825), (68040, 552500), (68250, 550800), (68850, 546000), (69615, 540000), (70000, 537030), (70200, 535500), (70875, 530400), (71400, 526500), (71604, 525000), (72800, 516375), (73125, 514080), (73440, 511875), (73710, 510000), (74256, 506250), (74375, 505440), (75000, 501228), (75600, 497250), (76500, 491400), (77112, 487500), (77350, 486000), (78000, 481950), (78624, 478125), (78750, 477360), (78975, 476000), (79560, 472500), (80325, 468000), (81000, 464100), (81250, 462672), (81900, 459000), (82620, 455000), (82875, 453600), (83538, 450000), (84000, 447525), (84240, 446250), (84375, 445536), (85000, 442260), (85050, 442000), (85680, 438750), (87500, 429624), (87750, 428400), (88400, 425250), (88452, 425000), (89250, 421200), (89505, 420000), (90000, 417690), (90720, 414375), (91000, 413100), (91800, 409500), (92820, 405000), (93600, 401625), (94500, 397800), (95200, 394875), (95472, 393750), (95625, 393120), (96390, 390000), (97200, 386750), (97500, 385560), (98280, 382500), (99450, 378000), (100000, 375921), (101088, 371875), (101250, 371280), (102000, 368550), (102375, 367200), (102816, 365625), (103275, 364000), (105000, 358020), (105300, 357000), (106080, 354375), (106250, 353808), (107100, 351000), (107406, 350000), (108000, 348075), (109200, 344250), (110160, 341250), (110500, 340200), (110565, 340000), (111384, 337500), (112500, 334152), (113400, 331500), (113750, 330480), (114750, 327600), (115668, 325000), (116025, 324000), (117000, 321300), (117936, 318750), (118125, 318240), (119000, 315900), (119340, 315000), (121500, 309400), (121875, 308448), (122400, 307125), (122850, 306000), (123760, 303750), (125307, 300000), (126000, 298350), (126360, 297500), (127500, 294840), (128520, 292500), (130000, 289170), (131040, 286875), (131250, 286416), (131625, 285600), (132192, 284375), (132600, 283500), (133875, 280800), (135000, 278460), (136080, 276250), (136500, 275400), (137700, 273000), (138125, 272160), (139230, 270000), (140000, 268515), (140400, 267750), (141750, 265200), (142800, 263250), (143208, 262500), (144585, 260000), (146250, 257040), (147420, 255000), (148512, 253125), (148750, 252720), (149175, 252000), (150000, 250614), (151200, 248625), (151875, 247520), (153000, 245700), (154224, 243750), (154700, 243000), (156000, 240975), (157500, 238680), (157950, 238000), (159120, 236250), (159375, 235872), (160650, 234000), (162000, 232050), (162500, 231336), (163800, 229500), (165240, 227500), (165750, 226800), (167076, 225000), (168480, 223125), (168750, 222768), (170000, 221130), (170100, 221000), (170625, 220320), (171360, 219375), (172125, 218400), (175000, 214812), (175500, 214200), (176800, 212625), (176904, 212500), (178500, 210600), (179010, 210000), (180000, 208845), (182000, 206550), (183600, 204750), (184275, 204000), (185640, 202500), (189000, 198900), (190944, 196875), (191250, 196560), (192780, 195000), (193375, 194400)]