72255062880

素因数分解:

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

素因数の和:111

約数の個数: 2304

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

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

約数列:

[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, 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, 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, 330, 336, 341, 343, 351, 352, 360, 363, 364, 372, 378, 385, 390, 392, 396, 403, 416, 420, 429, 432, 434, 440, 441, 455, 462, 465, 468, 480, 484, 490, 495, 496, 504, 520, 528, 539, 540, 546, 558, 560, 572, 585, 588, 594, 605, 616, 620, 624, 630, 637, 651, 660, 672, 682, 686, 693, 702, 715, 720, 726, 728, 735, 744, 756, 770, 780, 784, 792, 806, 819, 837, 840, 847, 858, 864, 868, 880, 882, 910, 924, 930, 936, 945, 968, 980, 990, 992, 1001, 1008, 1023, 1029, 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, 1364, 1365, 1372, 1386, 1395, 1404, 1430, 1440, 1452, 1456, 1470, 1485, 1488, 1512, 1519, 1540, 1560, 1568, 1573, 1584, 1612, 1617, 1638, 1674, 1680, 1694, 1705, 1715, 1716, 1736, 1755, 1760, 1764, 1815, 1820, 1848, 1860, 1872, 1890, 1911, 1936, 1953, 1960, 1980, 2002, 2015, 2016, 2046, 2058, 2079, 2080, 2145, 2156, 2160, 2170, 2178, 2184, 2205, 2232, 2288, 2310, 2340, 2352, 2376, 2387, 2418, 2420, 2457, 2464, 2480, 2520, 2541, 2548, 2574, 2604, 2640, 2646, 2695, 2728, 2730, 2744, 2772, 2790, 2808, 2821, 2860, 2904, 2912, 2940, 2970, 2976, 3003, 3024, 3038, 3069, 3080, 3087, 3120, 3146, 3168, 3185, 3224, 3234, 3255, 3267, 3276, 3348, 3360, 3388, 3410, 3430, 3432, 3465, 3472, 3510, 3528, 3627, 3630, 3640, 3696, 3720, 3744, 3751, 3773, 3780, 3822, 3861, 3872, 3906, 3920, 3960, 4004, 4030, 4092, 4095, 4116, 4158, 4185, 4235, 4290, 4312, 4320, 4340, 4356, 4368, 4410, 4433, 4459, 4464, 4557, 4576, 4620, 4680, 4704, 4719, 4752, 4774, 4836, 4840, 4851, 4914, 4960, 5005, 5040, 5082, 5096, 5115, 5145, 5148, 5208, 5280, 5292, 5390, 5445, 5456, 5460, 5488, 5544, 5580, 5616, 5642, 5720, 5733, 5808, 5859, 5880, 5929, 5940, 6006, 6045, 6048, 6076, 6138, 6160, 6174, 6240, 6292, 6370, 6435, 6448, 6468, 6510, 6534, 6552, 6615, 6696, 6776, 6820, 6860, 6864, 6930, 6944, 7007, 7020, 7056, 7161, 7254, 7260, 7280, 7392, 7440, 7502, 7546, 7560, 7595, 7623, 7644, 7722, 7812, 7840, 7865, 7920, 8008, 8060, 8085, 8184, 8190, 8232, 8316, 8370, 8463, 8470, 8580, 8624, 8680, 8712, 8736, 8820, 8866, 8918, 8928, 9009, 9114, 9207, 9240, 9261, 9360, 9438, 9504, 9548, 9555, 9672, 9680, 9702, 9765, 9828, 10010, 10080, 10164, 10192, 10230, 10290, 10296, 10395, 10416, 10584, 10633, 10780, 10881, 10890, 10912, 10920, 10976, 11011, 11088, 11160, 11232, 11253, 11284, 11319, 11440, 11466, 11616, 11718, 11760, 11858, 11880, 11935, 12012, 12090, 12152, 12276, 12285, 12320, 12348, 12584, 12705, 12740, 12870, 12896, 12936, 13020, 13068, 13104, 13230, 13299, 13377, 13392, 13552, 13640, 13671, 13720, 13728, 13860, 14014, 14040, 14105, 14112, 14157, 14322, 14508, 14520, 14553, 14560, 14880, 15004, 15015, 15092, 15120, 15190, 15246, 15288, 15345, 15435, 15444, 15624, 15730, 15840, 16016, 16120, 16170, 16335, 16368, 16380, 16464, 16632, 16709, 16740, 16926, 16940, 17160, 17199, 17248, 17360, 17424, 17640, 17732, 17787, 17836, 18018, 18135, 18228, 18414, 18480, 18522, 18720, 18755, 18865, 18876, 19096, 19110, 19305, 19344, 19360, 19404, 19530, 19656, 19747, 20020, 20328, 20384, 20460, 20580, 20592, 20790, 20832, 21021, 21168, 21266, 21483, 21560, 21762, 21780, 21840, 22022, 22165, 22176, 22295, 22320, 22506, 22568, 22638, 22785, 22869, 22880, 22932, 23436, 23520, 23595, 23716, 23760, 23870, 24024, 24180, 24255, 24304, 24552, 24570, 24696, 25168, 25389, 25410, 25480, 25740, 25872, 26040, 26136, 26208, 26257, 26460, 26598, 26754, 26784, 27027, 27104, 27280, 27342, 27440, 27720, 28028, 28080, 28210, 28314, 28644, 28665, 29016, 29040, 29106, 29295, 29645, 30008, 30030, 30184, 30240, 30380, 30492, 30576, 30690, 30870, 30888, 31031, 31248, 31460, 31899, 32032, 32240, 32340, 32670, 32736, 32760, 32928, 33033, 33264, 33418, 33480, 33759, 33852, 33880, 33957, 34320, 34398, 34720, 34848, 35035, 35280, 35464, 35574, 35672, 35805, 36036, 36270, 36456, 36828, 36960, 37044, 37510, 37730, 37752, 38115, 38192, 38220, 38610, 38688, 38808, 39060, 39312, 39494, 39897, 40040, 40131, 40656, 40920, 41013, 41160, 41184, 41503, 41580, 42042, 42315, 42336, 42471, 42532, 42966, 43120, 43524, 43560, 43680, 44044, 44330, 44590, 44640, 45012, 45045, 45136, 45276, 45570, 45738, 45864, 46035, 46305, 46872, 47190, 47432, 47520, 47740, 48048, 48360, 48510, 48608, 48763, 49049, 49104, 49140, 49392, 50127, 50336, 50778, 50820, 50960, 51480, 51744, 52080, 52272, 52514, 52920, 53165, 53196, 53361, 53508, 54054, 54405, 54560, 54684, 54880, 55055, 55440, 56056, 56160, 56265, 56420, 56595, 56628, 57288, 57330, 58032, 58080, 58212, 58590, 59241, 59290, 60016, 60060, 60368, 60760, 60984, 61152, 61380, 61740, 61776, 62062, 62496, 62920, 63063, 63798, 64449, 64480, 64680, 65340, 65520, 66066, 66495, 66528, 66836, 66885, 66960, 67518, 67704, 67760, 67914, 68355, 68640, 68796, 70070, 70560, 70785, 70928, 71148, 71344, 71610, 72072, 72540, 72765, 72912, 73656, 74088, 75020, 75460, 75504, 76167, 76230, 76384, 76440, 77077, 77220, 77616, 78120, 78624, 78771, 78988, 79794, 80080, 80262, 81312, 81840, 82026, 82320, 83006, 83160, 83545, 84084, 84630, 84942, 85064, 85932, 85995, 86240, 87048, 87120, 88088, 88660, 88935, 89180, 90024, 90090, 90272, 90552, 91140, 91476, 91728, 92070, 92610, 93093, 93744, 94380, 94864, 95480, 95697, 96096, 96720, 97020, 97526, 98098, 98208, 98280, 98735, 98784, 99099, 100254, 101277, 101556, 101640, 101871, 101920, 102960, 104160, 104544, 105028, 105105, 105840, 106330, 106392, 106722, 107016, 107415, 108108, 108810, 109368, 110110, 110880, 112112, 112530, 112840, 113190, 113256, 114345, 114576, 114660, 116064, 116424, 116963, 117180, 118482, 118580, 119691, 120032, 120120, 120393, 120736, 121520, 121968, 122760, 123480, 123552, 124124, 124509, 125840, 126126, 126945, 127596, 128898, 129360, 130680, 131040, 131285, 132132, 132990, 133672, 133770, 133920, 135036, 135135, 135408, 135520, 135828, 136710, 137592, 138229, 140140, 141570, 141856, 142296, 142688, 143220, 144144, 145080, 145530, 145824, 146289, 147147, 147312, 148176, 150040, 150381, 150920, 151008, 152334, 152460, 152880, 154154, 154440, 155155, 155232, 156240, 157542, 157976, 159495, 159588, 160083, 160160, 160524, 163680, 164052, 164640, 165165, 166012, 166320, 167090, 168168, 168795, 169260, 169785, 169884, 170128, 171864, 171990, 174096, 174240, 176176, 177320, 177723, 177870, 178360, 180048, 180180, 181104, 182280, 182952, 183456, 183799, 184140, 185220, 186186, 187488, 188760, 189189, 189728, 190960, 191394, 193440, 194040, 195052, 196196, 196560, 197470, 198198, 199485, 200508, 200655, 202554, 203112, 203280, 203742, 205065, 205920, 207515, 210056, 210210, 211680, 212355, 212660, 212784, 213444, 214032, 214830, 216216, 217217, 217620, 218736, 220220, 224224, 225060, 225680, 226380, 226512, 228690, 229152, 229320, 231231, 232848, 233926, 234360, 236313, 236964, 237160, 239382, 240240, 240786, 243040, 243815, 243936, 245245, 245520, 246960, 248248, 249018, 250635, 251680, 252252, 253890, 255192, 257796, 258720, 261360, 262570, 264264, 265980, 266805, 267344, 267540, 270072, 270270, 270816, 271656, 273420, 275184, 276458, 279279, 280280, 283140, 284592, 286440, 287091, 288288, 290160, 291060, 292578, 294294, 294624, 296205, 296352, 297297, 300080, 300762, 301840, 304668, 304920, 305760, 308308, 308880, 310310, 312480, 315084, 315315, 315952, 318990, 319176, 320166, 321048, 322245, 328104, 330330, 332024, 332640, 334180, 336336, 337590, 338520, 339570, 339768, 340256, 341341, 343728, 343980, 348192, 350889, 352352, 354640, 355446, 355740, 356720, 360096, 360360, 362208, 364560, 365904, 367598, 368280, 370440, 372372, 373527, 377520, 378378, 380835, 381920, 382788, 385385, 388080, 390104, 392392, 393120, 393855, 394940, 396396, 398970, 401016, 401310, 405108, 406224, 406560, 407484, 410130, 414687, 415030, 420112, 420420, 424710, 425320, 425568, 426888, 428064, 429660, 432432, 434434, 435240, 437472, 438867, 440440, 441441, 450120, 451143, 451360, 452760, 453024, 457380, 458640, 462462, 465465, 465696, 467852, 468720, 472626, 473928, 474320, 478485, 478764, 480480, 481572, 487630, 490490, 491040, 493920, 495495, 496496, 498036, 501270, 504504, 506385, 507780, 509355, 510384, 515592, 522720, 525140, 528528, 531960, 533169, 533610, 534688, 535080, 539539, 540144, 540540, 543312, 546840, 550368, 551397, 552916, 558558, 560560, 566280, 569184, 572880, 574182, 580320, 582120, 584815, 585156, 588588, 592410, 594594, 598455, 600160, 601524, 601965, 603680, 609336, 609840, 616616, 617760, 620620, 622545, 630168, 630630, 631904, 637980, 638352, 640332, 642096, 644490, 651651, 656208, 660660, 664048, 668360, 672672, 675180, 677040, 679140, 679536, 682682, 687456, 687960, 691145, 693693, 701778, 708939, 709280, 710892, 711480, 713440, 720720, 729120, 731445, 731808, 735196, 735735, 736560, 740880, 744744, 747054, 751905, 755040, 756756, 761670, 765576, 770770, 776160, 780208, 784784, 787710, 789880, 792792, 797940, 800415, 802032, 802620, 810216, 812448, 814968, 820260, 829374, 830060, 837837, 840224, 840840, 849420, 850640, 853776, 859320, 864864, 868868, 870480, 877734, 880880, 882882, 888615, 900240, 902286, 905520, 914760, 917280, 918995, 924924, 930930, 935704, 937440, 945252, 945945, 947856, 948640, 956970, 957528, 963144, 975260, 980980, 990990, 992992, 996072, 1002540, 1009008, 1012770, 1015560, 1018710, 1020768, 1024023, 1031184, 1050280, 1052667, 1057056, 1063920, 1066338, 1067220, 1070160, 1079078, 1080288, 1081080, 1086085, 1086624, 1093680, 1102794, 1105832, 1117116, 1120581, 1121120, 1132560, 1145760, 1148364, 1156155, 1164240, 1169630, 1170312, 1177176, 1181565, 1184820, 1189188, 1196910, 1203048, 1203930, 1218672, 1219680, 1233232, 1241240, 1244061, 1245090, 1260336, 1261260, 1275960, 1276704, 1280664, 1284192, 1286593, 1288980, 1303302, 1312416, 1316601, 1321320, 1324323, 1328096, 1336720, 1350360, 1354080, 1358280, 1359072, 1365364, 1375920, 1382290, 1387386, 1396395, 1403556, 1417878, 1421784, 1422960, 1435455, 1441440, 1462890, 1470392, 1471470, 1473120, 1481760, 1486485, 1489488, 1494108, 1503810, 1513512, 1520519, 1523340, 1531152, 1541540, 1560416, 1569568, 1575420, 1579760, 1585584, 1595880, 1600830, 1604064, 1605240, 1618617, 1620432, 1629936, 1640520, 1654191, 1658748, 1660120, 1675674, 1681680, 1698840, 1701280, 1706705, 1707552, 1718640, 1737736, 1740960, 1754445, 1755468, 1761760, 1765764, 1777230, 1800480, 1804572, 1811040, 1829520, 1837990, 1849848, 1861860, 1867635, 1871408, 1890504, 1891890, 1895712, 1913940, 1915056, 1926288, 1950520, 1954953, 1961960, 1981980, 1992144, 2005080, 2018016, 2025540, 2031120, 2037420, 2048046, 2062368, 2073435, 2081079, 2100560, 2105334, 2127840, 2132676, 2134440, 2140320, 2158156, 2162160, 2172170, 2187360, 2194335, 2205588, 2207205, 2211664, 2234232, 2241162, 2255715, 2265120, 2296728, 2312310, 2328480, 2339260, 2340624, 2354352, 2363130, 2369640, 2378376, 2389387, 2393820, 2406096, 2407860, 2437344, 2466464, 2482480, 2488122, 2490180, 2520672, 2522520, 2551920, 2561328, 2573186, 2577960, 2606604, 2633202, 2642640, 2648646, 2665845, 2673440, 2697695, 2700720, 2716560, 2730728, 2751840, 2756985, 2764580, 2774772, 2792790, 2807112, 2835756, 2843568, 2845920, 2870910, 2925780, 2940784, 2942940, 2972970, 2978976, 2988216, 3007620, 3027024, 3041038, 3046680, 3062304, 3072069, 3083080, 3150840, 3158001, 3159520, 3171168, 3191760, 3201660, 3210480, 3237234, 3240864, 3258255, 3259872, 3281040, 3308382, 3317496, 3320240, 3351348, 3363360, 3397680, 3413410, 3437280, 3468465, 3475472, 3508890, 3510936, 3531528, 3544695, 3554460, 3609144, 3659040, 3675980, 3699696, 3723720, 3732183, 3735270, 3742816, 3781008, 3783780, 3827880, 3830112, 3852576, 3859779, 3901040, 3909906, 3923920, 3963960, 3984288, 4010160, 4051080, 4062240, 4074840, 4096092, 4146870, 4162158, 4189185, 4201120, 4210668, 4265352, 4268880, 4316312, 4324320, 4344340, 4388670, 4411176, 4414410, 4423328, 4468464, 4482324, 4511430, 4561557, 4593456, 4624620, 4678520, 4681248, 4708704, 4726260, 4739280, 4756752, 4778774, 4787640, 4812192, 4815720, 4855851, 4962573, 4964960, 4976244, 4980360, 5045040, 5103840, 5120115, 5122656, 5146372, 5155920, 5213208, 5263335, 5266404, 5285280, 5297292, 5331690, 5395390, 5401440, 5433120, 5461456, 5513970, 5529160, 5549544, 5585580, 5602905, 5614224, 5671512, 5687136, 5741820, 5851560, 5864859, 5881568, 5885880, 5945940, 5976432, 6015240, 6054048, 6082076, 6093360, 6144138, 6166160, 6220305, 6301680, 6316002, 6383520, 6403320, 6420960, 6432965, 6474468, 6516510, 6562080, 6583005, 6616764, 6621615, 6634992, 6640480, 6702696, 6795360, 6826820, 6936930, 6950944, 7017780, 7021872, 7063056, 7089390, 7108920, 7168161, 7218288, 7351960, 7399392, 7447440, 7464366, 7470540, 7562016, 7567560, 7602595, 7655760, 7719558, 7802080, 7819812, 7847840, 7927920, 8020320, 8093085, 8102160, 8149680, 8192184, 8270955, 8293740, 8324316, 8378370, 8421336, 8530704, 8537760, 8632624, 8688680, 8777340, 8822352, 8828820, 8936928, 8964648, 9022860, 9123114, 9186912, 9216207, 9249240, 9357040, 9452520, 9478560, 9513504, 9557548, 9575280, 9631440, 9711702, 9774765, 9925146, 9952488, 9960720, 10090080, 10240230, 10292744, 10311840, 10405395, 10426416, 10526670, 10532808, 10594584, 10663380, 10790780, 10922912, 11027940, 11058320, 11099088, 11171160, 11205810, 11228448, 11343024, 11483640, 11579337, 11703120, 11729718, 11771760, 11891880, 11946935, 11952864, 12030480, 12164152, 12186720, 12288276, 12332320, 12440610, 12603360, 12632004, 12806640, 12865930, 12948936, 13033020, 13166010, 13233528, 13243230, 13269984, 13405392, 13653640, 13684671, 13873860, 14035560, 14043744, 14126112, 14178780, 14217840, 14336322, 14436576, 14567553, 14703920, 14894880, 14928732, 14941080, 15135120, 15205190, 15311520, 15360345, 15439116, 15639624, 15790005, 15855840, 16186170, 16204320, 16299360, 16384368, 16541910, 16587480, 16648632, 16725709, 16756740, 16842672, 17061408, 17265248, 17377360, 17554680, 17644704, 17657640, 17929296, 18045720, 18246228, 18432414, 18498480, 18660915, 18714080, 18905040, 19115096, 19150560, 19262880, 19298895, 19423404, 19549530, 19850292, 19904976, 19921440, 20480460, 20585488, 20810790, 20852832, 21053340, 21065616, 21189168, 21326760, 21504483, 21581560, 22055880, 22116640, 22198176, 22342320, 22411620, 22686048, 22807785, 22967280, 23158674, 23406240, 23459436, 23543520, 23783760, 23893870, 24060960, 24279255, 24328304, 24576552, 24812865, 24881220, 25264008, 25613280, 25731860, 25897872, 26066040, 26332020, 26467056, 26486460, 26810784, 27307280, 27369342, 27747720, 28071120, 28357560, 28435680, 28672644, 29135106, 29324295, 29407840, 29857464, 29882160, 30270240, 30410380, 30720690, 30878232, 31279248, 31580010, 32372340, 32768736, 33083820, 33174960, 33297264, 33451418, 33513480, 33685344, 34738011, 34754720, 35109360, 35315280, 35840805, 35858592, 36091440, 36492456, 36864828, 36996960, 37321830, 37810080, 38230192, 38597790, 38846808, 39099060, 39700584, 39809952, 40960920, 41054013, 41170976, 41621580, 42106680, 42131232, 42378336, 42653520, 43008966, 43163120, 44111760, 44684640, 44823240, 45615570, 45934560, 46081035, 46317348, 46918872, 47567520, 47787740, 48558510, 48656608, 49153104, 49625730, 49762440, 50177127, 50528016, 51463720, 51795744, 52132080, 52664040, 52934112, 52972920, 54614560, 54738684, 55495440, 56142240, 56715120, 57345288, 57896685, 58270212, 58648590, 59714928, 59764320, 60820760, 61441380, 61756464, 62558496, 63160020, 64513449, 64744680, 66167640, 66349920, 66594528, 66902836, 67026960, 68423355, 69476022, 70218720, 70630560, 71681610, 72182880, 72837765, 72984912, 73729656, 74643660, 76460384, 77195580, 77693616, 78198120, 79401168, 81921840, 82108026, 83243160, 83628545, 84213360, 85307040, 86017932, 86326240, 88223520, 89646480, 91231140, 92162070, 92634696, 93837744, 95575480, 97117020, 98306208, 99251460, 99524880, 100354254, 101056032, 102927440, 104264160, 105328080, 105945840, 107522415, 109477368, 110990880, 113430240, 114690576, 115793370, 116540424, 117297180, 119429856, 121641520, 122882760, 123512928, 126320040, 129026898, 129489360, 132335280, 133805672, 134053920, 136846710, 138952044, 143363220, 145675530, 145969824, 147459312, 149287320, 150531381, 154391160, 155387232, 156396240, 158802336, 163843680, 164216052, 166486320, 167257090, 168426720, 172035864, 173690055, 179292960, 182462280, 184324140, 185269392, 187675488, 191150960, 194234040, 198502920, 199049760, 200708508, 205270065, 205854880, 210656160, 211891680, 215044830, 218954736, 229381152, 231586740, 233080848, 234594360, 243283040, 245765520, 250885635, 252640080, 258053796, 258978720, 264670560, 267611344, 273693420, 277904088, 286726440, 291351060, 294918624, 298574640, 301062762, 308782320, 312792480, 322567245, 328432104, 332972640, 334514180, 344071728, 347380110, 364924560, 368648280, 370538784, 382301920, 388468080, 397005840, 401417016, 410540130, 430089660, 437909472, 451594143, 463173480, 466161696, 469188720, 491531040, 501771270, 505280160, 516107592, 535222688, 547386840, 555808176, 573452880, 582702120, 597149280, 602125524, 617564640, 645134490, 656864208, 669028360, 688143456, 694760220, 729849120, 737296560, 752656905, 776936160, 794011680, 802834032, 821080260, 860179320, 903188286, 926346960, 938377440, 1003542540, 1032215184, 1094773680, 1111616352, 1146905760, 1165404240, 1204251048, 1290268980, 1313728416, 1338056720, 1389520440, 1474593120, 1505313810, 1605668064, 1642160520, 1720358640, 1806376572, 1852693920, 2007085080, 2064430368, 2189547360, 2257970715, 2330808480, 2408502096, 2580537960, 2676113440, 2779040880, 3010627620, 3284321040, 3440717280, 3612753144, 4014170160, 4515941430, 4817004192, 5161075920, 5558081760, 6021255240, 6568642080, 7225506288, 8028340320, 9031882860, 10322151840, 12042510480, 14451012576, 18063765720, 24085020960, 36127531440, 72255062880]

