5831588904960

素因数分解:

$2^{16}\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:199

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 32, 35, 38, 39, 40, 42, 47, 48, 52, 56, 57, 60, 64, 65, 70, 73, 76, 78, 80, 84, 91, 94, 95, 96, 104, 105, 112, 114, 120, 128, 130, 133, 140, 141, 146, 152, 156, 160, 168, 182, 188, 190, 192, 195, 208, 210, 219, 224, 228, 235, 240, 247, 256, 260, 266, 273, 280, 282, 285, 292, 304, 312, 320, 329, 336, 364, 365, 376, 380, 384, 390, 399, 416, 420, 438, 448, 455, 456, 470, 480, 494, 511, 512, 520, 532, 546, 560, 564, 570, 584, 608, 611, 624, 640, 658, 665, 672, 705, 728, 730, 741, 752, 760, 768, 780, 798, 832, 840, 876, 893, 896, 910, 912, 940, 949, 960, 987, 988, 1022, 1024, 1040, 1064, 1092, 1095, 1120, 1128, 1140, 1168, 1216, 1222, 1235, 1248, 1280, 1316, 1330, 1344, 1365, 1387, 1410, 1456, 1460, 1482, 1504, 1520, 1533, 1536, 1560, 1596, 1645, 1664, 1680, 1729, 1752, 1786, 1792, 1820, 1824, 1833, 1880, 1898, 1920, 1974, 1976, 1995, 2044, 2048, 2080, 2128, 2184, 2190, 2240, 2256, 2280, 2336, 2432, 2444, 2470, 2496, 2555, 2560, 2632, 2660, 2679, 2688, 2730, 2774, 2820, 2847, 2912, 2920, 2964, 3008, 3040, 3055, 3066, 3072, 3120, 3192, 3290, 3328, 3360, 3431, 3458, 3504, 3572, 3584, 3640, 3648, 3666, 3705, 3760, 3796, 3840, 3948, 3952, 3990, 4088, 4096, 4160, 4161, 4256, 4277, 4368, 4380, 4465, 4480, 4512, 4560, 4672, 4745, 4864, 4888, 4935, 4940, 4992, 5110, 5120, 5187, 5264, 5320, 5358, 5376, 5460, 5548, 5640, 5694, 5824, 5840, 5928, 6016, 6080, 6110, 6132, 6144, 6240, 6251, 6384, 6580, 6643, 6656, 6720, 6862, 6916, 6935, 7008, 7144, 7168, 7280, 7296, 7332, 7410, 7520, 7592, 7665, 7680, 7896, 7904, 7980, 8176, 8192, 8320, 8322, 8512, 8554, 8645, 8736, 8760, 8930, 8960, 9024, 9120, 9165, 9344, 9490, 9709, 9728, 9776, 9870, 9880, 9984, 10220, 10240, 10293, 10374, 10528, 10640, 10716, 10752, 10920, 11096, 11280, 11388, 11609, 11648, 11680, 11856, 12032, 12160, 12220, 12264, 12288, 12480, 12502, 12768, 12831, 13160, 13286, 13312, 13395, 13440, 13724, 13832, 13870, 14016, 14235, 14288, 14336, 14560, 14592, 14664, 14820, 15040, 15184, 15330, 15360, 15792, 15808, 15960, 16352, 16384, 16640, 16644, 17024, 17108, 17155, 17290, 17472, 17520, 17860, 17920, 18031, 18048, 18240, 18330, 18688, 18753, 18980, 19418, 19456, 19552, 19740, 19760, 19929, 19968, 20440, 20480, 20586, 20748, 20805, 21056, 21280, 21385, 21432, 21504, 21840, 22192, 22560, 22776, 23218, 23296, 23360, 23712, 24017, 24064, 24320, 24440, 24528, 24576, 24960, 25004, 25536, 25662, 25935, 26320, 26572, 26624, 26790, 26880, 27448, 27664, 27740, 28032, 28470, 28576, 28672, 29120, 29127, 29184, 29328, 29640, 30080, 30368, 30660, 30720, 31255, 31584, 31616, 31920, 32704, 32768, 33215, 33280, 33288, 34048, 34216, 34310, 34580, 34827, 34944, 35040, 35720, 35840, 36062, 36096, 36480, 36660, 37376, 37506, 37960, 38836, 38912, 39104, 39480, 39520, 39858, 39936, 40880, 40960, 41172, 41496, 41610, 42112, 42560, 42770, 42864, 43008, 43680, 44384, 44603, 45120, 45552, 46436, 46592, 46720, 47424, 48034, 48128, 48545, 48640, 48880, 49056, 49152, 49920, 50008, 51072, 51324, 51465, 51870, 52640, 53144, 53248, 53580, 53760, 54093, 54896, 55328, 55480, 56064, 56940, 57152, 57344, 58045, 58240, 58254, 58368, 58656, 59280, 60160, 60736, 61320, 61440, 62510, 63168, 63232, 63840, 64155, 65189, 65408, 65536, 66430, 66560, 66576, 68096, 68432, 68620, 69160, 69654, 69888, 70080, 71440, 71680, 72051, 72124, 72192, 72960, 73320, 74752, 75012, 75920, 77672, 77824, 78208, 78960, 79040, 79716, 79872, 81263, 81760, 81920, 82344, 82992, 83220, 84224, 85120, 85540, 85728, 86016, 87360, 88768, 89206, 90155, 90240, 91104, 92872, 93184, 93440, 93765, 94848, 96068, 96256, 97090, 97280, 97760, 98112, 98304, 99645, 99840, 100016, 102144, 102648, 102930, 103740, 105280, 106288, 106496, 107160, 107520, 108186, 109792, 110656, 110960, 112128, 113880, 114304, 114688, 116090, 116480, 116508, 116736, 117312, 118560, 120085, 120320, 121472, 122640, 122880, 125020, 126217, 126336, 126464, 127680, 128310, 130378, 130816, 132860, 133120, 133152, 133809, 136192, 136864, 137240, 138320, 139308, 139776, 140160, 142880, 143360, 144102, 144248, 144384, 145635, 145920, 146640, 149504, 150024, 151840, 155344, 155648, 156416, 157920, 158080, 159432, 159744, 162526, 163520, 163840, 164688, 165984, 166440, 168448, 170240, 171080, 171456, 172032, 174135, 174720, 177536, 178412, 180310, 180480, 182208, 185744, 186368, 186880, 187530, 189696, 192136, 192512, 194180, 194560, 195520, 195567, 196224, 196608, 199290, 199680, 200032, 204288, 205296, 205860, 207480, 210560, 212576, 212992, 214320, 215040, 216372, 219584, 221312, 221920, 223015, 224256, 227760, 228608, 229376, 232180, 232960, 233016, 233472, 234624, 237120, 240170, 240640, 242944, 243789, 245280, 245760, 250040, 252434, 252672, 252928, 255360, 256620, 260756, 261632, 265720, 266240, 266304, 267618, 270465, 272384, 273728, 274480, 276640, 278616, 279552, 280320, 285760, 286720, 288204, 288496, 288768, 291270, 291840, 293280, 299008, 300048, 303680, 310688, 311296, 312221, 312832, 315840, 316160, 318864, 319488, 325052, 325945, 327040, 327680, 329376, 331968, 332880, 336896, 340480, 342160, 342912, 344064, 348270, 349440, 355072, 356824, 360255, 360620, 360960, 364416, 371488, 372736, 373760, 375060, 378651, 379392, 384272, 385024, 388360, 389120, 391040, 391134, 392448, 398580, 399360, 400064, 406315, 408576, 410592, 411720, 414960, 421120, 425152, 425984, 428640, 430080, 432744, 439168, 442624, 443840, 446030, 448512, 455520, 456323, 457216, 458752, 464360, 465920, 466032, 466944, 469248, 474240, 480340, 481280, 485888, 487578, 490560, 491520, 500080, 504868, 505344, 505856, 510720, 513240, 521512, 523264, 531440, 532480, 532608, 535236, 540930, 544768, 547456, 548960, 553280, 557232, 559104, 560640, 571520, 573440, 576408, 576992, 577536, 582540, 583680, 586560, 598016, 600096, 607360, 621376, 622592, 624442, 625664, 631085, 631680, 632320, 637728, 638976, 650104, 651890, 654080, 658752, 663936, 665760, 669045, 673792, 680960, 684320, 685824, 688128, 696540, 698880, 710144, 713648, 720510, 721240, 721920, 728832, 742976, 745472, 747520, 750120, 757302, 758784, 768544, 770048, 776720, 778240, 782080, 782268, 784896, 797160, 798720, 800128, 812630, 817152, 821184, 823440, 829920, 842240, 847457, 850304, 851968, 857280, 860160, 865488, 878336, 885248, 887680, 892060, 897024, 911040, 912646, 914432, 928720, 931840, 932064, 933888, 936663, 938496, 948480, 960680, 962560, 971776, 975156, 977835, 981120, 983040, 1000160, 1009736, 1010688, 1011712, 1021440, 1026480, 1043024, 1046528, 1062880, 1064960, 1065216, 1070472, 1081860, 1089536, 1094912, 1097920, 1106560, 1114464, 1118208, 1121280, 1143040, 1146880, 1152816, 1153984, 1155072, 1165080, 1167360, 1173120, 1196032, 1200192, 1214720, 1218945, 1242752, 1245184, 1248884, 1251328, 1262170, 1263360, 1264640, 1275456, 1277952, 1300208, 1303780, 1308160, 1317504, 1327872, 1331520, 1338090, 1347584, 1361920, 1368640, 1368969, 1371648, 1376256, 1393080, 1397760, 1420288, 1427296, 1441020, 1442480, 1443840, 1457664, 1485952, 1490944, 1495040, 1500240, 1514604, 1517568, 1537088, 1540096, 1553440, 1556480, 1561105, 1564160, 1564536, 1569792, 1594320, 1597440, 1600256, 1625260, 1634304, 1642368, 1646880, 1659840, 1684480, 1694914, 1700608, 1714560, 1720320, 1730976, 1756672, 1770496, 1775360, 1784120, 1794048, 1822080, 1825292, 1828864, 1857440, 1863680, 1864128, 1867776, 1873326, 1876992, 1893255, 1896960, 1921360, 1925120, 1943552, 1950312, 1955670, 1962240, 2000320, 2019472, 2021376, 2023424, 2042880, 2052960, 2086048, 2093056, 2125760, 2129920, 2130432, 2140944, 2163720, 2179072, 2189824, 2195840, 2213120, 2228928, 2236416, 2242560, 2281615, 2286080, 2293760, 2305632, 2307968, 2310144, 2330160, 2334720, 2346240, 2392064, 2400384, 2429440, 2437890, 2485504, 2497768, 2502656, 2524340, 2526720, 2529280, 2542371, 2550912, 2555904, 2600416, 2607560, 2616320, 2635008, 2655744, 2663040, 2676180, 2695168, 2723840, 2737280, 2737938, 2743296, 2786160, 2795520, 2840576, 2854592, 2882040, 2884960, 2887680, 2915328, 2971904, 2981888, 2990080, 3000480, 3029208, 3035136, 3074176, 3080192, 3106880, 3112960, 3122210, 3128320, 3129072, 3139584, 3188640, 3194880, 3200512, 3250520, 3268608, 3284736, 3293760, 3319680, 3368960, 3389828, 3401216, 3429120, 3440640, 3461952, 3513344, 3540992, 3550720, 3568240, 3588096, 3644160, 3650584, 3657728, 3714880, 3727360, 3728256, 3735552, 3746652, 3753984, 3786510, 3793920, 3842720, 3850240, 3887104, 3900624, 3911340, 3924480, 4000640, 4038944, 4042752, 4046848, 4085760, 4105920, 4172096, 4186112, 4237285, 4251520, 4259840, 4260864, 4281888, 4327440, 4358144, 4379648, 4391680, 4426240, 4457856, 4472832, 4485120, 4563230, 4572160, 4611264, 4615936, 4620288, 4660320, 4669440, 4683315, 4692480, 4784128, 4800768, 4858880, 4875780, 4971008, 4995536, 5005312, 5048680, 5053440, 5058560, 5084742, 5101824, 5200832, 5215120, 5232640, 5270016, 5311488, 5326080, 5352360, 5390336, 5447680, 5474560, 5475876, 5486592, 5572320, 5591040, 5681152, 5709184, 5764080, 5769920, 5775360, 5830656, 5932199, 5943808, 5963776, 5980160, 6000960, 6058416, 6070272, 6148352, 6213760, 6225920, 6244420, 6256640, 6258144, 6279168, 6377280, 6389760, 6401024, 6501040, 6537216, 6569472, 6587520, 6639360, 6737920, 6779656, 6802432, 6844845, 6858240, 6881280, 6923904, 7026688, 7081984, 7101440, 7136480, 7176192, 7288320, 7301168, 7315456, 7429760, 7454720, 7456512, 7493304, 7507968, 7573020, 7587840, 7685440, 7700480, 7774208, 7801248, 7822680, 7848960, 8001280, 8077888, 8085504, 8093696, 8171520, 8211840, 8344192, 8372224, 8474570, 8503040, 8521728, 8563776, 8654880, 8716288, 8759296, 8783360, 8852480, 8915712, 8945664, 8970240, 9126460, 9144320, 9222528, 9231872, 9240576, 9320640, 9338880, 9366630, 9384960, 9601536, 9717760, 9751560, 9942016, 9991072, 10010624, 10097360, 10106880, 10117120, 10169484, 10203648, 10401664, 10430240, 10465280, 10540032, 10622976, 10652160, 10704720, 10780672, 10895360, 10949120, 10951752, 10973184, 11144640, 11182080, 11362304, 11418368, 11528160, 11539840, 11550720, 11661312, 11864398, 11887616, 11960320, 12001920, 12116832, 12140544, 12296704, 12427520, 12488840, 12513280, 12516288, 12558336, 12711855, 12754560, 12779520, 12802048, 13002080, 13074432, 13138944, 13175040, 13278720, 13475840, 13559312, 13604864, 13689690, 13716480, 13847808, 14053376, 14163968, 14202880, 14272960, 14352384, 14576640, 14602336, 14630912, 14859520, 14909440, 14913024, 14986608, 15015936, 15146040, 15175680, 15370880, 15400960, 15548416, 15602496, 15645360, 15697920, 16002560, 16155776, 16171008, 16187392, 16343040, 16423680, 16688384, 16744448, 16949140, 17006080, 17043456, 17127552, 17309760, 17518592, 17566720, 17704960, 17796597, 17831424, 17891328, 17940480, 18252920, 18288640, 18445056, 18463744, 18641280, 18677760, 18733260, 18769920, 19203072, 19435520, 19503120, 19884032, 19982144, 20021248, 20194720, 20213760, 20234240, 20338968, 20407296, 20803328, 20860480, 20930560, 21080064, 21245952, 21304320, 21409440, 21561344, 21790720, 21898240, 21903504, 21946368, 22289280, 22364160, 22724608, 22836736, 23056320, 23079680, 23101440, 23322624, 23728796, 23775232, 23920640, 24003840, 24233664, 24281088, 24593408, 24855040, 24977680, 25026560, 25032576, 25116672, 25423710, 25509120, 25604096, 26004160, 26148864, 26277888, 26350080, 26557440, 26951680, 27118624, 27209728, 27379380, 27432960, 27695616, 28106752, 28327936, 28405760, 28545920, 29153280, 29204672, 29261824, 29660995, 29719040, 29818880, 29826048, 29973216, 30031872, 30292080, 30351360, 30741760, 31096832, 31204992, 31290720, 31395840, 32005120, 32311552, 32342016, 32686080, 32847360, 33376768, 33488896, 33898280, 34012160, 34086912, 34255104, 34619520, 35037184, 35133440, 35409920, 35593194, 35662848, 35880960, 36505840, 36577280, 36890112, 36927488, 37282560, 37466520, 37539840, 38406144, 38871040, 39006240, 39768064, 39964288, 40042496, 40389440, 40427520, 40468480, 40677936, 40814592, 41606656, 41720960, 41861120, 42160128, 42491904, 42608640, 42818880, 43581440, 43796480, 43807008, 43892736, 44578560, 44728320, 45449216, 45673472, 46112640, 46159360, 46202880, 46645248, 47457592, 47550464, 48007680, 48467328, 48562176, 49186816, 49710080, 49955360, 50053120, 50065152, 50233344, 50847420, 51018240, 51208192, 52008320, 52555776, 52700160, 53114880, 53903360, 54237248, 54419456, 54758760, 54865920, 55391232, 56213504, 56655872, 56811520, 57091840, 58306560, 58409344, 58523648, 59321990, 59438080, 59652096, 59946432, 60063744, 60584160, 60702720, 61483520, 62193664, 62409984, 62581440, 62791680, 64010240, 64623104, 64684032, 65372160, 65694720, 66753536, 67796560, 68024320, 68173824, 68510208, 69239040, 70074368, 70266880, 70819840, 71186388, 71325696, 71761920, 73011680, 73154560, 73780224, 73854976, 74565120, 74933040, 75079680, 76812288, 77742080, 78012480, 79536128, 79928576, 80778880, 80855040, 80936960, 81355872, 81629184, 83213312, 83441920, 83722240, 84320256, 84983808, 85217280, 85637760, 87592960, 87614016, 87785472, 88982985, 89157120, 89456640, 90898432, 91346944, 92225280, 92318720, 93290496, 94915184, 95100928, 96015360, 96934656, 98373632, 99420160, 99910720, 100106240, 100130304, 100466688, 101694840, 102036480, 102416384, 104016640, 105111552, 105400320, 106229760, 107806720, 108474496, 108838912, 109517520, 109731840, 110782464, 112427008, 113311744, 113623040, 114183680, 116613120, 116818688, 118643980, 118876160, 119304192, 119892864, 120127488, 121168320, 121405440, 122967040, 124819968, 125162880, 125583360, 128020480, 129246208, 130744320, 131389440, 133507072, 135593120, 136048640, 136347648, 137020416, 138478080, 140148736, 140533760, 141639680, 142372776, 142651392, 146023360, 146309120, 147560448, 147709952, 149130240, 149866080, 150159360, 153624576, 155484160, 156024960, 159072256, 159857152, 161557760, 161710080, 162711744, 163258368, 166426624, 166883840, 167444480, 168640512, 169967616, 170434560, 171275520, 175185920, 175228032, 175570944, 177965970, 178314240, 182693888, 184450560, 184637440, 186580992, 189830368, 190201856, 192030720, 193869312, 196747264, 198840320, 199821440, 200212480, 200260608, 203389680, 204072960, 204832768, 208033280, 210223104, 210800640, 212459520, 216948992, 217677824, 219035040, 219463680, 221564928, 224854016, 227246080, 228367360, 233226240, 233637376, 237287960, 237752320, 238608384, 239785728, 242336640, 242810880, 245934080, 249639936, 250325760, 251166720, 256040960, 258492416, 262778880, 267014144, 271186240, 272097280, 272695296, 274040832, 276956160, 280297472, 281067520, 283279360, 284745552, 285302784, 292046720, 292618240, 295120896, 295419904, 298260480, 299732160, 300318720, 307249152, 310968320, 312049920, 318144512, 319714304, 323115520, 323420160, 325423488, 326516736, 332853248, 333767680, 337281024, 339935232, 340869120, 342551040, 350371840, 350456064, 355931940, 356628480, 365387776, 368901120, 369274880, 379660736, 380403712, 384061440, 387738624, 393494528, 397680640, 399642880, 400521216, 406779360, 408145920, 409665536, 416066560, 420446208, 421601280, 424919040, 433897984, 435355648, 438070080, 438927360, 443129856, 454492160, 456734720, 466452480, 467274752, 474575920, 475504640, 477216768, 479571456, 484673280, 491868160, 499279872, 500651520, 502333440, 512081920, 516984832, 525557760, 534028288, 542372480, 544194560, 548081664, 553912320, 562135040, 566558720, 569491104, 570605568, 584093440, 590241792, 590839808, 596520960, 599464320, 600637440, 614498304, 624099840, 636289024, 639428608, 646231040, 650846976, 653033472, 665706496, 667535360, 674562048, 681738240, 685102080, 700743680, 700912128, 711863880, 713256960, 730775552, 737802240, 738549760, 759321472, 760807424, 768122880, 775477248, 786989056, 795361280, 799285760, 801042432, 813558720, 816291840, 832133120, 840892416, 843202560, 849838080, 867795968, 876140160, 877854720, 886259712, 913469440, 932904960, 934549504, 949151840, 951009280, 954433536, 959142912, 969346560, 983736320, 998559744, 1001303040, 1024163840, 1033969664, 1051115520, 1068056576, 1084744960, 1088389120, 1096163328, 1107824640, 1124270080, 1138982208, 1141211136, 1168186880, 1180483584, 1181679616, 1193041920, 1198928640, 1228996608, 1248199680, 1278857216, 1292462080, 1301693952, 1306066944, 1331412992, 1335070720, 1363476480, 1370204160, 1401487360, 1401824256, 1423727760, 1426513920, 1461551104, 1475604480, 1477099520, 1518642944, 1536245760, 1550954496, 1573978112, 1590722560, 1598571520, 1602084864, 1627117440, 1632583680, 1664266240, 1686405120, 1699676160, 1735591936, 1752280320, 1772519424, 1826938880, 1869099008, 1898303680, 1902018560, 1908867072, 1918285824, 1938693120, 1967472640, 1997119488, 2002606080, 2048327680, 2067939328, 2102231040, 2136113152, 2169489920, 2176778240, 2192326656, 2215649280, 2277964416, 2282422272, 2336373760, 2360967168, 2386083840, 2397857280, 2496399360, 2557714432, 2584924160, 2603387904, 2662825984, 2670141440, 2740408320, 2803648512, 2847455520, 2853027840, 2923102208, 2951208960, 2954199040, 3037285888, 3072491520, 3101908992, 3181445120, 3197143040, 3204169728, 3254234880, 3265167360, 3328532480, 3372810240, 3471183872, 3504560640, 3545038848, 3653877760, 3738198016, 3796607360, 3804037120, 3836571648, 3877386240, 3934945280, 3994238976, 4005212160, 4135878656, 4204462080, 4272226304, 4338979840, 4384653312, 4431298560, 4555928832, 4672747520, 4721934336, 4772167680, 4795714560, 4992798720, 5115428864, 5169848320, 5206775808, 5325651968, 5340282880, 5480816640, 5607297024, 5694911040, 5706055680, 5902417920, 5908398080, 6074571776, 6144983040, 6203817984, 6394286080, 6408339456, 6508469760, 6530334720, 6657064960, 6942367744, 7009121280, 7307755520, 7476396032, 7593214720, 7673143296, 7754772480, 7869890560, 7988477952, 8010424320, 8271757312, 8677959680, 8769306624, 8862597120, 9111857664, 9345495040, 9544335360, 9591429120, 9985597440, 10230857728, 10339696640, 10413551616, 10680565760, 10961633280, 11214594048, 11389822080, 11412111360, 11804835840, 12149143552, 12407635968, 12788572160, 12816678912, 13016939520, 13314129920, 13884735488, 14018242560, 14615511040, 14952792064, 15186429440, 15346286592, 15509544960, 15976955904, 16020848640, 17355919360, 17725194240, 18223715328, 18690990080, 19182858240, 19971194880, 20461715456, 20679393280, 20827103232, 21361131520, 21923266560, 22429188096, 22779644160, 23609671680, 24298287104, 24815271936, 25577144320, 26033879040, 26628259840, 27769470976, 28036485120, 29905584128, 30372858880, 30692573184, 31019089920, 32041697280, 34711838720, 36447430656, 37381980160, 38365716480, 39942389760, 41358786560, 41654206464, 43846533120, 44858376192, 45559288320, 48596574208, 51154288640, 52067758080, 55538941952, 56072970240, 60745717760, 61385146368, 62038179840, 64083394560, 69423677440, 72894861312, 74763960320, 76731432960, 79884779520, 83308412928, 89716752384, 91118576640, 97193148416, 102308577280, 104135516160, 112145940480, 121491435520, 124076359680, 138847354880, 145789722624, 149527920640, 153462865920, 166616825856, 182237153280, 194386296832, 208271032320, 224291880960, 242982871040, 277694709760, 291579445248, 306925731840, 364474306560, 388772593664, 416542064640, 448583761920, 485965742080, 583158890496, 728948613120, 833084129280, 971931484160, 1166317780992, 1457897226240, 1943862968320, 2915794452480, 5831588904960]

