20644303680

素因数分解:

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

素因数の和:106

約数の個数: 2016

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

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

約数列:

[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, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 124, 126, 130, 132, 135, 140, 143, 144, 147, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 189, 192, 195, 196, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 242, 245, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 294, 297, 308, 310, 312, 315, 320, 330, 336, 341, 351, 352, 360, 363, 364, 372, 378, 385, 390, 392, 396, 403, 416, 420, 429, 432, 434, 440, 441, 448, 455, 462, 465, 468, 480, 484, 490, 495, 496, 504, 520, 528, 539, 540, 546, 558, 560, 572, 576, 585, 588, 594, 605, 616, 620, 624, 630, 637, 651, 660, 672, 682, 693, 702, 704, 715, 720, 726, 728, 735, 744, 756, 770, 780, 784, 792, 806, 819, 832, 837, 840, 847, 858, 864, 868, 880, 882, 910, 924, 930, 936, 945, 960, 968, 980, 990, 992, 1001, 1008, 1023, 1040, 1056, 1078, 1080, 1085, 1089, 1092, 1116, 1120, 1144, 1155, 1170, 1176, 1188, 1209, 1210, 1232, 1240, 1248, 1260, 1274, 1287, 1302, 1320, 1323, 1344, 1364, 1365, 1386, 1395, 1404, 1430, 1440, 1452, 1456, 1470, 1485, 1488, 1512, 1519, 1540, 1560, 1568, 1573, 1584, 1612, 1617, 1638, 1674, 1680, 1694, 1705, 1716, 1728, 1736, 1755, 1760, 1764, 1815, 1820, 1848, 1860, 1872, 1890, 1911, 1936, 1953, 1960, 1980, 1984, 2002, 2015, 2016, 2046, 2079, 2080, 2112, 2145, 2156, 2160, 2170, 2178, 2184, 2205, 2232, 2240, 2288, 2310, 2340, 2352, 2376, 2387, 2418, 2420, 2457, 2464, 2480, 2496, 2520, 2541, 2548, 2574, 2604, 2640, 2646, 2695, 2728, 2730, 2772, 2790, 2808, 2821, 2860, 2880, 2904, 2912, 2940, 2970, 2976, 3003, 3024, 3038, 3069, 3080, 3120, 3136, 3146, 3168, 3185, 3224, 3234, 3255, 3267, 3276, 3348, 3360, 3388, 3410, 3432, 3465, 3472, 3510, 3520, 3528, 3627, 3630, 3640, 3696, 3720, 3744, 3751, 3780, 3822, 3861, 3872, 3906, 3920, 3960, 4004, 4030, 4032, 4092, 4095, 4158, 4160, 4185, 4235, 4290, 4312, 4320, 4340, 4356, 4368, 4410, 4433, 4464, 4557, 4576, 4620, 4680, 4704, 4719, 4752, 4774, 4836, 4840, 4851, 4914, 4928, 4960, 5005, 5040, 5082, 5096, 5115, 5148, 5208, 5280, 5292, 5390, 5445, 5456, 5460, 5544, 5580, 5616, 5642, 5720, 5733, 5808, 5824, 5859, 5880, 5929, 5940, 5952, 6006, 6045, 6048, 6076, 6138, 6160, 6240, 6292, 6336, 6370, 6435, 6448, 6468, 6510, 6534, 6552, 6615, 6696, 6720, 6776, 6820, 6864, 6930, 6944, 7007, 7020, 7056, 7161, 7254, 7260, 7280, 7392, 7440, 7488, 7502, 7560, 7595, 7623, 7644, 7722, 7744, 7812, 7840, 7865, 7920, 8008, 8060, 8085, 8184, 8190, 8316, 8370, 8463, 8470, 8580, 8624, 8640, 8680, 8712, 8736, 8820, 8866, 8928, 9009, 9114, 9152, 9207, 9240, 9360, 9408, 9438, 9504, 9548, 9555, 9672, 9680, 9702, 9765, 9828, 9920, 10010, 10080, 10164, 10192, 10230, 10296, 10395, 10416, 10560, 10584, 10780, 10881, 10890, 10912, 10920, 11011, 11088, 11160, 11232, 11253, 11284, 11440, 11466, 11616, 11718, 11760, 11858, 11880, 11935, 12012, 12090, 12096, 12152, 12276, 12285, 12320, 12480, 12584, 12705, 12740, 12870, 12896, 12936, 13020, 13068, 13104, 13230, 13299, 13392, 13552, 13640, 13671, 13728, 13860, 13888, 14014, 14040, 14105, 14112, 14157, 14322, 14508, 14520, 14553, 14560, 14784, 14880, 15004, 15015, 15120, 15190, 15246, 15288, 15345, 15444, 15624, 15680, 15730, 15840, 16016, 16120, 16170, 16335, 16368, 16380, 16632, 16709, 16740, 16926, 16940, 17160, 17199, 17248, 17360, 17424, 17472, 17640, 17732, 17787, 17856, 18018, 18135, 18228, 18414, 18480, 18720, 18755, 18876, 19008, 19096, 19110, 19305, 19344, 19360, 19404, 19530, 19656, 19747, 20020, 20160, 20328, 20384, 20460, 20592, 20790, 20832, 21021, 21168, 21483, 21560, 21762, 21780, 21824, 21840, 22022, 22165, 22176, 22320, 22464, 22506, 22568, 22785, 22869, 22880, 22932, 23232, 23436, 23520, 23595, 23716, 23760, 23870, 24024, 24180, 24255, 24304, 24552, 24570, 24640, 25168, 25389, 25410, 25480, 25740, 25792, 25872, 26040, 26136, 26208, 26257, 26460, 26598, 26784, 27027, 27104, 27280, 27342, 27456, 27720, 28028, 28080, 28210, 28224, 28314, 28644, 28665, 29016, 29040, 29106, 29120, 29295, 29645, 29760, 30008, 30030, 30240, 30380, 30492, 30576, 30690, 30888, 31031, 31248, 31460, 31680, 32032, 32240, 32340, 32670, 32736, 32760, 33033, 33264, 33418, 33480, 33759, 33852, 33880, 34320, 34398, 34496, 34720, 34848, 35035, 35280, 35464, 35574, 35805, 36036, 36270, 36456, 36828, 36960, 37440, 37510, 37752, 38115, 38192, 38220, 38610, 38688, 38720, 38808, 39060, 39312, 39494, 39897, 40040, 40656, 40768, 40920, 41013, 41184, 41580, 41664, 42042, 42315, 42336, 42471, 42966, 43120, 43524, 43560, 43680, 44044, 44330, 44352, 44640, 45012, 45045, 45136, 45570, 45738, 45760, 45864, 46035, 46872, 47040, 47190, 47432, 47520, 47740, 48048, 48360, 48510, 48608, 48763, 49104, 49140, 50127, 50336, 50778, 50820, 50960, 51480, 51744, 52080, 52272, 52416, 52514, 52920, 53196, 53361, 53568, 54054, 54208, 54405, 54560, 54684, 55055, 55440, 56056, 56160, 56265, 56420, 56628, 57288, 57330, 58032, 58080, 58212, 58590, 59241, 59290, 60016, 60060, 60480, 60760, 60984, 61152, 61380, 61776, 62062, 62496, 62920, 63063, 64064, 64449, 64480, 64680, 65340, 65472, 65520, 66066, 66495, 66528, 66836, 66960, 67518, 67704, 67760, 68355, 68640, 68796, 69440, 69696, 70070, 70560, 70785, 70928, 71148, 71610, 72072, 72540, 72765, 72912, 73656, 73920, 75020, 75504, 76167, 76230, 76384, 76440, 77077, 77220, 77376, 77616, 78120, 78624, 78771, 78988, 79794, 80080, 81312, 81840, 82026, 82368, 83160, 83545, 84084, 84630, 84672, 84942, 85932, 85995, 86240, 87048, 87120, 87360, 88088, 88660, 88935, 89280, 90024, 90090, 90272, 91140, 91476, 91728, 92070, 93093, 93744, 94380, 94864, 95040, 95480, 96096, 96720, 97020, 97216, 97526, 98208, 98280, 98735, 99099, 100254, 100672, 101277, 101556, 101640, 101920, 102960, 103488, 104160, 104544, 105028, 105105, 105840, 106392, 106722, 107415, 108108, 108810, 109120, 109368, 110110, 110880, 112112, 112320, 112530, 112840, 113256, 114345, 114576, 114660, 116064, 116160, 116424, 117180, 118482, 118580, 119691, 120032, 120120, 121520, 121968, 122304, 122760, 123552, 124124, 124992, 125840, 126126, 126945, 128898, 128960, 129360, 130680, 131040, 131285, 132132, 132990, 133056, 133672, 133920, 135036, 135135, 135408, 135520, 136710, 137280, 137592, 140140, 141120, 141570, 141856, 142296, 143220, 144144, 145080, 145530, 145824, 146289, 147312, 150040, 150381, 151008, 152334, 152460, 152768, 152880, 154154, 154440, 155155, 155232, 156240, 157248, 157542, 157976, 159588, 160083, 160160, 162624, 163680, 164052, 165165, 166320, 167090, 168168, 168795, 169260, 169884, 171864, 171990, 172480, 174096, 174240, 176176, 177320, 177723, 177870, 180048, 180180, 180544, 182280, 182952, 183456, 183799, 184140, 186186, 187488, 188760, 189189, 189728, 190960, 192192, 193440, 194040, 195052, 196416, 196560, 197470, 198198, 199485, 200508, 202554, 203112, 203280, 203840, 205065, 205920, 208320, 209088, 210056, 210210, 211680, 212355, 212784, 213444, 214830, 216216, 217217, 217620, 218736, 220220, 221760, 224224, 225060, 225680, 226512, 228690, 229152, 229320, 231231, 232128, 232848, 234360, 236313, 236964, 237160, 239382, 240064, 240240, 243040, 243815, 243936, 245520, 247104, 248248, 250635, 251680, 252252, 253890, 257796, 258720, 261360, 262080, 262570, 264264, 265980, 266805, 267344, 267840, 270072, 270270, 270816, 271040, 273420, 275184, 279279, 280280, 283140, 283712, 284592, 286440, 288288, 290160, 291060, 291648, 292578, 294624, 296205, 297297, 300080, 300762, 302016, 304668, 304920, 305760, 308308, 308880, 310310, 310464, 312480, 315084, 315315, 315952, 319176, 320166, 320320, 322245, 327360, 328104, 330330, 332640, 334180, 336336, 337590, 338520, 339768, 341341, 343728, 343980, 348192, 348480, 352352, 354640, 355446, 355740, 360096, 360360, 364560, 365904, 366912, 367598, 368280, 372372, 374976, 377520, 378378, 379456, 380835, 381920, 385385, 386880, 388080, 390104, 393120, 393855, 394940, 396396, 398970, 401016, 405108, 406224, 406560, 410130, 411840, 420112, 420420, 423360, 424710, 425568, 426888, 429660, 432432, 434434, 435240, 437472, 438867, 440440, 448448, 450120, 451143, 451360, 453024, 457380, 458304, 458640, 462462, 465465, 465696, 468720, 472626, 473928, 474320, 478764, 480480, 486080, 487630, 487872, 491040, 495495, 496496, 501270, 503360, 504504, 506385, 507780, 515592, 517440, 522720, 525140, 528528, 531960, 533169, 533610, 534688, 540144, 540540, 541632, 546840, 550368, 551397, 558558, 560560, 566280, 569184, 572880, 576576, 580320, 582120, 585156, 589248, 592410, 594594, 598455, 600160, 601524, 609336, 609840, 611520, 616616, 617760, 620620, 624960, 630168, 630630, 631904, 638352, 640332, 644490, 651651, 656208, 660660, 665280, 668360, 672672, 675180, 677040, 679536, 682682, 687456, 687960, 693693, 696384, 704704, 708939, 709280, 710892, 711480, 720192, 720720, 729120, 731445, 731808, 735196, 736560, 744744, 751905, 755040, 756756, 761670, 763840, 770770, 776160, 780208, 786240, 787710, 789880, 792792, 797940, 800415, 802032, 810216, 812448, 813120, 820260, 837837, 840224, 840840, 849420, 851136, 853776, 859320, 864864, 868868, 870480, 874944, 877734, 880880, 888615, 900240, 902286, 902720, 906048, 914760, 917280, 918995, 924924, 930930, 931392, 937440, 945252, 945945, 947856, 948640, 957528, 960960, 975260, 982080, 990990, 992992, 1002540, 1009008, 1012770, 1015560, 1024023, 1031184, 1045440, 1050280, 1057056, 1063920, 1066338, 1067220, 1069376, 1080288, 1081080, 1086085, 1093680, 1100736, 1102794, 1117116, 1121120, 1132560, 1138368, 1145760, 1156155, 1160640, 1164240, 1170312, 1181565, 1184820, 1189188, 1196910, 1200320, 1203048, 1218672, 1219680, 1233232, 1235520, 1241240, 1260336, 1261260, 1263808, 1276704, 1280664, 1288980, 1303302, 1312416, 1316601, 1321320, 1336720, 1345344, 1350360, 1354080, 1359072, 1365364, 1374912, 1375920, 1387386, 1396395, 1417878, 1418560, 1421784, 1422960, 1441440, 1458240, 1462890, 1463616, 1470392, 1473120, 1486485, 1489488, 1503810, 1510080, 1513512, 1523340, 1541540, 1552320, 1560416, 1575420, 1579760, 1585584, 1595880, 1600830, 1604064, 1620432, 1624896, 1640520, 1654191, 1675674, 1680448, 1681680, 1698840, 1706705, 1707552, 1718640, 1729728, 1737736, 1740960, 1755468, 1761760, 1777230, 1800480, 1804572, 1829520, 1834560, 1837990, 1849848, 1861860, 1874880, 1890504, 1891890, 1895712, 1897280, 1915056, 1950520, 1954953, 1981980, 1985984, 2005080, 2018016, 2025540, 2031120, 2048046, 2062368, 2081079, 2100560, 2114112, 2127840, 2132676, 2134440, 2160576, 2162160, 2172170, 2187360, 2194335, 2205588, 2234232, 2242240, 2255715, 2265120, 2291520, 2312310, 2328480, 2340624, 2363130, 2369640, 2378376, 2389387, 2393820, 2406096, 2437344, 2439360, 2466464, 2482480, 2520672, 2522520, 2553408, 2561328, 2577960, 2606604, 2624832, 2633202, 2642640, 2665845, 2673440, 2700720, 2708160, 2718144, 2730728, 2751840, 2756985, 2774772, 2792790, 2835756, 2843568, 2845920, 2882880, 2925780, 2940784, 2946240, 2972970, 2978976, 3007620, 3027024, 3046680, 3072069, 3083080, 3120832, 3150840, 3159520, 3171168, 3191760, 3201660, 3208128, 3240864, 3258255, 3281040, 3308382, 3351348, 3363360, 3397680, 3413410, 3415104, 3437280, 3468465, 3475472, 3481920, 3510936, 3523520, 3544695, 3554460, 3600960, 3609144, 3659040, 3675980, 3699696, 3723720, 3781008, 3783780, 3791424, 3830112, 3901040, 3909906, 3963960, 4010160, 4036032, 4051080, 4062240, 4096092, 4124736, 4162158, 4189185, 4201120, 4255680, 4265352, 4268880, 4324320, 4344340, 4374720, 4388670, 4411176, 4468464, 4511430, 4530240, 4624620, 4656960, 4681248, 4726260, 4739280, 4756752, 4778774, 4787640, 4812192, 4874688, 4932928, 4962573, 4964960, 5041344, 5045040, 5120115, 5122656, 5155920, 5213208, 5266404, 5285280, 5331690, 5346880, 5401440, 5461456, 5503680, 5513970, 5549544, 5585580, 5671512, 5687136, 5691840, 5851560, 5864859, 5881568, 5945940, 5957952, 6015240, 6054048, 6093360, 6144138, 6166160, 6301680, 6319040, 6342336, 6383520, 6403320, 6481728, 6516510, 6562080, 6583005, 6616764, 6702696, 6726720, 6795360, 6826820, 6874560, 6936930, 6950944, 7021872, 7089390, 7108920, 7168161, 7218288, 7318080, 7351960, 7399392, 7447440, 7562016, 7567560, 7660224, 7802080, 7819812, 7927920, 8020320, 8102160, 8124480, 8192184, 8270955, 8324316, 8378370, 8402240, 8530704, 8537760, 8648640, 8688680, 8777340, 8822352, 8936928, 9022860, 9216207, 9249240, 9362496, 9452520, 9478560, 9513504, 9557548, 9575280, 9624384, 9774765, 9925146, 9929920, 10090080, 10240230, 10245312, 10311840, 10405395, 10426416, 10532808, 10570560, 10663380, 10802880, 10922912, 11027940, 11099088, 11171160, 11343024, 11374272, 11703120, 11729718, 11763136, 11891880, 11946935, 12030480, 12108096, 12186720, 12288276, 12332320, 12603360, 12767040, 12806640, 13033020, 13124160, 13166010, 13233528, 13405392, 13590720, 13653640, 13873860, 13901888, 14043744, 14178780, 14217840, 14336322, 14436576, 14703920, 14798784, 14894880, 15124032, 15135120, 15360345, 15604160, 15639624, 15855840, 16040640, 16204320, 16384368, 16541910, 16648632, 16756740, 17061408, 17075520, 17377360, 17554680, 17644704, 17873856, 18045720, 18432414, 18498480, 18905040, 18957120, 19027008, 19115096, 19150560, 19549530, 19850292, 20180160, 20480460, 20623680, 20810790, 20852832, 21065616, 21326760, 21504483, 21845824, 22055880, 22198176, 22342320, 22686048, 23406240, 23459436, 23783760, 23893870, 24060960, 24373440, 24576552, 24664640, 24812865, 25206720, 25613280, 26066040, 26332020, 26467056, 26810784, 27307280, 27747720, 28087488, 28357560, 28435680, 28672644, 28873152, 29324295, 29407840, 29789760, 30270240, 30720690, 31279248, 31711680, 32408640, 32768736, 33083820, 33297264, 33513480, 34122816, 34754720, 35109360, 35289408, 35840805, 36091440, 36864828, 36996960, 37810080, 38230192, 38301120, 39099060, 39700584, 40960920, 41621580, 41705664, 42131232, 42653520, 43008966, 44111760, 44396352, 44684640, 45372096, 46081035, 46812480, 46918872, 47567520, 47787740, 48121920, 49153104, 49625730, 51226560, 52132080, 52664040, 52934112, 53621568, 54614560, 55495440, 56715120, 56871360, 57345288, 58648590, 58815680, 60540480, 61441380, 62558496, 64513449, 65537472, 66167640, 66594528, 67026960, 69509440, 70218720, 71681610, 72182880, 73729656, 73993920, 75620160, 76460384, 78198120, 79401168, 81921840, 83243160, 84262464, 85307040, 86017932, 88223520, 89369280, 92162070, 93837744, 95135040, 95575480, 98306208, 99251460, 104264160, 105328080, 105868224, 107522415, 109229120, 110990880, 113430240, 114690576, 117297180, 122882760, 125116992, 129026898, 132335280, 133189056, 134053920, 140437440, 143363220, 144365760, 147459312, 152920768, 156396240, 158802336, 163843680, 166486320, 170614080, 172035864, 176447040, 184324140, 187675488, 191150960, 196612416, 198502920, 208528320, 210656160, 215044830, 221981760, 226860480, 229381152, 234594360, 245765520, 258053796, 264670560, 268107840, 286726440, 294918624, 312792480, 317604672, 322567245, 327687360, 332972640, 344071728, 368648280, 375350976, 382301920, 397005840, 421312320, 430089660, 458762304, 469188720, 491531040, 516107592, 529341120, 573452880, 589837248, 625584960, 645134490, 665945280, 688143456, 737296560, 764603840, 794011680, 860179320, 938377440, 983062080, 1032215184, 1146905760, 1290268980, 1376286912, 1474593120, 1588023360, 1720358640, 1876754880, 2064430368, 2293811520, 2580537960, 2949186240, 3440717280, 4128860736, 5161075920, 6881434560, 10322151840, 20644303680]