約数ペア:

[(1, 72255062880), (2, 36127531440), (3, 24085020960), (4, 18063765720), (5, 14451012576), (6, 12042510480), (7, 10322151840), (8, 9031882860), (9, 8028340320), (10, 7225506288), (11, 6568642080), (12, 6021255240), (13, 5558081760), (14, 5161075920), (15, 4817004192), (16, 4515941430), (18, 4014170160), (20, 3612753144), (21, 3440717280), (22, 3284321040), (24, 3010627620), (26, 2779040880), (27, 2676113440), (28, 2580537960), (30, 2408502096), (31, 2330808480), (32, 2257970715), (33, 2189547360), (35, 2064430368), (36, 2007085080), (39, 1852693920), (40, 1806376572), (42, 1720358640), (44, 1642160520), (45, 1605668064), (48, 1505313810), (49, 1474593120), (52, 1389520440), (54, 1338056720), (55, 1313728416), (56, 1290268980), (60, 1204251048), (62, 1165404240), (63, 1146905760), (65, 1111616352), (66, 1094773680), (70, 1032215184), (72, 1003542540), (77, 938377440), (78, 926346960), (80, 903188286), (84, 860179320), (88, 821080260), (90, 802834032), (91, 794011680), (93, 776936160), (96, 752656905), (98, 737296560), (99, 729849120), (104, 694760220), (105, 688143456), (108, 669028360), (110, 656864208), (112, 645134490), (117, 617564640), (120, 602125524), (121, 597149280), (124, 582702120), (126, 573452880), (130, 555808176), (132, 547386840), (135, 535222688), (140, 516107592), (143, 505280160), (144, 501771270), (147, 491531040), (154, 469188720), (155, 466161696), (156, 463173480), (160, 451594143), (165, 437909472), (168, 430089660), (176, 410540130), (180, 401417016), (182, 397005840), (186, 388468080), (189, 382301920), (195, 370538784), (196, 368648280), (198, 364924560), (208, 347380110), (210, 344071728), (216, 334514180), (217, 332972640), (220, 328432104), (224, 322567245), (231, 312792480), (234, 308782320), (240, 301062762), (242, 298574640), (245, 294918624), (248, 291351060), (252, 286726440), (260, 277904088), (264, 273693420), (270, 267611344), (273, 264670560), (279, 258978720), (280, 258053796), (286, 252640080), (288, 250885635), (294, 245765520), (297, 243283040), (308, 234594360), (310, 233080848), (312, 231586740), (315, 229381152), (330, 218954736), (336, 215044830), (341, 211891680), (343, 210656160), (351, 205854880), (352, 205270065), (360, 200708508), (363, 199049760), (364, 198502920), (372, 194234040), (378, 191150960), (385, 187675488), (390, 185269392), (392, 184324140), (396, 182462280), (403, 179292960), (416, 173690055), (420, 172035864), (429, 168426720), (432, 167257090), (434, 166486320), (440, 164216052), (441, 163843680), (455, 158802336), (462, 156396240), (465, 155387232), (468, 154391160), (480, 150531381), (484, 149287320), (490, 147459312), (495, 145969824), (496, 145675530), (504, 143363220), (520, 138952044), (528, 136846710), (539, 134053920), (540, 133805672), (546, 132335280), (558, 129489360), (560, 129026898), (572, 126320040), (585, 123512928), (588, 122882760), (594, 121641520), (605, 119429856), (616, 117297180), (620, 116540424), (624, 115793370), (630, 114690576), (637, 113430240), (651, 110990880), (660, 109477368), (672, 107522415), (682, 105945840), (686, 105328080), (693, 104264160), (702, 102927440), (715, 101056032), (720, 100354254), (726, 99524880), (728, 99251460), (735, 98306208), (744, 97117020), (756, 95575480), (770, 93837744), (780, 92634696), (784, 92162070), (792, 91231140), (806, 89646480), (819, 88223520), (837, 86326240), (840, 86017932), (847, 85307040), (858, 84213360), (864, 83628545), (868, 83243160), (880, 82108026), (882, 81921840), (910, 79401168), (924, 78198120), (930, 77693616), (936, 77195580), (945, 76460384), (968, 74643660), (980, 73729656), (990, 72984912), (992, 72837765), (1001, 72182880), (1008, 71681610), (1023, 70630560), (1029, 70218720), (1040, 69476022), (1056, 68423355), (1078, 67026960), (1080, 66902836), (1085, 66594528), (1089, 66349920), (1092, 66167640), (1116, 64744680), (1120, 64513449), (1144, 63160020), (1155, 62558496), (1170, 61756464), (1176, 61441380), (1188, 60820760), (1209, 59764320), (1210, 59714928), (1232, 58648590), (1240, 58270212), (1248, 57896685), (1260, 57345288), (1274, 56715120), (1287, 56142240), (1302, 55495440), (1320, 54738684), (1323, 54614560), (1364, 52972920), (1365, 52934112), (1372, 52664040), (1386, 52132080), (1395, 51795744), (1404, 51463720), (1430, 50528016), (1440, 50177127), (1452, 49762440), (1456, 49625730), (1470, 49153104), (1485, 48656608), (1488, 48558510), (1512, 47787740), (1519, 47567520), (1540, 46918872), (1560, 46317348), (1568, 46081035), (1573, 45934560), (1584, 45615570), (1612, 44823240), (1617, 44684640), (1638, 44111760), (1674, 43163120), (1680, 43008966), (1694, 42653520), (1705, 42378336), (1715, 42131232), (1716, 42106680), (1736, 41621580), (1755, 41170976), (1760, 41054013), (1764, 40960920), (1815, 39809952), (1820, 39700584), (1848, 39099060), (1860, 38846808), (1872, 38597790), (1890, 38230192), (1911, 37810080), (1936, 37321830), (1953, 36996960), (1960, 36864828), (1980, 36492456), (2002, 36091440), (2015, 35858592), (2016, 35840805), (2046, 35315280), (2058, 35109360), (2079, 34754720), (2080, 34738011), (2145, 33685344), (2156, 33513480), (2160, 33451418), (2170, 33297264), (2178, 33174960), (2184, 33083820), (2205, 32768736), (2232, 32372340), (2288, 31580010), (2310, 31279248), (2340, 30878232), (2352, 30720690), (2376, 30410380), (2387, 30270240), (2418, 29882160), (2420, 29857464), (2457, 29407840), (2464, 29324295), (2480, 29135106), (2520, 28672644), (2541, 28435680), (2548, 28357560), (2574, 28071120), (2604, 27747720), (2640, 27369342), (2646, 27307280), (2695, 26810784), (2728, 26486460), (2730, 26467056), (2744, 26332020), (2772, 26066040), (2790, 25897872), (2808, 25731860), (2821, 25613280), (2860, 25264008), (2904, 24881220), (2912, 24812865), (2940, 24576552), (2970, 24328304), (2976, 24279255), (3003, 24060960), (3024, 23893870), (3038, 23783760), (3069, 23543520), (3080, 23459436), (3087, 23406240), (3120, 23158674), (3146, 22967280), (3168, 22807785), (3185, 22686048), (3224, 22411620), (3234, 22342320), (3255, 22198176), (3267, 22116640), (3276, 22055880), (3348, 21581560), (3360, 21504483), (3388, 21326760), (3410, 21189168), (3430, 21065616), (3432, 21053340), (3465, 20852832), (3472, 20810790), (3510, 20585488), (3528, 20480460), (3627, 19921440), (3630, 19904976), (3640, 19850292), (3696, 19549530), (3720, 19423404), (3744, 19298895), (3751, 19262880), (3773, 19150560), (3780, 19115096), (3822, 18905040), (3861, 18714080), (3872, 18660915), (3906, 18498480), (3920, 18432414), (3960, 18246228), (4004, 18045720), (4030, 17929296), (4092, 17657640), (4095, 17644704), (4116, 17554680), (4158, 17377360), (4185, 17265248), (4235, 17061408), (4290, 16842672), (4312, 16756740), (4320, 16725709), (4340, 16648632), (4356, 16587480), (4368, 16541910), (4410, 16384368), (4433, 16299360), (4459, 16204320), (4464, 16186170), (4557, 15855840), (4576, 15790005), (4620, 15639624), (4680, 15439116), (4704, 15360345), (4719, 15311520), (4752, 15205190), (4774, 15135120), (4836, 14941080), (4840, 14928732), (4851, 14894880), (4914, 14703920), (4960, 14567553), (5005, 14436576), (5040, 14336322), (5082, 14217840), (5096, 14178780), (5115, 14126112), (5145, 14043744), (5148, 14035560), (5208, 13873860), (5280, 13684671), (5292, 13653640), (5390, 13405392), (5445, 13269984), (5456, 13243230), (5460, 13233528), (5488, 13166010), (5544, 13033020), (5580, 12948936), (5616, 12865930), (5642, 12806640), (5720, 12632004), (5733, 12603360), (5808, 12440610), (5859, 12332320), (5880, 12288276), (5929, 12186720), (5940, 12164152), (6006, 12030480), (6045, 11952864), (6048, 11946935), (6076, 11891880), (6138, 11771760), (6160, 11729718), (6174, 11703120), (6240, 11579337), (6292, 11483640), (6370, 11343024), (6435, 11228448), (6448, 11205810), (6468, 11171160), (6510, 11099088), (6534, 11058320), (6552, 11027940), (6615, 10922912), (6696, 10790780), (6776, 10663380), (6820, 10594584), (6860, 10532808), (6864, 10526670), (6930, 10426416), (6944, 10405395), (7007, 10311840), (7020, 10292744), (7056, 10240230), (7161, 10090080), (7254, 9960720), (7260, 9952488), (7280, 9925146), (7392, 9774765), (7440, 9711702), (7502, 9631440), (7546, 9575280), (7560, 9557548), (7595, 9513504), (7623, 9478560), (7644, 9452520), (7722, 9357040), (7812, 9249240), (7840, 9216207), (7865, 9186912), (7920, 9123114), (8008, 9022860), (8060, 8964648), (8085, 8936928), (8184, 8828820), (8190, 8822352), (8232, 8777340), (8316, 8688680), (8370, 8632624), (8463, 8537760), (8470, 8530704), (8580, 8421336), (8624, 8378370), (8680, 8324316), (8712, 8293740), (8736, 8270955), (8820, 8192184), (8866, 8149680), (8918, 8102160), (8928, 8093085), (9009, 8020320), (9114, 7927920), (9207, 7847840), (9240, 7819812), (9261, 7802080), (9360, 7719558), (9438, 7655760), (9504, 7602595), (9548, 7567560), (9555, 7562016), (9672, 7470540), (9680, 7464366), (9702, 7447440), (9765, 7399392), (9828, 7351960), (10010, 7218288), (10080, 7168161), (10164, 7108920), (10192, 7089390), (10230, 7063056), (10290, 7021872), (10296, 7017780), (10395, 6950944), (10416, 6936930), (10584, 6826820), (10633, 6795360), (10780, 6702696), (10881, 6640480), (10890, 6634992), (10912, 6621615), (10920, 6616764), (10976, 6583005), (11011, 6562080), (11088, 6516510), (11160, 6474468), (11232, 6432965), (11253, 6420960), (11284, 6403320), (11319, 6383520), (11440, 6316002), (11466, 6301680), (11616, 6220305), (11718, 6166160), (11760, 6144138), (11858, 6093360), (11880, 6082076), (11935, 6054048), (12012, 6015240), (12090, 5976432), (12152, 5945940), (12276, 5885880), (12285, 5881568), (12320, 5864859), (12348, 5851560), (12584, 5741820), (12705, 5687136), (12740, 5671512), (12870, 5614224), (12896, 5602905), (12936, 5585580), (13020, 5549544), (13068, 5529160), (13104, 5513970), (13230, 5461456), (13299, 5433120), (13377, 5401440), (13392, 5395390), (13552, 5331690), (13640, 5297292), (13671, 5285280), (13720, 5266404), (13728, 5263335), (13860, 5213208), (14014, 5155920), (14040, 5146372), (14105, 5122656), (14112, 5120115), (14157, 5103840), (14322, 5045040), (14508, 4980360), (14520, 4976244), (14553, 4964960), (14560, 4962573), (14880, 4855851), (15004, 4815720), (15015, 4812192), (15092, 4787640), (15120, 4778774), (15190, 4756752), (15246, 4739280), (15288, 4726260), (15345, 4708704), (15435, 4681248), (15444, 4678520), (15624, 4624620), (15730, 4593456), (15840, 4561557), (16016, 4511430), (16120, 4482324), (16170, 4468464), (16335, 4423328), (16368, 4414410), (16380, 4411176), (16464, 4388670), (16632, 4344340), (16709, 4324320), (16740, 4316312), (16926, 4268880), (16940, 4265352), (17160, 4210668), (17199, 4201120), (17248, 4189185), (17360, 4162158), (17424, 4146870), (17640, 4096092), (17732, 4074840), (17787, 4062240), (17836, 4051080), (18018, 4010160), (18135, 3984288), (18228, 3963960), (18414, 3923920), (18480, 3909906), (18522, 3901040), (18720, 3859779), (18755, 3852576), (18865, 3830112), (18876, 3827880), (19096, 3783780), (19110, 3781008), (19305, 3742816), (19344, 3735270), (19360, 3732183), (19404, 3723720), (19530, 3699696), (19656, 3675980), (19747, 3659040), (20020, 3609144), (20328, 3554460), (20384, 3544695), (20460, 3531528), (20580, 3510936), (20592, 3508890), (20790, 3475472), (20832, 3468465), (21021, 3437280), (21168, 3413410), (21266, 3397680), (21483, 3363360), (21560, 3351348), (21762, 3320240), (21780, 3317496), (21840, 3308382), (22022, 3281040), (22165, 3259872), (22176, 3258255), (22295, 3240864), (22320, 3237234), (22506, 3210480), (22568, 3201660), (22638, 3191760), (22785, 3171168), (22869, 3159520), (22880, 3158001), (22932, 3150840), (23436, 3083080), (23520, 3072069), (23595, 3062304), (23716, 3046680), (23760, 3041038), (23870, 3027024), (24024, 3007620), (24180, 2988216), (24255, 2978976), (24304, 2972970), (24552, 2942940), (24570, 2940784), (24696, 2925780), (25168, 2870910), (25389, 2845920), (25410, 2843568), (25480, 2835756), (25740, 2807112), (25872, 2792790), (26040, 2774772), (26136, 2764580), (26208, 2756985), (26257, 2751840), (26460, 2730728), (26598, 2716560), (26754, 2700720), (26784, 2697695), (27027, 2673440), (27104, 2665845), (27280, 2648646), (27342, 2642640), (27440, 2633202), (27720, 2606604), (28028, 2577960), (28080, 2573186), (28210, 2561328), (28314, 2551920), (28644, 2522520), (28665, 2520672), (29016, 2490180), (29040, 2488122), (29106, 2482480), (29295, 2466464), (29645, 2437344), (30008, 2407860), (30030, 2406096), (30184, 2393820), (30240, 2389387), (30380, 2378376), (30492, 2369640), (30576, 2363130), (30690, 2354352), (30870, 2340624), (30888, 2339260), (31031, 2328480), (31248, 2312310), (31460, 2296728), (31899, 2265120), (32032, 2255715), (32240, 2241162), (32340, 2234232), (32670, 2211664), (32736, 2207205), (32760, 2205588), (32928, 2194335), (33033, 2187360), (33264, 2172170), (33418, 2162160), (33480, 2158156), (33759, 2140320), (33852, 2134440), (33880, 2132676), (33957, 2127840), (34320, 2105334), (34398, 2100560), (34720, 2081079), (34848, 2073435), (35035, 2062368), (35280, 2048046), (35464, 2037420), (35574, 2031120), (35672, 2025540), (35805, 2018016), (36036, 2005080), (36270, 1992144), (36456, 1981980), (36828, 1961960), (36960, 1954953), (37044, 1950520), (37510, 1926288), (37730, 1915056), (37752, 1913940), (38115, 1895712), (38192, 1891890), (38220, 1890504), (38610, 1871408), (38688, 1867635), (38808, 1861860), (39060, 1849848), (39312, 1837990), (39494, 1829520), (39897, 1811040), (40040, 1804572), (40131, 1800480), (40656, 1777230), (40920, 1765764), (41013, 1761760), (41160, 1755468), (41184, 1754445), (41503, 1740960), (41580, 1737736), (42042, 1718640), (42315, 1707552), (42336, 1706705), (42471, 1701280), (42532, 1698840), (42966, 1681680), (43120, 1675674), (43524, 1660120), (43560, 1658748), (43680, 1654191), (44044, 1640520), (44330, 1629936), (44590, 1620432), (44640, 1618617), (45012, 1605240), (45045, 1604064), (45136, 1600830), (45276, 1595880), (45570, 1585584), (45738, 1579760), (45864, 1575420), (46035, 1569568), (46305, 1560416), (46872, 1541540), (47190, 1531152), (47432, 1523340), (47520, 1520519), (47740, 1513512), (48048, 1503810), (48360, 1494108), (48510, 1489488), (48608, 1486485), (48763, 1481760), (49049, 1473120), (49104, 1471470), (49140, 1470392), (49392, 1462890), (50127, 1441440), (50336, 1435455), (50778, 1422960), (50820, 1421784), (50960, 1417878), (51480, 1403556), (51744, 1396395), (52080, 1387386), (52272, 1382290), (52514, 1375920), (52920, 1365364), (53165, 1359072), (53196, 1358280), (53361, 1354080), (53508, 1350360), (54054, 1336720), (54405, 1328096), (54560, 1324323), (54684, 1321320), (54880, 1316601), (55055, 1312416), (55440, 1303302), (56056, 1288980), (56160, 1286593), (56265, 1284192), (56420, 1280664), (56595, 1276704), (56628, 1275960), (57288, 1261260), (57330, 1260336), (58032, 1245090), (58080, 1244061), (58212, 1241240), (58590, 1233232), (59241, 1219680), (59290, 1218672), (60016, 1203930), (60060, 1203048), (60368, 1196910), (60760, 1189188), (60984, 1184820), (61152, 1181565), (61380, 1177176), (61740, 1170312), (61776, 1169630), (62062, 1164240), (62496, 1156155), (62920, 1148364), (63063, 1145760), (63798, 1132560), (64449, 1121120), (64480, 1120581), (64680, 1117116), (65340, 1105832), (65520, 1102794), (66066, 1093680), (66495, 1086624), (66528, 1086085), (66836, 1081080), (66885, 1080288), (66960, 1079078), (67518, 1070160), (67704, 1067220), (67760, 1066338), (67914, 1063920), (68355, 1057056), (68640, 1052667), (68796, 1050280), (70070, 1031184), (70560, 1024023), (70785, 1020768), (70928, 1018710), (71148, 1015560), (71344, 1012770), (71610, 1009008), (72072, 1002540), (72540, 996072), (72765, 992992), (72912, 990990), (73656, 980980), (74088, 975260), (75020, 963144), (75460, 957528), (75504, 956970), (76167, 948640), (76230, 947856), (76384, 945945), (76440, 945252), (77077, 937440), (77220, 935704), (77616, 930930), (78120, 924924), (78624, 918995), (78771, 917280), (78988, 914760), (79794, 905520), (80080, 902286), (80262, 900240), (81312, 888615), (81840, 882882), (82026, 880880), (82320, 877734), (83006, 870480), (83160, 868868), (83545, 864864), (84084, 859320), (84630, 853776), (84942, 850640), (85064, 849420), (85932, 840840), (85995, 840224), (86240, 837837), (87048, 830060), (87120, 829374), (88088, 820260), (88660, 814968), (88935, 812448), (89180, 810216), (90024, 802620), (90090, 802032), (90272, 800415), (90552, 797940), (91140, 792792), (91476, 789880), (91728, 787710), (92070, 784784), (92610, 780208), (93093, 776160), (93744, 770770), (94380, 765576), (94864, 761670), (95480, 756756), (95697, 755040), (96096, 751905), (96720, 747054), (97020, 744744), (97526, 740880), (98098, 736560), (98208, 735735), (98280, 735196), (98735, 731808), (98784, 731445), (99099, 729120), (100254, 720720), (101277, 713440), (101556, 711480), (101640, 710892), (101871, 709280), (101920, 708939), (102960, 701778), (104160, 693693), (104544, 691145), (105028, 687960), (105105, 687456), (105840, 682682), (106330, 679536), (106392, 679140), (106722, 677040), (107016, 675180), (107415, 672672), (108108, 668360), (108810, 664048), (109368, 660660), (110110, 656208), (110880, 651651), (112112, 644490), (112530, 642096), (112840, 640332), (113190, 638352), (113256, 637980), (114345, 631904), (114576, 630630), (114660, 630168), (116064, 622545), (116424, 620620), (116963, 617760), (117180, 616616), (118482, 609840), (118580, 609336), (119691, 603680), (120032, 601965), (120120, 601524), (120393, 600160), (120736, 598455), (121520, 594594), (121968, 592410), (122760, 588588), (123480, 585156), (123552, 584815), (124124, 582120), (124509, 580320), (125840, 574182), (126126, 572880), (126945, 569184), (127596, 566280), (128898, 560560), (129360, 558558), (130680, 552916), (131040, 551397), (131285, 550368), (132132, 546840), (132990, 543312), (133672, 540540), (133770, 540144), (133920, 539539), (135036, 535080), (135135, 534688), (135408, 533610), (135520, 533169), (135828, 531960), (136710, 528528), (137592, 525140), (138229, 522720), (140140, 515592), (141570, 510384), (141856, 509355), (142296, 507780), (142688, 506385), (143220, 504504), (144144, 501270), (145080, 498036), (145530, 496496), (145824, 495495), (146289, 493920), (147147, 491040), (147312, 490490), (148176, 487630), (150040, 481572), (150381, 480480), (150920, 478764), (151008, 478485), (152334, 474320), (152460, 473928), (152880, 472626), (154154, 468720), (154440, 467852), (155155, 465696), (155232, 465465), (156240, 462462), (157542, 458640), (157976, 457380), (159495, 453024), (159588, 452760), (160083, 451360), (160160, 451143), (160524, 450120), (163680, 441441), (164052, 440440), (164640, 438867), (165165, 437472), (166012, 435240), (166320, 434434), (167090, 432432), (168168, 429660), (168795, 428064), (169260, 426888), (169785, 425568), (169884, 425320), (170128, 424710), (171864, 420420), (171990, 420112), (174096, 415030), (174240, 414687), (176176, 410130), (177320, 407484), (177723, 406560), (177870, 406224), (178360, 405108), (180048, 401310), (180180, 401016), (181104, 398970), (182280, 396396), (182952, 394940), (183456, 393855), (183799, 393120), (184140, 392392), (185220, 390104), (186186, 388080), (187488, 385385), (188760, 382788), (189189, 381920), (189728, 380835), (190960, 378378), (191394, 377520), (193440, 373527), (194040, 372372), (195052, 370440), (196196, 368280), (196560, 367598), (197470, 365904), (198198, 364560), (199485, 362208), (200508, 360360), (200655, 360096), (202554, 356720), (203112, 355740), (203280, 355446), (203742, 354640), (205065, 352352), (205920, 350889), (207515, 348192), (210056, 343980), (210210, 343728), (211680, 341341), (212355, 340256), (212660, 339768), (212784, 339570), (213444, 338520), (214032, 337590), (214830, 336336), (216216, 334180), (217217, 332640), (217620, 332024), (218736, 330330), (220220, 328104), (224224, 322245), (225060, 321048), (225680, 320166), (226380, 319176), (226512, 318990), (228690, 315952), (229152, 315315), (229320, 315084), (231231, 312480), (232848, 310310), (233926, 308880), (234360, 308308), (236313, 305760), (236964, 304920), (237160, 304668), (239382, 301840), (240240, 300762), (240786, 300080), (243040, 297297), (243815, 296352), (243936, 296205), (245245, 294624), (245520, 294294), (246960, 292578), (248248, 291060), (249018, 290160), (250635, 288288), (251680, 287091), (252252, 286440), (253890, 284592), (255192, 283140), (257796, 280280), (258720, 279279), (261360, 276458), (262570, 275184), (264264, 273420), (265980, 271656), (266805, 270816), (267344, 270270), (267540, 270072)]