450423046080

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{151}}^1$

素因数の和:295

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 40, 42, 43, 45, 48, 54, 56, 60, 62, 63, 64, 70, 72, 74, 80, 84, 86, 90, 93, 96, 105, 108, 111, 112, 120, 124, 126, 129, 135, 140, 144, 148, 151, 155, 160, 168, 172, 180, 185, 186, 189, 192, 210, 215, 216, 217, 222, 224, 240, 248, 252, 258, 259, 270, 279, 280, 288, 296, 301, 302, 310, 315, 320, 333, 336, 344, 360, 370, 372, 378, 387, 420, 430, 432, 434, 444, 448, 453, 465, 480, 496, 504, 516, 518, 540, 555, 558, 560, 576, 592, 602, 604, 620, 630, 645, 651, 666, 672, 688, 720, 740, 744, 755, 756, 774, 777, 837, 840, 860, 864, 868, 888, 903, 906, 930, 945, 960, 992, 999, 1008, 1032, 1036, 1057, 1080, 1085, 1110, 1116, 1120, 1147, 1161, 1184, 1204, 1208, 1240, 1260, 1290, 1295, 1302, 1332, 1333, 1344, 1359, 1376, 1395, 1440, 1480, 1488, 1505, 1510, 1512, 1548, 1554, 1591, 1665, 1674, 1680, 1720, 1728, 1736, 1776, 1806, 1812, 1860, 1890, 1935, 1953, 1984, 1998, 2016, 2064, 2072, 2114, 2160, 2170, 2220, 2232, 2240, 2265, 2294, 2322, 2331, 2368, 2408, 2416, 2480, 2520, 2580, 2590, 2604, 2664, 2666, 2709, 2718, 2752, 2790, 2880, 2960, 2976, 3010, 3020, 3024, 3096, 3108, 3171, 3182, 3255, 3330, 3348, 3360, 3440, 3441, 3472, 3552, 3612, 3624, 3720, 3780, 3870, 3885, 3906, 3996, 3999, 4032, 4077, 4128, 4144, 4185, 4228, 4320, 4340, 4440, 4464, 4515, 4530, 4588, 4644, 4662, 4681, 4773, 4816, 4832, 4960, 4995, 5040, 5160, 5180, 5208, 5285, 5328, 5332, 5418, 5436, 5580, 5587, 5735, 5805, 5859, 5920, 5952, 6020, 6040, 6048, 6192, 6216, 6342, 6364, 6493, 6510, 6660, 6665, 6696, 6720, 6795, 6880, 6882, 6944, 6993, 7104, 7224, 7248, 7440, 7560, 7740, 7770, 7812, 7955, 7992, 7998, 8029, 8127, 8154, 8256, 8288, 8370, 8456, 8640, 8680, 8880, 8928, 9030, 9060, 9176, 9288, 9324, 9331, 9362, 9513, 9546, 9632, 9664, 9765, 9920, 9990, 10080, 10320, 10323, 10360, 10416, 10570, 10656, 10664, 10836, 10872, 11137, 11160, 11174, 11470, 11610, 11655, 11718, 11840, 11997, 12040, 12080, 12096, 12384, 12432, 12684, 12728, 12986, 13020, 13320, 13330, 13392, 13545, 13590, 13760, 13764, 13888, 13986, 14043, 14319, 14448, 14496, 14880, 15120, 15480, 15540, 15624, 15855, 15910, 15984, 15996, 16058, 16254, 16308, 16576, 16740, 16761, 16912, 17205, 17360, 17760, 17856, 18060, 18120, 18352, 18576, 18648, 18662, 18724, 19026, 19092, 19264, 19479, 19530, 19980, 19995, 20160, 20385, 20640, 20646, 20720, 20832, 21140, 21312, 21328, 21672, 21744, 22274, 22320, 22348, 22940, 23220, 23310, 23405, 23436, 23865, 23994, 24080, 24087, 24160, 24768, 24864, 25368, 25456, 25972, 26040, 26640, 26660, 26784, 27090, 27180, 27528, 27935, 27972, 27993, 28086, 28539, 28638, 28896, 28992, 29295, 29760, 30240, 30960, 30969, 31080, 31248, 31710, 31820, 31968, 31992, 32116, 32465, 32508, 32616, 32767, 33411, 33480, 33522, 33824, 34410, 34720, 34965, 35520, 35991, 36120, 36240, 36704, 37152, 37296, 37324, 37448, 38052, 38184, 38958, 39060, 39109, 39960, 39990, 40145, 40635, 40770, 41280, 41292, 41440, 41664, 42129, 42280, 42656, 42957, 43344, 43488, 44548, 44640, 44696, 45451, 45880, 46440, 46620, 46655, 46810, 46872, 47565, 47730, 47988, 48160, 48174, 48320, 49321, 49728, 50283, 50736, 50912, 51615, 51944, 52080, 53280, 53320, 53568, 54180, 54360, 55056, 55685, 55870, 55944, 55986, 56172, 57078, 57276, 57792, 58437, 58590, 59985, 60480, 61920, 61938, 62160, 62496, 63420, 63640, 63936, 63984, 64232, 64930, 65016, 65232, 65534, 66822, 66960, 67044, 67648, 68820, 69440, 69930, 70215, 71595, 71982, 72240, 72261, 72480, 73408, 74304, 74592, 74648, 74896, 76104, 76368, 77916, 78120, 78218, 79920, 79980, 80290, 81270, 81540, 82584, 82880, 83805, 83979, 84258, 84560, 85312, 85914, 86688, 86976, 89096, 89280, 89392, 90902, 91760, 92880, 93240, 93310, 93620, 93744, 95130, 95460, 95976, 96320, 96348, 97395, 98301, 98642, 100233, 100566, 101472, 101824, 103230, 103888, 104160, 106560, 106640, 108360, 108720, 110112, 111370, 111740, 111888, 111972, 112344, 114156, 114552, 116874, 117180, 117327, 119970, 120435, 123840, 123876, 124320, 124992, 126387, 126840, 127280, 127968, 128464, 129860, 130032, 130464, 131068, 133644, 133920, 134088, 136353, 137640, 139860, 139965, 140430, 142695, 143190, 143964, 144480, 144522, 144960, 147963, 149184, 149296, 149792, 150849, 152208, 152736, 154845, 155832, 156240, 156436, 159840, 159960, 160580, 162540, 163080, 163835, 165168, 167055, 167610, 167958, 168516, 169120, 171828, 173197, 173376, 175311, 178192, 178784, 179955, 181804, 183520, 185760, 186480, 186620, 187240, 187488, 190260, 190920, 191952, 192696, 194790, 195545, 196602, 197284, 200466, 201132, 201283, 202944, 206460, 207776, 208320, 210645, 213280, 214785, 216720, 216783, 217440, 220224, 222740, 223480, 223776, 223944, 224688, 227255, 228312, 229104, 233748, 234360, 234654, 239940, 240241, 240870, 246605, 247752, 248640, 251415, 251937, 252774, 253680, 254560, 255936, 256928, 259720, 260064, 260928, 262136, 267288, 267840, 268176, 272706, 275280, 279720, 279930, 280860, 285390, 286380, 287928, 288960, 289044, 292185, 294903, 295926, 298592, 299584, 300699, 301698, 304416, 305472, 309690, 311664, 312480, 312872, 319680, 319920, 321160, 325080, 326160, 327670, 330336, 334110, 335220, 335916, 337032, 338240, 343656, 345247, 346394, 350622, 351981, 356384, 357568, 359910, 361305, 363608, 367040, 371520, 372960, 373240, 374480, 374976, 380520, 381840, 383904, 385392, 389580, 391090, 393204, 394568, 400932, 402264, 402566, 409059, 412920, 415552, 419895, 421290, 426560, 429570, 433440, 433566, 434880, 443889, 445480, 446960, 447552, 447888, 449376, 454510, 456624, 458208, 467496, 468720, 469308, 479880, 480482, 481740, 491505, 493210, 495504, 501165, 502830, 503874, 505548, 507360, 509120, 513856, 519440, 519591, 520128, 524272, 534576, 536352, 545412, 550560, 559440, 559860, 561720, 570780, 572760, 575856, 578088, 584370, 586635, 589806, 591852, 597184, 601398, 603396, 603849, 608832, 619380, 623328, 624960, 625744, 631935, 639840, 642320, 650160, 652320, 655340, 660672, 668220, 670440, 671832, 674064, 681765, 687312, 690494, 692788, 701244, 703962, 712768, 719820, 720723, 722610, 727216, 739815, 745920, 746480, 748960, 754245, 761040, 763680, 767808, 770784, 779160, 782180, 786408, 789136, 801864, 804528, 805132, 818118, 825840, 839790, 842580, 859140, 865985, 866880, 867132, 876555, 884709, 887778, 890960, 893920, 895776, 898752, 909020, 913248, 916416, 934992, 937440, 938616, 959760, 960964, 963480, 983010, 986420, 991008, 1002330, 1005660, 1006415, 1007748, 1011096, 1014720, 1035741, 1038880, 1039182, 1048544, 1055943, 1069152, 1072704, 1083915, 1090824, 1101120, 1118880, 1119720, 1123440, 1141560, 1145520, 1151712, 1156176, 1168740, 1173270, 1179612, 1183704, 1201205, 1202796, 1206792, 1207698, 1212379, 1227177, 1238760, 1246656, 1251488, 1259685, 1263870, 1279680, 1284640, 1300320, 1304640, 1310680, 1331667, 1336440, 1340880, 1343664, 1348128, 1363530, 1374624, 1380988, 1385576, 1402488, 1407924, 1408981, 1439640, 1441446, 1445220, 1454432, 1474515, 1479630, 1492960, 1497920, 1503495, 1508490, 1522080, 1527360, 1541568, 1558320, 1558773, 1564360, 1572816, 1578272, 1603728, 1609056, 1610264, 1636236, 1651680, 1679580, 1681687, 1685160, 1718280, 1726235, 1731970, 1734264, 1753110, 1759905, 1769418, 1775556, 1781920, 1787840, 1791552, 1811547, 1818040, 1826496, 1869984, 1874880, 1877232, 1919520, 1921928, 1926960, 1966020, 1972840, 1982016, 2004660, 2011320, 2012830, 2015496, 2022192, 2045295, 2071482, 2077760, 2078364, 2097088, 2111886, 2138304, 2162169, 2167830, 2181648, 2219445, 2237760, 2239440, 2246880, 2283120, 2291040, 2303424, 2312352, 2337480, 2346540, 2359224, 2367408, 2402410, 2405592, 2413584, 2415396, 2424758, 2454354, 2477520, 2502976, 2519370, 2527740, 2569280, 2597955, 2600640, 2621360, 2663334, 2672880, 2681760, 2687328, 2696256, 2727060, 2749248, 2761976, 2771152, 2804976, 2815848, 2817962, 2879280, 2882892, 2890440, 2908864, 2949030, 2959260, 2985920, 3006990, 3016980, 3019245, 3044160, 3107223, 3116640, 3117546, 3128720, 3145632, 3156544, 3207456, 3218112, 3220528, 3272472, 3303360, 3359160, 3363374, 3370320, 3436560, 3452470, 3463940, 3468528, 3506220, 3519810, 3538836, 3551112, 3563840, 3603615, 3623094, 3636080, 3637137, 3739968, 3754464, 3839040, 3843856, 3853920, 3932040, 3945680, 4009320, 4022640, 4025660, 4030992, 4044384, 4090590, 4142964, 4156728, 4223772, 4226943, 4324338, 4335660, 4363296, 4423545, 4438890, 4478880, 4493760, 4566240, 4582080, 4624704, 4674960, 4676319, 4693080, 4718448, 4734816, 4804820, 4811184, 4827168, 4830792, 4849516, 4908708, 4955040, 5038740, 5045061, 5055480, 5178705, 5195910, 5242720, 5279715, 5326668, 5345760, 5363520, 5374656, 5434641, 5454120, 5523952, 5542304, 5609952, 5631696, 5635924, 5758560, 5765784, 5780880, 5898060, 5918520, 6013980, 6033960, 6038490, 6061895, 6135885, 6214446, 6233280, 6235092, 6257440, 6291264, 6414912, 6441056, 6486507, 6544944, 6658335, 6718320, 6726748, 6740640, 6873120, 6904940, 6927880, 6937056, 7012440, 7039620, 7044905, 7077672, 7102224, 7207230, 7246188, 7272160, 7274274, 7447471, 7508928, 7687712, 7707840, 7793865, 7864080, 7891360, 8018640, 8045280, 8051320, 8061984, 8088768, 8181180, 8285928, 8313456, 8408435, 8447544, 8453886, 8648676, 8671320, 8726592, 8847090, 8877780, 8957760, 9057735, 9132480, 9321669, 9349920, 9352638, 9386160, 9436896, 9469632, 9609640, 9622368, 9654336, 9661584, 9699032, 9817416, 9910080, 10077480, 10090122, 10110960, 10357410, 10391820, 10485440, 10559430, 10653336, 10691520, 10810845, 10869282, 10908240, 10911411, 11047904, 11084608, 11219904, 11263392, 11271848, 11517120, 11531568, 11561760, 11796120, 11837040, 12027960, 12067920, 12076980, 12123790, 12271770, 12428892, 12470184, 12514880, 12680829, 12882112, 12973014, 13089888, 13316670, 13436640, 13453496, 13481280, 13746240, 13809880, 13855760, 13874112, 14024880, 14079240, 14089810, 14155344, 14204448, 14414460, 14492376, 14544320, 14548548, 14894942, 15135183, 15375424, 15536115, 15587730, 15728160, 15782720, 16037280, 16090560, 16102640, 16123968, 16362360, 16571856, 16626912, 16816870, 16895088, 16907772, 17297352, 17342640, 17694180, 17755560, 18115470, 18185685, 18643338, 18699840, 18705276, 18772320, 18873792, 19219280, 19244736, 19323168, 19398064, 19634832, 20154960, 20180244, 20221920, 20714820, 20783640, 21118860, 21134715, 21306672, 21621690, 21738564, 21816480, 21822822, 22095808, 22342413, 22526784, 22543696, 23063136, 23123520, 23381595, 23592240, 23674080, 24055920, 24135840, 24153960, 24247580, 24543540, 24857784, 24940368, 25225305, 25361658, 25946028, 26179776, 26633340, 26873280, 26906992, 27173205, 27619760, 27711520, 28049760, 28158480, 28179620, 28310688, 28408896, 28828920, 28984752, 29097096, 29789884, 30270366, 31072230, 31175460, 31456320, 32074560, 32205280, 32432535, 32724720, 32734233, 33143712, 33253824, 33633740, 33790176, 33815544, 34594704, 34685280, 35388360, 35511120, 36230940, 36371370, 37237355, 37286676, 37410552, 37544640, 38042487, 38438560, 38646336, 38796128, 39269664, 40309920, 40360488, 40443840, 41429640, 41567280, 42237720, 42269430, 42613344, 43243380, 43477128, 43632960, 43645644, 44684826, 45087392, 45405549, 46126272, 46608345, 46763190, 47184480, 47348160, 48111840, 48271680, 48307920, 48495160, 49087080, 49715568, 49880736, 50450610, 50723316, 51892056, 52132297, 53266680, 53813984, 54346410, 54557055, 55239520, 55423040, 56099520, 56316960, 56359240, 56621376, 57657840, 57969504, 58194192, 59579768, 60540732, 62144460, 62350920, 63404145, 64410560, 64865070, 65449440, 65468466, 66287424, 67027239, 67267480, 67580352, 67631088, 69189408, 69370560, 70776720, 71022240, 72461880, 72742740, 74474710, 74573352, 74821104, 75675915, 76084974, 76877120, 77592256, 78539328, 80619840, 80720976, 82859280, 83134560, 84475440, 84538860, 85226688, 86486760, 86954256, 87291288, 89369652, 90174784, 90811098, 93216690, 93526380, 94368960, 96223680, 96615840, 96990320, 98174160, 99431136, 99761472, 100901220, 101446632, 103784112, 104264594, 106533360, 107627968, 108692820, 109114110, 110479040, 111712065, 112633920, 112718480, 115315680, 115939008, 116388384, 119159536, 121081464, 124288920, 124701840, 126808290, 129730140, 130898880, 130936932, 134054478, 134534960, 135262176, 138378816, 141553440, 142044480, 144923760, 145485480, 148949420, 149146704, 149642208, 151351830, 152169948, 156396891, 161441952, 163671165, 165718560, 166269120, 168950880, 169077720, 172973520, 173908512, 174582576, 178739304, 181622196, 186433380, 187052760, 190212435, 193231680, 193980640, 196348320, 198862272, 201081717, 201802440, 202893264, 207568224, 208529188, 213066720, 217385640, 218228220, 223424130, 225436960, 227027745, 230631360, 232776768, 238319072, 242162928, 248577840, 249403680, 253616580, 259460280, 260661485, 261873864, 268108956, 269069920, 270524352, 283106880, 289847520, 290970960, 297898840, 298293408, 299284416, 302703660, 304339896, 312793782, 322883904, 327342330, 331437120, 335136195, 337901760, 338155440, 345947040, 347817024, 349165152, 357478608, 363244392, 372866760, 374105520, 380424870, 387961280, 392696640, 402163434, 403604880, 405786528, 415136448, 417058376, 426133440, 434771280, 436456440, 446848260, 450873920, 454055490, 469190673, 476638144, 484325856, 497155680, 498807360, 507233160, 518920560, 521322970, 523747728, 536217912, 538139840, 579695040, 581941920, 595797680, 596586816, 605407320, 608679792, 625587564, 654684660, 670272390, 676310880, 691894080, 698330304, 714957216, 726488784, 745733520, 748211040, 760849740, 781984455, 804326868, 807209760, 811573056, 834116752, 869542560, 872912880, 893696520, 908110980, 938381346, 968651712, 994311360, 1005408585, 1014466320, 1037841120, 1042645940, 1047495456, 1072435824, 1163883840, 1191595360, 1210814640, 1217359584, 1251175128, 1309369320, 1340544780, 1352621760, 1407572019, 1429914432, 1452977568, 1491467040, 1496422080, 1521699480, 1563968910, 1608653736, 1614419520, 1668233504, 1739085120, 1745825760, 1787393040, 1816221960, 1876762692, 2010817170, 2028932640, 2075682240, 2085291880, 2094990912, 2144871648, 2345953365, 2383190720, 2421629280, 2434719168, 2502350256, 2618738640, 2681089560, 2815144038, 2905955136, 2982934080, 3043398960, 3127937820, 3217307472, 3336467008, 3491651520, 3574786080, 3632443920, 3753525384, 4021634340, 4057865280, 4170583760, 4289743296, 4691906730, 4843258560, 5004700512, 5237477280, 5362179120, 5630288076, 6086797920, 6255875640, 6434614944, 7037860095, 7149572160, 7264887840, 7507050768, 8043268680, 8341167520, 9383813460, 10009401024, 10474954560, 10724358240, 11260576152, 12173595840, 12511751280, 12869229888, 14075720190, 14529775680, 15014101536, 16086537360, 16682335040, 18767626920, 21448716480, 22521152304, 25023502560, 28151440380, 30028203072, 32173074720, 37535253840, 45042304608, 50047005120, 56302880760, 64346149440, 75070507680, 90084609216, 112605761520, 150141015360, 225211523040, 450423046080]

