15982686720

素因数分解:

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

素因数の和:84

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 128, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 245, 252, 256, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 363, 364, 378, 384, 385, 390, 392, 396, 405, 416, 420, 429, 432, 440, 441, 448, 455, 462, 468, 480, 484, 490, 495, 504, 512, 520, 528, 539, 540, 546, 560, 567, 572, 576, 585, 588, 594, 605, 616, 624, 630, 637, 640, 648, 660, 672, 693, 702, 704, 715, 720, 726, 728, 735, 756, 768, 770, 780, 784, 792, 810, 819, 832, 840, 847, 858, 864, 880, 882, 891, 896, 910, 924, 936, 945, 960, 968, 980, 990, 1001, 1008, 1040, 1053, 1056, 1078, 1080, 1089, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1176, 1188, 1210, 1232, 1248, 1260, 1274, 1280, 1287, 1296, 1320, 1323, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1452, 1456, 1470, 1485, 1512, 1536, 1540, 1560, 1568, 1573, 1584, 1617, 1620, 1638, 1664, 1680, 1694, 1716, 1728, 1755, 1760, 1764, 1782, 1792, 1815, 1820, 1848, 1872, 1890, 1911, 1920, 1936, 1960, 1980, 2002, 2016, 2079, 2080, 2106, 2112, 2145, 2156, 2160, 2178, 2184, 2205, 2240, 2268, 2288, 2304, 2310, 2340, 2352, 2376, 2420, 2457, 2464, 2496, 2520, 2541, 2548, 2560, 2574, 2592, 2640, 2646, 2688, 2695, 2730, 2772, 2808, 2816, 2835, 2860, 2880, 2904, 2912, 2940, 2970, 3003, 3024, 3080, 3120, 3136, 3146, 3168, 3185, 3234, 3240, 3267, 3276, 3328, 3360, 3388, 3432, 3456, 3465, 3510, 3520, 3528, 3564, 3584, 3630, 3640, 3696, 3744, 3780, 3822, 3840, 3861, 3872, 3920, 3960, 3969, 4004, 4032, 4095, 4158, 4160, 4212, 4224, 4235, 4290, 4312, 4320, 4356, 4368, 4410, 4455, 4480, 4536, 4576, 4608, 4620, 4680, 4704, 4719, 4752, 4840, 4851, 4914, 4928, 4992, 5005, 5040, 5082, 5096, 5148, 5184, 5265, 5280, 5292, 5376, 5390, 5445, 5460, 5544, 5616, 5632, 5670, 5720, 5733, 5760, 5808, 5824, 5880, 5929, 5940, 6006, 6048, 6160, 6237, 6240, 6272, 6292, 6336, 6370, 6435, 6468, 6480, 6534, 6552, 6615, 6656, 6720, 6776, 6864, 6912, 6930, 7007, 7020, 7040, 7056, 7128, 7260, 7280, 7371, 7392, 7488, 7560, 7623, 7644, 7680, 7722, 7744, 7840, 7865, 7920, 7938, 8008, 8064, 8085, 8190, 8316, 8320, 8424, 8448, 8470, 8580, 8624, 8640, 8712, 8736, 8820, 8910, 8960, 9009, 9072, 9152, 9240, 9360, 9408, 9438, 9504, 9555, 9680, 9702, 9801, 9828, 9856, 9984, 10010, 10080, 10164, 10192, 10296, 10368, 10395, 10530, 10560, 10584, 10752, 10780, 10890, 10920, 11011, 11088, 11232, 11340, 11440, 11466, 11520, 11583, 11616, 11648, 11760, 11858, 11880, 12012, 12096, 12285, 12320, 12474, 12480, 12544, 12584, 12672, 12705, 12740, 12870, 12936, 12960, 13068, 13104, 13230, 13440, 13552, 13728, 13824, 13860, 14014, 14040, 14080, 14112, 14157, 14256, 14520, 14553, 14560, 14742, 14784, 14976, 15015, 15120, 15246, 15288, 15444, 15488, 15680, 15730, 15840, 15876, 16016, 16128, 16170, 16335, 16380, 16632, 16640, 16848, 16896, 16940, 17160, 17199, 17248, 17280, 17424, 17472, 17640, 17787, 17820, 17920, 18018, 18144, 18304, 18480, 18720, 18816, 18876, 19008, 19110, 19305, 19360, 19404, 19602, 19656, 19712, 19845, 19968, 20020, 20160, 20328, 20384, 20592, 20736, 20790, 21021, 21060, 21120, 21168, 21560, 21780, 21840, 22022, 22176, 22464, 22680, 22869, 22880, 22932, 23040, 23166, 23232, 23296, 23520, 23595, 23716, 23760, 24024, 24192, 24255, 24570, 24640, 24948, 24960, 25088, 25168, 25344, 25410, 25480, 25740, 25872, 25920, 26136, 26208, 26460, 26880, 27027, 27104, 27456, 27720, 28028, 28080, 28160, 28224, 28314, 28512, 28665, 29040, 29106, 29120, 29484, 29568, 29645, 29952, 30030, 30240, 30492, 30576, 30888, 30976, 31185, 31360, 31460, 31680, 31752, 32032, 32256, 32340, 32670, 32760, 33033, 33264, 33280, 33696, 33880, 34320, 34398, 34496, 34560, 34848, 34944, 35035, 35280, 35574, 35640, 36036, 36288, 36608, 36855, 36960, 37440, 37632, 37752, 38016, 38115, 38220, 38610, 38720, 38808, 39204, 39312, 39424, 39690, 40040, 40320, 40656, 40768, 41184, 41472, 41580, 42042, 42120, 42240, 42336, 42471, 43120, 43560, 43659, 43680, 44044, 44352, 44928, 45045, 45360, 45738, 45760, 45864, 46332, 46464, 46592, 47040, 47190, 47432, 47520, 48048, 48384, 48510, 49005, 49140, 49280, 49896, 49920, 50336, 50688, 50820, 50960, 51480, 51597, 51744, 51840, 52272, 52416, 52920, 53361, 53760, 54054, 54208, 54912, 55055, 55440, 56056, 56160, 56448, 56628, 57024, 57330, 57915, 58080, 58212, 58240, 58968, 59136, 59290, 59904, 60060, 60480, 60984, 61152, 61776, 61952, 62370, 62720, 62920, 63063, 63360, 63504, 64064, 64680, 65340, 65520, 66066, 66528, 67392, 67760, 68607, 68640, 68796, 68992, 69120, 69696, 69888, 70070, 70560, 70785, 71148, 71280, 72072, 72576, 72765, 73216, 73710, 73920, 74880, 75264, 75504, 76032, 76230, 76440, 77077, 77220, 77440, 77616, 78408, 78624, 79380, 80080, 80640, 81081, 81312, 81536, 82368, 83160, 84084, 84240, 84480, 84672, 84942, 85995, 86240, 87120, 87318, 87360, 88088, 88704, 88935, 89856, 90090, 90720, 91476, 91520, 91728, 92664, 92928, 94080, 94380, 94864, 95040, 96096, 96768, 97020, 98010, 98280, 98560, 99099, 99792, 99840, 100672, 101640, 101920, 102960, 103194, 103488, 103680, 104544, 104832, 105105, 105840, 106722, 108108, 108416, 109824, 110110, 110880, 112112, 112320, 112896, 113256, 114048, 114345, 114660, 115830, 116160, 116424, 116480, 117936, 118272, 118580, 120120, 120960, 121968, 122304, 123552, 124740, 125440, 125840, 126126, 126720, 127008, 127413, 128128, 129360, 130680, 131040, 132132, 133056, 134784, 135135, 135520, 137214, 137280, 137592, 137984, 139392, 139776, 140140, 141120, 141570, 142296, 142560, 144144, 145152, 145530, 147420, 147840, 149760, 151008, 152064, 152460, 152880, 154154, 154440, 154880, 155232, 156816, 157248, 158760, 160083, 160160, 161280, 162162, 162624, 163072, 164736, 165165, 166320, 168168, 168480, 169344, 169884, 171990, 172480, 174240, 174636, 174720, 176176, 177408, 177870, 179712, 180180, 181440, 182952, 183040, 183456, 185328, 185856, 188160, 188760, 189189, 189728, 190080, 192192, 194040, 196020, 196560, 197120, 198198, 199584, 201344, 203280, 203840, 205920, 206388, 206976, 207360, 209088, 209664, 210210, 211680, 212355, 213444, 216216, 216832, 218295, 219648, 220220, 221760, 224224, 224640, 225792, 226512, 228096, 228690, 229320, 231231, 231660, 232320, 232848, 232960, 235872, 237160, 240240, 241920, 243936, 244608, 247104, 249480, 251680, 252252, 253440, 254016, 254826, 256256, 257985, 258720, 261360, 262080, 264264, 266112, 266805, 269568, 270270, 271040, 274428, 274560, 275184, 275968, 278784, 280280, 282240, 283140, 284592, 285120, 288288, 290304, 291060, 294840, 295680, 297297, 299520, 302016, 304920, 305760, 308308, 308880, 309760, 310464, 313632, 314496, 315315, 317520, 320166, 320320, 324324, 325248, 326144, 329472, 330330, 332640, 336336, 336960, 338688, 339768, 343035, 343980, 344960, 348480, 349272, 349440, 352352, 354816, 355740, 360360, 362880, 365904, 366080, 366912, 370656, 376320, 377520, 378378, 379456, 380160, 384384, 385385, 388080, 392040, 393120, 396396, 399168, 402688, 405405, 406560, 407680, 411840, 412776, 413952, 418176, 419328, 420420, 423360, 424710, 426888, 432432, 433664, 436590, 440440, 443520, 448448, 449280, 453024, 456192, 457380, 458640, 462462, 463320, 464640, 465696, 471744, 474320, 480249, 480480, 483840, 487872, 489216, 494208, 495495, 498960, 503360, 504504, 508032, 509652, 512512, 515970, 517440, 522720, 524160, 528528, 532224, 533610, 539136, 540540, 542080, 548856, 549120, 550368, 557568, 560560, 564480, 566280, 567567, 569184, 570240, 576576, 582120, 589680, 591360, 594594, 604032, 609840, 611520, 616616, 617760, 620928, 627264, 628992, 630630, 635040, 637065, 640332, 640640, 648648, 650496, 658944, 660660, 665280, 672672, 673920, 677376, 679536, 686070, 687960, 689920, 693693, 696960, 698544, 698880, 704704, 711480, 720720, 725760, 731808, 733824, 741312, 755040, 756756, 758912, 760320, 768768, 770770, 776160, 784080, 786240, 792792, 798336, 800415, 805376, 810810, 813120, 815360, 823680, 825552, 827904, 836352, 840840, 846720, 849420, 853776, 864864, 873180, 880880, 887040, 891891, 896896, 898560, 906048, 914760, 917280, 924924, 926640, 929280, 931392, 943488, 945945, 948640, 960498, 960960, 975744, 978432, 988416, 990990, 997920, 1006720, 1009008, 1016064, 1019304, 1031940, 1034880, 1045440, 1048320, 1057056, 1064448, 1067220, 1081080, 1084160, 1097712, 1098240, 1100736, 1121120, 1128960, 1132560, 1135134, 1138368, 1140480, 1153152, 1156155, 1164240, 1179360, 1189188, 1208064, 1219680, 1223040, 1233232, 1235520, 1241856, 1254528, 1257984, 1261260, 1270080, 1274130, 1280664, 1281280, 1297296, 1300992, 1321320, 1330560, 1345344, 1347840, 1359072, 1372140, 1375920, 1379840, 1387386, 1393920, 1397088, 1409408, 1422960, 1441440, 1451520, 1463616, 1467648, 1482624, 1486485, 1510080, 1513512, 1517824, 1537536, 1541540, 1552320, 1568160, 1572480, 1585584, 1596672, 1600830, 1621620, 1626240, 1630720, 1647360, 1651104, 1672704, 1681680, 1693440, 1698840, 1707552, 1729728, 1746360, 1761760, 1774080, 1783782, 1793792, 1812096, 1829520, 1834560, 1849848, 1853280, 1862784, 1886976, 1891890, 1897280, 1920996, 1921920, 1951488, 1976832, 1981980, 1995840, 2013440, 2018016, 2032128, 2038608, 2063880, 2069760, 2081079, 2090880, 2096640, 2114112, 2134440, 2162160, 2168320, 2195424, 2201472, 2242240, 2265120, 2270268, 2276736, 2280960, 2306304, 2312310, 2328480, 2358720, 2378376, 2401245, 2416128, 2439360, 2446080, 2466464, 2471040, 2483712, 2509056, 2522520, 2540160, 2548260, 2561328, 2562560, 2594592, 2642640, 2661120, 2690688, 2695680, 2718144, 2744280, 2751840, 2774772, 2787840, 2794176, 2818816, 2837835, 2845920, 2882880, 2927232, 2935296, 2965248, 2972970, 3020160, 3027024, 3035648, 3083080, 3104640, 3136320, 3144960, 3171168, 3193344, 3201660, 3243240, 3252480, 3294720, 3302208, 3363360, 3386880, 3397680, 3415104, 3459456, 3468465, 3492720, 3523520, 3567564, 3587584, 3624192, 3659040, 3669120, 3699696, 3706560, 3725568, 3773952, 3783780, 3794560, 3841992, 3843840, 3902976, 3963960, 3991680, 4026880, 4036032, 4077216, 4127760, 4139520, 4162158, 4181760, 4228224, 4268880, 4324320, 4390848, 4402944, 4459455, 4484480, 4530240, 4540536, 4553472, 4612608, 4624620, 4656960, 4717440, 4756752, 4802490, 4878720, 4892160, 4932928, 4942080, 5018112, 5045040, 5080320, 5096520, 5122656, 5189184, 5285280, 5322240, 5381376, 5436288, 5488560, 5503680, 5549544, 5588352, 5637632, 5675670, 5691840, 5765760, 5854464, 5930496, 5945940, 6040320, 6054048, 6166160, 6209280, 6243237, 6272640, 6289920, 6342336, 6403320, 6486480, 6504960, 6604416, 6726720, 6795360, 6830208, 6918912, 6936930, 6985440, 7047040, 7135128, 7248384, 7318080, 7338240, 7399392, 7413120, 7451136, 7567560, 7589120, 7683984, 7687680, 7927920, 7983360, 8072064, 8154432, 8255520, 8324316, 8363520, 8456448, 8537760, 8648640, 8781696, 8805888, 8918910, 8968960, 9060480, 9081072, 9106944, 9249240, 9313920, 9434880, 9513504, 9604980, 9757440, 9865856, 9884160, 10090080, 10160640, 10193040, 10245312, 10378368, 10405395, 10570560, 10762752, 10872576, 10977120, 11007360, 11099088, 11176704, 11351340, 11383680, 11531520, 11708928, 11891880, 12080640, 12108096, 12332320, 12418560, 12486474, 12545280, 12684672, 12806640, 12972960, 13208832, 13453440, 13590720, 13660416, 13837824, 13873860, 13970880, 14094080, 14270256, 14636160, 14676480, 14798784, 14826240, 15135120, 15178240, 15367968, 15855840, 15966720, 16144128, 16308864, 16511040, 16648632, 16912896, 17075520, 17297280, 17563392, 17837820, 17937920, 18120960, 18162144, 18498480, 18627840, 18869760, 19027008, 19209960, 19514880, 19731712, 20180160, 20386080, 20490624, 20756736, 20810790, 21141120, 21745152, 21954240, 22014720, 22198176, 22353408, 22702680, 22767360, 23063040, 23783760, 24216192, 24664640, 24972948, 25090560, 25369344, 25613280, 25945920, 26417664, 26906880, 27181440, 27320832, 27747720, 27941760, 28188160, 28540512, 29272320, 29597568, 29652480, 30270240, 30735936, 31216185, 31711680, 32288256, 32617728, 33022080, 33297264, 34151040, 34594560, 35126784, 35675640, 36241920, 36324288, 36996960, 37255680, 38054016, 38419920, 39463424, 40360320, 40772160, 40981248, 41513472, 41621580, 42282240, 43908480, 44029440, 44396352, 45405360, 45534720, 47567520, 48432384, 49329280, 49945896, 50738688, 51226560, 51891840, 53813760, 54362880, 55495440, 55883520, 57081024, 58544640, 59195136, 60540480, 61471872, 62432370, 63423360, 65235456, 66044160, 66594528, 68302080, 69189120, 71351280, 72648576, 73993920, 76108032, 76839840, 80720640, 81544320, 81962496, 83243160, 84564480, 87816960, 88792704, 90810720, 95135040, 96864768, 98658560, 99891792, 102453120, 103783680, 108725760, 110990880, 111767040, 114162048, 118390272, 121080960, 122943744, 124864740, 126846720, 132088320, 133189056, 136604160, 142702560, 145297152, 147987840, 152216064, 153679680, 161441280, 163088640, 166486320, 175633920, 177585408, 181621440, 190270080, 197317120, 199783584, 204906240, 207567360, 221981760, 228324096, 242161920, 245887488, 249729480, 253693440, 266378112, 285405120, 290594304, 295975680, 307359360, 326177280, 332972640, 355170816, 363242880, 380540160, 399567168, 409812480, 443963520, 456648192, 484323840, 499458960, 532756224, 570810240, 591951360, 614718720, 665945280, 726485760, 761080320, 799134336, 887927040, 998917920, 1065512448, 1141620480, 1229437440, 1331890560, 1452971520, 1598268672, 1775854080, 1997835840, 2283240960, 2663781120, 3196537344, 3995671680, 5327562240, 7991343360, 15982686720]

