8579258100000

素因数分解:

$2^5\times 3^3\times 5^5\times 7^2\times {\mathrm{19}}^1\times {\mathrm{3413}}^1$

素因数の和:3490

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 50, 54, 56, 57, 60, 63, 70, 72, 75, 76, 80, 84, 90, 95, 96, 98, 100, 105, 108, 112, 114, 120, 125, 126, 133, 135, 140, 144, 147, 150, 152, 160, 168, 171, 175, 180, 189, 190, 196, 200, 210, 216, 224, 225, 228, 240, 245, 250, 252, 266, 270, 280, 285, 288, 294, 300, 304, 315, 336, 342, 350, 360, 375, 378, 380, 392, 399, 400, 420, 432, 441, 450, 456, 475, 480, 490, 500, 504, 513, 525, 532, 540, 560, 570, 588, 600, 608, 625, 630, 665, 672, 675, 684, 700, 720, 735, 750, 756, 760, 784, 798, 800, 840, 855, 864, 875, 882, 900, 912, 931, 945, 950, 980, 1000, 1008, 1026, 1050, 1064, 1080, 1120, 1125, 1140, 1176, 1197, 1200, 1225, 1250, 1260, 1323, 1330, 1350, 1368, 1400, 1425, 1440, 1470, 1500, 1512, 1520, 1568, 1575, 1596, 1680, 1710, 1750, 1764, 1800, 1824, 1862, 1875, 1890, 1900, 1960, 1995, 2000, 2016, 2052, 2100, 2128, 2160, 2205, 2250, 2280, 2352, 2375, 2394, 2400, 2450, 2500, 2520, 2565, 2625, 2646, 2660, 2700, 2736, 2793, 2800, 2850, 2940, 3000, 3024, 3040, 3125, 3150, 3192, 3325, 3360, 3375, 3413, 3420, 3500, 3528, 3591, 3600, 3675, 3724, 3750, 3780, 3800, 3920, 3990, 4000, 4104, 4200, 4256, 4275, 4320, 4375, 4410, 4500, 4560, 4655, 4704, 4725, 4750, 4788, 4900, 5000, 5040, 5130, 5250, 5292, 5320, 5400, 5472, 5586, 5600, 5625, 5700, 5880, 5985, 6000, 6048, 6125, 6250, 6300, 6384, 6615, 6650, 6750, 6826, 6840, 7000, 7056, 7125, 7182, 7200, 7350, 7448, 7500, 7560, 7600, 7840, 7875, 7980, 8208, 8379, 8400, 8550, 8750, 8820, 9000, 9120, 9310, 9375, 9450, 9500, 9576, 9800, 9975, 10000, 10080, 10239, 10260, 10500, 10584, 10640, 10800, 11025, 11172, 11250, 11400, 11760, 11875, 11970, 12000, 12250, 12500, 12600, 12768, 12825, 13125, 13230, 13300, 13500, 13652, 13680, 13965, 14000, 14112, 14250, 14364, 14700, 14896, 15000, 15120, 15200, 15750, 15960, 16416, 16625, 16758, 16800, 16875, 17065, 17100, 17500, 17640, 17955, 18000, 18375, 18620, 18750, 18900, 19000, 19152, 19600, 19950, 20000, 20478, 20520, 21000, 21168, 21280, 21375, 21600, 21875, 22050, 22344, 22500, 22800, 23275, 23520, 23625, 23750, 23891, 23940, 24500, 25000, 25137, 25200, 25650, 26250, 26460, 26600, 27000, 27304, 27360, 27930, 28000, 28125, 28500, 28728, 29400, 29792, 29925, 30000, 30240, 30625, 30717, 31500, 31920, 33075, 33250, 33516, 33750, 34130, 34200, 35000, 35280, 35625, 35910, 36000, 36750, 37240, 37500, 37800, 38000, 38304, 39200, 39375, 39900, 40956, 41040, 41895, 42000, 42336, 42750, 43750, 44100, 44688, 45000, 45600, 46550, 47250, 47500, 47782, 47880, 49000, 49875, 50000, 50274, 50400, 51195, 51300, 52500, 52920, 53200, 54000, 54608, 55125, 55860, 56250, 57000, 57456, 58800, 59375, 59850, 60000, 61250, 61434, 63000, 63840, 64125, 64847, 65625, 66150, 66500, 67032, 67500, 68260, 68400, 69825, 70000, 70560, 71250, 71673, 71820, 73500, 74480, 75000, 75600, 76000, 78750, 79800, 81912, 82080, 83125, 83790, 84000, 84375, 85325, 85500, 87500, 88200, 89376, 89775, 90000, 91875, 92151, 93100, 94500, 95000, 95564, 95760, 98000, 99750, 100000, 100548, 102390, 102600, 105000, 105840, 106400, 106875, 108000, 109216, 110250, 111720, 112500, 114000, 114912, 116375, 117600, 118125, 118750, 119455, 119700, 122500, 122868, 125685, 126000, 128250, 129694, 131250, 132300, 133000, 134064, 135000, 136520, 136800, 139650, 140000, 142500, 143346, 143640, 147000, 148960, 149625, 150000, 151200, 153125, 153585, 157500, 159600, 163824, 165375, 166250, 167237, 167580, 168750, 170650, 171000, 175000, 176400, 178125, 179550, 180000, 183750, 184302, 186200, 189000, 190000, 191128, 191520, 194541, 196000, 196875, 199500, 201096, 204780, 205200, 209475, 210000, 211680, 213750, 215019, 220500, 223440, 225000, 228000, 232750, 236250, 237500, 238910, 239400, 245000, 245736, 249375, 251370, 252000, 255975, 256500, 259388, 262500, 264600, 266000, 268128, 270000, 273040, 275625, 279300, 285000, 286692, 287280, 294000, 299250, 300000, 306250, 307170, 315000, 319200, 320625, 324235, 327648, 330750, 332500, 334474, 335160, 337500, 341300, 342000, 349125, 350000, 352800, 356250, 358365, 359100, 367500, 368604, 372400, 378000, 380000, 382256, 389082, 393750, 399000, 402192, 409560, 410400, 415625, 418950, 420000, 426625, 427500, 430038, 441000, 446880, 448875, 450000, 453929, 459375, 460755, 465500, 472500, 475000, 477820, 478800, 490000, 491472, 498750, 501711, 502740, 511950, 513000, 518776, 525000, 529200, 532000, 534375, 540000, 546080, 551250, 558600, 570000, 573384, 574560, 581875, 583623, 588000, 590625, 597275, 598500, 612500, 614340, 628425, 630000, 641250, 645057, 648470, 661500, 665000, 668948, 670320, 675000, 682600, 684000, 698250, 700000, 712500, 716730, 718200, 735000, 737208, 744800, 748125, 756000, 764512, 767925, 778164, 787500, 798000, 804384, 819120, 826875, 831250, 836185, 837900, 853250, 855000, 860076, 882000, 897750, 900000, 907858, 918750, 921510, 931000, 945000, 950000, 955640, 957600, 972705, 980000, 982944, 997500, 1003422, 1005480, 1023900, 1026000, 1037552, 1047375, 1050000, 1058400, 1068750, 1075095, 1102500, 1117200, 1140000, 1146768, 1163750, 1167246, 1181250, 1194550, 1197000, 1225000, 1228680, 1246875, 1256850, 1260000, 1279875, 1282500, 1290114, 1296940, 1323000, 1330000, 1337896, 1340640, 1350000, 1361787, 1365200, 1378125, 1396500, 1425000, 1433460, 1436400, 1470000, 1474416, 1496250, 1505133, 1535850, 1556328, 1575000, 1596000, 1603125, 1621175, 1638240, 1653750, 1662500, 1672370, 1675800, 1706500, 1710000, 1720152, 1745625, 1750869, 1764000, 1791825, 1795500, 1815716, 1837500, 1843020, 1862000, 1890000, 1900000, 1911280, 1945410, 1995000, 2006844, 2010960, 2047800, 2052000, 2075104, 2094750, 2100000, 2133125, 2137500, 2150190, 2205000, 2234400, 2244375, 2269645, 2293536, 2303775, 2327500, 2334492, 2362500, 2389100, 2394000, 2450000, 2457360, 2493750, 2508555, 2513700, 2559750, 2565000, 2580228, 2593880, 2646000, 2660000, 2675792, 2700000, 2723574, 2730400, 2756250, 2793000, 2850000, 2866920, 2872800, 2909375, 2918115, 2940000, 2948832, 2986375, 2992500, 3010266, 3071700, 3112656, 3142125, 3150000, 3177503, 3206250, 3225285, 3242350, 3307500, 3325000, 3344740, 3351600, 3413000, 3420000, 3440304, 3491250, 3501738, 3583650, 3591000, 3631432, 3675000, 3686040, 3724000, 3740625, 3780000, 3822560, 3839625, 3890820, 3990000, 4013688, 4021920, 4085361, 4095600, 4134375, 4180925, 4189500, 4266250, 4275000, 4300380, 4410000, 4488750, 4515399, 4539290, 4607550, 4655000, 4668984, 4725000, 4778200, 4788000, 4863525, 4900000, 4914720, 4987500, 5017110, 5027400, 5119500, 5130000, 5160456, 5187760, 5236875, 5292000, 5351584, 5375475, 5447148, 5512500, 5586000, 5700000, 5733840, 5818750, 5836230, 5972750, 5985000, 6020532, 6143400, 6225312, 6284250, 6300000, 6355006, 6399375, 6412500, 6450570, 6484700, 6615000, 6650000, 6689480, 6703200, 6808935, 6826000, 6880608, 6982500, 7003476, 7167300, 7182000, 7262864, 7350000, 7372080, 7481250, 7525665, 7679250, 7781640, 7980000, 8027376, 8105875, 8170722, 8191200, 8268750, 8361850, 8379000, 8532500, 8550000, 8600760, 8728125, 8754345, 8820000, 8959125, 8977500, 9030798, 9078580, 9215100, 9310000, 9337968, 9450000, 9532509, 9556400, 9727050, 9975000, 10034220, 10054800, 10239000, 10260000, 10320912, 10375520, 10473750, 10665625, 10750950, 10894296, 11025000, 11172000, 11221875, 11348225, 11467680, 11518875, 11637500, 11672460, 11945500, 11970000, 12041064, 12256083, 12286800, 12542775, 12568500, 12710012, 12798750, 12825000, 12901140, 12969400, 13230000, 13300000, 13378960, 13617870, 13652000, 13965000, 14006952, 14334600, 14364000, 14525728, 14590575, 14700000, 14744160, 14931875, 14962500, 15051330, 15358500, 15563280, 15710625, 15887515, 16054752, 16126425, 16211750, 16341444, 16537500, 16723700, 16758000, 17065000, 17100000, 17201520, 17456250, 17508690, 17918250, 17955000, 18061596, 18157160, 18430200, 18620000, 18675936, 18900000, 19065018, 19112800, 19198125, 19454100, 19950000, 20068440, 20109600, 20426805, 20478000, 20641824, 20904625, 20947500, 21331250, 21501900, 21788592, 22050000, 22443750, 22576995, 22696450, 23037750, 23275000, 23344920, 23891000, 23940000, 24082128, 24317625, 24512166, 24573600, 25085550, 25137000, 25420024, 25597500, 25650000, 25802280, 25938800, 26184375, 26460000, 26757920, 26877375, 27235740, 27930000, 28013904, 28597527, 28669200, 29181150, 29863750, 29925000, 30102660, 30717000, 31126560, 31421250, 31775030, 31996875, 32252850, 32423500, 32682888, 33075000, 33447400, 33516000, 34044675, 34130000, 34403040, 34912500, 35017380, 35836500, 35910000, 36123192, 36314320, 36860400, 37628325, 38130036, 38396250, 38908200, 39900000, 40136880, 40529375, 40853610, 40956000, 41809250, 41895000, 42662500, 43003800, 43577184, 43771725, 44100000, 44795625, 44887500, 45153990, 45392900, 46075500, 46550000, 46689840, 47662545, 47782000, 48164256, 48635250, 49024332, 50171100, 50274000, 50840048, 51195000, 51300000, 51604560, 51877600, 52368750, 53754750, 54471480, 55860000, 56027808, 56741125, 57195054, 57338400, 57594375, 58362300, 59727500, 59850000, 60205320, 61280415, 61434000, 62713875, 62842500, 63550060, 63993750, 64505700, 64847000, 65365776, 66150000, 66894800, 68089350, 68260000, 69825000, 70034760, 71673000, 71820000, 72246384, 72628640, 72952875, 73720800, 74659375, 75256650, 76260072, 76792500, 77816400, 78553125, 79437575, 80273760, 80632125, 81058750, 81707220, 83618500, 83790000, 85325000, 85792581, 86007600, 87543450, 89591250, 89775000, 90307980, 90785800, 92151000, 93100000, 93379680, 95325090, 95564000, 95990625, 97270500, 98048664, 100342200, 100548000, 101680096, 102134025, 102390000, 103209120, 104523125, 104737500, 107509500, 108942960, 112884975, 113482250, 114390108, 115188750, 116724600, 119455000, 119700000, 120410640, 121588125, 122560830, 122868000, 125427750, 125685000, 127100120, 127987500, 129011400, 129694000, 130731552, 132300000, 133789600, 134386875, 136178700, 139650000, 140069520, 142987635, 143346000, 144492768, 145905750, 149318750, 150513300, 152520144, 153585000, 155632800, 157106250, 158875150, 161264250, 162117500, 163414440, 167237000, 167580000, 170223375, 170650000, 171585162, 172015200, 175086900, 179182500, 179550000, 180615960, 181571600, 184302000, 188141625, 190650180, 191981250, 194541000, 196097328, 200684400, 202646875, 204268050, 204780000, 209046250, 209475000, 215019000, 217885920, 218858625, 223978125, 225769950, 226964500, 228780216, 230377500, 233449200, 238312725, 238910000, 240821280, 243176250, 245121660, 250855500, 251370000, 254200240, 255975000, 258022800, 259388000, 268773750, 272357400, 279300000, 280139040, 283705625, 285975270, 286692000, 287971875, 291811500, 298637500, 301026600, 305040288, 306402075, 307170000, 313569375, 314212500, 317750300, 322528500, 324235000, 326828880, 334474000, 340446750, 341300000, 343170324, 350173800, 358365000, 359100000, 361231920, 363143200, 364764375, 368604000, 376283250, 381300360, 383962500, 389082000, 392194656, 397187875, 401368800, 403160625, 405293750, 408536100, 418092500, 418950000, 428962905, 430038000, 437717250, 447956250, 451539900, 453929000, 457560432, 460755000, 466898400, 476625450, 477820000, 486352500, 490243320, 501711000, 502740000, 508400480, 510670125, 511950000, 516045600, 522615625, 537547500, 544714800, 564424875, 567411250, 571950540, 575943750, 583623000, 597275000, 602053200, 607940625, 612804150, 614340000, 627138750, 628425000, 635500600, 645057000, 648470000, 653657760, 668948000, 671934375, 680893500, 686340648, 700347600, 714938175, 716730000, 722463840, 729528750, 752566500, 762600720, 767925000, 778164000, 794375750, 806321250, 810587500, 817072200, 836185000, 837900000, 851116875, 857925810, 860076000, 875434500, 895912500, 903079800, 907858000, 915120864, 921510000, 940708125, 953250900, 972705000, 980486640, 1003422000, 1021340250, 1023900000, 1045231250, 1075095000, 1089429600, 1094293125, 1128849750, 1134822500, 1143901080, 1151887500, 1167246000, 1191563625, 1194550000, 1204106400, 1215881250, 1225608300, 1254277500, 1256850000, 1271001200, 1290114000, 1296940000, 1343868750, 1361787000, 1372681296, 1400695200, 1418528125, 1429876350, 1433460000, 1459057500, 1505133000, 1525201440, 1532010375, 1535850000, 1567846875, 1588751500, 1612642500, 1621175000, 1634144400, 1672370000, 1702233750, 1715851620, 1750869000, 1791825000, 1806159600, 1815716000, 1823821875, 1843020000, 1881416250, 1906501800, 1945410000, 1960973280, 1985939375, 2006844000, 2015803125, 2042680500, 2090462500, 2144814525, 2150190000, 2188586250, 2257699500, 2269645000, 2287802160, 2303775000, 2334492000, 2383127250, 2389100000, 2431762500, 2451216600, 2508555000, 2513700000, 2542002400, 2553350625, 2580228000, 2687737500, 2723574000, 2745362592, 2822124375, 2837056250, 2859752700, 2918115000, 3010266000, 3064020750, 3071700000, 3135693750, 3177503000, 3225285000, 3242350000, 3268288800, 3344740000, 3404467500, 3431703240, 3501738000, 3574690875, 3583650000, 3612319200, 3647643750, 3762832500, 3813003600, 3890820000, 3971878750, 4031606250, 4085361000, 4180925000, 4255584375, 4289629050, 4300380000, 4377172500, 4515399000, 4539290000, 4575604320, 4607550000, 4703540625, 4766254500, 4863525000, 4902433200, 5017110000, 5106701250, 5375475000, 5447148000, 5471465625, 5644248750, 5674112500, 5719505400, 5836230000, 5957818125, 6020532000, 6128041500, 6271387500, 6355006000, 6450570000, 6484700000, 6808935000, 6863406480, 7003476000, 7149381750, 7167300000, 7295287500, 7525665000, 7626007200, 7660051875, 7943757500, 8063212500, 8170722000, 8361850000, 8511168750, 8579258100, 8754345000, 9030798000, 9078580000, 9215100000, 9407081250, 9532509000, 9727050000, 9804866400, 9929696875, 10034220000, 10213402500, 10724072625, 10750950000, 10942931250, 11288497500, 11348225000, 11439010800, 11672460000, 11915636250, 12256083000, 12542775000, 12710012000, 12766753125, 12901140000, 13617870000, 13726812960, 14110621875, 14298763500, 14590575000, 15051330000, 15320103750, 15887515000, 16126425000, 16341444000, 16723700000, 17022337500, 17158516200, 17508690000, 17873454375, 18061596000, 18814162500, 19065018000, 19454100000, 19859393750, 20426805000, 21448145250, 21501900000, 21885862500, 22576995000, 22696450000, 22878021600, 23831272500, 24512166000, 25085550000, 25533506250, 27235740000, 28221243750, 28597527000, 29181150000, 29789090625, 30102660000, 30640207500, 31775030000, 32252850000, 34044675000, 34317032400, 35017380000, 35746908750, 37628325000, 38130036000, 38300259375, 39718787500, 40853610000, 42896290500, 43771725000, 45153990000, 45392900000, 47662545000, 49024332000, 50171100000, 51067012500, 53620363125, 56442487500, 57195054000, 58362300000, 59578181250, 61280415000, 63550060000, 64505700000, 68089350000, 68634064800, 71493817500, 75256650000, 76600518750, 79437575000, 81707220000, 85792581000, 87543450000, 89367271875, 90307980000, 95325090000, 102134025000, 107240726250, 112884975000, 114390108000, 119156362500, 122560830000, 136178700000, 142987635000, 150513300000, 153201037500, 158875150000, 171585162000, 175086900000, 178734543750, 190650180000, 204268050000, 214481452500, 225769950000, 238312725000, 245121660000, 268101815625, 285975270000, 306402075000, 317750300000, 343170324000, 357469087500, 408536100000, 428962905000, 451539900000, 476625450000, 536203631250, 571950540000, 612804150000, 714938175000, 857925810000, 953250900000, 1072407262500, 1225608300000, 1429876350000, 1715851620000, 2144814525000, 2859752700000, 4289629050000, 8579258100000]

