161916179040

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{137}}^1$

素因数の和:226

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 105, 108, 110, 112, 114, 119, 120, 121, 126, 132, 133, 135, 136, 137, 140, 144, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 189, 190, 198, 204, 209, 210, 216, 220, 224, 228, 231, 238, 240, 242, 252, 255, 264, 266, 270, 272, 274, 280, 285, 288, 297, 304, 306, 308, 315, 323, 330, 336, 340, 342, 352, 357, 360, 363, 374, 378, 380, 385, 396, 399, 408, 411, 418, 420, 432, 440, 456, 459, 462, 476, 480, 484, 495, 504, 510, 513, 528, 532, 540, 544, 548, 560, 561, 570, 594, 595, 605, 608, 612, 616, 627, 630, 646, 660, 665, 672, 680, 684, 685, 693, 714, 720, 726, 748, 756, 760, 765, 770, 792, 798, 816, 822, 836, 840, 847, 855, 864, 880, 912, 918, 924, 935, 945, 952, 959, 968, 969, 990, 1008, 1020, 1026, 1045, 1056, 1064, 1071, 1080, 1089, 1096, 1120, 1122, 1140, 1155, 1188, 1190, 1197, 1210, 1224, 1232, 1233, 1254, 1260, 1292, 1309, 1320, 1330, 1360, 1368, 1370, 1386, 1428, 1440, 1452, 1463, 1485, 1496, 1507, 1512, 1520, 1530, 1540, 1584, 1596, 1615, 1632, 1644, 1672, 1680, 1683, 1694, 1710, 1760, 1785, 1815, 1824, 1836, 1848, 1870, 1881, 1890, 1904, 1918, 1936, 1938, 1980, 1995, 2016, 2040, 2052, 2055, 2057, 2079, 2090, 2128, 2142, 2160, 2178, 2192, 2244, 2261, 2280, 2295, 2299, 2310, 2329, 2376, 2380, 2394, 2420, 2448, 2464, 2466, 2508, 2520, 2541, 2565, 2584, 2603, 2618, 2640, 2660, 2720, 2736, 2740, 2772, 2805, 2856, 2877, 2904, 2907, 2926, 2970, 2992, 3014, 3024, 3040, 3060, 3080, 3135, 3168, 3192, 3213, 3230, 3267, 3288, 3344, 3360, 3366, 3388, 3420, 3465, 3553, 3570, 3591, 3630, 3672, 3696, 3699, 3740, 3762, 3780, 3808, 3836, 3872, 3876, 3927, 3960, 3990, 4080, 4104, 4110, 4114, 4158, 4180, 4235, 4256, 4284, 4320, 4356, 4384, 4389, 4488, 4521, 4522, 4560, 4590, 4598, 4620, 4658, 4752, 4760, 4788, 4795, 4840, 4845, 4896, 4932, 5016, 5040, 5049, 5082, 5130, 5168, 5206, 5236, 5280, 5320, 5355, 5445, 5472, 5480, 5544, 5610, 5643, 5712, 5754, 5808, 5814, 5852, 5940, 5984, 5985, 6028, 6048, 6120, 6160, 6165, 6171, 6270, 6384, 6426, 6460, 6534, 6545, 6576, 6688, 6732, 6776, 6783, 6840, 6897, 6930, 6987, 7106, 7140, 7182, 7260, 7315, 7344, 7392, 7398, 7480, 7524, 7535, 7560, 7623, 7672, 7752, 7809, 7854, 7920, 7980, 8160, 8208, 8220, 8228, 8316, 8360, 8415, 8470, 8568, 8631, 8712, 8721, 8778, 8976, 9042, 9044, 9120, 9180, 9196, 9240, 9316, 9405, 9504, 9520, 9576, 9590, 9680, 9690, 9864, 10032, 10080, 10098, 10164, 10260, 10285, 10336, 10395, 10412, 10472, 10549, 10640, 10659, 10710, 10890, 10960, 11088, 11220, 11286, 11305, 11424, 11495, 11508, 11616, 11628, 11645, 11704, 11781, 11880, 11970, 12056, 12240, 12320, 12330, 12342, 12540, 12705, 12768, 12852, 12920, 13015, 13068, 13090, 13152, 13167, 13464, 13552, 13563, 13566, 13680, 13794, 13860, 13974, 14212, 14280, 14364, 14385, 14399, 14520, 14535, 14630, 14688, 14796, 14960, 15048, 15070, 15120, 15246, 15344, 15504, 15618, 15708, 15840, 15960, 16065, 16093, 16303, 16335, 16416, 16440, 16456, 16577, 16632, 16720, 16830, 16940, 17136, 17262, 17424, 17442, 17556, 17765, 17952, 17955, 18084, 18088, 18221, 18360, 18392, 18480, 18495, 18513, 18632, 18810, 19040, 19152, 19180, 19360, 19380, 19635, 19728, 20064, 20196, 20328, 20349, 20520, 20570, 20691, 20790, 20824, 20944, 20961, 21098, 21280, 21318, 21420, 21780, 21920, 21945, 22176, 22440, 22572, 22605, 22610, 22869, 22990, 23016, 23256, 23290, 23408, 23427, 23562, 23760, 23940, 24112, 24480, 24660, 24684, 24871, 25080, 25245, 25410, 25619, 25704, 25840, 25893, 26030, 26136, 26180, 26334, 26928, 27104, 27126, 27132, 27360, 27588, 27720, 27948, 28215, 28424, 28560, 28633, 28728, 28770, 28798, 29040, 29070, 29260, 29592, 29920, 30096, 30140, 30240, 30492, 30688, 30855, 31008, 31236, 31416, 31647, 31920, 31977, 32130, 32186, 32606, 32670, 32880, 32912, 33154, 33264, 33440, 33660, 33880, 33915, 34272, 34485, 34524, 34848, 34884, 34935, 35112, 35343, 35530, 35910, 36168, 36176, 36442, 36720, 36784, 36960, 36990, 37026, 37264, 37620, 38115, 38304, 38360, 38760, 39045, 39083, 39270, 39456, 39501, 40392, 40656, 40689, 40698, 41040, 41140, 41382, 41580, 41648, 41888, 41922, 42196, 42636, 42840, 43155, 43197, 43560, 43605, 43890, 44251, 44880, 45144, 45210, 45220, 45738, 45980, 46032, 46512, 46580, 46816, 46854, 47124, 47520, 47880, 48224, 48279, 48909, 49320, 49368, 49731, 49742, 50160, 50490, 50820, 51238, 51408, 51680, 51786, 52060, 52272, 52360, 52668, 52745, 53295, 53856, 54252, 54264, 54663, 55176, 55440, 55539, 55896, 56430, 56848, 57120, 57266, 57456, 57540, 57596, 58080, 58140, 58520, 58905, 59184, 60192, 60280, 60984, 61047, 61710, 62073, 62472, 62832, 62883, 63294, 63840, 63954, 64260, 64372, 65212, 65340, 65760, 65824, 65835, 66308, 66528, 67320, 67760, 67815, 67830, 68970, 69048, 69768, 69870, 70224, 70281, 70686, 71060, 71820, 71995, 72336, 72352, 72884, 73440, 73568, 73980, 74052, 74528, 74613, 75240, 76230, 76720, 76857, 77520, 78090, 78166, 78540, 79002, 80465, 80784, 81312, 81378, 81396, 81515, 82080, 82280, 82764, 82885, 83160, 83296, 83844, 84392, 85272, 85680, 85899, 86310, 86394, 87120, 87210, 87780, 88502, 89760, 90288, 90420, 90440, 91105, 91476, 91960, 92064, 92565, 93024, 93160, 93708, 94248, 94941, 95760, 95931, 96558, 97818, 98640, 98736, 99462, 99484, 100320, 100980, 101640, 101745, 102476, 102816, 103455, 103572, 104120, 104544, 104720, 104805, 105336, 105490, 106590, 108504, 108528, 109326, 110352, 110880, 111078, 111792, 112860, 113696, 114345, 114532, 114912, 115080, 115192, 116039, 116280, 117040, 117135, 117249, 117810, 118368, 120560, 121968, 122094, 123420, 124146, 124355, 124944, 125664, 125766, 126588, 127908, 128095, 128520, 128744, 129465, 129591, 130424, 130680, 131670, 132616, 132753, 134640, 135520, 135630, 135660, 137940, 138096, 139536, 139740, 140448, 140562, 141372, 142120, 143165, 143640, 143990, 144672, 144837, 145768, 146727, 147960, 148104, 149193, 149226, 150480, 152460, 153440, 153714, 155040, 156180, 156332, 157080, 158004, 158235, 159885, 160930, 161568, 162756, 162792, 163030, 163989, 164560, 165528, 165770, 166320, 167688, 168784, 170544, 171360, 171798, 172620, 172788, 174240, 174420, 175560, 176715, 177004, 179333, 180576, 180840, 180880, 182210, 182952, 183920, 185130, 186320, 187416, 188496, 189882, 191520, 191862, 193116, 195415, 195636, 197280, 197472, 197505, 198924, 198968, 200431, 201960, 203280, 203445, 203490, 204952, 206910, 207144, 208240, 209440, 209610, 210672, 210980, 213180, 215985, 217008, 217056, 218652, 220704, 221255, 222156, 223584, 223839, 225720, 228690, 229064, 230160, 230384, 230571, 232078, 232560, 234080, 234270, 234498, 235620, 241120, 241395, 243936, 244188, 244545, 246840, 248292, 248655, 248710, 249888, 251532, 253176, 255816, 256190, 257040, 257488, 257697, 258930, 259182, 260848, 261360, 263340, 265232, 265506, 269280, 271260, 271320, 273315, 273581, 275880, 276192, 277695, 279072, 279480, 281124, 281809, 282744, 284240, 284823, 286330, 287280, 287980, 289674, 291536, 293454, 295920, 296208, 298386, 298452, 300960, 304920, 305235, 307428, 309757, 310365, 312360, 312664, 314160, 314415, 314963, 316008, 316470, 319770, 321860, 325512, 325584, 326060, 327978, 329120, 331056, 331540, 332640, 335376, 337568, 341088, 343596, 345240, 345576, 348117, 348840, 351120, 351405, 351747, 353430, 354008, 358666, 361680, 361760, 364420, 365904, 367840, 370260, 372640, 373065, 374832, 376992, 379764, 383724, 384285, 386232, 388773, 390830, 391272, 395010, 397848, 397936, 398259, 400862, 403920, 406560, 406890, 406980, 409904, 413820, 414288, 416480, 419220, 421344, 421960, 426360, 429495, 431970, 434016, 434511, 437304, 440181, 442510, 444312, 447579, 447678, 451440, 457380, 458128, 460320, 460768, 461142, 464156, 465120, 468540, 468996, 471240, 474705, 479655, 482790, 486761, 488376, 489090, 491967, 493680, 496584, 497310, 497420, 503064, 506352, 511632, 512380, 514080, 514976, 515394, 517860, 518364, 521696, 522720, 526680, 530464, 531012, 537999, 542520, 542640, 546630, 547162, 551760, 555390, 558960, 562248, 563618, 565488, 568480, 569646, 572660, 574560, 575960, 579348, 580195, 583072, 586245, 586908, 591840, 592416, 596772, 596904, 601293, 609840, 610470, 614856, 619514, 620730, 624720, 625328, 628320, 628830, 629926, 632016, 632940, 639540, 643720, 647955, 651024, 651168, 652120, 655956, 662112, 663080, 663765, 670752, 671517, 687192, 690480, 691152, 691713, 696234, 697680, 702240, 702810, 703494, 706860, 708016, 717332, 723360, 724185, 728840, 731808, 733635, 740520, 745965, 746130, 749664, 759528, 767448, 768570, 772464, 773091, 777546, 781660, 782544, 790020, 795696, 795872, 796518, 801724, 807840, 813780, 813960, 819808, 819945, 820743, 827640, 828576, 838440, 843920, 845427, 852720, 858990, 863940, 869022, 874608, 880362, 885020, 888624, 895158, 895356, 896665, 902880, 914760, 916256, 922284, 928312, 929271, 937080, 937992, 942480, 944889, 949410, 959310, 965580, 973522, 976752, 978180, 983934, 987360, 993168, 994620, 994840, 1002155, 1006128, 1012704, 1023264, 1024760, 1030788, 1035720, 1036728, 1044351, 1053360, 1055241, 1062024, 1075998, 1085040, 1085280, 1093260, 1094324, 1103520, 1110780, 1117920, 1119195, 1124496, 1127236, 1130976, 1139292, 1145320, 1151920, 1152855, 1158696, 1160390, 1172490, 1173816, 1193544, 1193808, 1194777, 1202586, 1219680, 1220940, 1229712, 1239028, 1241460, 1249440, 1250656, 1257660, 1259852, 1264032, 1265880, 1279080, 1287440, 1288485, 1295910, 1302048, 1304240, 1311912, 1326160, 1327530, 1343034, 1367905, 1374384, 1380960, 1382304, 1383426, 1392468, 1395360, 1405620, 1406988, 1409045, 1413720, 1416032, 1424115, 1434664, 1448370, 1457680, 1460283, 1467270, 1481040, 1491930, 1492260, 1519056, 1534896, 1537140, 1544928, 1546182, 1548785, 1555092, 1563320, 1565088, 1574815, 1580040, 1591392, 1593036, 1603448, 1613997, 1627560, 1627920, 1639890, 1641486, 1655280, 1676880, 1687840, 1690854, 1705440, 1717980, 1727880, 1738044, 1740585, 1749216, 1758735, 1760724, 1770040, 1777248, 1790316, 1790712, 1793330, 1803879, 1829520, 1844568, 1856624, 1858542, 1874160, 1875984, 1884960, 1889778, 1898820, 1918620, 1931160, 1943865, 1947044, 1953504, 1956360, 1967868, 1972663, 1986336, 1989240, 1989680, 1991295, 2004310, 2012256, 2049520, 2061576, 2071440, 2073456, 2088702, 2106720, 2110482, 2124048, 2151996, 2170080, 2172555, 2186520, 2188648, 2200905, 2204741, 2221560, 2237895, 2238390, 2248992, 2254472, 2278584, 2290640, 2303840, 2305710, 2317392, 2320780, 2344980, 2347632, 2387088, 2387616, 2389554, 2405172, 2433805, 2441880, 2459424, 2459835, 2462229, 2478056, 2482920, 2515320, 2519704, 2531760, 2536281, 2558160, 2574880, 2576970, 2591820, 2608480, 2623824, 2652320, 2655060, 2686068, 2689995, 2735810, 2748768, 2766852, 2784936, 2787813, 2811240, 2813976, 2818090, 2827440, 2834667, 2848230, 2869328, 2896740, 2915360, 2920566, 2934540, 2962080, 2983860, 2984520, 3006465, 3038112, 3069792, 3074280, 3092364, 3097570, 3110184, 3126640, 3133053, 3149630, 3160080, 3186072, 3206896, 3227994, 3255120, 3255840, 3279780, 3282972, 3310560, 3353760, 3357585, 3381708, 3407327, 3435960, 3455760, 3458565, 3476088, 3481170, 3517470, 3521448, 3540080, 3580632, 3581424, 3586660, 3607758, 3659040, 3689136, 3713248, 3717084, 3748320, 3751968, 3779556, 3797640, 3837240, 3862320, 3865455, 3887730, 3894088, 3912720, 3935736, 3945326, 3978480, 3979360, 3982590, 4008620, 4099040, 4103715, 4123152, 4142880, 4146912, 4177404, 4220964, 4227135, 4248096, 4303992, 4345110, 4373040, 4377296, 4380849, 4401810, 4409482, 4443120, 4475790, 4476780, 4508944, 4557168, 4581280, 4611420, 4634784, 4641560, 4646355, 4689960, 4695264, 4724445, 4774176, 4779108, 4810344, 4841991, 4867610, 4883760, 4919670, 4924458, 4956112, 4965840, 5030640, 5039408, 5063520, 5072562, 5116320, 5153940, 5183640, 5221755, 5247648, 5276205, 5310120, 5354371, 5372136, 5379990, 5411637, 5471620, 5533704, 5569872, 5575626, 5622480, 5627952, 5636180, 5654880, 5669334, 5696460, 5738656, 5793480, 5841132, 5869080, 5917989, 5967720, 5969040, 5973885, 6012930, 6148560, 6184728, 6195140, 6220368, 6253280, 6266106, 6299260, 6320160, 6372144, 6413792, 6455988, 6510240, 6559560, 6565944, 6614223, 6715170, 6763416, 6814654, 6871920, 6911520, 6917130, 6952176, 6962340, 7034940, 7042896, 7080160, 7161264, 7162848, 7173320, 7215516, 7301415, 7378272, 7386687, 7434168, 7559112, 7595280, 7608843, 7674480, 7724640, 7730910, 7775460, 7788176, 7825440, 7871472, 7890652, 7956960, 7965180, 8017240, 8069985, 8207430, 8246304, 8354808, 8363439, 8441928, 8454270, 8504001, 8607984, 8690220, 8746080, 8754592, 8761698, 8803620, 8818964, 8886240, 8951580, 8953560, 9017888, 9019395, 9114336, 9222840, 9283120, 9292710, 9379920, 9448890, 9558216, 9620688, 9683982, 9735220, 9767520, 9839340, 9848916, 9863315, 9912224, 9931680, 10061280, 10078816, 10145124, 10221981, 10307880, 10367280, 10443510, 10552410, 10620240, 10708742, 10744272, 10759980, 10823274, 10943240, 11023705, 11067408, 11139744, 11151252, 11244960, 11255904, 11272360, 11338668, 11392920, 11586960, 11682264, 11738160, 11835978, 11935440, 11938080, 11947770, 12025860, 12297120, 12311145, 12369456, 12390280, 12440736, 12532212, 12598520, 12681405, 12744288, 12911976, 13119120, 13131888, 13142547, 13228446, 13430340, 13526832, 13629308, 13743840, 13834260, 13904352, 13924680, 13939065, 14069880, 14085792, 14173335, 14322528, 14346640, 14431032, 14602830, 14773374, 14868336, 15118224, 15190560, 15217686, 15348960, 15461820, 15550920, 15576352, 15665265, 15742944, 15781304, 15930360, 16034480, 16063113, 16139970, 16414860, 16709616, 16726878, 16883856, 16908540, 17008002, 17036635, 17215968, 17380440, 17523396, 17607240, 17637928, 17753967, 17903160, 17907120, 18038790, 18445680, 18566240, 18585420, 18759840, 18897780, 19116432, 19241376, 19367964, 19470440, 19678680, 19697832, 19726630, 19842669, 20290248, 20443962, 20615760, 20734560, 20887020, 21104820, 21240480, 21417484, 21488544, 21519960, 21646548, 21886480, 21904245, 22047410, 22134816, 22302504, 22544720, 22677336, 22785840, 23173920, 23364528, 23476320, 23671956, 23870880, 23895540, 24051720, 24209955, 24622290, 24738912, 24780560, 25064424, 25197040, 25362810, 25823952, 26238240, 26263776, 26285094, 26456892, 26771855, 26860680, 27053664, 27058185, 27258616, 27668520, 27849360, 27878130, 28139760, 28346670, 28693280, 28862064, 29205660, 29546748, 29589945, 29736672, 30236448, 30435372, 30665943, 30923640, 31101840, 31330530, 31562608, 31860720, 32068960, 32126226, 32279940, 32829720, 33071115, 33419232, 33453756, 33767712, 33817080, 34016004, 34073270, 34760880, 35046792, 35214480, 35275856, 35507934, 35806320, 35814240, 36077580, 36891360, 36933435, 37170840, 37480597, 37795560, 38044215, 38232864, 38735928, 38940880, 39357360, 39395664, 39453260, 39685338, 40580496, 40887924, 41231520, 41774040, 41817195, 42209640, 42520005, 42834968, 43039920, 43293096, 43772960, 43808490, 44094820, 44605008, 45089440, 45354672, 45571680, 46729056, 47343912, 47791080, 48103440, 48189339, 48419910, 49244580, 49561120, 50128848, 50394080, 50725620, 51109905, 51647904, 52570188, 52913784, 53261901, 53543710, 53721360, 54116370, 54517232, 55337040, 55698720, 55756260, 56279520, 56693340, 57724128, 58411320, 59093496, 59179890, 59528007, 60870744, 61331886, 61847280, 62203680, 62661060, 63125216, 63721440, 64252452, 64559880, 65659440, 65712735, 66142230, 66907512, 67634160, 68032008, 68146540, 69521760, 70093584, 70428960, 70551712, 71015868, 71612640, 72155160, 73866870, 74341680, 74961194, 75591120, 76088430, 77471856, 77881760, 78714720, 78791328, 78906520, 79370676, 80315565, 81160992, 81775848, 83548080, 83634390, 84419280, 85040010, 85669936, 86079840, 86586192, 87616980, 88189640, 88769835, 89210016, 90709344, 91997829, 94687824, 95582160, 96206880, 96378678, 96839820, 98489160, 99213345, 100257696, 101451240, 102219810, 105140376, 105827568, 106523802, 107087420, 107442720, 108232740, 109034464, 110674080, 111512520, 112441791, 113386680, 116822640, 118186992, 118359780, 119056014, 121741488, 122663772, 123694560, 125322120, 128504904, 129119760, 131318880, 131425470, 132284460, 133815024, 135268320, 136064016, 136293080, 140187168, 142031736, 144310320, 144568017, 147733740, 148683360, 149922388, 151182240, 152176860, 153329715, 154943712, 157813040, 158741352, 160631130, 163551696, 167096160, 167268780, 168838560, 170080020, 171339872, 173172384, 175233960, 176379280, 177539670, 183995658, 187402985, 189375648, 191164320, 192757356, 193679640, 196978320, 198426690, 202902480, 204439620, 210280752, 211655136, 213047604, 214174840, 216465480, 223025040, 224883582, 226773360, 233645280, 236373984, 236719560, 238112028, 240946695, 243482976, 245327544, 250644240, 257009808, 258239520, 262850940, 264568920, 266309505, 267630048, 272128032, 272586160, 284063472, 288620640, 289136034, 295467480, 297640035, 299844776, 304353720, 306659430, 315626080, 317482704, 321262260, 327103392, 334537560, 337325373, 340160040, 350467920, 352758560, 355079340, 367991316, 374805970, 385514712, 387359280, 393956640, 396853380, 405804960, 408879240, 420561504, 426095208, 428349680, 432930960, 446050080, 449767164, 453546720, 459989145, 473439120, 476224056, 481893390, 490655088, 501288480, 514019616, 525701880, 529137840, 532619010, 545172320, 562208955, 568126944, 578272068, 590934960, 595280070, 599689552, 608707440, 613318860, 634965408, 642524520, 669075120, 674650746, 680320080, 700935840, 710158680, 722840085, 735982632, 749611940, 771029424, 774718560, 793706760, 817758480, 852190416, 856699360, 865861920, 899534328, 919978290, 946878240, 952448112, 963786780, 981310176, 1011976119, 1051403760, 1058275680, 1065238020, 1124417910, 1156544136, 1181869920, 1190560140, 1199379104, 1217414880, 1226637720, 1285049040, 1338150240, 1349301492, 1360640160, 1420317360, 1445680170, 1471965264, 1499223880, 1542058848, 1587413520, 1635516960, 1686626865, 1704380832, 1799068656, 1839956580, 1904896224, 1927573560, 2023952238, 2102807520, 2130476040, 2248835820, 2313088272, 2381120280, 2453275440, 2570098080, 2698602984, 2840634720, 2891360340, 2943930528, 2998447760, 3174827040, 3373253730, 3598137312, 3679913160, 3855147120, 4047904476, 4260952080, 4497671640, 4626176544, 4762240560, 4906550880, 5059880595, 5397205968, 5782720680, 5996895520, 6746507460, 7359826320, 7710294240, 8095808952, 8521904160, 8995343280, 9524481120, 10119761190, 10794411936, 11565441360, 13493014920, 14719652640, 16191617904, 17990686560, 20239522380, 23130882720, 26986029840, 32383235808, 40479044760, 53972059680, 80958089520, 161916179040]

