155323808640

素因数分解:

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

素因数の和:177

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 79, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 117, 120, 121, 124, 126, 128, 130, 132, 140, 143, 144, 154, 155, 156, 158, 160, 165, 168, 176, 180, 182, 186, 192, 195, 198, 208, 210, 217, 220, 224, 231, 234, 237, 240, 242, 248, 252, 260, 264, 273, 279, 280, 286, 288, 308, 310, 312, 315, 316, 320, 330, 336, 341, 352, 360, 363, 364, 372, 384, 385, 390, 395, 396, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 468, 474, 480, 484, 495, 496, 504, 520, 528, 546, 553, 558, 560, 572, 576, 585, 605, 616, 620, 624, 630, 632, 640, 651, 660, 672, 682, 693, 704, 711, 715, 720, 726, 728, 744, 770, 780, 790, 792, 806, 819, 832, 840, 847, 858, 868, 869, 880, 896, 910, 924, 930, 936, 948, 960, 968, 990, 992, 1001, 1008, 1023, 1027, 1040, 1056, 1085, 1089, 1092, 1106, 1116, 1120, 1144, 1152, 1155, 1170, 1185, 1209, 1210, 1232, 1240, 1248, 1260, 1264, 1287, 1302, 1320, 1344, 1364, 1365, 1386, 1395, 1408, 1422, 1430, 1440, 1452, 1456, 1488, 1540, 1560, 1573, 1580, 1584, 1612, 1638, 1659, 1664, 1680, 1694, 1705, 1716, 1736, 1738, 1760, 1815, 1820, 1848, 1860, 1872, 1896, 1920, 1936, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2054, 2080, 2112, 2145, 2170, 2178, 2184, 2212, 2232, 2240, 2288, 2310, 2340, 2370, 2387, 2418, 2420, 2449, 2464, 2480, 2496, 2520, 2528, 2541, 2574, 2604, 2607, 2640, 2688, 2728, 2730, 2765, 2772, 2790, 2821, 2844, 2860, 2880, 2904, 2912, 2976, 3003, 3069, 3080, 3081, 3120, 3146, 3160, 3168, 3224, 3255, 3276, 3318, 3360, 3388, 3410, 3432, 3465, 3472, 3476, 3520, 3555, 3627, 3630, 3640, 3696, 3720, 3744, 3751, 3792, 3872, 3906, 3960, 3968, 4004, 4030, 4032, 4092, 4095, 4108, 4160, 4224, 4235, 4290, 4340, 4345, 4356, 4368, 4424, 4433, 4464, 4480, 4576, 4620, 4680, 4719, 4740, 4774, 4836, 4840, 4898, 4928, 4960, 4977, 4992, 5005, 5040, 5056, 5082, 5115, 5135, 5148, 5208, 5214, 5280, 5445, 5456, 5460, 5530, 5544, 5580, 5642, 5688, 5720, 5760, 5808, 5824, 5952, 6006, 6045, 6083, 6138, 6160, 6162, 6240, 6292, 6320, 6336, 6435, 6448, 6510, 6552, 6636, 6720, 6776, 6820, 6864, 6930, 6944, 6952, 7040, 7110, 7161, 7189, 7254, 7260, 7280, 7347, 7392, 7440, 7488, 7502, 7584, 7623, 7744, 7812, 7821, 7865, 7920, 8008, 8060, 8064, 8184, 8190, 8216, 8295, 8320, 8463, 8470, 8580, 8680, 8690, 8712, 8736, 8848, 8866, 8928, 9009, 9152, 9240, 9243, 9360, 9438, 9480, 9548, 9559, 9672, 9680, 9765, 9796, 9856, 9920, 9954, 10010, 10080, 10112, 10164, 10230, 10270, 10296, 10416, 10428, 10560, 10890, 10912, 10920, 11011, 11060, 11088, 11160, 11253, 11284, 11297, 11376, 11440, 11616, 11648, 11904, 11935, 12012, 12090, 12166, 12245, 12276, 12320, 12324, 12480, 12584, 12640, 12672, 12705, 12870, 12896, 13020, 13035, 13104, 13272, 13299, 13440, 13552, 13640, 13728, 13860, 13888, 13904, 14105, 14157, 14220, 14322, 14378, 14508, 14520, 14560, 14694, 14784, 14880, 14976, 15004, 15015, 15168, 15246, 15345, 15405, 15488, 15624, 15642, 15730, 15840, 16016, 16120, 16368, 16380, 16432, 16590, 16926, 16940, 17143, 17160, 17360, 17380, 17424, 17472, 17696, 17732, 17856, 18018, 18135, 18249, 18304, 18480, 18486, 18720, 18755, 18876, 18960, 19096, 19118, 19344, 19360, 19530, 19592, 19840, 19908, 20020, 20160, 20328, 20460, 20540, 20592, 20832, 20856, 21120, 21483, 21567, 21780, 21824, 21840, 22022, 22041, 22120, 22165, 22176, 22320, 22506, 22568, 22594, 22752, 22880, 23232, 23595, 23870, 24024, 24180, 24332, 24490, 24552, 24640, 24648, 24885, 24960, 25168, 25280, 25389, 25410, 25740, 25792, 26040, 26070, 26208, 26257, 26544, 26598, 26939, 27104, 27280, 27456, 27720, 27776, 27808, 28210, 28314, 28440, 28644, 28677, 28756, 29016, 29040, 29120, 29388, 29568, 29760, 30008, 30030, 30336, 30415, 30492, 30690, 30810, 31031, 31248, 31284, 31460, 31680, 31837, 32032, 32240, 32736, 32760, 32864, 33033, 33180, 33759, 33852, 33880, 33891, 34286, 34320, 34720, 34760, 34848, 34944, 35392, 35464, 35712, 35805, 35945, 36036, 36270, 36498, 36735, 36960, 36972, 37440, 37510, 37752, 37920, 38115, 38192, 38236, 38688, 38720, 39060, 39105, 39184, 39816, 39897, 40040, 40320, 40656, 40920, 41080, 41184, 41664, 41712, 42315, 42966, 43134, 43560, 43648, 43680, 44044, 44082, 44240, 44330, 44352, 44640, 45012, 45045, 45136, 45188, 45504, 45760, 46215, 46464, 47190, 47740, 47795, 48048, 48360, 48664, 48763, 48980, 49104, 49280, 49296, 49770, 50336, 50560, 50778, 50820, 51429, 51480, 51584, 52080, 52140, 52416, 52514, 53088, 53196, 53878, 54208, 54560, 54747, 54912, 55055, 55440, 55616, 56265, 56420, 56485, 56628, 56880, 57288, 57354, 57512, 58032, 58080, 58240, 58776, 59520, 60016, 60060, 60830, 60984, 61380, 61620, 62062, 62496, 62568, 62920, 63360, 63674, 64064, 64480, 64701, 65472, 65520, 65728, 66066, 66360, 66495, 66913, 67518, 67704, 67760, 67782, 68572, 68640, 69440, 69520, 69696, 70784, 70785, 70928, 71610, 71890, 72072, 72540, 72996, 73470, 73920, 73944, 74880, 75020, 75504, 75840, 76230, 76384, 76472, 77376, 77440, 78120, 78210, 78368, 78771, 79079, 79632, 79794, 80080, 80817, 81312, 81840, 82160, 82368, 83328, 83424, 84630, 85715, 85932, 86031, 86268, 87120, 87360, 88088, 88164, 88480, 88660, 88704, 89280, 90024, 90090, 90272, 90376, 91008, 91245, 91520, 92430, 93093, 94380, 95480, 95511, 95590, 96096, 96720, 97328, 97526, 97960, 98208, 98592, 99099, 99540, 100672, 101556, 101640, 101673, 102858, 102960, 104160, 104280, 104832, 105028, 106176, 106392, 107415, 107756, 107835, 108416, 109120, 109494, 110110, 110205, 110880, 111232, 112530, 112840, 112970, 113256, 113760, 114576, 114708, 115024, 116064, 116160, 117552, 120032, 120120, 121660, 121968, 122760, 123240, 124124, 124267, 124992, 125136, 125840, 126945, 127348, 128128, 128960, 129402, 130944, 131040, 131285, 131456, 132132, 132720, 132990, 133826, 134695, 135036, 135408, 135520, 135564, 137144, 137280, 138880, 139040, 139392, 141570, 141856, 143220, 143385, 143780, 144144, 145080, 145992, 146289, 146940, 147840, 147888, 150040, 151008, 151680, 152460, 152768, 152944, 154287, 154752, 155155, 156240, 156420, 156736, 157542, 158158, 159185, 159264, 159588, 160160, 161634, 162624, 163680, 164320, 164736, 165165, 166848, 168795, 169260, 169455, 171430, 171864, 172062, 172536, 174240, 174720, 176176, 176328, 176960, 177320, 178560, 180048, 180180, 180544, 180752, 182490, 184860, 186186, 188573, 188760, 190960, 191022, 191180, 192192, 193440, 194656, 195052, 195920, 196416, 197184, 198198, 199080, 199485, 200739, 201344, 203112, 203280, 203346, 205716, 205920, 208320, 208560, 210056, 212352, 212784, 214830, 215512, 215670, 218240, 218988, 220220, 220410, 221760, 222859, 225060, 225680, 225940, 226512, 227520, 229152, 229416, 230048, 232128, 232320, 235104, 236313, 237237, 240064, 240240, 242451, 243320, 243815, 243936, 245520, 246480, 248248, 248534, 249984, 250272, 251680, 253890, 254696, 257145, 257920, 258804, 262080, 262570, 264264, 265440, 265980, 267652, 269390, 270072, 270816, 271040, 271128, 273735, 274288, 274560, 278080, 279279, 283140, 283712, 286440, 286533, 286770, 287560, 288288, 290160, 291984, 292578, 293880, 295776, 296329, 300080, 302016, 304920, 305536, 305888, 308574, 310310, 312480, 312840, 313472, 315084, 316316, 318370, 318528, 319176, 320320, 323268, 323505, 325248, 327360, 328640, 330330, 333696, 334565, 337590, 338520, 338910, 341341, 342860, 343728, 344124, 345072, 348480, 350207, 352352, 352656, 353920, 354640, 360096, 360360, 361088, 361504, 364980, 369720, 372372, 372801, 377146, 377520, 381920, 382044, 382360, 384384, 386880, 389312, 390104, 391840, 392832, 393855, 394368, 395395, 396396, 398160, 398970, 401478, 404085, 406224, 406560, 406692, 411432, 411840, 416640, 417120, 420112, 425568, 429660, 430155, 431024, 431340, 437976, 438867, 440440, 440820, 443520, 445718, 450120, 451360, 451880, 453024, 455040, 458304, 458832, 460096, 464256, 465465, 470208, 472626, 474474, 477555, 480128, 480480, 484902, 486640, 487630, 487872, 491040, 492960, 495495, 496496, 497068, 500544, 503360, 507780, 508365, 509392, 514290, 517608, 524160, 525140, 528528, 530880, 531960, 535304, 538780, 540144, 541632, 542080, 542256, 547470, 548576, 556160, 558558, 565719, 566280, 567424, 572880, 573066, 573540, 575120, 576576, 580320, 583968, 585156, 587760, 591552, 592658, 600160, 602217, 604032, 609840, 611776, 617148, 620620, 621335, 624960, 625680, 630168, 632632, 636740, 637056, 638352, 640640, 646536, 647010, 654720, 657280, 660660, 668577, 669130, 675180, 677040, 677820, 682682, 685720, 687456, 688248, 690144, 696960, 700414, 704704, 705312, 709280, 711711, 720192, 720720, 723008, 729960, 731445, 739440, 744744, 745602, 754292, 755040, 763840, 764088, 764720, 771435, 773760, 778624, 780208, 783680, 787710, 790790, 792792, 796320, 797940, 802956, 808170, 812448, 813120, 813384, 822864, 823680, 834240, 840224, 851136, 859320, 860310, 862048, 862680, 869869, 875952, 877734, 880880, 881640, 888987, 891436, 900240, 902720, 903760, 906048, 916608, 917664, 920192, 930930, 940416, 942865, 945252, 948948, 955110, 960960, 969804, 973280, 975260, 975744, 982080, 985920, 990990, 992992, 994136, 1001088, 1003695, 1006720, 1015560, 1016730, 1018784, 1024023, 1028580, 1035216, 1050280, 1050621, 1057056, 1061760, 1063920, 1070608, 1077560, 1080288, 1083264, 1084512, 1094940, 1097152, 1114295, 1117116, 1118403, 1131438, 1132560, 1145760, 1146132, 1147080, 1150240, 1153152, 1160640, 1167936, 1170312, 1175520, 1181565, 1183104, 1185316, 1186185, 1200320, 1204434, 1212255, 1219680, 1223552, 1234296, 1241240, 1242670, 1249920, 1251360, 1260336, 1265264, 1273480, 1276704, 1293072, 1294020, 1321320, 1337154, 1338260, 1350360, 1354080, 1355640, 1365364, 1371440, 1374912, 1376496, 1380288, 1396395, 1400828, 1409408, 1410624, 1418560, 1423422, 1432665, 1440384, 1441440, 1446016, 1459920, 1462890, 1478880, 1481645, 1489488, 1491204, 1508584, 1510080, 1527680, 1528176, 1529440, 1542870, 1560416, 1567360, 1575420, 1581580, 1585584, 1592640, 1595880, 1605912, 1616340, 1624896, 1626240, 1626768, 1645728, 1668480, 1680448, 1697157, 1702272, 1706705, 1718640, 1720620, 1724096, 1725360, 1739738, 1751035, 1751904, 1755468, 1761760, 1763280, 1777974, 1782872, 1800480, 1805440, 1807520, 1812096, 1835328, 1861860, 1864005, 1885730, 1890504, 1897896, 1910220, 1921920, 1939608, 1946560, 1950520, 1964160, 1971840, 1981980, 1985984, 1988272, 2005731, 2007390, 2031120, 2033460, 2037568, 2048046, 2057160, 2070432, 2074303, 2100560, 2101242, 2114112, 2127840, 2141216, 2155120, 2160576, 2169024, 2189880, 2194304, 2194335, 2228590, 2234232, 2236806, 2262876, 2265120, 2291520, 2292264, 2294160, 2300480, 2321280, 2335872, 2340624, 2351040, 2363130, 2370632, 2372370, 2400640, 2408868, 2424510, 2439360, 2451449, 2468592, 2482480, 2485340, 2502720, 2520672, 2530528, 2546960, 2553408, 2586144, 2588040, 2609607, 2642640, 2666961, 2674308, 2676520, 2700720, 2708160, 2711280, 2730728, 2742880, 2749824, 2752992, 2760576, 2792790, 2801656, 2821248, 2828595, 2837120, 2846844, 2865330, 2882880, 2919840, 2925780, 2957760, 2963290, 2978976, 2982408, 3011085, 3017168, 3020160, 3056352, 3058880, 3072069, 3085740, 3120832, 3150840, 3151863, 3163160, 3171168, 3185280, 3191760, 3211824, 3232680, 3249792, 3253536, 3291456, 3342885, 3360896, 3394314, 3413410, 3437280, 3441240, 3448192, 3450720, 3479476, 3502070, 3503808, 3510936, 3523520, 3526560, 3555948, 3558555, 3565744, 3600960, 3615040, 3670656, 3723720, 3728010, 3771460, 3781008, 3795792, 3820440, 3852277, 3879216, 3893120, 3901040, 3963960, 3971968, 3976544, 4011462, 4014780, 4062240, 4066920, 4075136, 4096092, 4114320, 4140864, 4148606, 4201120, 4202484, 4228224, 4255680, 4282432, 4310240, 4321152, 4338048, 4349345, 4379760, 4388670, 4444935, 4457180, 4468464, 4473612, 4525752, 4530240, 4583040, 4584528, 4588320, 4600960, 4681248, 4702080, 4726260, 4741264, 4744740, 4817736, 4849020, 4878720, 4902898, 4937184, 4964960, 4970680, 5005440, 5041344, 5061056, 5093920, 5106816, 5120115, 5172288, 5176080, 5219214, 5253105, 5285280, 5333922, 5348616, 5353040, 5401440, 5416320, 5422560, 5461456, 5485760, 5505984, 5585580, 5592015, 5603312, 5657190, 5693688, 5730660, 5765760, 5839680, 5851560, 5915520, 5926580, 5957952, 5964816, 6022170, 6034336, 6112704, 6117760, 6144138, 6171480, 6222909, 6241664, 6301680, 6303726, 6326320, 6342336, 6383520, 6423648, 6465360, 6507072, 6582912, 6685770, 6788628, 6826820, 6874560, 6882480, 6901440, 6958952, 7004140, 7007616, 7021872, 7047040, 7053120, 7111896, 7117110, 7131488, 7201920, 7230080, 7354347, 7447440, 7456020, 7542920, 7562016, 7591584, 7640880, 7704554, 7758432, 7802080, 7828821, 7927920, 7953088, 8022924, 8029560, 8124480, 8133840, 8192184, 8228640, 8281728, 8297212, 8402240, 8404968, 8485785, 8511360, 8564864, 8620480, 8698690, 8759520, 8777340, 8889870, 8914360, 8936928, 8947224, 9051504, 9060480, 9169056, 9176640, 9362496, 9452520, 9482528, 9489480, 9635472, 9698040, 9805796, 9874368, 9929920, 9941360, 10028655, 10082688, 10122112, 10187840, 10240230, 10344576, 10352160, 10371515, 10438428, 10506210, 10570560, 10667844, 10697232, 10706080, 10802880, 10845120, 10922912, 10971520, 11011968, 11171160, 11184030, 11206624, 11314380, 11387376, 11461320, 11556831, 11679360, 11703120, 11853160, 11915904, 11929632, 12044340, 12068672, 12225408, 12257245, 12288276, 12342960, 12445818, 12603360, 12607452, 12652640, 12684672, 12767040, 12847296, 12930720, 13014144, 13048035, 13334805, 13371540, 13577256, 13653640, 13749120, 13764960, 13802880, 13917904, 14008280, 14043744, 14106240, 14223792, 14234220, 14262976, 14708694, 14894880, 14912040, 15085840, 15124032, 15183168, 15281760, 15360345, 15409108, 15516864, 15604160, 15657642, 15759315, 15855840, 15906176, 16045848, 16059120, 16248960, 16267680, 16384368, 16457280, 16594424, 16804480, 16809936, 16971570, 17240960, 17397380, 17519040, 17554680, 17779740, 17828720, 17873856, 17894448, 18103008, 18338112, 18353280, 18668727, 18724992, 18905040, 18965056, 18978960, 19261385, 19270944, 19396080, 19611592, 19748736, 19859840, 19882720, 20057310, 20375680, 20480460, 20704320, 20743030, 20876856, 21012420, 21141120, 21335688, 21394464, 21412160, 21605760, 21690240, 21845824, 22063041, 22342320, 22368060, 22413248, 22628760, 22774752, 22922640, 23113662, 23406240, 23706320, 23859264, 24088680, 24137344, 24514490, 24576552, 24685920, 24891636, 25206720, 25214904, 25305280, 25534080, 25694592, 25861440, 26096070, 26669610, 26743080, 26965939, 27154512, 27307280, 27529920, 27835808, 28016560, 28087488, 28447584, 28468440, 28525952, 29417388, 29789760, 29824080, 30171680, 30248064, 30366336, 30563520, 30720690, 30818216, 31033728, 31114545, 31208320, 31315284, 31518630, 31711680, 32091696, 32118240, 32535360, 32768736, 32914560, 33188848, 33619872, 33943140, 34670493, 34794760, 35038080, 35109360, 35559480, 35657440, 35747712, 35788896, 36206016, 36676224, 36771735, 37337454, 37810080, 37930112, 37957920, 38522770, 38541888, 38792160, 39144105, 39223184, 39765440, 40114620, 40960920, 41408640, 41486060, 41753712, 42024840, 42671376, 42788928, 42824320, 43691648, 44126082, 44684640, 44736120, 44826496, 45257520, 45549504, 45845280, 46227324, 46812480, 47412640, 47718528, 48177360, 49028980, 49153104, 49371840, 49783272, 50413440, 50429808, 50610560, 51722880, 52192140, 53339220, 53486160, 53931878, 54309024, 54614560, 55059840, 55671616, 56033120, 56174976, 56895168, 56936880, 57784155, 58834776, 59579520, 59648160, 60343360, 61127040, 61441380, 61636432, 62229090, 62630568, 63037260, 63423360, 64183392, 64236480, 65070720, 65537472, 66377696, 67239744, 67886280, 69340986, 69589520, 70218720, 71118960, 71314880, 71577792, 72412032, 73543470, 74674908, 75620160, 75915840, 77045540, 77083776, 77584320, 78288210, 78446368, 79530880, 80229240, 80897817, 81921840, 82972120, 83507424, 84049680, 85342752, 85577856, 88252164, 89369280, 89472240, 90515040, 91099008, 91690560, 92454648, 93343635, 93624960, 94825280, 96354720, 98057960, 98306208, 98743680, 99566544, 100859616, 104384280, 106678440, 106972320, 107863756, 108618048, 109229120, 110315205, 111343232, 112066240, 113790336, 113873760, 115568310, 117669552, 119296320, 120686720, 122882760, 123272864, 124458180, 125261136, 126074520, 128366784, 128472960, 131074944, 132755392, 134479488, 134829695, 135772560, 138681972, 139179040, 140437440, 142237920, 142629760, 143155584, 147086940, 149349816, 151240320, 151831680, 154091080, 155168640, 156576420, 156892736, 160458480, 161795634, 163843680, 165944240, 167014848, 168099360, 170685504, 173352465, 176504328, 178738560, 178944480, 181030080, 183381120, 184909296, 186687270, 189650560, 192709440, 196115920, 196612416, 199133088, 201719232, 208768560, 213356880, 213944640, 215727512, 217236096, 218458240, 220630410, 224132480, 227747520, 231136620, 235339104, 238592640, 242693451, 245765520, 246545728, 248916360, 250522272, 252149040, 256733568, 265510784, 269659390, 271545120, 277363944, 278358080, 280874880, 284475840, 294173880, 298699632, 308182160, 313152840, 313785472, 320916960, 323591268, 327687360, 331888480, 334029696, 336198720, 341371008, 346704930, 353008656, 357888960, 362060160, 369818592, 373374540, 385418880, 392231840, 393224832, 398266176, 403438464, 404489085, 417537120, 426713760, 427889280, 431455024, 441260820, 455495040, 462273240, 470678208, 485386902, 491531040, 493091456, 497832720, 501044544, 504298080, 539318780, 543090240, 554727888, 556716160, 568951680, 588347760, 597399264, 616364320, 626305680, 641833920, 647182536, 655374720, 663776960, 672397440, 693409860, 706017312, 715777920, 739637184, 746749080, 784463680, 796532352, 808978170, 835074240, 853427520, 862910048, 882521640, 924546480, 941356416, 970773804, 983062080, 995665440, 1002089088, 1008596160, 1078637560, 1086180480, 1109455776, 1176695520, 1194798528, 1213467255, 1232728640, 1252611360, 1283667840, 1294365072, 1327553920, 1386819720, 1412034624, 1479274368, 1493498160, 1568927360, 1617956340, 1670148480, 1706855040, 1725820096, 1765043280, 1849092960, 1941547608, 1966124160, 1991330880, 2017192320, 2157275120, 2218911552, 2353391040, 2389597056, 2426934510, 2465457280, 2505222720, 2588730144, 2773639440, 2824069248, 2986996320, 3235912680, 3451640192, 3530086560, 3698185920, 3883095216, 3982661760, 4314550240, 4437823104, 4706782080, 4853869020, 5010445440, 5177460288, 5547278880, 5973992640, 6471825360, 7060173120, 7396371840, 7766190432, 8629100480, 9707738040, 10354920576, 11094557760, 11947985280, 12943650720, 14120346240, 15532380864, 17258200960, 19415476080, 22189115520, 25887301440, 31064761728, 38830952160, 51774602880, 77661904320, 155323808640]

