966898114560

素因数分解:

$2^{13}\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:177

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 79, 80, 81, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 153, 155, 158, 160, 162, 168, 170, 180, 186, 189, 192, 204, 210, 216, 217, 224, 237, 238, 240, 248, 252, 255, 256, 270, 272, 279, 280, 288, 306, 310, 315, 316, 320, 324, 336, 340, 357, 360, 372, 378, 384, 395, 405, 408, 420, 432, 434, 448, 459, 465, 474, 476, 480, 496, 504, 510, 512, 527, 540, 544, 553, 558, 560, 567, 576, 595, 612, 620, 630, 632, 640, 648, 651, 672, 680, 711, 714, 720, 744, 756, 765, 768, 790, 810, 816, 837, 840, 864, 868, 896, 918, 930, 945, 948, 952, 960, 992, 1008, 1020, 1024, 1054, 1071, 1080, 1085, 1088, 1106, 1116, 1120, 1134, 1152, 1185, 1190, 1224, 1240, 1260, 1264, 1280, 1296, 1302, 1343, 1344, 1360, 1377, 1395, 1422, 1428, 1440, 1488, 1512, 1530, 1536, 1580, 1581, 1620, 1632, 1659, 1674, 1680, 1728, 1736, 1785, 1792, 1836, 1860, 1890, 1896, 1904, 1920, 1953, 1984, 2016, 2040, 2048, 2108, 2133, 2142, 2160, 2170, 2176, 2212, 2232, 2240, 2268, 2295, 2304, 2370, 2380, 2448, 2449, 2480, 2511, 2520, 2528, 2560, 2592, 2604, 2635, 2686, 2688, 2720, 2754, 2765, 2790, 2835, 2844, 2856, 2880, 2976, 3024, 3060, 3072, 3160, 3162, 3213, 3240, 3255, 3264, 3318, 3348, 3360, 3456, 3472, 3555, 3570, 3584, 3672, 3689, 3720, 3780, 3792, 3808, 3840, 3906, 3968, 4029, 4032, 4080, 4096, 4185, 4216, 4266, 4284, 4320, 4340, 4352, 4424, 4464, 4480, 4536, 4590, 4608, 4740, 4743, 4760, 4896, 4898, 4960, 4977, 5022, 5040, 5056, 5120, 5184, 5208, 5270, 5355, 5372, 5376, 5440, 5508, 5530, 5580, 5670, 5688, 5712, 5760, 5859, 5952, 6048, 6120, 6144, 6320, 6324, 6399, 6426, 6480, 6510, 6528, 6636, 6696, 6715, 6720, 6885, 6912, 6944, 7110, 7140, 7168, 7344, 7347, 7378, 7440, 7560, 7584, 7616, 7680, 7812, 7905, 7936, 8058, 8064, 8160, 8192, 8295, 8370, 8432, 8532, 8568, 8640, 8680, 8704, 8848, 8928, 8960, 9072, 9180, 9216, 9401, 9480, 9486, 9520, 9639, 9765, 9792, 9796, 9920, 9954, 10044, 10080, 10112, 10240, 10368, 10416, 10540, 10665, 10710, 10744, 10752, 10880, 11016, 11060, 11067, 11160, 11340, 11376, 11424, 11520, 11718, 11904, 12087, 12096, 12240, 12245, 12288, 12555, 12640, 12648, 12798, 12852, 12960, 13020, 13056, 13272, 13392, 13430, 13440, 13770, 13824, 13888, 14220, 14229, 14280, 14336, 14688, 14694, 14756, 14880, 14931, 15120, 15168, 15232, 15360, 15624, 15810, 15872, 16065, 16116, 16128, 16320, 16590, 16740, 16864, 17064, 17136, 17143, 17280, 17360, 17408, 17577, 17696, 17856, 17920, 18144, 18360, 18432, 18445, 18802, 18960, 18972, 19040, 19278, 19530, 19584, 19592, 19840, 19908, 20088, 20145, 20160, 20224, 20480, 20736, 20832, 21080, 21330, 21420, 21488, 21504, 21760, 22032, 22041, 22120, 22134, 22320, 22680, 22752, 22848, 23040, 23436, 23715, 23808, 24174, 24192, 24480, 24490, 24576, 24885, 25110, 25280, 25296, 25596, 25704, 25920, 26040, 26112, 26544, 26784, 26860, 26880, 27540, 27648, 27776, 28203, 28440, 28458, 28560, 28672, 29295, 29376, 29388, 29512, 29760, 29862, 30240, 30336, 30464, 30720, 31248, 31620, 31744, 31995, 32130, 32232, 32256, 32640, 33180, 33201, 33480, 33728, 34128, 34272, 34286, 34560, 34720, 34816, 35154, 35392, 35712, 35840, 36261, 36288, 36720, 36735, 36864, 36890, 37604, 37920, 37944, 38080, 38556, 39060, 39168, 39184, 39680, 39816, 40176, 40290, 40320, 40448, 40960, 41472, 41633, 41664, 42160, 42660, 42687, 42840, 42976, 43008, 43520, 44064, 44082, 44240, 44268, 44640, 44793, 45360, 45504, 45696, 46080, 46872, 47005, 47430, 47616, 48195, 48348, 48384, 48960, 48980, 49770, 50220, 50560, 50592, 51192, 51408, 51429, 51840, 52080, 52224, 53088, 53568, 53720, 53760, 55080, 55296, 55335, 55552, 56406, 56880, 56916, 57120, 57344, 58590, 58752, 58776, 59024, 59520, 59724, 60435, 60480, 60672, 60928, 61440, 62496, 63240, 63488, 63990, 64260, 64464, 64512, 65280, 66123, 66360, 66402, 66960, 67456, 68256, 68544, 68572, 69120, 69440, 69632, 70308, 70784, 71145, 71424, 71680, 72522, 72576, 73440, 73470, 73728, 73780, 74655, 75208, 75840, 75888, 76160, 77112, 78120, 78336, 78368, 79360, 79632, 80352, 80580, 80640, 80896, 82944, 83266, 83328, 84320, 84609, 85320, 85374, 85680, 85715, 85952, 86016, 87040, 87885, 88128, 88164, 88480, 88536, 89280, 89586, 90720, 91008, 91392, 92160, 93744, 94010, 94860, 95232, 96390, 96696, 96768, 97920, 97960, 99540, 99603, 100440, 101120, 101184, 102384, 102816, 102858, 103680, 104160, 104448, 106176, 107136, 107440, 107520, 108783, 110160, 110205, 110592, 110670, 111104, 112812, 113760, 113832, 114240, 117180, 117504, 117552, 118048, 119040, 119448, 120870, 120960, 121344, 121856, 122880, 124899, 124992, 126480, 126976, 127980, 128520, 128928, 129024, 130560, 132246, 132720, 132804, 133920, 134912, 136512, 137088, 137144, 138240, 138880, 139264, 140616, 141015, 141568, 142290, 142848, 143360, 145044, 145152, 146880, 146940, 147560, 149310, 150416, 151680, 151776, 152320, 154224, 154287, 156240, 156672, 156736, 158720, 159264, 160704, 161160, 161280, 161792, 165888, 166005, 166532, 166656, 168640, 169218, 170640, 170748, 171360, 171430, 171904, 172032, 174080, 175770, 176256, 176328, 176960, 177072, 178560, 179172, 181305, 181440, 182016, 182784, 184320, 187488, 188020, 189720, 190464, 192780, 193392, 193536, 195840, 195920, 198369, 199080, 199206, 200880, 202240, 202368, 204768, 205632, 205716, 207360, 208165, 208320, 208896, 212352, 213435, 214272, 214880, 215040, 217566, 220320, 220410, 221184, 221340, 222208, 223965, 225624, 227520, 227664, 228480, 234360, 235008, 235104, 236096, 238080, 238896, 241740, 241920, 242688, 243712, 249798, 249984, 252960, 253827, 253952, 255960, 257040, 257145, 257856, 258048, 261120, 264492, 265440, 265608, 267840, 269824, 273024, 274176, 274288, 276480, 277760, 281232, 282030, 283136, 284580, 285696, 286720, 290088, 290304, 291431, 293760, 293880, 295120, 298620, 298809, 300832, 303360, 303552, 304640, 308448, 308574, 312480, 313344, 313472, 317440, 318528, 321408, 322320, 322560, 323584, 330615, 331776, 332010, 333064, 333312, 337280, 338436, 341280, 341496, 342720, 342860, 343808, 348160, 351540, 352512, 352656, 353920, 354144, 357120, 358344, 362610, 362880, 364032, 365568, 368640, 374697, 374976, 376040, 379440, 380928, 385560, 386784, 387072, 391680, 391840, 396738, 398160, 398412, 401760, 404480, 404736, 409536, 411264, 411432, 414720, 416330, 416640, 417792, 423045, 424704, 426870, 428544, 429760, 430080, 435132, 440640, 440820, 442680, 444416, 447930, 451248, 455040, 455328, 456960, 462861, 468720, 470016, 470208, 472192, 476160, 477792, 483480, 483840, 485376, 487424, 498015, 499596, 499968, 505920, 507654, 511920, 514080, 514290, 515712, 516096, 522240, 528984, 530880, 531216, 535680, 539648, 543915, 546048, 548352, 548576, 552960, 555520, 562464, 564060, 566272, 569160, 571392, 580176, 580608, 582862, 587520, 587760, 590240, 597240, 597618, 601664, 606720, 607104, 609280, 616896, 617148, 624495, 624960, 626688, 626944, 634880, 637056, 642816, 644640, 645120, 647168, 661230, 663552, 664020, 666128, 666624, 674560, 676872, 682560, 682992, 685440, 685720, 687616, 696320, 703080, 705024, 705312, 707840, 708288, 714240, 716688, 725220, 725760, 728064, 731136, 749394, 749952, 752080, 758880, 761481, 761856, 771120, 771435, 773568, 774144, 783360, 783680, 793476, 796320, 796824, 803520, 808960, 809472, 819072, 822528, 822864, 829440, 832660, 833280, 846090, 849408, 853740, 857088, 859520, 860160, 870264, 874293, 881280, 881640, 885360, 888832, 895860, 902496, 910080, 910656, 913920, 925722, 937440, 940032, 940416, 944384, 952320, 955584, 966960, 967680, 970752, 974848, 991845, 996030, 999192, 999936, 1011840, 1015308, 1023840, 1028160, 1028580, 1031424, 1044480, 1057968, 1061760, 1062432, 1071360, 1079296, 1087830, 1092096, 1096704, 1097152, 1105920, 1111040, 1124091, 1124928, 1128120, 1132544, 1138320, 1142784, 1160352, 1161216, 1165724, 1175040, 1175520, 1180480, 1194480, 1195236, 1203328, 1213440, 1214208, 1218560, 1233792, 1234296, 1248990, 1249920, 1253376, 1253888, 1269135, 1269760, 1274112, 1285632, 1289280, 1290240, 1322460, 1328040, 1332256, 1333248, 1349120, 1353744, 1365120, 1365984, 1370880, 1371440, 1375232, 1388583, 1406160, 1410048, 1410624, 1415680, 1416576, 1428480, 1433376, 1450440, 1451520, 1456128, 1457155, 1462272, 1494045, 1498788, 1499904, 1504160, 1517760, 1522962, 1542240, 1542870, 1547136, 1548288, 1566720, 1567360, 1586952, 1592640, 1593648, 1607040, 1617920, 1618944, 1638144, 1645056, 1645728, 1658880, 1665320, 1666560, 1692180, 1698816, 1707480, 1714176, 1719040, 1740528, 1748586, 1762560, 1763280, 1770720, 1777664, 1791720, 1804992, 1820160, 1821312, 1827840, 1851444, 1873485, 1874880, 1880064, 1880832, 1888768, 1904640, 1911168, 1933920, 1935360, 1941504, 1983690, 1992060, 1998384, 1999872, 2023680, 2030616, 2047680, 2056320, 2057160, 2062848, 2088960, 2115936, 2123520, 2124864, 2142720, 2158592, 2175660, 2184192, 2193408, 2194304, 2222080, 2248182, 2249856, 2256240, 2265088, 2276640, 2285568, 2314305, 2320704, 2322432, 2331448, 2350080, 2351040, 2360960, 2388960, 2390472, 2406656, 2426880, 2428416, 2437120, 2467584, 2468592, 2497980, 2499840, 2507776, 2538270, 2548224, 2571264, 2578560, 2580480, 2622879, 2644920, 2656080, 2664512, 2666496, 2698240, 2707488, 2730240, 2731968, 2741760, 2742880, 2750464, 2777166, 2812320, 2820096, 2821248, 2831360, 2833152, 2856960, 2866752, 2900880, 2903040, 2912256, 2914310, 2924544, 2988090, 2997576, 2999808, 3008320, 3035520, 3045924, 3084480, 3085740, 3094272, 3133440, 3134720, 3173904, 3185280, 3187296, 3214080, 3235840, 3237888, 3276288, 3290112, 3291456, 3317760, 3330640, 3333120, 3372273, 3384360, 3397632, 3414960, 3428352, 3438080, 3481056, 3497172, 3525120, 3526560, 3541440, 3583440, 3609984, 3640320, 3642624, 3655680, 3702888, 3746970, 3749760, 3760128, 3761664, 3777536, 3807405, 3809280, 3822336, 3867840, 3870720, 3967380, 3984120, 3996768, 3999744, 4047360, 4061232, 4095360, 4112640, 4114320, 4125696, 4231872, 4247040, 4249728, 4285440, 4317184, 4351320, 4368384, 4371465, 4386816, 4388608, 4444160, 4496364, 4499712, 4512480, 4530176, 4553280, 4628610, 4641408, 4644864, 4662896, 4700160, 4702080, 4721920, 4777920, 4780944, 4813312, 4853760, 4856832, 4874240, 4935168, 4937184, 4995960, 4999680, 5015552, 5076540, 5096448, 5142528, 5157120, 5245758, 5289840, 5312160, 5329024, 5332992, 5396480, 5414976, 5460480, 5463936, 5483520, 5485760, 5500928, 5554332, 5620455, 5624640, 5640192, 5642496, 5662720, 5666304, 5713920, 5733504, 5801760, 5806080, 5824512, 5828620, 5976180, 5995152, 5999616, 6016640, 6071040, 6091848, 6168960, 6171480, 6188544, 6266880, 6269440, 6347808, 6370560, 6374592, 6428160, 6475776, 6552576, 6580224, 6582912, 6661280, 6666240, 6744546, 6768720, 6795264, 6829920, 6856704, 6876160, 6942915, 6962112, 6994344, 7050240, 7053120, 7082880, 7166880, 7219968, 7280640, 7285248, 7311360, 7405776, 7493940, 7499520, 7523328, 7555072, 7614810, 7644672, 7735680, 7741440, 7868637, 7934760, 7968240, 7993536, 7999488, 8094720, 8122464, 8190720, 8225280, 8228640, 8251392, 8463744, 8494080, 8499456, 8570880, 8702640, 8736768, 8742930, 8773632, 8777216, 8888320, 8992728, 8999424, 9024960, 9106560, 9257220, 9282816, 9325792, 9400320, 9404160, 9443840, 9555840, 9561888, 9626624, 9707520, 9713664, 9870336, 9874368, 9991920, 9999360, 10031104, 10153080, 10192896, 10285056, 10314240, 10491516, 10579680, 10624320, 10658048, 10792960, 10829952, 10920960, 10927872, 10967040, 10971520, 11001856, 11108664, 11240910, 11249280, 11280384, 11284992, 11325440, 11332608, 11427840, 11467008, 11603520, 11612160, 11657240, 11952360, 11990304, 11999232, 12033280, 12142080, 12183696, 12337920, 12342960, 12377088, 12538880, 12695616, 12741120, 12749184, 12856320, 12951552, 13105152, 13114395, 13160448, 13165824, 13322560, 13332480, 13489092, 13537440, 13590528, 13659840, 13752320, 13885830, 13924224, 13988688, 14100480, 14106240, 14165760, 14333760, 14439936, 14561280, 14570496, 14622720, 14811552, 14987880, 14999040, 15046656, 15110144, 15229620, 15289344, 15471360, 15737274, 15869520, 15936480, 15987072, 15998976, 16189440, 16244928, 16381440, 16450560, 16457280, 16502784, 16861365, 16927488, 16988160, 16998912, 17141760, 17405280, 17473536, 17485860, 17554432, 17985456, 17998848, 18049920, 18213120, 18514440, 18565632, 18651584, 18800640, 18808320, 18887680, 19111680, 19123776, 19253248, 19427328, 19740672, 19748736, 19983840, 19998720, 20062208, 20306160, 20385792, 20570112, 20628480, 20983032, 21159360, 21248640, 21316096, 21585920, 21659904, 21841920, 21855744, 21934080, 21943040, 22217328, 22481820, 22498560, 22569984, 22650880, 22665216, 22934016, 23207040, 23224320, 23314480, 23605911, 23904720, 23980608, 23998464, 24066560, 24284160, 24367392, 24675840, 24685920, 24754176, 25077760, 25391232, 25482240, 25498368, 25712640, 26210304, 26228790, 26320896, 26331648, 26645120, 26664960, 26978184, 27074880, 27319680, 27504640, 27771660, 27848448, 27977376, 28200960, 28212480, 28331520, 28667520, 28879872, 29122560, 29140992, 29623104, 29975760, 29998080, 30093312, 30220288, 30459240, 30578688, 30942720, 31474548, 31739040, 31872960, 31974144, 32378880, 32489856, 32762880, 32901120, 32914560, 33005568, 33722730, 33854976, 33976320, 33997824, 34283520, 34810560, 34971720, 35108864, 35970912, 35997696, 36099840, 36426240, 37028880, 37131264, 37303168, 37616640, 37775360, 38223360, 38247552, 38506496, 38854656, 39343185, 39481344, 39497472, 39967680, 39997440, 40612320, 40771584, 41256960, 41966064, 42318720, 42497280, 42632192, 43319808, 43683840, 43711488, 43868160, 43886080, 44434656, 44963640, 44997120, 45139968, 45330432, 45868032, 46414080, 46628960, 47211822, 47809440, 47961216, 47996928, 48133120, 48568320, 48734784, 49351680, 49371840, 49508352, 50155520, 50782464, 50964480, 50996736, 51425280, 52420608, 52457580, 52663296, 53290240, 53956368, 54149760, 54639360, 55009280, 55543320, 55696896, 55954752, 56401920, 56424960, 56663040, 57335040, 57759744, 58281984, 59246208, 59951520, 59996160, 60186624, 60918480, 61157376, 61885440, 62949096, 63478080, 63745920, 63948288, 64757760, 64979712, 65525760, 65802240, 65829120, 67445460, 67709952, 67952640, 67995648, 69621120, 69943440, 70217728, 71941824, 71995392, 72199680, 72852480, 74057760, 74262528, 74606336, 75233280, 75550720, 76446720, 76495104, 77012992, 78686370, 78962688, 78994944, 79935360, 79994880, 81224640, 82513920, 83932128, 84637440, 84994560, 85264384, 86639616, 87367680, 87422976, 87772160, 88869312, 89927280, 89994240, 90279936, 90660864, 91736064, 92828160, 93257920, 94423644, 95618880, 95922432, 96266240, 97136640, 97469568, 98703360, 98743680, 99016704, 100311040, 101564928, 101928960, 101993472, 102850560, 104915160, 105326592, 106580480, 107912736, 108299520, 109278720, 111086640, 111393792, 111909504, 112849920, 113326080, 114670080, 115519488, 116563968, 118029555, 118492416, 119903040, 119992320, 121836960, 122314752, 123770880, 125898192, 126956160, 127491840, 127896576, 129959424, 131051520, 131604480, 131658240, 134890920, 135419904, 135991296, 139242240, 139886880, 140435456, 143883648, 143990784, 144399360, 145704960, 148115520, 148525056, 149212672, 150466560, 151101440, 152893440, 152990208, 157372740, 157989888, 159870720, 162449280, 165027840, 167864256, 169274880, 169989120, 170528768, 173279232, 174845952, 175544320, 177738624, 179854560, 179988480, 180559872, 183472128, 185656320, 186515840, 188847288, 191237760, 191844864, 192532480, 194273280, 194939136, 197406720, 197487360, 203129856, 203857920, 203986944, 209830320, 210653184, 213160960, 215825472, 216599040, 218557440, 222173280, 222787584, 223819008, 225699840, 226652160, 229340160, 231038976, 236059110, 236984832, 239806080, 239984640, 243673920, 247541760, 251796384, 253912320, 254983680, 255793152, 259918848, 262103040, 263316480, 269781840, 270839808, 271982592, 278484480, 279773760, 287767296, 288798720, 291409920, 296231040, 297050112, 298425344, 300933120, 305786880, 305980416, 314745480, 315979776, 319741440, 324898560, 335728512, 338549760, 339978240, 341057536, 346558464, 349691904, 351088640, 355477248, 359709120, 359976960, 366944256, 371312640, 373031680, 377694576, 382475520, 383689728, 385064960, 389878272, 394813440, 394974720, 406259712, 407973888, 419660640, 421306368, 426321920, 431650944, 433198080, 437114880, 444346560, 445575168, 447638016, 451399680, 453304320, 458680320, 472118220, 473969664, 479612160, 487347840, 495083520, 503592768, 507824640, 509967360, 511586304, 519837696, 526632960, 539563680, 541679616, 556968960, 559547520, 575534592, 577597440, 582819840, 592462080, 596850688, 611573760, 611960832, 629490960, 631959552, 639482880, 649797120, 671457024, 677099520, 679956480, 693116928, 702177280, 710954496, 719418240, 719953920, 742625280, 746063360, 755389152, 764951040, 767379456, 779756544, 789949440, 812519424, 815947776, 839321280, 852643840, 863301888, 866396160, 874229760, 888693120, 891150336, 895276032, 902799360, 917360640, 944236440, 947939328, 959224320, 974695680, 1007185536, 1015649280, 1019934720, 1023172608, 1039675392, 1053265920, 1079127360, 1113937920, 1119095040, 1151069184, 1155194880, 1184924160, 1193701376, 1223921664, 1258981920, 1263919104, 1278965760, 1299594240, 1342914048, 1354199040, 1359912960, 1421908992, 1438836480, 1485250560, 1492126720, 1510778304, 1529902080, 1534758912, 1559513088, 1579898880, 1625038848, 1678642560, 1705287680, 1726603776, 1732792320, 1748459520, 1777386240, 1790552064, 1834721280, 1888472880, 1895878656, 1918448640, 1949391360, 2014371072, 2031298560, 2039869440, 2079350784, 2106531840, 2158254720, 2227875840, 2238190080, 2302138368, 2369848320, 2387402752, 2447843328, 2517963840, 2557931520, 2599188480, 2685828096, 2708398080, 2843817984, 2877672960, 2984253440, 3021556608, 3059804160, 3069517824, 3119026176, 3159797760, 3357285120, 3453207552, 3465584640, 3554772480, 3581104128, 3776945760, 3791757312, 3836897280, 3898782720, 4028742144, 4062597120, 4079738880, 4316509440, 4455751680, 4476380160, 4604276736, 4739696640, 5035927680, 5115863040, 5198376960, 5371656192, 5687635968, 5755345920, 5968506880, 6043113216, 6119608320, 6238052352, 6319595520, 6714570240, 6906415104, 7109544960, 7162208256, 7553891520, 7673794560, 7797565440, 8057484288, 8125194240, 8633018880, 8952760320, 9208553472, 9479393280, 10071855360, 10396753920, 10743312384, 11375271936, 11510691840, 11937013760, 12086226432, 12239216640, 13429140480, 13812830208, 14219089920, 15107783040, 15347589120, 15595130880, 16114968576, 17266037760, 17905520640, 18958786560, 20143710720, 21486624768, 23021383680, 24172452864, 26858280960, 27625660416, 28438179840, 30215566080, 31190261760, 32229937152, 34532075520, 35811041280, 40287421440, 46042767360, 48344905728, 53716561920, 56876359680, 60431132160, 64459874304, 69064151040, 80574842880, 96689811456, 107433123840, 120862264320, 138128302080, 161149685760, 193379622912, 241724528640, 322299371520, 483449057280, 966898114560]

