45908311680

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:140

約数の個数: 1920

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

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

約数列:

[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, 49, 53, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 98, 99, 105, 106, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 147, 154, 155, 159, 160, 162, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 212, 216, 217, 220, 224, 231, 240, 245, 248, 252, 264, 265, 270, 279, 280, 288, 294, 297, 308, 310, 315, 318, 320, 324, 330, 336, 341, 352, 360, 371, 372, 378, 384, 385, 392, 396, 405, 420, 424, 432, 434, 440, 441, 448, 462, 465, 477, 480, 490, 495, 496, 504, 528, 530, 539, 540, 558, 560, 567, 576, 583, 588, 594, 616, 620, 630, 636, 640, 648, 651, 660, 672, 682, 693, 704, 720, 735, 742, 744, 756, 770, 784, 792, 795, 810, 837, 840, 848, 864, 868, 880, 882, 891, 896, 924, 930, 945, 954, 960, 980, 990, 992, 1008, 1023, 1056, 1060, 1078, 1080, 1085, 1113, 1116, 1120, 1134, 1152, 1155, 1166, 1176, 1188, 1232, 1240, 1260, 1272, 1296, 1302, 1320, 1323, 1344, 1364, 1386, 1395, 1408, 1431, 1440, 1470, 1484, 1485, 1488, 1512, 1519, 1540, 1568, 1584, 1590, 1617, 1620, 1643, 1674, 1680, 1696, 1705, 1728, 1736, 1749, 1760, 1764, 1782, 1848, 1855, 1860, 1890, 1908, 1920, 1953, 1960, 1980, 1984, 2016, 2046, 2079, 2112, 2120, 2156, 2160, 2170, 2205, 2226, 2232, 2240, 2268, 2310, 2332, 2352, 2376, 2385, 2387, 2464, 2480, 2511, 2520, 2544, 2592, 2597, 2604, 2640, 2646, 2688, 2695, 2728, 2772, 2790, 2835, 2862, 2880, 2915, 2940, 2968, 2970, 2976, 3024, 3038, 3069, 3080, 3136, 3168, 3180, 3234, 3240, 3255, 3286, 3339, 3348, 3360, 3392, 3410, 3456, 3465, 3472, 3498, 3520, 3528, 3564, 3696, 3710, 3720, 3780, 3816, 3906, 3920, 3960, 3968, 3969, 4032, 4081, 4092, 4158, 4185, 4224, 4240, 4293, 4312, 4320, 4340, 4410, 4452, 4455, 4464, 4480, 4536, 4557, 4620, 4664, 4704, 4752, 4770, 4774, 4851, 4928, 4929, 4960, 5022, 5040, 5088, 5115, 5184, 5194, 5208, 5247, 5280, 5292, 5390, 5456, 5544, 5565, 5580, 5670, 5724, 5760, 5830, 5859, 5880, 5936, 5940, 5952, 6048, 6076, 6138, 6160, 6237, 6272, 6336, 6360, 6468, 6480, 6510, 6572, 6615, 6678, 6696, 6720, 6784, 6820, 6930, 6944, 6996, 7040, 7056, 7128, 7155, 7161, 7392, 7420, 7440, 7560, 7595, 7632, 7791, 7812, 7840, 7920, 7938, 8064, 8085, 8162, 8184, 8215, 8316, 8370, 8480, 8586, 8624, 8640, 8680, 8745, 8820, 8904, 8910, 8928, 9072, 9114, 9207, 9240, 9328, 9408, 9504, 9540, 9548, 9702, 9765, 9856, 9858, 9920, 10017, 10044, 10080, 10176, 10230, 10368, 10388, 10395, 10416, 10494, 10560, 10584, 10780, 10912, 11088, 11130, 11160, 11340, 11448, 11501, 11660, 11718, 11760, 11872, 11880, 11904, 11935, 12096, 12152, 12243, 12276, 12320, 12474, 12555, 12672, 12720, 12936, 12960, 12985, 13020, 13144, 13230, 13356, 13392, 13440, 13640, 13671, 13860, 13888, 13992, 14112, 14256, 14310, 14322, 14553, 14784, 14787, 14840, 14880, 15120, 15190, 15264, 15345, 15582, 15624, 15680, 15741, 15840, 15876, 16170, 16324, 16368, 16430, 16632, 16695, 16709, 16740, 16960, 17172, 17248, 17280, 17360, 17490, 17577, 17640, 17808, 17820, 17856, 18073, 18144, 18228, 18414, 18480, 18656, 18816, 19008, 19080, 19096, 19404, 19530, 19716, 19840, 19845, 20034, 20088, 20160, 20352, 20405, 20460, 20776, 20790, 20832, 20988, 21120, 21168, 21465, 21483, 21560, 21824, 22176, 22260, 22320, 22680, 22785, 22896, 23002, 23320, 23373, 23436, 23520, 23744, 23760, 23870, 24192, 24255, 24304, 24486, 24552, 24640, 24645, 24948, 25110, 25440, 25872, 25920, 25970, 26040, 26235, 26288, 26460, 26712, 26784, 27280, 27342, 27621, 27720, 27776, 27984, 28224, 28512, 28567, 28620, 28644, 29106, 29295, 29568, 29574, 29680, 29760, 30051, 30240, 30380, 30528, 30690, 31164, 31185, 31248, 31360, 31482, 31680, 31752, 32340, 32648, 32736, 32860, 33264, 33390, 33418, 33480, 33920, 34344, 34496, 34503, 34720, 34980, 35154, 35280, 35616, 35640, 35712, 35805, 36146, 36288, 36456, 36729, 36828, 36960, 37312, 38016, 38160, 38192, 38808, 38955, 39060, 39432, 39690, 40068, 40176, 40320, 40810, 40920, 41013, 41552, 41580, 41664, 41976, 42336, 42930, 42966, 43120, 43648, 43659, 44352, 44361, 44520, 44640, 45360, 45570, 45792, 46004, 46035, 46640, 46746, 46872, 47040, 47223, 47488, 47520, 47740, 48510, 48608, 48972, 49104, 49280, 49290, 49896, 50085, 50127, 50220, 50880, 51744, 51840, 51940, 52080, 52470, 52576, 52920, 53424, 53568, 54219, 54560, 54684, 55242, 55440, 55968, 56448, 57024, 57134, 57240, 57288, 57505, 58212, 58590, 59148, 59360, 59520, 60102, 60480, 60760, 61056, 61215, 61380, 62328, 62370, 62496, 62964, 63360, 63504, 64449, 64680, 65296, 65472, 65720, 66528, 66780, 66836, 66960, 68355, 68688, 68992, 69006, 69440, 69960, 70119, 70308, 70560, 71232, 71280, 71610, 72292, 72576, 72765, 72912, 73458, 73656, 73920, 73935, 74624, 76320, 76384, 77616, 77910, 78120, 78705, 78864, 79380, 80136, 80352, 80507, 81620, 81840, 82026, 83104, 83160, 83328, 83545, 83952, 84672, 85701, 85860, 85932, 86240, 87318, 87885, 88704, 88722, 89040, 89280, 90365, 90720, 91140, 91584, 92008, 92070, 93280, 93492, 93744, 94080, 94446, 95040, 95480, 97020, 97216, 97944, 98208, 98580, 99792, 100170, 100254, 100440, 101760, 103488, 103509, 103880, 104160, 104940, 105152, 105840, 106848, 107136, 107415, 108438, 109120, 109368, 110187, 110484, 110880, 111936, 114048, 114268, 114480, 114576, 115010, 116424, 116865, 117180, 118296, 118720, 120204, 120960, 121520, 122430, 122760, 123039, 124656, 124740, 124992, 125928, 126511, 127008, 128898, 129360, 130592, 130944, 131440, 133056, 133083, 133560, 133672, 133920, 136710, 137376, 138012, 138105, 138880, 139920, 140238, 140616, 141120, 142464, 142560, 142835, 143220, 144584, 145530, 145824, 146916, 147312, 147840, 147870, 150255, 150381, 152640, 152768, 155232, 155820, 156240, 157410, 157728, 158760, 160272, 160704, 161014, 162657, 163240, 163680, 164052, 166208, 166320, 167090, 167904, 169344, 171402, 171720, 171864, 172480, 172515, 174636, 175770, 177444, 178080, 178560, 180730, 181440, 182280, 183168, 183645, 184016, 184140, 186560, 186984, 187488, 188892, 190080, 190960, 193347, 194040, 194432, 195888, 196416, 197160, 199584, 200340, 200508, 200880, 205065, 206976, 207018, 207760, 208320, 209880, 210304, 210357, 211680, 213696, 214830, 216876, 218240, 218295, 218736, 220374, 220968, 221760, 221805, 223872, 228536, 228960, 229152, 230020, 232848, 233730, 234360, 236115, 236592, 237440, 240408, 241521, 243040, 244860, 245520, 246078, 249312, 249480, 249984, 250635, 251856, 253022, 254016, 257103, 257796, 258720, 261184, 262880, 266112, 266166, 267120, 267344, 267840, 271095, 273420, 274752, 276024, 276210, 279840, 280476, 281232, 282240, 285120, 285670, 286440, 289168, 291060, 291648, 293832, 294624, 295740, 300510, 300762, 305280, 305536, 310464, 310527, 311640, 312480, 314820, 315456, 317520, 320544, 321408, 322028, 322245, 325314, 326480, 327360, 328104, 330561, 332416, 332640, 334180, 335808, 342804, 343440, 343728, 344960, 345030, 349272, 350595, 351540, 354888, 356160, 361460, 362880, 364560, 367290, 368032, 368280, 373120, 373968, 374976, 377784, 379533, 381920, 386694, 388080, 391776, 392832, 394320, 399168, 400680, 401016, 401760, 402535, 410130, 414036, 415520, 416640, 419760, 420714, 423360, 427392, 428505, 429660, 433752, 436590, 437472, 440748, 441936, 443520, 443610, 451143, 457072, 457920, 458304, 460040, 465696, 467460, 468720, 472230, 473184, 480816, 483042, 486080, 487971, 489720, 491040, 492156, 498624, 498960, 501270, 503712, 506044, 508032, 514206, 515592, 517440, 517545, 522368, 525760, 532332, 534240, 534688, 535680, 542190, 546840, 549504, 550935, 552048, 552420, 559680, 560952, 562464, 570240, 571340, 572880, 578336, 582120, 583296, 587664, 589248, 591480, 601020, 601524, 615195, 620928, 621054, 623280, 624960, 629640, 630912, 632555, 635040, 641088, 644056, 644490, 650628, 652960, 654720, 656208, 661122, 665280, 665415, 668360, 671616, 685608, 686880, 687456, 690060, 698544, 701190, 703080, 709776, 712320, 722920, 724563, 729120, 734580, 736064, 736560, 747936, 749952, 751905, 755568, 759066, 763840, 771309, 773388, 776160, 783552, 788640, 798336, 801360, 802032, 803520, 805070, 813285, 820260, 828072, 831040, 839520, 841428, 846720, 857010, 859320, 867504, 873180, 874944, 881496, 883872, 885577, 887220, 902286, 914144, 915840, 916608, 920080, 931392, 931581, 934920, 937440, 944460, 946368, 961632, 966084, 966735, 972160, 975942, 979440, 982080, 984312, 997248, 997920, 1002540, 1007424, 1012088, 1028412, 1031184, 1034880, 1035090, 1051520, 1051785, 1064664, 1068480, 1069376, 1084380, 1093680, 1101870, 1104096, 1104840, 1119360, 1121904, 1124928, 1138599, 1142680, 1145760, 1156672, 1164240, 1175328, 1178496, 1182960, 1202040, 1203048, 1207605, 1230390, 1242108, 1246560, 1249920, 1259280, 1265110, 1270080, 1282176, 1285515, 1288112, 1288980, 1301256, 1305920, 1312416, 1322244, 1330560, 1330830, 1336720, 1353429, 1371216, 1373760, 1374912, 1380120, 1397088, 1402380, 1406160, 1419552, 1445840, 1449126, 1458240, 1463913, 1469160, 1472128, 1473120, 1495872, 1503810, 1511136, 1518132, 1527680, 1542618, 1546776, 1552320, 1552635, 1567104, 1577280, 1602720, 1604064, 1607040, 1610140, 1626570, 1640520, 1652805, 1656144, 1662080, 1679040, 1682856, 1714020, 1718640, 1735008, 1746360, 1749888, 1762992, 1767744, 1771154, 1774440, 1804572, 1828288, 1840160, 1862784, 1863162, 1869840, 1874880, 1888920, 1892736, 1897665, 1923264, 1932168, 1933470, 1951884, 1958880, 1964160, 1968624, 1995840, 2005080, 2014848, 2024176, 2056824, 2062368, 2070180, 2103570, 2129328, 2136960, 2138752, 2168760, 2173689, 2187360, 2203740, 2208192, 2209680, 2243808, 2249856, 2255715, 2277198, 2285360, 2291520, 2313344, 2313927, 2328480, 2350656, 2365920, 2404080, 2406096, 2415210, 2439855, 2460780, 2484216, 2493120, 2518560, 2530220, 2540160, 2571030, 2576224, 2577960, 2602512, 2611840, 2624832, 2644488, 2656731, 2661660, 2673440, 2706858, 2742432, 2747520, 2749824, 2760240, 2794176, 2804760, 2812320, 2839104, 2891680, 2898252, 2916480, 2927826, 2938320, 2946240, 2991744, 3007620, 3022272, 3036264, 3085236, 3093552, 3104640, 3105270, 3154560, 3205440, 3208128, 3220280, 3253140, 3281040, 3305610, 3312288, 3358080, 3365712, 3415797, 3428040, 3437280, 3470016, 3492720, 3525984, 3535488, 3542308, 3548880, 3609144, 3622815, 3656576, 3680320, 3726324, 3739680, 3749760, 3777840, 3795330, 3846528, 3856545, 3864336, 3866940, 3903768, 3917760, 3937248, 3991680, 4010160, 4048352, 4113648, 4124736, 4140360, 4207140, 4258656, 4337520, 4347378, 4374720, 4407480, 4416384, 4419360, 4427885, 4487616, 4511430, 4554396, 4570720, 4583040, 4627854, 4656960, 4657905, 4701312, 4731840, 4808160, 4812192, 4830420, 4879710, 4921560, 4968432, 4986240, 5037120, 5060440, 5142060, 5152448, 5155920, 5205024, 5249664, 5288976, 5313462, 5323320, 5346880, 5413716, 5484864, 5520480, 5588352, 5609520, 5624640, 5678208, 5692995, 5783360, 5796504, 5855652, 5876640, 5892480, 6015240, 6044544, 6072528, 6170472, 6187104, 6210540, 6410880, 6416256, 6440560, 6506280, 6521067, 6562080, 6611220, 6624576, 6731424, 6767145, 6831594, 6856080, 6874560, 6940032, 6985440, 7051968, 7084616, 7097760, 7218288, 7245630, 7319565, 7360640, 7452648, 7479360, 7555680, 7590660, 7713090, 7728672, 7733880, 7807536, 7835520, 7874496, 7970193, 8020320, 8096704, 8227296, 8249472, 8280720, 8414280, 8517312, 8675040, 8694756, 8749440, 8814960, 8838720, 8855770, 8975232, 9022860, 9108792, 9141440, 9255708, 9313920, 9315810, 9463680, 9616320, 9624384, 9660840, 9759420, 9843120, 9936864, 10074240, 10120880, 10247391, 10284120, 10304896, 10311840, 10410048, 10577952, 10626924, 10646640, 10693760, 10827432, 10868445, 10969728, 11040960, 11219040, 11249280, 11385990, 11566720, 11569635, 11593008, 11711304, 11753280, 12030480, 12145056, 12340944, 12374208, 12421080, 12881120, 13012560, 13042134, 13124160, 13222440, 13249152, 13283655, 13462848, 13534290, 13663188, 13712160, 13749120, 13970880, 14103936, 14169232, 14195520, 14436576, 14491260, 14639130, 14905296, 14958720, 15111360, 15181320, 15426180, 15457344, 15467760, 15615072, 15748992, 15940386, 16040640, 16193408, 16454592, 16561440, 16828560, 17034624, 17078985, 17350080, 17389512, 17629920, 17677440, 17711540, 18045720, 18217584, 18282880, 18511416, 18631620, 19232640, 19248768, 19321680, 19518840, 19686240, 19873728, 20241760, 20494782, 20568240, 20623680, 20820096, 21155904, 21253848, 21293280, 21654864, 21736890, 22081920, 22438080, 22771980, 23139270, 23186016, 23422608, 23506560, 23910579, 24060960, 24290112, 24681888, 24748416, 24842160, 25762240, 26025120, 26084268, 26248320, 26444880, 26567310, 26925696, 27068580, 27326376, 27424320, 27941760, 28338464, 28391040, 28873152, 28982520, 29278260, 29810592, 30222720, 30362640, 30852360, 30914688, 30935520, 31230144, 31880772, 32081280, 32605335, 32909184, 33122880, 33657120, 34157970, 34700160, 34779024, 35259840, 35423080, 36091440, 36435168, 37022832, 37263240, 38643360, 39037680, 39372480, 39747456, 39850965, 40483520, 40989564, 41136480, 41247360, 42311808, 42507696, 42586560, 43309728, 43473780, 44876160, 45543960, 46278540, 46372032, 46845216, 47821158, 48121920, 48580224, 49363776, 49684320, 51236955, 51524480, 52050240, 52168536, 52889760, 53134620, 54137160, 54652752, 54848640, 56676928, 57746304, 57965040, 58556520, 59621184, 60725280, 61704720, 61871040, 62460288, 63761544, 65210670, 66245760, 67314240, 68315940, 69558048, 70519680, 70846160, 71731737, 72182880, 72870336, 74045664, 74526480, 77286720, 78075360, 78744960, 79701930, 80967040, 81979128, 82272960, 85015392, 85173120, 86619456, 86947560, 91087920, 92557080, 92744064, 93690432, 95642316, 96243840, 98727552, 99368640, 102473910, 104100480, 104337072, 105779520, 106269240, 108274320, 109305504, 113353856, 115930080, 117113040, 119242368, 119552895, 121450560, 123409440, 123742080, 127523088, 130421340, 134628480, 136631880, 139116096, 141692320, 143463474, 144365760, 145740672, 148091328, 149052960, 154573440, 156150720, 159403860, 163958256, 164545920, 170030784, 173238912, 173895120, 182175840, 185114160, 187380864, 191284632, 198737280, 204947820, 208674144, 211559040, 212538480, 216548640, 218611008, 231860160, 234226080, 239105790, 242901120, 246818880, 255046176, 260842680, 273263760, 278232192, 283384640, 286926948, 288731520, 296182656, 298105920, 312301440, 318807720, 327916512, 340061568, 347790240, 358658685, 364351680, 370228320, 382569264, 409895640, 417348288, 425076960, 433097280, 437222016, 463720320, 468452160, 478211580, 493637760, 510092352, 521685360, 546527520, 566769280, 573853896, 596211840, 637615440, 655833024, 695580480, 717317370, 728703360, 740456640, 765138528, 819791280, 834696576, 850153920, 866194560, 936904320, 956423160, 1020184704, 1043370720, 1093055040, 1147707792, 1275230880, 1311666048, 1391160960, 1434634740, 1480913280, 1530277056, 1639582560, 1700307840, 1912846320, 2086741440, 2186110080, 2295415584, 2550461760, 2869269480, 3060554112, 3279165120, 3825692640, 4173482880, 4590831168, 5100923520, 5738538960, 6558330240, 7651385280, 9181662336, 11477077920, 15302770560, 22954155840, 45908311680]