約数ペア:

[(1, 161916179040), (2, 80958089520), (3, 53972059680), (4, 40479044760), (5, 32383235808), (6, 26986029840), (7, 23130882720), (8, 20239522380), (9, 17990686560), (10, 16191617904), (11, 14719652640), (12, 13493014920), (14, 11565441360), (15, 10794411936), (16, 10119761190), (17, 9524481120), (18, 8995343280), (19, 8521904160), (20, 8095808952), (21, 7710294240), (22, 7359826320), (24, 6746507460), (27, 5996895520), (28, 5782720680), (30, 5397205968), (32, 5059880595), (33, 4906550880), (34, 4762240560), (35, 4626176544), (36, 4497671640), (38, 4260952080), (40, 4047904476), (42, 3855147120), (44, 3679913160), (45, 3598137312), (48, 3373253730), (51, 3174827040), (54, 2998447760), (55, 2943930528), (56, 2891360340), (57, 2840634720), (60, 2698602984), (63, 2570098080), (66, 2453275440), (68, 2381120280), (70, 2313088272), (72, 2248835820), (76, 2130476040), (77, 2102807520), (80, 2023952238), (84, 1927573560), (85, 1904896224), (88, 1839956580), (90, 1799068656), (95, 1704380832), (96, 1686626865), (99, 1635516960), (102, 1587413520), (105, 1542058848), (108, 1499223880), (110, 1471965264), (112, 1445680170), (114, 1420317360), (119, 1360640160), (120, 1349301492), (121, 1338150240), (126, 1285049040), (132, 1226637720), (133, 1217414880), (135, 1199379104), (136, 1190560140), (137, 1181869920), (140, 1156544136), (144, 1124417910), (152, 1065238020), (153, 1058275680), (154, 1051403760), (160, 1011976119), (165, 981310176), (168, 963786780), (170, 952448112), (171, 946878240), (176, 919978290), (180, 899534328), (187, 865861920), (189, 856699360), (190, 852190416), (198, 817758480), (204, 793706760), (209, 774718560), (210, 771029424), (216, 749611940), (220, 735982632), (224, 722840085), (228, 710158680), (231, 700935840), (238, 680320080), (240, 674650746), (242, 669075120), (252, 642524520), (255, 634965408), (264, 613318860), (266, 608707440), (270, 599689552), (272, 595280070), (274, 590934960), (280, 578272068), (285, 568126944), (288, 562208955), (297, 545172320), (304, 532619010), (306, 529137840), (308, 525701880), (315, 514019616), (323, 501288480), (330, 490655088), (336, 481893390), (340, 476224056), (342, 473439120), (352, 459989145), (357, 453546720), (360, 449767164), (363, 446050080), (374, 432930960), (378, 428349680), (380, 426095208), (385, 420561504), (396, 408879240), (399, 405804960), (408, 396853380), (411, 393956640), (418, 387359280), (420, 385514712), (432, 374805970), (440, 367991316), (456, 355079340), (459, 352758560), (462, 350467920), (476, 340160040), (480, 337325373), (484, 334537560), (495, 327103392), (504, 321262260), (510, 317482704), (513, 315626080), (528, 306659430), (532, 304353720), (540, 299844776), (544, 297640035), (548, 295467480), (560, 289136034), (561, 288620640), (570, 284063472), (594, 272586160), (595, 272128032), (605, 267630048), (608, 266309505), (612, 264568920), (616, 262850940), (627, 258239520), (630, 257009808), (646, 250644240), (660, 245327544), (665, 243482976), (672, 240946695), (680, 238112028), (684, 236719560), (685, 236373984), (693, 233645280), (714, 226773360), (720, 224883582), (726, 223025040), (748, 216465480), (756, 214174840), (760, 213047604), (765, 211655136), (770, 210280752), (792, 204439620), (798, 202902480), (816, 198426690), (822, 196978320), (836, 193679640), (840, 192757356), (847, 191164320), (855, 189375648), (864, 187402985), (880, 183995658), (912, 177539670), (918, 176379280), (924, 175233960), (935, 173172384), (945, 171339872), (952, 170080020), (959, 168838560), (968, 167268780), (969, 167096160), (990, 163551696), (1008, 160631130), (1020, 158741352), (1026, 157813040), (1045, 154943712), (1056, 153329715), (1064, 152176860), (1071, 151182240), (1080, 149922388), (1089, 148683360), (1096, 147733740), (1120, 144568017), (1122, 144310320), (1140, 142031736), (1155, 140187168), (1188, 136293080), (1190, 136064016), (1197, 135268320), (1210, 133815024), (1224, 132284460), (1232, 131425470), (1233, 131318880), (1254, 129119760), (1260, 128504904), (1292, 125322120), (1309, 123694560), (1320, 122663772), (1330, 121741488), (1360, 119056014), (1368, 118359780), (1370, 118186992), (1386, 116822640), (1428, 113386680), (1440, 112441791), (1452, 111512520), (1463, 110674080), (1485, 109034464), (1496, 108232740), (1507, 107442720), (1512, 107087420), (1520, 106523802), (1530, 105827568), (1540, 105140376), (1584, 102219810), (1596, 101451240), (1615, 100257696), (1632, 99213345), (1644, 98489160), (1672, 96839820), (1680, 96378678), (1683, 96206880), (1694, 95582160), (1710, 94687824), (1760, 91997829), (1785, 90709344), (1815, 89210016), (1824, 88769835), (1836, 88189640), (1848, 87616980), (1870, 86586192), (1881, 86079840), (1890, 85669936), (1904, 85040010), (1918, 84419280), (1936, 83634390), (1938, 83548080), (1980, 81775848), (1995, 81160992), (2016, 80315565), (2040, 79370676), (2052, 78906520), (2055, 78791328), (2057, 78714720), (2079, 77881760), (2090, 77471856), (2128, 76088430), (2142, 75591120), (2160, 74961194), (2178, 74341680), (2192, 73866870), (2244, 72155160), (2261, 71612640), (2280, 71015868), (2295, 70551712), (2299, 70428960), (2310, 70093584), (2329, 69521760), (2376, 68146540), (2380, 68032008), (2394, 67634160), (2420, 66907512), (2448, 66142230), (2464, 65712735), (2466, 65659440), (2508, 64559880), (2520, 64252452), (2541, 63721440), (2565, 63125216), (2584, 62661060), (2603, 62203680), (2618, 61847280), (2640, 61331886), (2660, 60870744), (2720, 59528007), (2736, 59179890), (2740, 59093496), (2772, 58411320), (2805, 57724128), (2856, 56693340), (2877, 56279520), (2904, 55756260), (2907, 55698720), (2926, 55337040), (2970, 54517232), (2992, 54116370), (3014, 53721360), (3024, 53543710), (3040, 53261901), (3060, 52913784), (3080, 52570188), (3135, 51647904), (3168, 51109905), (3192, 50725620), (3213, 50394080), (3230, 50128848), (3267, 49561120), (3288, 49244580), (3344, 48419910), (3360, 48189339), (3366, 48103440), (3388, 47791080), (3420, 47343912), (3465, 46729056), (3553, 45571680), (3570, 45354672), (3591, 45089440), (3630, 44605008), (3672, 44094820), (3696, 43808490), (3699, 43772960), (3740, 43293096), (3762, 43039920), (3780, 42834968), (3808, 42520005), (3836, 42209640), (3872, 41817195), (3876, 41774040), (3927, 41231520), (3960, 40887924), (3990, 40580496), (4080, 39685338), (4104, 39453260), (4110, 39395664), (4114, 39357360), (4158, 38940880), (4180, 38735928), (4235, 38232864), (4256, 38044215), (4284, 37795560), (4320, 37480597), (4356, 37170840), (4384, 36933435), (4389, 36891360), (4488, 36077580), (4521, 35814240), (4522, 35806320), (4560, 35507934), (4590, 35275856), (4598, 35214480), (4620, 35046792), (4658, 34760880), (4752, 34073270), (4760, 34016004), (4788, 33817080), (4795, 33767712), (4840, 33453756), (4845, 33419232), (4896, 33071115), (4932, 32829720), (5016, 32279940), (5040, 32126226), (5049, 32068960), (5082, 31860720), (5130, 31562608), (5168, 31330530), (5206, 31101840), (5236, 30923640), (5280, 30665943), (5320, 30435372), (5355, 30236448), (5445, 29736672), (5472, 29589945), (5480, 29546748), (5544, 29205660), (5610, 28862064), (5643, 28693280), (5712, 28346670), (5754, 28139760), (5808, 27878130), (5814, 27849360), (5852, 27668520), (5940, 27258616), (5984, 27058185), (5985, 27053664), (6028, 26860680), (6048, 26771855), (6120, 26456892), (6160, 26285094), (6165, 26263776), (6171, 26238240), (6270, 25823952), (6384, 25362810), (6426, 25197040), (6460, 25064424), (6534, 24780560), (6545, 24738912), (6576, 24622290), (6688, 24209955), (6732, 24051720), (6776, 23895540), (6783, 23870880), (6840, 23671956), (6897, 23476320), (6930, 23364528), (6987, 23173920), (7106, 22785840), (7140, 22677336), (7182, 22544720), (7260, 22302504), (7315, 22134816), (7344, 22047410), (7392, 21904245), (7398, 21886480), (7480, 21646548), (7524, 21519960), (7535, 21488544), (7560, 21417484), (7623, 21240480), (7672, 21104820), (7752, 20887020), (7809, 20734560), (7854, 20615760), (7920, 20443962), (7980, 20290248), (8160, 19842669), (8208, 19726630), (8220, 19697832), (8228, 19678680), (8316, 19470440), (8360, 19367964), (8415, 19241376), (8470, 19116432), (8568, 18897780), (8631, 18759840), (8712, 18585420), (8721, 18566240), (8778, 18445680), (8976, 18038790), (9042, 17907120), (9044, 17903160), (9120, 17753967), (9180, 17637928), (9196, 17607240), (9240, 17523396), (9316, 17380440), (9405, 17215968), (9504, 17036635), (9520, 17008002), (9576, 16908540), (9590, 16883856), (9680, 16726878), (9690, 16709616), (9864, 16414860), (10032, 16139970), (10080, 16063113), (10098, 16034480), (10164, 15930360), (10260, 15781304), (10285, 15742944), (10336, 15665265), (10395, 15576352), (10412, 15550920), (10472, 15461820), (10549, 15348960), (10640, 15217686), (10659, 15190560), (10710, 15118224), (10890, 14868336), (10960, 14773374), (11088, 14602830), (11220, 14431032), (11286, 14346640), (11305, 14322528), (11424, 14173335), (11495, 14085792), (11508, 14069880), (11616, 13939065), (11628, 13924680), (11645, 13904352), (11704, 13834260), (11781, 13743840), (11880, 13629308), (11970, 13526832), (12056, 13430340), (12240, 13228446), (12320, 13142547), (12330, 13131888), (12342, 13119120), (12540, 12911976), (12705, 12744288), (12768, 12681405), (12852, 12598520), (12920, 12532212), (13015, 12440736), (13068, 12390280), (13090, 12369456), (13152, 12311145), (13167, 12297120), (13464, 12025860), (13552, 11947770), (13563, 11938080), (13566, 11935440), (13680, 11835978), (13794, 11738160), (13860, 11682264), (13974, 11586960), (14212, 11392920), (14280, 11338668), (14364, 11272360), (14385, 11255904), (14399, 11244960), (14520, 11151252), (14535, 11139744), (14630, 11067408), (14688, 11023705), (14796, 10943240), (14960, 10823274), (15048, 10759980), (15070, 10744272), (15120, 10708742), (15246, 10620240), (15344, 10552410), (15504, 10443510), (15618, 10367280), (15708, 10307880), (15840, 10221981), (15960, 10145124), (16065, 10078816), (16093, 10061280), (16303, 9931680), (16335, 9912224), (16416, 9863315), (16440, 9848916), (16456, 9839340), (16577, 9767520), (16632, 9735220), (16720, 9683982), (16830, 9620688), (16940, 9558216), (17136, 9448890), (17262, 9379920), (17424, 9292710), (17442, 9283120), (17556, 9222840), (17765, 9114336), (17952, 9019395), (17955, 9017888), (18084, 8953560), (18088, 8951580), (18221, 8886240), (18360, 8818964), (18392, 8803620), (18480, 8761698), (18495, 8754592), (18513, 8746080), (18632, 8690220), (18810, 8607984), (19040, 8504001), (19152, 8454270), (19180, 8441928), (19360, 8363439), (19380, 8354808), (19635, 8246304), (19728, 8207430), (20064, 8069985), (20196, 8017240), (20328, 7965180), (20349, 7956960), (20520, 7890652), (20570, 7871472), (20691, 7825440), (20790, 7788176), (20824, 7775460), (20944, 7730910), (20961, 7724640), (21098, 7674480), (21280, 7608843), (21318, 7595280), (21420, 7559112), (21780, 7434168), (21920, 7386687), (21945, 7378272), (22176, 7301415), (22440, 7215516), (22572, 7173320), (22605, 7162848), (22610, 7161264), (22869, 7080160), (22990, 7042896), (23016, 7034940), (23256, 6962340), (23290, 6952176), (23408, 6917130), (23427, 6911520), (23562, 6871920), (23760, 6814654), (23940, 6763416), (24112, 6715170), (24480, 6614223), (24660, 6565944), (24684, 6559560), (24871, 6510240), (25080, 6455988), (25245, 6413792), (25410, 6372144), (25619, 6320160), (25704, 6299260), (25840, 6266106), (25893, 6253280), (26030, 6220368), (26136, 6195140), (26180, 6184728), (26334, 6148560), (26928, 6012930), (27104, 5973885), (27126, 5969040), (27132, 5967720), (27360, 5917989), (27588, 5869080), (27720, 5841132), (27948, 5793480), (28215, 5738656), (28424, 5696460), (28560, 5669334), (28633, 5654880), (28728, 5636180), (28770, 5627952), (28798, 5622480), (29040, 5575626), (29070, 5569872), (29260, 5533704), (29592, 5471620), (29920, 5411637), (30096, 5379990), (30140, 5372136), (30240, 5354371), (30492, 5310120), (30688, 5276205), (30855, 5247648), (31008, 5221755), (31236, 5183640), (31416, 5153940), (31647, 5116320), (31920, 5072562), (31977, 5063520), (32130, 5039408), (32186, 5030640), (32606, 4965840), (32670, 4956112), (32880, 4924458), (32912, 4919670), (33154, 4883760), (33264, 4867610), (33440, 4841991), (33660, 4810344), (33880, 4779108), (33915, 4774176), (34272, 4724445), (34485, 4695264), (34524, 4689960), (34848, 4646355), (34884, 4641560), (34935, 4634784), (35112, 4611420), (35343, 4581280), (35530, 4557168), (35910, 4508944), (36168, 4476780), (36176, 4475790), (36442, 4443120), (36720, 4409482), (36784, 4401810), (36960, 4380849), (36990, 4377296), (37026, 4373040), (37264, 4345110), (37620, 4303992), (38115, 4248096), (38304, 4227135), (38360, 4220964), (38760, 4177404), (39045, 4146912), (39083, 4142880), (39270, 4123152), (39456, 4103715), (39501, 4099040), (40392, 4008620), (40656, 3982590), (40689, 3979360), (40698, 3978480), (41040, 3945326), (41140, 3935736), (41382, 3912720), (41580, 3894088), (41648, 3887730), (41888, 3865455), (41922, 3862320), (42196, 3837240), (42636, 3797640), (42840, 3779556), (43155, 3751968), (43197, 3748320), (43560, 3717084), (43605, 3713248), (43890, 3689136), (44251, 3659040), (44880, 3607758), (45144, 3586660), (45210, 3581424), (45220, 3580632), (45738, 3540080), (45980, 3521448), (46032, 3517470), (46512, 3481170), (46580, 3476088), (46816, 3458565), (46854, 3455760), (47124, 3435960), (47520, 3407327), (47880, 3381708), (48224, 3357585), (48279, 3353760), (48909, 3310560), (49320, 3282972), (49368, 3279780), (49731, 3255840), (49742, 3255120), (50160, 3227994), (50490, 3206896), (50820, 3186072), (51238, 3160080), (51408, 3149630), (51680, 3133053), (51786, 3126640), (52060, 3110184), (52272, 3097570), (52360, 3092364), (52668, 3074280), (52745, 3069792), (53295, 3038112), (53856, 3006465), (54252, 2984520), (54264, 2983860), (54663, 2962080), (55176, 2934540), (55440, 2920566), (55539, 2915360), (55896, 2896740), (56430, 2869328), (56848, 2848230), (57120, 2834667), (57266, 2827440), (57456, 2818090), (57540, 2813976), (57596, 2811240), (58080, 2787813), (58140, 2784936), (58520, 2766852), (58905, 2748768), (59184, 2735810), (60192, 2689995), (60280, 2686068), (60984, 2655060), (61047, 2652320), (61710, 2623824), (62073, 2608480), (62472, 2591820), (62832, 2576970), (62883, 2574880), (63294, 2558160), (63840, 2536281), (63954, 2531760), (64260, 2519704), (64372, 2515320), (65212, 2482920), (65340, 2478056), (65760, 2462229), (65824, 2459835), (65835, 2459424), (66308, 2441880), (66528, 2433805), (67320, 2405172), (67760, 2389554), (67815, 2387616), (67830, 2387088), (68970, 2347632), (69048, 2344980), (69768, 2320780), (69870, 2317392), (70224, 2305710), (70281, 2303840), (70686, 2290640), (71060, 2278584), (71820, 2254472), (71995, 2248992), (72336, 2238390), (72352, 2237895), (72884, 2221560), (73440, 2204741), (73568, 2200905), (73980, 2188648), (74052, 2186520), (74528, 2172555), (74613, 2170080), (75240, 2151996), (76230, 2124048), (76720, 2110482), (76857, 2106720), (77520, 2088702), (78090, 2073456), (78166, 2071440), (78540, 2061576), (79002, 2049520), (80465, 2012256), (80784, 2004310), (81312, 1991295), (81378, 1989680), (81396, 1989240), (81515, 1986336), (82080, 1972663), (82280, 1967868), (82764, 1956360), (82885, 1953504), (83160, 1947044), (83296, 1943865), (83844, 1931160), (84392, 1918620), (85272, 1898820), (85680, 1889778), (85899, 1884960), (86310, 1875984), (86394, 1874160), (87120, 1858542), (87210, 1856624), (87780, 1844568), (88502, 1829520), (89760, 1803879), (90288, 1793330), (90420, 1790712), (90440, 1790316), (91105, 1777248), (91476, 1770040), (91960, 1760724), (92064, 1758735), (92565, 1749216), (93024, 1740585), (93160, 1738044), (93708, 1727880), (94248, 1717980), (94941, 1705440), (95760, 1690854), (95931, 1687840), (96558, 1676880), (97818, 1655280), (98640, 1641486), (98736, 1639890), (99462, 1627920), (99484, 1627560), (100320, 1613997), (100980, 1603448), (101640, 1593036), (101745, 1591392), (102476, 1580040), (102816, 1574815), (103455, 1565088), (103572, 1563320), (104120, 1555092), (104544, 1548785), (104720, 1546182), (104805, 1544928), (105336, 1537140), (105490, 1534896), (106590, 1519056), (108504, 1492260), (108528, 1491930), (109326, 1481040), (110352, 1467270), (110880, 1460283), (111078, 1457680), (111792, 1448370), (112860, 1434664), (113696, 1424115), (114345, 1416032), (114532, 1413720), (114912, 1409045), (115080, 1406988), (115192, 1405620), (116039, 1395360), (116280, 1392468), (117040, 1383426), (117135, 1382304), (117249, 1380960), (117810, 1374384), (118368, 1367905), (120560, 1343034), (121968, 1327530), (122094, 1326160), (123420, 1311912), (124146, 1304240), (124355, 1302048), (124944, 1295910), (125664, 1288485), (125766, 1287440), (126588, 1279080), (127908, 1265880), (128095, 1264032), (128520, 1259852), (128744, 1257660), (129465, 1250656), (129591, 1249440), (130424, 1241460), (130680, 1239028), (131670, 1229712), (132616, 1220940), (132753, 1219680), (134640, 1202586), (135520, 1194777), (135630, 1193808), (135660, 1193544), (137940, 1173816), (138096, 1172490), (139536, 1160390), (139740, 1158696), (140448, 1152855), (140562, 1151920), (141372, 1145320), (142120, 1139292), (143165, 1130976), (143640, 1127236), (143990, 1124496), (144672, 1119195), (144837, 1117920), (145768, 1110780), (146727, 1103520), (147960, 1094324), (148104, 1093260), (149193, 1085280), (149226, 1085040), (150480, 1075998), (152460, 1062024), (153440, 1055241), (153714, 1053360), (155040, 1044351), (156180, 1036728), (156332, 1035720), (157080, 1030788), (158004, 1024760), (158235, 1023264), (159885, 1012704), (160930, 1006128), (161568, 1002155), (162756, 994840), (162792, 994620), (163030, 993168), (163989, 987360), (164560, 983934), (165528, 978180), (165770, 976752), (166320, 973522), (167688, 965580), (168784, 959310), (170544, 949410), (171360, 944889), (171798, 942480), (172620, 937992), (172788, 937080), (174240, 929271), (174420, 928312), (175560, 922284), (176715, 916256), (177004, 914760), (179333, 902880), (180576, 896665), (180840, 895356), (180880, 895158), (182210, 888624), (182952, 885020), (183920, 880362), (185130, 874608), (186320, 869022), (187416, 863940), (188496, 858990), (189882, 852720), (191520, 845427), (191862, 843920), (193116, 838440), (195415, 828576), (195636, 827640), (197280, 820743), (197472, 819945), (197505, 819808), (198924, 813960), (198968, 813780), (200431, 807840), (201960, 801724), (203280, 796518), (203445, 795872), (203490, 795696), (204952, 790020), (206910, 782544), (207144, 781660), (208240, 777546), (209440, 773091), (209610, 772464), (210672, 768570), (210980, 767448), (213180, 759528), (215985, 749664), (217008, 746130), (217056, 745965), (218652, 740520), (220704, 733635), (221255, 731808), (222156, 728840), (223584, 724185), (223839, 723360), (225720, 717332), (228690, 708016), (229064, 706860), (230160, 703494), (230384, 702810), (230571, 702240), (232078, 697680), (232560, 696234), (234080, 691713), (234270, 691152), (234498, 690480), (235620, 687192), (241120, 671517), (241395, 670752), (243936, 663765), (244188, 663080), (244545, 662112), (246840, 655956), (248292, 652120), (248655, 651168), (248710, 651024), (249888, 647955), (251532, 643720), (253176, 639540), (255816, 632940), (256190, 632016), (257040, 629926), (257488, 628830), (257697, 628320), (258930, 625328), (259182, 624720), (260848, 620730), (261360, 619514), (263340, 614856), (265232, 610470), (265506, 609840), (269280, 601293), (271260, 596904), (271320, 596772), (273315, 592416), (273581, 591840), (275880, 586908), (276192, 586245), (277695, 583072), (279072, 580195), (279480, 579348), (281124, 575960), (281809, 574560), (282744, 572660), (284240, 569646), (284823, 568480), (286330, 565488), (287280, 563618), (287980, 562248), (289674, 558960), (291536, 555390), (293454, 551760), (295920, 547162), (296208, 546630), (298386, 542640), (298452, 542520), (300960, 537999), (304920, 531012), (305235, 530464), (307428, 526680), (309757, 522720), (310365, 521696), (312360, 518364), (312664, 517860), (314160, 515394), (314415, 514976), (314963, 514080), (316008, 512380), (316470, 511632), (319770, 506352), (321860, 503064), (325512, 497420), (325584, 497310), (326060, 496584), (327978, 493680), (329120, 491967), (331056, 489090), (331540, 488376), (332640, 486761), (335376, 482790), (337568, 479655), (341088, 474705), (343596, 471240), (345240, 468996), (345576, 468540), (348117, 465120), (348840, 464156), (351120, 461142), (351405, 460768), (351747, 460320), (353430, 458128), (354008, 457380), (358666, 451440), (361680, 447678), (361760, 447579), (364420, 444312), (365904, 442510), (367840, 440181), (370260, 437304), (372640, 434511), (373065, 434016), (374832, 431970), (376992, 429495), (379764, 426360), (383724, 421960), (384285, 421344), (386232, 419220), (388773, 416480), (390830, 414288), (391272, 413820), (395010, 409904), (397848, 406980), (397936, 406890), (398259, 406560), (400862, 403920)]