約数ペア:

[(1, 966898114560), (2, 483449057280), (3, 322299371520), (4, 241724528640), (5, 193379622912), (6, 161149685760), (7, 138128302080), (8, 120862264320), (9, 107433123840), (10, 96689811456), (12, 80574842880), (14, 69064151040), (15, 64459874304), (16, 60431132160), (17, 56876359680), (18, 53716561920), (20, 48344905728), (21, 46042767360), (24, 40287421440), (27, 35811041280), (28, 34532075520), (30, 32229937152), (31, 31190261760), (32, 30215566080), (34, 28438179840), (35, 27625660416), (36, 26858280960), (40, 24172452864), (42, 23021383680), (45, 21486624768), (48, 20143710720), (51, 18958786560), (54, 17905520640), (56, 17266037760), (60, 16114968576), (62, 15595130880), (63, 15347589120), (64, 15107783040), (68, 14219089920), (70, 13812830208), (72, 13429140480), (79, 12239216640), (80, 12086226432), (81, 11937013760), (84, 11510691840), (85, 11375271936), (90, 10743312384), (93, 10396753920), (96, 10071855360), (102, 9479393280), (105, 9208553472), (108, 8952760320), (112, 8633018880), (119, 8125194240), (120, 8057484288), (124, 7797565440), (126, 7673794560), (128, 7553891520), (135, 7162208256), (136, 7109544960), (140, 6906415104), (144, 6714570240), (153, 6319595520), (155, 6238052352), (158, 6119608320), (160, 6043113216), (162, 5968506880), (168, 5755345920), (170, 5687635968), (180, 5371656192), (186, 5198376960), (189, 5115863040), (192, 5035927680), (204, 4739696640), (210, 4604276736), (216, 4476380160), (217, 4455751680), (224, 4316509440), (237, 4079738880), (238, 4062597120), (240, 4028742144), (248, 3898782720), (252, 3836897280), (255, 3791757312), (256, 3776945760), (270, 3581104128), (272, 3554772480), (279, 3465584640), (280, 3453207552), (288, 3357285120), (306, 3159797760), (310, 3119026176), (315, 3069517824), (316, 3059804160), (320, 3021556608), (324, 2984253440), (336, 2877672960), (340, 2843817984), (357, 2708398080), (360, 2685828096), (372, 2599188480), (378, 2557931520), (384, 2517963840), (395, 2447843328), (405, 2387402752), (408, 2369848320), (420, 2302138368), (432, 2238190080), (434, 2227875840), (448, 2158254720), (459, 2106531840), (465, 2079350784), (474, 2039869440), (476, 2031298560), (480, 2014371072), (496, 1949391360), (504, 1918448640), (510, 1895878656), (512, 1888472880), (527, 1834721280), (540, 1790552064), (544, 1777386240), (553, 1748459520), (558, 1732792320), (560, 1726603776), (567, 1705287680), (576, 1678642560), (595, 1625038848), (612, 1579898880), (620, 1559513088), (630, 1534758912), (632, 1529902080), (640, 1510778304), (648, 1492126720), (651, 1485250560), (672, 1438836480), (680, 1421908992), (711, 1359912960), (714, 1354199040), (720, 1342914048), (744, 1299594240), (756, 1278965760), (765, 1263919104), (768, 1258981920), (790, 1223921664), (810, 1193701376), (816, 1184924160), (837, 1155194880), (840, 1151069184), (864, 1119095040), (868, 1113937920), (896, 1079127360), (918, 1053265920), (930, 1039675392), (945, 1023172608), (948, 1019934720), (952, 1015649280), (960, 1007185536), (992, 974695680), (1008, 959224320), (1020, 947939328), (1024, 944236440), (1054, 917360640), (1071, 902799360), (1080, 895276032), (1085, 891150336), (1088, 888693120), (1106, 874229760), (1116, 866396160), (1120, 863301888), (1134, 852643840), (1152, 839321280), (1185, 815947776), (1190, 812519424), (1224, 789949440), (1240, 779756544), (1260, 767379456), (1264, 764951040), (1280, 755389152), (1296, 746063360), (1302, 742625280), (1343, 719953920), (1344, 719418240), (1360, 710954496), (1377, 702177280), (1395, 693116928), (1422, 679956480), (1428, 677099520), (1440, 671457024), (1488, 649797120), (1512, 639482880), (1530, 631959552), (1536, 629490960), (1580, 611960832), (1581, 611573760), (1620, 596850688), (1632, 592462080), (1659, 582819840), (1674, 577597440), (1680, 575534592), (1728, 559547520), (1736, 556968960), (1785, 541679616), (1792, 539563680), (1836, 526632960), (1860, 519837696), (1890, 511586304), (1896, 509967360), (1904, 507824640), (1920, 503592768), (1953, 495083520), (1984, 487347840), (2016, 479612160), (2040, 473969664), (2048, 472118220), (2108, 458680320), (2133, 453304320), (2142, 451399680), (2160, 447638016), (2170, 445575168), (2176, 444346560), (2212, 437114880), (2232, 433198080), (2240, 431650944), (2268, 426321920), (2295, 421306368), (2304, 419660640), (2370, 407973888), (2380, 406259712), (2448, 394974720), (2449, 394813440), (2480, 389878272), (2511, 385064960), (2520, 383689728), (2528, 382475520), (2560, 377694576), (2592, 373031680), (2604, 371312640), (2635, 366944256), (2686, 359976960), (2688, 359709120), (2720, 355477248), (2754, 351088640), (2765, 349691904), (2790, 346558464), (2835, 341057536), (2844, 339978240), (2856, 338549760), (2880, 335728512), (2976, 324898560), (3024, 319741440), (3060, 315979776), (3072, 314745480), (3160, 305980416), (3162, 305786880), (3213, 300933120), (3240, 298425344), (3255, 297050112), (3264, 296231040), (3318, 291409920), (3348, 288798720), (3360, 287767296), (3456, 279773760), (3472, 278484480), (3555, 271982592), (3570, 270839808), (3584, 269781840), (3672, 263316480), (3689, 262103040), (3720, 259918848), (3780, 255793152), (3792, 254983680), (3808, 253912320), (3840, 251796384), (3906, 247541760), (3968, 243673920), (4029, 239984640), (4032, 239806080), (4080, 236984832), (4096, 236059110), (4185, 231038976), (4216, 229340160), (4266, 226652160), (4284, 225699840), (4320, 223819008), (4340, 222787584), (4352, 222173280), (4424, 218557440), (4464, 216599040), (4480, 215825472), (4536, 213160960), (4590, 210653184), (4608, 209830320), (4740, 203986944), (4743, 203857920), (4760, 203129856), (4896, 197487360), (4898, 197406720), (4960, 194939136), (4977, 194273280), (5022, 192532480), (5040, 191844864), (5056, 191237760), (5120, 188847288), (5184, 186515840), (5208, 185656320), (5270, 183472128), (5355, 180559872), (5372, 179988480), (5376, 179854560), (5440, 177738624), (5508, 175544320), (5530, 174845952), (5580, 173279232), (5670, 170528768), (5688, 169989120), (5712, 169274880), (5760, 167864256), (5859, 165027840), (5952, 162449280), (6048, 159870720), (6120, 157989888), (6144, 157372740), (6320, 152990208), (6324, 152893440), (6399, 151101440), (6426, 150466560), (6480, 149212672), (6510, 148525056), (6528, 148115520), (6636, 145704960), (6696, 144399360), (6715, 143990784), (6720, 143883648), (6885, 140435456), (6912, 139886880), (6944, 139242240), (7110, 135991296), (7140, 135419904), (7168, 134890920), (7344, 131658240), (7347, 131604480), (7378, 131051520), (7440, 129959424), (7560, 127896576), (7584, 127491840), (7616, 126956160), (7680, 125898192), (7812, 123770880), (7905, 122314752), (7936, 121836960), (8058, 119992320), (8064, 119903040), (8160, 118492416), (8192, 118029555), (8295, 116563968), (8370, 115519488), (8432, 114670080), (8532, 113326080), (8568, 112849920), (8640, 111909504), (8680, 111393792), (8704, 111086640), (8848, 109278720), (8928, 108299520), (8960, 107912736), (9072, 106580480), (9180, 105326592), (9216, 104915160), (9401, 102850560), (9480, 101993472), (9486, 101928960), (9520, 101564928), (9639, 100311040), (9765, 99016704), (9792, 98743680), (9796, 98703360), (9920, 97469568), (9954, 97136640), (10044, 96266240), (10080, 95922432), (10112, 95618880), (10240, 94423644), (10368, 93257920), (10416, 92828160), (10540, 91736064), (10665, 90660864), (10710, 90279936), (10744, 89994240), (10752, 89927280), (10880, 88869312), (11016, 87772160), (11060, 87422976), (11067, 87367680), (11160, 86639616), (11340, 85264384), (11376, 84994560), (11424, 84637440), (11520, 83932128), (11718, 82513920), (11904, 81224640), (12087, 79994880), (12096, 79935360), (12240, 78994944), (12245, 78962688), (12288, 78686370), (12555, 77012992), (12640, 76495104), (12648, 76446720), (12798, 75550720), (12852, 75233280), (12960, 74606336), (13020, 74262528), (13056, 74057760), (13272, 72852480), (13392, 72199680), (13430, 71995392), (13440, 71941824), (13770, 70217728), (13824, 69943440), (13888, 69621120), (14220, 67995648), (14229, 67952640), (14280, 67709952), (14336, 67445460), (14688, 65829120), (14694, 65802240), (14756, 65525760), (14880, 64979712), (14931, 64757760), (15120, 63948288), (15168, 63745920), (15232, 63478080), (15360, 62949096), (15624, 61885440), (15810, 61157376), (15872, 60918480), (16065, 60186624), (16116, 59996160), (16128, 59951520), (16320, 59246208), (16590, 58281984), (16740, 57759744), (16864, 57335040), (17064, 56663040), (17136, 56424960), (17143, 56401920), (17280, 55954752), (17360, 55696896), (17408, 55543320), (17577, 55009280), (17696, 54639360), (17856, 54149760), (17920, 53956368), (18144, 53290240), (18360, 52663296), (18432, 52457580), (18445, 52420608), (18802, 51425280), (18960, 50996736), (18972, 50964480), (19040, 50782464), (19278, 50155520), (19530, 49508352), (19584, 49371840), (19592, 49351680), (19840, 48734784), (19908, 48568320), (20088, 48133120), (20145, 47996928), (20160, 47961216), (20224, 47809440), (20480, 47211822), (20736, 46628960), (20832, 46414080), (21080, 45868032), (21330, 45330432), (21420, 45139968), (21488, 44997120), (21504, 44963640), (21760, 44434656), (22032, 43886080), (22041, 43868160), (22120, 43711488), (22134, 43683840), (22320, 43319808), (22680, 42632192), (22752, 42497280), (22848, 42318720), (23040, 41966064), (23436, 41256960), (23715, 40771584), (23808, 40612320), (24174, 39997440), (24192, 39967680), (24480, 39497472), (24490, 39481344), (24576, 39343185), (24885, 38854656), (25110, 38506496), (25280, 38247552), (25296, 38223360), (25596, 37775360), (25704, 37616640), (25920, 37303168), (26040, 37131264), (26112, 37028880), (26544, 36426240), (26784, 36099840), (26860, 35997696), (26880, 35970912), (27540, 35108864), (27648, 34971720), (27776, 34810560), (28203, 34283520), (28440, 33997824), (28458, 33976320), (28560, 33854976), (28672, 33722730), (29295, 33005568), (29376, 32914560), (29388, 32901120), (29512, 32762880), (29760, 32489856), (29862, 32378880), (30240, 31974144), (30336, 31872960), (30464, 31739040), (30720, 31474548), (31248, 30942720), (31620, 30578688), (31744, 30459240), (31995, 30220288), (32130, 30093312), (32232, 29998080), (32256, 29975760), (32640, 29623104), (33180, 29140992), (33201, 29122560), (33480, 28879872), (33728, 28667520), (34128, 28331520), (34272, 28212480), (34286, 28200960), (34560, 27977376), (34720, 27848448), (34816, 27771660), (35154, 27504640), (35392, 27319680), (35712, 27074880), (35840, 26978184), (36261, 26664960), (36288, 26645120), (36720, 26331648), (36735, 26320896), (36864, 26228790), (36890, 26210304), (37604, 25712640), (37920, 25498368), (37944, 25482240), (38080, 25391232), (38556, 25077760), (39060, 24754176), (39168, 24685920), (39184, 24675840), (39680, 24367392), (39816, 24284160), (40176, 24066560), (40290, 23998464), (40320, 23980608), (40448, 23904720), (40960, 23605911), (41472, 23314480), (41633, 23224320), (41664, 23207040), (42160, 22934016), (42660, 22665216), (42687, 22650880), (42840, 22569984), (42976, 22498560), (43008, 22481820), (43520, 22217328), (44064, 21943040), (44082, 21934080), (44240, 21855744), (44268, 21841920), (44640, 21659904), (44793, 21585920), (45360, 21316096), (45504, 21248640), (45696, 21159360), (46080, 20983032), (46872, 20628480), (47005, 20570112), (47430, 20385792), (47616, 20306160), (48195, 20062208), (48348, 19998720), (48384, 19983840), (48960, 19748736), (48980, 19740672), (49770, 19427328), (50220, 19253248), (50560, 19123776), (50592, 19111680), (51192, 18887680), (51408, 18808320), (51429, 18800640), (51840, 18651584), (52080, 18565632), (52224, 18514440), (53088, 18213120), (53568, 18049920), (53720, 17998848), (53760, 17985456), (55080, 17554432), (55296, 17485860), (55335, 17473536), (55552, 17405280), (56406, 17141760), (56880, 16998912), (56916, 16988160), (57120, 16927488), (57344, 16861365), (58590, 16502784), (58752, 16457280), (58776, 16450560), (59024, 16381440), (59520, 16244928), (59724, 16189440), (60435, 15998976), (60480, 15987072), (60672, 15936480), (60928, 15869520), (61440, 15737274), (62496, 15471360), (63240, 15289344), (63488, 15229620), (63990, 15110144), (64260, 15046656), (64464, 14999040), (64512, 14987880), (65280, 14811552), (66123, 14622720), (66360, 14570496), (66402, 14561280), (66960, 14439936), (67456, 14333760), (68256, 14165760), (68544, 14106240), (68572, 14100480), (69120, 13988688), (69440, 13924224), (69632, 13885830), (70308, 13752320), (70784, 13659840), (71145, 13590528), (71424, 13537440), (71680, 13489092), (72522, 13332480), (72576, 13322560), (73440, 13165824), (73470, 13160448), (73728, 13114395), (73780, 13105152), (74655, 12951552), (75208, 12856320), (75840, 12749184), (75888, 12741120), (76160, 12695616), (77112, 12538880), (78120, 12377088), (78336, 12342960), (78368, 12337920), (79360, 12183696), (79632, 12142080), (80352, 12033280), (80580, 11999232), (80640, 11990304), (80896, 11952360), (82944, 11657240), (83266, 11612160), (83328, 11603520), (84320, 11467008), (84609, 11427840), (85320, 11332608), (85374, 11325440), (85680, 11284992), (85715, 11280384), (85952, 11249280), (86016, 11240910), (87040, 11108664), (87885, 11001856), (88128, 10971520), (88164, 10967040), (88480, 10927872), (88536, 10920960), (89280, 10829952), (89586, 10792960), (90720, 10658048), (91008, 10624320), (91392, 10579680), (92160, 10491516), (93744, 10314240), (94010, 10285056), (94860, 10192896), (95232, 10153080), (96390, 10031104), (96696, 9999360), (96768, 9991920), (97920, 9874368), (97960, 9870336), (99540, 9713664), (99603, 9707520), (100440, 9626624), (101120, 9561888), (101184, 9555840), (102384, 9443840), (102816, 9404160), (102858, 9400320), (103680, 9325792), (104160, 9282816), (104448, 9257220), (106176, 9106560), (107136, 9024960), (107440, 8999424), (107520, 8992728), (108783, 8888320), (110160, 8777216), (110205, 8773632), (110592, 8742930), (110670, 8736768), (111104, 8702640), (112812, 8570880), (113760, 8499456), (113832, 8494080), (114240, 8463744), (117180, 8251392), (117504, 8228640), (117552, 8225280), (118048, 8190720), (119040, 8122464), (119448, 8094720), (120870, 7999488), (120960, 7993536), (121344, 7968240), (121856, 7934760), (122880, 7868637), (124899, 7741440), (124992, 7735680), (126480, 7644672), (126976, 7614810), (127980, 7555072), (128520, 7523328), (128928, 7499520), (129024, 7493940), (130560, 7405776), (132246, 7311360), (132720, 7285248), (132804, 7280640), (133920, 7219968), (134912, 7166880), (136512, 7082880), (137088, 7053120), (137144, 7050240), (138240, 6994344), (138880, 6962112), (139264, 6942915), (140616, 6876160), (141015, 6856704), (141568, 6829920), (142290, 6795264), (142848, 6768720), (143360, 6744546), (145044, 6666240), (145152, 6661280), (146880, 6582912), (146940, 6580224), (147560, 6552576), (149310, 6475776), (150416, 6428160), (151680, 6374592), (151776, 6370560), (152320, 6347808), (154224, 6269440), (154287, 6266880), (156240, 6188544), (156672, 6171480), (156736, 6168960), (158720, 6091848), (159264, 6071040), (160704, 6016640), (161160, 5999616), (161280, 5995152), (161792, 5976180), (165888, 5828620), (166005, 5824512), (166532, 5806080), (166656, 5801760), (168640, 5733504), (169218, 5713920), (170640, 5666304), (170748, 5662720), (171360, 5642496), (171430, 5640192), (171904, 5624640), (172032, 5620455), (174080, 5554332), (175770, 5500928), (176256, 5485760), (176328, 5483520), (176960, 5463936), (177072, 5460480), (178560, 5414976), (179172, 5396480), (181305, 5332992), (181440, 5329024), (182016, 5312160), (182784, 5289840), (184320, 5245758), (187488, 5157120), (188020, 5142528), (189720, 5096448), (190464, 5076540), (192780, 5015552), (193392, 4999680), (193536, 4995960), (195840, 4937184), (195920, 4935168), (198369, 4874240), (199080, 4856832), (199206, 4853760), (200880, 4813312), (202240, 4780944), (202368, 4777920), (204768, 4721920), (205632, 4702080), (205716, 4700160), (207360, 4662896), (208165, 4644864), (208320, 4641408), (208896, 4628610), (212352, 4553280), (213435, 4530176), (214272, 4512480), (214880, 4499712), (215040, 4496364), (217566, 4444160), (220320, 4388608), (220410, 4386816), (221184, 4371465), (221340, 4368384), (222208, 4351320), (223965, 4317184), (225624, 4285440), (227520, 4249728), (227664, 4247040), (228480, 4231872), (234360, 4125696), (235008, 4114320), (235104, 4112640), (236096, 4095360), (238080, 4061232), (238896, 4047360), (241740, 3999744), (241920, 3996768), (242688, 3984120), (243712, 3967380), (249798, 3870720), (249984, 3867840), (252960, 3822336), (253827, 3809280), (253952, 3807405), (255960, 3777536), (257040, 3761664), (257145, 3760128), (257856, 3749760), (258048, 3746970), (261120, 3702888), (264492, 3655680), (265440, 3642624), (265608, 3640320), (267840, 3609984), (269824, 3583440), (273024, 3541440), (274176, 3526560), (274288, 3525120), (276480, 3497172), (277760, 3481056), (281232, 3438080), (282030, 3428352), (283136, 3414960), (284580, 3397632), (285696, 3384360), (286720, 3372273), (290088, 3333120), (290304, 3330640), (291431, 3317760), (293760, 3291456), (293880, 3290112), (295120, 3276288), (298620, 3237888), (298809, 3235840), (300832, 3214080), (303360, 3187296), (303552, 3185280), (304640, 3173904), (308448, 3134720), (308574, 3133440), (312480, 3094272), (313344, 3085740), (313472, 3084480), (317440, 3045924), (318528, 3035520), (321408, 3008320), (322320, 2999808), (322560, 2997576), (323584, 2988090), (330615, 2924544), (331776, 2914310), (332010, 2912256), (333064, 2903040), (333312, 2900880), (337280, 2866752), (338436, 2856960), (341280, 2833152), (341496, 2831360), (342720, 2821248), (342860, 2820096), (343808, 2812320), (348160, 2777166), (351540, 2750464), (352512, 2742880), (352656, 2741760), (353920, 2731968), (354144, 2730240), (357120, 2707488), (358344, 2698240), (362610, 2666496), (362880, 2664512), (364032, 2656080), (365568, 2644920), (368640, 2622879), (374697, 2580480), (374976, 2578560), (376040, 2571264), (379440, 2548224), (380928, 2538270), (385560, 2507776), (386784, 2499840), (387072, 2497980), (391680, 2468592), (391840, 2467584), (396738, 2437120), (398160, 2428416), (398412, 2426880), (401760, 2406656), (404480, 2390472), (404736, 2388960), (409536, 2360960), (411264, 2351040), (411432, 2350080), (414720, 2331448), (416330, 2322432), (416640, 2320704), (417792, 2314305), (423045, 2285568), (424704, 2276640), (426870, 2265088), (428544, 2256240), (429760, 2249856), (430080, 2248182), (435132, 2222080), (440640, 2194304), (440820, 2193408), (442680, 2184192), (444416, 2175660), (447930, 2158592), (451248, 2142720), (455040, 2124864), (455328, 2123520), (456960, 2115936), (462861, 2088960), (468720, 2062848), (470016, 2057160), (470208, 2056320), (472192, 2047680), (476160, 2030616), (477792, 2023680), (483480, 1999872), (483840, 1998384), (485376, 1992060), (487424, 1983690), (498015, 1941504), (499596, 1935360), (499968, 1933920), (505920, 1911168), (507654, 1904640), (511920, 1888768), (514080, 1880832), (514290, 1880064), (515712, 1874880), (516096, 1873485), (522240, 1851444), (528984, 1827840), (530880, 1821312), (531216, 1820160), (535680, 1804992), (539648, 1791720), (543915, 1777664), (546048, 1770720), (548352, 1763280), (548576, 1762560), (552960, 1748586), (555520, 1740528), (562464, 1719040), (564060, 1714176), (566272, 1707480), (569160, 1698816), (571392, 1692180), (580176, 1666560), (580608, 1665320), (582862, 1658880), (587520, 1645728), (587760, 1645056), (590240, 1638144), (597240, 1618944), (597618, 1617920), (601664, 1607040), (606720, 1593648), (607104, 1592640), (609280, 1586952), (616896, 1567360), (617148, 1566720), (624495, 1548288), (624960, 1547136), (626688, 1542870), (626944, 1542240), (634880, 1522962), (637056, 1517760), (642816, 1504160), (644640, 1499904), (645120, 1498788), (647168, 1494045), (661230, 1462272), (663552, 1457155), (664020, 1456128), (666128, 1451520), (666624, 1450440), (674560, 1433376), (676872, 1428480), (682560, 1416576), (682992, 1415680), (685440, 1410624), (685720, 1410048), (687616, 1406160), (696320, 1388583), (703080, 1375232), (705024, 1371440), (705312, 1370880), (707840, 1365984), (708288, 1365120), (714240, 1353744), (716688, 1349120), (725220, 1333248), (725760, 1332256), (728064, 1328040), (731136, 1322460), (749394, 1290240), (749952, 1289280), (752080, 1285632), (758880, 1274112), (761481, 1269760), (761856, 1269135), (771120, 1253888), (771435, 1253376), (773568, 1249920), (774144, 1248990), (783360, 1234296), (783680, 1233792), (793476, 1218560), (796320, 1214208), (796824, 1213440), (803520, 1203328), (808960, 1195236), (809472, 1194480), (819072, 1180480), (822528, 1175520), (822864, 1175040), (829440, 1165724), (832660, 1161216), (833280, 1160352), (846090, 1142784), (849408, 1138320), (853740, 1132544), (857088, 1128120), (859520, 1124928), (860160, 1124091), (870264, 1111040), (874293, 1105920), (881280, 1097152), (881640, 1096704), (885360, 1092096), (888832, 1087830), (895860, 1079296), (902496, 1071360), (910080, 1062432), (910656, 1061760), (913920, 1057968), (925722, 1044480), (937440, 1031424), (940032, 1028580), (940416, 1028160), (944384, 1023840), (952320, 1015308), (955584, 1011840), (966960, 999936), (967680, 999192), (970752, 996030), (974848, 991845)]