3169717125120

素因数分解:

$2^{16}\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:224

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 127, 128, 130, 135, 140, 144, 155, 156, 160, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 248, 252, 254, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 336, 351, 360, 364, 372, 378, 381, 384, 390, 403, 416, 420, 432, 434, 448, 455, 465, 468, 480, 496, 504, 508, 512, 520, 540, 546, 558, 560, 576, 585, 620, 624, 630, 635, 640, 651, 672, 702, 720, 728, 744, 756, 762, 768, 780, 806, 819, 832, 837, 840, 864, 868, 889, 896, 910, 930, 936, 945, 960, 992, 1008, 1016, 1024, 1040, 1080, 1085, 1092, 1116, 1120, 1143, 1152, 1170, 1209, 1240, 1248, 1260, 1270, 1280, 1302, 1344, 1365, 1395, 1404, 1440, 1456, 1488, 1512, 1524, 1536, 1560, 1612, 1638, 1651, 1664, 1674, 1680, 1728, 1736, 1755, 1778, 1792, 1820, 1860, 1872, 1890, 1905, 1920, 1953, 1984, 2015, 2016, 2032, 2048, 2080, 2160, 2170, 2184, 2232, 2240, 2286, 2304, 2340, 2418, 2457, 2480, 2496, 2520, 2540, 2560, 2604, 2667, 2688, 2730, 2790, 2808, 2821, 2880, 2912, 2976, 3024, 3048, 3072, 3120, 3224, 3255, 3276, 3302, 3328, 3348, 3360, 3429, 3456, 3472, 3510, 3556, 3584, 3627, 3640, 3720, 3744, 3780, 3810, 3840, 3906, 3937, 3968, 4030, 4032, 4064, 4095, 4096, 4160, 4185, 4320, 4340, 4368, 4445, 4464, 4480, 4572, 4608, 4680, 4836, 4914, 4953, 4960, 4992, 5040, 5080, 5120, 5208, 5334, 5376, 5460, 5580, 5616, 5642, 5715, 5760, 5824, 5859, 5952, 6045, 6048, 6096, 6144, 6240, 6448, 6510, 6552, 6604, 6656, 6696, 6720, 6858, 6912, 6944, 7020, 7112, 7168, 7254, 7280, 7440, 7488, 7560, 7620, 7680, 7812, 7874, 7936, 8001, 8060, 8064, 8128, 8190, 8192, 8255, 8320, 8370, 8463, 8640, 8680, 8736, 8890, 8928, 8960, 9144, 9216, 9360, 9672, 9765, 9828, 9906, 9920, 9984, 10080, 10160, 10240, 10416, 10668, 10752, 10881, 10920, 11160, 11232, 11284, 11430, 11520, 11557, 11648, 11718, 11811, 11904, 12090, 12096, 12192, 12285, 12288, 12480, 12896, 13020, 13104, 13208, 13312, 13335, 13392, 13440, 13716, 13824, 13888, 14040, 14105, 14224, 14336, 14508, 14560, 14859, 14880, 14976, 15120, 15240, 15360, 15624, 15748, 15872, 16002, 16120, 16128, 16256, 16380, 16384, 16510, 16640, 16740, 16926, 17145, 17280, 17360, 17472, 17780, 17856, 17920, 18135, 18288, 18432, 18720, 19344, 19530, 19656, 19685, 19812, 19840, 19968, 20160, 20320, 20480, 20832, 21336, 21504, 21762, 21840, 22320, 22464, 22568, 22860, 23040, 23114, 23296, 23436, 23622, 23808, 24003, 24180, 24192, 24384, 24570, 24576, 24765, 24960, 25389, 25792, 26040, 26208, 26416, 26624, 26670, 26784, 26880, 27432, 27559, 27648, 27776, 28080, 28210, 28448, 28672, 29016, 29120, 29295, 29718, 29760, 29952, 30240, 30480, 30720, 31248, 31496, 31744, 32004, 32240, 32256, 32512, 32760, 32768, 33020, 33280, 33480, 33852, 34290, 34560, 34671, 34720, 34944, 35433, 35560, 35712, 35840, 36270, 36576, 36864, 37440, 38688, 39060, 39312, 39370, 39624, 39680, 39936, 40005, 40320, 40640, 40960, 41664, 42315, 42672, 43008, 43524, 43680, 44577, 44640, 44928, 45136, 45720, 46080, 46228, 46592, 46872, 47244, 47616, 48006, 48360, 48384, 48768, 49140, 49152, 49530, 49920, 50778, 51181, 51584, 52080, 52416, 52832, 53248, 53340, 53568, 53760, 54405, 54864, 55118, 55296, 55552, 56160, 56420, 56896, 57344, 57785, 58032, 58240, 58590, 59055, 59436, 59520, 59904, 60480, 60960, 61440, 62496, 62992, 63488, 64008, 64480, 64512, 65024, 65520, 65536, 66040, 66560, 66960, 67704, 68580, 69120, 69342, 69440, 69888, 70866, 71120, 71424, 71680, 72540, 73152, 73728, 74295, 74880, 76167, 77376, 78120, 78624, 78740, 79248, 79360, 79872, 80010, 80640, 81280, 81920, 82677, 83328, 84630, 85344, 86016, 87048, 87360, 89154, 89280, 89856, 90272, 91440, 92160, 92456, 93184, 93744, 94488, 95232, 96012, 96720, 96768, 97536, 98280, 98304, 99060, 99840, 101556, 102362, 103168, 104013, 104160, 104832, 105664, 106299, 106496, 106680, 107136, 107520, 108810, 109728, 110236, 110592, 111104, 112320, 112840, 113792, 114688, 115570, 116064, 116480, 117180, 118110, 118872, 119040, 119808, 120015, 120960, 121920, 122880, 124992, 125984, 126945, 126976, 128016, 128960, 129024, 130048, 131040, 132080, 133120, 133920, 135408, 137160, 137795, 138240, 138684, 138880, 139776, 141732, 142240, 142848, 143360, 145080, 146304, 147456, 148590, 149760, 152334, 153543, 154752, 156240, 157248, 157480, 158496, 158720, 159744, 160020, 161280, 162560, 163840, 165354, 166656, 169260, 170688, 172032, 173355, 174096, 174720, 177165, 178308, 178560, 179712, 180544, 182880, 184320, 184912, 186368, 187488, 188976, 190464, 192024, 193440, 193536, 195072, 196560, 196608, 198120, 199680, 203112, 204724, 206336, 208026, 208320, 209664, 211328, 212598, 212992, 213360, 214272, 215040, 217620, 219456, 220472, 221184, 222208, 222885, 224640, 225680, 227584, 229376, 231140, 232128, 232960, 234360, 236220, 237744, 238080, 239616, 240030, 241920, 243840, 245760, 248031, 249984, 251968, 253890, 253952, 255905, 256032, 257920, 258048, 260096, 262080, 264160, 266240, 267840, 270816, 274320, 275590, 276480, 277368, 277760, 279552, 283464, 284480, 285696, 286720, 290160, 292608, 294912, 297180, 299520, 304668, 307086, 309504, 312039, 312480, 314496, 314960, 316992, 317440, 319488, 320040, 322560, 325120, 327680, 330708, 333312, 338520, 341376, 344064, 346710, 348192, 349440, 354330, 356616, 357120, 358267, 359424, 361088, 365760, 368640, 369824, 372736, 374976, 377952, 380835, 380928, 384048, 386880, 387072, 390144, 393120, 396240, 399360, 406224, 409448, 412672, 413385, 416052, 416640, 419328, 422656, 425196, 425984, 426720, 428544, 430080, 435240, 438912, 440944, 442368, 444416, 445770, 449280, 451360, 455168, 458752, 460629, 462280, 464256, 465920, 468720, 472440, 475488, 476160, 479232, 480060, 483840, 487680, 491520, 496062, 499968, 503936, 507780, 507904, 511810, 512064, 515840, 516096, 520065, 520192, 524160, 528320, 531495, 532480, 535680, 541632, 548640, 551180, 552960, 554736, 555520, 559104, 566928, 568960, 571392, 573440, 580320, 585216, 589824, 594360, 599040, 609336, 614172, 619008, 624078, 624960, 628992, 629920, 633984, 634880, 638976, 640080, 645120, 650240, 661416, 666624, 677040, 682752, 688128, 693420, 696384, 698880, 708660, 713232, 714240, 716534, 718848, 722176, 731520, 737280, 739648, 744093, 745472, 749952, 755904, 761670, 761856, 767715, 768096, 773760, 774144, 780288, 786240, 792480, 798720, 812448, 818896, 825344, 826770, 832104, 833280, 838656, 845312, 850392, 851968, 853440, 857088, 860160, 870480, 877824, 881888, 884736, 888832, 891540, 898560, 902720, 910336, 921258, 924560, 928512, 931840, 937440, 944880, 950976, 952320, 958464, 960120, 967680, 975360, 983040, 992124, 999936, 1007872, 1015560, 1015808, 1023620, 1024128, 1031680, 1032192, 1040130, 1040384, 1048320, 1056640, 1062990, 1064960, 1071360, 1074801, 1083264, 1097280, 1102360, 1105920, 1109472, 1111040, 1118208, 1133856, 1137920, 1142784, 1146880, 1160640, 1170432, 1188720, 1198080, 1218672, 1228344, 1238016, 1240155, 1248156, 1249920, 1257984, 1259840, 1267968, 1269760, 1277952, 1280160, 1290240, 1300480, 1322832, 1333248, 1354080, 1365504, 1376256, 1381887, 1386840, 1392768, 1397760, 1417320, 1426464, 1428480, 1433068, 1437696, 1444352, 1463040, 1474560, 1479296, 1488186, 1490944, 1499904, 1511808, 1523340, 1523712, 1535430, 1536192, 1547520, 1548288, 1560195, 1560576, 1572480, 1584960, 1597440, 1624896, 1637792, 1650688, 1653540, 1664208, 1666560, 1677312, 1690624, 1700784, 1706880, 1714176, 1720320, 1740960, 1755648, 1763776, 1769472, 1777664, 1783080, 1791335, 1797120, 1805440, 1820672, 1842516, 1849120, 1857024, 1863680, 1874880, 1889760, 1901952, 1904640, 1916928, 1920240, 1935360, 1950720, 1984248, 1999872, 2015744, 2031120, 2031616, 2047240, 2048256, 2063360, 2064384, 2080260, 2080768, 2096640, 2113280, 2125980, 2129920, 2142720, 2149602, 2166528, 2194560, 2204720, 2211840, 2218944, 2222080, 2236416, 2267712, 2275840, 2285568, 2293760, 2303145, 2321280, 2340864, 2377440, 2396160, 2437344, 2456688, 2476032, 2480310, 2496312, 2499840, 2515968, 2519680, 2535936, 2539520, 2555904, 2560320, 2580480, 2600960, 2645664, 2666496, 2708160, 2731008, 2763774, 2773680, 2785536, 2795520, 2834640, 2852928, 2856960, 2866136, 2875392, 2888704, 2926080, 2949120, 2958592, 2976372, 2981888, 2999808, 3023616, 3046680, 3047424, 3070860, 3072384, 3095040, 3096576, 3120390, 3121152, 3144960, 3169920, 3194880, 3224403, 3249792, 3275584, 3301376, 3307080, 3328416, 3333120, 3354624, 3381248, 3401568, 3413760, 3428352, 3440640, 3481920, 3511296, 3527552, 3555328, 3566160, 3582670, 3594240, 3610880, 3641344, 3685032, 3698240, 3714048, 3720465, 3727360, 3749760, 3779520, 3803904, 3809280, 3833856, 3840480, 3870720, 3901440, 3968496, 3999744, 4031488, 4062240, 4094480, 4096512, 4126720, 4128768, 4160520, 4161536, 4193280, 4226560, 4251960, 4259840, 4285440, 4299204, 4333056, 4389120, 4409440, 4423680, 4437888, 4444160, 4472832, 4535424, 4551680, 4571136, 4606290, 4642560, 4681728, 4754880, 4792320, 4874688, 4913376, 4952064, 4960620, 4992624, 4999680, 5031936, 5039360, 5071872, 5079040, 5120640, 5160960, 5201920, 5291328, 5332992, 5374005, 5416320, 5462016, 5527548, 5547360, 5571072, 5591040, 5669280, 5705856, 5713920, 5732272, 5750784, 5777408, 5852160, 5917184, 5952744, 5963776, 5999616, 6047232, 6093360, 6094848, 6141720, 6144768, 6190080, 6193152, 6240780, 6242304, 6289920, 6339840, 6389760, 6448806, 6499584, 6551168, 6602752, 6614160, 6656832, 6666240, 6709248, 6762496, 6803136, 6827520, 6856704, 6881280, 6909435, 6963840, 7022592, 7055104, 7110656, 7132320, 7165340, 7188480, 7221760, 7282688, 7370064, 7396480, 7428096, 7440930, 7454720, 7499520, 7559040, 7607808, 7618560, 7667712, 7680960, 7741440, 7802880, 7936992, 7999488, 8062976, 8124480, 8188960, 8193024, 8253440, 8321040, 8323072, 8386560, 8453120, 8503920, 8570880, 8598408, 8666112, 8778240, 8818880, 8847360, 8875776, 8888320, 8945664, 9070848, 9103360, 9142272, 9212580, 9285120, 9363456, 9509760, 9584640, 9673209, 9749376, 9826752, 9904128, 9921240, 9985248, 9999360, 10063872, 10078720, 10143744, 10158080, 10241280, 10321920, 10403840, 10582656, 10665984, 10748010, 10832640, 10924032, 11055096, 11094720, 11142144, 11182080, 11338560, 11411712, 11427840, 11464544, 11501568, 11554816, 11704320, 11834368, 11905488, 11999232, 12094464, 12186720, 12283440, 12289536, 12380160, 12386304, 12481560, 12484608, 12579840, 12679680, 12779520, 12897612, 12999168, 13102336, 13205504, 13228320, 13313664, 13332480, 13418496, 13524992, 13606272, 13655040, 13713408, 13818870, 13927680, 14045184, 14110208, 14221312, 14264640, 14330680, 14376960, 14443520, 14565376, 14740128, 14792960, 14856192, 14881860, 14909440, 14999040, 15118080, 15215616, 15237120, 15361920, 15482880, 15605760, 15873984, 15998976, 16122015, 16125952, 16248960, 16377920, 16386048, 16506880, 16642080, 16773120, 16906240, 17007840, 17141760, 17196816, 17332224, 17556480, 17637760, 17751552, 17776640, 17891328, 18141696, 18206720, 18284544, 18425160, 18570240, 18726912, 19019520, 19169280, 19346418, 19498752, 19653504, 19808256, 19842480, 19970496, 19998720, 20127744, 20157440, 20287488, 20482560, 20643840, 20807680, 21165312, 21331968, 21496020, 21665280, 21848064, 22110192, 22189440, 22284288, 22364160, 22677120, 22823424, 22855680, 22929088, 23003136, 23109632, 23408640, 23668736, 23810976, 23998464, 24188928, 24373440, 24566880, 24579072, 24760320, 24963120, 24969216, 25159680, 25359360, 25795224, 25998336, 26204672, 26411008, 26456640, 26627328, 26664960, 26836992, 27049984, 27212544, 27310080, 27426816, 27637740, 27855360, 28090368, 28220416, 28529280, 28661360, 28753920, 28887040, 29130752, 29480256, 29585920, 29712384, 29763720, 29818880, 29998080, 30236160, 30431232, 30474240, 30723840, 30965760, 31211520, 31747968, 31997952, 32244030, 32251904, 32497920, 32755840, 32772096, 33013760, 33284160, 33546240, 33812480, 34015680, 34283520, 34393632, 34664448, 35112960, 35275520, 35503104, 35553280, 36283392, 36413440, 36850320, 37140480, 37453824, 38039040, 38338560, 38692836, 38997504, 39307008, 39616512, 39684960, 39940992, 39997440, 40255488, 40314880, 40574976, 40965120, 41615360, 42330624, 42663936, 42992040, 43330560, 43696128, 44220384, 44378880, 44568576, 44728320, 45354240, 45646848, 45711360, 45858176, 46219264, 46817280, 47337472, 47621952, 47996928, 48366045, 48377856, 48746880, 49133760, 49158144, 49520640, 49926240, 50319360, 50718720, 51590448, 51996672, 52409344, 52913280, 53254656, 53329920, 53673984, 54099968, 54425088, 54620160, 54853632, 55275480, 55710720, 56180736, 56440832, 57058560, 57322720, 57507840, 57774080, 58261504, 58960512, 59171840, 59424768, 59527440, 59996160, 60472320, 60862464, 61447680, 61931520, 62423040, 63495936, 63995904, 64488060, 64503808, 64995840, 65511680, 65544192, 66027520, 66568320, 67092480, 67624960, 68031360, 68567040, 68787264, 69328896, 70225920, 70551040, 71006208, 71106560, 72566784, 72826880, 73700640, 74280960, 74907648, 76078080, 77385672, 77995008, 78614016, 79233024, 79369920, 79881984, 79994880, 80510976, 80629760, 81149952, 81930240, 84661248, 85984080, 86661120, 87392256, 88440768, 88757760, 89137152, 89456640, 90708480, 91293696, 91422720, 91716352, 92438528, 93634560, 94674944, 95243904, 95993856, 96732090, 96755712, 97493760, 98267520, 98316288, 99041280, 99852480, 100638720, 101437440, 103180896, 103993344, 104818688, 105826560, 106509312, 106659840, 108199936, 108850176, 109240320, 110550960, 111421440, 112361472, 112881664, 114117120, 114645440, 115015680, 115548160, 117921024, 118343680, 118849536, 119054880, 119992320, 120944640, 121724928, 122895360, 124846080, 126991872, 127991808, 128976120, 129007616, 129991680, 131023360, 131088384, 132055040, 133136640, 134184960, 135249920, 136062720, 137134080, 137574528, 138657792, 140451840, 141102080, 142012416, 145133568, 145653760, 147401280, 148561920, 152156160, 154771344, 155990016, 157228032, 158739840, 159763968, 159989760, 161021952, 161259520, 162299904, 163860480, 169322496, 171968160, 173322240, 174784512, 176881536, 177515520, 178274304, 181416960, 182587392, 183432704, 184877056, 187269120, 189349888, 190487808, 191987712, 193464180, 193511424, 194987520, 196535040, 196632576, 198082560, 199704960, 201277440, 202874880, 206361792, 207986688, 209637376, 211653120, 213018624, 213319680, 217700352, 218480640, 221101920, 222842880, 224722944, 225763328, 228234240, 229290880, 231096320, 235842048, 236687360, 237699072, 238109760, 239984640, 241889280, 243449856, 245790720, 253983744, 257952240, 258015232, 259983360, 262046720, 262176768, 266273280, 268369920, 270499840, 272125440, 274268160, 275149056, 277315584, 280903680, 282204160, 284024832, 290267136, 291307520, 294802560, 297123840, 304312320, 309542688, 311980032, 314456064, 317479680, 319527936, 319979520, 322519040, 324599808, 327720960, 338644992, 343936320, 346644480, 353763072, 355031040, 356548608, 362833920, 365174784, 366865408, 374538240, 378699776, 380975616, 383975424, 386928360, 387022848, 389975040, 393070080, 393265152, 396165120, 399409920, 402554880, 405749760, 412723584, 415973376, 419274752, 423306240, 426037248, 435400704, 436961280, 442203840, 445685760, 451526656, 456468480, 458581760, 462192640, 471684096, 473374720, 476219520, 479969280, 483778560, 486899712, 491581440, 507967488, 515904480, 519966720, 524093440, 524353536, 532546560, 540999680, 544250880, 550298112, 554631168, 561807360, 564408320, 568049664, 580534272, 589605120, 594247680, 608624640, 619085376, 623960064, 628912128, 634959360, 639055872, 639959040, 645038080, 655441920, 677289984, 687872640, 693288960, 707526144, 710062080, 713097216, 725667840, 730349568, 733730816, 757399552, 761951232, 773856720, 774045696, 779950080, 786140160, 786530304, 798819840, 805109760, 811499520, 825447168, 831946752, 838549504, 846612480, 852074496, 870801408, 873922560, 884407680, 891371520, 903053312, 912936960, 917163520, 924385280, 943368192, 946749440, 952439040, 959938560, 967557120, 973799424, 983162880, 1015934976, 1031808960, 1039933440, 1048186880, 1065093120, 1088501760, 1100596224, 1123614720, 1128816640, 1136099328, 1161068544, 1179210240, 1188495360, 1217249280, 1238170752, 1247920128, 1257824256, 1269918720, 1278111744, 1290076160, 1310883840, 1354579968, 1375745280, 1386577920, 1415052288, 1420124160, 1451335680, 1460699136, 1467461632, 1523902464, 1547713440, 1559900160, 1572280320, 1573060608, 1597639680, 1622999040, 1650894336, 1663893504, 1677099008, 1693224960, 1704148992, 1741602816, 1768815360, 1782743040, 1806106624, 1825873920, 1834327040, 1886736384, 1893498880, 1904878080, 1919877120, 1935114240, 1966325760, 2031869952, 2063617920, 2079866880, 2096373760, 2130186240, 2177003520, 2201192448, 2257633280, 2272198656, 2322137088, 2358420480, 2434498560, 2476341504, 2495840256, 2515648512, 2539837440, 2556223488, 2621767680, 2709159936, 2751490560, 2773155840, 2830104576, 2840248320, 2902671360, 2921398272, 2934923264, 3047804928, 3095426880, 3119800320, 3144560640, 3195279360, 3301788672, 3354198016, 3386449920, 3408297984, 3483205632, 3537630720, 3565486080, 3651747840, 3668654080, 3773472768, 3786997760, 3809756160, 3870228480, 3932651520, 4063739904, 4127235840, 4159733760, 4192747520, 4260372480, 4354007040, 4402384896, 4515266560, 4716840960, 4868997120, 4952683008, 4991680512, 5031297024, 5079674880, 5112446976, 5418319872, 5502981120, 5660209152, 5680496640, 5805342720, 5869846528, 6095609856, 6190853760, 6239600640, 6289121280, 6390558720, 6603577344, 6772899840, 6816595968, 6966411264, 7075261440, 7303495680, 7337308160, 7546945536, 7619512320, 7865303040, 8127479808, 8254471680, 8319467520, 8385495040, 8520744960, 8708014080, 8804769792, 9030533120, 9433681920, 9905366016, 10062594048, 10159349760, 10224893952, 11005962240, 11320418304, 11360993280, 11610685440, 11739693056, 12191219712, 12381707520, 12479201280, 12578242560, 12781117440, 13207154688, 13545799680, 14150522880, 14606991360, 14674616320, 15093891072, 15239024640, 16254959616, 16508943360, 16770990080, 17041489920, 17416028160, 17609539584, 18867363840, 19810732032, 20318699520, 20449787904, 22011924480, 22640836608, 23479386112, 24382439424, 24763415040, 24958402560, 25156485120, 25562234880, 26414309376, 27091599360, 28301045760, 29349232640, 30187782144, 30478049280, 33017886720, 34082979840, 34832056320, 35219079168, 37734727680, 39621464064, 40637399040, 44023848960, 45281673216, 48764878848, 49526830080, 50312970240, 51124469760, 52828618752, 56602091520, 58698465280, 60956098560, 66035773440, 70438158336, 75469455360, 79242928128, 81274798080, 88047697920, 90563346432, 99053660160, 102248939520, 105657237504, 113204183040, 117396930560, 121912197120, 132071546880, 150938910720, 158485856256, 176095395840, 198107320320, 211314475008, 226408366080, 243824394240, 264143093760, 316971712512, 352190791680, 396214640640, 452816732160, 528286187520, 633943425024, 792429281280, 1056572375040, 1584858562560, 3169717125120]