約数ペア:

[(1, 5831588904960), (2, 2915794452480), (3, 1943862968320), (4, 1457897226240), (5, 1166317780992), (6, 971931484160), (7, 833084129280), (8, 728948613120), (10, 583158890496), (12, 485965742080), (13, 448583761920), (14, 416542064640), (15, 388772593664), (16, 364474306560), (19, 306925731840), (20, 291579445248), (21, 277694709760), (24, 242982871040), (26, 224291880960), (28, 208271032320), (30, 194386296832), (32, 182237153280), (35, 166616825856), (38, 153462865920), (39, 149527920640), (40, 145789722624), (42, 138847354880), (47, 124076359680), (48, 121491435520), (52, 112145940480), (56, 104135516160), (57, 102308577280), (60, 97193148416), (64, 91118576640), (65, 89716752384), (70, 83308412928), (73, 79884779520), (76, 76731432960), (78, 74763960320), (80, 72894861312), (84, 69423677440), (91, 64083394560), (94, 62038179840), (95, 61385146368), (96, 60745717760), (104, 56072970240), (105, 55538941952), (112, 52067758080), (114, 51154288640), (120, 48596574208), (128, 45559288320), (130, 44858376192), (133, 43846533120), (140, 41654206464), (141, 41358786560), (146, 39942389760), (152, 38365716480), (156, 37381980160), (160, 36447430656), (168, 34711838720), (182, 32041697280), (188, 31019089920), (190, 30692573184), (192, 30372858880), (195, 29905584128), (208, 28036485120), (210, 27769470976), (219, 26628259840), (224, 26033879040), (228, 25577144320), (235, 24815271936), (240, 24298287104), (247, 23609671680), (256, 22779644160), (260, 22429188096), (266, 21923266560), (273, 21361131520), (280, 20827103232), (282, 20679393280), (285, 20461715456), (292, 19971194880), (304, 19182858240), (312, 18690990080), (320, 18223715328), (329, 17725194240), (336, 17355919360), (364, 16020848640), (365, 15976955904), (376, 15509544960), (380, 15346286592), (384, 15186429440), (390, 14952792064), (399, 14615511040), (416, 14018242560), (420, 13884735488), (438, 13314129920), (448, 13016939520), (455, 12816678912), (456, 12788572160), (470, 12407635968), (480, 12149143552), (494, 11804835840), (511, 11412111360), (512, 11389822080), (520, 11214594048), (532, 10961633280), (546, 10680565760), (560, 10413551616), (564, 10339696640), (570, 10230857728), (584, 9985597440), (608, 9591429120), (611, 9544335360), (624, 9345495040), (640, 9111857664), (658, 8862597120), (665, 8769306624), (672, 8677959680), (705, 8271757312), (728, 8010424320), (730, 7988477952), (741, 7869890560), (752, 7754772480), (760, 7673143296), (768, 7593214720), (780, 7476396032), (798, 7307755520), (832, 7009121280), (840, 6942367744), (876, 6657064960), (893, 6530334720), (896, 6508469760), (910, 6408339456), (912, 6394286080), (940, 6203817984), (949, 6144983040), (960, 6074571776), (987, 5908398080), (988, 5902417920), (1022, 5706055680), (1024, 5694911040), (1040, 5607297024), (1064, 5480816640), (1092, 5340282880), (1095, 5325651968), (1120, 5206775808), (1128, 5169848320), (1140, 5115428864), (1168, 4992798720), (1216, 4795714560), (1222, 4772167680), (1235, 4721934336), (1248, 4672747520), (1280, 4555928832), (1316, 4431298560), (1330, 4384653312), (1344, 4338979840), (1365, 4272226304), (1387, 4204462080), (1410, 4135878656), (1456, 4005212160), (1460, 3994238976), (1482, 3934945280), (1504, 3877386240), (1520, 3836571648), (1533, 3804037120), (1536, 3796607360), (1560, 3738198016), (1596, 3653877760), (1645, 3545038848), (1664, 3504560640), (1680, 3471183872), (1729, 3372810240), (1752, 3328532480), (1786, 3265167360), (1792, 3254234880), (1820, 3204169728), (1824, 3197143040), (1833, 3181445120), (1880, 3101908992), (1898, 3072491520), (1920, 3037285888), (1974, 2954199040), (1976, 2951208960), (1995, 2923102208), (2044, 2853027840), (2048, 2847455520), (2080, 2803648512), (2128, 2740408320), (2184, 2670141440), (2190, 2662825984), (2240, 2603387904), (2256, 2584924160), (2280, 2557714432), (2336, 2496399360), (2432, 2397857280), (2444, 2386083840), (2470, 2360967168), (2496, 2336373760), (2555, 2282422272), (2560, 2277964416), (2632, 2215649280), (2660, 2192326656), (2679, 2176778240), (2688, 2169489920), (2730, 2136113152), (2774, 2102231040), (2820, 2067939328), (2847, 2048327680), (2912, 2002606080), (2920, 1997119488), (2964, 1967472640), (3008, 1938693120), (3040, 1918285824), (3055, 1908867072), (3066, 1902018560), (3072, 1898303680), (3120, 1869099008), (3192, 1826938880), (3290, 1772519424), (3328, 1752280320), (3360, 1735591936), (3431, 1699676160), (3458, 1686405120), (3504, 1664266240), (3572, 1632583680), (3584, 1627117440), (3640, 1602084864), (3648, 1598571520), (3666, 1590722560), (3705, 1573978112), (3760, 1550954496), (3796, 1536245760), (3840, 1518642944), (3948, 1477099520), (3952, 1475604480), (3990, 1461551104), (4088, 1426513920), (4096, 1423727760), (4160, 1401824256), (4161, 1401487360), (4256, 1370204160), (4277, 1363476480), (4368, 1335070720), (4380, 1331412992), (4465, 1306066944), (4480, 1301693952), (4512, 1292462080), (4560, 1278857216), (4672, 1248199680), (4745, 1228996608), (4864, 1198928640), (4888, 1193041920), (4935, 1181679616), (4940, 1180483584), (4992, 1168186880), (5110, 1141211136), (5120, 1138982208), (5187, 1124270080), (5264, 1107824640), (5320, 1096163328), (5358, 1088389120), (5376, 1084744960), (5460, 1068056576), (5548, 1051115520), (5640, 1033969664), (5694, 1024163840), (5824, 1001303040), (5840, 998559744), (5928, 983736320), (6016, 969346560), (6080, 959142912), (6110, 954433536), (6132, 951009280), (6144, 949151840), (6240, 934549504), (6251, 932904960), (6384, 913469440), (6580, 886259712), (6643, 877854720), (6656, 876140160), (6720, 867795968), (6862, 849838080), (6916, 843202560), (6935, 840892416), (7008, 832133120), (7144, 816291840), (7168, 813558720), (7280, 801042432), (7296, 799285760), (7332, 795361280), (7410, 786989056), (7520, 775477248), (7592, 768122880), (7665, 760807424), (7680, 759321472), (7896, 738549760), (7904, 737802240), (7980, 730775552), (8176, 713256960), (8192, 711863880), (8320, 700912128), (8322, 700743680), (8512, 685102080), (8554, 681738240), (8645, 674562048), (8736, 667535360), (8760, 665706496), (8930, 653033472), (8960, 650846976), (9024, 646231040), (9120, 639428608), (9165, 636289024), (9344, 624099840), (9490, 614498304), (9709, 600637440), (9728, 599464320), (9776, 596520960), (9870, 590839808), (9880, 590241792), (9984, 584093440), (10220, 570605568), (10240, 569491104), (10293, 566558720), (10374, 562135040), (10528, 553912320), (10640, 548081664), (10716, 544194560), (10752, 542372480), (10920, 534028288), (11096, 525557760), (11280, 516984832), (11388, 512081920), (11609, 502333440), (11648, 500651520), (11680, 499279872), (11856, 491868160), (12032, 484673280), (12160, 479571456), (12220, 477216768), (12264, 475504640), (12288, 474575920), (12480, 467274752), (12502, 466452480), (12768, 456734720), (12831, 454492160), (13160, 443129856), (13286, 438927360), (13312, 438070080), (13395, 435355648), (13440, 433897984), (13724, 424919040), (13832, 421601280), (13870, 420446208), (14016, 416066560), (14235, 409665536), (14288, 408145920), (14336, 406779360), (14560, 400521216), (14592, 399642880), (14664, 397680640), (14820, 393494528), (15040, 387738624), (15184, 384061440), (15330, 380403712), (15360, 379660736), (15792, 369274880), (15808, 368901120), (15960, 365387776), (16352, 356628480), (16384, 355931940), (16640, 350456064), (16644, 350371840), (17024, 342551040), (17108, 340869120), (17155, 339935232), (17290, 337281024), (17472, 333767680), (17520, 332853248), (17860, 326516736), (17920, 325423488), (18031, 323420160), (18048, 323115520), (18240, 319714304), (18330, 318144512), (18688, 312049920), (18753, 310968320), (18980, 307249152), (19418, 300318720), (19456, 299732160), (19552, 298260480), (19740, 295419904), (19760, 295120896), (19929, 292618240), (19968, 292046720), (20440, 285302784), (20480, 284745552), (20586, 283279360), (20748, 281067520), (20805, 280297472), (21056, 276956160), (21280, 274040832), (21385, 272695296), (21432, 272097280), (21504, 271186240), (21840, 267014144), (22192, 262778880), (22560, 258492416), (22776, 256040960), (23218, 251166720), (23296, 250325760), (23360, 249639936), (23712, 245934080), (24017, 242810880), (24064, 242336640), (24320, 239785728), (24440, 238608384), (24528, 237752320), (24576, 237287960), (24960, 233637376), (25004, 233226240), (25536, 228367360), (25662, 227246080), (25935, 224854016), (26320, 221564928), (26572, 219463680), (26624, 219035040), (26790, 217677824), (26880, 216948992), (27448, 212459520), (27664, 210800640), (27740, 210223104), (28032, 208033280), (28470, 204832768), (28576, 204072960), (28672, 203389680), (29120, 200260608), (29127, 200212480), (29184, 199821440), (29328, 198840320), (29640, 196747264), (30080, 193869312), (30368, 192030720), (30660, 190201856), (30720, 189830368), (31255, 186580992), (31584, 184637440), (31616, 184450560), (31920, 182693888), (32704, 178314240), (32768, 177965970), (33215, 175570944), (33280, 175228032), (33288, 175185920), (34048, 171275520), (34216, 170434560), (34310, 169967616), (34580, 168640512), (34827, 167444480), (34944, 166883840), (35040, 166426624), (35720, 163258368), (35840, 162711744), (36062, 161710080), (36096, 161557760), (36480, 159857152), (36660, 159072256), (37376, 156024960), (37506, 155484160), (37960, 153624576), (38836, 150159360), (38912, 149866080), (39104, 149130240), (39480, 147709952), (39520, 147560448), (39858, 146309120), (39936, 146023360), (40880, 142651392), (40960, 142372776), (41172, 141639680), (41496, 140533760), (41610, 140148736), (42112, 138478080), (42560, 137020416), (42770, 136347648), (42864, 136048640), (43008, 135593120), (43680, 133507072), (44384, 131389440), (44603, 130744320), (45120, 129246208), (45552, 128020480), (46436, 125583360), (46592, 125162880), (46720, 124819968), (47424, 122967040), (48034, 121405440), (48128, 121168320), (48545, 120127488), (48640, 119892864), (48880, 119304192), (49056, 118876160), (49152, 118643980), (49920, 116818688), (50008, 116613120), (51072, 114183680), (51324, 113623040), (51465, 113311744), (51870, 112427008), (52640, 110782464), (53144, 109731840), (53248, 109517520), (53580, 108838912), (53760, 108474496), (54093, 107806720), (54896, 106229760), (55328, 105400320), (55480, 105111552), (56064, 104016640), (56940, 102416384), (57152, 102036480), (57344, 101694840), (58045, 100466688), (58240, 100130304), (58254, 100106240), (58368, 99910720), (58656, 99420160), (59280, 98373632), (60160, 96934656), (60736, 96015360), (61320, 95100928), (61440, 94915184), (62510, 93290496), (63168, 92318720), (63232, 92225280), (63840, 91346944), (64155, 90898432), (65189, 89456640), (65408, 89157120), (65536, 88982985), (66430, 87785472), (66560, 87614016), (66576, 87592960), (68096, 85637760), (68432, 85217280), (68620, 84983808), (69160, 84320256), (69654, 83722240), (69888, 83441920), (70080, 83213312), (71440, 81629184), (71680, 81355872), (72051, 80936960), (72124, 80855040), (72192, 80778880), (72960, 79928576), (73320, 79536128), (74752, 78012480), (75012, 77742080), (75920, 76812288), (77672, 75079680), (77824, 74933040), (78208, 74565120), (78960, 73854976), (79040, 73780224), (79716, 73154560), (79872, 73011680), (81263, 71761920), (81760, 71325696), (81920, 71186388), (82344, 70819840), (82992, 70266880), (83220, 70074368), (84224, 69239040), (85120, 68510208), (85540, 68173824), (85728, 68024320), (86016, 67796560), (87360, 66753536), (88768, 65694720), (89206, 65372160), (90155, 64684032), (90240, 64623104), (91104, 64010240), (92872, 62791680), (93184, 62581440), (93440, 62409984), (93765, 62193664), (94848, 61483520), (96068, 60702720), (96256, 60584160), (97090, 60063744), (97280, 59946432), (97760, 59652096), (98112, 59438080), (98304, 59321990), (99645, 58523648), (99840, 58409344), (100016, 58306560), (102144, 57091840), (102648, 56811520), (102930, 56655872), (103740, 56213504), (105280, 55391232), (106288, 54865920), (106496, 54758760), (107160, 54419456), (107520, 54237248), (108186, 53903360), (109792, 53114880), (110656, 52700160), (110960, 52555776), (112128, 52008320), (113880, 51208192), (114304, 51018240), (114688, 50847420), (116090, 50233344), (116480, 50065152), (116508, 50053120), (116736, 49955360), (117312, 49710080), (118560, 49186816), (120085, 48562176), (120320, 48467328), (121472, 48007680), (122640, 47550464), (122880, 47457592), (125020, 46645248), (126217, 46202880), (126336, 46159360), (126464, 46112640), (127680, 45673472), (128310, 45449216), (130378, 44728320), (130816, 44578560), (132860, 43892736), (133120, 43807008), (133152, 43796480), (133809, 43581440), (136192, 42818880), (136864, 42608640), (137240, 42491904), (138320, 42160128), (139308, 41861120), (139776, 41720960), (140160, 41606656), (142880, 40814592), (143360, 40677936), (144102, 40468480), (144248, 40427520), (144384, 40389440), (145635, 40042496), (145920, 39964288), (146640, 39768064), (149504, 39006240), (150024, 38871040), (151840, 38406144), (155344, 37539840), (155648, 37466520), (156416, 37282560), (157920, 36927488), (158080, 36890112), (159432, 36577280), (159744, 36505840), (162526, 35880960), (163520, 35662848), (163840, 35593194), (164688, 35409920), (165984, 35133440), (166440, 35037184), (168448, 34619520), (170240, 34255104), (171080, 34086912), (171456, 34012160), (172032, 33898280), (174135, 33488896), (174720, 33376768), (177536, 32847360), (178412, 32686080), (180310, 32342016), (180480, 32311552), (182208, 32005120), (185744, 31395840), (186368, 31290720), (186880, 31204992), (187530, 31096832), (189696, 30741760), (192136, 30351360), (192512, 30292080), (194180, 30031872), (194560, 29973216), (195520, 29826048), (195567, 29818880), (196224, 29719040), (196608, 29660995), (199290, 29261824), (199680, 29204672), (200032, 29153280), (204288, 28545920), (205296, 28405760), (205860, 28327936), (207480, 28106752), (210560, 27695616), (212576, 27432960), (212992, 27379380), (214320, 27209728), (215040, 27118624), (216372, 26951680), (219584, 26557440), (221312, 26350080), (221920, 26277888), (223015, 26148864), (224256, 26004160), (227760, 25604096), (228608, 25509120), (229376, 25423710), (232180, 25116672), (232960, 25032576), (233016, 25026560), (233472, 24977680), (234624, 24855040), (237120, 24593408), (240170, 24281088), (240640, 24233664), (242944, 24003840), (243789, 23920640), (245280, 23775232), (245760, 23728796), (250040, 23322624), (252434, 23101440), (252672, 23079680), (252928, 23056320), (255360, 22836736), (256620, 22724608), (260756, 22364160), (261632, 22289280), (265720, 21946368), (266240, 21903504), (266304, 21898240), (267618, 21790720), (270465, 21561344), (272384, 21409440), (273728, 21304320), (274480, 21245952), (276640, 21080064), (278616, 20930560), (279552, 20860480), (280320, 20803328), (285760, 20407296), (286720, 20338968), (288204, 20234240), (288496, 20213760), (288768, 20194720), (291270, 20021248), (291840, 19982144), (293280, 19884032), (299008, 19503120), (300048, 19435520), (303680, 19203072), (310688, 18769920), (311296, 18733260), (312221, 18677760), (312832, 18641280), (315840, 18463744), (316160, 18445056), (318864, 18288640), (319488, 18252920), (325052, 17940480), (325945, 17891328), (327040, 17831424), (327680, 17796597), (329376, 17704960), (331968, 17566720), (332880, 17518592), (336896, 17309760), (340480, 17127552), (342160, 17043456), (342912, 17006080), (344064, 16949140), (348270, 16744448), (349440, 16688384), (355072, 16423680), (356824, 16343040), (360255, 16187392), (360620, 16171008), (360960, 16155776), (364416, 16002560), (371488, 15697920), (372736, 15645360), (373760, 15602496), (375060, 15548416), (378651, 15400960), (379392, 15370880), (384272, 15175680), (385024, 15146040), (388360, 15015936), (389120, 14986608), (391040, 14913024), (391134, 14909440), (392448, 14859520), (398580, 14630912), (399360, 14602336), (400064, 14576640), (406315, 14352384), (408576, 14272960), (410592, 14202880), (411720, 14163968), (414960, 14053376), (421120, 13847808), (425152, 13716480), (425984, 13689690), (428640, 13604864), (430080, 13559312), (432744, 13475840), (439168, 13278720), (442624, 13175040), (443840, 13138944), (446030, 13074432), (448512, 13002080), (455520, 12802048), (456323, 12779520), (457216, 12754560), (458752, 12711855), (464360, 12558336), (465920, 12516288), (466032, 12513280), (466944, 12488840), (469248, 12427520), (474240, 12296704), (480340, 12140544), (481280, 12116832), (485888, 12001920), (487578, 11960320), (490560, 11887616), (491520, 11864398), (500080, 11661312), (504868, 11550720), (505344, 11539840), (505856, 11528160), (510720, 11418368), (513240, 11362304), (521512, 11182080), (523264, 11144640), (531440, 10973184), (532480, 10951752), (532608, 10949120), (535236, 10895360), (540930, 10780672), (544768, 10704720), (547456, 10652160), (548960, 10622976), (553280, 10540032), (557232, 10465280), (559104, 10430240), (560640, 10401664), (571520, 10203648), (573440, 10169484), (576408, 10117120), (576992, 10106880), (577536, 10097360), (582540, 10010624), (583680, 9991072), (586560, 9942016), (598016, 9751560), (600096, 9717760), (607360, 9601536), (621376, 9384960), (622592, 9366630), (624442, 9338880), (625664, 9320640), (631085, 9240576), (631680, 9231872), (632320, 9222528), (637728, 9144320), (638976, 9126460), (650104, 8970240), (651890, 8945664), (654080, 8915712), (658752, 8852480), (663936, 8783360), (665760, 8759296), (669045, 8716288), (673792, 8654880), (680960, 8563776), (684320, 8521728), (685824, 8503040), (688128, 8474570), (696540, 8372224), (698880, 8344192), (710144, 8211840), (713648, 8171520), (720510, 8093696), (721240, 8085504), (721920, 8077888), (728832, 8001280), (742976, 7848960), (745472, 7822680), (747520, 7801248), (750120, 7774208), (757302, 7700480), (758784, 7685440), (768544, 7587840), (770048, 7573020), (776720, 7507968), (778240, 7493304), (782080, 7456512), (782268, 7454720), (784896, 7429760), (797160, 7315456), (798720, 7301168), (800128, 7288320), (812630, 7176192), (817152, 7136480), (821184, 7101440), (823440, 7081984), (829920, 7026688), (842240, 6923904), (847457, 6881280), (850304, 6858240), (851968, 6844845), (857280, 6802432), (860160, 6779656), (865488, 6737920), (878336, 6639360), (885248, 6587520), (887680, 6569472), (892060, 6537216), (897024, 6501040), (911040, 6401024), (912646, 6389760), (914432, 6377280), (928720, 6279168), (931840, 6258144), (932064, 6256640), (933888, 6244420), (936663, 6225920), (938496, 6213760), (948480, 6148352), (960680, 6070272), (962560, 6058416), (971776, 6000960), (975156, 5980160), (977835, 5963776), (981120, 5943808), (983040, 5932199), (1000160, 5830656), (1009736, 5775360), (1010688, 5769920), (1011712, 5764080), (1021440, 5709184), (1026480, 5681152), (1043024, 5591040), (1046528, 5572320), (1062880, 5486592), (1064960, 5475876), (1065216, 5474560), (1070472, 5447680), (1081860, 5390336), (1089536, 5352360), (1094912, 5326080), (1097920, 5311488), (1106560, 5270016), (1114464, 5232640), (1118208, 5215120), (1121280, 5200832), (1143040, 5101824), (1146880, 5084742), (1152816, 5058560), (1153984, 5053440), (1155072, 5048680), (1165080, 5005312), (1167360, 4995536), (1173120, 4971008), (1196032, 4875780), (1200192, 4858880), (1214720, 4800768), (1218945, 4784128), (1242752, 4692480), (1245184, 4683315), (1248884, 4669440), (1251328, 4660320), (1262170, 4620288), (1263360, 4615936), (1264640, 4611264), (1275456, 4572160), (1277952, 4563230), (1300208, 4485120), (1303780, 4472832), (1308160, 4457856), (1317504, 4426240), (1327872, 4391680), (1331520, 4379648), (1338090, 4358144), (1347584, 4327440), (1361920, 4281888), (1368640, 4260864), (1368969, 4259840), (1371648, 4251520), (1376256, 4237285), (1393080, 4186112), (1397760, 4172096), (1420288, 4105920), (1427296, 4085760), (1441020, 4046848), (1442480, 4042752), (1443840, 4038944), (1457664, 4000640), (1485952, 3924480), (1490944, 3911340), (1495040, 3900624), (1500240, 3887104), (1514604, 3850240), (1517568, 3842720), (1537088, 3793920), (1540096, 3786510), (1553440, 3753984), (1556480, 3746652), (1561105, 3735552), (1564160, 3728256), (1564536, 3727360), (1569792, 3714880), (1594320, 3657728), (1597440, 3650584), (1600256, 3644160), (1625260, 3588096), (1634304, 3568240), (1642368, 3550720), (1646880, 3540992), (1659840, 3513344), (1684480, 3461952), (1694914, 3440640), (1700608, 3429120), (1714560, 3401216), (1720320, 3389828), (1730976, 3368960), (1756672, 3319680), (1770496, 3293760), (1775360, 3284736), (1784120, 3268608), (1794048, 3250520), (1822080, 3200512), (1825292, 3194880), (1828864, 3188640), (1857440, 3139584), (1863680, 3129072), (1864128, 3128320), (1867776, 3122210), (1873326, 3112960), (1876992, 3106880), (1893255, 3080192), (1896960, 3074176), (1921360, 3035136), (1925120, 3029208), (1943552, 3000480), (1950312, 2990080), (1955670, 2981888), (1962240, 2971904), (2000320, 2915328), (2019472, 2887680), (2021376, 2884960), (2023424, 2882040), (2042880, 2854592), (2052960, 2840576), (2086048, 2795520), (2093056, 2786160), (2125760, 2743296), (2129920, 2737938), (2130432, 2737280), (2140944, 2723840), (2163720, 2695168), (2179072, 2676180), (2189824, 2663040), (2195840, 2655744), (2213120, 2635008), (2228928, 2616320), (2236416, 2607560), (2242560, 2600416), (2281615, 2555904), (2286080, 2550912), (2293760, 2542371), (2305632, 2529280), (2307968, 2526720), (2310144, 2524340), (2330160, 2502656), (2334720, 2497768), (2346240, 2485504), (2392064, 2437890), (2400384, 2429440)]