約数ペア:

[(1, 8579258100000), (2, 4289629050000), (3, 2859752700000), (4, 2144814525000), (5, 1715851620000), (6, 1429876350000), (7, 1225608300000), (8, 1072407262500), (9, 953250900000), (10, 857925810000), (12, 714938175000), (14, 612804150000), (15, 571950540000), (16, 536203631250), (18, 476625450000), (19, 451539900000), (20, 428962905000), (21, 408536100000), (24, 357469087500), (25, 343170324000), (27, 317750300000), (28, 306402075000), (30, 285975270000), (32, 268101815625), (35, 245121660000), (36, 238312725000), (38, 225769950000), (40, 214481452500), (42, 204268050000), (45, 190650180000), (48, 178734543750), (49, 175086900000), (50, 171585162000), (54, 158875150000), (56, 153201037500), (57, 150513300000), (60, 142987635000), (63, 136178700000), (70, 122560830000), (72, 119156362500), (75, 114390108000), (76, 112884975000), (80, 107240726250), (84, 102134025000), (90, 95325090000), (95, 90307980000), (96, 89367271875), (98, 87543450000), (100, 85792581000), (105, 81707220000), (108, 79437575000), (112, 76600518750), (114, 75256650000), (120, 71493817500), (125, 68634064800), (126, 68089350000), (133, 64505700000), (135, 63550060000), (140, 61280415000), (144, 59578181250), (147, 58362300000), (150, 57195054000), (152, 56442487500), (160, 53620363125), (168, 51067012500), (171, 50171100000), (175, 49024332000), (180, 47662545000), (189, 45392900000), (190, 45153990000), (196, 43771725000), (200, 42896290500), (210, 40853610000), (216, 39718787500), (224, 38300259375), (225, 38130036000), (228, 37628325000), (240, 35746908750), (245, 35017380000), (250, 34317032400), (252, 34044675000), (266, 32252850000), (270, 31775030000), (280, 30640207500), (285, 30102660000), (288, 29789090625), (294, 29181150000), (300, 28597527000), (304, 28221243750), (315, 27235740000), (336, 25533506250), (342, 25085550000), (350, 24512166000), (360, 23831272500), (375, 22878021600), (378, 22696450000), (380, 22576995000), (392, 21885862500), (399, 21501900000), (400, 21448145250), (420, 20426805000), (432, 19859393750), (441, 19454100000), (450, 19065018000), (456, 18814162500), (475, 18061596000), (480, 17873454375), (490, 17508690000), (500, 17158516200), (504, 17022337500), (513, 16723700000), (525, 16341444000), (532, 16126425000), (540, 15887515000), (560, 15320103750), (570, 15051330000), (588, 14590575000), (600, 14298763500), (608, 14110621875), (625, 13726812960), (630, 13617870000), (665, 12901140000), (672, 12766753125), (675, 12710012000), (684, 12542775000), (700, 12256083000), (720, 11915636250), (735, 11672460000), (750, 11439010800), (756, 11348225000), (760, 11288497500), (784, 10942931250), (798, 10750950000), (800, 10724072625), (840, 10213402500), (855, 10034220000), (864, 9929696875), (875, 9804866400), (882, 9727050000), (900, 9532509000), (912, 9407081250), (931, 9215100000), (945, 9078580000), (950, 9030798000), (980, 8754345000), (1000, 8579258100), (1008, 8511168750), (1026, 8361850000), (1050, 8170722000), (1064, 8063212500), (1080, 7943757500), (1120, 7660051875), (1125, 7626007200), (1140, 7525665000), (1176, 7295287500), (1197, 7167300000), (1200, 7149381750), (1225, 7003476000), (1250, 6863406480), (1260, 6808935000), (1323, 6484700000), (1330, 6450570000), (1350, 6355006000), (1368, 6271387500), (1400, 6128041500), (1425, 6020532000), (1440, 5957818125), (1470, 5836230000), (1500, 5719505400), (1512, 5674112500), (1520, 5644248750), (1568, 5471465625), (1575, 5447148000), (1596, 5375475000), (1680, 5106701250), (1710, 5017110000), (1750, 4902433200), (1764, 4863525000), (1800, 4766254500), (1824, 4703540625), (1862, 4607550000), (1875, 4575604320), (1890, 4539290000), (1900, 4515399000), (1960, 4377172500), (1995, 4300380000), (2000, 4289629050), (2016, 4255584375), (2052, 4180925000), (2100, 4085361000), (2128, 4031606250), (2160, 3971878750), (2205, 3890820000), (2250, 3813003600), (2280, 3762832500), (2352, 3647643750), (2375, 3612319200), (2394, 3583650000), (2400, 3574690875), (2450, 3501738000), (2500, 3431703240), (2520, 3404467500), (2565, 3344740000), (2625, 3268288800), (2646, 3242350000), (2660, 3225285000), (2700, 3177503000), (2736, 3135693750), (2793, 3071700000), (2800, 3064020750), (2850, 3010266000), (2940, 2918115000), (3000, 2859752700), (3024, 2837056250), (3040, 2822124375), (3125, 2745362592), (3150, 2723574000), (3192, 2687737500), (3325, 2580228000), (3360, 2553350625), (3375, 2542002400), (3413, 2513700000), (3420, 2508555000), (3500, 2451216600), (3528, 2431762500), (3591, 2389100000), (3600, 2383127250), (3675, 2334492000), (3724, 2303775000), (3750, 2287802160), (3780, 2269645000), (3800, 2257699500), (3920, 2188586250), (3990, 2150190000), (4000, 2144814525), (4104, 2090462500), (4200, 2042680500), (4256, 2015803125), (4275, 2006844000), (4320, 1985939375), (4375, 1960973280), (4410, 1945410000), (4500, 1906501800), (4560, 1881416250), (4655, 1843020000), (4704, 1823821875), (4725, 1815716000), (4750, 1806159600), (4788, 1791825000), (4900, 1750869000), (5000, 1715851620), (5040, 1702233750), (5130, 1672370000), (5250, 1634144400), (5292, 1621175000), (5320, 1612642500), (5400, 1588751500), (5472, 1567846875), (5586, 1535850000), (5600, 1532010375), (5625, 1525201440), (5700, 1505133000), (5880, 1459057500), (5985, 1433460000), (6000, 1429876350), (6048, 1418528125), (6125, 1400695200), (6250, 1372681296), (6300, 1361787000), (6384, 1343868750), (6615, 1296940000), (6650, 1290114000), (6750, 1271001200), (6826, 1256850000), (6840, 1254277500), (7000, 1225608300), (7056, 1215881250), (7125, 1204106400), (7182, 1194550000), (7200, 1191563625), (7350, 1167246000), (7448, 1151887500), (7500, 1143901080), (7560, 1134822500), (7600, 1128849750), (7840, 1094293125), (7875, 1089429600), (7980, 1075095000), (8208, 1045231250), (8379, 1023900000), (8400, 1021340250), (8550, 1003422000), (8750, 980486640), (8820, 972705000), (9000, 953250900), (9120, 940708125), (9310, 921510000), (9375, 915120864), (9450, 907858000), (9500, 903079800), (9576, 895912500), (9800, 875434500), (9975, 860076000), (10000, 857925810), (10080, 851116875), (10239, 837900000), (10260, 836185000), (10500, 817072200), (10584, 810587500), (10640, 806321250), (10800, 794375750), (11025, 778164000), (11172, 767925000), (11250, 762600720), (11400, 752566500), (11760, 729528750), (11875, 722463840), (11970, 716730000), (12000, 714938175), (12250, 700347600), (12500, 686340648), (12600, 680893500), (12768, 671934375), (12825, 668948000), (13125, 653657760), (13230, 648470000), (13300, 645057000), (13500, 635500600), (13652, 628425000), (13680, 627138750), (13965, 614340000), (14000, 612804150), (14112, 607940625), (14250, 602053200), (14364, 597275000), (14700, 583623000), (14896, 575943750), (15000, 571950540), (15120, 567411250), (15200, 564424875), (15750, 544714800), (15960, 537547500), (16416, 522615625), (16625, 516045600), (16758, 511950000), (16800, 510670125), (16875, 508400480), (17065, 502740000), (17100, 501711000), (17500, 490243320), (17640, 486352500), (17955, 477820000), (18000, 476625450), (18375, 466898400), (18620, 460755000), (18750, 457560432), (18900, 453929000), (19000, 451539900), (19152, 447956250), (19600, 437717250), (19950, 430038000), (20000, 428962905), (20478, 418950000), (20520, 418092500), (21000, 408536100), (21168, 405293750), (21280, 403160625), (21375, 401368800), (21600, 397187875), (21875, 392194656), (22050, 389082000), (22344, 383962500), (22500, 381300360), (22800, 376283250), (23275, 368604000), (23520, 364764375), (23625, 363143200), (23750, 361231920), (23891, 359100000), (23940, 358365000), (24500, 350173800), (25000, 343170324), (25137, 341300000), (25200, 340446750), (25650, 334474000), (26250, 326828880), (26460, 324235000), (26600, 322528500), (27000, 317750300), (27304, 314212500), (27360, 313569375), (27930, 307170000), (28000, 306402075), (28125, 305040288), (28500, 301026600), (28728, 298637500), (29400, 291811500), (29792, 287971875), (29925, 286692000), (30000, 285975270), (30240, 283705625), (30625, 280139040), (30717, 279300000), (31500, 272357400), (31920, 268773750), (33075, 259388000), (33250, 258022800), (33516, 255975000), (33750, 254200240), (34130, 251370000), (34200, 250855500), (35000, 245121660), (35280, 243176250), (35625, 240821280), (35910, 238910000), (36000, 238312725), (36750, 233449200), (37240, 230377500), (37500, 228780216), (37800, 226964500), (38000, 225769950), (38304, 223978125), (39200, 218858625), (39375, 217885920), (39900, 215019000), (40956, 209475000), (41040, 209046250), (41895, 204780000), (42000, 204268050), (42336, 202646875), (42750, 200684400), (43750, 196097328), (44100, 194541000), (44688, 191981250), (45000, 190650180), (45600, 188141625), (46550, 184302000), (47250, 181571600), (47500, 180615960), (47782, 179550000), (47880, 179182500), (49000, 175086900), (49875, 172015200), (50000, 171585162), (50274, 170650000), (50400, 170223375), (51195, 167580000), (51300, 167237000), (52500, 163414440), (52920, 162117500), (53200, 161264250), (54000, 158875150), (54608, 157106250), (55125, 155632800), (55860, 153585000), (56250, 152520144), (57000, 150513300), (57456, 149318750), (58800, 145905750), (59375, 144492768), (59850, 143346000), (60000, 142987635), (61250, 140069520), (61434, 139650000), (63000, 136178700), (63840, 134386875), (64125, 133789600), (64847, 132300000), (65625, 130731552), (66150, 129694000), (66500, 129011400), (67032, 127987500), (67500, 127100120), (68260, 125685000), (68400, 125427750), (69825, 122868000), (70000, 122560830), (70560, 121588125), (71250, 120410640), (71673, 119700000), (71820, 119455000), (73500, 116724600), (74480, 115188750), (75000, 114390108), (75600, 113482250), (76000, 112884975), (78750, 108942960), (79800, 107509500), (81912, 104737500), (82080, 104523125), (83125, 103209120), (83790, 102390000), (84000, 102134025), (84375, 101680096), (85325, 100548000), (85500, 100342200), (87500, 98048664), (88200, 97270500), (89376, 95990625), (89775, 95564000), (90000, 95325090), (91875, 93379680), (92151, 93100000), (93100, 92151000), (94500, 90785800), (95000, 90307980), (95564, 89775000), (95760, 89591250), (98000, 87543450), (99750, 86007600), (100000, 85792581), (100548, 85325000), (102390, 83790000), (102600, 83618500), (105000, 81707220), (105840, 81058750), (106400, 80632125), (106875, 80273760), (108000, 79437575), (109216, 78553125), (110250, 77816400), (111720, 76792500), (112500, 76260072), (114000, 75256650), (114912, 74659375), (116375, 73720800), (117600, 72952875), (118125, 72628640), (118750, 72246384), (119455, 71820000), (119700, 71673000), (122500, 70034760), (122868, 69825000), (125685, 68260000), (126000, 68089350), (128250, 66894800), (129694, 66150000), (131250, 65365776), (132300, 64847000), (133000, 64505700), (134064, 63993750), (135000, 63550060), (136520, 62842500), (136800, 62713875), (139650, 61434000), (140000, 61280415), (142500, 60205320), (143346, 59850000), (143640, 59727500), (147000, 58362300), (148960, 57594375), (149625, 57338400), (150000, 57195054), (151200, 56741125), (153125, 56027808), (153585, 55860000), (157500, 54471480), (159600, 53754750), (163824, 52368750), (165375, 51877600), (166250, 51604560), (167237, 51300000), (167580, 51195000), (168750, 50840048), (170650, 50274000), (171000, 50171100), (175000, 49024332), (176400, 48635250), (178125, 48164256), (179550, 47782000), (180000, 47662545), (183750, 46689840), (184302, 46550000), (186200, 46075500), (189000, 45392900), (190000, 45153990), (191128, 44887500), (191520, 44795625), (194541, 44100000), (196000, 43771725), (196875, 43577184), (199500, 43003800), (201096, 42662500), (204780, 41895000), (205200, 41809250), (209475, 40956000), (210000, 40853610), (211680, 40529375), (213750, 40136880), (215019, 39900000), (220500, 38908200), (223440, 38396250), (225000, 38130036), (228000, 37628325), (232750, 36860400), (236250, 36314320), (237500, 36123192), (238910, 35910000), (239400, 35836500), (245000, 35017380), (245736, 34912500), (249375, 34403040), (251370, 34130000), (252000, 34044675), (255975, 33516000), (256500, 33447400), (259388, 33075000), (262500, 32682888), (264600, 32423500), (266000, 32252850), (268128, 31996875), (270000, 31775030), (273040, 31421250), (275625, 31126560), (279300, 30717000), (285000, 30102660), (286692, 29925000), (287280, 29863750), (294000, 29181150), (299250, 28669200), (300000, 28597527), (306250, 28013904), (307170, 27930000), (315000, 27235740), (319200, 26877375), (320625, 26757920), (324235, 26460000), (327648, 26184375), (330750, 25938800), (332500, 25802280), (334474, 25650000), (335160, 25597500), (337500, 25420024), (341300, 25137000), (342000, 25085550), (349125, 24573600), (350000, 24512166), (352800, 24317625), (356250, 24082128), (358365, 23940000), (359100, 23891000), (367500, 23344920), (368604, 23275000), (372400, 23037750), (378000, 22696450), (380000, 22576995), (382256, 22443750), (389082, 22050000), (393750, 21788592), (399000, 21501900), (402192, 21331250), (409560, 20947500), (410400, 20904625), (415625, 20641824), (418950, 20478000), (420000, 20426805), (426625, 20109600), (427500, 20068440), (430038, 19950000), (441000, 19454100), (446880, 19198125), (448875, 19112800), (450000, 19065018), (453929, 18900000), (459375, 18675936), (460755, 18620000), (465500, 18430200), (472500, 18157160), (475000, 18061596), (477820, 17955000), (478800, 17918250), (490000, 17508690), (491472, 17456250), (498750, 17201520), (501711, 17100000), (502740, 17065000), (511950, 16758000), (513000, 16723700), (518776, 16537500), (525000, 16341444), (529200, 16211750), (532000, 16126425), (534375, 16054752), (540000, 15887515), (546080, 15710625), (551250, 15563280), (558600, 15358500), (570000, 15051330), (573384, 14962500), (574560, 14931875), (581875, 14744160), (583623, 14700000), (588000, 14590575), (590625, 14525728), (597275, 14364000), (598500, 14334600), (612500, 14006952), (614340, 13965000), (628425, 13652000), (630000, 13617870), (641250, 13378960), (645057, 13300000), (648470, 13230000), (661500, 12969400), (665000, 12901140), (668948, 12825000), (670320, 12798750), (675000, 12710012), (682600, 12568500), (684000, 12542775), (698250, 12286800), (700000, 12256083), (712500, 12041064), (716730, 11970000), (718200, 11945500), (735000, 11672460), (737208, 11637500), (744800, 11518875), (748125, 11467680), (756000, 11348225), (764512, 11221875), (767925, 11172000), (778164, 11025000), (787500, 10894296), (798000, 10750950), (804384, 10665625), (819120, 10473750), (826875, 10375520), (831250, 10320912), (836185, 10260000), (837900, 10239000), (853250, 10054800), (855000, 10034220), (860076, 9975000), (882000, 9727050), (897750, 9556400), (900000, 9532509), (907858, 9450000), (918750, 9337968), (921510, 9310000), (931000, 9215100), (945000, 9078580), (950000, 9030798), (955640, 8977500), (957600, 8959125), (972705, 8820000), (980000, 8754345), (982944, 8728125), (997500, 8600760), (1003422, 8550000), (1005480, 8532500), (1023900, 8379000), (1026000, 8361850), (1037552, 8268750), (1047375, 8191200), (1050000, 8170722), (1058400, 8105875), (1068750, 8027376), (1075095, 7980000), (1102500, 7781640), (1117200, 7679250), (1140000, 7525665), (1146768, 7481250), (1163750, 7372080), (1167246, 7350000), (1181250, 7262864), (1194550, 7182000), (1197000, 7167300), (1225000, 7003476), (1228680, 6982500), (1246875, 6880608), (1256850, 6826000), (1260000, 6808935), (1279875, 6703200), (1282500, 6689480), (1290114, 6650000), (1296940, 6615000), (1323000, 6484700), (1330000, 6450570), (1337896, 6412500), (1340640, 6399375), (1350000, 6355006), (1361787, 6300000), (1365200, 6284250), (1378125, 6225312), (1396500, 6143400), (1425000, 6020532), (1433460, 5985000), (1436400, 5972750), (1470000, 5836230), (1474416, 5818750), (1496250, 5733840), (1505133, 5700000), (1535850, 5586000), (1556328, 5512500), (1575000, 5447148), (1596000, 5375475), (1603125, 5351584), (1621175, 5292000), (1638240, 5236875), (1653750, 5187760), (1662500, 5160456), (1672370, 5130000), (1675800, 5119500), (1706500, 5027400), (1710000, 5017110), (1720152, 4987500), (1745625, 4914720), (1750869, 4900000), (1764000, 4863525), (1791825, 4788000), (1795500, 4778200), (1815716, 4725000), (1837500, 4668984), (1843020, 4655000), (1862000, 4607550), (1890000, 4539290), (1900000, 4515399), (1911280, 4488750), (1945410, 4410000), (1995000, 4300380), (2006844, 4275000), (2010960, 4266250), (2047800, 4189500), (2052000, 4180925), (2075104, 4134375), (2094750, 4095600), (2100000, 4085361), (2133125, 4021920), (2137500, 4013688), (2150190, 3990000), (2205000, 3890820), (2234400, 3839625), (2244375, 3822560), (2269645, 3780000), (2293536, 3740625), (2303775, 3724000), (2327500, 3686040), (2334492, 3675000), (2362500, 3631432), (2389100, 3591000), (2394000, 3583650), (2450000, 3501738), (2457360, 3491250), (2493750, 3440304), (2508555, 3420000), (2513700, 3413000), (2559750, 3351600), (2565000, 3344740), (2580228, 3325000), (2593880, 3307500), (2646000, 3242350), (2660000, 3225285), (2675792, 3206250), (2700000, 3177503), (2723574, 3150000), (2730400, 3142125), (2756250, 3112656), (2793000, 3071700), (2850000, 3010266), (2866920, 2992500), (2872800, 2986375), (2909375, 2948832), (2918115, 2940000)]