538083000000

素因数分解:

$2^6\times 3^4\times 5^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{73}}^1$

素因数の和:147

約数の個数: 1960

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 54, 56, 60, 63, 64, 65, 70, 72, 73, 75, 78, 80, 81, 84, 90, 91, 96, 100, 104, 105, 108, 112, 117, 120, 125, 126, 130, 135, 140, 144, 146, 150, 156, 160, 162, 168, 175, 180, 182, 189, 192, 195, 200, 208, 210, 216, 219, 224, 225, 234, 240, 250, 252, 260, 270, 273, 280, 288, 292, 300, 312, 315, 320, 324, 325, 336, 350, 351, 360, 364, 365, 375, 378, 390, 400, 405, 416, 420, 432, 438, 448, 450, 455, 468, 480, 500, 504, 511, 520, 525, 540, 546, 560, 567, 576, 584, 585, 600, 624, 625, 630, 648, 650, 657, 672, 675, 700, 702, 720, 728, 730, 750, 756, 780, 800, 810, 819, 832, 840, 864, 875, 876, 900, 910, 936, 945, 949, 960, 975, 1000, 1008, 1022, 1040, 1050, 1053, 1080, 1092, 1095, 1120, 1125, 1134, 1168, 1170, 1200, 1248, 1250, 1260, 1296, 1300, 1314, 1344, 1350, 1365, 1400, 1404, 1440, 1456, 1460, 1500, 1512, 1533, 1560, 1575, 1600, 1620, 1625, 1638, 1680, 1728, 1750, 1752, 1755, 1800, 1820, 1825, 1872, 1875, 1890, 1898, 1950, 1971, 2000, 2016, 2025, 2044, 2080, 2100, 2106, 2160, 2184, 2190, 2240, 2250, 2268, 2275, 2336, 2340, 2400, 2457, 2496, 2500, 2520, 2555, 2592, 2600, 2625, 2628, 2700, 2730, 2800, 2808, 2835, 2847, 2880, 2912, 2920, 2925, 3000, 3024, 3066, 3120, 3125, 3150, 3240, 3250, 3276, 3285, 3360, 3375, 3500, 3504, 3510, 3600, 3640, 3650, 3744, 3750, 3780, 3796, 3900, 3942, 4000, 4032, 4050, 4088, 4095, 4160, 4200, 4212, 4320, 4368, 4375, 4380, 4500, 4536, 4550, 4599, 4672, 4680, 4725, 4745, 4800, 4875, 4914, 5000, 5040, 5110, 5184, 5200, 5250, 5256, 5265, 5400, 5460, 5475, 5600, 5616, 5625, 5670, 5694, 5824, 5840, 5850, 5913, 6000, 6048, 6132, 6240, 6250, 6300, 6480, 6500, 6552, 6570, 6643, 6720, 6750, 6825, 7000, 7008, 7020, 7200, 7280, 7300, 7371, 7488, 7500, 7560, 7592, 7665, 7800, 7875, 7884, 8000, 8100, 8125, 8176, 8190, 8400, 8424, 8541, 8640, 8736, 8750, 8760, 8775, 9000, 9072, 9100, 9125, 9198, 9360, 9375, 9450, 9490, 9750, 9828, 9855, 10000, 10080, 10125, 10220, 10400, 10500, 10512, 10530, 10800, 10920, 10950, 11200, 11232, 11250, 11340, 11375, 11388, 11680, 11700, 11826, 12000, 12096, 12264, 12285, 12480, 12500, 12600, 12775, 12960, 13000, 13104, 13125, 13140, 13286, 13500, 13650, 13797, 14000, 14016, 14040, 14175, 14235, 14400, 14560, 14600, 14625, 14742, 15000, 15120, 15184, 15330, 15600, 15625, 15750, 15768, 16200, 16250, 16352, 16380, 16425, 16800, 16848, 16875, 17082, 17472, 17500, 17520, 17550, 18000, 18144, 18200, 18250, 18396, 18720, 18750, 18900, 18980, 19500, 19656, 19710, 19929, 20000, 20160, 20250, 20440, 20475, 20800, 21000, 21024, 21060, 21600, 21840, 21875, 21900, 22464, 22500, 22680, 22750, 22776, 22995, 23360, 23400, 23625, 23652, 23725, 24000, 24375, 24528, 24570, 25000, 25200, 25550, 25623, 25920, 26000, 26208, 26250, 26280, 26325, 26572, 27000, 27300, 27375, 27594, 28000, 28080, 28125, 28350, 28470, 29120, 29200, 29250, 29484, 29565, 30000, 30240, 30368, 30660, 31200, 31250, 31500, 31536, 32400, 32500, 32704, 32760, 32850, 33215, 33600, 33696, 33750, 34125, 34164, 35000, 35040, 35100, 36000, 36288, 36400, 36500, 36792, 36855, 37440, 37500, 37800, 37960, 38325, 39000, 39312, 39375, 39420, 39858, 40000, 40500, 40625, 40880, 40950, 41391, 42000, 42048, 42120, 42705, 43200, 43680, 43750, 43800, 43875, 45000, 45360, 45500, 45552, 45625, 45990, 46800, 46875, 47250, 47304, 47450, 48750, 49056, 49140, 49275, 50000, 50400, 50625, 51100, 51246, 52000, 52416, 52500, 52560, 52650, 53144, 54000, 54600, 54750, 55188, 56000, 56160, 56250, 56700, 56875, 56940, 58400, 58500, 58968, 59130, 59787, 60000, 60480, 60736, 61320, 61425, 62400, 62500, 63000, 63072, 63875, 64800, 65000, 65520, 65625, 65700, 66430, 67392, 67500, 68250, 68328, 68985, 70000, 70080, 70200, 70875, 71175, 72000, 72800, 73000, 73125, 73584, 73710, 75000, 75600, 75920, 76650, 76869, 78000, 78624, 78750, 78840, 79716, 81000, 81250, 81760, 81900, 82125, 82782, 84000, 84240, 84375, 85410, 87360, 87500, 87600, 87750, 90000, 90720, 91000, 91104, 91250, 91980, 93600, 93750, 94500, 94608, 94900, 97500, 98112, 98280, 98550, 99645, 100000, 100800, 101250, 102200, 102375, 102492, 104000, 105000, 105120, 105300, 106288, 108000, 109200, 109375, 109500, 110376, 112320, 112500, 113400, 113750, 113880, 114975, 116800, 117000, 117936, 118125, 118260, 118625, 119574, 120000, 121875, 122640, 122850, 125000, 126000, 126144, 127750, 128115, 129600, 130000, 131040, 131250, 131400, 131625, 132860, 135000, 136500, 136656, 136875, 137970, 140000, 140400, 140625, 141750, 142350, 145600, 146000, 146250, 147168, 147420, 147825, 150000, 151200, 151840, 153300, 153738, 156000, 157248, 157500, 157680, 159432, 162000, 162500, 163520, 163800, 164250, 165564, 166075, 168000, 168480, 168750, 170625, 170820, 175000, 175200, 175500, 179361, 180000, 181440, 182000, 182208, 182500, 183960, 184275, 187200, 187500, 189000, 189216, 189800, 191625, 195000, 196560, 196875, 197100, 199290, 200000, 202500, 203125, 204400, 204750, 204984, 206955, 210000, 210240, 210600, 212576, 213525, 216000, 218400, 218750, 219000, 219375, 220752, 225000, 226800, 227500, 227760, 228125, 229950, 234000, 235872, 236250, 236520, 237250, 239148, 243750, 245280, 245700, 246375, 250000, 252000, 253125, 255500, 256230, 260000, 262080, 262500, 262800, 263250, 265720, 270000, 273000, 273312, 273750, 275940, 280000, 280800, 281250, 283500, 284375, 284700, 292000, 292500, 294336, 294840, 295650, 298935, 300000, 302400, 303680, 306600, 307125, 307476, 312000, 315000, 315360, 318864, 319375, 324000, 325000, 327600, 328125, 328500, 331128, 332150, 336960, 337500, 341250, 341640, 344925, 350000, 350400, 351000, 354375, 355875, 358722, 360000, 364000, 365000, 365625, 367920, 368550, 375000, 378000, 378432, 379600, 383250, 384345, 390000, 393120, 393750, 394200, 398580, 405000, 406250, 408800, 409500, 409968, 410625, 413910, 420000, 421200, 421875, 425152, 427050, 436800, 437500, 438000, 438750, 441504, 450000, 453600, 455000, 455520, 456250, 459900, 468000, 471744, 472500, 473040, 474500, 478296, 487500, 490560, 491400, 492750, 498225, 500000, 504000, 506250, 511000, 511875, 512460, 520000, 525000, 525600, 526500, 531440, 538083, 540000, 546000, 546624, 547500, 551880, 561600, 562500, 567000, 568750, 569400, 574875, 584000, 585000, 589680, 590625, 591300, 593125, 597870, 600000, 609375, 613200, 614250, 614952, 630000, 630720, 637728, 638750, 640575, 648000, 650000, 655200, 656250, 657000, 658125, 662256, 664300, 675000, 682500, 683280, 684375, 689850, 700000, 702000, 708750, 711750, 717444, 728000, 730000, 731250, 735840, 737100, 739125, 750000, 756000, 759200, 766500, 768690, 780000, 786240, 787500, 788400, 797160, 810000, 812500, 817600, 819000, 819936, 821250, 827820, 830375, 840000, 842400, 843750, 853125, 854100, 875000, 876000, 877500, 883008, 896805, 900000, 907200, 910000, 911040, 912500, 919800, 921375, 936000, 945000, 946080, 949000, 956592, 958125, 975000, 982800, 984375, 985500, 996450, 1000000, 1012500, 1022000, 1023750, 1024920, 1034775, 1050000, 1051200, 1053000, 1062880, 1067625, 1076166, 1080000, 1092000, 1095000, 1096875, 1103760, 1125000, 1134000, 1137500, 1138800, 1140625, 1149750, 1170000, 1179360, 1181250, 1182600, 1186250, 1195740, 1218750, 1226400, 1228500, 1229904, 1231875, 1260000, 1265625, 1275456, 1277500, 1281150, 1300000, 1310400, 1312500, 1314000, 1316250, 1324512, 1328600, 1350000, 1365000, 1366560, 1368750, 1379700, 1400000, 1404000, 1417500, 1421875, 1423500, 1434888, 1460000, 1462500, 1471680, 1474200, 1478250, 1494675, 1500000, 1512000, 1518400, 1533000, 1535625, 1537380, 1560000, 1575000, 1576800, 1594320, 1596875, 1620000, 1625000, 1638000, 1639872, 1642500, 1655640, 1660750, 1684800, 1687500, 1706250, 1708200, 1724625, 1750000, 1752000, 1755000, 1771875, 1779375, 1793610, 1800000, 1820000, 1825000, 1828125, 1839600, 1842750, 1890000, 1892160, 1898000, 1913184, 1916250, 1921725, 1950000, 1965600, 1968750, 1971000, 1992900, 2025000, 2044000, 2047500, 2049840, 2053125, 2069550, 2100000, 2106000, 2125760, 2135250, 2152332, 2184000, 2190000, 2193750, 2207520, 2250000, 2268000, 2275000, 2277600, 2281250, 2299500, 2340000, 2358720, 2362500, 2365200, 2372500, 2391480, 2437500, 2452800, 2457000, 2459808, 2463750, 2491125, 2520000, 2531250, 2555000, 2559375, 2562300, 2600000, 2625000, 2628000, 2632500, 2649024, 2657200, 2690415, 2700000, 2730000, 2733120, 2737500, 2759400, 2808000, 2835000, 2843750, 2847000, 2869776, 2874375, 2920000, 2925000, 2948400, 2953125, 2956500, 2965625, 2989350, 3000000, 3066000, 3071250, 3074760, 3150000, 3153600, 3188640, 3193750, 3202875, 3240000, 3250000, 3276000, 3285000, 3290625, 3311280, 3321500, 3375000, 3412500, 3416400, 3421875, 3449250, 3500000, 3510000, 3543750, 3558750, 3587220, 3640000, 3650000, 3656250, 3679200, 3685500, 3695625, 3780000, 3796000, 3826368, 3832500, 3843450, 3900000, 3931200, 3937500, 3942000, 3985800, 4050000, 4088000, 4095000, 4099680, 4106250, 4139100, 4151875, 4200000, 4212000, 4265625, 4270500, 4304664, 4380000, 4387500, 4415040, 4484025, 4500000, 4536000, 4550000, 4555200, 4562500, 4599000, 4606875, 4680000, 4725000, 4730400, 4745000, 4782960, 4790625, 4875000, 4914000, 4919616, 4927500, 4982250, 5062500, 5110000, 5118750, 5124600, 5173875, 5250000, 5256000, 5265000, 5314400, 5338125, 5380830, 5400000, 5460000, 5475000, 5484375, 5518800, 5670000, 5687500, 5694000, 5739552, 5748750, 5850000, 5896800, 5906250, 5913000, 5931250, 5978700, 6132000, 6142500, 6149520, 6159375, 6300000, 6377280, 6387500, 6405750, 6500000, 6552000, 6570000, 6581250, 6622560, 6643000, 6750000, 6825000, 6832800, 6843750, 6898500, 7000000, 7020000, 7087500, 7117500, 7174440, 7300000, 7312500, 7358400, 7371000, 7391250, 7473375, 7560000, 7592000, 7665000, 7678125, 7686900, 7800000, 7875000, 7884000, 7971600, 7984375, 8100000, 8190000, 8199360, 8212500, 8278200, 8303750, 8424000, 8531250, 8541000, 8609328, 8623125, 8760000, 8775000, 8859375, 8896875, 8968050, 9000000, 9100000, 9125000, 9198000, 9213750, 9450000, 9460800, 9490000, 9565920, 9581250, 9608625, 9750000, 9828000, 9855000, 9964500, 10125000, 10220000, 10237500, 10249200, 10265625, 10347750, 10500000, 10530000, 10628800, 10676250, 10761660, 10920000, 10950000, 10968750, 11037600, 11340000, 11375000, 11388000, 11479104, 11497500, 11700000, 11793600, 11812500, 11826000, 11862500, 11957400, 12264000, 12285000, 12299040, 12318750, 12455625, 12600000, 12775000, 12796875, 12811500, 13000000, 13140000, 13162500, 13245120, 13286000, 13452075, 13500000, 13650000, 13665600, 13687500, 13797000, 14040000, 14175000, 14235000, 14348880, 14371875, 14600000, 14625000, 14742000, 14782500, 14828125, 14946750, 15330000, 15356250, 15373800, 15750000, 15768000, 15943200, 15968750, 16014375, 16200000, 16380000, 16425000, 16453125, 16556400, 16607500, 17062500, 17082000, 17218656, 17246250, 17550000, 17718750, 17793750, 17936100, 18200000, 18250000, 18396000, 18427500, 18478125, 18900000, 18980000, 19131840, 19162500, 19217250, 19500000, 19656000, 19710000, 19929000, 20250000, 20440000, 20475000, 20498400, 20531250, 20695500, 20759375, 21000000, 21060000, 21352500, 21523320, 21900000, 21937500, 22075200, 22420125, 22680000, 22750000, 22776000, 22995000, 23034375, 23400000, 23625000, 23652000, 23725000, 23914800, 23953125, 24570000, 24598080, 24637500, 24911250, 25550000, 25593750, 25623000, 25869375, 26280000, 26325000, 26572000, 26690625, 26904150, 27000000, 27300000, 27375000, 27594000, 28350000, 28470000, 28697760, 28743750, 29250000, 29484000, 29565000, 29656250, 29893500, 30660000, 30712500, 30747600, 30796875, 31500000, 31886400, 31937500, 32028750, 32760000, 32850000, 32906250, 33112800, 33215000, 34125000, 34164000, 34437312, 34492500, 35100000, 35437500, 35587500, 35872200, 36500000, 36792000, 36855000, 36956250, 37366875, 37800000, 37960000, 38325000, 38390625, 38434500, 39000000, 39420000, 39858000, 40500000, 40950000, 40996800, 41062500, 41391000, 41518750, 42120000, 42705000, 43046640, 43115625, 43800000, 43875000, 44484375, 44840250, 45500000, 45990000, 46068750, 47250000, 47304000, 47450000, 47829600, 47906250, 48043125, 49140000, 49275000, 49822500, 51100000, 51187500, 51246000, 51738750, 52650000, 53144000, 53381250, 53808300, 54600000, 54750000, 55188000, 56700000, 56940000, 57395520, 57487500, 58500000, 58968000, 59130000, 59312500, 59787000, 61320000, 61425000, 61495200, 61593750, 62278125, 63000000, 63875000, 64057500, 65700000, 65812500, 66225600, 66430000, 67260375, 68250000, 68328000, 68985000, 70200000, 70875000, 71175000, 71744400, 71859375, 73000000, 73710000, 73912500, 74733750, 76650000, 76781250, 76869000, 78840000, 79716000, 80071875, 81000000, 81900000, 82125000, 82782000, 83037500, 85410000, 86093280, 86231250, 87750000, 88968750, 89680500, 91000000, 91980000, 92137500, 92390625, 94500000, 94900000, 95659200, 95812500, 96086250, 98280000, 98550000, 99645000, 102200000, 102375000, 102492000, 103477500, 103796875, 105300000, 106762500, 107616600, 109500000, 110376000, 112100625, 113400000, 113880000, 114975000, 115171875, 117000000, 118260000, 118625000, 119574000, 122850000, 122990400, 123187500, 124556250, 127750000, 128115000, 129346875, 131400000, 131625000, 132860000, 133453125, 134520750, 136500000, 137970000, 141750000, 142350000, 143488800, 143718750, 147420000, 147825000, 149467500, 153300000, 153562500, 153738000, 159432000, 160143750, 163800000, 164250000, 165564000, 166075000, 170820000, 172186560, 172462500, 175500000, 177937500, 179361000, 183960000, 184275000, 184781250, 186834375, 189000000, 189800000, 191625000, 192172500, 197100000, 199290000, 204750000, 204984000, 206955000, 207593750, 210600000, 213525000, 215233200, 215578125, 219000000, 224201250, 229950000, 230343750, 236520000, 237250000, 239148000, 240215625, 245700000, 246375000, 249112500, 255500000, 256230000, 258693750, 263250000, 265720000, 266906250, 269041500, 273000000, 275940000, 283500000, 284700000, 286977600, 287437500, 294840000, 295650000, 298935000, 306600000, 307125000, 307476000, 311390625, 320287500, 328500000, 331128000, 332150000, 336301875, 341640000, 344925000, 351000000, 355875000, 358722000, 368550000, 369562500, 373668750, 383250000, 384345000, 394200000, 398580000, 400359375, 409500000, 413910000, 415187500, 427050000, 430466400, 431156250, 448402500, 459900000, 460687500, 474500000, 478296000, 480431250, 491400000, 492750000, 498225000, 511000000, 512460000, 517387500, 526500000, 533812500, 538083000, 551880000, 560503125, 567000000, 569400000, 574875000, 591300000, 597870000, 614250000, 614952000, 622781250, 640575000, 646734375, 657000000, 664300000, 672603750, 689850000, 711750000, 717444000, 737100000, 739125000, 747337500, 766500000, 768690000, 797160000, 800718750, 819000000, 827820000, 830375000, 854100000, 860932800, 862312500, 896805000, 919800000, 921375000, 934171875, 949000000, 960862500, 985500000, 996450000, 1024920000, 1034775000, 1053000000, 1067625000, 1076166000, 1121006250, 1149750000, 1182600000, 1195740000, 1201078125, 1228500000, 1245562500, 1281150000, 1293468750, 1328600000, 1345207500, 1379700000, 1423500000, 1434888000, 1474200000, 1478250000, 1494675000, 1533000000, 1537380000, 1601437500, 1655640000, 1660750000, 1681509375, 1708200000, 1724625000, 1793610000, 1842750000, 1868343750, 1921725000, 1971000000, 1992900000, 2069550000, 2135250000, 2152332000, 2242012500, 2299500000, 2391480000, 2402156250, 2457000000, 2491125000, 2562300000, 2586937500, 2690415000, 2759400000, 2802515625, 2847000000, 2956500000, 2989350000, 3074760000, 3202875000, 3321500000, 3363018750, 3449250000, 3587220000, 3685500000, 3736687500, 3843450000, 3985800000, 4139100000, 4270500000, 4304664000, 4484025000, 4599000000, 4804312500, 4982250000, 5124600000, 5173875000, 5380830000, 5605031250, 5913000000, 5978700000, 6405750000, 6643000000, 6726037500, 6898500000, 7174440000, 7371000000, 7473375000, 7686900000, 8278200000, 8407546875, 8541000000, 8968050000, 9608625000, 9964500000, 10347750000, 10761660000, 11210062500, 11957400000, 12811500000, 13452075000, 13797000000, 14946750000, 15373800000, 16815093750, 17936100000, 19217250000, 19929000000, 20695500000, 21523320000, 22420125000, 25623000000, 26904150000, 29893500000, 33630187500, 35872200000, 38434500000, 41391000000, 44840250000, 53808300000, 59787000000, 67260375000, 76869000000, 89680500000, 107616600000, 134520750000, 179361000000, 269041500000, 538083000000]

