1044977760000

素因数分解:

$2^8\times 3^6\times 5^4\times {\mathrm{17}}^2\times {\mathrm{31}}^1$

素因数の和:119

約数の個数: 1890

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 25, 27, 30, 31, 32, 34, 36, 40, 45, 48, 50, 51, 54, 60, 62, 64, 68, 72, 75, 80, 81, 85, 90, 93, 96, 100, 102, 108, 120, 124, 125, 128, 135, 136, 144, 150, 153, 155, 160, 162, 170, 180, 186, 192, 200, 204, 216, 225, 240, 243, 248, 250, 255, 256, 270, 272, 279, 288, 289, 300, 306, 310, 320, 324, 340, 360, 372, 375, 384, 400, 405, 408, 425, 432, 450, 459, 465, 480, 486, 496, 500, 510, 527, 540, 544, 558, 576, 578, 600, 612, 620, 625, 640, 648, 675, 680, 720, 729, 744, 750, 765, 768, 775, 800, 810, 816, 837, 850, 864, 867, 900, 918, 930, 960, 972, 992, 1000, 1020, 1054, 1080, 1088, 1116, 1125, 1152, 1156, 1200, 1215, 1224, 1240, 1250, 1275, 1280, 1296, 1350, 1360, 1377, 1395, 1440, 1445, 1458, 1488, 1500, 1530, 1550, 1581, 1600, 1620, 1632, 1674, 1700, 1728, 1734, 1800, 1836, 1860, 1875, 1920, 1944, 1984, 2000, 2025, 2040, 2108, 2125, 2160, 2176, 2232, 2250, 2295, 2304, 2312, 2325, 2400, 2430, 2448, 2480, 2500, 2511, 2550, 2592, 2601, 2635, 2700, 2720, 2754, 2790, 2880, 2890, 2916, 2976, 3000, 3060, 3100, 3162, 3200, 3240, 3264, 3348, 3375, 3400, 3456, 3468, 3600, 3645, 3672, 3720, 3750, 3825, 3840, 3875, 3888, 3968, 4000, 4050, 4080, 4131, 4185, 4216, 4250, 4320, 4335, 4352, 4464, 4500, 4590, 4624, 4650, 4743, 4800, 4860, 4896, 4960, 5000, 5022, 5100, 5184, 5202, 5270, 5400, 5440, 5508, 5580, 5625, 5760, 5780, 5832, 5952, 6000, 6075, 6120, 6200, 6324, 6375, 6400, 6480, 6528, 6696, 6750, 6800, 6885, 6912, 6936, 6975, 7200, 7225, 7290, 7344, 7440, 7500, 7533, 7650, 7750, 7776, 7803, 7905, 7936, 8000, 8100, 8160, 8262, 8370, 8432, 8500, 8640, 8670, 8928, 8959, 9000, 9180, 9248, 9300, 9486, 9600, 9720, 9792, 9920, 10000, 10044, 10125, 10200, 10368, 10404, 10540, 10625, 10800, 10880, 11016, 11160, 11250, 11475, 11520, 11560, 11625, 11664, 11904, 12000, 12150, 12240, 12393, 12400, 12555, 12648, 12750, 12960, 13005, 13056, 13175, 13392, 13500, 13600, 13770, 13872, 13950, 14229, 14400, 14450, 14580, 14688, 14880, 15000, 15066, 15300, 15500, 15552, 15606, 15810, 16000, 16200, 16320, 16524, 16740, 16864, 16875, 17000, 17280, 17340, 17856, 17918, 18000, 18225, 18360, 18496, 18600, 18972, 19125, 19200, 19375, 19440, 19584, 19840, 20000, 20088, 20250, 20400, 20655, 20736, 20808, 20925, 21080, 21250, 21600, 21675, 21760, 22032, 22320, 22500, 22599, 22950, 23120, 23250, 23328, 23409, 23715, 23808, 24000, 24300, 24480, 24786, 24800, 25110, 25296, 25500, 25920, 26010, 26350, 26784, 26877, 27000, 27200, 27540, 27744, 27900, 28458, 28800, 28900, 29160, 29376, 29760, 30000, 30132, 30375, 30600, 31000, 31104, 31212, 31620, 31875, 32000, 32400, 32640, 33048, 33480, 33728, 33750, 34000, 34425, 34560, 34680, 34875, 35712, 35836, 36000, 36125, 36450, 36720, 36992, 37200, 37665, 37944, 38250, 38750, 38880, 39015, 39168, 39525, 39680, 40000, 40176, 40500, 40800, 41310, 41616, 41850, 42160, 42500, 42687, 43200, 43350, 44064, 44640, 44795, 45000, 45198, 45900, 46240, 46500, 46656, 46818, 47430, 48000, 48600, 48960, 49572, 49600, 50220, 50592, 50625, 51000, 51840, 52020, 52700, 53568, 53754, 54000, 54400, 55080, 55488, 55800, 56916, 57375, 57600, 57800, 58125, 58320, 58752, 59520, 60000, 60264, 60750, 61200, 61965, 62000, 62208, 62424, 62775, 63240, 63750, 64800, 65025, 65280, 65875, 66096, 66960, 67456, 67500, 68000, 68850, 69360, 69750, 70227, 71145, 71424, 71672, 72000, 72250, 72900, 73440, 73984, 74400, 75330, 75888, 76500, 77500, 77760, 78030, 79050, 80000, 80352, 80631, 81000, 81600, 82620, 83232, 83700, 84320, 85000, 85374, 86400, 86700, 88128, 89280, 89590, 90000, 90396, 91125, 91800, 92480, 93000, 93312, 93636, 94860, 95625, 96000, 97200, 97920, 99144, 99200, 100440, 101184, 101250, 102000, 103275, 103680, 104040, 104625, 105400, 107136, 107508, 108000, 108375, 108800, 110160, 110976, 111600, 112995, 113832, 114750, 115600, 116250, 116640, 117045, 117504, 118575, 119040, 120000, 120528, 121500, 122400, 123930, 124000, 124848, 125550, 126480, 127500, 128061, 129600, 130050, 131750, 132192, 133920, 134385, 134912, 135000, 136000, 137700, 138720, 139500, 140454, 142290, 143344, 144000, 144500, 145800, 146880, 148800, 150660, 151776, 151875, 153000, 155000, 155520, 156060, 158100, 160000, 160704, 161262, 162000, 163200, 165240, 166464, 167400, 168640, 170000, 170748, 172125, 172800, 173400, 174375, 176256, 178560, 179180, 180000, 180625, 180792, 182250, 183600, 184960, 186000, 186624, 187272, 188325, 189720, 191250, 194400, 195075, 195840, 197625, 198288, 198400, 200880, 202368, 202500, 204000, 206550, 208080, 209250, 210681, 210800, 213435, 214272, 215016, 216000, 216750, 220320, 221952, 223200, 223975, 225990, 227664, 229500, 231200, 232500, 233280, 234090, 237150, 240000, 241056, 241893, 243000, 244800, 247860, 248000, 249696, 251100, 252960, 255000, 256122, 259200, 260100, 263500, 264384, 267840, 268770, 270000, 272000, 275400, 277440, 279000, 280908, 284580, 286688, 286875, 288000, 289000, 291600, 293760, 297600, 301320, 303552, 303750, 306000, 309825, 310000, 311040, 312120, 313875, 316200, 321408, 322524, 324000, 325125, 326400, 329375, 330480, 332928, 334800, 337280, 340000, 341496, 344250, 346800, 348750, 351135, 352512, 355725, 357120, 358360, 360000, 361250, 361584, 364500, 367200, 369920, 372000, 374544, 376650, 379440, 382500, 384183, 388800, 390150, 395250, 396576, 401760, 403155, 404736, 405000, 408000, 413100, 416160, 418500, 421362, 421600, 426870, 430032, 432000, 433500, 440640, 446400, 447950, 451980, 455328, 455625, 459000, 462400, 465000, 466560, 468180, 474300, 480000, 482112, 483786, 486000, 489600, 495720, 496000, 499392, 502200, 505920, 510000, 512244, 516375, 518400, 520200, 523125, 527000, 528768, 535680, 537540, 540000, 541875, 544000, 550800, 554880, 558000, 561816, 564975, 569160, 573376, 573750, 578000, 583200, 585225, 587520, 592875, 595200, 602640, 607104, 607500, 612000, 619650, 620000, 624240, 627750, 632400, 640305, 642816, 645048, 648000, 650250, 658750, 660960, 665856, 669600, 671925, 674560, 680000, 682992, 688500, 693600, 697500, 702270, 711450, 716720, 720000, 722500, 723168, 725679, 729000, 734400, 744000, 749088, 753300, 758880, 765000, 768366, 777600, 780300, 790500, 793152, 803520, 806310, 810000, 816000, 826200, 832320, 837000, 842724, 843200, 853740, 860064, 860625, 864000, 867000, 881280, 892800, 895900, 903960, 910656, 911250, 918000, 924800, 930000, 933120, 936360, 941625, 948600, 964224, 967572, 972000, 975375, 979200, 988125, 991440, 992000, 998784, 1004400, 1011840, 1020000, 1024488, 1032750, 1040400, 1046250, 1053405, 1054000, 1057536, 1067175, 1071360, 1075080, 1080000, 1083750, 1101600, 1109760, 1116000, 1119875, 1123632, 1129950, 1138320, 1146752, 1147500, 1156000, 1166400, 1170450, 1185750, 1205280, 1209465, 1214208, 1215000, 1224000, 1239300, 1240000, 1248480, 1255500, 1264800, 1280610, 1290096, 1296000, 1300500, 1317500, 1321920, 1339200, 1343850, 1360000, 1365984, 1377000, 1387200, 1395000, 1404540, 1422900, 1433440, 1440000, 1445000, 1446336, 1451358, 1458000, 1468800, 1488000, 1498176, 1506600, 1517760, 1530000, 1536732, 1549125, 1555200, 1560600, 1569375, 1581000, 1586304, 1607040, 1612620, 1620000, 1625625, 1632000, 1652400, 1664640, 1674000, 1685448, 1686400, 1707480, 1720128, 1721250, 1734000, 1755675, 1762560, 1778625, 1785600, 1791800, 1807920, 1821312, 1822500, 1836000, 1849600, 1860000, 1872720, 1883250, 1897200, 1920915, 1928448, 1935144, 1944000, 1950750, 1976250, 1982880, 1997568, 2008800, 2015775, 2023680, 2040000, 2048976, 2065500, 2080800, 2092500, 2106810, 2108000, 2134350, 2150160, 2160000, 2167500, 2177037, 2203200, 2232000, 2239750, 2247264, 2259900, 2276640, 2293504, 2295000, 2312000, 2332800, 2340900, 2371500, 2410560, 2418930, 2430000, 2448000, 2478600, 2480000, 2496960, 2511000, 2529600, 2561220, 2580192, 2581875, 2592000, 2601000, 2635000, 2643840, 2678400, 2687700, 2720000, 2731968, 2754000, 2774400, 2790000, 2809080, 2824875, 2845800, 2866880, 2890000, 2892672, 2902716, 2916000, 2926125, 2937600, 2964375, 2976000, 2996352, 3013200, 3035520, 3060000, 3073464, 3098250, 3121200, 3138750, 3162000, 3172608, 3201525, 3214080, 3225240, 3240000, 3251250, 3304800, 3329280, 3348000, 3359625, 3370896, 3372800, 3414960, 3440256, 3442500, 3468000, 3511350, 3557250, 3583600, 3615840, 3628395, 3642624, 3645000, 3672000, 3720000, 3745440, 3766500, 3794400, 3841830, 3870288, 3888000, 3901500, 3952500, 3965760, 4017600, 4031550, 4080000, 4097952, 4131000, 4161600, 4185000, 4213620, 4216000, 4268700, 4300320, 4320000, 4335000, 4354074, 4406400, 4464000, 4479500, 4494528, 4519800, 4553280, 4590000, 4624000, 4665600, 4681800, 4708125, 4743000, 4821120, 4837860, 4860000, 4876875, 4896000, 4957200, 4960000, 4993920, 5022000, 5059200, 5122440, 5160384, 5163750, 5202000, 5267025, 5270000, 5287680, 5335875, 5356800, 5375400, 5463936, 5508000, 5548800, 5580000, 5599375, 5618160, 5649750, 5691600, 5733760, 5780000, 5785344, 5805432, 5832000, 5852250, 5928750, 5992704, 6026400, 6047325, 6071040, 6120000, 6146928, 6196500, 6242400, 6277500, 6324000, 6403050, 6450480, 6480000, 6502500, 6531111, 6609600, 6696000, 6719250, 6741792, 6829920, 6880512, 6885000, 6936000, 7022700, 7114500, 7167200, 7231680, 7256790, 7290000, 7344000, 7440000, 7490880, 7533000, 7588800, 7683660, 7740576, 7745625, 7776000, 7803000, 7905000, 7931520, 8035200, 8063100, 8160000, 8195904, 8262000, 8323200, 8370000, 8427240, 8432000, 8537400, 8600640, 8670000, 8708148, 8778375, 8812800, 8893125, 8928000, 8959000, 8989056, 9039600, 9106560, 9180000, 9248000, 9363600, 9416250, 9486000, 9604575, 9642240, 9675720, 9720000, 9753750, 9914400, 9987840, 10044000, 10078875, 10118400, 10244880, 10320768, 10327500, 10404000, 10534050, 10540000, 10671750, 10750800, 10885185, 10927872, 11016000, 11160000, 11198750, 11236320, 11299500, 11383200, 11467520, 11560000, 11610864, 11664000, 11704500, 11857500, 12052800, 12094650, 12240000, 12293856, 12393000, 12484800, 12555000, 12648000, 12806100, 12900960, 12960000, 13005000, 13062222, 13219200, 13392000, 13438500, 13483584, 13659840, 13770000, 13872000, 14045400, 14124375, 14229000, 14334400, 14463360, 14513580, 14580000, 14630625, 14688000, 14880000, 14981760, 15066000, 15177600, 15367320, 15481152, 15491250, 15606000, 15810000, 15863040, 16007625, 16070400, 16126200, 16391808, 16524000, 16646400, 16740000, 16798125, 16854480, 16864000, 17074800, 17201280, 17340000, 17416296, 17556750, 17786250, 17918000, 17978112, 18079200, 18141975, 18213120, 18360000, 18727200, 18832500, 18972000, 19209150, 19351440, 19440000, 19507500, 19828800, 20088000, 20157750, 20489760, 20641536, 20655000, 20808000, 21068100, 21080000, 21343500, 21501600, 21770370, 22032000, 22320000, 22397500, 22472640, 22599000, 22766400, 23120000, 23221728, 23328000, 23409000, 23715000, 24105600, 24189300, 24480000, 24587712, 24786000, 24969600, 25110000, 25296000, 25612200, 25801920, 26010000, 26124444, 26335125, 26438400, 26679375, 26784000, 26877000, 26967168, 27319680, 27540000, 27744000, 28090800, 28248750, 28458000, 28668800, 28926720, 29027160, 29160000, 29261250, 29963520, 30132000, 30236625, 30355200, 30734640, 30962304, 30982500, 31212000, 31620000, 32015250, 32252400, 32655555, 32783616, 33048000, 33480000, 33596250, 33708960, 34149600, 34402560, 34680000, 34832592, 35113500, 35572500, 35836000, 36158400, 36283950, 36720000, 37454400, 37665000, 37944000, 38418300, 38702880, 38880000, 39015000, 39657600, 40176000, 40315500, 40979520, 41310000, 41616000, 42136200, 42160000, 42687000, 43003200, 43540740, 43891875, 44064000, 44640000, 44795000, 44945280, 45198000, 45532800, 46240000, 46443456, 46818000, 47430000, 48022875, 48211200, 48378600, 49175424, 49572000, 49939200, 50220000, 50394375, 50592000, 51224400, 51603840, 52020000, 52248888, 52670250, 53358750, 53754000, 53934336, 54425925, 54639360, 55080000, 56181600, 56497500, 56916000, 57337600, 58054320, 58320000, 58522500, 60264000, 60473250, 61469280, 61924608, 61965000, 62424000, 63240000, 64030500, 64504800, 65311110, 66096000, 66960000, 67192500, 67417920, 68299200, 69360000, 69665184, 70227000, 71145000, 71672000, 72316800, 72567900, 73440000, 74908800, 75330000, 75888000, 76836600, 77405760, 78030000, 79315200, 80038125, 80352000, 80631000, 81959040, 82620000, 83232000, 84272400, 84320000, 85374000, 86006400, 87081480, 87783750, 89590000, 89890560, 90396000, 90709875, 91065600, 92886912, 93636000, 94860000, 96045750, 96757200, 98350848, 99144000, 100440000, 100788750, 102448800, 103207680, 104040000, 104497776, 105340500, 106717500, 107508000, 108851850, 110160000, 112363200, 112995000, 113832000, 116108640, 116640000, 117045000, 120528000, 120946500, 122938560, 123930000, 124848000, 126480000, 128061000, 129009600, 130622220, 131675625, 132192000, 133920000, 134385000, 134835840, 136598400, 138720000, 139330368, 140454000, 142290000, 143344000, 144633600, 145135800, 149817600, 150660000, 151183125, 151776000, 153673200, 154811520, 156060000, 160076250, 161262000, 163277775, 163918080, 165240000, 168544800, 170748000, 172012800, 174162960, 175567500, 179180000, 180792000, 181419750, 185773824, 187272000, 189720000, 192091500, 193514400, 198288000, 200880000, 201577500, 204897600, 208080000, 208995552, 210681000, 213435000, 215016000, 217703700, 220320000, 224726400, 225990000, 227664000, 232217280, 234090000, 240114375, 241056000, 241893000, 245877120, 247860000, 249696000, 252960000, 256122000, 258019200, 261244440, 263351250, 268770000, 269671680, 272129625, 273196800, 278660736, 280908000, 284580000, 286688000, 290271600, 301320000, 302366250, 307346400, 309623040, 312120000, 320152500, 322524000, 326555550, 330480000, 337089600, 341496000, 348325920, 351135000, 358360000, 361584000, 362839500, 374544000, 379440000, 384183000, 387028800, 396576000, 401760000, 403155000, 409795200, 416160000, 417991104, 421362000, 426870000, 430032000, 435407400, 449452800, 451980000, 453549375, 455328000, 464434560, 468180000, 480228750, 483786000, 491754240, 495720000, 512244000, 516038400, 522488880, 526702500, 537540000, 544259250, 557321472, 561816000, 569160000, 580543200, 602640000, 604732500, 614692800, 624240000, 640305000, 645048000, 653111100, 660960000, 674179200, 682992000, 696651840, 702270000, 716720000, 723168000, 725679000, 749088000, 758880000, 768366000, 774057600, 806310000, 816388875, 819590400, 835982208, 842724000, 853740000, 860064000, 870814800, 903960000, 907098750, 928869120, 936360000, 960457500, 967572000, 991440000, 1024488000, 1044977760, 1053405000, 1075080000, 1088518500, 1123632000, 1138320000, 1161086400, 1205280000, 1209465000, 1229385600, 1248480000, 1280610000, 1290096000, 1306222200, 1348358400, 1360648125, 1365984000, 1393303680, 1404540000, 1433440000, 1451358000, 1536732000, 1548115200, 1612620000, 1632777750, 1671964416, 1685448000, 1707480000, 1741629600, 1807920000, 1814197500, 1872720000, 1920915000, 1935144000, 1982880000, 2048976000, 2089955520, 2106810000, 2150160000, 2177037000, 2247264000, 2276640000, 2322172800, 2418930000, 2458771200, 2561220000, 2580192000, 2612444400, 2721296250, 2786607360, 2809080000, 2902716000, 3073464000, 3225240000, 3265555500, 3370896000, 3414960000, 3483259200, 3615840000, 3628395000, 3745440000, 3841830000, 3870288000, 4081944375, 4097952000, 4179911040, 4213620000, 4300320000, 4354074000, 4644345600, 4837860000, 5122440000, 5224888800, 5442592500, 5618160000, 5805432000, 6146928000, 6450480000, 6531111000, 6741792000, 6829920000, 6966518400, 7256790000, 7683660000, 7740576000, 8163888750, 8359822080, 8427240000, 8708148000, 9675720000, 10244880000, 10449777600, 10885185000, 11236320000, 11610864000, 12293856000, 12900960000, 13062222000, 13933036800, 14513580000, 15367320000, 16327777500, 16854480000, 17416296000, 19351440000, 20489760000, 20899555200, 21770370000, 23221728000, 26124444000, 29027160000, 30734640000, 32655555000, 33708960000, 34832592000, 38702880000, 41799110400, 43540740000, 52248888000, 58054320000, 61469280000, 65311110000, 69665184000, 87081480000, 104497776000, 116108640000, 130622220000, 174162960000, 208995552000, 261244440000, 348325920000, 522488880000, 1044977760000]

