34242626880

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:119

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 43, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 86, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 126, 129, 132, 133, 135, 140, 144, 147, 152, 154, 160, 162, 165, 168, 171, 172, 176, 180, 189, 190, 192, 196, 198, 209, 210, 215, 216, 220, 224, 228, 231, 240, 243, 245, 252, 258, 264, 266, 270, 280, 285, 288, 294, 297, 301, 304, 308, 315, 320, 324, 330, 336, 342, 344, 352, 360, 378, 380, 385, 387, 392, 396, 399, 405, 418, 420, 430, 432, 440, 441, 448, 456, 462, 473, 480, 486, 490, 495, 504, 513, 516, 528, 532, 539, 540, 560, 567, 570, 576, 588, 594, 602, 608, 616, 627, 630, 645, 648, 660, 665, 672, 684, 688, 693, 704, 720, 735, 756, 760, 770, 774, 784, 792, 798, 810, 817, 836, 840, 855, 860, 864, 880, 882, 891, 903, 912, 924, 931, 945, 946, 960, 972, 980, 990, 1008, 1026, 1032, 1045, 1056, 1064, 1078, 1080, 1120, 1134, 1140, 1155, 1161, 1176, 1188, 1197, 1204, 1215, 1216, 1232, 1254, 1260, 1290, 1296, 1320, 1323, 1330, 1344, 1368, 1376, 1386, 1419, 1440, 1463, 1470, 1485, 1505, 1512, 1520, 1539, 1540, 1548, 1568, 1584, 1596, 1617, 1620, 1634, 1672, 1680, 1701, 1710, 1720, 1728, 1760, 1764, 1782, 1806, 1824, 1848, 1862, 1881, 1890, 1892, 1935, 1944, 1960, 1980, 1995, 2016, 2052, 2064, 2079, 2090, 2107, 2112, 2128, 2156, 2160, 2205, 2240, 2268, 2280, 2310, 2322, 2352, 2365, 2376, 2394, 2408, 2430, 2451, 2464, 2508, 2520, 2565, 2580, 2592, 2640, 2646, 2660, 2673, 2695, 2709, 2736, 2752, 2772, 2793, 2835, 2838, 2880, 2926, 2940, 2970, 3010, 3024, 3040, 3078, 3080, 3096, 3135, 3136, 3168, 3192, 3234, 3240, 3268, 3311, 3344, 3360, 3402, 3420, 3440, 3465, 3483, 3520, 3528, 3564, 3591, 3612, 3648, 3696, 3724, 3762, 3780, 3784, 3870, 3888, 3920, 3960, 3969, 3990, 4032, 4085, 4104, 4128, 4158, 4180, 4214, 4256, 4257, 4312, 4320, 4389, 4410, 4455, 4515, 4536, 4560, 4617, 4620, 4644, 4655, 4704, 4730, 4752, 4788, 4816, 4851, 4860, 4902, 4928, 5016, 5040, 5130, 5160, 5184, 5280, 5292, 5320, 5346, 5390, 5418, 5472, 5544, 5586, 5643, 5670, 5676, 5719, 5805, 5852, 5880, 5940, 5985, 6020, 6048, 6080, 6156, 6160, 6192, 6237, 6270, 6321, 6336, 6384, 6468, 6480, 6536, 6615, 6622, 6688, 6720, 6804, 6840, 6880, 6930, 6966, 7056, 7095, 7128, 7182, 7224, 7315, 7353, 7392, 7448, 7524, 7560, 7568, 7695, 7740, 7776, 7840, 7920, 7938, 7980, 8085, 8127, 8170, 8208, 8256, 8316, 8360, 8379, 8428, 8505, 8512, 8514, 8624, 8640, 8778, 8820, 8910, 8987, 9030, 9072, 9120, 9234, 9240, 9288, 9310, 9405, 9408, 9460, 9504, 9576, 9632, 9702, 9720, 9804, 9933, 10032, 10080, 10241, 10260, 10320, 10395, 10449, 10535, 10560, 10584, 10640, 10692, 10773, 10780, 10836, 10944, 11088, 11172, 11286, 11340, 11352, 11438, 11610, 11704, 11760, 11880, 11907, 11970, 12040, 12096, 12255, 12312, 12320, 12384, 12474, 12540, 12642, 12768, 12771, 12936, 12960, 13072, 13167, 13230, 13244, 13365, 13376, 13545, 13608, 13680, 13760, 13860, 13932, 13965, 14112, 14190, 14256, 14364, 14448, 14553, 14630, 14706, 14784, 14896, 15048, 15120, 15136, 15390, 15480, 15552, 15680, 15840, 15876, 15960, 16170, 16254, 16340, 16416, 16555, 16632, 16720, 16758, 16856, 16929, 17010, 17028, 17157, 17248, 17415, 17556, 17640, 17820, 17955, 17974, 18060, 18144, 18240, 18468, 18480, 18576, 18620, 18711, 18810, 18920, 18963, 19008, 19152, 19264, 19404, 19440, 19608, 19845, 19866, 20064, 20160, 20482, 20520, 20640, 20790, 20898, 21070, 21168, 21280, 21285, 21384, 21546, 21560, 21672, 21945, 22059, 22176, 22344, 22572, 22680, 22704, 22876, 23085, 23177, 23220, 23408, 23520, 23760, 23814, 23940, 24080, 24255, 24381, 24510, 24624, 24640, 24768, 24948, 25080, 25137, 25284, 25536, 25542, 25872, 25920, 26144, 26334, 26460, 26488, 26730, 26961, 27090, 27216, 27360, 27720, 27864, 27930, 28215, 28224, 28380, 28512, 28595, 28728, 28896, 29106, 29260, 29412, 29792, 29799, 30096, 30240, 30272, 30723, 30780, 30960, 31185, 31605, 31680, 31752, 31920, 32319, 32340, 32508, 32680, 32832, 33110, 33264, 33440, 33516, 33712, 33858, 34020, 34056, 34314, 34496, 34830, 35112, 35280, 35640, 35910, 35948, 36120, 36288, 36765, 36936, 36960, 37152, 37240, 37422, 37620, 37840, 37926, 38304, 38313, 38808, 38880, 39216, 39501, 39690, 39732, 40033, 40128, 40635, 40964, 41040, 41280, 41580, 41796, 41895, 42140, 42336, 42560, 42570, 42768, 43092, 43120, 43344, 43659, 43890, 44118, 44352, 44688, 44935, 45144, 45360, 45408, 45752, 46170, 46354, 46440, 46816, 47040, 47520, 47628, 47880, 48160, 48510, 48762, 49020, 49248, 49665, 49896, 50160, 50274, 50568, 50787, 51084, 51205, 51471, 51744, 52245, 52288, 52668, 52920, 52976, 53460, 53865, 53922, 54180, 54432, 54720, 55440, 55728, 55860, 56430, 56760, 56889, 57024, 57190, 57456, 57792, 58212, 58520, 58824, 59535, 59584, 59598, 60192, 60480, 61446, 61560, 61920, 62370, 62909, 63210, 63504, 63840, 63855, 64638, 64680, 65016, 65360, 65835, 66177, 66220, 66528, 66880, 67032, 67424, 67716, 68040, 68112, 68628, 69531, 69660, 70224, 70560, 71280, 71820, 71896, 72240, 72765, 73143, 73530, 73872, 73920, 74304, 74480, 74844, 75240, 75411, 75680, 75852, 76608, 76626, 77616, 77760, 78432, 79002, 79380, 79464, 80066, 80883, 81270, 81928, 82080, 83160, 83592, 83790, 84280, 84645, 84672, 85140, 85536, 85785, 86184, 86240, 86688, 87318, 87780, 88236, 89376, 89397, 89870, 90288, 90720, 90816, 91504, 92169, 92340, 92708, 92880, 93555, 93632, 94815, 95040, 95256, 95760, 96320, 97020, 97524, 98040, 98496, 99330, 99792, 100320, 100548, 101136, 101574, 102168, 102410, 102942, 103488, 104490, 105336, 105840, 105952, 106920, 107730, 107844, 108360, 108864, 110295, 110880, 111456, 111720, 112860, 113520, 113778, 114380, 114912, 114939, 115885, 116424, 117040, 117648, 118503, 119070, 119196, 120099, 120384, 121905, 122892, 123120, 123840, 124740, 125685, 125818, 126420, 127008, 127680, 127710, 129276, 129360, 130032, 130720, 130977, 131670, 132354, 132440, 133056, 134064, 134805, 134848, 135432, 136080, 136224, 137256, 139062, 139320, 140448, 141120, 142560, 143640, 143792, 144480, 145530, 146286, 147060, 147744, 148960, 148995, 149688, 150480, 150822, 151360, 151704, 153252, 153615, 154413, 155232, 156864, 158004, 158760, 158928, 160132, 161595, 161766, 162540, 163856, 164160, 166320, 167184, 167580, 168560, 169290, 170280, 170667, 171072, 171570, 172368, 172480, 173376, 174636, 175560, 176472, 178752, 178794, 179740, 180576, 181440, 183008, 184338, 184680, 185416, 185760, 187110, 188727, 189630, 190512, 191520, 191565, 194040, 195048, 196080, 197505, 198531, 198660, 199584, 200165, 200640, 201096, 202272, 203148, 204336, 204820, 205884, 208593, 208980, 210672, 211680, 211904, 213840, 215460, 215688, 216720, 218295, 220590, 221760, 222912, 223440, 225720, 226233, 227040, 227556, 228760, 229824, 229878, 231770, 232848, 234080, 235296, 237006, 238140, 238392, 240198, 242649, 243810, 245784, 246240, 249480, 251370, 251636, 252840, 253935, 254016, 255420, 257355, 258552, 258720, 260064, 261440, 261954, 263340, 264708, 264880, 268128, 268191, 269610, 270864, 272160, 272448, 274512, 276507, 278124, 278640, 280896, 284445, 285120, 287280, 287584, 288960, 291060, 292572, 294120, 295488, 297920, 297990, 299376, 300960, 301644, 303408, 306504, 307230, 308826, 310464, 314545, 316008, 317520, 317856, 320264, 323190, 323532, 325080, 327712, 330885, 332640, 334368, 335160, 337120, 338580, 340560, 341334, 343140, 344736, 347655, 349272, 351120, 352944, 355509, 357588, 359480, 360297, 361152, 365715, 366016, 368676, 369360, 370832, 371520, 374220, 377055, 377454, 379260, 381024, 383040, 383130, 388080, 390096, 392160, 395010, 397062, 397320, 399168, 400330, 402192, 404415, 404544, 406296, 408672, 409640, 411768, 417186, 417960, 421344, 423360, 427680, 430920, 431376, 433440, 436590, 440363, 441180, 446880, 446985, 451440, 452466, 454080, 455112, 457520, 459756, 460845, 463239, 463540, 465696, 468160, 470592, 474012, 476280, 476784, 480396, 485298, 487620, 491568, 492480, 498960, 502740, 503272, 505680, 507870, 510840, 512001, 514710, 517104, 517440, 520128, 523908, 526680, 529416, 529760, 536256, 536382, 539220, 541728, 544320, 549024, 553014, 556248, 557280, 566181, 568890, 574560, 574695, 575168, 582120, 585144, 588240, 592515, 595980, 598752, 600495, 601920, 603288, 606816, 613008, 614460, 617652, 625779, 629090, 632016, 635040, 635712, 640528, 646380, 647064, 650160, 654885, 655424, 661770, 665280, 668736, 670320, 674240, 677160, 681120, 682668, 686280, 689472, 695310, 698544, 702240, 705888, 711018, 715176, 718960, 720594, 727947, 731430, 737352, 738720, 741664, 748440, 754110, 754908, 758520, 762048, 766260, 772065, 776160, 780192, 784320, 790020, 794124, 794640, 800660, 804384, 804573, 808830, 812592, 817344, 819280, 823536, 829521, 834372, 835920, 842688, 853335, 855360, 861840, 862752, 866880, 873180, 880726, 882360, 893760, 893970, 902880, 904932, 910224, 915040, 919512, 921690, 926478, 927080, 931392, 943635, 948024, 952560, 953568, 960792, 970596, 975240, 983136, 992655, 997920, 1005480, 1006544, 1011360, 1015740, 1021680, 1024002, 1029420, 1034208, 1042965, 1047816, 1053360, 1058832, 1059520, 1072764, 1078440, 1080891, 1083456, 1098048, 1106028, 1112496, 1114560, 1131165, 1132362, 1137780, 1149120, 1149390, 1164240, 1170288, 1176480, 1185030, 1191960, 1197504, 1200990, 1206576, 1213245, 1213632, 1226016, 1228920, 1235304, 1251558, 1258180, 1264032, 1270080, 1281056, 1292760, 1294128, 1300320, 1309770, 1321089, 1323540, 1340640, 1340955, 1354320, 1362240, 1365336, 1372560, 1382535, 1389717, 1390620, 1397088, 1404480, 1411776, 1422036, 1430352, 1437920, 1441188, 1455894, 1462860, 1474704, 1477440, 1483328, 1496880, 1508220, 1509816, 1517040, 1532520, 1544130, 1552320, 1560384, 1580040, 1588248, 1589280, 1601320, 1608768, 1609146, 1617660, 1625184, 1638560, 1647072, 1659042, 1668744, 1671840, 1698543, 1706670, 1723680, 1725504, 1746360, 1761452, 1764720, 1777545, 1787940, 1801485, 1805760, 1809864, 1820448, 1830080, 1839024, 1843380, 1852956, 1854160, 1877337, 1887270, 1896048, 1905120, 1907136, 1921584, 1941192, 1950480, 1966272, 1985310, 1995840, 2010960, 2013088, 2022720, 2031480, 2043360, 2048004, 2058840, 2068416, 2085930, 2095632, 2106720, 2117664, 2145528, 2156880, 2161782, 2183841, 2201815, 2212056, 2224992, 2262330, 2264724, 2275560, 2298780, 2316195, 2328480, 2340576, 2352960, 2370060, 2383920, 2401980, 2413152, 2426490, 2452032, 2457840, 2470608, 2488563, 2503116, 2516360, 2528064, 2560005, 2562112, 2585520, 2588256, 2600640, 2619540, 2642178, 2647080, 2681280, 2681910, 2708640, 2730672, 2745120, 2765070, 2779434, 2781240, 2794176, 2830905, 2844072, 2860704, 2875840, 2882376, 2911788, 2925720, 2949408, 2993760, 3016440, 3019632, 3034080, 3065040, 3088260, 3128895, 3160080, 3176496, 3178560, 3202640, 3218292, 3235320, 3242673, 3250368, 3277120, 3294144, 3318084, 3337488, 3343680, 3397086, 3413340, 3447360, 3492720, 3522904, 3529440, 3555090, 3575880, 3602970, 3619728, 3639735, 3640896, 3678048, 3686760, 3705912, 3708320, 3754674, 3774540, 3792096, 3810240, 3843168, 3882384, 3900960, 3963267, 3970620, 4021920, 4022865, 4026176, 4062960, 4086720, 4096008, 4117680, 4147605, 4171860, 4191264, 4213440, 4235328, 4291056, 4313760, 4323564, 4367682, 4403630, 4424112, 4449984, 4524660, 4529448, 4551120, 4597560, 4632390, 4656960, 4681152, 4740120, 4767840, 4803960, 4826304, 4852980, 4915680, 4941216, 4977126, 5006232, 5032720, 5095629, 5120010, 5171040, 5176512, 5239080, 5284356, 5294160, 5363820, 5404455, 5417280, 5461344, 5490240, 5530140, 5558868, 5562480, 5632011, 5661810, 5688144, 5721408, 5764752, 5823576, 5851440, 5898816, 5987520, 6032880, 6039264, 6068160, 6130080, 6176520, 6257790, 6320160, 6352992, 6405280, 6436584, 6470640, 6485346, 6605445, 6636168, 6674976, 6794172, 6826680, 6948585, 6985440, 7045808, 7058880, 7110180, 7151760, 7205940, 7239456, 7279470, 7356096, 7373520, 7411824, 7416640, 7509348, 7549080, 7584192, 7686336, 7764768, 7801920, 7926534, 7941240, 8043840, 8045730, 8125920, 8192016, 8235360, 8295210, 8343720, 8382528, 8492715, 8582112, 8627520, 8647128, 8735364, 8807260, 8848224, 9049320, 9058896, 9102240, 9195120, 9264780, 9386685, 9480240, 9535680, 9607920, 9705960, 9728019, 9831360, 9882432, 9954252, 10012464, 10065440, 10191258, 10240020, 10342080, 10478160, 10568712, 10588320, 10727640, 10808910, 10919205, 10922688, 11060280, 11117736, 11124960, 11264022, 11323620, 11376288, 11529504, 11647152, 11702880, 11889801, 12065760, 12078528, 12260160, 12353040, 12442815, 12515580, 12640320, 12705984, 12810560, 12873168, 12941280, 12970692, 13210890, 13272336, 13349952, 13588344, 13653360, 13897170, 13970880, 14091616, 14220360, 14303520, 14411880, 14478912, 14558940, 14747040, 14823648, 15018696, 15098160, 15286887, 15529536, 15853068, 15882480, 16091460, 16213365, 16251840, 16384032, 16470720, 16590420, 16687440, 16985430, 17164224, 17294256, 17470728, 17614520, 17696448, 18098640, 18117792, 18204480, 18390240, 18529560, 18773370, 18960480, 19215840, 19411920, 19456038, 19816335, 19908504, 20024928, 20130880, 20382516, 20480040, 20956320, 21137424, 21176640, 21455280, 21617820, 21838410, 22120560, 22235472, 22249920, 22528044, 22647240, 22752576, 23059008, 23294304, 23405760, 23779602, 24131520, 24706080, 24885630, 25031160, 25478145, 25746336, 25882560, 25941384, 26421780, 26544672, 27176688, 27306720, 27794340, 28160055, 28183232, 28440720, 28607040, 28823760, 29117880, 29494080, 29647296, 30037392, 30196320, 30573774, 31706136, 31764960, 32182920, 32426730, 32768064, 33180840, 33374880, 33970860, 34588512, 34941456, 35229040, 35669403, 36197280, 36235584, 36780480, 37059120, 37546740, 37920960, 38431680, 38823840, 38912076, 39632670, 39817008, 40049856, 40765032, 40960080, 41912640, 42274848, 42910560, 43235640, 43676820, 44241120, 44470944, 45056088, 45294480, 46588608, 47559204, 48640095, 49412160, 49771260, 50062320, 50956290, 51492672, 51882768, 52843560, 53089344, 54353376, 54613440, 55588680, 56320110, 56881440, 57647520, 58235760, 59449005, 60074784, 60392640, 61147548, 63412272, 63529920, 64365840, 64853460, 66361680, 66749760, 67941720, 69177024, 69882912, 70458080, 71338806, 72394560, 74118240, 75093480, 76434435, 77647680, 77824152, 79265340, 79634016, 81530064, 81920160, 84549696, 85821120, 86471280, 87353640, 88482240, 88941888, 90112176, 90588960, 95118408, 97280190, 99542520, 100124640, 101912580, 103765536, 105687120, 107008209, 108706752, 111177360, 112640220, 113762880, 115295040, 116471520, 118898010, 120149568, 122295096, 126824544, 128731680, 129706920, 132723360, 135883440, 139765824, 140916160, 142677612, 148236480, 150186960, 152868870, 155648304, 158530680, 159268032, 163060128, 163840320, 172942560, 174707280, 178347015, 180224352, 181177920, 190236816, 194560380, 199085040, 200249280, 203825160, 207531072, 211374240, 214016418, 222354720, 225280440, 232943040, 237796020, 244590192, 253649088, 257463360, 259413840, 265446720, 271766880, 285355224, 300373920, 305737740, 311296608, 317061360, 326120256, 345885120, 349414560, 356694030, 360448704, 380473632, 389120760, 398170080, 407650320, 422748480, 428032836, 444709440, 450560880, 475592040, 489180384, 518827680, 535041045, 543533760, 570710448, 600747840, 611475480, 622593216, 634122720, 698829120, 713388060, 760947264, 778241520, 796340160, 815300640, 856065672, 901121760, 951184080, 978360768, 1037655360, 1070082090, 1141420896, 1222950960, 1268245440, 1426776120, 1556483040, 1630601280, 1712131344, 1802243520, 1902368160, 2140164180, 2282841792, 2445901920, 2853552240, 3112966080, 3424262688, 3804736320, 4280328360, 4891803840, 5707104480, 6848525376, 8560656720, 11414208960, 17121313440, 34242626880]