約数ペア:

[(1, 538083000000), (2, 269041500000), (3, 179361000000), (4, 134520750000), (5, 107616600000), (6, 89680500000), (7, 76869000000), (8, 67260375000), (9, 59787000000), (10, 53808300000), (12, 44840250000), (13, 41391000000), (14, 38434500000), (15, 35872200000), (16, 33630187500), (18, 29893500000), (20, 26904150000), (21, 25623000000), (24, 22420125000), (25, 21523320000), (26, 20695500000), (27, 19929000000), (28, 19217250000), (30, 17936100000), (32, 16815093750), (35, 15373800000), (36, 14946750000), (39, 13797000000), (40, 13452075000), (42, 12811500000), (45, 11957400000), (48, 11210062500), (50, 10761660000), (52, 10347750000), (54, 9964500000), (56, 9608625000), (60, 8968050000), (63, 8541000000), (64, 8407546875), (65, 8278200000), (70, 7686900000), (72, 7473375000), (73, 7371000000), (75, 7174440000), (78, 6898500000), (80, 6726037500), (81, 6643000000), (84, 6405750000), (90, 5978700000), (91, 5913000000), (96, 5605031250), (100, 5380830000), (104, 5173875000), (105, 5124600000), (108, 4982250000), (112, 4804312500), (117, 4599000000), (120, 4484025000), (125, 4304664000), (126, 4270500000), (130, 4139100000), (135, 3985800000), (140, 3843450000), (144, 3736687500), (146, 3685500000), (150, 3587220000), (156, 3449250000), (160, 3363018750), (162, 3321500000), (168, 3202875000), (175, 3074760000), (180, 2989350000), (182, 2956500000), (189, 2847000000), (192, 2802515625), (195, 2759400000), (200, 2690415000), (208, 2586937500), (210, 2562300000), (216, 2491125000), (219, 2457000000), (224, 2402156250), (225, 2391480000), (234, 2299500000), (240, 2242012500), (250, 2152332000), (252, 2135250000), (260, 2069550000), (270, 1992900000), (273, 1971000000), (280, 1921725000), (288, 1868343750), (292, 1842750000), (300, 1793610000), (312, 1724625000), (315, 1708200000), (320, 1681509375), (324, 1660750000), (325, 1655640000), (336, 1601437500), (350, 1537380000), (351, 1533000000), (360, 1494675000), (364, 1478250000), (365, 1474200000), (375, 1434888000), (378, 1423500000), (390, 1379700000), (400, 1345207500), (405, 1328600000), (416, 1293468750), (420, 1281150000), (432, 1245562500), (438, 1228500000), (448, 1201078125), (450, 1195740000), (455, 1182600000), (468, 1149750000), (480, 1121006250), (500, 1076166000), (504, 1067625000), (511, 1053000000), (520, 1034775000), (525, 1024920000), (540, 996450000), (546, 985500000), (560, 960862500), (567, 949000000), (576, 934171875), (584, 921375000), (585, 919800000), (600, 896805000), (624, 862312500), (625, 860932800), (630, 854100000), (648, 830375000), (650, 827820000), (657, 819000000), (672, 800718750), (675, 797160000), (700, 768690000), (702, 766500000), (720, 747337500), (728, 739125000), (730, 737100000), (750, 717444000), (756, 711750000), (780, 689850000), (800, 672603750), (810, 664300000), (819, 657000000), (832, 646734375), (840, 640575000), (864, 622781250), (875, 614952000), (876, 614250000), (900, 597870000), (910, 591300000), (936, 574875000), (945, 569400000), (949, 567000000), (960, 560503125), (975, 551880000), (1000, 538083000), (1008, 533812500), (1022, 526500000), (1040, 517387500), (1050, 512460000), (1053, 511000000), (1080, 498225000), (1092, 492750000), (1095, 491400000), (1120, 480431250), (1125, 478296000), (1134, 474500000), (1168, 460687500), (1170, 459900000), (1200, 448402500), (1248, 431156250), (1250, 430466400), (1260, 427050000), (1296, 415187500), (1300, 413910000), (1314, 409500000), (1344, 400359375), (1350, 398580000), (1365, 394200000), (1400, 384345000), (1404, 383250000), (1440, 373668750), (1456, 369562500), (1460, 368550000), (1500, 358722000), (1512, 355875000), (1533, 351000000), (1560, 344925000), (1575, 341640000), (1600, 336301875), (1620, 332150000), (1625, 331128000), (1638, 328500000), (1680, 320287500), (1728, 311390625), (1750, 307476000), (1752, 307125000), (1755, 306600000), (1800, 298935000), (1820, 295650000), (1825, 294840000), (1872, 287437500), (1875, 286977600), (1890, 284700000), (1898, 283500000), (1950, 275940000), (1971, 273000000), (2000, 269041500), (2016, 266906250), (2025, 265720000), (2044, 263250000), (2080, 258693750), (2100, 256230000), (2106, 255500000), (2160, 249112500), (2184, 246375000), (2190, 245700000), (2240, 240215625), (2250, 239148000), (2268, 237250000), (2275, 236520000), (2336, 230343750), (2340, 229950000), (2400, 224201250), (2457, 219000000), (2496, 215578125), (2500, 215233200), (2520, 213525000), (2555, 210600000), (2592, 207593750), (2600, 206955000), (2625, 204984000), (2628, 204750000), (2700, 199290000), (2730, 197100000), (2800, 192172500), (2808, 191625000), (2835, 189800000), (2847, 189000000), (2880, 186834375), (2912, 184781250), (2920, 184275000), (2925, 183960000), (3000, 179361000), (3024, 177937500), (3066, 175500000), (3120, 172462500), (3125, 172186560), (3150, 170820000), (3240, 166075000), (3250, 165564000), (3276, 164250000), (3285, 163800000), (3360, 160143750), (3375, 159432000), (3500, 153738000), (3504, 153562500), (3510, 153300000), (3600, 149467500), (3640, 147825000), (3650, 147420000), (3744, 143718750), (3750, 143488800), (3780, 142350000), (3796, 141750000), (3900, 137970000), (3942, 136500000), (4000, 134520750), (4032, 133453125), (4050, 132860000), (4088, 131625000), (4095, 131400000), (4160, 129346875), (4200, 128115000), (4212, 127750000), (4320, 124556250), (4368, 123187500), (4375, 122990400), (4380, 122850000), (4500, 119574000), (4536, 118625000), (4550, 118260000), (4599, 117000000), (4672, 115171875), (4680, 114975000), (4725, 113880000), (4745, 113400000), (4800, 112100625), (4875, 110376000), (4914, 109500000), (5000, 107616600), (5040, 106762500), (5110, 105300000), (5184, 103796875), (5200, 103477500), (5250, 102492000), (5256, 102375000), (5265, 102200000), (5400, 99645000), (5460, 98550000), (5475, 98280000), (5600, 96086250), (5616, 95812500), (5625, 95659200), (5670, 94900000), (5694, 94500000), (5824, 92390625), (5840, 92137500), (5850, 91980000), (5913, 91000000), (6000, 89680500), (6048, 88968750), (6132, 87750000), (6240, 86231250), (6250, 86093280), (6300, 85410000), (6480, 83037500), (6500, 82782000), (6552, 82125000), (6570, 81900000), (6643, 81000000), (6720, 80071875), (6750, 79716000), (6825, 78840000), (7000, 76869000), (7008, 76781250), (7020, 76650000), (7200, 74733750), (7280, 73912500), (7300, 73710000), (7371, 73000000), (7488, 71859375), (7500, 71744400), (7560, 71175000), (7592, 70875000), (7665, 70200000), (7800, 68985000), (7875, 68328000), (7884, 68250000), (8000, 67260375), (8100, 66430000), (8125, 66225600), (8176, 65812500), (8190, 65700000), (8400, 64057500), (8424, 63875000), (8541, 63000000), (8640, 62278125), (8736, 61593750), (8750, 61495200), (8760, 61425000), (8775, 61320000), (9000, 59787000), (9072, 59312500), (9100, 59130000), (9125, 58968000), (9198, 58500000), (9360, 57487500), (9375, 57395520), (9450, 56940000), (9490, 56700000), (9750, 55188000), (9828, 54750000), (9855, 54600000), (10000, 53808300), (10080, 53381250), (10125, 53144000), (10220, 52650000), (10400, 51738750), (10500, 51246000), (10512, 51187500), (10530, 51100000), (10800, 49822500), (10920, 49275000), (10950, 49140000), (11200, 48043125), (11232, 47906250), (11250, 47829600), (11340, 47450000), (11375, 47304000), (11388, 47250000), (11680, 46068750), (11700, 45990000), (11826, 45500000), (12000, 44840250), (12096, 44484375), (12264, 43875000), (12285, 43800000), (12480, 43115625), (12500, 43046640), (12600, 42705000), (12775, 42120000), (12960, 41518750), (13000, 41391000), (13104, 41062500), (13125, 40996800), (13140, 40950000), (13286, 40500000), (13500, 39858000), (13650, 39420000), (13797, 39000000), (14000, 38434500), (14016, 38390625), (14040, 38325000), (14175, 37960000), (14235, 37800000), (14400, 37366875), (14560, 36956250), (14600, 36855000), (14625, 36792000), (14742, 36500000), (15000, 35872200), (15120, 35587500), (15184, 35437500), (15330, 35100000), (15600, 34492500), (15625, 34437312), (15750, 34164000), (15768, 34125000), (16200, 33215000), (16250, 33112800), (16352, 32906250), (16380, 32850000), (16425, 32760000), (16800, 32028750), (16848, 31937500), (16875, 31886400), (17082, 31500000), (17472, 30796875), (17500, 30747600), (17520, 30712500), (17550, 30660000), (18000, 29893500), (18144, 29656250), (18200, 29565000), (18250, 29484000), (18396, 29250000), (18720, 28743750), (18750, 28697760), (18900, 28470000), (18980, 28350000), (19500, 27594000), (19656, 27375000), (19710, 27300000), (19929, 27000000), (20000, 26904150), (20160, 26690625), (20250, 26572000), (20440, 26325000), (20475, 26280000), (20800, 25869375), (21000, 25623000), (21024, 25593750), (21060, 25550000), (21600, 24911250), (21840, 24637500), (21875, 24598080), (21900, 24570000), (22464, 23953125), (22500, 23914800), (22680, 23725000), (22750, 23652000), (22776, 23625000), (22995, 23400000), (23360, 23034375), (23400, 22995000), (23625, 22776000), (23652, 22750000), (23725, 22680000), (24000, 22420125), (24375, 22075200), (24528, 21937500), (24570, 21900000), (25000, 21523320), (25200, 21352500), (25550, 21060000), (25623, 21000000), (25920, 20759375), (26000, 20695500), (26208, 20531250), (26250, 20498400), (26280, 20475000), (26325, 20440000), (26572, 20250000), (27000, 19929000), (27300, 19710000), (27375, 19656000), (27594, 19500000), (28000, 19217250), (28080, 19162500), (28125, 19131840), (28350, 18980000), (28470, 18900000), (29120, 18478125), (29200, 18427500), (29250, 18396000), (29484, 18250000), (29565, 18200000), (30000, 17936100), (30240, 17793750), (30368, 17718750), (30660, 17550000), (31200, 17246250), (31250, 17218656), (31500, 17082000), (31536, 17062500), (32400, 16607500), (32500, 16556400), (32704, 16453125), (32760, 16425000), (32850, 16380000), (33215, 16200000), (33600, 16014375), (33696, 15968750), (33750, 15943200), (34125, 15768000), (34164, 15750000), (35000, 15373800), (35040, 15356250), (35100, 15330000), (36000, 14946750), (36288, 14828125), (36400, 14782500), (36500, 14742000), (36792, 14625000), (36855, 14600000), (37440, 14371875), (37500, 14348880), (37800, 14235000), (37960, 14175000), (38325, 14040000), (39000, 13797000), (39312, 13687500), (39375, 13665600), (39420, 13650000), (39858, 13500000), (40000, 13452075), (40500, 13286000), (40625, 13245120), (40880, 13162500), (40950, 13140000), (41391, 13000000), (42000, 12811500), (42048, 12796875), (42120, 12775000), (42705, 12600000), (43200, 12455625), (43680, 12318750), (43750, 12299040), (43800, 12285000), (43875, 12264000), (45000, 11957400), (45360, 11862500), (45500, 11826000), (45552, 11812500), (45625, 11793600), (45990, 11700000), (46800, 11497500), (46875, 11479104), (47250, 11388000), (47304, 11375000), (47450, 11340000), (48750, 11037600), (49056, 10968750), (49140, 10950000), (49275, 10920000), (50000, 10761660), (50400, 10676250), (50625, 10628800), (51100, 10530000), (51246, 10500000), (52000, 10347750), (52416, 10265625), (52500, 10249200), (52560, 10237500), (52650, 10220000), (53144, 10125000), (54000, 9964500), (54600, 9855000), (54750, 9828000), (55188, 9750000), (56000, 9608625), (56160, 9581250), (56250, 9565920), (56700, 9490000), (56875, 9460800), (56940, 9450000), (58400, 9213750), (58500, 9198000), (58968, 9125000), (59130, 9100000), (59787, 9000000), (60000, 8968050), (60480, 8896875), (60736, 8859375), (61320, 8775000), (61425, 8760000), (62400, 8623125), (62500, 8609328), (63000, 8541000), (63072, 8531250), (63875, 8424000), (64800, 8303750), (65000, 8278200), (65520, 8212500), (65625, 8199360), (65700, 8190000), (66430, 8100000), (67392, 7984375), (67500, 7971600), (68250, 7884000), (68328, 7875000), (68985, 7800000), (70000, 7686900), (70080, 7678125), (70200, 7665000), (70875, 7592000), (71175, 7560000), (72000, 7473375), (72800, 7391250), (73000, 7371000), (73125, 7358400), (73584, 7312500), (73710, 7300000), (75000, 7174440), (75600, 7117500), (75920, 7087500), (76650, 7020000), (76869, 7000000), (78000, 6898500), (78624, 6843750), (78750, 6832800), (78840, 6825000), (79716, 6750000), (81000, 6643000), (81250, 6622560), (81760, 6581250), (81900, 6570000), (82125, 6552000), (82782, 6500000), (84000, 6405750), (84240, 6387500), (84375, 6377280), (85410, 6300000), (87360, 6159375), (87500, 6149520), (87600, 6142500), (87750, 6132000), (90000, 5978700), (90720, 5931250), (91000, 5913000), (91104, 5906250), (91250, 5896800), (91980, 5850000), (93600, 5748750), (93750, 5739552), (94500, 5694000), (94608, 5687500), (94900, 5670000), (97500, 5518800), (98112, 5484375), (98280, 5475000), (98550, 5460000), (99645, 5400000), (100000, 5380830), (100800, 5338125), (101250, 5314400), (102200, 5265000), (102375, 5256000), (102492, 5250000), (104000, 5173875), (105000, 5124600), (105120, 5118750), (105300, 5110000), (106288, 5062500), (108000, 4982250), (109200, 4927500), (109375, 4919616), (109500, 4914000), (110376, 4875000), (112320, 4790625), (112500, 4782960), (113400, 4745000), (113750, 4730400), (113880, 4725000), (114975, 4680000), (116800, 4606875), (117000, 4599000), (117936, 4562500), (118125, 4555200), (118260, 4550000), (118625, 4536000), (119574, 4500000), (120000, 4484025), (121875, 4415040), (122640, 4387500), (122850, 4380000), (125000, 4304664), (126000, 4270500), (126144, 4265625), (127750, 4212000), (128115, 4200000), (129600, 4151875), (130000, 4139100), (131040, 4106250), (131250, 4099680), (131400, 4095000), (131625, 4088000), (132860, 4050000), (135000, 3985800), (136500, 3942000), (136656, 3937500), (136875, 3931200), (137970, 3900000), (140000, 3843450), (140400, 3832500), (140625, 3826368), (141750, 3796000), (142350, 3780000), (145600, 3695625), (146000, 3685500), (146250, 3679200), (147168, 3656250), (147420, 3650000), (147825, 3640000), (150000, 3587220), (151200, 3558750), (151840, 3543750), (153300, 3510000), (153738, 3500000), (156000, 3449250), (157248, 3421875), (157500, 3416400), (157680, 3412500), (159432, 3375000), (162000, 3321500), (162500, 3311280), (163520, 3290625), (163800, 3285000), (164250, 3276000), (165564, 3250000), (166075, 3240000), (168000, 3202875), (168480, 3193750), (168750, 3188640), (170625, 3153600), (170820, 3150000), (175000, 3074760), (175200, 3071250), (175500, 3066000), (179361, 3000000), (180000, 2989350), (181440, 2965625), (182000, 2956500), (182208, 2953125), (182500, 2948400), (183960, 2925000), (184275, 2920000), (187200, 2874375), (187500, 2869776), (189000, 2847000), (189216, 2843750), (189800, 2835000), (191625, 2808000), (195000, 2759400), (196560, 2737500), (196875, 2733120), (197100, 2730000), (199290, 2700000), (200000, 2690415), (202500, 2657200), (203125, 2649024), (204400, 2632500), (204750, 2628000), (204984, 2625000), (206955, 2600000), (210000, 2562300), (210240, 2559375), (210600, 2555000), (212576, 2531250), (213525, 2520000), (216000, 2491125), (218400, 2463750), (218750, 2459808), (219000, 2457000), (219375, 2452800), (220752, 2437500), (225000, 2391480), (226800, 2372500), (227500, 2365200), (227760, 2362500), (228125, 2358720), (229950, 2340000), (234000, 2299500), (235872, 2281250), (236250, 2277600), (236520, 2275000), (237250, 2268000), (239148, 2250000), (243750, 2207520), (245280, 2193750), (245700, 2190000), (246375, 2184000), (250000, 2152332), (252000, 2135250), (253125, 2125760), (255500, 2106000), (256230, 2100000), (260000, 2069550), (262080, 2053125), (262500, 2049840), (262800, 2047500), (263250, 2044000), (265720, 2025000), (270000, 1992900), (273000, 1971000), (273312, 1968750), (273750, 1965600), (275940, 1950000), (280000, 1921725), (280800, 1916250), (281250, 1913184), (283500, 1898000), (284375, 1892160), (284700, 1890000), (292000, 1842750), (292500, 1839600), (294336, 1828125), (294840, 1825000), (295650, 1820000), (298935, 1800000), (300000, 1793610), (302400, 1779375), (303680, 1771875), (306600, 1755000), (307125, 1752000), (307476, 1750000), (312000, 1724625), (315000, 1708200), (315360, 1706250), (318864, 1687500), (319375, 1684800), (324000, 1660750), (325000, 1655640), (327600, 1642500), (328125, 1639872), (328500, 1638000), (331128, 1625000), (332150, 1620000), (336960, 1596875), (337500, 1594320), (341250, 1576800), (341640, 1575000), (344925, 1560000), (350000, 1537380), (350400, 1535625), (351000, 1533000), (354375, 1518400), (355875, 1512000), (358722, 1500000), (360000, 1494675), (364000, 1478250), (365000, 1474200), (365625, 1471680), (367920, 1462500), (368550, 1460000), (375000, 1434888), (378000, 1423500), (378432, 1421875), (379600, 1417500), (383250, 1404000), (384345, 1400000), (390000, 1379700), (393120, 1368750), (393750, 1366560), (394200, 1365000), (398580, 1350000), (405000, 1328600), (406250, 1324512), (408800, 1316250), (409500, 1314000), (409968, 1312500), (410625, 1310400), (413910, 1300000), (420000, 1281150), (421200, 1277500), (421875, 1275456), (425152, 1265625), (427050, 1260000), (436800, 1231875), (437500, 1229904), (438000, 1228500), (438750, 1226400), (441504, 1218750), (450000, 1195740), (453600, 1186250), (455000, 1182600), (455520, 1181250), (456250, 1179360), (459900, 1170000), (468000, 1149750), (471744, 1140625), (472500, 1138800), (473040, 1137500), (474500, 1134000), (478296, 1125000), (487500, 1103760), (490560, 1096875), (491400, 1095000), (492750, 1092000), (498225, 1080000), (500000, 1076166), (504000, 1067625), (506250, 1062880), (511000, 1053000), (511875, 1051200), (512460, 1050000), (520000, 1034775), (525000, 1024920), (525600, 1023750), (526500, 1022000), (531440, 1012500), (538083, 1000000), (540000, 996450), (546000, 985500), (546624, 984375), (547500, 982800), (551880, 975000), (561600, 958125), (562500, 956592), (567000, 949000), (568750, 946080), (569400, 945000), (574875, 936000), (584000, 921375), (585000, 919800), (589680, 912500), (590625, 911040), (591300, 910000), (593125, 907200), (597870, 900000), (600000, 896805), (609375, 883008), (613200, 877500), (614250, 876000), (614952, 875000), (630000, 854100), (630720, 853125), (637728, 843750), (638750, 842400), (640575, 840000), (648000, 830375), (650000, 827820), (655200, 821250), (656250, 819936), (657000, 819000), (658125, 817600), (662256, 812500), (664300, 810000), (675000, 797160), (682500, 788400), (683280, 787500), (684375, 786240), (689850, 780000), (700000, 768690), (702000, 766500), (708750, 759200), (711750, 756000), (717444, 750000), (728000, 739125), (730000, 737100), (731250, 735840)]