約数ペア:

[(1, 155323808640), (2, 77661904320), (3, 51774602880), (4, 38830952160), (5, 31064761728), (6, 25887301440), (7, 22189115520), (8, 19415476080), (9, 17258200960), (10, 15532380864), (11, 14120346240), (12, 12943650720), (13, 11947985280), (14, 11094557760), (15, 10354920576), (16, 9707738040), (18, 8629100480), (20, 7766190432), (21, 7396371840), (22, 7060173120), (24, 6471825360), (26, 5973992640), (28, 5547278880), (30, 5177460288), (31, 5010445440), (32, 4853869020), (33, 4706782080), (35, 4437823104), (36, 4314550240), (39, 3982661760), (40, 3883095216), (42, 3698185920), (44, 3530086560), (45, 3451640192), (48, 3235912680), (52, 2986996320), (55, 2824069248), (56, 2773639440), (60, 2588730144), (62, 2505222720), (63, 2465457280), (64, 2426934510), (65, 2389597056), (66, 2353391040), (70, 2218911552), (72, 2157275120), (77, 2017192320), (78, 1991330880), (79, 1966124160), (80, 1941547608), (84, 1849092960), (88, 1765043280), (90, 1725820096), (91, 1706855040), (93, 1670148480), (96, 1617956340), (99, 1568927360), (104, 1493498160), (105, 1479274368), (110, 1412034624), (112, 1386819720), (117, 1327553920), (120, 1294365072), (121, 1283667840), (124, 1252611360), (126, 1232728640), (128, 1213467255), (130, 1194798528), (132, 1176695520), (140, 1109455776), (143, 1086180480), (144, 1078637560), (154, 1008596160), (155, 1002089088), (156, 995665440), (158, 983062080), (160, 970773804), (165, 941356416), (168, 924546480), (176, 882521640), (180, 862910048), (182, 853427520), (186, 835074240), (192, 808978170), (195, 796532352), (198, 784463680), (208, 746749080), (210, 739637184), (217, 715777920), (220, 706017312), (224, 693409860), (231, 672397440), (234, 663776960), (237, 655374720), (240, 647182536), (242, 641833920), (248, 626305680), (252, 616364320), (260, 597399264), (264, 588347760), (273, 568951680), (279, 556716160), (280, 554727888), (286, 543090240), (288, 539318780), (308, 504298080), (310, 501044544), (312, 497832720), (315, 493091456), (316, 491531040), (320, 485386902), (330, 470678208), (336, 462273240), (341, 455495040), (352, 441260820), (360, 431455024), (363, 427889280), (364, 426713760), (372, 417537120), (384, 404489085), (385, 403438464), (390, 398266176), (395, 393224832), (396, 392231840), (403, 385418880), (416, 373374540), (420, 369818592), (429, 362060160), (434, 357888960), (440, 353008656), (448, 346704930), (455, 341371008), (462, 336198720), (465, 334029696), (468, 331888480), (474, 327687360), (480, 323591268), (484, 320916960), (495, 313785472), (496, 313152840), (504, 308182160), (520, 298699632), (528, 294173880), (546, 284475840), (553, 280874880), (558, 278358080), (560, 277363944), (572, 271545120), (576, 269659390), (585, 265510784), (605, 256733568), (616, 252149040), (620, 250522272), (624, 248916360), (630, 246545728), (632, 245765520), (640, 242693451), (651, 238592640), (660, 235339104), (672, 231136620), (682, 227747520), (693, 224132480), (704, 220630410), (711, 218458240), (715, 217236096), (720, 215727512), (726, 213944640), (728, 213356880), (744, 208768560), (770, 201719232), (780, 199133088), (790, 196612416), (792, 196115920), (806, 192709440), (819, 189650560), (832, 186687270), (840, 184909296), (847, 183381120), (858, 181030080), (868, 178944480), (869, 178738560), (880, 176504328), (896, 173352465), (910, 170685504), (924, 168099360), (930, 167014848), (936, 165944240), (948, 163843680), (960, 161795634), (968, 160458480), (990, 156892736), (992, 156576420), (1001, 155168640), (1008, 154091080), (1023, 151831680), (1027, 151240320), (1040, 149349816), (1056, 147086940), (1085, 143155584), (1089, 142629760), (1092, 142237920), (1106, 140437440), (1116, 139179040), (1120, 138681972), (1144, 135772560), (1152, 134829695), (1155, 134479488), (1170, 132755392), (1185, 131074944), (1209, 128472960), (1210, 128366784), (1232, 126074520), (1240, 125261136), (1248, 124458180), (1260, 123272864), (1264, 122882760), (1287, 120686720), (1302, 119296320), (1320, 117669552), (1344, 115568310), (1364, 113873760), (1365, 113790336), (1386, 112066240), (1395, 111343232), (1408, 110315205), (1422, 109229120), (1430, 108618048), (1440, 107863756), (1452, 106972320), (1456, 106678440), (1488, 104384280), (1540, 100859616), (1560, 99566544), (1573, 98743680), (1580, 98306208), (1584, 98057960), (1612, 96354720), (1638, 94825280), (1659, 93624960), (1664, 93343635), (1680, 92454648), (1694, 91690560), (1705, 91099008), (1716, 90515040), (1736, 89472240), (1738, 89369280), (1760, 88252164), (1815, 85577856), (1820, 85342752), (1848, 84049680), (1860, 83507424), (1872, 82972120), (1896, 81921840), (1920, 80897817), (1936, 80229240), (1953, 79530880), (1980, 78446368), (1984, 78288210), (2002, 77584320), (2015, 77083776), (2016, 77045540), (2046, 75915840), (2054, 75620160), (2080, 74674908), (2112, 73543470), (2145, 72412032), (2170, 71577792), (2178, 71314880), (2184, 71118960), (2212, 70218720), (2232, 69589520), (2240, 69340986), (2288, 67886280), (2310, 67239744), (2340, 66377696), (2370, 65537472), (2387, 65070720), (2418, 64236480), (2420, 64183392), (2449, 63423360), (2464, 63037260), (2480, 62630568), (2496, 62229090), (2520, 61636432), (2528, 61441380), (2541, 61127040), (2574, 60343360), (2604, 59648160), (2607, 59579520), (2640, 58834776), (2688, 57784155), (2728, 56936880), (2730, 56895168), (2765, 56174976), (2772, 56033120), (2790, 55671616), (2821, 55059840), (2844, 54614560), (2860, 54309024), (2880, 53931878), (2904, 53486160), (2912, 53339220), (2976, 52192140), (3003, 51722880), (3069, 50610560), (3080, 50429808), (3081, 50413440), (3120, 49783272), (3146, 49371840), (3160, 49153104), (3168, 49028980), (3224, 48177360), (3255, 47718528), (3276, 47412640), (3318, 46812480), (3360, 46227324), (3388, 45845280), (3410, 45549504), (3432, 45257520), (3465, 44826496), (3472, 44736120), (3476, 44684640), (3520, 44126082), (3555, 43691648), (3627, 42824320), (3630, 42788928), (3640, 42671376), (3696, 42024840), (3720, 41753712), (3744, 41486060), (3751, 41408640), (3792, 40960920), (3872, 40114620), (3906, 39765440), (3960, 39223184), (3968, 39144105), (4004, 38792160), (4030, 38541888), (4032, 38522770), (4092, 37957920), (4095, 37930112), (4108, 37810080), (4160, 37337454), (4224, 36771735), (4235, 36676224), (4290, 36206016), (4340, 35788896), (4345, 35747712), (4356, 35657440), (4368, 35559480), (4424, 35109360), (4433, 35038080), (4464, 34794760), (4480, 34670493), (4576, 33943140), (4620, 33619872), (4680, 33188848), (4719, 32914560), (4740, 32768736), (4774, 32535360), (4836, 32118240), (4840, 32091696), (4898, 31711680), (4928, 31518630), (4960, 31315284), (4977, 31208320), (4992, 31114545), (5005, 31033728), (5040, 30818216), (5056, 30720690), (5082, 30563520), (5115, 30366336), (5135, 30248064), (5148, 30171680), (5208, 29824080), (5214, 29789760), (5280, 29417388), (5445, 28525952), (5456, 28468440), (5460, 28447584), (5530, 28087488), (5544, 28016560), (5580, 27835808), (5642, 27529920), (5688, 27307280), (5720, 27154512), (5760, 26965939), (5808, 26743080), (5824, 26669610), (5952, 26096070), (6006, 25861440), (6045, 25694592), (6083, 25534080), (6138, 25305280), (6160, 25214904), (6162, 25206720), (6240, 24891636), (6292, 24685920), (6320, 24576552), (6336, 24514490), (6435, 24137344), (6448, 24088680), (6510, 23859264), (6552, 23706320), (6636, 23406240), (6720, 23113662), (6776, 22922640), (6820, 22774752), (6864, 22628760), (6930, 22413248), (6944, 22368060), (6952, 22342320), (7040, 22063041), (7110, 21845824), (7161, 21690240), (7189, 21605760), (7254, 21412160), (7260, 21394464), (7280, 21335688), (7347, 21141120), (7392, 21012420), (7440, 20876856), (7488, 20743030), (7502, 20704320), (7584, 20480460), (7623, 20375680), (7744, 20057310), (7812, 19882720), (7821, 19859840), (7865, 19748736), (7920, 19611592), (8008, 19396080), (8060, 19270944), (8064, 19261385), (8184, 18978960), (8190, 18965056), (8216, 18905040), (8295, 18724992), (8320, 18668727), (8463, 18353280), (8470, 18338112), (8580, 18103008), (8680, 17894448), (8690, 17873856), (8712, 17828720), (8736, 17779740), (8848, 17554680), (8866, 17519040), (8928, 17397380), (9009, 17240960), (9152, 16971570), (9240, 16809936), (9243, 16804480), (9360, 16594424), (9438, 16457280), (9480, 16384368), (9548, 16267680), (9559, 16248960), (9672, 16059120), (9680, 16045848), (9765, 15906176), (9796, 15855840), (9856, 15759315), (9920, 15657642), (9954, 15604160), (10010, 15516864), (10080, 15409108), (10112, 15360345), (10164, 15281760), (10230, 15183168), (10270, 15124032), (10296, 15085840), (10416, 14912040), (10428, 14894880), (10560, 14708694), (10890, 14262976), (10912, 14234220), (10920, 14223792), (11011, 14106240), (11060, 14043744), (11088, 14008280), (11160, 13917904), (11253, 13802880), (11284, 13764960), (11297, 13749120), (11376, 13653640), (11440, 13577256), (11616, 13371540), (11648, 13334805), (11904, 13048035), (11935, 13014144), (12012, 12930720), (12090, 12847296), (12166, 12767040), (12245, 12684672), (12276, 12652640), (12320, 12607452), (12324, 12603360), (12480, 12445818), (12584, 12342960), (12640, 12288276), (12672, 12257245), (12705, 12225408), (12870, 12068672), (12896, 12044340), (13020, 11929632), (13035, 11915904), (13104, 11853160), (13272, 11703120), (13299, 11679360), (13440, 11556831), (13552, 11461320), (13640, 11387376), (13728, 11314380), (13860, 11206624), (13888, 11184030), (13904, 11171160), (14105, 11011968), (14157, 10971520), (14220, 10922912), (14322, 10845120), (14378, 10802880), (14508, 10706080), (14520, 10697232), (14560, 10667844), (14694, 10570560), (14784, 10506210), (14880, 10438428), (14976, 10371515), (15004, 10352160), (15015, 10344576), (15168, 10240230), (15246, 10187840), (15345, 10122112), (15405, 10082688), (15488, 10028655), (15624, 9941360), (15642, 9929920), (15730, 9874368), (15840, 9805796), (16016, 9698040), (16120, 9635472), (16368, 9489480), (16380, 9482528), (16432, 9452520), (16590, 9362496), (16926, 9176640), (16940, 9169056), (17143, 9060480), (17160, 9051504), (17360, 8947224), (17380, 8936928), (17424, 8914360), (17472, 8889870), (17696, 8777340), (17732, 8759520), (17856, 8698690), (18018, 8620480), (18135, 8564864), (18249, 8511360), (18304, 8485785), (18480, 8404968), (18486, 8402240), (18720, 8297212), (18755, 8281728), (18876, 8228640), (18960, 8192184), (19096, 8133840), (19118, 8124480), (19344, 8029560), (19360, 8022924), (19530, 7953088), (19592, 7927920), (19840, 7828821), (19908, 7802080), (20020, 7758432), (20160, 7704554), (20328, 7640880), (20460, 7591584), (20540, 7562016), (20592, 7542920), (20832, 7456020), (20856, 7447440), (21120, 7354347), (21483, 7230080), (21567, 7201920), (21780, 7131488), (21824, 7117110), (21840, 7111896), (22022, 7053120), (22041, 7047040), (22120, 7021872), (22165, 7007616), (22176, 7004140), (22320, 6958952), (22506, 6901440), (22568, 6882480), (22594, 6874560), (22752, 6826820), (22880, 6788628), (23232, 6685770), (23595, 6582912), (23870, 6507072), (24024, 6465360), (24180, 6423648), (24332, 6383520), (24490, 6342336), (24552, 6326320), (24640, 6303726), (24648, 6301680), (24885, 6241664), (24960, 6222909), (25168, 6171480), (25280, 6144138), (25389, 6117760), (25410, 6112704), (25740, 6034336), (25792, 6022170), (26040, 5964816), (26070, 5957952), (26208, 5926580), (26257, 5915520), (26544, 5851560), (26598, 5839680), (26939, 5765760), (27104, 5730660), (27280, 5693688), (27456, 5657190), (27720, 5603312), (27776, 5592015), (27808, 5585580), (28210, 5505984), (28314, 5485760), (28440, 5461456), (28644, 5422560), (28677, 5416320), (28756, 5401440), (29016, 5353040), (29040, 5348616), (29120, 5333922), (29388, 5285280), (29568, 5253105), (29760, 5219214), (30008, 5176080), (30030, 5172288), (30336, 5120115), (30415, 5106816), (30492, 5093920), (30690, 5061056), (30810, 5041344), (31031, 5005440), (31248, 4970680), (31284, 4964960), (31460, 4937184), (31680, 4902898), (31837, 4878720), (32032, 4849020), (32240, 4817736), (32736, 4744740), (32760, 4741264), (32864, 4726260), (33033, 4702080), (33180, 4681248), (33759, 4600960), (33852, 4588320), (33880, 4584528), (33891, 4583040), (34286, 4530240), (34320, 4525752), (34720, 4473612), (34760, 4468464), (34848, 4457180), (34944, 4444935), (35392, 4388670), (35464, 4379760), (35712, 4349345), (35805, 4338048), (35945, 4321152), (36036, 4310240), (36270, 4282432), (36498, 4255680), (36735, 4228224), (36960, 4202484), (36972, 4201120), (37440, 4148606), (37510, 4140864), (37752, 4114320), (37920, 4096092), (38115, 4075136), (38192, 4066920), (38236, 4062240), (38688, 4014780), (38720, 4011462), (39060, 3976544), (39105, 3971968), (39184, 3963960), (39816, 3901040), (39897, 3893120), (40040, 3879216), (40320, 3852277), (40656, 3820440), (40920, 3795792), (41080, 3781008), (41184, 3771460), (41664, 3728010), (41712, 3723720), (42315, 3670656), (42966, 3615040), (43134, 3600960), (43560, 3565744), (43648, 3558555), (43680, 3555948), (44044, 3526560), (44082, 3523520), (44240, 3510936), (44330, 3503808), (44352, 3502070), (44640, 3479476), (45012, 3450720), (45045, 3448192), (45136, 3441240), (45188, 3437280), (45504, 3413410), (45760, 3394314), (46215, 3360896), (46464, 3342885), (47190, 3291456), (47740, 3253536), (47795, 3249792), (48048, 3232680), (48360, 3211824), (48664, 3191760), (48763, 3185280), (48980, 3171168), (49104, 3163160), (49280, 3151863), (49296, 3150840), (49770, 3120832), (50336, 3085740), (50560, 3072069), (50778, 3058880), (50820, 3056352), (51429, 3020160), (51480, 3017168), (51584, 3011085), (52080, 2982408), (52140, 2978976), (52416, 2963290), (52514, 2957760), (53088, 2925780), (53196, 2919840), (53878, 2882880), (54208, 2865330), (54560, 2846844), (54747, 2837120), (54912, 2828595), (55055, 2821248), (55440, 2801656), (55616, 2792790), (56265, 2760576), (56420, 2752992), (56485, 2749824), (56628, 2742880), (56880, 2730728), (57288, 2711280), (57354, 2708160), (57512, 2700720), (58032, 2676520), (58080, 2674308), (58240, 2666961), (58776, 2642640), (59520, 2609607), (60016, 2588040), (60060, 2586144), (60830, 2553408), (60984, 2546960), (61380, 2530528), (61620, 2520672), (62062, 2502720), (62496, 2485340), (62568, 2482480), (62920, 2468592), (63360, 2451449), (63674, 2439360), (64064, 2424510), (64480, 2408868), (64701, 2400640), (65472, 2372370), (65520, 2370632), (65728, 2363130), (66066, 2351040), (66360, 2340624), (66495, 2335872), (66913, 2321280), (67518, 2300480), (67704, 2294160), (67760, 2292264), (67782, 2291520), (68572, 2265120), (68640, 2262876), (69440, 2236806), (69520, 2234232), (69696, 2228590), (70784, 2194335), (70785, 2194304), (70928, 2189880), (71610, 2169024), (71890, 2160576), (72072, 2155120), (72540, 2141216), (72996, 2127840), (73470, 2114112), (73920, 2101242), (73944, 2100560), (74880, 2074303), (75020, 2070432), (75504, 2057160), (75840, 2048046), (76230, 2037568), (76384, 2033460), (76472, 2031120), (77376, 2007390), (77440, 2005731), (78120, 1988272), (78210, 1985984), (78368, 1981980), (78771, 1971840), (79079, 1964160), (79632, 1950520), (79794, 1946560), (80080, 1939608), (80817, 1921920), (81312, 1910220), (81840, 1897896), (82160, 1890504), (82368, 1885730), (83328, 1864005), (83424, 1861860), (84630, 1835328), (85715, 1812096), (85932, 1807520), (86031, 1805440), (86268, 1800480), (87120, 1782872), (87360, 1777974), (88088, 1763280), (88164, 1761760), (88480, 1755468), (88660, 1751904), (88704, 1751035), (89280, 1739738), (90024, 1725360), (90090, 1724096), (90272, 1720620), (90376, 1718640), (91008, 1706705), (91245, 1702272), (91520, 1697157), (92430, 1680448), (93093, 1668480), (94380, 1645728), (95480, 1626768), (95511, 1626240), (95590, 1624896), (96096, 1616340), (96720, 1605912), (97328, 1595880), (97526, 1592640), (97960, 1585584), (98208, 1581580), (98592, 1575420), (99099, 1567360), (99540, 1560416), (100672, 1542870), (101556, 1529440), (101640, 1528176), (101673, 1527680), (102858, 1510080), (102960, 1508584), (104160, 1491204), (104280, 1489488), (104832, 1481645), (105028, 1478880), (106176, 1462890), (106392, 1459920), (107415, 1446016), (107756, 1441440), (107835, 1440384), (108416, 1432665), (109120, 1423422), (109494, 1418560), (110110, 1410624), (110205, 1409408), (110880, 1400828), (111232, 1396395), (112530, 1380288), (112840, 1376496), (112970, 1374912), (113256, 1371440), (113760, 1365364), (114576, 1355640), (114708, 1354080), (115024, 1350360), (116064, 1338260), (116160, 1337154), (117552, 1321320), (120032, 1294020), (120120, 1293072), (121660, 1276704), (121968, 1273480), (122760, 1265264), (123240, 1260336), (124124, 1251360), (124267, 1249920), (124992, 1242670), (125136, 1241240), (125840, 1234296), (126945, 1223552), (127348, 1219680), (128128, 1212255), (128960, 1204434), (129402, 1200320), (130944, 1186185), (131040, 1185316), (131285, 1183104), (131456, 1181565), (132132, 1175520), (132720, 1170312), (132990, 1167936), (133826, 1160640), (134695, 1153152), (135036, 1150240), (135408, 1147080), (135520, 1146132), (135564, 1145760), (137144, 1132560), (137280, 1131438), (138880, 1118403), (139040, 1117116), (139392, 1114295), (141570, 1097152), (141856, 1094940), (143220, 1084512), (143385, 1083264), (143780, 1080288), (144144, 1077560), (145080, 1070608), (145992, 1063920), (146289, 1061760), (146940, 1057056), (147840, 1050621), (147888, 1050280), (150040, 1035216), (151008, 1028580), (151680, 1024023), (152460, 1018784), (152768, 1016730), (152944, 1015560), (154287, 1006720), (154752, 1003695), (155155, 1001088), (156240, 994136), (156420, 992992), (156736, 990990), (157542, 985920), (158158, 982080), (159185, 975744), (159264, 975260), (159588, 973280), (160160, 969804), (161634, 960960), (162624, 955110), (163680, 948948), (164320, 945252), (164736, 942865), (165165, 940416), (166848, 930930), (168795, 920192), (169260, 917664), (169455, 916608), (171430, 906048), (171864, 903760), (172062, 902720), (172536, 900240), (174240, 891436), (174720, 888987), (176176, 881640), (176328, 880880), (176960, 877734), (177320, 875952), (178560, 869869), (180048, 862680), (180180, 862048), (180544, 860310), (180752, 859320), (182490, 851136), (184860, 840224), (186186, 834240), (188573, 823680), (188760, 822864), (190960, 813384), (191022, 813120), (191180, 812448), (192192, 808170), (193440, 802956), (194656, 797940), (195052, 796320), (195920, 792792), (196416, 790790), (197184, 787710), (198198, 783680), (199080, 780208), (199485, 778624), (200739, 773760), (201344, 771435), (203112, 764720), (203280, 764088), (203346, 763840), (205716, 755040), (205920, 754292), (208320, 745602), (208560, 744744), (210056, 739440), (212352, 731445), (212784, 729960), (214830, 723008), (215512, 720720), (215670, 720192), (218240, 711711), (218988, 709280), (220220, 705312), (220410, 704704), (221760, 700414), (222859, 696960), (225060, 690144), (225680, 688248), (225940, 687456), (226512, 685720), (227520, 682682), (229152, 677820), (229416, 677040), (230048, 675180), (232128, 669130), (232320, 668577), (235104, 660660), (236313, 657280), (237237, 654720), (240064, 647010), (240240, 646536), (242451, 640640), (243320, 638352), (243815, 637056), (243936, 636740), (245520, 632632), (246480, 630168), (248248, 625680), (248534, 624960), (249984, 621335), (250272, 620620), (251680, 617148), (253890, 611776), (254696, 609840), (257145, 604032), (257920, 602217), (258804, 600160), (262080, 592658), (262570, 591552), (264264, 587760), (265440, 585156), (265980, 583968), (267652, 580320), (269390, 576576), (270072, 575120), (270816, 573540), (271040, 573066), (271128, 572880), (273735, 567424), (274288, 566280), (274560, 565719), (278080, 558558), (279279, 556160), (283140, 548576), (283712, 547470), (286440, 542256), (286533, 542080), (286770, 541632), (287560, 540144), (288288, 538780), (290160, 535304), (291984, 531960), (292578, 530880), (293880, 528528), (295776, 525140), (296329, 524160), (300080, 517608), (302016, 514290), (304920, 509392), (305536, 508365), (305888, 507780), (308574, 503360), (310310, 500544), (312480, 497068), (312840, 496496), (313472, 495495), (315084, 492960), (316316, 491040), (318370, 487872), (318528, 487630), (319176, 486640), (320320, 484902), (323268, 480480), (323505, 480128), (325248, 477555), (327360, 474474), (328640, 472626), (330330, 470208), (333696, 465465), (334565, 464256), (337590, 460096), (338520, 458832), (338910, 458304), (341341, 455040), (342860, 453024), (343728, 451880), (344124, 451360), (345072, 450120), (348480, 445718), (350207, 443520), (352352, 440820), (352656, 440440), (353920, 438867), (354640, 437976), (360096, 431340), (360360, 431024), (361088, 430155), (361504, 429660), (364980, 425568), (369720, 420112), (372372, 417120), (372801, 416640), (377146, 411840), (377520, 411432), (381920, 406692), (382044, 406560), (382360, 406224), (384384, 404085), (386880, 401478), (389312, 398970), (390104, 398160), (391840, 396396), (392832, 395395), (393855, 394368)]