約数ペア:

[(1, 34242626880), (2, 17121313440), (3, 11414208960), (4, 8560656720), (5, 6848525376), (6, 5707104480), (7, 4891803840), (8, 4280328360), (9, 3804736320), (10, 3424262688), (11, 3112966080), (12, 2853552240), (14, 2445901920), (15, 2282841792), (16, 2140164180), (18, 1902368160), (19, 1802243520), (20, 1712131344), (21, 1630601280), (22, 1556483040), (24, 1426776120), (27, 1268245440), (28, 1222950960), (30, 1141420896), (32, 1070082090), (33, 1037655360), (35, 978360768), (36, 951184080), (38, 901121760), (40, 856065672), (42, 815300640), (43, 796340160), (44, 778241520), (45, 760947264), (48, 713388060), (49, 698829120), (54, 634122720), (55, 622593216), (56, 611475480), (57, 600747840), (60, 570710448), (63, 543533760), (64, 535041045), (66, 518827680), (70, 489180384), (72, 475592040), (76, 450560880), (77, 444709440), (80, 428032836), (81, 422748480), (84, 407650320), (86, 398170080), (88, 389120760), (90, 380473632), (95, 360448704), (96, 356694030), (98, 349414560), (99, 345885120), (105, 326120256), (108, 317061360), (110, 311296608), (112, 305737740), (114, 300373920), (120, 285355224), (126, 271766880), (129, 265446720), (132, 259413840), (133, 257463360), (135, 253649088), (140, 244590192), (144, 237796020), (147, 232943040), (152, 225280440), (154, 222354720), (160, 214016418), (162, 211374240), (165, 207531072), (168, 203825160), (171, 200249280), (172, 199085040), (176, 194560380), (180, 190236816), (189, 181177920), (190, 180224352), (192, 178347015), (196, 174707280), (198, 172942560), (209, 163840320), (210, 163060128), (215, 159268032), (216, 158530680), (220, 155648304), (224, 152868870), (228, 150186960), (231, 148236480), (240, 142677612), (243, 140916160), (245, 139765824), (252, 135883440), (258, 132723360), (264, 129706920), (266, 128731680), (270, 126824544), (280, 122295096), (285, 120149568), (288, 118898010), (294, 116471520), (297, 115295040), (301, 113762880), (304, 112640220), (308, 111177360), (315, 108706752), (320, 107008209), (324, 105687120), (330, 103765536), (336, 101912580), (342, 100124640), (344, 99542520), (352, 97280190), (360, 95118408), (378, 90588960), (380, 90112176), (385, 88941888), (387, 88482240), (392, 87353640), (396, 86471280), (399, 85821120), (405, 84549696), (418, 81920160), (420, 81530064), (430, 79634016), (432, 79265340), (440, 77824152), (441, 77647680), (448, 76434435), (456, 75093480), (462, 74118240), (473, 72394560), (480, 71338806), (486, 70458080), (490, 69882912), (495, 69177024), (504, 67941720), (513, 66749760), (516, 66361680), (528, 64853460), (532, 64365840), (539, 63529920), (540, 63412272), (560, 61147548), (567, 60392640), (570, 60074784), (576, 59449005), (588, 58235760), (594, 57647520), (602, 56881440), (608, 56320110), (616, 55588680), (627, 54613440), (630, 54353376), (645, 53089344), (648, 52843560), (660, 51882768), (665, 51492672), (672, 50956290), (684, 50062320), (688, 49771260), (693, 49412160), (704, 48640095), (720, 47559204), (735, 46588608), (756, 45294480), (760, 45056088), (770, 44470944), (774, 44241120), (784, 43676820), (792, 43235640), (798, 42910560), (810, 42274848), (817, 41912640), (836, 40960080), (840, 40765032), (855, 40049856), (860, 39817008), (864, 39632670), (880, 38912076), (882, 38823840), (891, 38431680), (903, 37920960), (912, 37546740), (924, 37059120), (931, 36780480), (945, 36235584), (946, 36197280), (960, 35669403), (972, 35229040), (980, 34941456), (990, 34588512), (1008, 33970860), (1026, 33374880), (1032, 33180840), (1045, 32768064), (1056, 32426730), (1064, 32182920), (1078, 31764960), (1080, 31706136), (1120, 30573774), (1134, 30196320), (1140, 30037392), (1155, 29647296), (1161, 29494080), (1176, 29117880), (1188, 28823760), (1197, 28607040), (1204, 28440720), (1215, 28183232), (1216, 28160055), (1232, 27794340), (1254, 27306720), (1260, 27176688), (1290, 26544672), (1296, 26421780), (1320, 25941384), (1323, 25882560), (1330, 25746336), (1344, 25478145), (1368, 25031160), (1376, 24885630), (1386, 24706080), (1419, 24131520), (1440, 23779602), (1463, 23405760), (1470, 23294304), (1485, 23059008), (1505, 22752576), (1512, 22647240), (1520, 22528044), (1539, 22249920), (1540, 22235472), (1548, 22120560), (1568, 21838410), (1584, 21617820), (1596, 21455280), (1617, 21176640), (1620, 21137424), (1634, 20956320), (1672, 20480040), (1680, 20382516), (1701, 20130880), (1710, 20024928), (1720, 19908504), (1728, 19816335), (1760, 19456038), (1764, 19411920), (1782, 19215840), (1806, 18960480), (1824, 18773370), (1848, 18529560), (1862, 18390240), (1881, 18204480), (1890, 18117792), (1892, 18098640), (1935, 17696448), (1944, 17614520), (1960, 17470728), (1980, 17294256), (1995, 17164224), (2016, 16985430), (2052, 16687440), (2064, 16590420), (2079, 16470720), (2090, 16384032), (2107, 16251840), (2112, 16213365), (2128, 16091460), (2156, 15882480), (2160, 15853068), (2205, 15529536), (2240, 15286887), (2268, 15098160), (2280, 15018696), (2310, 14823648), (2322, 14747040), (2352, 14558940), (2365, 14478912), (2376, 14411880), (2394, 14303520), (2408, 14220360), (2430, 14091616), (2451, 13970880), (2464, 13897170), (2508, 13653360), (2520, 13588344), (2565, 13349952), (2580, 13272336), (2592, 13210890), (2640, 12970692), (2646, 12941280), (2660, 12873168), (2673, 12810560), (2695, 12705984), (2709, 12640320), (2736, 12515580), (2752, 12442815), (2772, 12353040), (2793, 12260160), (2835, 12078528), (2838, 12065760), (2880, 11889801), (2926, 11702880), (2940, 11647152), (2970, 11529504), (3010, 11376288), (3024, 11323620), (3040, 11264022), (3078, 11124960), (3080, 11117736), (3096, 11060280), (3135, 10922688), (3136, 10919205), (3168, 10808910), (3192, 10727640), (3234, 10588320), (3240, 10568712), (3268, 10478160), (3311, 10342080), (3344, 10240020), (3360, 10191258), (3402, 10065440), (3420, 10012464), (3440, 9954252), (3465, 9882432), (3483, 9831360), (3520, 9728019), (3528, 9705960), (3564, 9607920), (3591, 9535680), (3612, 9480240), (3648, 9386685), (3696, 9264780), (3724, 9195120), (3762, 9102240), (3780, 9058896), (3784, 9049320), (3870, 8848224), (3888, 8807260), (3920, 8735364), (3960, 8647128), (3969, 8627520), (3990, 8582112), (4032, 8492715), (4085, 8382528), (4104, 8343720), (4128, 8295210), (4158, 8235360), (4180, 8192016), (4214, 8125920), (4256, 8045730), (4257, 8043840), (4312, 7941240), (4320, 7926534), (4389, 7801920), (4410, 7764768), (4455, 7686336), (4515, 7584192), (4536, 7549080), (4560, 7509348), (4617, 7416640), (4620, 7411824), (4644, 7373520), (4655, 7356096), (4704, 7279470), (4730, 7239456), (4752, 7205940), (4788, 7151760), (4816, 7110180), (4851, 7058880), (4860, 7045808), (4902, 6985440), (4928, 6948585), (5016, 6826680), (5040, 6794172), (5130, 6674976), (5160, 6636168), (5184, 6605445), (5280, 6485346), (5292, 6470640), (5320, 6436584), (5346, 6405280), (5390, 6352992), (5418, 6320160), (5472, 6257790), (5544, 6176520), (5586, 6130080), (5643, 6068160), (5670, 6039264), (5676, 6032880), (5719, 5987520), (5805, 5898816), (5852, 5851440), (5880, 5823576), (5940, 5764752), (5985, 5721408), (6020, 5688144), (6048, 5661810), (6080, 5632011), (6156, 5562480), (6160, 5558868), (6192, 5530140), (6237, 5490240), (6270, 5461344), (6321, 5417280), (6336, 5404455), (6384, 5363820), (6468, 5294160), (6480, 5284356), (6536, 5239080), (6615, 5176512), (6622, 5171040), (6688, 5120010), (6720, 5095629), (6804, 5032720), (6840, 5006232), (6880, 4977126), (6930, 4941216), (6966, 4915680), (7056, 4852980), (7095, 4826304), (7128, 4803960), (7182, 4767840), (7224, 4740120), (7315, 4681152), (7353, 4656960), (7392, 4632390), (7448, 4597560), (7524, 4551120), (7560, 4529448), (7568, 4524660), (7695, 4449984), (7740, 4424112), (7776, 4403630), (7840, 4367682), (7920, 4323564), (7938, 4313760), (7980, 4291056), (8085, 4235328), (8127, 4213440), (8170, 4191264), (8208, 4171860), (8256, 4147605), (8316, 4117680), (8360, 4096008), (8379, 4086720), (8428, 4062960), (8505, 4026176), (8512, 4022865), (8514, 4021920), (8624, 3970620), (8640, 3963267), (8778, 3900960), (8820, 3882384), (8910, 3843168), (8987, 3810240), (9030, 3792096), (9072, 3774540), (9120, 3754674), (9234, 3708320), (9240, 3705912), (9288, 3686760), (9310, 3678048), (9405, 3640896), (9408, 3639735), (9460, 3619728), (9504, 3602970), (9576, 3575880), (9632, 3555090), (9702, 3529440), (9720, 3522904), (9804, 3492720), (9933, 3447360), (10032, 3413340), (10080, 3397086), (10241, 3343680), (10260, 3337488), (10320, 3318084), (10395, 3294144), (10449, 3277120), (10535, 3250368), (10560, 3242673), (10584, 3235320), (10640, 3218292), (10692, 3202640), (10773, 3178560), (10780, 3176496), (10836, 3160080), (10944, 3128895), (11088, 3088260), (11172, 3065040), (11286, 3034080), (11340, 3019632), (11352, 3016440), (11438, 2993760), (11610, 2949408), (11704, 2925720), (11760, 2911788), (11880, 2882376), (11907, 2875840), (11970, 2860704), (12040, 2844072), (12096, 2830905), (12255, 2794176), (12312, 2781240), (12320, 2779434), (12384, 2765070), (12474, 2745120), (12540, 2730672), (12642, 2708640), (12768, 2681910), (12771, 2681280), (12936, 2647080), (12960, 2642178), (13072, 2619540), (13167, 2600640), (13230, 2588256), (13244, 2585520), (13365, 2562112), (13376, 2560005), (13545, 2528064), (13608, 2516360), (13680, 2503116), (13760, 2488563), (13860, 2470608), (13932, 2457840), (13965, 2452032), (14112, 2426490), (14190, 2413152), (14256, 2401980), (14364, 2383920), (14448, 2370060), (14553, 2352960), (14630, 2340576), (14706, 2328480), (14784, 2316195), (14896, 2298780), (15048, 2275560), (15120, 2264724), (15136, 2262330), (15390, 2224992), (15480, 2212056), (15552, 2201815), (15680, 2183841), (15840, 2161782), (15876, 2156880), (15960, 2145528), (16170, 2117664), (16254, 2106720), (16340, 2095632), (16416, 2085930), (16555, 2068416), (16632, 2058840), (16720, 2048004), (16758, 2043360), (16856, 2031480), (16929, 2022720), (17010, 2013088), (17028, 2010960), (17157, 1995840), (17248, 1985310), (17415, 1966272), (17556, 1950480), (17640, 1941192), (17820, 1921584), (17955, 1907136), (17974, 1905120), (18060, 1896048), (18144, 1887270), (18240, 1877337), (18468, 1854160), (18480, 1852956), (18576, 1843380), (18620, 1839024), (18711, 1830080), (18810, 1820448), (18920, 1809864), (18963, 1805760), (19008, 1801485), (19152, 1787940), (19264, 1777545), (19404, 1764720), (19440, 1761452), (19608, 1746360), (19845, 1725504), (19866, 1723680), (20064, 1706670), (20160, 1698543), (20482, 1671840), (20520, 1668744), (20640, 1659042), (20790, 1647072), (20898, 1638560), (21070, 1625184), (21168, 1617660), (21280, 1609146), (21285, 1608768), (21384, 1601320), (21546, 1589280), (21560, 1588248), (21672, 1580040), (21945, 1560384), (22059, 1552320), (22176, 1544130), (22344, 1532520), (22572, 1517040), (22680, 1509816), (22704, 1508220), (22876, 1496880), (23085, 1483328), (23177, 1477440), (23220, 1474704), (23408, 1462860), (23520, 1455894), (23760, 1441188), (23814, 1437920), (23940, 1430352), (24080, 1422036), (24255, 1411776), (24381, 1404480), (24510, 1397088), (24624, 1390620), (24640, 1389717), (24768, 1382535), (24948, 1372560), (25080, 1365336), (25137, 1362240), (25284, 1354320), (25536, 1340955), (25542, 1340640), (25872, 1323540), (25920, 1321089), (26144, 1309770), (26334, 1300320), (26460, 1294128), (26488, 1292760), (26730, 1281056), (26961, 1270080), (27090, 1264032), (27216, 1258180), (27360, 1251558), (27720, 1235304), (27864, 1228920), (27930, 1226016), (28215, 1213632), (28224, 1213245), (28380, 1206576), (28512, 1200990), (28595, 1197504), (28728, 1191960), (28896, 1185030), (29106, 1176480), (29260, 1170288), (29412, 1164240), (29792, 1149390), (29799, 1149120), (30096, 1137780), (30240, 1132362), (30272, 1131165), (30723, 1114560), (30780, 1112496), (30960, 1106028), (31185, 1098048), (31605, 1083456), (31680, 1080891), (31752, 1078440), (31920, 1072764), (32319, 1059520), (32340, 1058832), (32508, 1053360), (32680, 1047816), (32832, 1042965), (33110, 1034208), (33264, 1029420), (33440, 1024002), (33516, 1021680), (33712, 1015740), (33858, 1011360), (34020, 1006544), (34056, 1005480), (34314, 997920), (34496, 992655), (34830, 983136), (35112, 975240), (35280, 970596), (35640, 960792), (35910, 953568), (35948, 952560), (36120, 948024), (36288, 943635), (36765, 931392), (36936, 927080), (36960, 926478), (37152, 921690), (37240, 919512), (37422, 915040), (37620, 910224), (37840, 904932), (37926, 902880), (38304, 893970), (38313, 893760), (38808, 882360), (38880, 880726), (39216, 873180), (39501, 866880), (39690, 862752), (39732, 861840), (40033, 855360), (40128, 853335), (40635, 842688), (40964, 835920), (41040, 834372), (41280, 829521), (41580, 823536), (41796, 819280), (41895, 817344), (42140, 812592), (42336, 808830), (42560, 804573), (42570, 804384), (42768, 800660), (43092, 794640), (43120, 794124), (43344, 790020), (43659, 784320), (43890, 780192), (44118, 776160), (44352, 772065), (44688, 766260), (44935, 762048), (45144, 758520), (45360, 754908), (45408, 754110), (45752, 748440), (46170, 741664), (46354, 738720), (46440, 737352), (46816, 731430), (47040, 727947), (47520, 720594), (47628, 718960), (47880, 715176), (48160, 711018), (48510, 705888), (48762, 702240), (49020, 698544), (49248, 695310), (49665, 689472), (49896, 686280), (50160, 682668), (50274, 681120), (50568, 677160), (50787, 674240), (51084, 670320), (51205, 668736), (51471, 665280), (51744, 661770), (52245, 655424), (52288, 654885), (52668, 650160), (52920, 647064), (52976, 646380), (53460, 640528), (53865, 635712), (53922, 635040), (54180, 632016), (54432, 629090), (54720, 625779), (55440, 617652), (55728, 614460), (55860, 613008), (56430, 606816), (56760, 603288), (56889, 601920), (57024, 600495), (57190, 598752), (57456, 595980), (57792, 592515), (58212, 588240), (58520, 585144), (58824, 582120), (59535, 575168), (59584, 574695), (59598, 574560), (60192, 568890), (60480, 566181), (61446, 557280), (61560, 556248), (61920, 553014), (62370, 549024), (62909, 544320), (63210, 541728), (63504, 539220), (63840, 536382), (63855, 536256), (64638, 529760), (64680, 529416), (65016, 526680), (65360, 523908), (65835, 520128), (66177, 517440), (66220, 517104), (66528, 514710), (66880, 512001), (67032, 510840), (67424, 507870), (67716, 505680), (68040, 503272), (68112, 502740), (68628, 498960), (69531, 492480), (69660, 491568), (70224, 487620), (70560, 485298), (71280, 480396), (71820, 476784), (71896, 476280), (72240, 474012), (72765, 470592), (73143, 468160), (73530, 465696), (73872, 463540), (73920, 463239), (74304, 460845), (74480, 459756), (74844, 457520), (75240, 455112), (75411, 454080), (75680, 452466), (75852, 451440), (76608, 446985), (76626, 446880), (77616, 441180), (77760, 440363), (78432, 436590), (79002, 433440), (79380, 431376), (79464, 430920), (80066, 427680), (80883, 423360), (81270, 421344), (81928, 417960), (82080, 417186), (83160, 411768), (83592, 409640), (83790, 408672), (84280, 406296), (84645, 404544), (84672, 404415), (85140, 402192), (85536, 400330), (85785, 399168), (86184, 397320), (86240, 397062), (86688, 395010), (87318, 392160), (87780, 390096), (88236, 388080), (89376, 383130), (89397, 383040), (89870, 381024), (90288, 379260), (90720, 377454), (90816, 377055), (91504, 374220), (92169, 371520), (92340, 370832), (92708, 369360), (92880, 368676), (93555, 366016), (93632, 365715), (94815, 361152), (95040, 360297), (95256, 359480), (95760, 357588), (96320, 355509), (97020, 352944), (97524, 351120), (98040, 349272), (98496, 347655), (99330, 344736), (99792, 343140), (100320, 341334), (100548, 340560), (101136, 338580), (101574, 337120), (102168, 335160), (102410, 334368), (102942, 332640), (103488, 330885), (104490, 327712), (105336, 325080), (105840, 323532), (105952, 323190), (106920, 320264), (107730, 317856), (107844, 317520), (108360, 316008), (108864, 314545), (110295, 310464), (110880, 308826), (111456, 307230), (111720, 306504), (112860, 303408), (113520, 301644), (113778, 300960), (114380, 299376), (114912, 297990), (114939, 297920), (115885, 295488), (116424, 294120), (117040, 292572), (117648, 291060), (118503, 288960), (119070, 287584), (119196, 287280), (120099, 285120), (120384, 284445), (121905, 280896), (122892, 278640), (123120, 278124), (123840, 276507), (124740, 274512), (125685, 272448), (125818, 272160), (126420, 270864), (127008, 269610), (127680, 268191), (127710, 268128), (129276, 264880), (129360, 264708), (130032, 263340), (130720, 261954), (130977, 261440), (131670, 260064), (132354, 258720), (132440, 258552), (133056, 257355), (134064, 255420), (134805, 254016), (134848, 253935), (135432, 252840), (136080, 251636), (136224, 251370), (137256, 249480), (139062, 246240), (139320, 245784), (140448, 243810), (141120, 242649), (142560, 240198), (143640, 238392), (143792, 238140), (144480, 237006), (145530, 235296), (146286, 234080), (147060, 232848), (147744, 231770), (148960, 229878), (148995, 229824), (149688, 228760), (150480, 227556), (150822, 227040), (151360, 226233), (151704, 225720), (153252, 223440), (153615, 222912), (154413, 221760), (155232, 220590), (156864, 218295), (158004, 216720), (158760, 215688), (158928, 215460), (160132, 213840), (161595, 211904), (161766, 211680), (162540, 210672), (163856, 208980), (164160, 208593), (166320, 205884), (167184, 204820), (167580, 204336), (168560, 203148), (169290, 202272), (170280, 201096), (170667, 200640), (171072, 200165), (171570, 199584), (172368, 198660), (172480, 198531), (173376, 197505), (174636, 196080), (175560, 195048), (176472, 194040), (178752, 191565), (178794, 191520), (179740, 190512), (180576, 189630), (181440, 188727), (183008, 187110), (184338, 185760), (184680, 185416)]