5467372584960

素因数分解:

$2^{16}\times 3^1\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:195

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 19, 20, 22, 23, 24, 26, 30, 32, 33, 38, 39, 40, 44, 46, 48, 52, 55, 57, 60, 64, 65, 66, 69, 76, 78, 80, 88, 89, 92, 95, 96, 104, 110, 114, 115, 120, 128, 130, 132, 138, 143, 152, 156, 160, 165, 176, 178, 184, 190, 192, 195, 208, 209, 220, 228, 230, 240, 247, 253, 256, 260, 264, 267, 276, 285, 286, 299, 304, 312, 320, 330, 345, 352, 356, 368, 380, 384, 390, 416, 418, 429, 437, 440, 445, 456, 460, 480, 494, 506, 512, 520, 528, 534, 552, 570, 572, 598, 608, 624, 627, 640, 660, 690, 704, 712, 715, 736, 741, 759, 760, 768, 780, 832, 836, 858, 874, 880, 890, 897, 912, 920, 960, 979, 988, 1012, 1024, 1040, 1045, 1056, 1068, 1104, 1140, 1144, 1157, 1196, 1216, 1235, 1248, 1254, 1265, 1280, 1311, 1320, 1335, 1380, 1408, 1424, 1430, 1472, 1482, 1495, 1518, 1520, 1536, 1560, 1664, 1672, 1691, 1716, 1748, 1760, 1780, 1794, 1824, 1840, 1920, 1958, 1976, 2024, 2047, 2048, 2080, 2090, 2112, 2136, 2145, 2185, 2208, 2280, 2288, 2314, 2392, 2432, 2470, 2496, 2508, 2530, 2560, 2622, 2640, 2670, 2717, 2760, 2816, 2848, 2860, 2937, 2944, 2964, 2990, 3036, 3040, 3072, 3120, 3135, 3289, 3328, 3344, 3382, 3432, 3471, 3496, 3520, 3560, 3588, 3648, 3680, 3705, 3795, 3840, 3916, 3952, 4048, 4094, 4096, 4160, 4180, 4224, 4272, 4290, 4370, 4416, 4485, 4560, 4576, 4628, 4784, 4807, 4864, 4895, 4940, 4992, 5016, 5060, 5073, 5120, 5244, 5280, 5340, 5434, 5520, 5632, 5681, 5696, 5720, 5785, 5874, 5888, 5928, 5980, 6072, 6080, 6141, 6144, 6240, 6270, 6555, 6578, 6656, 6688, 6764, 6864, 6942, 6992, 7040, 7120, 7176, 7296, 7360, 7410, 7590, 7680, 7832, 7904, 8096, 8151, 8188, 8192, 8320, 8360, 8448, 8455, 8544, 8580, 8740, 8832, 8970, 9120, 9152, 9256, 9568, 9614, 9728, 9790, 9867, 9880, 9984, 10032, 10120, 10146, 10235, 10240, 10488, 10560, 10680, 10868, 11040, 11264, 11362, 11392, 11440, 11570, 11748, 11776, 11856, 11960, 12144, 12160, 12282, 12288, 12480, 12540, 12727, 13110, 13156, 13312, 13376, 13528, 13585, 13728, 13884, 13984, 14080, 14240, 14352, 14421, 14592, 14685, 14720, 14820, 15180, 15360, 15664, 15808, 16192, 16302, 16376, 16384, 16445, 16640, 16720, 16896, 16910, 17043, 17088, 17160, 17355, 17480, 17664, 17940, 18240, 18304, 18512, 18601, 19136, 19228, 19456, 19580, 19734, 19760, 19968, 20064, 20240, 20292, 20470, 20480, 20976, 21120, 21360, 21736, 21983, 22080, 22517, 22528, 22724, 22784, 22880, 23140, 23496, 23552, 23712, 23920, 24035, 24288, 24320, 24564, 24576, 24960, 25080, 25365, 25454, 26220, 26312, 26611, 26624, 26752, 27056, 27170, 27456, 27768, 27968, 28160, 28405, 28480, 28704, 28842, 29184, 29370, 29440, 29640, 30360, 30705, 30720, 31328, 31616, 32384, 32604, 32752, 32768, 32890, 33280, 33440, 33792, 33820, 34086, 34176, 34320, 34710, 34960, 35328, 35880, 36480, 36608, 37024, 37202, 38181, 38272, 38456, 38893, 38912, 39160, 39468, 39520, 39936, 40128, 40480, 40584, 40755, 40940, 40960, 41952, 42240, 42720, 43472, 43966, 44160, 45034, 45056, 45448, 45568, 45760, 46280, 46992, 47104, 47424, 47840, 48070, 48576, 48640, 49128, 49152, 49335, 49920, 50160, 50730, 50908, 52440, 52624, 53222, 53248, 53504, 54112, 54340, 54912, 55536, 55803, 55936, 56320, 56810, 56960, 57408, 57684, 58368, 58740, 58880, 59280, 60720, 61410, 61440, 62491, 62656, 63232, 63635, 64768, 65208, 65504, 65536, 65780, 65949, 66560, 66880, 67551, 67584, 67640, 68172, 68352, 68640, 69420, 69920, 70656, 71760, 72105, 72960, 73216, 74048, 74404, 76362, 76544, 76912, 77786, 77824, 78320, 78936, 79040, 79833, 79872, 80256, 80960, 81168, 81510, 81880, 81920, 83904, 84480, 85215, 85440, 86944, 87932, 88320, 90068, 90112, 90896, 91136, 91520, 92560, 93005, 93984, 94208, 94848, 95680, 96140, 97152, 97280, 98256, 98304, 98670, 99840, 100320, 101460, 101816, 104880, 105248, 106444, 106496, 107008, 108224, 108680, 109824, 109915, 111072, 111606, 111872, 112585, 112640, 113620, 113920, 114816, 115368, 116679, 116736, 117480, 117760, 118560, 121440, 122820, 122880, 124982, 125312, 126464, 127270, 129536, 130416, 131008, 131560, 131898, 133055, 133120, 133760, 135102, 135168, 135280, 136344, 136704, 137280, 138840, 139840, 141312, 143520, 144210, 145920, 146432, 148096, 148808, 152724, 153088, 153824, 155572, 155648, 156640, 157872, 158080, 159666, 159744, 160512, 161920, 162336, 163020, 163760, 163840, 167808, 168960, 170430, 170880, 173888, 175864, 176640, 180136, 180224, 181792, 182272, 183040, 185120, 186010, 187473, 187968, 188416, 189696, 190905, 191360, 192280, 194304, 194465, 194560, 196512, 196608, 197340, 199680, 200640, 202920, 203632, 209760, 210496, 212888, 212992, 214016, 216448, 217360, 219648, 219830, 222144, 223212, 223744, 225170, 225280, 227240, 227840, 229632, 230736, 233358, 233472, 234960, 235520, 237120, 241813, 242880, 245640, 245760, 249964, 250624, 252928, 254540, 259072, 260832, 262016, 263120, 263796, 266110, 266240, 267520, 270204, 270336, 270560, 272688, 273408, 274560, 277680, 279015, 279680, 282624, 287040, 288420, 291840, 292721, 292864, 296192, 297616, 305448, 306176, 307648, 311144, 311296, 312455, 313280, 315744, 316160, 319332, 319488, 321024, 323840, 324672, 326040, 327520, 327680, 329745, 335616, 337755, 337920, 340860, 341760, 347776, 351728, 353280, 360272, 360448, 363584, 364544, 366080, 370240, 372020, 374946, 375936, 376832, 379392, 381810, 382720, 384560, 388608, 388930, 389120, 393024, 394680, 399165, 399360, 401280, 405840, 407264, 419520, 420992, 425776, 425984, 427823, 428032, 432896, 434720, 439296, 439660, 444288, 446424, 447488, 450340, 450560, 454480, 455680, 459264, 461472, 466716, 466944, 469920, 471040, 474240, 483626, 485760, 491280, 491520, 499928, 501248, 505609, 505856, 509080, 518144, 521664, 524032, 526240, 527592, 532220, 532480, 535040, 540408, 540672, 541120, 545376, 546816, 549120, 555360, 558030, 559360, 565248, 574080, 576840, 583395, 583680, 585442, 585728, 592384, 595232, 610896, 612352, 615296, 622288, 622592, 624910, 626560, 631488, 632320, 638664, 638976, 642048, 647680, 649344, 652080, 655040, 659490, 671232, 675510, 675840, 681720, 683520, 695552, 703456, 706560, 720544, 720896, 725439, 727168, 729088, 732160, 740480, 744040, 749892, 751872, 753664, 758784, 763620, 765440, 769120, 777216, 777860, 778240, 786048, 789360, 798330, 798720, 802560, 811680, 814528, 839040, 841984, 851552, 851968, 855646, 856064, 865792, 869440, 878163, 878592, 879320, 888576, 892848, 894976, 900680, 901120, 908960, 911360, 918528, 922944, 933432, 933888, 937365, 939840, 942080, 948480, 967252, 971520, 982560, 983040, 999856, 1002496, 1011218, 1011712, 1018160, 1036288, 1043328, 1048064, 1052480, 1055184, 1064440, 1064960, 1070080, 1080816, 1081344, 1082240, 1090752, 1093632, 1098240, 1110720, 1116060, 1118720, 1130496, 1148160, 1153680, 1166790, 1167360, 1170884, 1171456, 1184768, 1190464, 1209065, 1221792, 1224704, 1230592, 1244576, 1245184, 1249820, 1253120, 1262976, 1264640, 1277328, 1277952, 1283469, 1284096, 1295360, 1298688, 1304160, 1310080, 1318980, 1342464, 1351020, 1351680, 1363440, 1367040, 1391104, 1406912, 1413120, 1441088, 1450878, 1454336, 1458176, 1463605, 1464320, 1480960, 1488080, 1499784, 1503744, 1507328, 1516827, 1517568, 1527240, 1530880, 1538240, 1554432, 1555720, 1556480, 1572096, 1578720, 1596660, 1597440, 1605120, 1623360, 1629056, 1678080, 1683968, 1703104, 1711292, 1712128, 1731584, 1738880, 1756326, 1757184, 1758640, 1777152, 1785696, 1789952, 1801360, 1802240, 1817920, 1822720, 1837056, 1845888, 1866864, 1867776, 1874730, 1879680, 1884160, 1896960, 1934504, 1943040, 1965120, 1999712, 2004992, 2022436, 2023424, 2036320, 2072576, 2086656, 2096128, 2104960, 2110368, 2128880, 2129920, 2139115, 2140160, 2161632, 2162688, 2164480, 2181504, 2187264, 2196480, 2221440, 2232120, 2237440, 2260992, 2296320, 2307360, 2333580, 2334720, 2341768, 2342912, 2369536, 2380928, 2418130, 2443584, 2449408, 2461184, 2489152, 2499640, 2506240, 2525952, 2528045, 2529280, 2554656, 2555904, 2566938, 2568192, 2590720, 2597376, 2608320, 2620160, 2637960, 2684928, 2702040, 2703360, 2726880, 2734080, 2782208, 2813824, 2826240, 2882176, 2901756, 2908672, 2916352, 2927210, 2928640, 2961920, 2976160, 2999568, 3007488, 3033654, 3035136, 3054480, 3061760, 3076480, 3108864, 3111440, 3112960, 3144192, 3157440, 3193320, 3194880, 3210240, 3246720, 3258112, 3356160, 3367936, 3406208, 3422584, 3424256, 3463168, 3477760, 3512652, 3514368, 3517280, 3554304, 3571392, 3579904, 3602720, 3604480, 3627195, 3635840, 3645440, 3674112, 3691776, 3733728, 3735552, 3749460, 3759360, 3768320, 3793920, 3869008, 3886080, 3930240, 3999424, 4009984, 4044872, 4046848, 4072640, 4145152, 4173312, 4192256, 4209920, 4220736, 4257760, 4259840, 4278230, 4280320, 4323264, 4328960, 4363008, 4374528, 4390815, 4392960, 4442880, 4464240, 4474880, 4521984, 4592640, 4614720, 4667160, 4669440, 4683536, 4685824, 4739072, 4761856, 4836260, 4887168, 4898816, 4922368, 4978304, 4999280, 5012480, 5051904, 5056090, 5058560, 5109312, 5133876, 5136384, 5181440, 5194752, 5216640, 5240320, 5275920, 5369856, 5404080, 5406720, 5453760, 5468160, 5561699, 5564416, 5627648, 5652480, 5764352, 5803512, 5817344, 5832704, 5854420, 5857280, 5923840, 5952320, 5999136, 6014976, 6067308, 6070272, 6108960, 6123520, 6152960, 6217728, 6222880, 6225920, 6288384, 6314880, 6386640, 6389760, 6417345, 6420480, 6493440, 6516224, 6712320, 6735872, 6812416, 6845168, 6848512, 6926336, 6955520, 7025304, 7028736, 7034560, 7108608, 7142784, 7159808, 7205440, 7254390, 7271680, 7290880, 7348224, 7383552, 7467456, 7498920, 7518720, 7536640, 7584135, 7587840, 7738016, 7772160, 7860480, 7998848, 8019968, 8089744, 8093696, 8145280, 8290304, 8346624, 8384512, 8419840, 8441472, 8515520, 8556460, 8560640, 8646528, 8657920, 8726016, 8749056, 8781630, 8785920, 8885760, 8928480, 8949760, 9185280, 9229440, 9334320, 9338880, 9367072, 9371648, 9478144, 9523712, 9672520, 9774336, 9797632, 9844736, 9956608, 9998560, 10024960, 10103808, 10112180, 10117120, 10218624, 10267752, 10272768, 10362880, 10389504, 10433280, 10480640, 10551840, 10739712, 10808160, 10813440, 10907520, 10936320, 11123398, 11128832, 11255296, 11304960, 11528704, 11607024, 11634688, 11708840, 11714560, 11847680, 11904640, 11998272, 12029952, 12134616, 12140544, 12217920, 12247040, 12305920, 12435456, 12445760, 12576768, 12629760, 12773280, 12779520, 12834690, 12840960, 12986880, 13032448, 13424640, 13471744, 13624832, 13690336, 13697024, 13852672, 13911040, 14050608, 14057472, 14069120, 14217216, 14285568, 14319616, 14410880, 14508780, 14543360, 14581760, 14696448, 14767104, 14934912, 14997840, 15037440, 15168270, 15175680, 15476032, 15544320, 15720960, 15997696, 16039936, 16179488, 16187392, 16290560, 16580608, 16685097, 16693248, 16769024, 16839680, 16882944, 17031040, 17112920, 17121280, 17293056, 17315840, 17452032, 17498112, 17563260, 17571840, 17771520, 17856960, 17899520, 18370560, 18458880, 18668640, 18677760, 18734144, 18956288, 19047424, 19345040, 19548672, 19595264, 19689472, 19913216, 19997120, 20049920, 20207616, 20224360, 20234240, 20437248, 20535504, 20545536, 20725760, 20779008, 20866560, 20961280, 21103680, 21479424, 21616320, 21815040, 21872640, 22246796, 22257664, 22510592, 22609920, 23057408, 23214048, 23269376, 23417680, 23429120, 23695360, 23809280, 23996544, 24059904, 24269232, 24281088, 24435840, 24494080, 24611840, 24870912, 24891520, 25153536, 25259520, 25546560, 25669380, 25681920, 25973760, 26064896, 26849280, 26943488, 27249664, 27380672, 27705344, 27808495, 27822080, 28101216, 28114944, 28138240, 28434432, 28571136, 28639232, 28821760, 29017560, 29086720, 29163520, 29392896, 29534208, 29869824, 29995680, 30074880, 30336540, 30351360, 30952064, 31088640, 31441920, 31995392, 32079872, 32358976, 32581120, 33370194, 33386496, 33538048, 33679360, 33765888, 34062080, 34225840, 34242560, 34586112, 34631680, 34904064, 35126520, 35143680, 35543040, 35713920, 35799040, 36741120, 36917760, 37337280, 37468288, 37912576, 38094848, 38690080, 39097344, 39378944, 39826432, 39994240, 40099840, 40415232, 40448720, 40468480, 40874496, 41071008, 41091072, 41451520, 41558016, 41733120, 41922560, 42207360, 42958848, 43232640, 43630080, 43745280, 44493592, 44515328, 45021184, 46114816, 46428096, 46538752, 46835360, 46858240, 47390720, 47618560, 47993088, 48119808, 48538464, 48562176, 48871680, 48988160, 49223680, 49741824, 49783040, 50307072, 50519040, 51093120, 51338760, 51363840, 51947520, 52129792, 53698560, 53886976, 54499328, 54761344, 55410688, 55616990, 55644160, 56202432, 56276480, 56868864, 57142272, 57643520, 58035120, 58173440, 58785792, 59068416, 59739648, 59991360, 60149760, 60673080, 60702720, 61904128, 62177280, 62883840, 63990784, 64159744, 64717952, 65162240, 66740388, 66772992, 67076096, 67358720, 67531776, 68124160, 68451680, 68485120, 69172224, 69263360, 69808128, 70253040, 70287360, 71086080, 71427840, 71598080, 73482240, 73835520, 74674560, 74936576, 75825152, 76189696, 77380160, 78194688, 78757888, 79652864, 79988480, 80199680, 80830464, 80897440, 80936960, 81748992, 82142016, 82903040, 83116032, 83425485, 83466240, 83845120, 84414720, 85917696, 86465280, 87260160, 87490560, 88987184, 89030656, 90042368, 92229632, 92856192, 93077504, 93670720, 94781440, 95237120, 95986176, 96239616, 97076928, 97743360, 97976320, 98447360, 99566080, 100614144, 101038080, 102186240, 102677520, 102727680, 103895040, 104259584, 107397120, 107773952, 108998656, 109522688, 110821376, 111233980, 111288320, 112404864, 112552960, 113737728, 114284544, 115287040, 116070240, 116346880, 118136832, 119479296, 119982720, 120299520, 121346160, 121405440, 123808256, 124354560, 125767680, 127981568, 129435904, 130324480, 133480776, 133545984, 134152192, 134717440, 135063552, 136248320, 136903360, 138344448, 138526720, 139616256, 140506080, 140574720, 142172160, 142855680, 143196160, 146964480, 147671040, 149349120, 149873152, 152379392, 154760320, 156389376, 157515776, 159305728, 159976960, 160399360, 161660928, 161794880, 163497984, 164284032, 166232064, 166850970, 166932480, 167690240, 168829440, 172930560, 174520320, 177974368, 178061312, 180084736, 184459264, 185712384, 186155008, 187341440, 189562880, 190474240, 191972352, 192479232, 194153856, 195486720, 196894720, 199132160, 201228288, 202076160, 204372480, 205355040, 205455360, 207790080, 208519168, 214794240, 215547904, 217997312, 219045376, 222467960, 222576640, 224809728, 225105920, 227475456, 228569088, 230574080, 232140480, 232693760, 236273664, 238958592, 239965440, 240599040, 242692320, 242810880, 247616512, 248709120, 251535360, 255963136, 258871808, 260648960, 266961552, 267091968, 269434880, 270127104, 272496640, 273806720, 276688896, 277053440, 279232512, 281012160, 284344320, 285711360, 293928960, 295342080, 298698240, 299746304, 304758784, 309520640, 312778752, 315031552, 318611456, 319953920, 320798720, 323321856, 323589760, 326995968, 328568064, 332464128, 333701940, 333864960, 335380480, 337658880, 345861120, 349040640, 355948736, 360169472, 368918528, 371424768, 372310016, 374682880, 379125760, 380948480, 383944704, 388307712, 390973440, 393789440, 398264320, 402456576, 404152320, 408744960, 410710080, 415580160, 417038336, 429588480, 435994624, 438090752, 444935920, 445153280, 449619456, 450211840, 457138176, 461148160, 464280960, 465387520, 472547328, 477917184, 479930880, 481198080, 485384640, 495233024, 503070720, 511926272, 517743616, 521297920, 533923104, 534183936, 538869760, 540254208, 544993280, 547613440, 553377792, 554106880, 558465024, 562024320, 568688640, 571422720, 590684160, 597396480, 599492608, 609517568, 619041280, 625557504, 637222912, 639907840, 646643712, 647179520, 653991936, 657136128, 667403880, 667729920, 670760960, 675317760, 691722240, 698081280, 711897472, 720338944, 737837056, 742849536, 749365760, 761896960, 767889408, 776615424, 781946880, 787578880, 796528640, 808304640, 817489920, 821420160, 831160320, 834076672, 871989248, 876181504, 889871840, 890306560, 899238912, 900423680, 914276352, 922296320, 928561920, 930775040, 945094656, 955834368, 959861760, 962396160, 970769280, 990466048, 1006141440, 1023852544, 1035487232, 1042595840, 1067846208, 1077739520, 1080508416, 1089986560, 1095226880, 1106755584, 1116930048, 1124048640, 1137377280, 1142845440, 1181368320, 1194792960, 1198985216, 1219035136, 1238082560, 1251115008, 1274445824, 1279815680, 1294359040, 1307983872, 1314272256, 1334807760, 1335459840, 1350635520, 1383444480, 1396162560, 1423794944, 1440677888, 1475674112, 1485699072, 1498731520, 1523793920, 1535778816, 1553230848, 1563893760, 1575157760, 1593057280, 1616609280, 1634979840, 1642840320, 1662320640, 1743978496, 1752363008, 1779743680, 1798477824, 1800847360, 1828552704, 1844592640, 1857123840, 1861550080, 1911668736, 1919723520, 1941538560, 1980932096, 2012282880, 2047705088, 2070974464, 2085191680, 2135692416, 2161016832, 2179973120, 2190453760, 2213511168, 2248097280, 2285690880, 2362736640, 2389585920, 2397970432, 2476165120, 2502230016, 2548891648, 2559631360, 2588718080, 2615967744, 2628544512, 2669615520, 2670919680, 2701271040, 2766888960, 2792325120, 2847589888, 2971398144, 2997463040, 3047587840, 3071557632, 3106461696, 3127787520, 3186114560, 3233218560, 3269959680, 3285680640, 3504726016, 3559487360, 3596955648, 3601694720, 3657105408, 3689185280, 3714247680, 3823337472, 3839447040, 3883077120, 3961864192, 4095410176, 4141948928, 4170383360, 4271384832, 4322033664, 4359946240, 4380907520, 4427022336, 4496194560, 4571381760, 4725473280, 4779171840, 4795940864, 4952330240, 5119262720, 5177436160, 5231935488, 5257089024, 5339231040, 5402542080, 5533777920, 5584650240, 5695179776, 5942796288, 5994926080, 6095175680, 6143115264, 6212923392, 6255575040, 6372229120, 6539919360, 6571361280, 7009452032, 7118974720, 7193911296, 7203389440, 7378370560, 7428495360, 7646674944, 7678894080, 7766154240, 7923728384, 8283897856, 8542769664, 8719892480, 8761815040, 8992389120, 9142763520, 9558343680, 9591881728, 9904660480, 10238525440, 10354872320, 10514178048, 10678462080, 10805084160, 11067555840, 11390359552, 11885592576, 11989852160, 12286230528, 12425846784, 12511150080, 12744458240, 13079838720, 13142722560, 14018904064, 14237949440, 14387822592, 14856990720, 15357788160, 15532308480, 15847456768, 16567795712, 17085539328, 17523630080, 17984778240, 18285527040, 19116687360, 19183763456, 19809320960, 20477050880, 20709744640, 21028356096, 21356924160, 21610168320, 22135111680, 22780719104, 23771185152, 23979704320, 24851693568, 26159677440, 26285445120, 28037808128, 28475898880, 28775645184, 29713981440, 30715576320, 31064616960, 33135591424, 34171078656, 35047260160, 35969556480, 38233374720, 39618641920, 41419489280, 42056712192, 42713848320, 45561438208, 47542370304, 47959408640, 49703387136, 52570890240, 56951797760, 57551290368, 59427962880, 61431152640, 62129233920, 68342157312, 70094520320, 71939112960, 79237283840, 82838978560, 84113424384, 85427696640, 91122876416, 95918817280, 99406774272, 105141780480, 113903595520, 118855925760, 124258467840, 136684314624, 140189040640, 143878225920, 165677957120, 170855393280, 182245752832, 210283560960, 227807191040, 237711851520, 248516935680, 273368629248, 287756451840, 341710786560, 364491505664, 420567121920, 455614382080, 497033871360, 546737258496, 683421573120, 911228764160, 1093474516992, 1366843146240, 1822457528320, 2733686292480, 5467372584960]