約数ペア:

[(1, 15982686720), (2, 7991343360), (3, 5327562240), (4, 3995671680), (5, 3196537344), (6, 2663781120), (7, 2283240960), (8, 1997835840), (9, 1775854080), (10, 1598268672), (11, 1452971520), (12, 1331890560), (13, 1229437440), (14, 1141620480), (15, 1065512448), (16, 998917920), (18, 887927040), (20, 799134336), (21, 761080320), (22, 726485760), (24, 665945280), (26, 614718720), (27, 591951360), (28, 570810240), (30, 532756224), (32, 499458960), (33, 484323840), (35, 456648192), (36, 443963520), (39, 409812480), (40, 399567168), (42, 380540160), (44, 363242880), (45, 355170816), (48, 332972640), (49, 326177280), (52, 307359360), (54, 295975680), (55, 290594304), (56, 285405120), (60, 266378112), (63, 253693440), (64, 249729480), (65, 245887488), (66, 242161920), (70, 228324096), (72, 221981760), (77, 207567360), (78, 204906240), (80, 199783584), (81, 197317120), (84, 190270080), (88, 181621440), (90, 177585408), (91, 175633920), (96, 166486320), (98, 163088640), (99, 161441280), (104, 153679680), (105, 152216064), (108, 147987840), (110, 145297152), (112, 142702560), (117, 136604160), (120, 133189056), (121, 132088320), (126, 126846720), (128, 124864740), (130, 122943744), (132, 121080960), (135, 118390272), (140, 114162048), (143, 111767040), (144, 110990880), (147, 108725760), (154, 103783680), (156, 102453120), (160, 99891792), (162, 98658560), (165, 96864768), (168, 95135040), (176, 90810720), (180, 88792704), (182, 87816960), (189, 84564480), (192, 83243160), (195, 81962496), (196, 81544320), (198, 80720640), (208, 76839840), (210, 76108032), (216, 73993920), (220, 72648576), (224, 71351280), (231, 69189120), (234, 68302080), (240, 66594528), (242, 66044160), (245, 65235456), (252, 63423360), (256, 62432370), (260, 61471872), (264, 60540480), (270, 59195136), (273, 58544640), (280, 57081024), (286, 55883520), (288, 55495440), (294, 54362880), (297, 53813760), (308, 51891840), (312, 51226560), (315, 50738688), (320, 49945896), (324, 49329280), (330, 48432384), (336, 47567520), (351, 45534720), (352, 45405360), (360, 44396352), (363, 44029440), (364, 43908480), (378, 42282240), (384, 41621580), (385, 41513472), (390, 40981248), (392, 40772160), (396, 40360320), (405, 39463424), (416, 38419920), (420, 38054016), (429, 37255680), (432, 36996960), (440, 36324288), (441, 36241920), (448, 35675640), (455, 35126784), (462, 34594560), (468, 34151040), (480, 33297264), (484, 33022080), (490, 32617728), (495, 32288256), (504, 31711680), (512, 31216185), (520, 30735936), (528, 30270240), (539, 29652480), (540, 29597568), (546, 29272320), (560, 28540512), (567, 28188160), (572, 27941760), (576, 27747720), (585, 27320832), (588, 27181440), (594, 26906880), (605, 26417664), (616, 25945920), (624, 25613280), (630, 25369344), (637, 25090560), (640, 24972948), (648, 24664640), (660, 24216192), (672, 23783760), (693, 23063040), (702, 22767360), (704, 22702680), (715, 22353408), (720, 22198176), (726, 22014720), (728, 21954240), (735, 21745152), (756, 21141120), (768, 20810790), (770, 20756736), (780, 20490624), (784, 20386080), (792, 20180160), (810, 19731712), (819, 19514880), (832, 19209960), (840, 19027008), (847, 18869760), (858, 18627840), (864, 18498480), (880, 18162144), (882, 18120960), (891, 17937920), (896, 17837820), (910, 17563392), (924, 17297280), (936, 17075520), (945, 16912896), (960, 16648632), (968, 16511040), (980, 16308864), (990, 16144128), (1001, 15966720), (1008, 15855840), (1040, 15367968), (1053, 15178240), (1056, 15135120), (1078, 14826240), (1080, 14798784), (1089, 14676480), (1092, 14636160), (1120, 14270256), (1134, 14094080), (1144, 13970880), (1152, 13873860), (1155, 13837824), (1170, 13660416), (1176, 13590720), (1188, 13453440), (1210, 13208832), (1232, 12972960), (1248, 12806640), (1260, 12684672), (1274, 12545280), (1280, 12486474), (1287, 12418560), (1296, 12332320), (1320, 12108096), (1323, 12080640), (1344, 11891880), (1365, 11708928), (1386, 11531520), (1404, 11383680), (1408, 11351340), (1430, 11176704), (1440, 11099088), (1452, 11007360), (1456, 10977120), (1470, 10872576), (1485, 10762752), (1512, 10570560), (1536, 10405395), (1540, 10378368), (1560, 10245312), (1568, 10193040), (1573, 10160640), (1584, 10090080), (1617, 9884160), (1620, 9865856), (1638, 9757440), (1664, 9604980), (1680, 9513504), (1694, 9434880), (1716, 9313920), (1728, 9249240), (1755, 9106944), (1760, 9081072), (1764, 9060480), (1782, 8968960), (1792, 8918910), (1815, 8805888), (1820, 8781696), (1848, 8648640), (1872, 8537760), (1890, 8456448), (1911, 8363520), (1920, 8324316), (1936, 8255520), (1960, 8154432), (1980, 8072064), (2002, 7983360), (2016, 7927920), (2079, 7687680), (2080, 7683984), (2106, 7589120), (2112, 7567560), (2145, 7451136), (2156, 7413120), (2160, 7399392), (2178, 7338240), (2184, 7318080), (2205, 7248384), (2240, 7135128), (2268, 7047040), (2288, 6985440), (2304, 6936930), (2310, 6918912), (2340, 6830208), (2352, 6795360), (2376, 6726720), (2420, 6604416), (2457, 6504960), (2464, 6486480), (2496, 6403320), (2520, 6342336), (2541, 6289920), (2548, 6272640), (2560, 6243237), (2574, 6209280), (2592, 6166160), (2640, 6054048), (2646, 6040320), (2688, 5945940), (2695, 5930496), (2730, 5854464), (2772, 5765760), (2808, 5691840), (2816, 5675670), (2835, 5637632), (2860, 5588352), (2880, 5549544), (2904, 5503680), (2912, 5488560), (2940, 5436288), (2970, 5381376), (3003, 5322240), (3024, 5285280), (3080, 5189184), (3120, 5122656), (3136, 5096520), (3146, 5080320), (3168, 5045040), (3185, 5018112), (3234, 4942080), (3240, 4932928), (3267, 4892160), (3276, 4878720), (3328, 4802490), (3360, 4756752), (3388, 4717440), (3432, 4656960), (3456, 4624620), (3465, 4612608), (3510, 4553472), (3520, 4540536), (3528, 4530240), (3564, 4484480), (3584, 4459455), (3630, 4402944), (3640, 4390848), (3696, 4324320), (3744, 4268880), (3780, 4228224), (3822, 4181760), (3840, 4162158), (3861, 4139520), (3872, 4127760), (3920, 4077216), (3960, 4036032), (3969, 4026880), (4004, 3991680), (4032, 3963960), (4095, 3902976), (4158, 3843840), (4160, 3841992), (4212, 3794560), (4224, 3783780), (4235, 3773952), (4290, 3725568), (4312, 3706560), (4320, 3699696), (4356, 3669120), (4368, 3659040), (4410, 3624192), (4455, 3587584), (4480, 3567564), (4536, 3523520), (4576, 3492720), (4608, 3468465), (4620, 3459456), (4680, 3415104), (4704, 3397680), (4719, 3386880), (4752, 3363360), (4840, 3302208), (4851, 3294720), (4914, 3252480), (4928, 3243240), (4992, 3201660), (5005, 3193344), (5040, 3171168), (5082, 3144960), (5096, 3136320), (5148, 3104640), (5184, 3083080), (5265, 3035648), (5280, 3027024), (5292, 3020160), (5376, 2972970), (5390, 2965248), (5445, 2935296), (5460, 2927232), (5544, 2882880), (5616, 2845920), (5632, 2837835), (5670, 2818816), (5720, 2794176), (5733, 2787840), (5760, 2774772), (5808, 2751840), (5824, 2744280), (5880, 2718144), (5929, 2695680), (5940, 2690688), (6006, 2661120), (6048, 2642640), (6160, 2594592), (6237, 2562560), (6240, 2561328), (6272, 2548260), (6292, 2540160), (6336, 2522520), (6370, 2509056), (6435, 2483712), (6468, 2471040), (6480, 2466464), (6534, 2446080), (6552, 2439360), (6615, 2416128), (6656, 2401245), (6720, 2378376), (6776, 2358720), (6864, 2328480), (6912, 2312310), (6930, 2306304), (7007, 2280960), (7020, 2276736), (7040, 2270268), (7056, 2265120), (7128, 2242240), (7260, 2201472), (7280, 2195424), (7371, 2168320), (7392, 2162160), (7488, 2134440), (7560, 2114112), (7623, 2096640), (7644, 2090880), (7680, 2081079), (7722, 2069760), (7744, 2063880), (7840, 2038608), (7865, 2032128), (7920, 2018016), (7938, 2013440), (8008, 1995840), (8064, 1981980), (8085, 1976832), (8190, 1951488), (8316, 1921920), (8320, 1920996), (8424, 1897280), (8448, 1891890), (8470, 1886976), (8580, 1862784), (8624, 1853280), (8640, 1849848), (8712, 1834560), (8736, 1829520), (8820, 1812096), (8910, 1793792), (8960, 1783782), (9009, 1774080), (9072, 1761760), (9152, 1746360), (9240, 1729728), (9360, 1707552), (9408, 1698840), (9438, 1693440), (9504, 1681680), (9555, 1672704), (9680, 1651104), (9702, 1647360), (9801, 1630720), (9828, 1626240), (9856, 1621620), (9984, 1600830), (10010, 1596672), (10080, 1585584), (10164, 1572480), (10192, 1568160), (10296, 1552320), (10368, 1541540), (10395, 1537536), (10530, 1517824), (10560, 1513512), (10584, 1510080), (10752, 1486485), (10780, 1482624), (10890, 1467648), (10920, 1463616), (11011, 1451520), (11088, 1441440), (11232, 1422960), (11340, 1409408), (11440, 1397088), (11466, 1393920), (11520, 1387386), (11583, 1379840), (11616, 1375920), (11648, 1372140), (11760, 1359072), (11858, 1347840), (11880, 1345344), (12012, 1330560), (12096, 1321320), (12285, 1300992), (12320, 1297296), (12474, 1281280), (12480, 1280664), (12544, 1274130), (12584, 1270080), (12672, 1261260), (12705, 1257984), (12740, 1254528), (12870, 1241856), (12936, 1235520), (12960, 1233232), (13068, 1223040), (13104, 1219680), (13230, 1208064), (13440, 1189188), (13552, 1179360), (13728, 1164240), (13824, 1156155), (13860, 1153152), (14014, 1140480), (14040, 1138368), (14080, 1135134), (14112, 1132560), (14157, 1128960), (14256, 1121120), (14520, 1100736), (14553, 1098240), (14560, 1097712), (14742, 1084160), (14784, 1081080), (14976, 1067220), (15015, 1064448), (15120, 1057056), (15246, 1048320), (15288, 1045440), (15444, 1034880), (15488, 1031940), (15680, 1019304), (15730, 1016064), (15840, 1009008), (15876, 1006720), (16016, 997920), (16128, 990990), (16170, 988416), (16335, 978432), (16380, 975744), (16632, 960960), (16640, 960498), (16848, 948640), (16896, 945945), (16940, 943488), (17160, 931392), (17199, 929280), (17248, 926640), (17280, 924924), (17424, 917280), (17472, 914760), (17640, 906048), (17787, 898560), (17820, 896896), (17920, 891891), (18018, 887040), (18144, 880880), (18304, 873180), (18480, 864864), (18720, 853776), (18816, 849420), (18876, 846720), (19008, 840840), (19110, 836352), (19305, 827904), (19360, 825552), (19404, 823680), (19602, 815360), (19656, 813120), (19712, 810810), (19845, 805376), (19968, 800415), (20020, 798336), (20160, 792792), (20328, 786240), (20384, 784080), (20592, 776160), (20736, 770770), (20790, 768768), (21021, 760320), (21060, 758912), (21120, 756756), (21168, 755040), (21560, 741312), (21780, 733824), (21840, 731808), (22022, 725760), (22176, 720720), (22464, 711480), (22680, 704704), (22869, 698880), (22880, 698544), (22932, 696960), (23040, 693693), (23166, 689920), (23232, 687960), (23296, 686070), (23520, 679536), (23595, 677376), (23716, 673920), (23760, 672672), (24024, 665280), (24192, 660660), (24255, 658944), (24570, 650496), (24640, 648648), (24948, 640640), (24960, 640332), (25088, 637065), (25168, 635040), (25344, 630630), (25410, 628992), (25480, 627264), (25740, 620928), (25872, 617760), (25920, 616616), (26136, 611520), (26208, 609840), (26460, 604032), (26880, 594594), (27027, 591360), (27104, 589680), (27456, 582120), (27720, 576576), (28028, 570240), (28080, 569184), (28160, 567567), (28224, 566280), (28314, 564480), (28512, 560560), (28665, 557568), (29040, 550368), (29106, 549120), (29120, 548856), (29484, 542080), (29568, 540540), (29645, 539136), (29952, 533610), (30030, 532224), (30240, 528528), (30492, 524160), (30576, 522720), (30888, 517440), (30976, 515970), (31185, 512512), (31360, 509652), (31460, 508032), (31680, 504504), (31752, 503360), (32032, 498960), (32256, 495495), (32340, 494208), (32670, 489216), (32760, 487872), (33033, 483840), (33264, 480480), (33280, 480249), (33696, 474320), (33880, 471744), (34320, 465696), (34398, 464640), (34496, 463320), (34560, 462462), (34848, 458640), (34944, 457380), (35035, 456192), (35280, 453024), (35574, 449280), (35640, 448448), (36036, 443520), (36288, 440440), (36608, 436590), (36855, 433664), (36960, 432432), (37440, 426888), (37632, 424710), (37752, 423360), (38016, 420420), (38115, 419328), (38220, 418176), (38610, 413952), (38720, 412776), (38808, 411840), (39204, 407680), (39312, 406560), (39424, 405405), (39690, 402688), (40040, 399168), (40320, 396396), (40656, 393120), (40768, 392040), (41184, 388080), (41472, 385385), (41580, 384384), (42042, 380160), (42120, 379456), (42240, 378378), (42336, 377520), (42471, 376320), (43120, 370656), (43560, 366912), (43659, 366080), (43680, 365904), (44044, 362880), (44352, 360360), (44928, 355740), (45045, 354816), (45360, 352352), (45738, 349440), (45760, 349272), (45864, 348480), (46332, 344960), (46464, 343980), (46592, 343035), (47040, 339768), (47190, 338688), (47432, 336960), (47520, 336336), (48048, 332640), (48384, 330330), (48510, 329472), (49005, 326144), (49140, 325248), (49280, 324324), (49896, 320320), (49920, 320166), (50336, 317520), (50688, 315315), (50820, 314496), (50960, 313632), (51480, 310464), (51597, 309760), (51744, 308880), (51840, 308308), (52272, 305760), (52416, 304920), (52920, 302016), (53361, 299520), (53760, 297297), (54054, 295680), (54208, 294840), (54912, 291060), (55055, 290304), (55440, 288288), (56056, 285120), (56160, 284592), (56448, 283140), (56628, 282240), (57024, 280280), (57330, 278784), (57915, 275968), (58080, 275184), (58212, 274560), (58240, 274428), (58968, 271040), (59136, 270270), (59290, 269568), (59904, 266805), (60060, 266112), (60480, 264264), (60984, 262080), (61152, 261360), (61776, 258720), (61952, 257985), (62370, 256256), (62720, 254826), (62920, 254016), (63063, 253440), (63360, 252252), (63504, 251680), (64064, 249480), (64680, 247104), (65340, 244608), (65520, 243936), (66066, 241920), (66528, 240240), (67392, 237160), (67760, 235872), (68607, 232960), (68640, 232848), (68796, 232320), (68992, 231660), (69120, 231231), (69696, 229320), (69888, 228690), (70070, 228096), (70560, 226512), (70785, 225792), (71148, 224640), (71280, 224224), (72072, 221760), (72576, 220220), (72765, 219648), (73216, 218295), (73710, 216832), (73920, 216216), (74880, 213444), (75264, 212355), (75504, 211680), (76032, 210210), (76230, 209664), (76440, 209088), (77077, 207360), (77220, 206976), (77440, 206388), (77616, 205920), (78408, 203840), (78624, 203280), (79380, 201344), (80080, 199584), (80640, 198198), (81081, 197120), (81312, 196560), (81536, 196020), (82368, 194040), (83160, 192192), (84084, 190080), (84240, 189728), (84480, 189189), (84672, 188760), (84942, 188160), (85995, 185856), (86240, 185328), (87120, 183456), (87318, 183040), (87360, 182952), (88088, 181440), (88704, 180180), (88935, 179712), (89856, 177870), (90090, 177408), (90720, 176176), (91476, 174720), (91520, 174636), (91728, 174240), (92664, 172480), (92928, 171990), (94080, 169884), (94380, 169344), (94864, 168480), (95040, 168168), (96096, 166320), (96768, 165165), (97020, 164736), (98010, 163072), (98280, 162624), (98560, 162162), (99099, 161280), (99792, 160160), (99840, 160083), (100672, 158760), (101640, 157248), (101920, 156816), (102960, 155232), (103194, 154880), (103488, 154440), (103680, 154154), (104544, 152880), (104832, 152460), (105105, 152064), (105840, 151008), (106722, 149760), (108108, 147840), (108416, 147420), (109824, 145530), (110110, 145152), (110880, 144144), (112112, 142560), (112320, 142296), (112896, 141570), (113256, 141120), (114048, 140140), (114345, 139776), (114660, 139392), (115830, 137984), (116160, 137592), (116424, 137280), (116480, 137214), (117936, 135520), (118272, 135135), (118580, 134784), (120120, 133056), (120960, 132132), (121968, 131040), (122304, 130680), (123552, 129360), (124740, 128128), (125440, 127413), (125840, 127008), (126126, 126720)]