約数ペア:

[(1, 3169717125120), (2, 1584858562560), (3, 1056572375040), (4, 792429281280), (5, 633943425024), (6, 528286187520), (7, 452816732160), (8, 396214640640), (9, 352190791680), (10, 316971712512), (12, 264143093760), (13, 243824394240), (14, 226408366080), (15, 211314475008), (16, 198107320320), (18, 176095395840), (20, 158485856256), (21, 150938910720), (24, 132071546880), (26, 121912197120), (27, 117396930560), (28, 113204183040), (30, 105657237504), (31, 102248939520), (32, 99053660160), (35, 90563346432), (36, 88047697920), (39, 81274798080), (40, 79242928128), (42, 75469455360), (45, 70438158336), (48, 66035773440), (52, 60956098560), (54, 58698465280), (56, 56602091520), (60, 52828618752), (62, 51124469760), (63, 50312970240), (64, 49526830080), (65, 48764878848), (70, 45281673216), (72, 44023848960), (78, 40637399040), (80, 39621464064), (84, 37734727680), (90, 35219079168), (91, 34832056320), (93, 34082979840), (96, 33017886720), (104, 30478049280), (105, 30187782144), (108, 29349232640), (112, 28301045760), (117, 27091599360), (120, 26414309376), (124, 25562234880), (126, 25156485120), (127, 24958402560), (128, 24763415040), (130, 24382439424), (135, 23479386112), (140, 22640836608), (144, 22011924480), (155, 20449787904), (156, 20318699520), (160, 19810732032), (168, 18867363840), (180, 17609539584), (182, 17416028160), (186, 17041489920), (189, 16770990080), (192, 16508943360), (195, 16254959616), (208, 15239024640), (210, 15093891072), (216, 14674616320), (217, 14606991360), (224, 14150522880), (234, 13545799680), (240, 13207154688), (248, 12781117440), (252, 12578242560), (254, 12479201280), (256, 12381707520), (260, 12191219712), (270, 11739693056), (273, 11610685440), (279, 11360993280), (280, 11320418304), (288, 11005962240), (310, 10224893952), (312, 10159349760), (315, 10062594048), (320, 9905366016), (336, 9433681920), (351, 9030533120), (360, 8804769792), (364, 8708014080), (372, 8520744960), (378, 8385495040), (381, 8319467520), (384, 8254471680), (390, 8127479808), (403, 7865303040), (416, 7619512320), (420, 7546945536), (432, 7337308160), (434, 7303495680), (448, 7075261440), (455, 6966411264), (465, 6816595968), (468, 6772899840), (480, 6603577344), (496, 6390558720), (504, 6289121280), (508, 6239600640), (512, 6190853760), (520, 6095609856), (540, 5869846528), (546, 5805342720), (558, 5680496640), (560, 5660209152), (576, 5502981120), (585, 5418319872), (620, 5112446976), (624, 5079674880), (630, 5031297024), (635, 4991680512), (640, 4952683008), (651, 4868997120), (672, 4716840960), (702, 4515266560), (720, 4402384896), (728, 4354007040), (744, 4260372480), (756, 4192747520), (762, 4159733760), (768, 4127235840), (780, 4063739904), (806, 3932651520), (819, 3870228480), (832, 3809756160), (837, 3786997760), (840, 3773472768), (864, 3668654080), (868, 3651747840), (889, 3565486080), (896, 3537630720), (910, 3483205632), (930, 3408297984), (936, 3386449920), (945, 3354198016), (960, 3301788672), (992, 3195279360), (1008, 3144560640), (1016, 3119800320), (1024, 3095426880), (1040, 3047804928), (1080, 2934923264), (1085, 2921398272), (1092, 2902671360), (1116, 2840248320), (1120, 2830104576), (1143, 2773155840), (1152, 2751490560), (1170, 2709159936), (1209, 2621767680), (1240, 2556223488), (1248, 2539837440), (1260, 2515648512), (1270, 2495840256), (1280, 2476341504), (1302, 2434498560), (1344, 2358420480), (1365, 2322137088), (1395, 2272198656), (1404, 2257633280), (1440, 2201192448), (1456, 2177003520), (1488, 2130186240), (1512, 2096373760), (1524, 2079866880), (1536, 2063617920), (1560, 2031869952), (1612, 1966325760), (1638, 1935114240), (1651, 1919877120), (1664, 1904878080), (1674, 1893498880), (1680, 1886736384), (1728, 1834327040), (1736, 1825873920), (1755, 1806106624), (1778, 1782743040), (1792, 1768815360), (1820, 1741602816), (1860, 1704148992), (1872, 1693224960), (1890, 1677099008), (1905, 1663893504), (1920, 1650894336), (1953, 1622999040), (1984, 1597639680), (2015, 1573060608), (2016, 1572280320), (2032, 1559900160), (2048, 1547713440), (2080, 1523902464), (2160, 1467461632), (2170, 1460699136), (2184, 1451335680), (2232, 1420124160), (2240, 1415052288), (2286, 1386577920), (2304, 1375745280), (2340, 1354579968), (2418, 1310883840), (2457, 1290076160), (2480, 1278111744), (2496, 1269918720), (2520, 1257824256), (2540, 1247920128), (2560, 1238170752), (2604, 1217249280), (2667, 1188495360), (2688, 1179210240), (2730, 1161068544), (2790, 1136099328), (2808, 1128816640), (2821, 1123614720), (2880, 1100596224), (2912, 1088501760), (2976, 1065093120), (3024, 1048186880), (3048, 1039933440), (3072, 1031808960), (3120, 1015934976), (3224, 983162880), (3255, 973799424), (3276, 967557120), (3302, 959938560), (3328, 952439040), (3348, 946749440), (3360, 943368192), (3429, 924385280), (3456, 917163520), (3472, 912936960), (3510, 903053312), (3556, 891371520), (3584, 884407680), (3627, 873922560), (3640, 870801408), (3720, 852074496), (3744, 846612480), (3780, 838549504), (3810, 831946752), (3840, 825447168), (3906, 811499520), (3937, 805109760), (3968, 798819840), (4030, 786530304), (4032, 786140160), (4064, 779950080), (4095, 774045696), (4096, 773856720), (4160, 761951232), (4185, 757399552), (4320, 733730816), (4340, 730349568), (4368, 725667840), (4445, 713097216), (4464, 710062080), (4480, 707526144), (4572, 693288960), (4608, 687872640), (4680, 677289984), (4836, 655441920), (4914, 645038080), (4953, 639959040), (4960, 639055872), (4992, 634959360), (5040, 628912128), (5080, 623960064), (5120, 619085376), (5208, 608624640), (5334, 594247680), (5376, 589605120), (5460, 580534272), (5580, 568049664), (5616, 564408320), (5642, 561807360), (5715, 554631168), (5760, 550298112), (5824, 544250880), (5859, 540999680), (5952, 532546560), (6045, 524353536), (6048, 524093440), (6096, 519966720), (6144, 515904480), (6240, 507967488), (6448, 491581440), (6510, 486899712), (6552, 483778560), (6604, 479969280), (6656, 476219520), (6696, 473374720), (6720, 471684096), (6858, 462192640), (6912, 458581760), (6944, 456468480), (7020, 451526656), (7112, 445685760), (7168, 442203840), (7254, 436961280), (7280, 435400704), (7440, 426037248), (7488, 423306240), (7560, 419274752), (7620, 415973376), (7680, 412723584), (7812, 405749760), (7874, 402554880), (7936, 399409920), (8001, 396165120), (8060, 393265152), (8064, 393070080), (8128, 389975040), (8190, 387022848), (8192, 386928360), (8255, 383975424), (8320, 380975616), (8370, 378699776), (8463, 374538240), (8640, 366865408), (8680, 365174784), (8736, 362833920), (8890, 356548608), (8928, 355031040), (8960, 353763072), (9144, 346644480), (9216, 343936320), (9360, 338644992), (9672, 327720960), (9765, 324599808), (9828, 322519040), (9906, 319979520), (9920, 319527936), (9984, 317479680), (10080, 314456064), (10160, 311980032), (10240, 309542688), (10416, 304312320), (10668, 297123840), (10752, 294802560), (10881, 291307520), (10920, 290267136), (11160, 284024832), (11232, 282204160), (11284, 280903680), (11430, 277315584), (11520, 275149056), (11557, 274268160), (11648, 272125440), (11718, 270499840), (11811, 268369920), (11904, 266273280), (12090, 262176768), (12096, 262046720), (12192, 259983360), (12285, 258015232), (12288, 257952240), (12480, 253983744), (12896, 245790720), (13020, 243449856), (13104, 241889280), (13208, 239984640), (13312, 238109760), (13335, 237699072), (13392, 236687360), (13440, 235842048), (13716, 231096320), (13824, 229290880), (13888, 228234240), (14040, 225763328), (14105, 224722944), (14224, 222842880), (14336, 221101920), (14508, 218480640), (14560, 217700352), (14859, 213319680), (14880, 213018624), (14976, 211653120), (15120, 209637376), (15240, 207986688), (15360, 206361792), (15624, 202874880), (15748, 201277440), (15872, 199704960), (16002, 198082560), (16120, 196632576), (16128, 196535040), (16256, 194987520), (16380, 193511424), (16384, 193464180), (16510, 191987712), (16640, 190487808), (16740, 189349888), (16926, 187269120), (17145, 184877056), (17280, 183432704), (17360, 182587392), (17472, 181416960), (17780, 178274304), (17856, 177515520), (17920, 176881536), (18135, 174784512), (18288, 173322240), (18432, 171968160), (18720, 169322496), (19344, 163860480), (19530, 162299904), (19656, 161259520), (19685, 161021952), (19812, 159989760), (19840, 159763968), (19968, 158739840), (20160, 157228032), (20320, 155990016), (20480, 154771344), (20832, 152156160), (21336, 148561920), (21504, 147401280), (21762, 145653760), (21840, 145133568), (22320, 142012416), (22464, 141102080), (22568, 140451840), (22860, 138657792), (23040, 137574528), (23114, 137134080), (23296, 136062720), (23436, 135249920), (23622, 134184960), (23808, 133136640), (24003, 132055040), (24180, 131088384), (24192, 131023360), (24384, 129991680), (24570, 129007616), (24576, 128976120), (24765, 127991808), (24960, 126991872), (25389, 124846080), (25792, 122895360), (26040, 121724928), (26208, 120944640), (26416, 119992320), (26624, 119054880), (26670, 118849536), (26784, 118343680), (26880, 117921024), (27432, 115548160), (27559, 115015680), (27648, 114645440), (27776, 114117120), (28080, 112881664), (28210, 112361472), (28448, 111421440), (28672, 110550960), (29016, 109240320), (29120, 108850176), (29295, 108199936), (29718, 106659840), (29760, 106509312), (29952, 105826560), (30240, 104818688), (30480, 103993344), (30720, 103180896), (31248, 101437440), (31496, 100638720), (31744, 99852480), (32004, 99041280), (32240, 98316288), (32256, 98267520), (32512, 97493760), (32760, 96755712), (32768, 96732090), (33020, 95993856), (33280, 95243904), (33480, 94674944), (33852, 93634560), (34290, 92438528), (34560, 91716352), (34671, 91422720), (34720, 91293696), (34944, 90708480), (35433, 89456640), (35560, 89137152), (35712, 88757760), (35840, 88440768), (36270, 87392256), (36576, 86661120), (36864, 85984080), (37440, 84661248), (38688, 81930240), (39060, 81149952), (39312, 80629760), (39370, 80510976), (39624, 79994880), (39680, 79881984), (39936, 79369920), (40005, 79233024), (40320, 78614016), (40640, 77995008), (40960, 77385672), (41664, 76078080), (42315, 74907648), (42672, 74280960), (43008, 73700640), (43524, 72826880), (43680, 72566784), (44577, 71106560), (44640, 71006208), (44928, 70551040), (45136, 70225920), (45720, 69328896), (46080, 68787264), (46228, 68567040), (46592, 68031360), (46872, 67624960), (47244, 67092480), (47616, 66568320), (48006, 66027520), (48360, 65544192), (48384, 65511680), (48768, 64995840), (49140, 64503808), (49152, 64488060), (49530, 63995904), (49920, 63495936), (50778, 62423040), (51181, 61931520), (51584, 61447680), (52080, 60862464), (52416, 60472320), (52832, 59996160), (53248, 59527440), (53340, 59424768), (53568, 59171840), (53760, 58960512), (54405, 58261504), (54864, 57774080), (55118, 57507840), (55296, 57322720), (55552, 57058560), (56160, 56440832), (56420, 56180736), (56896, 55710720), (57344, 55275480), (57785, 54853632), (58032, 54620160), (58240, 54425088), (58590, 54099968), (59055, 53673984), (59436, 53329920), (59520, 53254656), (59904, 52913280), (60480, 52409344), (60960, 51996672), (61440, 51590448), (62496, 50718720), (62992, 50319360), (63488, 49926240), (64008, 49520640), (64480, 49158144), (64512, 49133760), (65024, 48746880), (65520, 48377856), (65536, 48366045), (66040, 47996928), (66560, 47621952), (66960, 47337472), (67704, 46817280), (68580, 46219264), (69120, 45858176), (69342, 45711360), (69440, 45646848), (69888, 45354240), (70866, 44728320), (71120, 44568576), (71424, 44378880), (71680, 44220384), (72540, 43696128), (73152, 43330560), (73728, 42992040), (74295, 42663936), (74880, 42330624), (76167, 41615360), (77376, 40965120), (78120, 40574976), (78624, 40314880), (78740, 40255488), (79248, 39997440), (79360, 39940992), (79872, 39684960), (80010, 39616512), (80640, 39307008), (81280, 38997504), (81920, 38692836), (82677, 38338560), (83328, 38039040), (84630, 37453824), (85344, 37140480), (86016, 36850320), (87048, 36413440), (87360, 36283392), (89154, 35553280), (89280, 35503104), (89856, 35275520), (90272, 35112960), (91440, 34664448), (92160, 34393632), (92456, 34283520), (93184, 34015680), (93744, 33812480), (94488, 33546240), (95232, 33284160), (96012, 33013760), (96720, 32772096), (96768, 32755840), (97536, 32497920), (98280, 32251904), (98304, 32244030), (99060, 31997952), (99840, 31747968), (101556, 31211520), (102362, 30965760), (103168, 30723840), (104013, 30474240), (104160, 30431232), (104832, 30236160), (105664, 29998080), (106299, 29818880), (106496, 29763720), (106680, 29712384), (107136, 29585920), (107520, 29480256), (108810, 29130752), (109728, 28887040), (110236, 28753920), (110592, 28661360), (111104, 28529280), (112320, 28220416), (112840, 28090368), (113792, 27855360), (114688, 27637740), (115570, 27426816), (116064, 27310080), (116480, 27212544), (117180, 27049984), (118110, 26836992), (118872, 26664960), (119040, 26627328), (119808, 26456640), (120015, 26411008), (120960, 26204672), (121920, 25998336), (122880, 25795224), (124992, 25359360), (125984, 25159680), (126945, 24969216), (126976, 24963120), (128016, 24760320), (128960, 24579072), (129024, 24566880), (130048, 24373440), (131040, 24188928), (132080, 23998464), (133120, 23810976), (133920, 23668736), (135408, 23408640), (137160, 23109632), (137795, 23003136), (138240, 22929088), (138684, 22855680), (138880, 22823424), (139776, 22677120), (141732, 22364160), (142240, 22284288), (142848, 22189440), (143360, 22110192), (145080, 21848064), (146304, 21665280), (147456, 21496020), (148590, 21331968), (149760, 21165312), (152334, 20807680), (153543, 20643840), (154752, 20482560), (156240, 20287488), (157248, 20157440), (157480, 20127744), (158496, 19998720), (158720, 19970496), (159744, 19842480), (160020, 19808256), (161280, 19653504), (162560, 19498752), (163840, 19346418), (165354, 19169280), (166656, 19019520), (169260, 18726912), (170688, 18570240), (172032, 18425160), (173355, 18284544), (174096, 18206720), (174720, 18141696), (177165, 17891328), (178308, 17776640), (178560, 17751552), (179712, 17637760), (180544, 17556480), (182880, 17332224), (184320, 17196816), (184912, 17141760), (186368, 17007840), (187488, 16906240), (188976, 16773120), (190464, 16642080), (192024, 16506880), (193440, 16386048), (193536, 16377920), (195072, 16248960), (196560, 16125952), (196608, 16122015), (198120, 15998976), (199680, 15873984), (203112, 15605760), (204724, 15482880), (206336, 15361920), (208026, 15237120), (208320, 15215616), (209664, 15118080), (211328, 14999040), (212598, 14909440), (212992, 14881860), (213360, 14856192), (214272, 14792960), (215040, 14740128), (217620, 14565376), (219456, 14443520), (220472, 14376960), (221184, 14330680), (222208, 14264640), (222885, 14221312), (224640, 14110208), (225680, 14045184), (227584, 13927680), (229376, 13818870), (231140, 13713408), (232128, 13655040), (232960, 13606272), (234360, 13524992), (236220, 13418496), (237744, 13332480), (238080, 13313664), (239616, 13228320), (240030, 13205504), (241920, 13102336), (243840, 12999168), (245760, 12897612), (248031, 12779520), (249984, 12679680), (251968, 12579840), (253890, 12484608), (253952, 12481560), (255905, 12386304), (256032, 12380160), (257920, 12289536), (258048, 12283440), (260096, 12186720), (262080, 12094464), (264160, 11999232), (266240, 11905488), (267840, 11834368), (270816, 11704320), (274320, 11554816), (275590, 11501568), (276480, 11464544), (277368, 11427840), (277760, 11411712), (279552, 11338560), (283464, 11182080), (284480, 11142144), (285696, 11094720), (286720, 11055096), (290160, 10924032), (292608, 10832640), (294912, 10748010), (297180, 10665984), (299520, 10582656), (304668, 10403840), (307086, 10321920), (309504, 10241280), (312039, 10158080), (312480, 10143744), (314496, 10078720), (314960, 10063872), (316992, 9999360), (317440, 9985248), (319488, 9921240), (320040, 9904128), (322560, 9826752), (325120, 9749376), (327680, 9673209), (330708, 9584640), (333312, 9509760), (338520, 9363456), (341376, 9285120), (344064, 9212580), (346710, 9142272), (348192, 9103360), (349440, 9070848), (354330, 8945664), (356616, 8888320), (357120, 8875776), (358267, 8847360), (359424, 8818880), (361088, 8778240), (365760, 8666112), (368640, 8598408), (369824, 8570880), (372736, 8503920), (374976, 8453120), (377952, 8386560), (380835, 8323072), (380928, 8321040), (384048, 8253440), (386880, 8193024), (387072, 8188960), (390144, 8124480), (393120, 8062976), (396240, 7999488), (399360, 7936992), (406224, 7802880), (409448, 7741440), (412672, 7680960), (413385, 7667712), (416052, 7618560), (416640, 7607808), (419328, 7559040), (422656, 7499520), (425196, 7454720), (425984, 7440930), (426720, 7428096), (428544, 7396480), (430080, 7370064), (435240, 7282688), (438912, 7221760), (440944, 7188480), (442368, 7165340), (444416, 7132320), (445770, 7110656), (449280, 7055104), (451360, 7022592), (455168, 6963840), (458752, 6909435), (460629, 6881280), (462280, 6856704), (464256, 6827520), (465920, 6803136), (468720, 6762496), (472440, 6709248), (475488, 6666240), (476160, 6656832), (479232, 6614160), (480060, 6602752), (483840, 6551168), (487680, 6499584), (491520, 6448806), (496062, 6389760), (499968, 6339840), (503936, 6289920), (507780, 6242304), (507904, 6240780), (511810, 6193152), (512064, 6190080), (515840, 6144768), (516096, 6141720), (520065, 6094848), (520192, 6093360), (524160, 6047232), (528320, 5999616), (531495, 5963776), (532480, 5952744), (535680, 5917184), (541632, 5852160), (548640, 5777408), (551180, 5750784), (552960, 5732272), (554736, 5713920), (555520, 5705856), (559104, 5669280), (566928, 5591040), (568960, 5571072), (571392, 5547360), (573440, 5527548), (580320, 5462016), (585216, 5416320), (589824, 5374005), (594360, 5332992), (599040, 5291328), (609336, 5201920), (614172, 5160960), (619008, 5120640), (624078, 5079040), (624960, 5071872), (628992, 5039360), (629920, 5031936), (633984, 4999680), (634880, 4992624), (638976, 4960620), (640080, 4952064), (645120, 4913376), (650240, 4874688), (661416, 4792320), (666624, 4754880), (677040, 4681728), (682752, 4642560), (688128, 4606290), (693420, 4571136), (696384, 4551680), (698880, 4535424), (708660, 4472832), (713232, 4444160), (714240, 4437888), (716534, 4423680), (718848, 4409440), (722176, 4389120), (731520, 4333056), (737280, 4299204), (739648, 4285440), (744093, 4259840), (745472, 4251960), (749952, 4226560), (755904, 4193280), (761670, 4161536), (761856, 4160520), (767715, 4128768), (768096, 4126720), (773760, 4096512), (774144, 4094480), (780288, 4062240), (786240, 4031488), (792480, 3999744), (798720, 3968496), (812448, 3901440), (818896, 3870720), (825344, 3840480), (826770, 3833856), (832104, 3809280), (833280, 3803904), (838656, 3779520), (845312, 3749760), (850392, 3727360), (851968, 3720465), (853440, 3714048), (857088, 3698240), (860160, 3685032), (870480, 3641344), (877824, 3610880), (881888, 3594240), (884736, 3582670), (888832, 3566160), (891540, 3555328), (898560, 3527552), (902720, 3511296), (910336, 3481920), (921258, 3440640), (924560, 3428352), (928512, 3413760), (931840, 3401568), (937440, 3381248), (944880, 3354624), (950976, 3333120), (952320, 3328416), (958464, 3307080), (960120, 3301376), (967680, 3275584), (975360, 3249792), (983040, 3224403), (992124, 3194880), (999936, 3169920), (1007872, 3144960), (1015560, 3121152), (1015808, 3120390), (1023620, 3096576), (1024128, 3095040), (1031680, 3072384), (1032192, 3070860), (1040130, 3047424), (1040384, 3046680), (1048320, 3023616), (1056640, 2999808), (1062990, 2981888), (1064960, 2976372), (1071360, 2958592), (1074801, 2949120), (1083264, 2926080), (1097280, 2888704), (1102360, 2875392), (1105920, 2866136), (1109472, 2856960), (1111040, 2852928), (1118208, 2834640), (1133856, 2795520), (1137920, 2785536), (1142784, 2773680), (1146880, 2763774), (1160640, 2731008), (1170432, 2708160), (1188720, 2666496), (1198080, 2645664), (1218672, 2600960), (1228344, 2580480), (1238016, 2560320), (1240155, 2555904), (1248156, 2539520), (1249920, 2535936), (1257984, 2519680), (1259840, 2515968), (1267968, 2499840), (1269760, 2496312), (1277952, 2480310), (1280160, 2476032), (1290240, 2456688), (1300480, 2437344), (1322832, 2396160), (1333248, 2377440), (1354080, 2340864), (1365504, 2321280), (1376256, 2303145), (1381887, 2293760), (1386840, 2285568), (1392768, 2275840), (1397760, 2267712), (1417320, 2236416), (1426464, 2222080), (1428480, 2218944), (1433068, 2211840), (1437696, 2204720), (1444352, 2194560), (1463040, 2166528), (1474560, 2149602), (1479296, 2142720), (1488186, 2129920), (1490944, 2125980), (1499904, 2113280), (1511808, 2096640), (1523340, 2080768), (1523712, 2080260), (1535430, 2064384), (1536192, 2063360), (1547520, 2048256), (1548288, 2047240), (1560195, 2031616), (1560576, 2031120), (1572480, 2015744), (1584960, 1999872), (1597440, 1984248), (1624896, 1950720), (1637792, 1935360), (1650688, 1920240), (1653540, 1916928), (1664208, 1904640), (1666560, 1901952), (1677312, 1889760), (1690624, 1874880), (1700784, 1863680), (1706880, 1857024), (1714176, 1849120), (1720320, 1842516), (1740960, 1820672), (1755648, 1805440), (1763776, 1797120), (1769472, 1791335), (1777664, 1783080)]