約数ペア:

[(1, 450423046080), (2, 225211523040), (3, 150141015360), (4, 112605761520), (5, 90084609216), (6, 75070507680), (7, 64346149440), (8, 56302880760), (9, 50047005120), (10, 45042304608), (12, 37535253840), (14, 32173074720), (15, 30028203072), (16, 28151440380), (18, 25023502560), (20, 22521152304), (21, 21448716480), (24, 18767626920), (27, 16682335040), (28, 16086537360), (30, 15014101536), (31, 14529775680), (32, 14075720190), (35, 12869229888), (36, 12511751280), (37, 12173595840), (40, 11260576152), (42, 10724358240), (43, 10474954560), (45, 10009401024), (48, 9383813460), (54, 8341167520), (56, 8043268680), (60, 7507050768), (62, 7264887840), (63, 7149572160), (64, 7037860095), (70, 6434614944), (72, 6255875640), (74, 6086797920), (80, 5630288076), (84, 5362179120), (86, 5237477280), (90, 5004700512), (93, 4843258560), (96, 4691906730), (105, 4289743296), (108, 4170583760), (111, 4057865280), (112, 4021634340), (120, 3753525384), (124, 3632443920), (126, 3574786080), (129, 3491651520), (135, 3336467008), (140, 3217307472), (144, 3127937820), (148, 3043398960), (151, 2982934080), (155, 2905955136), (160, 2815144038), (168, 2681089560), (172, 2618738640), (180, 2502350256), (185, 2434719168), (186, 2421629280), (189, 2383190720), (192, 2345953365), (210, 2144871648), (215, 2094990912), (216, 2085291880), (217, 2075682240), (222, 2028932640), (224, 2010817170), (240, 1876762692), (248, 1816221960), (252, 1787393040), (258, 1745825760), (259, 1739085120), (270, 1668233504), (279, 1614419520), (280, 1608653736), (288, 1563968910), (296, 1521699480), (301, 1496422080), (302, 1491467040), (310, 1452977568), (315, 1429914432), (320, 1407572019), (333, 1352621760), (336, 1340544780), (344, 1309369320), (360, 1251175128), (370, 1217359584), (372, 1210814640), (378, 1191595360), (387, 1163883840), (420, 1072435824), (430, 1047495456), (432, 1042645940), (434, 1037841120), (444, 1014466320), (448, 1005408585), (453, 994311360), (465, 968651712), (480, 938381346), (496, 908110980), (504, 893696520), (516, 872912880), (518, 869542560), (540, 834116752), (555, 811573056), (558, 807209760), (560, 804326868), (576, 781984455), (592, 760849740), (602, 748211040), (604, 745733520), (620, 726488784), (630, 714957216), (645, 698330304), (651, 691894080), (666, 676310880), (672, 670272390), (688, 654684660), (720, 625587564), (740, 608679792), (744, 605407320), (755, 596586816), (756, 595797680), (774, 581941920), (777, 579695040), (837, 538139840), (840, 536217912), (860, 523747728), (864, 521322970), (868, 518920560), (888, 507233160), (903, 498807360), (906, 497155680), (930, 484325856), (945, 476638144), (960, 469190673), (992, 454055490), (999, 450873920), (1008, 446848260), (1032, 436456440), (1036, 434771280), (1057, 426133440), (1080, 417058376), (1085, 415136448), (1110, 405786528), (1116, 403604880), (1120, 402163434), (1147, 392696640), (1161, 387961280), (1184, 380424870), (1204, 374105520), (1208, 372866760), (1240, 363244392), (1260, 357478608), (1290, 349165152), (1295, 347817024), (1302, 345947040), (1332, 338155440), (1333, 337901760), (1344, 335136195), (1359, 331437120), (1376, 327342330), (1395, 322883904), (1440, 312793782), (1480, 304339896), (1488, 302703660), (1505, 299284416), (1510, 298293408), (1512, 297898840), (1548, 290970960), (1554, 289847520), (1591, 283106880), (1665, 270524352), (1674, 269069920), (1680, 268108956), (1720, 261873864), (1728, 260661485), (1736, 259460280), (1776, 253616580), (1806, 249403680), (1812, 248577840), (1860, 242162928), (1890, 238319072), (1935, 232776768), (1953, 230631360), (1984, 227027745), (1998, 225436960), (2016, 223424130), (2064, 218228220), (2072, 217385640), (2114, 213066720), (2160, 208529188), (2170, 207568224), (2220, 202893264), (2232, 201802440), (2240, 201081717), (2265, 198862272), (2294, 196348320), (2322, 193980640), (2331, 193231680), (2368, 190212435), (2408, 187052760), (2416, 186433380), (2480, 181622196), (2520, 178739304), (2580, 174582576), (2590, 173908512), (2604, 172973520), (2664, 169077720), (2666, 168950880), (2709, 166269120), (2718, 165718560), (2752, 163671165), (2790, 161441952), (2880, 156396891), (2960, 152169948), (2976, 151351830), (3010, 149642208), (3020, 149146704), (3024, 148949420), (3096, 145485480), (3108, 144923760), (3171, 142044480), (3182, 141553440), (3255, 138378816), (3330, 135262176), (3348, 134534960), (3360, 134054478), (3440, 130936932), (3441, 130898880), (3472, 129730140), (3552, 126808290), (3612, 124701840), (3624, 124288920), (3720, 121081464), (3780, 119159536), (3870, 116388384), (3885, 115939008), (3906, 115315680), (3996, 112718480), (3999, 112633920), (4032, 111712065), (4077, 110479040), (4128, 109114110), (4144, 108692820), (4185, 107627968), (4228, 106533360), (4320, 104264594), (4340, 103784112), (4440, 101446632), (4464, 100901220), (4515, 99761472), (4530, 99431136), (4588, 98174160), (4644, 96990320), (4662, 96615840), (4681, 96223680), (4773, 94368960), (4816, 93526380), (4832, 93216690), (4960, 90811098), (4995, 90174784), (5040, 89369652), (5160, 87291288), (5180, 86954256), (5208, 86486760), (5285, 85226688), (5328, 84538860), (5332, 84475440), (5418, 83134560), (5436, 82859280), (5580, 80720976), (5587, 80619840), (5735, 78539328), (5805, 77592256), (5859, 76877120), (5920, 76084974), (5952, 75675915), (6020, 74821104), (6040, 74573352), (6048, 74474710), (6192, 72742740), (6216, 72461880), (6342, 71022240), (6364, 70776720), (6493, 69370560), (6510, 69189408), (6660, 67631088), (6665, 67580352), (6696, 67267480), (6720, 67027239), (6795, 66287424), (6880, 65468466), (6882, 65449440), (6944, 64865070), (6993, 64410560), (7104, 63404145), (7224, 62350920), (7248, 62144460), (7440, 60540732), (7560, 59579768), (7740, 58194192), (7770, 57969504), (7812, 57657840), (7955, 56621376), (7992, 56359240), (7998, 56316960), (8029, 56099520), (8127, 55423040), (8154, 55239520), (8256, 54557055), (8288, 54346410), (8370, 53813984), (8456, 53266680), (8640, 52132297), (8680, 51892056), (8880, 50723316), (8928, 50450610), (9030, 49880736), (9060, 49715568), (9176, 49087080), (9288, 48495160), (9324, 48307920), (9331, 48271680), (9362, 48111840), (9513, 47348160), (9546, 47184480), (9632, 46763190), (9664, 46608345), (9765, 46126272), (9920, 45405549), (9990, 45087392), (10080, 44684826), (10320, 43645644), (10323, 43632960), (10360, 43477128), (10416, 43243380), (10570, 42613344), (10656, 42269430), (10664, 42237720), (10836, 41567280), (10872, 41429640), (11137, 40443840), (11160, 40360488), (11174, 40309920), (11470, 39269664), (11610, 38796128), (11655, 38646336), (11718, 38438560), (11840, 38042487), (11997, 37544640), (12040, 37410552), (12080, 37286676), (12096, 37237355), (12384, 36371370), (12432, 36230940), (12684, 35511120), (12728, 35388360), (12986, 34685280), (13020, 34594704), (13320, 33815544), (13330, 33790176), (13392, 33633740), (13545, 33253824), (13590, 33143712), (13760, 32734233), (13764, 32724720), (13888, 32432535), (13986, 32205280), (14043, 32074560), (14319, 31456320), (14448, 31175460), (14496, 31072230), (14880, 30270366), (15120, 29789884), (15480, 29097096), (15540, 28984752), (15624, 28828920), (15855, 28408896), (15910, 28310688), (15984, 28179620), (15996, 28158480), (16058, 28049760), (16254, 27711520), (16308, 27619760), (16576, 27173205), (16740, 26906992), (16761, 26873280), (16912, 26633340), (17205, 26179776), (17360, 25946028), (17760, 25361658), (17856, 25225305), (18060, 24940368), (18120, 24857784), (18352, 24543540), (18576, 24247580), (18648, 24153960), (18662, 24135840), (18724, 24055920), (19026, 23674080), (19092, 23592240), (19264, 23381595), (19479, 23123520), (19530, 23063136), (19980, 22543696), (19995, 22526784), (20160, 22342413), (20385, 22095808), (20640, 21822822), (20646, 21816480), (20720, 21738564), (20832, 21621690), (21140, 21306672), (21312, 21134715), (21328, 21118860), (21672, 20783640), (21744, 20714820), (22274, 20221920), (22320, 20180244), (22348, 20154960), (22940, 19634832), (23220, 19398064), (23310, 19323168), (23405, 19244736), (23436, 19219280), (23865, 18873792), (23994, 18772320), (24080, 18705276), (24087, 18699840), (24160, 18643338), (24768, 18185685), (24864, 18115470), (25368, 17755560), (25456, 17694180), (25972, 17342640), (26040, 17297352), (26640, 16907772), (26660, 16895088), (26784, 16816870), (27090, 16626912), (27180, 16571856), (27528, 16362360), (27935, 16123968), (27972, 16102640), (27993, 16090560), (28086, 16037280), (28539, 15782720), (28638, 15728160), (28896, 15587730), (28992, 15536115), (29295, 15375424), (29760, 15135183), (30240, 14894942), (30960, 14548548), (30969, 14544320), (31080, 14492376), (31248, 14414460), (31710, 14204448), (31820, 14155344), (31968, 14089810), (31992, 14079240), (32116, 14024880), (32465, 13874112), (32508, 13855760), (32616, 13809880), (32767, 13746240), (33411, 13481280), (33480, 13453496), (33522, 13436640), (33824, 13316670), (34410, 13089888), (34720, 12973014), (34965, 12882112), (35520, 12680829), (35991, 12514880), (36120, 12470184), (36240, 12428892), (36704, 12271770), (37152, 12123790), (37296, 12076980), (37324, 12067920), (37448, 12027960), (38052, 11837040), (38184, 11796120), (38958, 11561760), (39060, 11531568), (39109, 11517120), (39960, 11271848), (39990, 11263392), (40145, 11219904), (40635, 11084608), (40770, 11047904), (41280, 10911411), (41292, 10908240), (41440, 10869282), (41664, 10810845), (42129, 10691520), (42280, 10653336), (42656, 10559430), (42957, 10485440), (43344, 10391820), (43488, 10357410), (44548, 10110960), (44640, 10090122), (44696, 10077480), (45451, 9910080), (45880, 9817416), (46440, 9699032), (46620, 9661584), (46655, 9654336), (46810, 9622368), (46872, 9609640), (47565, 9469632), (47730, 9436896), (47988, 9386160), (48160, 9352638), (48174, 9349920), (48320, 9321669), (49321, 9132480), (49728, 9057735), (50283, 8957760), (50736, 8877780), (50912, 8847090), (51615, 8726592), (51944, 8671320), (52080, 8648676), (53280, 8453886), (53320, 8447544), (53568, 8408435), (54180, 8313456), (54360, 8285928), (55056, 8181180), (55685, 8088768), (55870, 8061984), (55944, 8051320), (55986, 8045280), (56172, 8018640), (57078, 7891360), (57276, 7864080), (57792, 7793865), (58437, 7707840), (58590, 7687712), (59985, 7508928), (60480, 7447471), (61920, 7274274), (61938, 7272160), (62160, 7246188), (62496, 7207230), (63420, 7102224), (63640, 7077672), (63936, 7044905), (63984, 7039620), (64232, 7012440), (64930, 6937056), (65016, 6927880), (65232, 6904940), (65534, 6873120), (66822, 6740640), (66960, 6726748), (67044, 6718320), (67648, 6658335), (68820, 6544944), (69440, 6486507), (69930, 6441056), (70215, 6414912), (71595, 6291264), (71982, 6257440), (72240, 6235092), (72261, 6233280), (72480, 6214446), (73408, 6135885), (74304, 6061895), (74592, 6038490), (74648, 6033960), (74896, 6013980), (76104, 5918520), (76368, 5898060), (77916, 5780880), (78120, 5765784), (78218, 5758560), (79920, 5635924), (79980, 5631696), (80290, 5609952), (81270, 5542304), (81540, 5523952), (82584, 5454120), (82880, 5434641), (83805, 5374656), (83979, 5363520), (84258, 5345760), (84560, 5326668), (85312, 5279715), (85914, 5242720), (86688, 5195910), (86976, 5178705), (89096, 5055480), (89280, 5045061), (89392, 5038740), (90902, 4955040), (91760, 4908708), (92880, 4849516), (93240, 4830792), (93310, 4827168), (93620, 4811184), (93744, 4804820), (95130, 4734816), (95460, 4718448), (95976, 4693080), (96320, 4676319), (96348, 4674960), (97395, 4624704), (98301, 4582080), (98642, 4566240), (100233, 4493760), (100566, 4478880), (101472, 4438890), (101824, 4423545), (103230, 4363296), (103888, 4335660), (104160, 4324338), (106560, 4226943), (106640, 4223772), (108360, 4156728), (108720, 4142964), (110112, 4090590), (111370, 4044384), (111740, 4030992), (111888, 4025660), (111972, 4022640), (112344, 4009320), (114156, 3945680), (114552, 3932040), (116874, 3853920), (117180, 3843856), (117327, 3839040), (119970, 3754464), (120435, 3739968), (123840, 3637137), (123876, 3636080), (124320, 3623094), (124992, 3603615), (126387, 3563840), (126840, 3551112), (127280, 3538836), (127968, 3519810), (128464, 3506220), (129860, 3468528), (130032, 3463940), (130464, 3452470), (131068, 3436560), (133644, 3370320), (133920, 3363374), (134088, 3359160), (136353, 3303360), (137640, 3272472), (139860, 3220528), (139965, 3218112), (140430, 3207456), (142695, 3156544), (143190, 3145632), (143964, 3128720), (144480, 3117546), (144522, 3116640), (144960, 3107223), (147963, 3044160), (149184, 3019245), (149296, 3016980), (149792, 3006990), (150849, 2985920), (152208, 2959260), (152736, 2949030), (154845, 2908864), (155832, 2890440), (156240, 2882892), (156436, 2879280), (159840, 2817962), (159960, 2815848), (160580, 2804976), (162540, 2771152), (163080, 2761976), (163835, 2749248), (165168, 2727060), (167055, 2696256), (167610, 2687328), (167958, 2681760), (168516, 2672880), (169120, 2663334), (171828, 2621360), (173197, 2600640), (173376, 2597955), (175311, 2569280), (178192, 2527740), (178784, 2519370), (179955, 2502976), (181804, 2477520), (183520, 2454354), (185760, 2424758), (186480, 2415396), (186620, 2413584), (187240, 2405592), (187488, 2402410), (190260, 2367408), (190920, 2359224), (191952, 2346540), (192696, 2337480), (194790, 2312352), (195545, 2303424), (196602, 2291040), (197284, 2283120), (200466, 2246880), (201132, 2239440), (201283, 2237760), (202944, 2219445), (206460, 2181648), (207776, 2167830), (208320, 2162169), (210645, 2138304), (213280, 2111886), (214785, 2097088), (216720, 2078364), (216783, 2077760), (217440, 2071482), (220224, 2045295), (222740, 2022192), (223480, 2015496), (223776, 2012830), (223944, 2011320), (224688, 2004660), (227255, 1982016), (228312, 1972840), (229104, 1966020), (233748, 1926960), (234360, 1921928), (234654, 1919520), (239940, 1877232), (240241, 1874880), (240870, 1869984), (246605, 1826496), (247752, 1818040), (248640, 1811547), (251415, 1791552), (251937, 1787840), (252774, 1781920), (253680, 1775556), (254560, 1769418), (255936, 1759905), (256928, 1753110), (259720, 1734264), (260064, 1731970), (260928, 1726235), (262136, 1718280), (267288, 1685160), (267840, 1681687), (268176, 1679580), (272706, 1651680), (275280, 1636236), (279720, 1610264), (279930, 1609056), (280860, 1603728), (285390, 1578272), (286380, 1572816), (287928, 1564360), (288960, 1558773), (289044, 1558320), (292185, 1541568), (294903, 1527360), (295926, 1522080), (298592, 1508490), (299584, 1503495), (300699, 1497920), (301698, 1492960), (304416, 1479630), (305472, 1474515), (309690, 1454432), (311664, 1445220), (312480, 1441446), (312872, 1439640), (319680, 1408981), (319920, 1407924), (321160, 1402488), (325080, 1385576), (326160, 1380988), (327670, 1374624), (330336, 1363530), (334110, 1348128), (335220, 1343664), (335916, 1340880), (337032, 1336440), (338240, 1331667), (343656, 1310680), (345247, 1304640), (346394, 1300320), (350622, 1284640), (351981, 1279680), (356384, 1263870), (357568, 1259685), (359910, 1251488), (361305, 1246656), (363608, 1238760), (367040, 1227177), (371520, 1212379), (372960, 1207698), (373240, 1206792), (374480, 1202796), (374976, 1201205), (380520, 1183704), (381840, 1179612), (383904, 1173270), (385392, 1168740), (389580, 1156176), (391090, 1151712), (393204, 1145520), (394568, 1141560), (400932, 1123440), (402264, 1119720), (402566, 1118880), (409059, 1101120), (412920, 1090824), (415552, 1083915), (419895, 1072704), (421290, 1069152), (426560, 1055943), (429570, 1048544), (433440, 1039182), (433566, 1038880), (434880, 1035741), (443889, 1014720), (445480, 1011096), (446960, 1007748), (447552, 1006415), (447888, 1005660), (449376, 1002330), (454510, 991008), (456624, 986420), (458208, 983010), (467496, 963480), (468720, 960964), (469308, 959760), (479880, 938616), (480482, 937440), (481740, 934992), (491505, 916416), (493210, 913248), (495504, 909020), (501165, 898752), (502830, 895776), (503874, 893920), (505548, 890960), (507360, 887778), (509120, 884709), (513856, 876555), (519440, 867132), (519591, 866880), (520128, 865985), (524272, 859140), (534576, 842580), (536352, 839790), (545412, 825840), (550560, 818118), (559440, 805132), (559860, 804528), (561720, 801864), (570780, 789136), (572760, 786408), (575856, 782180), (578088, 779160), (584370, 770784), (586635, 767808), (589806, 763680), (591852, 761040), (597184, 754245), (601398, 748960), (603396, 746480), (603849, 745920), (608832, 739815), (619380, 727216), (623328, 722610), (624960, 720723), (625744, 719820), (631935, 712768), (639840, 703962), (642320, 701244), (650160, 692788), (652320, 690494), (655340, 687312), (660672, 681765), (668220, 674064), (670440, 671832)]