約数ペア:

[(1, 20644303680), (2, 10322151840), (3, 6881434560), (4, 5161075920), (5, 4128860736), (6, 3440717280), (7, 2949186240), (8, 2580537960), (9, 2293811520), (10, 2064430368), (11, 1876754880), (12, 1720358640), (13, 1588023360), (14, 1474593120), (15, 1376286912), (16, 1290268980), (18, 1146905760), (20, 1032215184), (21, 983062080), (22, 938377440), (24, 860179320), (26, 794011680), (27, 764603840), (28, 737296560), (30, 688143456), (31, 665945280), (32, 645134490), (33, 625584960), (35, 589837248), (36, 573452880), (39, 529341120), (40, 516107592), (42, 491531040), (44, 469188720), (45, 458762304), (48, 430089660), (49, 421312320), (52, 397005840), (54, 382301920), (55, 375350976), (56, 368648280), (60, 344071728), (62, 332972640), (63, 327687360), (64, 322567245), (65, 317604672), (66, 312792480), (70, 294918624), (72, 286726440), (77, 268107840), (78, 264670560), (80, 258053796), (84, 245765520), (88, 234594360), (90, 229381152), (91, 226860480), (93, 221981760), (96, 215044830), (98, 210656160), (99, 208528320), (104, 198502920), (105, 196612416), (108, 191150960), (110, 187675488), (112, 184324140), (117, 176447040), (120, 172035864), (121, 170614080), (124, 166486320), (126, 163843680), (130, 158802336), (132, 156396240), (135, 152920768), (140, 147459312), (143, 144365760), (144, 143363220), (147, 140437440), (154, 134053920), (155, 133189056), (156, 132335280), (160, 129026898), (165, 125116992), (168, 122882760), (176, 117297180), (180, 114690576), (182, 113430240), (186, 110990880), (189, 109229120), (192, 107522415), (195, 105868224), (196, 105328080), (198, 104264160), (208, 99251460), (210, 98306208), (216, 95575480), (217, 95135040), (220, 93837744), (224, 92162070), (231, 89369280), (234, 88223520), (240, 86017932), (242, 85307040), (245, 84262464), (248, 83243160), (252, 81921840), (260, 79401168), (264, 78198120), (270, 76460384), (273, 75620160), (279, 73993920), (280, 73729656), (286, 72182880), (288, 71681610), (294, 70218720), (297, 69509440), (308, 67026960), (310, 66594528), (312, 66167640), (315, 65537472), (320, 64513449), (330, 62558496), (336, 61441380), (341, 60540480), (351, 58815680), (352, 58648590), (360, 57345288), (363, 56871360), (364, 56715120), (372, 55495440), (378, 54614560), (385, 53621568), (390, 52934112), (392, 52664040), (396, 52132080), (403, 51226560), (416, 49625730), (420, 49153104), (429, 48121920), (432, 47787740), (434, 47567520), (440, 46918872), (441, 46812480), (448, 46081035), (455, 45372096), (462, 44684640), (465, 44396352), (468, 44111760), (480, 43008966), (484, 42653520), (490, 42131232), (495, 41705664), (496, 41621580), (504, 40960920), (520, 39700584), (528, 39099060), (539, 38301120), (540, 38230192), (546, 37810080), (558, 36996960), (560, 36864828), (572, 36091440), (576, 35840805), (585, 35289408), (588, 35109360), (594, 34754720), (605, 34122816), (616, 33513480), (620, 33297264), (624, 33083820), (630, 32768736), (637, 32408640), (651, 31711680), (660, 31279248), (672, 30720690), (682, 30270240), (693, 29789760), (702, 29407840), (704, 29324295), (715, 28873152), (720, 28672644), (726, 28435680), (728, 28357560), (735, 28087488), (744, 27747720), (756, 27307280), (770, 26810784), (780, 26467056), (784, 26332020), (792, 26066040), (806, 25613280), (819, 25206720), (832, 24812865), (837, 24664640), (840, 24576552), (847, 24373440), (858, 24060960), (864, 23893870), (868, 23783760), (880, 23459436), (882, 23406240), (910, 22686048), (924, 22342320), (930, 22198176), (936, 22055880), (945, 21845824), (960, 21504483), (968, 21326760), (980, 21065616), (990, 20852832), (992, 20810790), (1001, 20623680), (1008, 20480460), (1023, 20180160), (1040, 19850292), (1056, 19549530), (1078, 19150560), (1080, 19115096), (1085, 19027008), (1089, 18957120), (1092, 18905040), (1116, 18498480), (1120, 18432414), (1144, 18045720), (1155, 17873856), (1170, 17644704), (1176, 17554680), (1188, 17377360), (1209, 17075520), (1210, 17061408), (1232, 16756740), (1240, 16648632), (1248, 16541910), (1260, 16384368), (1274, 16204320), (1287, 16040640), (1302, 15855840), (1320, 15639624), (1323, 15604160), (1344, 15360345), (1364, 15135120), (1365, 15124032), (1386, 14894880), (1395, 14798784), (1404, 14703920), (1430, 14436576), (1440, 14336322), (1452, 14217840), (1456, 14178780), (1470, 14043744), (1485, 13901888), (1488, 13873860), (1512, 13653640), (1519, 13590720), (1540, 13405392), (1560, 13233528), (1568, 13166010), (1573, 13124160), (1584, 13033020), (1612, 12806640), (1617, 12767040), (1638, 12603360), (1674, 12332320), (1680, 12288276), (1694, 12186720), (1705, 12108096), (1716, 12030480), (1728, 11946935), (1736, 11891880), (1755, 11763136), (1760, 11729718), (1764, 11703120), (1815, 11374272), (1820, 11343024), (1848, 11171160), (1860, 11099088), (1872, 11027940), (1890, 10922912), (1911, 10802880), (1936, 10663380), (1953, 10570560), (1960, 10532808), (1980, 10426416), (1984, 10405395), (2002, 10311840), (2015, 10245312), (2016, 10240230), (2046, 10090080), (2079, 9929920), (2080, 9925146), (2112, 9774765), (2145, 9624384), (2156, 9575280), (2160, 9557548), (2170, 9513504), (2178, 9478560), (2184, 9452520), (2205, 9362496), (2232, 9249240), (2240, 9216207), (2288, 9022860), (2310, 8936928), (2340, 8822352), (2352, 8777340), (2376, 8688680), (2387, 8648640), (2418, 8537760), (2420, 8530704), (2457, 8402240), (2464, 8378370), (2480, 8324316), (2496, 8270955), (2520, 8192184), (2541, 8124480), (2548, 8102160), (2574, 8020320), (2604, 7927920), (2640, 7819812), (2646, 7802080), (2695, 7660224), (2728, 7567560), (2730, 7562016), (2772, 7447440), (2790, 7399392), (2808, 7351960), (2821, 7318080), (2860, 7218288), (2880, 7168161), (2904, 7108920), (2912, 7089390), (2940, 7021872), (2970, 6950944), (2976, 6936930), (3003, 6874560), (3024, 6826820), (3038, 6795360), (3069, 6726720), (3080, 6702696), (3120, 6616764), (3136, 6583005), (3146, 6562080), (3168, 6516510), (3185, 6481728), (3224, 6403320), (3234, 6383520), (3255, 6342336), (3267, 6319040), (3276, 6301680), (3348, 6166160), (3360, 6144138), (3388, 6093360), (3410, 6054048), (3432, 6015240), (3465, 5957952), (3472, 5945940), (3510, 5881568), (3520, 5864859), (3528, 5851560), (3627, 5691840), (3630, 5687136), (3640, 5671512), (3696, 5585580), (3720, 5549544), (3744, 5513970), (3751, 5503680), (3780, 5461456), (3822, 5401440), (3861, 5346880), (3872, 5331690), (3906, 5285280), (3920, 5266404), (3960, 5213208), (4004, 5155920), (4030, 5122656), (4032, 5120115), (4092, 5045040), (4095, 5041344), (4158, 4964960), (4160, 4962573), (4185, 4932928), (4235, 4874688), (4290, 4812192), (4312, 4787640), (4320, 4778774), (4340, 4756752), (4356, 4739280), (4368, 4726260), (4410, 4681248), (4433, 4656960), (4464, 4624620), (4557, 4530240), (4576, 4511430), (4620, 4468464), (4680, 4411176), (4704, 4388670), (4719, 4374720), (4752, 4344340), (4774, 4324320), (4836, 4268880), (4840, 4265352), (4851, 4255680), (4914, 4201120), (4928, 4189185), (4960, 4162158), (5005, 4124736), (5040, 4096092), (5082, 4062240), (5096, 4051080), (5115, 4036032), (5148, 4010160), (5208, 3963960), (5280, 3909906), (5292, 3901040), (5390, 3830112), (5445, 3791424), (5456, 3783780), (5460, 3781008), (5544, 3723720), (5580, 3699696), (5616, 3675980), (5642, 3659040), (5720, 3609144), (5733, 3600960), (5808, 3554460), (5824, 3544695), (5859, 3523520), (5880, 3510936), (5929, 3481920), (5940, 3475472), (5952, 3468465), (6006, 3437280), (6045, 3415104), (6048, 3413410), (6076, 3397680), (6138, 3363360), (6160, 3351348), (6240, 3308382), (6292, 3281040), (6336, 3258255), (6370, 3240864), (6435, 3208128), (6448, 3201660), (6468, 3191760), (6510, 3171168), (6534, 3159520), (6552, 3150840), (6615, 3120832), (6696, 3083080), (6720, 3072069), (6776, 3046680), (6820, 3027024), (6864, 3007620), (6930, 2978976), (6944, 2972970), (7007, 2946240), (7020, 2940784), (7056, 2925780), (7161, 2882880), (7254, 2845920), (7260, 2843568), (7280, 2835756), (7392, 2792790), (7440, 2774772), (7488, 2756985), (7502, 2751840), (7560, 2730728), (7595, 2718144), (7623, 2708160), (7644, 2700720), (7722, 2673440), (7744, 2665845), (7812, 2642640), (7840, 2633202), (7865, 2624832), (7920, 2606604), (8008, 2577960), (8060, 2561328), (8085, 2553408), (8184, 2522520), (8190, 2520672), (8316, 2482480), (8370, 2466464), (8463, 2439360), (8470, 2437344), (8580, 2406096), (8624, 2393820), (8640, 2389387), (8680, 2378376), (8712, 2369640), (8736, 2363130), (8820, 2340624), (8866, 2328480), (8928, 2312310), (9009, 2291520), (9114, 2265120), (9152, 2255715), (9207, 2242240), (9240, 2234232), (9360, 2205588), (9408, 2194335), (9438, 2187360), (9504, 2172170), (9548, 2162160), (9555, 2160576), (9672, 2134440), (9680, 2132676), (9702, 2127840), (9765, 2114112), (9828, 2100560), (9920, 2081079), (10010, 2062368), (10080, 2048046), (10164, 2031120), (10192, 2025540), (10230, 2018016), (10296, 2005080), (10395, 1985984), (10416, 1981980), (10560, 1954953), (10584, 1950520), (10780, 1915056), (10881, 1897280), (10890, 1895712), (10912, 1891890), (10920, 1890504), (11011, 1874880), (11088, 1861860), (11160, 1849848), (11232, 1837990), (11253, 1834560), (11284, 1829520), (11440, 1804572), (11466, 1800480), (11616, 1777230), (11718, 1761760), (11760, 1755468), (11858, 1740960), (11880, 1737736), (11935, 1729728), (12012, 1718640), (12090, 1707552), (12096, 1706705), (12152, 1698840), (12276, 1681680), (12285, 1680448), (12320, 1675674), (12480, 1654191), (12584, 1640520), (12705, 1624896), (12740, 1620432), (12870, 1604064), (12896, 1600830), (12936, 1595880), (13020, 1585584), (13068, 1579760), (13104, 1575420), (13230, 1560416), (13299, 1552320), (13392, 1541540), (13552, 1523340), (13640, 1513512), (13671, 1510080), (13728, 1503810), (13860, 1489488), (13888, 1486485), (14014, 1473120), (14040, 1470392), (14105, 1463616), (14112, 1462890), (14157, 1458240), (14322, 1441440), (14508, 1422960), (14520, 1421784), (14553, 1418560), (14560, 1417878), (14784, 1396395), (14880, 1387386), (15004, 1375920), (15015, 1374912), (15120, 1365364), (15190, 1359072), (15246, 1354080), (15288, 1350360), (15345, 1345344), (15444, 1336720), (15624, 1321320), (15680, 1316601), (15730, 1312416), (15840, 1303302), (16016, 1288980), (16120, 1280664), (16170, 1276704), (16335, 1263808), (16368, 1261260), (16380, 1260336), (16632, 1241240), (16709, 1235520), (16740, 1233232), (16926, 1219680), (16940, 1218672), (17160, 1203048), (17199, 1200320), (17248, 1196910), (17360, 1189188), (17424, 1184820), (17472, 1181565), (17640, 1170312), (17732, 1164240), (17787, 1160640), (17856, 1156155), (18018, 1145760), (18135, 1138368), (18228, 1132560), (18414, 1121120), (18480, 1117116), (18720, 1102794), (18755, 1100736), (18876, 1093680), (19008, 1086085), (19096, 1081080), (19110, 1080288), (19305, 1069376), (19344, 1067220), (19360, 1066338), (19404, 1063920), (19530, 1057056), (19656, 1050280), (19747, 1045440), (20020, 1031184), (20160, 1024023), (20328, 1015560), (20384, 1012770), (20460, 1009008), (20592, 1002540), (20790, 992992), (20832, 990990), (21021, 982080), (21168, 975260), (21483, 960960), (21560, 957528), (21762, 948640), (21780, 947856), (21824, 945945), (21840, 945252), (22022, 937440), (22165, 931392), (22176, 930930), (22320, 924924), (22464, 918995), (22506, 917280), (22568, 914760), (22785, 906048), (22869, 902720), (22880, 902286), (22932, 900240), (23232, 888615), (23436, 880880), (23520, 877734), (23595, 874944), (23716, 870480), (23760, 868868), (23870, 864864), (24024, 859320), (24180, 853776), (24255, 851136), (24304, 849420), (24552, 840840), (24570, 840224), (24640, 837837), (25168, 820260), (25389, 813120), (25410, 812448), (25480, 810216), (25740, 802032), (25792, 800415), (25872, 797940), (26040, 792792), (26136, 789880), (26208, 787710), (26257, 786240), (26460, 780208), (26598, 776160), (26784, 770770), (27027, 763840), (27104, 761670), (27280, 756756), (27342, 755040), (27456, 751905), (27720, 744744), (28028, 736560), (28080, 735196), (28210, 731808), (28224, 731445), (28314, 729120), (28644, 720720), (28665, 720192), (29016, 711480), (29040, 710892), (29106, 709280), (29120, 708939), (29295, 704704), (29645, 696384), (29760, 693693), (30008, 687960), (30030, 687456), (30240, 682682), (30380, 679536), (30492, 677040), (30576, 675180), (30690, 672672), (30888, 668360), (31031, 665280), (31248, 660660), (31460, 656208), (31680, 651651), (32032, 644490), (32240, 640332), (32340, 638352), (32670, 631904), (32736, 630630), (32760, 630168), (33033, 624960), (33264, 620620), (33418, 617760), (33480, 616616), (33759, 611520), (33852, 609840), (33880, 609336), (34320, 601524), (34398, 600160), (34496, 598455), (34720, 594594), (34848, 592410), (35035, 589248), (35280, 585156), (35464, 582120), (35574, 580320), (35805, 576576), (36036, 572880), (36270, 569184), (36456, 566280), (36828, 560560), (36960, 558558), (37440, 551397), (37510, 550368), (37752, 546840), (38115, 541632), (38192, 540540), (38220, 540144), (38610, 534688), (38688, 533610), (38720, 533169), (38808, 531960), (39060, 528528), (39312, 525140), (39494, 522720), (39897, 517440), (40040, 515592), (40656, 507780), (40768, 506385), (40920, 504504), (41013, 503360), (41184, 501270), (41580, 496496), (41664, 495495), (42042, 491040), (42315, 487872), (42336, 487630), (42471, 486080), (42966, 480480), (43120, 478764), (43524, 474320), (43560, 473928), (43680, 472626), (44044, 468720), (44330, 465696), (44352, 465465), (44640, 462462), (45012, 458640), (45045, 458304), (45136, 457380), (45570, 453024), (45738, 451360), (45760, 451143), (45864, 450120), (46035, 448448), (46872, 440440), (47040, 438867), (47190, 437472), (47432, 435240), (47520, 434434), (47740, 432432), (48048, 429660), (48360, 426888), (48510, 425568), (48608, 424710), (48763, 423360), (49104, 420420), (49140, 420112), (50127, 411840), (50336, 410130), (50778, 406560), (50820, 406224), (50960, 405108), (51480, 401016), (51744, 398970), (52080, 396396), (52272, 394940), (52416, 393855), (52514, 393120), (52920, 390104), (53196, 388080), (53361, 386880), (53568, 385385), (54054, 381920), (54208, 380835), (54405, 379456), (54560, 378378), (54684, 377520), (55055, 374976), (55440, 372372), (56056, 368280), (56160, 367598), (56265, 366912), (56420, 365904), (56628, 364560), (57288, 360360), (57330, 360096), (58032, 355740), (58080, 355446), (58212, 354640), (58590, 352352), (59241, 348480), (59290, 348192), (60016, 343980), (60060, 343728), (60480, 341341), (60760, 339768), (60984, 338520), (61152, 337590), (61380, 336336), (61776, 334180), (62062, 332640), (62496, 330330), (62920, 328104), (63063, 327360), (64064, 322245), (64449, 320320), (64480, 320166), (64680, 319176), (65340, 315952), (65472, 315315), (65520, 315084), (66066, 312480), (66495, 310464), (66528, 310310), (66836, 308880), (66960, 308308), (67518, 305760), (67704, 304920), (67760, 304668), (68355, 302016), (68640, 300762), (68796, 300080), (69440, 297297), (69696, 296205), (70070, 294624), (70560, 292578), (70785, 291648), (70928, 291060), (71148, 290160), (71610, 288288), (72072, 286440), (72540, 284592), (72765, 283712), (72912, 283140), (73656, 280280), (73920, 279279), (75020, 275184), (75504, 273420), (76167, 271040), (76230, 270816), (76384, 270270), (76440, 270072), (77077, 267840), (77220, 267344), (77376, 266805), (77616, 265980), (78120, 264264), (78624, 262570), (78771, 262080), (78988, 261360), (79794, 258720), (80080, 257796), (81312, 253890), (81840, 252252), (82026, 251680), (82368, 250635), (83160, 248248), (83545, 247104), (84084, 245520), (84630, 243936), (84672, 243815), (84942, 243040), (85932, 240240), (85995, 240064), (86240, 239382), (87048, 237160), (87120, 236964), (87360, 236313), (88088, 234360), (88660, 232848), (88935, 232128), (89280, 231231), (90024, 229320), (90090, 229152), (90272, 228690), (91140, 226512), (91476, 225680), (91728, 225060), (92070, 224224), (93093, 221760), (93744, 220220), (94380, 218736), (94864, 217620), (95040, 217217), (95480, 216216), (96096, 214830), (96720, 213444), (97020, 212784), (97216, 212355), (97526, 211680), (98208, 210210), (98280, 210056), (98735, 209088), (99099, 208320), (100254, 205920), (100672, 205065), (101277, 203840), (101556, 203280), (101640, 203112), (101920, 202554), (102960, 200508), (103488, 199485), (104160, 198198), (104544, 197470), (105028, 196560), (105105, 196416), (105840, 195052), (106392, 194040), (106722, 193440), (107415, 192192), (108108, 190960), (108810, 189728), (109120, 189189), (109368, 188760), (110110, 187488), (110880, 186186), (112112, 184140), (112320, 183799), (112530, 183456), (112840, 182952), (113256, 182280), (114345, 180544), (114576, 180180), (114660, 180048), (116064, 177870), (116160, 177723), (116424, 177320), (117180, 176176), (118482, 174240), (118580, 174096), (119691, 172480), (120032, 171990), (120120, 171864), (121520, 169884), (121968, 169260), (122304, 168795), (122760, 168168), (123552, 167090), (124124, 166320), (124992, 165165), (125840, 164052), (126126, 163680), (126945, 162624), (128898, 160160), (128960, 160083), (129360, 159588), (130680, 157976), (131040, 157542), (131285, 157248), (132132, 156240), (132990, 155232), (133056, 155155), (133672, 154440), (133920, 154154), (135036, 152880), (135135, 152768), (135408, 152460), (135520, 152334), (136710, 151008), (137280, 150381), (137592, 150040), (140140, 147312), (141120, 146289), (141570, 145824), (141856, 145530), (142296, 145080), (143220, 144144)]