120462914880

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:151

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 59, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 118, 120, 121, 124, 126, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 177, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 236, 240, 242, 243, 248, 252, 264, 270, 279, 280, 288, 295, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 354, 360, 363, 372, 378, 385, 396, 405, 413, 420, 432, 434, 440, 448, 462, 465, 472, 480, 484, 486, 495, 496, 504, 528, 531, 540, 558, 560, 567, 576, 590, 594, 605, 616, 620, 630, 648, 649, 651, 660, 672, 682, 693, 704, 708, 720, 726, 744, 756, 770, 792, 810, 826, 837, 840, 847, 864, 868, 880, 885, 891, 924, 930, 944, 945, 960, 968, 972, 990, 992, 1008, 1023, 1056, 1062, 1080, 1085, 1089, 1116, 1120, 1134, 1155, 1180, 1188, 1210, 1215, 1232, 1239, 1240, 1260, 1296, 1298, 1302, 1320, 1344, 1364, 1386, 1395, 1416, 1440, 1452, 1485, 1488, 1512, 1540, 1584, 1593, 1620, 1652, 1674, 1680, 1694, 1701, 1705, 1728, 1736, 1760, 1770, 1782, 1815, 1829, 1848, 1860, 1888, 1890, 1936, 1944, 1947, 1953, 1980, 1984, 2016, 2046, 2065, 2079, 2112, 2124, 2160, 2170, 2178, 2232, 2240, 2268, 2310, 2360, 2376, 2387, 2420, 2430, 2464, 2478, 2480, 2511, 2520, 2541, 2592, 2596, 2604, 2640, 2655, 2673, 2728, 2772, 2790, 2832, 2835, 2880, 2904, 2970, 2976, 3024, 3069, 3080, 3168, 3186, 3240, 3245, 3255, 3267, 3304, 3348, 3360, 3388, 3402, 3410, 3465, 3472, 3520, 3540, 3564, 3630, 3658, 3696, 3717, 3720, 3751, 3776, 3780, 3872, 3888, 3894, 3906, 3960, 4032, 4092, 4130, 4158, 4185, 4235, 4248, 4320, 4340, 4356, 4455, 4464, 4536, 4543, 4620, 4720, 4752, 4774, 4779, 4840, 4860, 4928, 4956, 4960, 5022, 5040, 5082, 5115, 5184, 5192, 5208, 5280, 5310, 5346, 5445, 5456, 5487, 5544, 5580, 5664, 5670, 5808, 5841, 5859, 5940, 5952, 6048, 6138, 6160, 6195, 6237, 6336, 6372, 6480, 6490, 6510, 6534, 6608, 6696, 6720, 6776, 6804, 6820, 6930, 6944, 7080, 7128, 7139, 7161, 7260, 7316, 7392, 7434, 7440, 7502, 7533, 7560, 7623, 7744, 7776, 7788, 7812, 7920, 7965, 8184, 8260, 8316, 8370, 8470, 8496, 8505, 8640, 8680, 8712, 8910, 8928, 9072, 9086, 9145, 9207, 9240, 9440, 9504, 9548, 9558, 9680, 9720, 9735, 9765, 9801, 9912, 9920, 10044, 10080, 10164, 10230, 10384, 10395, 10416, 10560, 10620, 10692, 10890, 10912, 10974, 11088, 11151, 11160, 11253, 11328, 11340, 11616, 11682, 11718, 11880, 11935, 12096, 12276, 12320, 12390, 12474, 12555, 12705, 12744, 12803, 12960, 12980, 13020, 13068, 13216, 13365, 13392, 13552, 13608, 13629, 13640, 13860, 13888, 14160, 14256, 14278, 14322, 14337, 14520, 14632, 14784, 14868, 14880, 15004, 15066, 15120, 15246, 15345, 15552, 15576, 15624, 15840, 15930, 16335, 16368, 16461, 16520, 16632, 16740, 16940, 16992, 17010, 17360, 17424, 17523, 17577, 17820, 17856, 18144, 18172, 18290, 18414, 18480, 18585, 18711, 18755, 18880, 19008, 19096, 19116, 19360, 19440, 19470, 19530, 19602, 19824, 20088, 20119, 20160, 20328, 20460, 20768, 20790, 20832, 21240, 21384, 21417, 21483, 21780, 21824, 21948, 22176, 22302, 22320, 22506, 22680, 22715, 22869, 23232, 23364, 23436, 23760, 23870, 23895, 24552, 24640, 24780, 24948, 25110, 25410, 25488, 25606, 25920, 25960, 26040, 26136, 26257, 26432, 26730, 26784, 27104, 27216, 27258, 27280, 27435, 27621, 27720, 28320, 28512, 28556, 28644, 28674, 29040, 29205, 29264, 29295, 29403, 29736, 29760, 30008, 30132, 30240, 30492, 30690, 31152, 31185, 31248, 31680, 31860, 32670, 32736, 32922, 33040, 33264, 33453, 33480, 33759, 33880, 33984, 34020, 34720, 34848, 35046, 35154, 35640, 35695, 35805, 36288, 36344, 36580, 36828, 36960, 37170, 37422, 37510, 37665, 38115, 38192, 38232, 38409, 38720, 38880, 38940, 39060, 39204, 39648, 40176, 40238, 40656, 40887, 40920, 41536, 41580, 41664, 42480, 42768, 42834, 42966, 43560, 43896, 44352, 44604, 44640, 45012, 45360, 45430, 45738, 46035, 46728, 46872, 47520, 47740, 47790, 49005, 49104, 49383, 49560, 49896, 49973, 50220, 50820, 50976, 51212, 51920, 52080, 52272, 52514, 52569, 52731, 53460, 53568, 54208, 54432, 54516, 54560, 54870, 55242, 55440, 55755, 56265, 56640, 57024, 57112, 57288, 57348, 58080, 58410, 58528, 58590, 58806, 59472, 60016, 60264, 60357, 60480, 60984, 61380, 62304, 62370, 62496, 63720, 64015, 64251, 64449, 65340, 65472, 65844, 66080, 66528, 66906, 66960, 67518, 67760, 68040, 68145, 68607, 69440, 69696, 70092, 70308, 71280, 71390, 71610, 71685, 72688, 73160, 73656, 73920, 74340, 74844, 75020, 75330, 76230, 76384, 76464, 76818, 77760, 77880, 78120, 78408, 78771, 79296, 80352, 80476, 81312, 81774, 81840, 82305, 82863, 83160, 84960, 85536, 85668, 85932, 87120, 87615, 87792, 87885, 89208, 89280, 90024, 90720, 90860, 91476, 92070, 93456, 93555, 93744, 95040, 95480, 95580, 98010, 98208, 98766, 99120, 99792, 99946, 100359, 100440, 100595, 101277, 101640, 101952, 102424, 103840, 104160, 104544, 105028, 105138, 105462, 106920, 107085, 107415, 108864, 109032, 109120, 109740, 110484, 110880, 111510, 112530, 114224, 114345, 114576, 114696, 115227, 116160, 116820, 117056, 117180, 117612, 118944, 120032, 120528, 120714, 121968, 122661, 122760, 124608, 124740, 124992, 127440, 128030, 128502, 128898, 130680, 131285, 131688, 132160, 133056, 133812, 133920, 135036, 135520, 136080, 136290, 137214, 138105, 140184, 140616, 140833, 142560, 142780, 143220, 143370, 145376, 146320, 147015, 147312, 148149, 148680, 149688, 149919, 150040, 150660, 152460, 152768, 152928, 153636, 155760, 156240, 156816, 157542, 157707, 160704, 160952, 162624, 163548, 163680, 164610, 165726, 166320, 167265, 168795, 169920, 171072, 171336, 171864, 174240, 175230, 175584, 175770, 178416, 180048, 181071, 181440, 181720, 182952, 184140, 186912, 187110, 187488, 190960, 191160, 192045, 192753, 193347, 196020, 196416, 197532, 198240, 199584, 199892, 200718, 200880, 201190, 202554, 203280, 204435, 204848, 205821, 207680, 208320, 209088, 210056, 210276, 210924, 213840, 214170, 214830, 218064, 219480, 220968, 221309, 221760, 223020, 225060, 228448, 228690, 229152, 229392, 230454, 233640, 234360, 235224, 236313, 237888, 240064, 241056, 241428, 243936, 245322, 245520, 246915, 249480, 249865, 254880, 256060, 257004, 257796, 261360, 262570, 262845, 263376, 263655, 267624, 267840, 270072, 271040, 272160, 272580, 274428, 276210, 280368, 281232, 281666, 285120, 285560, 286440, 286740, 290752, 292640, 294030, 294624, 296298, 297360, 299376, 299838, 300080, 301320, 301785, 303831, 304920, 305856, 307272, 311520, 312480, 313632, 315084, 315414, 321255, 321904, 322245, 327096, 327360, 329220, 331452, 332640, 334530, 337590, 342672, 343035, 343728, 345681, 348480, 350460, 351168, 351540, 356832, 360096, 362142, 363440, 365904, 367983, 368280, 373824, 374220, 374976, 381920, 382320, 384090, 385506, 386694, 392040, 393855, 395064, 396480, 399168, 399784, 401436, 401760, 402380, 405108, 406560, 408870, 409696, 411642, 414315, 420112, 420552, 421848, 422499, 427680, 428340, 429660, 436128, 438960, 441936, 442618, 444447, 446040, 449757, 450120, 456896, 457380, 458304, 458784, 460908, 467280, 468720, 470448, 472626, 482112, 482856, 487872, 490644, 491040, 493830, 498960, 499730, 501795, 506385, 509760, 512120, 514008, 515592, 522720, 525140, 525690, 526752, 527310, 535248, 540144, 543213, 544320, 545160, 548856, 552420, 560736, 562464, 563332, 571120, 572880, 573480, 576135, 578259, 580041, 585280, 588060, 589248, 592596, 594720, 598752, 599676, 600160, 602640, 603570, 607662, 609840, 613305, 614544, 623040, 624960, 627264, 630168, 630828, 642510, 643808, 644490, 654192, 658440, 662904, 663927, 665280, 669060, 675180, 685344, 686070, 687456, 691362, 700920, 703080, 704165, 708939, 713664, 720192, 724284, 726880, 731808, 735966, 736560, 740745, 748440, 749595, 763840, 764640, 768180, 771012, 773388, 784080, 787710, 788535, 790128, 799568, 802872, 803520, 804760, 810216, 813120, 817740, 819392, 823284, 828630, 840224, 841104, 843696, 844998, 855360, 856680, 859320, 872256, 877920, 883872, 885236, 888894, 892080, 899514, 900240, 905355, 911493, 914760, 917568, 921816, 934560, 937440, 940896, 945252, 963765, 965712, 966735, 981288, 982080, 987660, 997920, 999460, 1003590, 1012770, 1024240, 1028016, 1029105, 1031184, 1037043, 1045440, 1050280, 1051380, 1053504, 1054620, 1070496, 1080288, 1086426, 1090320, 1097712, 1103949, 1104840, 1106545, 1121472, 1124928, 1126664, 1142240, 1145760, 1146960, 1152270, 1156518, 1160082, 1176120, 1181565, 1185192, 1189440, 1197504, 1199352, 1200320, 1205280, 1207140, 1215324, 1219680, 1226610, 1229088, 1260336, 1261656, 1267497, 1285020, 1287616, 1288980, 1308384, 1316880, 1325808, 1327854, 1338120, 1349271, 1350360, 1370688, 1372140, 1374912, 1382724, 1401840, 1406160, 1408330, 1417878, 1448568, 1453760, 1463616, 1471932, 1473120, 1481490, 1496880, 1499190, 1519155, 1529280, 1536360, 1542024, 1546776, 1549163, 1568160, 1575420, 1577070, 1580256, 1599136, 1605744, 1609520, 1620432, 1629639, 1635480, 1646568, 1657260, 1680448, 1682208, 1687392, 1689996, 1713360, 1718640, 1728405, 1734777, 1755840, 1767744, 1770472, 1777788, 1784160, 1799028, 1800480, 1810710, 1822986, 1829520, 1839915, 1843632, 1869120, 1874880, 1881792, 1890504, 1927530, 1931424, 1933470, 1962576, 1975320, 1991781, 1995840, 1998920, 2007180, 2025540, 2048480, 2056032, 2058210, 2062368, 2074086, 2100560, 2102760, 2109240, 2112495, 2126817, 2140992, 2160576, 2172852, 2180640, 2195424, 2207898, 2209680, 2213090, 2222235, 2248785, 2253328, 2284480, 2291520, 2293920, 2304540, 2313036, 2320164, 2352240, 2363130, 2370384, 2398704, 2410560, 2414280, 2430648, 2439360, 2453220, 2458176, 2520672, 2523312, 2534994, 2570040, 2577960, 2616768, 2633760, 2651616, 2655708, 2676240, 2698542, 2700720, 2716065, 2744280, 2765448, 2803680, 2812320, 2816660, 2835756, 2891295, 2897136, 2900205, 2943864, 2946240, 2962980, 2993760, 2998380, 3038310, 3072720, 3084048, 3093552, 3098326, 3111129, 3136320, 3150840, 3154140, 3160512, 3198272, 3211488, 3219040, 3240864, 3259278, 3270960, 3293136, 3314520, 3319635, 3364416, 3374784, 3379992, 3426720, 3437280, 3456810, 3469554, 3540944, 3544695, 3555576, 3568320, 3598056, 3600960, 3621420, 3645972, 3659040, 3679830, 3687264, 3781008, 3802491, 3855060, 3862848, 3866940, 3925152, 3950640, 3983562, 3997840, 4014360, 4047813, 4051080, 4096960, 4112064, 4116420, 4124736, 4148172, 4201120, 4205520, 4218480, 4224990, 4253634, 4345704, 4361280, 4390848, 4415796, 4419360, 4426180, 4444470, 4497570, 4506656, 4557465, 4587840, 4609080, 4626072, 4640328, 4647489, 4704480, 4726260, 4740768, 4797408, 4828560, 4861296, 4888917, 4906440, 5041344, 5046624, 5069988, 5140080, 5155920, 5185215, 5267520, 5303232, 5311416, 5352480, 5397084, 5401440, 5432130, 5488560, 5519745, 5530896, 5607360, 5624640, 5633320, 5671512, 5782590, 5794272, 5800410, 5887728, 5925960, 5975343, 5987520, 5996760, 6076620, 6145440, 6168096, 6187104, 6196652, 6222258, 6301680, 6308280, 6337485, 6380451, 6422976, 6438080, 6481728, 6518556, 6541920, 6586272, 6629040, 6639270, 6746355, 6759984, 6853440, 6874560, 6913620, 6939108, 7081888, 7089390, 7111152, 7196112, 7242840, 7291944, 7318080, 7359660, 7374528, 7562016, 7604982, 7710120, 7733880, 7745815, 7850304, 7901280, 7967124, 7995680, 8028720, 8095626, 8102160, 8148195, 8232840, 8296344, 8402240, 8411040, 8436960, 8449980, 8507268, 8673885, 8691408, 8831592, 8838720, 8852360, 8888940, 8995140, 9013312, 9114930, 9218160, 9252144, 9280656, 9294978, 9408960, 9452520, 9481536, 9594816, 9657120, 9722592, 9777834, 9812880, 9958905, 10093248, 10139976, 10280160, 10311840, 10370430, 10622832, 10634085, 10704960, 10794168, 10802880, 10864260, 10977120, 11039490, 11061792, 11266640, 11343024, 11407473, 11565180, 11588544, 11600820, 11775456, 11851920, 11950686, 11993520, 12143439, 12153240, 12290880, 12336192, 12374208, 12393304, 12444516, 12603360, 12616560, 12674970, 12760902, 13037112, 13083840, 13172544, 13258080, 13278540, 13492710, 13519968, 13827240, 13878216, 13942467, 14163776, 14178780, 14222304, 14392224, 14485680, 14583888, 14719320, 15124032, 15209964, 15420240, 15467760, 15491630, 15555645, 15802560, 15934248, 15991360, 16057440, 16191252, 16204320, 16296390, 16465680, 16592688, 16822080, 16873920, 16899960, 17014536, 17347770, 17382816, 17663184, 17704720, 17777880, 17926029, 17990280, 18229860, 18436320, 18504288, 18561312, 18589956, 18905040, 19012455, 19314240, 19445184, 19555668, 19625760, 19917810, 20239065, 20279952, 20560320, 20623680, 20740860, 21245664, 21268170, 21588336, 21728520, 21954240, 22078980, 22123584, 22533280, 22686048, 22814946, 23130360, 23201640, 23237445, 23550912, 23703840, 23901372, 23987040, 24286878, 24306480, 24444585, 24786608, 24889032, 25206720, 25233120, 25349940, 25521804, 26074224, 26516160, 26557080, 26985420, 27039936, 27654480, 27756432, 27884934, 28357560, 28444608, 28784448, 28971360, 29167776, 29438640, 29876715, 30419928, 30840480, 30935520, 30983260, 31111290, 31868496, 31902255, 32114880, 32382504, 32408640, 32592780, 32931360, 33185376, 33799920, 34029072, 34222419, 34695540, 34765632, 35326368, 35409440, 35555760, 35852058, 35980560, 36459720, 36872640, 37008576, 37122624, 37179912, 37810080, 38024910, 39111336, 39251520, 39835620, 40478130, 40559904, 41481720, 41827401, 42491328, 42536340, 43176672, 43457040, 44157960, 45066560, 45372096, 45629892, 46260720, 46403280, 46474890, 47407680, 47802744, 47974080, 48573756, 48612960, 48889170, 49573216, 49778064, 50466240, 50699880, 51043608, 52148448, 53114160, 53778087, 53970840, 55308960, 55512864, 55769868, 56715120, 57037365, 57942720, 58335552, 58877280, 59753430, 60717195, 60839856, 61680960, 61871040, 61966520, 62222580, 63736992, 63804510, 64765008, 65185560, 65862720, 66370752, 67599840, 68058144, 68444838, 69391080, 69712335, 70652736, 70818880, 71111520, 71704116, 71961120, 72919440, 74359824, 75620160, 76049820, 78222672, 79671240, 80956260, 81119808, 82963440, 83654802, 85072680, 86353344, 86914080, 88315920, 89630145, 91259784, 92521440, 92806560, 92949780, 95605488, 97147512, 97225920, 97778340, 99146432, 99556128, 101399760, 102087216, 104296896, 106228320, 107556174, 107941680, 110617920, 111025728, 111539736, 113430240, 114074730, 117754560, 119506860, 121434390, 121679712, 123933040, 124445160, 125482203, 127473984, 127609020, 129530016, 130371120, 135199680, 136116288, 136889676, 138782160, 139424670, 142223040, 143408232, 143922240, 145838880, 148719648, 152099640, 156445344, 159342480, 161912520, 165926880, 167309604, 170145360, 171112095, 173828160, 176631840, 179260290, 182519568, 185042880, 185613120, 185899560, 191210976, 194295024, 195556680, 199112256, 202799520, 204174432, 209137005, 212456640, 215112348, 215883360, 223079472, 226860480, 228149460, 239013720, 242868780, 243359424, 247866080, 248890320, 250964406, 255218040, 259060032, 260742240, 268890435, 273779352, 277564320, 278849340, 286816464, 291677760, 297439296, 304199280, 312890688, 318684960, 323825040, 331853760, 334619208, 340290720, 342224190, 353263680, 358520580, 365039136, 371799120, 376446609, 382421952, 388590048, 391113360, 405599040, 408348864, 418274010, 430224696, 431766720, 446158944, 456298920, 478027440, 485737560, 495732160, 497780640, 501928812, 510436080, 521484480, 537780870, 547558704, 555128640, 557698680, 573632928, 608398560, 627411015, 637369920, 647650080, 669238416, 680581440, 684448380, 717041160, 730078272, 743598240, 752893218, 777180096, 782226720, 836548020, 860449392, 892317888, 912597840, 956054880, 971475120, 995561280, 1003857624, 1020872160, 1075561740, 1095117408, 1115397360, 1147265856, 1216797120, 1254822030, 1295300160, 1338476832, 1368896760, 1434082320, 1487196480, 1505786436, 1564453440, 1673096040, 1720898784, 1825195680, 1882233045, 1912109760, 1942950240, 2007715248, 2041744320, 2151123480, 2190234816, 2230794720, 2509644060, 2676953664, 2737793520, 2868164640, 3011572872, 3346192080, 3441797568, 3650391360, 3764466090, 3885900480, 4015430496, 4302246960, 4461589440, 5019288120, 5475587040, 5736329280, 6023145744, 6692384160, 7528932180, 8030860992, 8604493920, 10038576240, 10951174080, 12046291488, 13384768320, 15057864360, 17208987840, 20077152480, 24092582976, 30115728720, 40154304960, 60231457440, 120462914880]