約数ペア:

[(1, 45908311680), (2, 22954155840), (3, 15302770560), (4, 11477077920), (5, 9181662336), (6, 7651385280), (7, 6558330240), (8, 5738538960), (9, 5100923520), (10, 4590831168), (11, 4173482880), (12, 3825692640), (14, 3279165120), (15, 3060554112), (16, 2869269480), (18, 2550461760), (20, 2295415584), (21, 2186110080), (22, 2086741440), (24, 1912846320), (27, 1700307840), (28, 1639582560), (30, 1530277056), (31, 1480913280), (32, 1434634740), (33, 1391160960), (35, 1311666048), (36, 1275230880), (40, 1147707792), (42, 1093055040), (44, 1043370720), (45, 1020184704), (48, 956423160), (49, 936904320), (53, 866194560), (54, 850153920), (55, 834696576), (56, 819791280), (60, 765138528), (62, 740456640), (63, 728703360), (64, 717317370), (66, 695580480), (70, 655833024), (72, 637615440), (77, 596211840), (80, 573853896), (81, 566769280), (84, 546527520), (88, 521685360), (90, 510092352), (93, 493637760), (96, 478211580), (98, 468452160), (99, 463720320), (105, 437222016), (106, 433097280), (108, 425076960), (110, 417348288), (112, 409895640), (120, 382569264), (124, 370228320), (126, 364351680), (128, 358658685), (132, 347790240), (135, 340061568), (140, 327916512), (144, 318807720), (147, 312301440), (154, 298105920), (155, 296182656), (159, 288731520), (160, 286926948), (162, 283384640), (165, 278232192), (168, 273263760), (176, 260842680), (180, 255046176), (186, 246818880), (189, 242901120), (192, 239105790), (196, 234226080), (198, 231860160), (210, 218611008), (212, 216548640), (216, 212538480), (217, 211559040), (220, 208674144), (224, 204947820), (231, 198737280), (240, 191284632), (245, 187380864), (248, 185114160), (252, 182175840), (264, 173895120), (265, 173238912), (270, 170030784), (279, 164545920), (280, 163958256), (288, 159403860), (294, 156150720), (297, 154573440), (308, 149052960), (310, 148091328), (315, 145740672), (318, 144365760), (320, 143463474), (324, 141692320), (330, 139116096), (336, 136631880), (341, 134628480), (352, 130421340), (360, 127523088), (371, 123742080), (372, 123409440), (378, 121450560), (384, 119552895), (385, 119242368), (392, 117113040), (396, 115930080), (405, 113353856), (420, 109305504), (424, 108274320), (432, 106269240), (434, 105779520), (440, 104337072), (441, 104100480), (448, 102473910), (462, 99368640), (465, 98727552), (477, 96243840), (480, 95642316), (490, 93690432), (495, 92744064), (496, 92557080), (504, 91087920), (528, 86947560), (530, 86619456), (539, 85173120), (540, 85015392), (558, 82272960), (560, 81979128), (567, 80967040), (576, 79701930), (583, 78744960), (588, 78075360), (594, 77286720), (616, 74526480), (620, 74045664), (630, 72870336), (636, 72182880), (640, 71731737), (648, 70846160), (651, 70519680), (660, 69558048), (672, 68315940), (682, 67314240), (693, 66245760), (704, 65210670), (720, 63761544), (735, 62460288), (742, 61871040), (744, 61704720), (756, 60725280), (770, 59621184), (784, 58556520), (792, 57965040), (795, 57746304), (810, 56676928), (837, 54848640), (840, 54652752), (848, 54137160), (864, 53134620), (868, 52889760), (880, 52168536), (882, 52050240), (891, 51524480), (896, 51236955), (924, 49684320), (930, 49363776), (945, 48580224), (954, 48121920), (960, 47821158), (980, 46845216), (990, 46372032), (992, 46278540), (1008, 45543960), (1023, 44876160), (1056, 43473780), (1060, 43309728), (1078, 42586560), (1080, 42507696), (1085, 42311808), (1113, 41247360), (1116, 41136480), (1120, 40989564), (1134, 40483520), (1152, 39850965), (1155, 39747456), (1166, 39372480), (1176, 39037680), (1188, 38643360), (1232, 37263240), (1240, 37022832), (1260, 36435168), (1272, 36091440), (1296, 35423080), (1302, 35259840), (1320, 34779024), (1323, 34700160), (1344, 34157970), (1364, 33657120), (1386, 33122880), (1395, 32909184), (1408, 32605335), (1431, 32081280), (1440, 31880772), (1470, 31230144), (1484, 30935520), (1485, 30914688), (1488, 30852360), (1512, 30362640), (1519, 30222720), (1540, 29810592), (1568, 29278260), (1584, 28982520), (1590, 28873152), (1617, 28391040), (1620, 28338464), (1643, 27941760), (1674, 27424320), (1680, 27326376), (1696, 27068580), (1705, 26925696), (1728, 26567310), (1736, 26444880), (1749, 26248320), (1760, 26084268), (1764, 26025120), (1782, 25762240), (1848, 24842160), (1855, 24748416), (1860, 24681888), (1890, 24290112), (1908, 24060960), (1920, 23910579), (1953, 23506560), (1960, 23422608), (1980, 23186016), (1984, 23139270), (2016, 22771980), (2046, 22438080), (2079, 22081920), (2112, 21736890), (2120, 21654864), (2156, 21293280), (2160, 21253848), (2170, 21155904), (2205, 20820096), (2226, 20623680), (2232, 20568240), (2240, 20494782), (2268, 20241760), (2310, 19873728), (2332, 19686240), (2352, 19518840), (2376, 19321680), (2385, 19248768), (2387, 19232640), (2464, 18631620), (2480, 18511416), (2511, 18282880), (2520, 18217584), (2544, 18045720), (2592, 17711540), (2597, 17677440), (2604, 17629920), (2640, 17389512), (2646, 17350080), (2688, 17078985), (2695, 17034624), (2728, 16828560), (2772, 16561440), (2790, 16454592), (2835, 16193408), (2862, 16040640), (2880, 15940386), (2915, 15748992), (2940, 15615072), (2968, 15467760), (2970, 15457344), (2976, 15426180), (3024, 15181320), (3038, 15111360), (3069, 14958720), (3080, 14905296), (3136, 14639130), (3168, 14491260), (3180, 14436576), (3234, 14195520), (3240, 14169232), (3255, 14103936), (3286, 13970880), (3339, 13749120), (3348, 13712160), (3360, 13663188), (3392, 13534290), (3410, 13462848), (3456, 13283655), (3465, 13249152), (3472, 13222440), (3498, 13124160), (3520, 13042134), (3528, 13012560), (3564, 12881120), (3696, 12421080), (3710, 12374208), (3720, 12340944), (3780, 12145056), (3816, 12030480), (3906, 11753280), (3920, 11711304), (3960, 11593008), (3968, 11569635), (3969, 11566720), (4032, 11385990), (4081, 11249280), (4092, 11219040), (4158, 11040960), (4185, 10969728), (4224, 10868445), (4240, 10827432), (4293, 10693760), (4312, 10646640), (4320, 10626924), (4340, 10577952), (4410, 10410048), (4452, 10311840), (4455, 10304896), (4464, 10284120), (4480, 10247391), (4536, 10120880), (4557, 10074240), (4620, 9936864), (4664, 9843120), (4704, 9759420), (4752, 9660840), (4770, 9624384), (4774, 9616320), (4851, 9463680), (4928, 9315810), (4929, 9313920), (4960, 9255708), (5022, 9141440), (5040, 9108792), (5088, 9022860), (5115, 8975232), (5184, 8855770), (5194, 8838720), (5208, 8814960), (5247, 8749440), (5280, 8694756), (5292, 8675040), (5390, 8517312), (5456, 8414280), (5544, 8280720), (5565, 8249472), (5580, 8227296), (5670, 8096704), (5724, 8020320), (5760, 7970193), (5830, 7874496), (5859, 7835520), (5880, 7807536), (5936, 7733880), (5940, 7728672), (5952, 7713090), (6048, 7590660), (6076, 7555680), (6138, 7479360), (6160, 7452648), (6237, 7360640), (6272, 7319565), (6336, 7245630), (6360, 7218288), (6468, 7097760), (6480, 7084616), (6510, 7051968), (6572, 6985440), (6615, 6940032), (6678, 6874560), (6696, 6856080), (6720, 6831594), (6784, 6767145), (6820, 6731424), (6930, 6624576), (6944, 6611220), (6996, 6562080), (7040, 6521067), (7056, 6506280), (7128, 6440560), (7155, 6416256), (7161, 6410880), (7392, 6210540), (7420, 6187104), (7440, 6170472), (7560, 6072528), (7595, 6044544), (7632, 6015240), (7791, 5892480), (7812, 5876640), (7840, 5855652), (7920, 5796504), (7938, 5783360), (8064, 5692995), (8085, 5678208), (8162, 5624640), (8184, 5609520), (8215, 5588352), (8316, 5520480), (8370, 5484864), (8480, 5413716), (8586, 5346880), (8624, 5323320), (8640, 5313462), (8680, 5288976), (8745, 5249664), (8820, 5205024), (8904, 5155920), (8910, 5152448), (8928, 5142060), (9072, 5060440), (9114, 5037120), (9207, 4986240), (9240, 4968432), (9328, 4921560), (9408, 4879710), (9504, 4830420), (9540, 4812192), (9548, 4808160), (9702, 4731840), (9765, 4701312), (9856, 4657905), (9858, 4656960), (9920, 4627854), (10017, 4583040), (10044, 4570720), (10080, 4554396), (10176, 4511430), (10230, 4487616), (10368, 4427885), (10388, 4419360), (10395, 4416384), (10416, 4407480), (10494, 4374720), (10560, 4347378), (10584, 4337520), (10780, 4258656), (10912, 4207140), (11088, 4140360), (11130, 4124736), (11160, 4113648), (11340, 4048352), (11448, 4010160), (11501, 3991680), (11660, 3937248), (11718, 3917760), (11760, 3903768), (11872, 3866940), (11880, 3864336), (11904, 3856545), (11935, 3846528), (12096, 3795330), (12152, 3777840), (12243, 3749760), (12276, 3739680), (12320, 3726324), (12474, 3680320), (12555, 3656576), (12672, 3622815), (12720, 3609144), (12936, 3548880), (12960, 3542308), (12985, 3535488), (13020, 3525984), (13144, 3492720), (13230, 3470016), (13356, 3437280), (13392, 3428040), (13440, 3415797), (13640, 3365712), (13671, 3358080), (13860, 3312288), (13888, 3305610), (13992, 3281040), (14112, 3253140), (14256, 3220280), (14310, 3208128), (14322, 3205440), (14553, 3154560), (14784, 3105270), (14787, 3104640), (14840, 3093552), (14880, 3085236), (15120, 3036264), (15190, 3022272), (15264, 3007620), (15345, 2991744), (15582, 2946240), (15624, 2938320), (15680, 2927826), (15741, 2916480), (15840, 2898252), (15876, 2891680), (16170, 2839104), (16324, 2812320), (16368, 2804760), (16430, 2794176), (16632, 2760240), (16695, 2749824), (16709, 2747520), (16740, 2742432), (16960, 2706858), (17172, 2673440), (17248, 2661660), (17280, 2656731), (17360, 2644488), (17490, 2624832), (17577, 2611840), (17640, 2602512), (17808, 2577960), (17820, 2576224), (17856, 2571030), (18073, 2540160), (18144, 2530220), (18228, 2518560), (18414, 2493120), (18480, 2484216), (18656, 2460780), (18816, 2439855), (19008, 2415210), (19080, 2406096), (19096, 2404080), (19404, 2365920), (19530, 2350656), (19716, 2328480), (19840, 2313927), (19845, 2313344), (20034, 2291520), (20088, 2285360), (20160, 2277198), (20352, 2255715), (20405, 2249856), (20460, 2243808), (20776, 2209680), (20790, 2208192), (20832, 2203740), (20988, 2187360), (21120, 2173689), (21168, 2168760), (21465, 2138752), (21483, 2136960), (21560, 2129328), (21824, 2103570), (22176, 2070180), (22260, 2062368), (22320, 2056824), (22680, 2024176), (22785, 2014848), (22896, 2005080), (23002, 1995840), (23320, 1968624), (23373, 1964160), (23436, 1958880), (23520, 1951884), (23744, 1933470), (23760, 1932168), (23870, 1923264), (24192, 1897665), (24255, 1892736), (24304, 1888920), (24486, 1874880), (24552, 1869840), (24640, 1863162), (24645, 1862784), (24948, 1840160), (25110, 1828288), (25440, 1804572), (25872, 1774440), (25920, 1771154), (25970, 1767744), (26040, 1762992), (26235, 1749888), (26288, 1746360), (26460, 1735008), (26712, 1718640), (26784, 1714020), (27280, 1682856), (27342, 1679040), (27621, 1662080), (27720, 1656144), (27776, 1652805), (27984, 1640520), (28224, 1626570), (28512, 1610140), (28567, 1607040), (28620, 1604064), (28644, 1602720), (29106, 1577280), (29295, 1567104), (29568, 1552635), (29574, 1552320), (29680, 1546776), (29760, 1542618), (30051, 1527680), (30240, 1518132), (30380, 1511136), (30528, 1503810), (30690, 1495872), (31164, 1473120), (31185, 1472128), (31248, 1469160), (31360, 1463913), (31482, 1458240), (31680, 1449126), (31752, 1445840), (32340, 1419552), (32648, 1406160), (32736, 1402380), (32860, 1397088), (33264, 1380120), (33390, 1374912), (33418, 1373760), (33480, 1371216), (33920, 1353429), (34344, 1336720), (34496, 1330830), (34503, 1330560), (34720, 1322244), (34980, 1312416), (35154, 1305920), (35280, 1301256), (35616, 1288980), (35640, 1288112), (35712, 1285515), (35805, 1282176), (36146, 1270080), (36288, 1265110), (36456, 1259280), (36729, 1249920), (36828, 1246560), (36960, 1242108), (37312, 1230390), (38016, 1207605), (38160, 1203048), (38192, 1202040), (38808, 1182960), (38955, 1178496), (39060, 1175328), (39432, 1164240), (39690, 1156672), (40068, 1145760), (40176, 1142680), (40320, 1138599), (40810, 1124928), (40920, 1121904), (41013, 1119360), (41552, 1104840), (41580, 1104096), (41664, 1101870), (41976, 1093680), (42336, 1084380), (42930, 1069376), (42966, 1068480), (43120, 1064664), (43648, 1051785), (43659, 1051520), (44352, 1035090), (44361, 1034880), (44520, 1031184), (44640, 1028412), (45360, 1012088), (45570, 1007424), (45792, 1002540), (46004, 997920), (46035, 997248), (46640, 984312), (46746, 982080), (46872, 979440), (47040, 975942), (47223, 972160), (47488, 966735), (47520, 966084), (47740, 961632), (48510, 946368), (48608, 944460), (48972, 937440), (49104, 934920), (49280, 931581), (49290, 931392), (49896, 920080), (50085, 916608), (50127, 915840), (50220, 914144), (50880, 902286), (51744, 887220), (51840, 885577), (51940, 883872), (52080, 881496), (52470, 874944), (52576, 873180), (52920, 867504), (53424, 859320), (53568, 857010), (54219, 846720), (54560, 841428), (54684, 839520), (55242, 831040), (55440, 828072), (55968, 820260), (56448, 813285), (57024, 805070), (57134, 803520), (57240, 802032), (57288, 801360), (57505, 798336), (58212, 788640), (58590, 783552), (59148, 776160), (59360, 773388), (59520, 771309), (60102, 763840), (60480, 759066), (60760, 755568), (61056, 751905), (61215, 749952), (61380, 747936), (62328, 736560), (62370, 736064), (62496, 734580), (62964, 729120), (63360, 724563), (63504, 722920), (64449, 712320), (64680, 709776), (65296, 703080), (65472, 701190), (65720, 698544), (66528, 690060), (66780, 687456), (66836, 686880), (66960, 685608), (68355, 671616), (68688, 668360), (68992, 665415), (69006, 665280), (69440, 661122), (69960, 656208), (70119, 654720), (70308, 652960), (70560, 650628), (71232, 644490), (71280, 644056), (71610, 641088), (72292, 635040), (72576, 632555), (72765, 630912), (72912, 629640), (73458, 624960), (73656, 623280), (73920, 621054), (73935, 620928), (74624, 615195), (76320, 601524), (76384, 601020), (77616, 591480), (77910, 589248), (78120, 587664), (78705, 583296), (78864, 582120), (79380, 578336), (80136, 572880), (80352, 571340), (80507, 570240), (81620, 562464), (81840, 560952), (82026, 559680), (83104, 552420), (83160, 552048), (83328, 550935), (83545, 549504), (83952, 546840), (84672, 542190), (85701, 535680), (85860, 534688), (85932, 534240), (86240, 532332), (87318, 525760), (87885, 522368), (88704, 517545), (88722, 517440), (89040, 515592), (89280, 514206), (90365, 508032), (90720, 506044), (91140, 503712), (91584, 501270), (92008, 498960), (92070, 498624), (93280, 492156), (93492, 491040), (93744, 489720), (94080, 487971), (94446, 486080), (95040, 483042), (95480, 480816), (97020, 473184), (97216, 472230), (97944, 468720), (98208, 467460), (98580, 465696), (99792, 460040), (100170, 458304), (100254, 457920), (100440, 457072), (101760, 451143), (103488, 443610), (103509, 443520), (103880, 441936), (104160, 440748), (104940, 437472), (105152, 436590), (105840, 433752), (106848, 429660), (107136, 428505), (107415, 427392), (108438, 423360), (109120, 420714), (109368, 419760), (110187, 416640), (110484, 415520), (110880, 414036), (111936, 410130), (114048, 402535), (114268, 401760), (114480, 401016), (114576, 400680), (115010, 399168), (116424, 394320), (116865, 392832), (117180, 391776), (118296, 388080), (118720, 386694), (120204, 381920), (120960, 379533), (121520, 377784), (122430, 374976), (122760, 373968), (123039, 373120), (124656, 368280), (124740, 368032), (124992, 367290), (125928, 364560), (126511, 362880), (127008, 361460), (128898, 356160), (129360, 354888), (130592, 351540), (130944, 350595), (131440, 349272), (133056, 345030), (133083, 344960), (133560, 343728), (133672, 343440), (133920, 342804), (136710, 335808), (137376, 334180), (138012, 332640), (138105, 332416), (138880, 330561), (139920, 328104), (140238, 327360), (140616, 326480), (141120, 325314), (142464, 322245), (142560, 322028), (142835, 321408), (143220, 320544), (144584, 317520), (145530, 315456), (145824, 314820), (146916, 312480), (147312, 311640), (147840, 310527), (147870, 310464), (150255, 305536), (150381, 305280), (152640, 300762), (152768, 300510), (155232, 295740), (155820, 294624), (156240, 293832), (157410, 291648), (157728, 291060), (158760, 289168), (160272, 286440), (160704, 285670), (161014, 285120), (162657, 282240), (163240, 281232), (163680, 280476), (164052, 279840), (166208, 276210), (166320, 276024), (167090, 274752), (167904, 273420), (169344, 271095), (171402, 267840), (171720, 267344), (171864, 267120), (172480, 266166), (172515, 266112), (174636, 262880), (175770, 261184), (177444, 258720), (178080, 257796), (178560, 257103), (180730, 254016), (181440, 253022), (182280, 251856), (183168, 250635), (183645, 249984), (184016, 249480), (184140, 249312), (186560, 246078), (186984, 245520), (187488, 244860), (188892, 243040), (190080, 241521), (190960, 240408), (193347, 237440), (194040, 236592), (194432, 236115), (195888, 234360), (196416, 233730), (197160, 232848), (199584, 230020), (200340, 229152), (200508, 228960), (200880, 228536), (205065, 223872), (206976, 221805), (207018, 221760), (207760, 220968), (208320, 220374), (209880, 218736), (210304, 218295), (210357, 218240), (211680, 216876), (213696, 214830)]