147708126720

素因数分解:

$2^9\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{29}}^2$

素因数の和:122

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 87, 88, 90, 96, 99, 105, 108, 110, 112, 116, 120, 121, 126, 128, 132, 135, 140, 144, 145, 154, 160, 162, 165, 168, 174, 176, 180, 189, 192, 198, 203, 210, 216, 220, 224, 231, 232, 240, 242, 252, 256, 261, 264, 270, 280, 288, 290, 297, 308, 315, 319, 320, 324, 330, 336, 348, 352, 360, 363, 378, 384, 385, 396, 405, 406, 420, 432, 435, 440, 448, 462, 464, 480, 484, 495, 504, 512, 522, 528, 540, 560, 567, 576, 580, 594, 605, 609, 616, 630, 638, 640, 648, 660, 672, 693, 696, 704, 720, 726, 756, 768, 770, 783, 792, 810, 812, 840, 841, 847, 864, 870, 880, 891, 896, 924, 928, 945, 957, 960, 968, 990, 1008, 1015, 1044, 1056, 1080, 1089, 1120, 1134, 1152, 1155, 1160, 1188, 1210, 1218, 1232, 1260, 1276, 1280, 1296, 1305, 1320, 1344, 1386, 1392, 1408, 1440, 1452, 1485, 1512, 1536, 1540, 1566, 1584, 1595, 1620, 1624, 1680, 1682, 1694, 1728, 1740, 1760, 1782, 1792, 1815, 1827, 1848, 1856, 1890, 1914, 1920, 1936, 1980, 2016, 2030, 2079, 2088, 2112, 2160, 2178, 2233, 2240, 2268, 2304, 2310, 2320, 2349, 2376, 2420, 2436, 2464, 2520, 2523, 2541, 2552, 2560, 2592, 2610, 2640, 2688, 2772, 2784, 2816, 2835, 2871, 2880, 2904, 2970, 3024, 3045, 3080, 3132, 3168, 3190, 3240, 3248, 3267, 3360, 3364, 3388, 3456, 3465, 3480, 3509, 3520, 3564, 3584, 3630, 3654, 3696, 3712, 3780, 3828, 3840, 3872, 3915, 3960, 4032, 4060, 4158, 4176, 4205, 4224, 4235, 4320, 4356, 4455, 4466, 4480, 4536, 4608, 4620, 4640, 4698, 4752, 4785, 4840, 4872, 4928, 5040, 5046, 5082, 5104, 5184, 5220, 5280, 5376, 5445, 5481, 5544, 5568, 5632, 5670, 5742, 5760, 5808, 5887, 5940, 6048, 6090, 6160, 6237, 6264, 6336, 6380, 6480, 6496, 6534, 6699, 6720, 6728, 6776, 6912, 6930, 6960, 7018, 7040, 7128, 7260, 7308, 7392, 7424, 7560, 7569, 7623, 7656, 7680, 7744, 7830, 7920, 8064, 8120, 8316, 8352, 8410, 8448, 8470, 8613, 8640, 8712, 8910, 8932, 8960, 9072, 9135, 9240, 9251, 9280, 9396, 9504, 9570, 9680, 9744, 9801, 9856, 10080, 10092, 10164, 10208, 10368, 10395, 10440, 10527, 10560, 10752, 10890, 10962, 11088, 11136, 11165, 11340, 11484, 11520, 11616, 11745, 11774, 11880, 12096, 12180, 12320, 12474, 12528, 12615, 12672, 12705, 12760, 12960, 12992, 13068, 13398, 13440, 13456, 13552, 13824, 13860, 13920, 14036, 14080, 14256, 14355, 14520, 14616, 14784, 14848, 15120, 15138, 15246, 15312, 15488, 15660, 15840, 16128, 16240, 16335, 16443, 16632, 16704, 16820, 16896, 16940, 17226, 17280, 17424, 17545, 17661, 17820, 17864, 17920, 18144, 18270, 18480, 18502, 18560, 18792, 19008, 19140, 19360, 19488, 19602, 19712, 20097, 20160, 20184, 20328, 20416, 20736, 20790, 20880, 21054, 21120, 21780, 21924, 22176, 22272, 22330, 22680, 22707, 22869, 22968, 23040, 23232, 23490, 23548, 23760, 24192, 24360, 24563, 24640, 24948, 25056, 25230, 25344, 25410, 25520, 25839, 25920, 25984, 26136, 26796, 26880, 26912, 27104, 27405, 27720, 27753, 27840, 28072, 28160, 28512, 28710, 29040, 29232, 29435, 29568, 30240, 30276, 30492, 30624, 30976, 31185, 31320, 31581, 31680, 32256, 32480, 32670, 32886, 33264, 33408, 33495, 33640, 33880, 34452, 34560, 34848, 35090, 35322, 35640, 35728, 36288, 36540, 36960, 37004, 37120, 37584, 37845, 38016, 38115, 38280, 38720, 38976, 39204, 39424, 40194, 40320, 40368, 40656, 40832, 41472, 41580, 41760, 42108, 42240, 43065, 43560, 43848, 44352, 44544, 44660, 45360, 45414, 45738, 45936, 46255, 46464, 46980, 47096, 47520, 48384, 48720, 49005, 49126, 49280, 49896, 50112, 50460, 50688, 50820, 51040, 51678, 51840, 51968, 52272, 52635, 52983, 53592, 53760, 53824, 54208, 54810, 55440, 55506, 55680, 56144, 57024, 57420, 58080, 58464, 58870, 59136, 60291, 60480, 60552, 60984, 61248, 61952, 62370, 62640, 63162, 63360, 64757, 64960, 65340, 65772, 66528, 66816, 66990, 67280, 67760, 68121, 68607, 68904, 69120, 69696, 70180, 70644, 71280, 71456, 72576, 73080, 73689, 73920, 74008, 74240, 75168, 75690, 76032, 76230, 76560, 77440, 77952, 78408, 80388, 80640, 80736, 81312, 81664, 82215, 83160, 83259, 83520, 84216, 84480, 86130, 87120, 87696, 88305, 88704, 89320, 90720, 90828, 91476, 91872, 92510, 92928, 93960, 94192, 94743, 95040, 96768, 97440, 98010, 98252, 98560, 99792, 100224, 100485, 100920, 101640, 101761, 102080, 103356, 103680, 103936, 104544, 105270, 105966, 107184, 107648, 108416, 109620, 110880, 111012, 111360, 112288, 113535, 114048, 114345, 114840, 116160, 116928, 117740, 118272, 120582, 120960, 121104, 121968, 122496, 122815, 124740, 125280, 126324, 126720, 129195, 129514, 129920, 130680, 131544, 133056, 133632, 133980, 134560, 135520, 136242, 137214, 137808, 138765, 139392, 140360, 141288, 142560, 142912, 145152, 146160, 147378, 147840, 148016, 150336, 151380, 152064, 152460, 153120, 154880, 155904, 156816, 157905, 158949, 160776, 161280, 161472, 162624, 163328, 164430, 166320, 166518, 167040, 168432, 172260, 174240, 175392, 176610, 177408, 178640, 180873, 181440, 181656, 182952, 183744, 185020, 185856, 187920, 188384, 189486, 190080, 194271, 194880, 196020, 196504, 197120, 199584, 200448, 200970, 201840, 203280, 203522, 204160, 206712, 207360, 209088, 210540, 211932, 214368, 215296, 216832, 219240, 221067, 221760, 222024, 222720, 224576, 227070, 228096, 228690, 229680, 232320, 233856, 235480, 241164, 241920, 242208, 243936, 244992, 245630, 249480, 249777, 250560, 252648, 253440, 258390, 259028, 259840, 261360, 263088, 264915, 266112, 267960, 269120, 271040, 272484, 274428, 275616, 277530, 278784, 280720, 282576, 284229, 285120, 285824, 290304, 292320, 294756, 295680, 296032, 300672, 301455, 302760, 304920, 305283, 306240, 309760, 311808, 313632, 315810, 317898, 321552, 322944, 323785, 325248, 328860, 332640, 333036, 334080, 336864, 340605, 343035, 344520, 348480, 350784, 353220, 354816, 357280, 361746, 362880, 363312, 365904, 367488, 368445, 370040, 375840, 376768, 378972, 380160, 388542, 389760, 392040, 393008, 399168, 400896, 401940, 403680, 406560, 407044, 408320, 413424, 416295, 418176, 421080, 423864, 428736, 430592, 433664, 438480, 442134, 443520, 444048, 449152, 454140, 456192, 457380, 459360, 464640, 467712, 470960, 473715, 476847, 482328, 483840, 484416, 487872, 489984, 491260, 498960, 499554, 501120, 505296, 508805, 516780, 518056, 519680, 522720, 526176, 529830, 532224, 535920, 538240, 542080, 544968, 548856, 551232, 555060, 557568, 561440, 565152, 568458, 570240, 571648, 582813, 584640, 589512, 591360, 592064, 601344, 602910, 605520, 609840, 610566, 612480, 627264, 631620, 635796, 643104, 645888, 647570, 650496, 657720, 663201, 665280, 666072, 668160, 673728, 681210, 686070, 689040, 696960, 701568, 706440, 712327, 714560, 723492, 725760, 726624, 731808, 734976, 736890, 740080, 749331, 751680, 753536, 757944, 760320, 777084, 779520, 784080, 786016, 794745, 798336, 803880, 807360, 813120, 814088, 816640, 826848, 832590, 836352, 842160, 847728, 857472, 876960, 884268, 887040, 888096, 898304, 904365, 908280, 914760, 915849, 918720, 929280, 935424, 941920, 947430, 953694, 964656, 968832, 971355, 975744, 982520, 997920, 999108, 1002240, 1010592, 1017610, 1033560, 1036112, 1045440, 1052352, 1059660, 1064448, 1071840, 1076480, 1084160, 1089936, 1097712, 1102464, 1105335, 1110120, 1122880, 1130304, 1136916, 1140480, 1143296, 1165626, 1169280, 1179024, 1184128, 1202688, 1205820, 1211040, 1219680, 1221132, 1224960, 1248885, 1254528, 1263240, 1271592, 1286208, 1291776, 1295140, 1300992, 1315440, 1326402, 1330560, 1332144, 1347456, 1362420, 1372140, 1378080, 1393920, 1403136, 1412880, 1421145, 1424654, 1429120, 1446984, 1451520, 1453248, 1463616, 1469952, 1473780, 1480160, 1498662, 1503360, 1507072, 1515888, 1526415, 1554168, 1559040, 1568160, 1572032, 1589490, 1596672, 1607760, 1614720, 1626240, 1628176, 1653696, 1665180, 1672704, 1684320, 1695456, 1714944, 1748439, 1753920, 1768536, 1774080, 1776192, 1796608, 1808730, 1816560, 1829520, 1831698, 1837440, 1883840, 1894860, 1907388, 1929312, 1937664, 1942710, 1951488, 1965040, 1989603, 1995840, 1998216, 2004480, 2021184, 2035220, 2067120, 2072224, 2090880, 2104704, 2119320, 2136981, 2143680, 2152960, 2168320, 2179872, 2195424, 2204928, 2210670, 2220240, 2245760, 2260608, 2273832, 2280960, 2331252, 2338560, 2358048, 2368256, 2384235, 2411640, 2422080, 2439360, 2442264, 2449920, 2497770, 2509056, 2526480, 2543184, 2572416, 2590280, 2630880, 2652804, 2661120, 2664288, 2694912, 2724840, 2744280, 2747547, 2756160, 2787840, 2806272, 2825760, 2842290, 2849308, 2858240, 2893968, 2906496, 2914065, 2927232, 2947560, 2960320, 2997324, 3006720, 3014144, 3031776, 3052830, 3108336, 3136320, 3144064, 3178980, 3193344, 3215520, 3229440, 3252480, 3256352, 3307392, 3316005, 3330360, 3368640, 3390912, 3429888, 3496878, 3507840, 3537072, 3552384, 3561635, 3617460, 3633120, 3659040, 3663396, 3674880, 3746655, 3767680, 3789720, 3814776, 3858624, 3875328, 3885420, 3902976, 3930080, 3979206, 3991680, 3996432, 4042368, 4070440, 4134240, 4144448, 4181760, 4209408, 4238640, 4273962, 4287360, 4359744, 4390848, 4409856, 4421340, 4440480, 4491520, 4521216, 4547664, 4579245, 4662504, 4677120, 4716096, 4736512, 4768470, 4823280, 4844160, 4878720, 4884528, 4995540, 5018112, 5052960, 5086368, 5144832, 5180560, 5245317, 5261760, 5305608, 5322240, 5328576, 5389824, 5449680, 5488560, 5495094, 5512320, 5651520, 5684580, 5698616, 5716480, 5787936, 5812992, 5828130, 5854464, 5895120, 5920640, 5994648, 6013440, 6063552, 6105660, 6216672, 6272640, 6288128, 6357960, 6410943, 6431040, 6458880, 6504960, 6512704, 6614784, 6632010, 6660720, 6737280, 6781824, 6993756, 7015680, 7074144, 7104768, 7123270, 7234920, 7266240, 7318080, 7326792, 7349760, 7493310, 7535360, 7579440, 7629552, 7717248, 7770840, 7860160, 7958412, 7983360, 7992864, 8084736, 8140880, 8242641, 8268480, 8288896, 8363520, 8418816, 8477280, 8547924, 8574720, 8719488, 8742195, 8781696, 8842680, 8880960, 8983040, 9042432, 9095328, 9158490, 9325008, 9432192, 9536940, 9646560, 9688320, 9757440, 9769056, 9948015, 9991080, 10105920, 10172736, 10289664, 10361120, 10490634, 10523520, 10611216, 10657152, 10684905, 10899360, 10977120, 10990188, 11024640, 11303040, 11369160, 11397232, 11575872, 11625984, 11656260, 11708928, 11790240, 11841280, 11989296, 12127104, 12211320, 12433344, 12545280, 12576256, 12715920, 12821886, 12862080, 13025408, 13229568, 13264020, 13321440, 13474560, 13563648, 13737735, 13987512, 14031360, 14148288, 14209536, 14246540, 14469840, 14532480, 14636160, 14653584, 14986620, 15070720, 15158880, 15259104, 15434496, 15541680, 15720320, 15916824, 15966720, 15985728, 16169472, 16281760, 16485282, 16536960, 16577792, 16954560, 17095848, 17149440, 17438976, 17484390, 17563392, 17685360, 17761920, 18190656, 18316980, 18650016, 18864384, 19073880, 19232829, 19293120, 19376640, 19514880, 19538112, 19896030, 19982160, 20211840, 20345472, 20722240, 20981268, 21047040, 21222432, 21314304, 21369810, 21798720, 21954240, 21980376, 22049280, 22606080, 22738320, 22794464, 23151744, 23312520, 23580480, 23682560, 23978592, 24254208, 24422640, 24866688, 25090560, 25431840, 25643772, 25724160, 26050816, 26226585, 26528040, 26642880, 26949120, 27127296, 27475470, 27975024, 28296576, 28493080, 28939680, 29064960, 29272320, 29307168, 29973240, 30317760, 30518208, 30868992, 31083360, 31440640, 31833648, 31971456, 32054715, 32563520, 32970564, 33073920, 33155584, 33909120, 34191696, 34877952, 34968780, 35126784, 35370720, 35523840, 36381312, 36633960, 37300032, 37728768, 38147760, 38465658, 38586240, 39076224, 39792060, 39964320, 40423680, 40690944, 41213205, 41444480, 41962536, 42094080, 42444864, 42628608, 42739620, 43597440, 43908480, 43960752, 45212160, 45476640, 45588928, 46303488, 46625040, 47160960, 47957184, 48508416, 48845280, 49733376, 50863680, 51287544, 51448320, 52101632, 52453170, 53056080, 53285760, 54950940, 55950048, 56593152, 56986160, 57698487, 57879360, 58129920, 58544640, 58614336, 59946480, 60635520, 61036416, 62166720, 62881280, 63667296, 63942912, 64109430, 65127040, 65941128, 66147840, 67818240, 68383392, 69937560, 70741440, 71047680, 72762624, 73267920, 74600064, 76295520, 76931316, 77172480, 78152448, 79584120, 79928640, 80847360, 81381888, 82426410, 82888960, 83925072, 84889728, 85479240, 87194880, 87816960, 87921504, 90953280, 91177856, 92606976, 93250080, 94321920, 95914368, 96164145, 97690560, 99466752, 101727360, 102575088, 104906340, 106112160, 106571520, 109901880, 111900096, 113186304, 113972320, 115396974, 115758720, 117228672, 119892960, 121271040, 122072832, 124333440, 127334592, 127885824, 128218860, 130254080, 131882256, 135636480, 136766784, 139875120, 141482880, 145525248, 146535840, 149200128, 152591040, 153862632, 154344960, 156304896, 159168240, 159857280, 164852820, 165777920, 167850144, 169779456, 170958480, 174389760, 175633920, 175843008, 181906560, 182355712, 186500160, 188643840, 191828736, 192328290, 195381120, 203454720, 205150176, 209812680, 212224320, 213143040, 219803760, 223800192, 227944640, 230793948, 231517440, 234457344, 239785920, 242542080, 244145664, 248666880, 254669184, 256437720, 260508160, 263764512, 273533568, 279750240, 282965760, 288492435, 293071680, 298400256, 305182080, 307725264, 318336480, 319714560, 329705640, 335700288, 339558912, 341916960, 351686016, 363813120, 364711424, 373000320, 383657472, 384656580, 390762240, 406909440, 410300352, 419625360, 424448640, 439607520, 447600384, 455889280, 461587896, 463034880, 468914688, 479571840, 497333760, 509338368, 512875440, 527529024, 547067136, 559500480, 565931520, 576984870, 586143360, 610364160, 615450528, 636672960, 639429120, 659411280, 671400576, 683833920, 703372032, 727626240, 746000640, 769313160, 781524480, 820600704, 839250720, 848897280, 879215040, 895200768, 911778560, 923175792, 959143680, 1018676736, 1025750880, 1055058048, 1094134272, 1119000960, 1153969740, 1172286720, 1220728320, 1230901056, 1273345920, 1318822560, 1342801152, 1367667840, 1406744064, 1492001280, 1538626320, 1641201408, 1678501440, 1697794560, 1758430080, 1823557120, 1846351584, 1918287360, 2051501760, 2110116096, 2238001920, 2307939480, 2344573440, 2461802112, 2546691840, 2637645120, 2685602304, 2735335680, 3077252640, 3282402816, 3357002880, 3516860160, 3692703168, 4103003520, 4220232192, 4476003840, 4615878960, 4923604224, 5093383680, 5275290240, 5470671360, 6154505280, 6714005760, 7033720320, 7385406336, 8206007040, 9231757920, 9847208448, 10550580480, 12309010560, 13428011520, 14770812672, 16412014080, 18463515840, 21101160960, 24618021120, 29541625344, 36927031680, 49236042240, 73854063360, 147708126720]