約数ペア:

[(1, 120462914880), (2, 60231457440), (3, 40154304960), (4, 30115728720), (5, 24092582976), (6, 20077152480), (7, 17208987840), (8, 15057864360), (9, 13384768320), (10, 12046291488), (11, 10951174080), (12, 10038576240), (14, 8604493920), (15, 8030860992), (16, 7528932180), (18, 6692384160), (20, 6023145744), (21, 5736329280), (22, 5475587040), (24, 5019288120), (27, 4461589440), (28, 4302246960), (30, 4015430496), (31, 3885900480), (32, 3764466090), (33, 3650391360), (35, 3441797568), (36, 3346192080), (40, 3011572872), (42, 2868164640), (44, 2737793520), (45, 2676953664), (48, 2509644060), (54, 2230794720), (55, 2190234816), (56, 2151123480), (59, 2041744320), (60, 2007715248), (62, 1942950240), (63, 1912109760), (64, 1882233045), (66, 1825195680), (70, 1720898784), (72, 1673096040), (77, 1564453440), (80, 1505786436), (81, 1487196480), (84, 1434082320), (88, 1368896760), (90, 1338476832), (93, 1295300160), (96, 1254822030), (99, 1216797120), (105, 1147265856), (108, 1115397360), (110, 1095117408), (112, 1075561740), (118, 1020872160), (120, 1003857624), (121, 995561280), (124, 971475120), (126, 956054880), (132, 912597840), (135, 892317888), (140, 860449392), (144, 836548020), (154, 782226720), (155, 777180096), (160, 752893218), (162, 743598240), (165, 730078272), (168, 717041160), (176, 684448380), (177, 680581440), (180, 669238416), (186, 647650080), (189, 637369920), (192, 627411015), (198, 608398560), (210, 573632928), (216, 557698680), (217, 555128640), (220, 547558704), (224, 537780870), (231, 521484480), (236, 510436080), (240, 501928812), (242, 497780640), (243, 495732160), (248, 485737560), (252, 478027440), (264, 456298920), (270, 446158944), (279, 431766720), (280, 430224696), (288, 418274010), (295, 408348864), (297, 405599040), (308, 391113360), (310, 388590048), (315, 382421952), (320, 376446609), (324, 371799120), (330, 365039136), (336, 358520580), (341, 353263680), (352, 342224190), (354, 340290720), (360, 334619208), (363, 331853760), (372, 323825040), (378, 318684960), (385, 312890688), (396, 304199280), (405, 297439296), (413, 291677760), (420, 286816464), (432, 278849340), (434, 277564320), (440, 273779352), (448, 268890435), (462, 260742240), (465, 259060032), (472, 255218040), (480, 250964406), (484, 248890320), (486, 247866080), (495, 243359424), (496, 242868780), (504, 239013720), (528, 228149460), (531, 226860480), (540, 223079472), (558, 215883360), (560, 215112348), (567, 212456640), (576, 209137005), (590, 204174432), (594, 202799520), (605, 199112256), (616, 195556680), (620, 194295024), (630, 191210976), (648, 185899560), (649, 185613120), (651, 185042880), (660, 182519568), (672, 179260290), (682, 176631840), (693, 173828160), (704, 171112095), (708, 170145360), (720, 167309604), (726, 165926880), (744, 161912520), (756, 159342480), (770, 156445344), (792, 152099640), (810, 148719648), (826, 145838880), (837, 143922240), (840, 143408232), (847, 142223040), (864, 139424670), (868, 138782160), (880, 136889676), (885, 136116288), (891, 135199680), (924, 130371120), (930, 129530016), (944, 127609020), (945, 127473984), (960, 125482203), (968, 124445160), (972, 123933040), (990, 121679712), (992, 121434390), (1008, 119506860), (1023, 117754560), (1056, 114074730), (1062, 113430240), (1080, 111539736), (1085, 111025728), (1089, 110617920), (1116, 107941680), (1120, 107556174), (1134, 106228320), (1155, 104296896), (1180, 102087216), (1188, 101399760), (1210, 99556128), (1215, 99146432), (1232, 97778340), (1239, 97225920), (1240, 97147512), (1260, 95605488), (1296, 92949780), (1298, 92806560), (1302, 92521440), (1320, 91259784), (1344, 89630145), (1364, 88315920), (1386, 86914080), (1395, 86353344), (1416, 85072680), (1440, 83654802), (1452, 82963440), (1485, 81119808), (1488, 80956260), (1512, 79671240), (1540, 78222672), (1584, 76049820), (1593, 75620160), (1620, 74359824), (1652, 72919440), (1674, 71961120), (1680, 71704116), (1694, 71111520), (1701, 70818880), (1705, 70652736), (1728, 69712335), (1736, 69391080), (1760, 68444838), (1770, 68058144), (1782, 67599840), (1815, 66370752), (1829, 65862720), (1848, 65185560), (1860, 64765008), (1888, 63804510), (1890, 63736992), (1936, 62222580), (1944, 61966520), (1947, 61871040), (1953, 61680960), (1980, 60839856), (1984, 60717195), (2016, 59753430), (2046, 58877280), (2065, 58335552), (2079, 57942720), (2112, 57037365), (2124, 56715120), (2160, 55769868), (2170, 55512864), (2178, 55308960), (2232, 53970840), (2240, 53778087), (2268, 53114160), (2310, 52148448), (2360, 51043608), (2376, 50699880), (2387, 50466240), (2420, 49778064), (2430, 49573216), (2464, 48889170), (2478, 48612960), (2480, 48573756), (2511, 47974080), (2520, 47802744), (2541, 47407680), (2592, 46474890), (2596, 46403280), (2604, 46260720), (2640, 45629892), (2655, 45372096), (2673, 45066560), (2728, 44157960), (2772, 43457040), (2790, 43176672), (2832, 42536340), (2835, 42491328), (2880, 41827401), (2904, 41481720), (2970, 40559904), (2976, 40478130), (3024, 39835620), (3069, 39251520), (3080, 39111336), (3168, 38024910), (3186, 37810080), (3240, 37179912), (3245, 37122624), (3255, 37008576), (3267, 36872640), (3304, 36459720), (3348, 35980560), (3360, 35852058), (3388, 35555760), (3402, 35409440), (3410, 35326368), (3465, 34765632), (3472, 34695540), (3520, 34222419), (3540, 34029072), (3564, 33799920), (3630, 33185376), (3658, 32931360), (3696, 32592780), (3717, 32408640), (3720, 32382504), (3751, 32114880), (3776, 31902255), (3780, 31868496), (3872, 31111290), (3888, 30983260), (3894, 30935520), (3906, 30840480), (3960, 30419928), (4032, 29876715), (4092, 29438640), (4130, 29167776), (4158, 28971360), (4185, 28784448), (4235, 28444608), (4248, 28357560), (4320, 27884934), (4340, 27756432), (4356, 27654480), (4455, 27039936), (4464, 26985420), (4536, 26557080), (4543, 26516160), (4620, 26074224), (4720, 25521804), (4752, 25349940), (4774, 25233120), (4779, 25206720), (4840, 24889032), (4860, 24786608), (4928, 24444585), (4956, 24306480), (4960, 24286878), (5022, 23987040), (5040, 23901372), (5082, 23703840), (5115, 23550912), (5184, 23237445), (5192, 23201640), (5208, 23130360), (5280, 22814946), (5310, 22686048), (5346, 22533280), (5445, 22123584), (5456, 22078980), (5487, 21954240), (5544, 21728520), (5580, 21588336), (5664, 21268170), (5670, 21245664), (5808, 20740860), (5841, 20623680), (5859, 20560320), (5940, 20279952), (5952, 20239065), (6048, 19917810), (6138, 19625760), (6160, 19555668), (6195, 19445184), (6237, 19314240), (6336, 19012455), (6372, 18905040), (6480, 18589956), (6490, 18561312), (6510, 18504288), (6534, 18436320), (6608, 18229860), (6696, 17990280), (6720, 17926029), (6776, 17777880), (6804, 17704720), (6820, 17663184), (6930, 17382816), (6944, 17347770), (7080, 17014536), (7128, 16899960), (7139, 16873920), (7161, 16822080), (7260, 16592688), (7316, 16465680), (7392, 16296390), (7434, 16204320), (7440, 16191252), (7502, 16057440), (7533, 15991360), (7560, 15934248), (7623, 15802560), (7744, 15555645), (7776, 15491630), (7788, 15467760), (7812, 15420240), (7920, 15209964), (7965, 15124032), (8184, 14719320), (8260, 14583888), (8316, 14485680), (8370, 14392224), (8470, 14222304), (8496, 14178780), (8505, 14163776), (8640, 13942467), (8680, 13878216), (8712, 13827240), (8910, 13519968), (8928, 13492710), (9072, 13278540), (9086, 13258080), (9145, 13172544), (9207, 13083840), (9240, 13037112), (9440, 12760902), (9504, 12674970), (9548, 12616560), (9558, 12603360), (9680, 12444516), (9720, 12393304), (9735, 12374208), (9765, 12336192), (9801, 12290880), (9912, 12153240), (9920, 12143439), (10044, 11993520), (10080, 11950686), (10164, 11851920), (10230, 11775456), (10384, 11600820), (10395, 11588544), (10416, 11565180), (10560, 11407473), (10620, 11343024), (10692, 11266640), (10890, 11061792), (10912, 11039490), (10974, 10977120), (11088, 10864260), (11151, 10802880), (11160, 10794168), (11253, 10704960), (11328, 10634085), (11340, 10622832), (11616, 10370430), (11682, 10311840), (11718, 10280160), (11880, 10139976), (11935, 10093248), (12096, 9958905), (12276, 9812880), (12320, 9777834), (12390, 9722592), (12474, 9657120), (12555, 9594816), (12705, 9481536), (12744, 9452520), (12803, 9408960), (12960, 9294978), (12980, 9280656), (13020, 9252144), (13068, 9218160), (13216, 9114930), (13365, 9013312), (13392, 8995140), (13552, 8888940), (13608, 8852360), (13629, 8838720), (13640, 8831592), (13860, 8691408), (13888, 8673885), (14160, 8507268), (14256, 8449980), (14278, 8436960), (14322, 8411040), (14337, 8402240), (14520, 8296344), (14632, 8232840), (14784, 8148195), (14868, 8102160), (14880, 8095626), (15004, 8028720), (15066, 7995680), (15120, 7967124), (15246, 7901280), (15345, 7850304), (15552, 7745815), (15576, 7733880), (15624, 7710120), (15840, 7604982), (15930, 7562016), (16335, 7374528), (16368, 7359660), (16461, 7318080), (16520, 7291944), (16632, 7242840), (16740, 7196112), (16940, 7111152), (16992, 7089390), (17010, 7081888), (17360, 6939108), (17424, 6913620), (17523, 6874560), (17577, 6853440), (17820, 6759984), (17856, 6746355), (18144, 6639270), (18172, 6629040), (18290, 6586272), (18414, 6541920), (18480, 6518556), (18585, 6481728), (18711, 6438080), (18755, 6422976), (18880, 6380451), (19008, 6337485), (19096, 6308280), (19116, 6301680), (19360, 6222258), (19440, 6196652), (19470, 6187104), (19530, 6168096), (19602, 6145440), (19824, 6076620), (20088, 5996760), (20119, 5987520), (20160, 5975343), (20328, 5925960), (20460, 5887728), (20768, 5800410), (20790, 5794272), (20832, 5782590), (21240, 5671512), (21384, 5633320), (21417, 5624640), (21483, 5607360), (21780, 5530896), (21824, 5519745), (21948, 5488560), (22176, 5432130), (22302, 5401440), (22320, 5397084), (22506, 5352480), (22680, 5311416), (22715, 5303232), (22869, 5267520), (23232, 5185215), (23364, 5155920), (23436, 5140080), (23760, 5069988), (23870, 5046624), (23895, 5041344), (24552, 4906440), (24640, 4888917), (24780, 4861296), (24948, 4828560), (25110, 4797408), (25410, 4740768), (25488, 4726260), (25606, 4704480), (25920, 4647489), (25960, 4640328), (26040, 4626072), (26136, 4609080), (26257, 4587840), (26432, 4557465), (26730, 4506656), (26784, 4497570), (27104, 4444470), (27216, 4426180), (27258, 4419360), (27280, 4415796), (27435, 4390848), (27621, 4361280), (27720, 4345704), (28320, 4253634), (28512, 4224990), (28556, 4218480), (28644, 4205520), (28674, 4201120), (29040, 4148172), (29205, 4124736), (29264, 4116420), (29295, 4112064), (29403, 4096960), (29736, 4051080), (29760, 4047813), (30008, 4014360), (30132, 3997840), (30240, 3983562), (30492, 3950640), (30690, 3925152), (31152, 3866940), (31185, 3862848), (31248, 3855060), (31680, 3802491), (31860, 3781008), (32670, 3687264), (32736, 3679830), (32922, 3659040), (33040, 3645972), (33264, 3621420), (33453, 3600960), (33480, 3598056), (33759, 3568320), (33880, 3555576), (33984, 3544695), (34020, 3540944), (34720, 3469554), (34848, 3456810), (35046, 3437280), (35154, 3426720), (35640, 3379992), (35695, 3374784), (35805, 3364416), (36288, 3319635), (36344, 3314520), (36580, 3293136), (36828, 3270960), (36960, 3259278), (37170, 3240864), (37422, 3219040), (37510, 3211488), (37665, 3198272), (38115, 3160512), (38192, 3154140), (38232, 3150840), (38409, 3136320), (38720, 3111129), (38880, 3098326), (38940, 3093552), (39060, 3084048), (39204, 3072720), (39648, 3038310), (40176, 2998380), (40238, 2993760), (40656, 2962980), (40887, 2946240), (40920, 2943864), (41536, 2900205), (41580, 2897136), (41664, 2891295), (42480, 2835756), (42768, 2816660), (42834, 2812320), (42966, 2803680), (43560, 2765448), (43896, 2744280), (44352, 2716065), (44604, 2700720), (44640, 2698542), (45012, 2676240), (45360, 2655708), (45430, 2651616), (45738, 2633760), (46035, 2616768), (46728, 2577960), (46872, 2570040), (47520, 2534994), (47740, 2523312), (47790, 2520672), (49005, 2458176), (49104, 2453220), (49383, 2439360), (49560, 2430648), (49896, 2414280), (49973, 2410560), (50220, 2398704), (50820, 2370384), (50976, 2363130), (51212, 2352240), (51920, 2320164), (52080, 2313036), (52272, 2304540), (52514, 2293920), (52569, 2291520), (52731, 2284480), (53460, 2253328), (53568, 2248785), (54208, 2222235), (54432, 2213090), (54516, 2209680), (54560, 2207898), (54870, 2195424), (55242, 2180640), (55440, 2172852), (55755, 2160576), (56265, 2140992), (56640, 2126817), (57024, 2112495), (57112, 2109240), (57288, 2102760), (57348, 2100560), (58080, 2074086), (58410, 2062368), (58528, 2058210), (58590, 2056032), (58806, 2048480), (59472, 2025540), (60016, 2007180), (60264, 1998920), (60357, 1995840), (60480, 1991781), (60984, 1975320), (61380, 1962576), (62304, 1933470), (62370, 1931424), (62496, 1927530), (63720, 1890504), (64015, 1881792), (64251, 1874880), (64449, 1869120), (65340, 1843632), (65472, 1839915), (65844, 1829520), (66080, 1822986), (66528, 1810710), (66906, 1800480), (66960, 1799028), (67518, 1784160), (67760, 1777788), (68040, 1770472), (68145, 1767744), (68607, 1755840), (69440, 1734777), (69696, 1728405), (70092, 1718640), (70308, 1713360), (71280, 1689996), (71390, 1687392), (71610, 1682208), (71685, 1680448), (72688, 1657260), (73160, 1646568), (73656, 1635480), (73920, 1629639), (74340, 1620432), (74844, 1609520), (75020, 1605744), (75330, 1599136), (76230, 1580256), (76384, 1577070), (76464, 1575420), (76818, 1568160), (77760, 1549163), (77880, 1546776), (78120, 1542024), (78408, 1536360), (78771, 1529280), (79296, 1519155), (80352, 1499190), (80476, 1496880), (81312, 1481490), (81774, 1473120), (81840, 1471932), (82305, 1463616), (82863, 1453760), (83160, 1448568), (84960, 1417878), (85536, 1408330), (85668, 1406160), (85932, 1401840), (87120, 1382724), (87615, 1374912), (87792, 1372140), (87885, 1370688), (89208, 1350360), (89280, 1349271), (90024, 1338120), (90720, 1327854), (90860, 1325808), (91476, 1316880), (92070, 1308384), (93456, 1288980), (93555, 1287616), (93744, 1285020), (95040, 1267497), (95480, 1261656), (95580, 1260336), (98010, 1229088), (98208, 1226610), (98766, 1219680), (99120, 1215324), (99792, 1207140), (99946, 1205280), (100359, 1200320), (100440, 1199352), (100595, 1197504), (101277, 1189440), (101640, 1185192), (101952, 1181565), (102424, 1176120), (103840, 1160082), (104160, 1156518), (104544, 1152270), (105028, 1146960), (105138, 1145760), (105462, 1142240), (106920, 1126664), (107085, 1124928), (107415, 1121472), (108864, 1106545), (109032, 1104840), (109120, 1103949), (109740, 1097712), (110484, 1090320), (110880, 1086426), (111510, 1080288), (112530, 1070496), (114224, 1054620), (114345, 1053504), (114576, 1051380), (114696, 1050280), (115227, 1045440), (116160, 1037043), (116820, 1031184), (117056, 1029105), (117180, 1028016), (117612, 1024240), (118944, 1012770), (120032, 1003590), (120528, 999460), (120714, 997920), (121968, 987660), (122661, 982080), (122760, 981288), (124608, 966735), (124740, 965712), (124992, 963765), (127440, 945252), (128030, 940896), (128502, 937440), (128898, 934560), (130680, 921816), (131285, 917568), (131688, 914760), (132160, 911493), (133056, 905355), (133812, 900240), (133920, 899514), (135036, 892080), (135520, 888894), (136080, 885236), (136290, 883872), (137214, 877920), (138105, 872256), (140184, 859320), (140616, 856680), (140833, 855360), (142560, 844998), (142780, 843696), (143220, 841104), (143370, 840224), (145376, 828630), (146320, 823284), (147015, 819392), (147312, 817740), (148149, 813120), (148680, 810216), (149688, 804760), (149919, 803520), (150040, 802872), (150660, 799568), (152460, 790128), (152768, 788535), (152928, 787710), (153636, 784080), (155760, 773388), (156240, 771012), (156816, 768180), (157542, 764640), (157707, 763840), (160704, 749595), (160952, 748440), (162624, 740745), (163548, 736560), (163680, 735966), (164610, 731808), (165726, 726880), (166320, 724284), (167265, 720192), (168795, 713664), (169920, 708939), (171072, 704165), (171336, 703080), (171864, 700920), (174240, 691362), (175230, 687456), (175584, 686070), (175770, 685344), (178416, 675180), (180048, 669060), (181071, 665280), (181440, 663927), (181720, 662904), (182952, 658440), (184140, 654192), (186912, 644490), (187110, 643808), (187488, 642510), (190960, 630828), (191160, 630168), (192045, 627264), (192753, 624960), (193347, 623040), (196020, 614544), (196416, 613305), (197532, 609840), (198240, 607662), (199584, 603570), (199892, 602640), (200718, 600160), (200880, 599676), (201190, 598752), (202554, 594720), (203280, 592596), (204435, 589248), (204848, 588060), (205821, 585280), (207680, 580041), (208320, 578259), (209088, 576135), (210056, 573480), (210276, 572880), (210924, 571120), (213840, 563332), (214170, 562464), (214830, 560736), (218064, 552420), (219480, 548856), (220968, 545160), (221309, 544320), (221760, 543213), (223020, 540144), (225060, 535248), (228448, 527310), (228690, 526752), (229152, 525690), (229392, 525140), (230454, 522720), (233640, 515592), (234360, 514008), (235224, 512120), (236313, 509760), (237888, 506385), (240064, 501795), (241056, 499730), (241428, 498960), (243936, 493830), (245322, 491040), (245520, 490644), (246915, 487872), (249480, 482856), (249865, 482112), (254880, 472626), (256060, 470448), (257004, 468720), (257796, 467280), (261360, 460908), (262570, 458784), (262845, 458304), (263376, 457380), (263655, 456896), (267624, 450120), (267840, 449757), (270072, 446040), (271040, 444447), (272160, 442618), (272580, 441936), (274428, 438960), (276210, 436128), (280368, 429660), (281232, 428340), (281666, 427680), (285120, 422499), (285560, 421848), (286440, 420552), (286740, 420112), (290752, 414315), (292640, 411642), (294030, 409696), (294624, 408870), (296298, 406560), (297360, 405108), (299376, 402380), (299838, 401760), (300080, 401436), (301320, 399784), (301785, 399168), (303831, 396480), (304920, 395064), (305856, 393855), (307272, 392040), (311520, 386694), (312480, 385506), (313632, 384090), (315084, 382320), (315414, 381920), (321255, 374976), (321904, 374220), (322245, 373824), (327096, 368280), (327360, 367983), (329220, 365904), (331452, 363440), (332640, 362142), (334530, 360096), (337590, 356832), (342672, 351540), (343035, 351168), (343728, 350460), (345681, 348480)]