約数ペア:

[(1, 1044977760000), (2, 522488880000), (3, 348325920000), (4, 261244440000), (5, 208995552000), (6, 174162960000), (8, 130622220000), (9, 116108640000), (10, 104497776000), (12, 87081480000), (15, 69665184000), (16, 65311110000), (17, 61469280000), (18, 58054320000), (20, 52248888000), (24, 43540740000), (25, 41799110400), (27, 38702880000), (30, 34832592000), (31, 33708960000), (32, 32655555000), (34, 30734640000), (36, 29027160000), (40, 26124444000), (45, 23221728000), (48, 21770370000), (50, 20899555200), (51, 20489760000), (54, 19351440000), (60, 17416296000), (62, 16854480000), (64, 16327777500), (68, 15367320000), (72, 14513580000), (75, 13933036800), (80, 13062222000), (81, 12900960000), (85, 12293856000), (90, 11610864000), (93, 11236320000), (96, 10885185000), (100, 10449777600), (102, 10244880000), (108, 9675720000), (120, 8708148000), (124, 8427240000), (125, 8359822080), (128, 8163888750), (135, 7740576000), (136, 7683660000), (144, 7256790000), (150, 6966518400), (153, 6829920000), (155, 6741792000), (160, 6531111000), (162, 6450480000), (170, 6146928000), (180, 5805432000), (186, 5618160000), (192, 5442592500), (200, 5224888800), (204, 5122440000), (216, 4837860000), (225, 4644345600), (240, 4354074000), (243, 4300320000), (248, 4213620000), (250, 4179911040), (255, 4097952000), (256, 4081944375), (270, 3870288000), (272, 3841830000), (279, 3745440000), (288, 3628395000), (289, 3615840000), (300, 3483259200), (306, 3414960000), (310, 3370896000), (320, 3265555500), (324, 3225240000), (340, 3073464000), (360, 2902716000), (372, 2809080000), (375, 2786607360), (384, 2721296250), (400, 2612444400), (405, 2580192000), (408, 2561220000), (425, 2458771200), (432, 2418930000), (450, 2322172800), (459, 2276640000), (465, 2247264000), (480, 2177037000), (486, 2150160000), (496, 2106810000), (500, 2089955520), (510, 2048976000), (527, 1982880000), (540, 1935144000), (544, 1920915000), (558, 1872720000), (576, 1814197500), (578, 1807920000), (600, 1741629600), (612, 1707480000), (620, 1685448000), (625, 1671964416), (640, 1632777750), (648, 1612620000), (675, 1548115200), (680, 1536732000), (720, 1451358000), (729, 1433440000), (744, 1404540000), (750, 1393303680), (765, 1365984000), (768, 1360648125), (775, 1348358400), (800, 1306222200), (810, 1290096000), (816, 1280610000), (837, 1248480000), (850, 1229385600), (864, 1209465000), (867, 1205280000), (900, 1161086400), (918, 1138320000), (930, 1123632000), (960, 1088518500), (972, 1075080000), (992, 1053405000), (1000, 1044977760), (1020, 1024488000), (1054, 991440000), (1080, 967572000), (1088, 960457500), (1116, 936360000), (1125, 928869120), (1152, 907098750), (1156, 903960000), (1200, 870814800), (1215, 860064000), (1224, 853740000), (1240, 842724000), (1250, 835982208), (1275, 819590400), (1280, 816388875), (1296, 806310000), (1350, 774057600), (1360, 768366000), (1377, 758880000), (1395, 749088000), (1440, 725679000), (1445, 723168000), (1458, 716720000), (1488, 702270000), (1500, 696651840), (1530, 682992000), (1550, 674179200), (1581, 660960000), (1600, 653111100), (1620, 645048000), (1632, 640305000), (1674, 624240000), (1700, 614692800), (1728, 604732500), (1734, 602640000), (1800, 580543200), (1836, 569160000), (1860, 561816000), (1875, 557321472), (1920, 544259250), (1944, 537540000), (1984, 526702500), (2000, 522488880), (2025, 516038400), (2040, 512244000), (2108, 495720000), (2125, 491754240), (2160, 483786000), (2176, 480228750), (2232, 468180000), (2250, 464434560), (2295, 455328000), (2304, 453549375), (2312, 451980000), (2325, 449452800), (2400, 435407400), (2430, 430032000), (2448, 426870000), (2480, 421362000), (2500, 417991104), (2511, 416160000), (2550, 409795200), (2592, 403155000), (2601, 401760000), (2635, 396576000), (2700, 387028800), (2720, 384183000), (2754, 379440000), (2790, 374544000), (2880, 362839500), (2890, 361584000), (2916, 358360000), (2976, 351135000), (3000, 348325920), (3060, 341496000), (3100, 337089600), (3162, 330480000), (3200, 326555550), (3240, 322524000), (3264, 320152500), (3348, 312120000), (3375, 309623040), (3400, 307346400), (3456, 302366250), (3468, 301320000), (3600, 290271600), (3645, 286688000), (3672, 284580000), (3720, 280908000), (3750, 278660736), (3825, 273196800), (3840, 272129625), (3875, 269671680), (3888, 268770000), (3968, 263351250), (4000, 261244440), (4050, 258019200), (4080, 256122000), (4131, 252960000), (4185, 249696000), (4216, 247860000), (4250, 245877120), (4320, 241893000), (4335, 241056000), (4352, 240114375), (4464, 234090000), (4500, 232217280), (4590, 227664000), (4624, 225990000), (4650, 224726400), (4743, 220320000), (4800, 217703700), (4860, 215016000), (4896, 213435000), (4960, 210681000), (5000, 208995552), (5022, 208080000), (5100, 204897600), (5184, 201577500), (5202, 200880000), (5270, 198288000), (5400, 193514400), (5440, 192091500), (5508, 189720000), (5580, 187272000), (5625, 185773824), (5760, 181419750), (5780, 180792000), (5832, 179180000), (5952, 175567500), (6000, 174162960), (6075, 172012800), (6120, 170748000), (6200, 168544800), (6324, 165240000), (6375, 163918080), (6400, 163277775), (6480, 161262000), (6528, 160076250), (6696, 156060000), (6750, 154811520), (6800, 153673200), (6885, 151776000), (6912, 151183125), (6936, 150660000), (6975, 149817600), (7200, 145135800), (7225, 144633600), (7290, 143344000), (7344, 142290000), (7440, 140454000), (7500, 139330368), (7533, 138720000), (7650, 136598400), (7750, 134835840), (7776, 134385000), (7803, 133920000), (7905, 132192000), (7936, 131675625), (8000, 130622220), (8100, 129009600), (8160, 128061000), (8262, 126480000), (8370, 124848000), (8432, 123930000), (8500, 122938560), (8640, 120946500), (8670, 120528000), (8928, 117045000), (8959, 116640000), (9000, 116108640), (9180, 113832000), (9248, 112995000), (9300, 112363200), (9486, 110160000), (9600, 108851850), (9720, 107508000), (9792, 106717500), (9920, 105340500), (10000, 104497776), (10044, 104040000), (10125, 103207680), (10200, 102448800), (10368, 100788750), (10404, 100440000), (10540, 99144000), (10625, 98350848), (10800, 96757200), (10880, 96045750), (11016, 94860000), (11160, 93636000), (11250, 92886912), (11475, 91065600), (11520, 90709875), (11560, 90396000), (11625, 89890560), (11664, 89590000), (11904, 87783750), (12000, 87081480), (12150, 86006400), (12240, 85374000), (12393, 84320000), (12400, 84272400), (12555, 83232000), (12648, 82620000), (12750, 81959040), (12960, 80631000), (13005, 80352000), (13056, 80038125), (13175, 79315200), (13392, 78030000), (13500, 77405760), (13600, 76836600), (13770, 75888000), (13872, 75330000), (13950, 74908800), (14229, 73440000), (14400, 72567900), (14450, 72316800), (14580, 71672000), (14688, 71145000), (14880, 70227000), (15000, 69665184), (15066, 69360000), (15300, 68299200), (15500, 67417920), (15552, 67192500), (15606, 66960000), (15810, 66096000), (16000, 65311110), (16200, 64504800), (16320, 64030500), (16524, 63240000), (16740, 62424000), (16864, 61965000), (16875, 61924608), (17000, 61469280), (17280, 60473250), (17340, 60264000), (17856, 58522500), (17918, 58320000), (18000, 58054320), (18225, 57337600), (18360, 56916000), (18496, 56497500), (18600, 56181600), (18972, 55080000), (19125, 54639360), (19200, 54425925), (19375, 53934336), (19440, 53754000), (19584, 53358750), (19840, 52670250), (20000, 52248888), (20088, 52020000), (20250, 51603840), (20400, 51224400), (20655, 50592000), (20736, 50394375), (20808, 50220000), (20925, 49939200), (21080, 49572000), (21250, 49175424), (21600, 48378600), (21675, 48211200), (21760, 48022875), (22032, 47430000), (22320, 46818000), (22500, 46443456), (22599, 46240000), (22950, 45532800), (23120, 45198000), (23250, 44945280), (23328, 44795000), (23409, 44640000), (23715, 44064000), (23808, 43891875), (24000, 43540740), (24300, 43003200), (24480, 42687000), (24786, 42160000), (24800, 42136200), (25110, 41616000), (25296, 41310000), (25500, 40979520), (25920, 40315500), (26010, 40176000), (26350, 39657600), (26784, 39015000), (26877, 38880000), (27000, 38702880), (27200, 38418300), (27540, 37944000), (27744, 37665000), (27900, 37454400), (28458, 36720000), (28800, 36283950), (28900, 36158400), (29160, 35836000), (29376, 35572500), (29760, 35113500), (30000, 34832592), (30132, 34680000), (30375, 34402560), (30600, 34149600), (31000, 33708960), (31104, 33596250), (31212, 33480000), (31620, 33048000), (31875, 32783616), (32000, 32655555), (32400, 32252400), (32640, 32015250), (33048, 31620000), (33480, 31212000), (33728, 30982500), (33750, 30962304), (34000, 30734640), (34425, 30355200), (34560, 30236625), (34680, 30132000), (34875, 29963520), (35712, 29261250), (35836, 29160000), (36000, 29027160), (36125, 28926720), (36450, 28668800), (36720, 28458000), (36992, 28248750), (37200, 28090800), (37665, 27744000), (37944, 27540000), (38250, 27319680), (38750, 26967168), (38880, 26877000), (39015, 26784000), (39168, 26679375), (39525, 26438400), (39680, 26335125), (40000, 26124444), (40176, 26010000), (40500, 25801920), (40800, 25612200), (41310, 25296000), (41616, 25110000), (41850, 24969600), (42160, 24786000), (42500, 24587712), (42687, 24480000), (43200, 24189300), (43350, 24105600), (44064, 23715000), (44640, 23409000), (44795, 23328000), (45000, 23221728), (45198, 23120000), (45900, 22766400), (46240, 22599000), (46500, 22472640), (46656, 22397500), (46818, 22320000), (47430, 22032000), (48000, 21770370), (48600, 21501600), (48960, 21343500), (49572, 21080000), (49600, 21068100), (50220, 20808000), (50592, 20655000), (50625, 20641536), (51000, 20489760), (51840, 20157750), (52020, 20088000), (52700, 19828800), (53568, 19507500), (53754, 19440000), (54000, 19351440), (54400, 19209150), (55080, 18972000), (55488, 18832500), (55800, 18727200), (56916, 18360000), (57375, 18213120), (57600, 18141975), (57800, 18079200), (58125, 17978112), (58320, 17918000), (58752, 17786250), (59520, 17556750), (60000, 17416296), (60264, 17340000), (60750, 17201280), (61200, 17074800), (61965, 16864000), (62000, 16854480), (62208, 16798125), (62424, 16740000), (62775, 16646400), (63240, 16524000), (63750, 16391808), (64800, 16126200), (65025, 16070400), (65280, 16007625), (65875, 15863040), (66096, 15810000), (66960, 15606000), (67456, 15491250), (67500, 15481152), (68000, 15367320), (68850, 15177600), (69360, 15066000), (69750, 14981760), (70227, 14880000), (71145, 14688000), (71424, 14630625), (71672, 14580000), (72000, 14513580), (72250, 14463360), (72900, 14334400), (73440, 14229000), (73984, 14124375), (74400, 14045400), (75330, 13872000), (75888, 13770000), (76500, 13659840), (77500, 13483584), (77760, 13438500), (78030, 13392000), (79050, 13219200), (80000, 13062222), (80352, 13005000), (80631, 12960000), (81000, 12900960), (81600, 12806100), (82620, 12648000), (83232, 12555000), (83700, 12484800), (84320, 12393000), (85000, 12293856), (85374, 12240000), (86400, 12094650), (86700, 12052800), (88128, 11857500), (89280, 11704500), (89590, 11664000), (90000, 11610864), (90396, 11560000), (91125, 11467520), (91800, 11383200), (92480, 11299500), (93000, 11236320), (93312, 11198750), (93636, 11160000), (94860, 11016000), (95625, 10927872), (96000, 10885185), (97200, 10750800), (97920, 10671750), (99144, 10540000), (99200, 10534050), (100440, 10404000), (101184, 10327500), (101250, 10320768), (102000, 10244880), (103275, 10118400), (103680, 10078875), (104040, 10044000), (104625, 9987840), (105400, 9914400), (107136, 9753750), (107508, 9720000), (108000, 9675720), (108375, 9642240), (108800, 9604575), (110160, 9486000), (110976, 9416250), (111600, 9363600), (112995, 9248000), (113832, 9180000), (114750, 9106560), (115600, 9039600), (116250, 8989056), (116640, 8959000), (117045, 8928000), (117504, 8893125), (118575, 8812800), (119040, 8778375), (120000, 8708148), (120528, 8670000), (121500, 8600640), (122400, 8537400), (123930, 8432000), (124000, 8427240), (124848, 8370000), (125550, 8323200), (126480, 8262000), (127500, 8195904), (128061, 8160000), (129600, 8063100), (130050, 8035200), (131750, 7931520), (132192, 7905000), (133920, 7803000), (134385, 7776000), (134912, 7745625), (135000, 7740576), (136000, 7683660), (137700, 7588800), (138720, 7533000), (139500, 7490880), (140454, 7440000), (142290, 7344000), (143344, 7290000), (144000, 7256790), (144500, 7231680), (145800, 7167200), (146880, 7114500), (148800, 7022700), (150660, 6936000), (151776, 6885000), (151875, 6880512), (153000, 6829920), (155000, 6741792), (155520, 6719250), (156060, 6696000), (158100, 6609600), (160000, 6531111), (160704, 6502500), (161262, 6480000), (162000, 6450480), (163200, 6403050), (165240, 6324000), (166464, 6277500), (167400, 6242400), (168640, 6196500), (170000, 6146928), (170748, 6120000), (172125, 6071040), (172800, 6047325), (173400, 6026400), (174375, 5992704), (176256, 5928750), (178560, 5852250), (179180, 5832000), (180000, 5805432), (180625, 5785344), (180792, 5780000), (182250, 5733760), (183600, 5691600), (184960, 5649750), (186000, 5618160), (186624, 5599375), (187272, 5580000), (188325, 5548800), (189720, 5508000), (191250, 5463936), (194400, 5375400), (195075, 5356800), (195840, 5335875), (197625, 5287680), (198288, 5270000), (198400, 5267025), (200880, 5202000), (202368, 5163750), (202500, 5160384), (204000, 5122440), (206550, 5059200), (208080, 5022000), (209250, 4993920), (210681, 4960000), (210800, 4957200), (213435, 4896000), (214272, 4876875), (215016, 4860000), (216000, 4837860), (216750, 4821120), (220320, 4743000), (221952, 4708125), (223200, 4681800), (223975, 4665600), (225990, 4624000), (227664, 4590000), (229500, 4553280), (231200, 4519800), (232500, 4494528), (233280, 4479500), (234090, 4464000), (237150, 4406400), (240000, 4354074), (241056, 4335000), (241893, 4320000), (243000, 4300320), (244800, 4268700), (247860, 4216000), (248000, 4213620), (249696, 4185000), (251100, 4161600), (252960, 4131000), (255000, 4097952), (256122, 4080000), (259200, 4031550), (260100, 4017600), (263500, 3965760), (264384, 3952500), (267840, 3901500), (268770, 3888000), (270000, 3870288), (272000, 3841830), (275400, 3794400), (277440, 3766500), (279000, 3745440), (280908, 3720000), (284580, 3672000), (286688, 3645000), (286875, 3642624), (288000, 3628395), (289000, 3615840), (291600, 3583600), (293760, 3557250), (297600, 3511350), (301320, 3468000), (303552, 3442500), (303750, 3440256), (306000, 3414960), (309825, 3372800), (310000, 3370896), (311040, 3359625), (312120, 3348000), (313875, 3329280), (316200, 3304800), (321408, 3251250), (322524, 3240000), (324000, 3225240), (325125, 3214080), (326400, 3201525), (329375, 3172608), (330480, 3162000), (332928, 3138750), (334800, 3121200), (337280, 3098250), (340000, 3073464), (341496, 3060000), (344250, 3035520), (346800, 3013200), (348750, 2996352), (351135, 2976000), (352512, 2964375), (355725, 2937600), (357120, 2926125), (358360, 2916000), (360000, 2902716), (361250, 2892672), (361584, 2890000), (364500, 2866880), (367200, 2845800), (369920, 2824875), (372000, 2809080), (374544, 2790000), (376650, 2774400), (379440, 2754000), (382500, 2731968), (384183, 2720000), (388800, 2687700), (390150, 2678400), (395250, 2643840), (396576, 2635000), (401760, 2601000), (403155, 2592000), (404736, 2581875), (405000, 2580192), (408000, 2561220), (413100, 2529600), (416160, 2511000), (418500, 2496960), (421362, 2480000), (421600, 2478600), (426870, 2448000), (430032, 2430000), (432000, 2418930), (433500, 2410560), (440640, 2371500), (446400, 2340900), (447950, 2332800), (451980, 2312000), (455328, 2295000), (455625, 2293504), (459000, 2276640), (462400, 2259900), (465000, 2247264), (466560, 2239750), (468180, 2232000), (474300, 2203200), (480000, 2177037), (482112, 2167500), (483786, 2160000), (486000, 2150160), (489600, 2134350), (495720, 2108000), (496000, 2106810), (499392, 2092500), (502200, 2080800), (505920, 2065500), (510000, 2048976), (512244, 2040000), (516375, 2023680), (518400, 2015775), (520200, 2008800), (523125, 1997568), (527000, 1982880), (528768, 1976250), (535680, 1950750), (537540, 1944000), (540000, 1935144), (541875, 1928448), (544000, 1920915), (550800, 1897200), (554880, 1883250), (558000, 1872720), (561816, 1860000), (564975, 1849600), (569160, 1836000), (573376, 1822500), (573750, 1821312), (578000, 1807920), (583200, 1791800), (585225, 1785600), (587520, 1778625), (592875, 1762560), (595200, 1755675), (602640, 1734000), (607104, 1721250), (607500, 1720128), (612000, 1707480), (619650, 1686400), (620000, 1685448), (624240, 1674000), (627750, 1664640), (632400, 1652400), (640305, 1632000), (642816, 1625625), (645048, 1620000), (648000, 1612620), (650250, 1607040), (658750, 1586304), (660960, 1581000), (665856, 1569375), (669600, 1560600), (671925, 1555200), (674560, 1549125), (680000, 1536732), (682992, 1530000), (688500, 1517760), (693600, 1506600), (697500, 1498176), (702270, 1488000), (711450, 1468800), (716720, 1458000), (720000, 1451358), (722500, 1446336), (723168, 1445000), (725679, 1440000), (729000, 1433440), (734400, 1422900), (744000, 1404540), (749088, 1395000), (753300, 1387200), (758880, 1377000), (765000, 1365984), (768366, 1360000), (777600, 1343850), (780300, 1339200), (790500, 1321920), (793152, 1317500), (803520, 1300500), (806310, 1296000), (810000, 1290096), (816000, 1280610), (826200, 1264800), (832320, 1255500), (837000, 1248480), (842724, 1240000), (843200, 1239300), (853740, 1224000), (860064, 1215000), (860625, 1214208), (864000, 1209465), (867000, 1205280), (881280, 1185750), (892800, 1170450), (895900, 1166400), (903960, 1156000), (910656, 1147500), (911250, 1146752), (918000, 1138320), (924800, 1129950), (930000, 1123632), (933120, 1119875), (936360, 1116000), (941625, 1109760), (948600, 1101600), (964224, 1083750), (967572, 1080000), (972000, 1075080), (975375, 1071360), (979200, 1067175), (988125, 1057536), (991440, 1054000), (992000, 1053405), (998784, 1046250), (1004400, 1040400), (1011840, 1032750), (1020000, 1024488)]