約数ペア:

[(1, 147708126720), (2, 73854063360), (3, 49236042240), (4, 36927031680), (5, 29541625344), (6, 24618021120), (7, 21101160960), (8, 18463515840), (9, 16412014080), (10, 14770812672), (11, 13428011520), (12, 12309010560), (14, 10550580480), (15, 9847208448), (16, 9231757920), (18, 8206007040), (20, 7385406336), (21, 7033720320), (22, 6714005760), (24, 6154505280), (27, 5470671360), (28, 5275290240), (29, 5093383680), (30, 4923604224), (32, 4615878960), (33, 4476003840), (35, 4220232192), (36, 4103003520), (40, 3692703168), (42, 3516860160), (44, 3357002880), (45, 3282402816), (48, 3077252640), (54, 2735335680), (55, 2685602304), (56, 2637645120), (58, 2546691840), (60, 2461802112), (63, 2344573440), (64, 2307939480), (66, 2238001920), (70, 2110116096), (72, 2051501760), (77, 1918287360), (80, 1846351584), (81, 1823557120), (84, 1758430080), (87, 1697794560), (88, 1678501440), (90, 1641201408), (96, 1538626320), (99, 1492001280), (105, 1406744064), (108, 1367667840), (110, 1342801152), (112, 1318822560), (116, 1273345920), (120, 1230901056), (121, 1220728320), (126, 1172286720), (128, 1153969740), (132, 1119000960), (135, 1094134272), (140, 1055058048), (144, 1025750880), (145, 1018676736), (154, 959143680), (160, 923175792), (162, 911778560), (165, 895200768), (168, 879215040), (174, 848897280), (176, 839250720), (180, 820600704), (189, 781524480), (192, 769313160), (198, 746000640), (203, 727626240), (210, 703372032), (216, 683833920), (220, 671400576), (224, 659411280), (231, 639429120), (232, 636672960), (240, 615450528), (242, 610364160), (252, 586143360), (256, 576984870), (261, 565931520), (264, 559500480), (270, 547067136), (280, 527529024), (288, 512875440), (290, 509338368), (297, 497333760), (308, 479571840), (315, 468914688), (319, 463034880), (320, 461587896), (324, 455889280), (330, 447600384), (336, 439607520), (348, 424448640), (352, 419625360), (360, 410300352), (363, 406909440), (378, 390762240), (384, 384656580), (385, 383657472), (396, 373000320), (405, 364711424), (406, 363813120), (420, 351686016), (432, 341916960), (435, 339558912), (440, 335700288), (448, 329705640), (462, 319714560), (464, 318336480), (480, 307725264), (484, 305182080), (495, 298400256), (504, 293071680), (512, 288492435), (522, 282965760), (528, 279750240), (540, 273533568), (560, 263764512), (567, 260508160), (576, 256437720), (580, 254669184), (594, 248666880), (605, 244145664), (609, 242542080), (616, 239785920), (630, 234457344), (638, 231517440), (640, 230793948), (648, 227944640), (660, 223800192), (672, 219803760), (693, 213143040), (696, 212224320), (704, 209812680), (720, 205150176), (726, 203454720), (756, 195381120), (768, 192328290), (770, 191828736), (783, 188643840), (792, 186500160), (810, 182355712), (812, 181906560), (840, 175843008), (841, 175633920), (847, 174389760), (864, 170958480), (870, 169779456), (880, 167850144), (891, 165777920), (896, 164852820), (924, 159857280), (928, 159168240), (945, 156304896), (957, 154344960), (960, 153862632), (968, 152591040), (990, 149200128), (1008, 146535840), (1015, 145525248), (1044, 141482880), (1056, 139875120), (1080, 136766784), (1089, 135636480), (1120, 131882256), (1134, 130254080), (1152, 128218860), (1155, 127885824), (1160, 127334592), (1188, 124333440), (1210, 122072832), (1218, 121271040), (1232, 119892960), (1260, 117228672), (1276, 115758720), (1280, 115396974), (1296, 113972320), (1305, 113186304), (1320, 111900096), (1344, 109901880), (1386, 106571520), (1392, 106112160), (1408, 104906340), (1440, 102575088), (1452, 101727360), (1485, 99466752), (1512, 97690560), (1536, 96164145), (1540, 95914368), (1566, 94321920), (1584, 93250080), (1595, 92606976), (1620, 91177856), (1624, 90953280), (1680, 87921504), (1682, 87816960), (1694, 87194880), (1728, 85479240), (1740, 84889728), (1760, 83925072), (1782, 82888960), (1792, 82426410), (1815, 81381888), (1827, 80847360), (1848, 79928640), (1856, 79584120), (1890, 78152448), (1914, 77172480), (1920, 76931316), (1936, 76295520), (1980, 74600064), (2016, 73267920), (2030, 72762624), (2079, 71047680), (2088, 70741440), (2112, 69937560), (2160, 68383392), (2178, 67818240), (2233, 66147840), (2240, 65941128), (2268, 65127040), (2304, 64109430), (2310, 63942912), (2320, 63667296), (2349, 62881280), (2376, 62166720), (2420, 61036416), (2436, 60635520), (2464, 59946480), (2520, 58614336), (2523, 58544640), (2541, 58129920), (2552, 57879360), (2560, 57698487), (2592, 56986160), (2610, 56593152), (2640, 55950048), (2688, 54950940), (2772, 53285760), (2784, 53056080), (2816, 52453170), (2835, 52101632), (2871, 51448320), (2880, 51287544), (2904, 50863680), (2970, 49733376), (3024, 48845280), (3045, 48508416), (3080, 47957184), (3132, 47160960), (3168, 46625040), (3190, 46303488), (3240, 45588928), (3248, 45476640), (3267, 45212160), (3360, 43960752), (3364, 43908480), (3388, 43597440), (3456, 42739620), (3465, 42628608), (3480, 42444864), (3509, 42094080), (3520, 41962536), (3564, 41444480), (3584, 41213205), (3630, 40690944), (3654, 40423680), (3696, 39964320), (3712, 39792060), (3780, 39076224), (3828, 38586240), (3840, 38465658), (3872, 38147760), (3915, 37728768), (3960, 37300032), (4032, 36633960), (4060, 36381312), (4158, 35523840), (4176, 35370720), (4205, 35126784), (4224, 34968780), (4235, 34877952), (4320, 34191696), (4356, 33909120), (4455, 33155584), (4466, 33073920), (4480, 32970564), (4536, 32563520), (4608, 32054715), (4620, 31971456), (4640, 31833648), (4698, 31440640), (4752, 31083360), (4785, 30868992), (4840, 30518208), (4872, 30317760), (4928, 29973240), (5040, 29307168), (5046, 29272320), (5082, 29064960), (5104, 28939680), (5184, 28493080), (5220, 28296576), (5280, 27975024), (5376, 27475470), (5445, 27127296), (5481, 26949120), (5544, 26642880), (5568, 26528040), (5632, 26226585), (5670, 26050816), (5742, 25724160), (5760, 25643772), (5808, 25431840), (5887, 25090560), (5940, 24866688), (6048, 24422640), (6090, 24254208), (6160, 23978592), (6237, 23682560), (6264, 23580480), (6336, 23312520), (6380, 23151744), (6480, 22794464), (6496, 22738320), (6534, 22606080), (6699, 22049280), (6720, 21980376), (6728, 21954240), (6776, 21798720), (6912, 21369810), (6930, 21314304), (6960, 21222432), (7018, 21047040), (7040, 20981268), (7128, 20722240), (7260, 20345472), (7308, 20211840), (7392, 19982160), (7424, 19896030), (7560, 19538112), (7569, 19514880), (7623, 19376640), (7656, 19293120), (7680, 19232829), (7744, 19073880), (7830, 18864384), (7920, 18650016), (8064, 18316980), (8120, 18190656), (8316, 17761920), (8352, 17685360), (8410, 17563392), (8448, 17484390), (8470, 17438976), (8613, 17149440), (8640, 17095848), (8712, 16954560), (8910, 16577792), (8932, 16536960), (8960, 16485282), (9072, 16281760), (9135, 16169472), (9240, 15985728), (9251, 15966720), (9280, 15916824), (9396, 15720320), (9504, 15541680), (9570, 15434496), (9680, 15259104), (9744, 15158880), (9801, 15070720), (9856, 14986620), (10080, 14653584), (10092, 14636160), (10164, 14532480), (10208, 14469840), (10368, 14246540), (10395, 14209536), (10440, 14148288), (10527, 14031360), (10560, 13987512), (10752, 13737735), (10890, 13563648), (10962, 13474560), (11088, 13321440), (11136, 13264020), (11165, 13229568), (11340, 13025408), (11484, 12862080), (11520, 12821886), (11616, 12715920), (11745, 12576256), (11774, 12545280), (11880, 12433344), (12096, 12211320), (12180, 12127104), (12320, 11989296), (12474, 11841280), (12528, 11790240), (12615, 11708928), (12672, 11656260), (12705, 11625984), (12760, 11575872), (12960, 11397232), (12992, 11369160), (13068, 11303040), (13398, 11024640), (13440, 10990188), (13456, 10977120), (13552, 10899360), (13824, 10684905), (13860, 10657152), (13920, 10611216), (14036, 10523520), (14080, 10490634), (14256, 10361120), (14355, 10289664), (14520, 10172736), (14616, 10105920), (14784, 9991080), (14848, 9948015), (15120, 9769056), (15138, 9757440), (15246, 9688320), (15312, 9646560), (15488, 9536940), (15660, 9432192), (15840, 9325008), (16128, 9158490), (16240, 9095328), (16335, 9042432), (16443, 8983040), (16632, 8880960), (16704, 8842680), (16820, 8781696), (16896, 8742195), (16940, 8719488), (17226, 8574720), (17280, 8547924), (17424, 8477280), (17545, 8418816), (17661, 8363520), (17820, 8288896), (17864, 8268480), (17920, 8242641), (18144, 8140880), (18270, 8084736), (18480, 7992864), (18502, 7983360), (18560, 7958412), (18792, 7860160), (19008, 7770840), (19140, 7717248), (19360, 7629552), (19488, 7579440), (19602, 7535360), (19712, 7493310), (20097, 7349760), (20160, 7326792), (20184, 7318080), (20328, 7266240), (20416, 7234920), (20736, 7123270), (20790, 7104768), (20880, 7074144), (21054, 7015680), (21120, 6993756), (21780, 6781824), (21924, 6737280), (22176, 6660720), (22272, 6632010), (22330, 6614784), (22680, 6512704), (22707, 6504960), (22869, 6458880), (22968, 6431040), (23040, 6410943), (23232, 6357960), (23490, 6288128), (23548, 6272640), (23760, 6216672), (24192, 6105660), (24360, 6063552), (24563, 6013440), (24640, 5994648), (24948, 5920640), (25056, 5895120), (25230, 5854464), (25344, 5828130), (25410, 5812992), (25520, 5787936), (25839, 5716480), (25920, 5698616), (25984, 5684580), (26136, 5651520), (26796, 5512320), (26880, 5495094), (26912, 5488560), (27104, 5449680), (27405, 5389824), (27720, 5328576), (27753, 5322240), (27840, 5305608), (28072, 5261760), (28160, 5245317), (28512, 5180560), (28710, 5144832), (29040, 5086368), (29232, 5052960), (29435, 5018112), (29568, 4995540), (30240, 4884528), (30276, 4878720), (30492, 4844160), (30624, 4823280), (30976, 4768470), (31185, 4736512), (31320, 4716096), (31581, 4677120), (31680, 4662504), (32256, 4579245), (32480, 4547664), (32670, 4521216), (32886, 4491520), (33264, 4440480), (33408, 4421340), (33495, 4409856), (33640, 4390848), (33880, 4359744), (34452, 4287360), (34560, 4273962), (34848, 4238640), (35090, 4209408), (35322, 4181760), (35640, 4144448), (35728, 4134240), (36288, 4070440), (36540, 4042368), (36960, 3996432), (37004, 3991680), (37120, 3979206), (37584, 3930080), (37845, 3902976), (38016, 3885420), (38115, 3875328), (38280, 3858624), (38720, 3814776), (38976, 3789720), (39204, 3767680), (39424, 3746655), (40194, 3674880), (40320, 3663396), (40368, 3659040), (40656, 3633120), (40832, 3617460), (41472, 3561635), (41580, 3552384), (41760, 3537072), (42108, 3507840), (42240, 3496878), (43065, 3429888), (43560, 3390912), (43848, 3368640), (44352, 3330360), (44544, 3316005), (44660, 3307392), (45360, 3256352), (45414, 3252480), (45738, 3229440), (45936, 3215520), (46255, 3193344), (46464, 3178980), (46980, 3144064), (47096, 3136320), (47520, 3108336), (48384, 3052830), (48720, 3031776), (49005, 3014144), (49126, 3006720), (49280, 2997324), (49896, 2960320), (50112, 2947560), (50460, 2927232), (50688, 2914065), (50820, 2906496), (51040, 2893968), (51678, 2858240), (51840, 2849308), (51968, 2842290), (52272, 2825760), (52635, 2806272), (52983, 2787840), (53592, 2756160), (53760, 2747547), (53824, 2744280), (54208, 2724840), (54810, 2694912), (55440, 2664288), (55506, 2661120), (55680, 2652804), (56144, 2630880), (57024, 2590280), (57420, 2572416), (58080, 2543184), (58464, 2526480), (58870, 2509056), (59136, 2497770), (60291, 2449920), (60480, 2442264), (60552, 2439360), (60984, 2422080), (61248, 2411640), (61952, 2384235), (62370, 2368256), (62640, 2358048), (63162, 2338560), (63360, 2331252), (64757, 2280960), (64960, 2273832), (65340, 2260608), (65772, 2245760), (66528, 2220240), (66816, 2210670), (66990, 2204928), (67280, 2195424), (67760, 2179872), (68121, 2168320), (68607, 2152960), (68904, 2143680), (69120, 2136981), (69696, 2119320), (70180, 2104704), (70644, 2090880), (71280, 2072224), (71456, 2067120), (72576, 2035220), (73080, 2021184), (73689, 2004480), (73920, 1998216), (74008, 1995840), (74240, 1989603), (75168, 1965040), (75690, 1951488), (76032, 1942710), (76230, 1937664), (76560, 1929312), (77440, 1907388), (77952, 1894860), (78408, 1883840), (80388, 1837440), (80640, 1831698), (80736, 1829520), (81312, 1816560), (81664, 1808730), (82215, 1796608), (83160, 1776192), (83259, 1774080), (83520, 1768536), (84216, 1753920), (84480, 1748439), (86130, 1714944), (87120, 1695456), (87696, 1684320), (88305, 1672704), (88704, 1665180), (89320, 1653696), (90720, 1628176), (90828, 1626240), (91476, 1614720), (91872, 1607760), (92510, 1596672), (92928, 1589490), (93960, 1572032), (94192, 1568160), (94743, 1559040), (95040, 1554168), (96768, 1526415), (97440, 1515888), (98010, 1507072), (98252, 1503360), (98560, 1498662), (99792, 1480160), (100224, 1473780), (100485, 1469952), (100920, 1463616), (101640, 1453248), (101761, 1451520), (102080, 1446984), (103356, 1429120), (103680, 1424654), (103936, 1421145), (104544, 1412880), (105270, 1403136), (105966, 1393920), (107184, 1378080), (107648, 1372140), (108416, 1362420), (109620, 1347456), (110880, 1332144), (111012, 1330560), (111360, 1326402), (112288, 1315440), (113535, 1300992), (114048, 1295140), (114345, 1291776), (114840, 1286208), (116160, 1271592), (116928, 1263240), (117740, 1254528), (118272, 1248885), (120582, 1224960), (120960, 1221132), (121104, 1219680), (121968, 1211040), (122496, 1205820), (122815, 1202688), (124740, 1184128), (125280, 1179024), (126324, 1169280), (126720, 1165626), (129195, 1143296), (129514, 1140480), (129920, 1136916), (130680, 1130304), (131544, 1122880), (133056, 1110120), (133632, 1105335), (133980, 1102464), (134560, 1097712), (135520, 1089936), (136242, 1084160), (137214, 1076480), (137808, 1071840), (138765, 1064448), (139392, 1059660), (140360, 1052352), (141288, 1045440), (142560, 1036112), (142912, 1033560), (145152, 1017610), (146160, 1010592), (147378, 1002240), (147840, 999108), (148016, 997920), (150336, 982520), (151380, 975744), (152064, 971355), (152460, 968832), (153120, 964656), (154880, 953694), (155904, 947430), (156816, 941920), (157905, 935424), (158949, 929280), (160776, 918720), (161280, 915849), (161472, 914760), (162624, 908280), (163328, 904365), (164430, 898304), (166320, 888096), (166518, 887040), (167040, 884268), (168432, 876960), (172260, 857472), (174240, 847728), (175392, 842160), (176610, 836352), (177408, 832590), (178640, 826848), (180873, 816640), (181440, 814088), (181656, 813120), (182952, 807360), (183744, 803880), (185020, 798336), (185856, 794745), (187920, 786016), (188384, 784080), (189486, 779520), (190080, 777084), (194271, 760320), (194880, 757944), (196020, 753536), (196504, 751680), (197120, 749331), (199584, 740080), (200448, 736890), (200970, 734976), (201840, 731808), (203280, 726624), (203522, 725760), (204160, 723492), (206712, 714560), (207360, 712327), (209088, 706440), (210540, 701568), (211932, 696960), (214368, 689040), (215296, 686070), (216832, 681210), (219240, 673728), (221067, 668160), (221760, 666072), (222024, 665280), (222720, 663201), (224576, 657720), (227070, 650496), (228096, 647570), (228690, 645888), (229680, 643104), (232320, 635796), (233856, 631620), (235480, 627264), (241164, 612480), (241920, 610566), (242208, 609840), (243936, 605520), (244992, 602910), (245630, 601344), (249480, 592064), (249777, 591360), (250560, 589512), (252648, 584640), (253440, 582813), (258390, 571648), (259028, 570240), (259840, 568458), (261360, 565152), (263088, 561440), (264915, 557568), (266112, 555060), (267960, 551232), (269120, 548856), (271040, 544968), (272484, 542080), (274428, 538240), (275616, 535920), (277530, 532224), (278784, 529830), (280720, 526176), (282576, 522720), (284229, 519680), (285120, 518056), (285824, 516780), (290304, 508805), (292320, 505296), (294756, 501120), (295680, 499554), (296032, 498960), (300672, 491260), (301455, 489984), (302760, 487872), (304920, 484416), (305283, 483840), (306240, 482328), (309760, 476847), (311808, 473715), (313632, 470960), (315810, 467712), (317898, 464640), (321552, 459360), (322944, 457380), (323785, 456192), (325248, 454140), (328860, 449152), (332640, 444048), (333036, 443520), (334080, 442134), (336864, 438480), (340605, 433664), (343035, 430592), (344520, 428736), (348480, 423864), (350784, 421080), (353220, 418176), (354816, 416295), (357280, 413424), (361746, 408320), (362880, 407044), (363312, 406560), (365904, 403680), (367488, 401940), (368445, 400896), (370040, 399168), (375840, 393008), (376768, 392040), (378972, 389760), (380160, 388542)]