約数ペア:

[(1, 5467372584960), (2, 2733686292480), (3, 1822457528320), (4, 1366843146240), (5, 1093474516992), (6, 911228764160), (8, 683421573120), (10, 546737258496), (11, 497033871360), (12, 455614382080), (13, 420567121920), (15, 364491505664), (16, 341710786560), (19, 287756451840), (20, 273368629248), (22, 248516935680), (23, 237711851520), (24, 227807191040), (26, 210283560960), (30, 182245752832), (32, 170855393280), (33, 165677957120), (38, 143878225920), (39, 140189040640), (40, 136684314624), (44, 124258467840), (46, 118855925760), (48, 113903595520), (52, 105141780480), (55, 99406774272), (57, 95918817280), (60, 91122876416), (64, 85427696640), (65, 84113424384), (66, 82838978560), (69, 79237283840), (76, 71939112960), (78, 70094520320), (80, 68342157312), (88, 62129233920), (89, 61431152640), (92, 59427962880), (95, 57551290368), (96, 56951797760), (104, 52570890240), (110, 49703387136), (114, 47959408640), (115, 47542370304), (120, 45561438208), (128, 42713848320), (130, 42056712192), (132, 41419489280), (138, 39618641920), (143, 38233374720), (152, 35969556480), (156, 35047260160), (160, 34171078656), (165, 33135591424), (176, 31064616960), (178, 30715576320), (184, 29713981440), (190, 28775645184), (192, 28475898880), (195, 28037808128), (208, 26285445120), (209, 26159677440), (220, 24851693568), (228, 23979704320), (230, 23771185152), (240, 22780719104), (247, 22135111680), (253, 21610168320), (256, 21356924160), (260, 21028356096), (264, 20709744640), (267, 20477050880), (276, 19809320960), (285, 19183763456), (286, 19116687360), (299, 18285527040), (304, 17984778240), (312, 17523630080), (320, 17085539328), (330, 16567795712), (345, 15847456768), (352, 15532308480), (356, 15357788160), (368, 14856990720), (380, 14387822592), (384, 14237949440), (390, 14018904064), (416, 13142722560), (418, 13079838720), (429, 12744458240), (437, 12511150080), (440, 12425846784), (445, 12286230528), (456, 11989852160), (460, 11885592576), (480, 11390359552), (494, 11067555840), (506, 10805084160), (512, 10678462080), (520, 10514178048), (528, 10354872320), (534, 10238525440), (552, 9904660480), (570, 9591881728), (572, 9558343680), (598, 9142763520), (608, 8992389120), (624, 8761815040), (627, 8719892480), (640, 8542769664), (660, 8283897856), (690, 7923728384), (704, 7766154240), (712, 7678894080), (715, 7646674944), (736, 7428495360), (741, 7378370560), (759, 7203389440), (760, 7193911296), (768, 7118974720), (780, 7009452032), (832, 6571361280), (836, 6539919360), (858, 6372229120), (874, 6255575040), (880, 6212923392), (890, 6143115264), (897, 6095175680), (912, 5994926080), (920, 5942796288), (960, 5695179776), (979, 5584650240), (988, 5533777920), (1012, 5402542080), (1024, 5339231040), (1040, 5257089024), (1045, 5231935488), (1056, 5177436160), (1068, 5119262720), (1104, 4952330240), (1140, 4795940864), (1144, 4779171840), (1157, 4725473280), (1196, 4571381760), (1216, 4496194560), (1235, 4427022336), (1248, 4380907520), (1254, 4359946240), (1265, 4322033664), (1280, 4271384832), (1311, 4170383360), (1320, 4141948928), (1335, 4095410176), (1380, 3961864192), (1408, 3883077120), (1424, 3839447040), (1430, 3823337472), (1472, 3714247680), (1482, 3689185280), (1495, 3657105408), (1518, 3601694720), (1520, 3596955648), (1536, 3559487360), (1560, 3504726016), (1664, 3285680640), (1672, 3269959680), (1691, 3233218560), (1716, 3186114560), (1748, 3127787520), (1760, 3106461696), (1780, 3071557632), (1794, 3047587840), (1824, 2997463040), (1840, 2971398144), (1920, 2847589888), (1958, 2792325120), (1976, 2766888960), (2024, 2701271040), (2047, 2670919680), (2048, 2669615520), (2080, 2628544512), (2090, 2615967744), (2112, 2588718080), (2136, 2559631360), (2145, 2548891648), (2185, 2502230016), (2208, 2476165120), (2280, 2397970432), (2288, 2389585920), (2314, 2362736640), (2392, 2285690880), (2432, 2248097280), (2470, 2213511168), (2496, 2190453760), (2508, 2179973120), (2530, 2161016832), (2560, 2135692416), (2622, 2085191680), (2640, 2070974464), (2670, 2047705088), (2717, 2012282880), (2760, 1980932096), (2816, 1941538560), (2848, 1919723520), (2860, 1911668736), (2937, 1861550080), (2944, 1857123840), (2964, 1844592640), (2990, 1828552704), (3036, 1800847360), (3040, 1798477824), (3072, 1779743680), (3120, 1752363008), (3135, 1743978496), (3289, 1662320640), (3328, 1642840320), (3344, 1634979840), (3382, 1616609280), (3432, 1593057280), (3471, 1575157760), (3496, 1563893760), (3520, 1553230848), (3560, 1535778816), (3588, 1523793920), (3648, 1498731520), (3680, 1485699072), (3705, 1475674112), (3795, 1440677888), (3840, 1423794944), (3916, 1396162560), (3952, 1383444480), (4048, 1350635520), (4094, 1335459840), (4096, 1334807760), (4160, 1314272256), (4180, 1307983872), (4224, 1294359040), (4272, 1279815680), (4290, 1274445824), (4370, 1251115008), (4416, 1238082560), (4485, 1219035136), (4560, 1198985216), (4576, 1194792960), (4628, 1181368320), (4784, 1142845440), (4807, 1137377280), (4864, 1124048640), (4895, 1116930048), (4940, 1106755584), (4992, 1095226880), (5016, 1089986560), (5060, 1080508416), (5073, 1077739520), (5120, 1067846208), (5244, 1042595840), (5280, 1035487232), (5340, 1023852544), (5434, 1006141440), (5520, 990466048), (5632, 970769280), (5681, 962396160), (5696, 959861760), (5720, 955834368), (5785, 945094656), (5874, 930775040), (5888, 928561920), (5928, 922296320), (5980, 914276352), (6072, 900423680), (6080, 899238912), (6141, 890306560), (6144, 889871840), (6240, 876181504), (6270, 871989248), (6555, 834076672), (6578, 831160320), (6656, 821420160), (6688, 817489920), (6764, 808304640), (6864, 796528640), (6942, 787578880), (6992, 781946880), (7040, 776615424), (7120, 767889408), (7176, 761896960), (7296, 749365760), (7360, 742849536), (7410, 737837056), (7590, 720338944), (7680, 711897472), (7832, 698081280), (7904, 691722240), (8096, 675317760), (8151, 670760960), (8188, 667729920), (8192, 667403880), (8320, 657136128), (8360, 653991936), (8448, 647179520), (8455, 646643712), (8544, 639907840), (8580, 637222912), (8740, 625557504), (8832, 619041280), (8970, 609517568), (9120, 599492608), (9152, 597396480), (9256, 590684160), (9568, 571422720), (9614, 568688640), (9728, 562024320), (9790, 558465024), (9867, 554106880), (9880, 553377792), (9984, 547613440), (10032, 544993280), (10120, 540254208), (10146, 538869760), (10235, 534183936), (10240, 533923104), (10488, 521297920), (10560, 517743616), (10680, 511926272), (10868, 503070720), (11040, 495233024), (11264, 485384640), (11362, 481198080), (11392, 479930880), (11440, 477917184), (11570, 472547328), (11748, 465387520), (11776, 464280960), (11856, 461148160), (11960, 457138176), (12144, 450211840), (12160, 449619456), (12282, 445153280), (12288, 444935920), (12480, 438090752), (12540, 435994624), (12727, 429588480), (13110, 417038336), (13156, 415580160), (13312, 410710080), (13376, 408744960), (13528, 404152320), (13585, 402456576), (13728, 398264320), (13884, 393789440), (13984, 390973440), (14080, 388307712), (14240, 383944704), (14352, 380948480), (14421, 379125760), (14592, 374682880), (14685, 372310016), (14720, 371424768), (14820, 368918528), (15180, 360169472), (15360, 355948736), (15664, 349040640), (15808, 345861120), (16192, 337658880), (16302, 335380480), (16376, 333864960), (16384, 333701940), (16445, 332464128), (16640, 328568064), (16720, 326995968), (16896, 323589760), (16910, 323321856), (17043, 320798720), (17088, 319953920), (17160, 318611456), (17355, 315031552), (17480, 312778752), (17664, 309520640), (17940, 304758784), (18240, 299746304), (18304, 298698240), (18512, 295342080), (18601, 293928960), (19136, 285711360), (19228, 284344320), (19456, 281012160), (19580, 279232512), (19734, 277053440), (19760, 276688896), (19968, 273806720), (20064, 272496640), (20240, 270127104), (20292, 269434880), (20470, 267091968), (20480, 266961552), (20976, 260648960), (21120, 258871808), (21360, 255963136), (21736, 251535360), (21983, 248709120), (22080, 247616512), (22517, 242810880), (22528, 242692320), (22724, 240599040), (22784, 239965440), (22880, 238958592), (23140, 236273664), (23496, 232693760), (23552, 232140480), (23712, 230574080), (23920, 228569088), (24035, 227475456), (24288, 225105920), (24320, 224809728), (24564, 222576640), (24576, 222467960), (24960, 219045376), (25080, 217997312), (25365, 215547904), (25454, 214794240), (26220, 208519168), (26312, 207790080), (26611, 205455360), (26624, 205355040), (26752, 204372480), (27056, 202076160), (27170, 201228288), (27456, 199132160), (27768, 196894720), (27968, 195486720), (28160, 194153856), (28405, 192479232), (28480, 191972352), (28704, 190474240), (28842, 189562880), (29184, 187341440), (29370, 186155008), (29440, 185712384), (29640, 184459264), (30360, 180084736), (30705, 178061312), (30720, 177974368), (31328, 174520320), (31616, 172930560), (32384, 168829440), (32604, 167690240), (32752, 166932480), (32768, 166850970), (32890, 166232064), (33280, 164284032), (33440, 163497984), (33792, 161794880), (33820, 161660928), (34086, 160399360), (34176, 159976960), (34320, 159305728), (34710, 157515776), (34960, 156389376), (35328, 154760320), (35880, 152379392), (36480, 149873152), (36608, 149349120), (37024, 147671040), (37202, 146964480), (38181, 143196160), (38272, 142855680), (38456, 142172160), (38893, 140574720), (38912, 140506080), (39160, 139616256), (39468, 138526720), (39520, 138344448), (39936, 136903360), (40128, 136248320), (40480, 135063552), (40584, 134717440), (40755, 134152192), (40940, 133545984), (40960, 133480776), (41952, 130324480), (42240, 129435904), (42720, 127981568), (43472, 125767680), (43966, 124354560), (44160, 123808256), (45034, 121405440), (45056, 121346160), (45448, 120299520), (45568, 119982720), (45760, 119479296), (46280, 118136832), (46992, 116346880), (47104, 116070240), (47424, 115287040), (47840, 114284544), (48070, 113737728), (48576, 112552960), (48640, 112404864), (49128, 111288320), (49152, 111233980), (49335, 110821376), (49920, 109522688), (50160, 108998656), (50730, 107773952), (50908, 107397120), (52440, 104259584), (52624, 103895040), (53222, 102727680), (53248, 102677520), (53504, 102186240), (54112, 101038080), (54340, 100614144), (54912, 99566080), (55536, 98447360), (55803, 97976320), (55936, 97743360), (56320, 97076928), (56810, 96239616), (56960, 95986176), (57408, 95237120), (57684, 94781440), (58368, 93670720), (58740, 93077504), (58880, 92856192), (59280, 92229632), (60720, 90042368), (61410, 89030656), (61440, 88987184), (62491, 87490560), (62656, 87260160), (63232, 86465280), (63635, 85917696), (64768, 84414720), (65208, 83845120), (65504, 83466240), (65536, 83425485), (65780, 83116032), (65949, 82903040), (66560, 82142016), (66880, 81748992), (67551, 80936960), (67584, 80897440), (67640, 80830464), (68172, 80199680), (68352, 79988480), (68640, 79652864), (69420, 78757888), (69920, 78194688), (70656, 77380160), (71760, 76189696), (72105, 75825152), (72960, 74936576), (73216, 74674560), (74048, 73835520), (74404, 73482240), (76362, 71598080), (76544, 71427840), (76912, 71086080), (77786, 70287360), (77824, 70253040), (78320, 69808128), (78936, 69263360), (79040, 69172224), (79833, 68485120), (79872, 68451680), (80256, 68124160), (80960, 67531776), (81168, 67358720), (81510, 67076096), (81880, 66772992), (81920, 66740388), (83904, 65162240), (84480, 64717952), (85215, 64159744), (85440, 63990784), (86944, 62883840), (87932, 62177280), (88320, 61904128), (90068, 60702720), (90112, 60673080), (90896, 60149760), (91136, 59991360), (91520, 59739648), (92560, 59068416), (93005, 58785792), (93984, 58173440), (94208, 58035120), (94848, 57643520), (95680, 57142272), (96140, 56868864), (97152, 56276480), (97280, 56202432), (98256, 55644160), (98304, 55616990), (98670, 55410688), (99840, 54761344), (100320, 54499328), (101460, 53886976), (101816, 53698560), (104880, 52129792), (105248, 51947520), (106444, 51363840), (106496, 51338760), (107008, 51093120), (108224, 50519040), (108680, 50307072), (109824, 49783040), (109915, 49741824), (111072, 49223680), (111606, 48988160), (111872, 48871680), (112585, 48562176), (112640, 48538464), (113620, 48119808), (113920, 47993088), (114816, 47618560), (115368, 47390720), (116679, 46858240), (116736, 46835360), (117480, 46538752), (117760, 46428096), (118560, 46114816), (121440, 45021184), (122820, 44515328), (122880, 44493592), (124982, 43745280), (125312, 43630080), (126464, 43232640), (127270, 42958848), (129536, 42207360), (130416, 41922560), (131008, 41733120), (131560, 41558016), (131898, 41451520), (133055, 41091072), (133120, 41071008), (133760, 40874496), (135102, 40468480), (135168, 40448720), (135280, 40415232), (136344, 40099840), (136704, 39994240), (137280, 39826432), (138840, 39378944), (139840, 39097344), (141312, 38690080), (143520, 38094848), (144210, 37912576), (145920, 37468288), (146432, 37337280), (148096, 36917760), (148808, 36741120), (152724, 35799040), (153088, 35713920), (153824, 35543040), (155572, 35143680), (155648, 35126520), (156640, 34904064), (157872, 34631680), (158080, 34586112), (159666, 34242560), (159744, 34225840), (160512, 34062080), (161920, 33765888), (162336, 33679360), (163020, 33538048), (163760, 33386496), (163840, 33370194), (167808, 32581120), (168960, 32358976), (170430, 32079872), (170880, 31995392), (173888, 31441920), (175864, 31088640), (176640, 30952064), (180136, 30351360), (180224, 30336540), (181792, 30074880), (182272, 29995680), (183040, 29869824), (185120, 29534208), (186010, 29392896), (187473, 29163520), (187968, 29086720), (188416, 29017560), (189696, 28821760), (190905, 28639232), (191360, 28571136), (192280, 28434432), (194304, 28138240), (194465, 28114944), (194560, 28101216), (196512, 27822080), (196608, 27808495), (197340, 27705344), (199680, 27380672), (200640, 27249664), (202920, 26943488), (203632, 26849280), (209760, 26064896), (210496, 25973760), (212888, 25681920), (212992, 25669380), (214016, 25546560), (216448, 25259520), (217360, 25153536), (219648, 24891520), (219830, 24870912), (222144, 24611840), (223212, 24494080), (223744, 24435840), (225170, 24281088), (225280, 24269232), (227240, 24059904), (227840, 23996544), (229632, 23809280), (230736, 23695360), (233358, 23429120), (233472, 23417680), (234960, 23269376), (235520, 23214048), (237120, 23057408), (241813, 22609920), (242880, 22510592), (245640, 22257664), (245760, 22246796), (249964, 21872640), (250624, 21815040), (252928, 21616320), (254540, 21479424), (259072, 21103680), (260832, 20961280), (262016, 20866560), (263120, 20779008), (263796, 20725760), (266110, 20545536), (266240, 20535504), (267520, 20437248), (270204, 20234240), (270336, 20224360), (270560, 20207616), (272688, 20049920), (273408, 19997120), (274560, 19913216), (277680, 19689472), (279015, 19595264), (279680, 19548672), (282624, 19345040), (287040, 19047424), (288420, 18956288), (291840, 18734144), (292721, 18677760), (292864, 18668640), (296192, 18458880), (297616, 18370560), (305448, 17899520), (306176, 17856960), (307648, 17771520), (311144, 17571840), (311296, 17563260), (312455, 17498112), (313280, 17452032), (315744, 17315840), (316160, 17293056), (319332, 17121280), (319488, 17112920), (321024, 17031040), (323840, 16882944), (324672, 16839680), (326040, 16769024), (327520, 16693248), (327680, 16685097), (329745, 16580608), (335616, 16290560), (337755, 16187392), (337920, 16179488), (340860, 16039936), (341760, 15997696), (347776, 15720960), (351728, 15544320), (353280, 15476032), (360272, 15175680), (360448, 15168270), (363584, 15037440), (364544, 14997840), (366080, 14934912), (370240, 14767104), (372020, 14696448), (374946, 14581760), (375936, 14543360), (376832, 14508780), (379392, 14410880), (381810, 14319616), (382720, 14285568), (384560, 14217216), (388608, 14069120), (388930, 14057472), (389120, 14050608), (393024, 13911040), (394680, 13852672), (399165, 13697024), (399360, 13690336), (401280, 13624832), (405840, 13471744), (407264, 13424640), (419520, 13032448), (420992, 12986880), (425776, 12840960), (425984, 12834690), (427823, 12779520), (428032, 12773280), (432896, 12629760), (434720, 12576768), (439296, 12445760), (439660, 12435456), (444288, 12305920), (446424, 12247040), (447488, 12217920), (450340, 12140544), (450560, 12134616), (454480, 12029952), (455680, 11998272), (459264, 11904640), (461472, 11847680), (466716, 11714560), (466944, 11708840), (469920, 11634688), (471040, 11607024), (474240, 11528704), (483626, 11304960), (485760, 11255296), (491280, 11128832), (491520, 11123398), (499928, 10936320), (501248, 10907520), (505609, 10813440), (505856, 10808160), (509080, 10739712), (518144, 10551840), (521664, 10480640), (524032, 10433280), (526240, 10389504), (527592, 10362880), (532220, 10272768), (532480, 10267752), (535040, 10218624), (540408, 10117120), (540672, 10112180), (541120, 10103808), (545376, 10024960), (546816, 9998560), (549120, 9956608), (555360, 9844736), (558030, 9797632), (559360, 9774336), (565248, 9672520), (574080, 9523712), (576840, 9478144), (583395, 9371648), (583680, 9367072), (585442, 9338880), (585728, 9334320), (592384, 9229440), (595232, 9185280), (610896, 8949760), (612352, 8928480), (615296, 8885760), (622288, 8785920), (622592, 8781630), (624910, 8749056), (626560, 8726016), (631488, 8657920), (632320, 8646528), (638664, 8560640), (638976, 8556460), (642048, 8515520), (647680, 8441472), (649344, 8419840), (652080, 8384512), (655040, 8346624), (659490, 8290304), (671232, 8145280), (675510, 8093696), (675840, 8089744), (681720, 8019968), (683520, 7998848), (695552, 7860480), (703456, 7772160), (706560, 7738016), (720544, 7587840), (720896, 7584135), (725439, 7536640), (727168, 7518720), (729088, 7498920), (732160, 7467456), (740480, 7383552), (744040, 7348224), (749892, 7290880), (751872, 7271680), (753664, 7254390), (758784, 7205440), (763620, 7159808), (765440, 7142784), (769120, 7108608), (777216, 7034560), (777860, 7028736), (778240, 7025304), (786048, 6955520), (789360, 6926336), (798330, 6848512), (798720, 6845168), (802560, 6812416), (811680, 6735872), (814528, 6712320), (839040, 6516224), (841984, 6493440), (851552, 6420480), (851968, 6417345), (855646, 6389760), (856064, 6386640), (865792, 6314880), (869440, 6288384), (878163, 6225920), (878592, 6222880), (879320, 6217728), (888576, 6152960), (892848, 6123520), (894976, 6108960), (900680, 6070272), (901120, 6067308), (908960, 6014976), (911360, 5999136), (918528, 5952320), (922944, 5923840), (933432, 5857280), (933888, 5854420), (937365, 5832704), (939840, 5817344), (942080, 5803512), (948480, 5764352), (967252, 5652480), (971520, 5627648), (982560, 5564416), (983040, 5561699), (999856, 5468160), (1002496, 5453760), (1011218, 5406720), (1011712, 5404080), (1018160, 5369856), (1036288, 5275920), (1043328, 5240320), (1048064, 5216640), (1052480, 5194752), (1055184, 5181440), (1064440, 5136384), (1064960, 5133876), (1070080, 5109312), (1080816, 5058560), (1081344, 5056090), (1082240, 5051904), (1090752, 5012480), (1093632, 4999280), (1098240, 4978304), (1110720, 4922368), (1116060, 4898816), (1118720, 4887168), (1130496, 4836260), (1148160, 4761856), (1153680, 4739072), (1166790, 4685824), (1167360, 4683536), (1170884, 4669440), (1171456, 4667160), (1184768, 4614720), (1190464, 4592640), (1209065, 4521984), (1221792, 4474880), (1224704, 4464240), (1230592, 4442880), (1244576, 4392960), (1245184, 4390815), (1249820, 4374528), (1253120, 4363008), (1262976, 4328960), (1264640, 4323264), (1277328, 4280320), (1277952, 4278230), (1283469, 4259840), (1284096, 4257760), (1295360, 4220736), (1298688, 4209920), (1304160, 4192256), (1310080, 4173312), (1318980, 4145152), (1342464, 4072640), (1351020, 4046848), (1351680, 4044872), (1363440, 4009984), (1367040, 3999424), (1391104, 3930240), (1406912, 3886080), (1413120, 3869008), (1441088, 3793920), (1450878, 3768320), (1454336, 3759360), (1458176, 3749460), (1463605, 3735552), (1464320, 3733728), (1480960, 3691776), (1488080, 3674112), (1499784, 3645440), (1503744, 3635840), (1507328, 3627195), (1516827, 3604480), (1517568, 3602720), (1527240, 3579904), (1530880, 3571392), (1538240, 3554304), (1554432, 3517280), (1555720, 3514368), (1556480, 3512652), (1572096, 3477760), (1578720, 3463168), (1596660, 3424256), (1597440, 3422584), (1605120, 3406208), (1623360, 3367936), (1629056, 3356160), (1678080, 3258112), (1683968, 3246720), (1703104, 3210240), (1711292, 3194880), (1712128, 3193320), (1731584, 3157440), (1738880, 3144192), (1756326, 3112960), (1757184, 3111440), (1758640, 3108864), (1777152, 3076480), (1785696, 3061760), (1789952, 3054480), (1801360, 3035136), (1802240, 3033654), (1817920, 3007488), (1822720, 2999568), (1837056, 2976160), (1845888, 2961920), (1866864, 2928640), (1867776, 2927210), (1874730, 2916352), (1879680, 2908672), (1884160, 2901756), (1896960, 2882176), (1934504, 2826240), (1943040, 2813824), (1965120, 2782208), (1999712, 2734080), (2004992, 2726880), (2022436, 2703360), (2023424, 2702040), (2036320, 2684928), (2072576, 2637960), (2086656, 2620160), (2096128, 2608320), (2104960, 2597376), (2110368, 2590720), (2128880, 2568192), (2129920, 2566938), (2139115, 2555904), (2140160, 2554656), (2161632, 2529280), (2162688, 2528045), (2164480, 2525952), (2181504, 2506240), (2187264, 2499640), (2196480, 2489152), (2221440, 2461184), (2232120, 2449408), (2237440, 2443584), (2260992, 2418130), (2296320, 2380928), (2307360, 2369536), (2333580, 2342912), (2334720, 2341768)]