5723153694720

素因数分解:

$2^{16}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{271}}^1$

素因数の和:366

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 248, 252, 256, 264, 270, 271, 279, 280, 288, 297, 308, 310, 315, 320, 330, 336, 341, 352, 360, 372, 378, 384, 385, 396, 420, 432, 434, 440, 448, 462, 465, 480, 495, 496, 504, 512, 528, 540, 542, 558, 560, 576, 594, 616, 620, 630, 640, 651, 660, 672, 682, 693, 704, 720, 744, 756, 768, 770, 792, 813, 837, 840, 864, 868, 880, 896, 924, 930, 945, 960, 990, 992, 1008, 1023, 1024, 1056, 1080, 1084, 1085, 1116, 1120, 1152, 1155, 1188, 1232, 1240, 1260, 1280, 1302, 1320, 1344, 1355, 1364, 1386, 1395, 1408, 1440, 1485, 1488, 1512, 1536, 1540, 1584, 1626, 1674, 1680, 1705, 1728, 1736, 1760, 1792, 1848, 1860, 1890, 1897, 1920, 1953, 1980, 1984, 2016, 2046, 2048, 2079, 2112, 2160, 2168, 2170, 2232, 2240, 2304, 2310, 2376, 2387, 2439, 2464, 2480, 2520, 2560, 2604, 2640, 2688, 2710, 2728, 2772, 2790, 2816, 2880, 2970, 2976, 2981, 3024, 3069, 3072, 3080, 3168, 3252, 3255, 3348, 3360, 3410, 3456, 3465, 3472, 3520, 3584, 3696, 3720, 3780, 3794, 3840, 3906, 3960, 3968, 4032, 4065, 4092, 4096, 4158, 4185, 4224, 4320, 4336, 4340, 4464, 4480, 4608, 4620, 4752, 4774, 4878, 4928, 4960, 5040, 5115, 5120, 5208, 5280, 5376, 5420, 5456, 5544, 5580, 5632, 5691, 5760, 5859, 5940, 5952, 5962, 6048, 6138, 6144, 6160, 6336, 6504, 6510, 6696, 6720, 6820, 6912, 6930, 6944, 7040, 7161, 7168, 7317, 7392, 7440, 7560, 7588, 7680, 7812, 7920, 7936, 8064, 8130, 8184, 8192, 8316, 8370, 8401, 8448, 8640, 8672, 8680, 8928, 8943, 8960, 9207, 9216, 9240, 9485, 9504, 9548, 9756, 9765, 9856, 9920, 10080, 10230, 10240, 10395, 10416, 10560, 10752, 10840, 10912, 11088, 11160, 11264, 11382, 11520, 11718, 11880, 11904, 11924, 11935, 12096, 12195, 12276, 12288, 12320, 12672, 13008, 13020, 13392, 13440, 13640, 13824, 13860, 13888, 14080, 14322, 14336, 14634, 14784, 14880, 14905, 15120, 15176, 15345, 15360, 15624, 15840, 15872, 16128, 16260, 16368, 16384, 16632, 16740, 16802, 16896, 17073, 17280, 17344, 17360, 17856, 17886, 17920, 18414, 18432, 18480, 18970, 19008, 19096, 19512, 19530, 19712, 19840, 20160, 20460, 20480, 20790, 20832, 20867, 21120, 21483, 21504, 21680, 21824, 22176, 22320, 22528, 22764, 23040, 23436, 23760, 23808, 23848, 23870, 24192, 24390, 24552, 24576, 24640, 25203, 25344, 26016, 26040, 26784, 26829, 26880, 27280, 27648, 27720, 27776, 28160, 28455, 28644, 28672, 29268, 29295, 29568, 29760, 29810, 30240, 30352, 30690, 30720, 31248, 31680, 31744, 32256, 32520, 32736, 32768, 33264, 33480, 33604, 33792, 34146, 34560, 34688, 34720, 35712, 35772, 35805, 35840, 36585, 36828, 36864, 36960, 37940, 38016, 38192, 39024, 39060, 39424, 39680, 40320, 40920, 40960, 41580, 41664, 41734, 42005, 42240, 42966, 43008, 43360, 43648, 44352, 44640, 44715, 45056, 45528, 46035, 46080, 46872, 47520, 47616, 47696, 47740, 48384, 48780, 49104, 49152, 49280, 50406, 50688, 51219, 52032, 52080, 53568, 53658, 53760, 54560, 55296, 55440, 55552, 56320, 56910, 57288, 57344, 58536, 58590, 58807, 59136, 59520, 59620, 60480, 60704, 61380, 61440, 62496, 62601, 63360, 63488, 64449, 64512, 65040, 65472, 65536, 66528, 66960, 67208, 67584, 68292, 69120, 69376, 69440, 71424, 71544, 71610, 71680, 73170, 73656, 73728, 73920, 75609, 75880, 76032, 76384, 78048, 78120, 78848, 79360, 80487, 80640, 81840, 81920, 83160, 83328, 83468, 84010, 84480, 85365, 85932, 86016, 86720, 87296, 88704, 89280, 89430, 90112, 91056, 92070, 92160, 92411, 93744, 95040, 95232, 95392, 95480, 96768, 97560, 98208, 98304, 98560, 100812, 101376, 102438, 104064, 104160, 104335, 107136, 107316, 107415, 107520, 109120, 110592, 110880, 111104, 112640, 113820, 114576, 114688, 117072, 117180, 117614, 118272, 119040, 119240, 120960, 121408, 122760, 122880, 124992, 125202, 126015, 126720, 126976, 128898, 129024, 130080, 130944, 133056, 133920, 134145, 134416, 135168, 136584, 138240, 138752, 138880, 142848, 143088, 143220, 143360, 146340, 147312, 147456, 147840, 151218, 151760, 152064, 152768, 156096, 156240, 157696, 158720, 160974, 161280, 163680, 163840, 166320, 166656, 166936, 168020, 168960, 170730, 171864, 172032, 173440, 174592, 176421, 177408, 178560, 178860, 180224, 182112, 184140, 184320, 184822, 187488, 187803, 190080, 190464, 190784, 190960, 193536, 195120, 196416, 196608, 197120, 201624, 202752, 204876, 208128, 208320, 208670, 214272, 214632, 214830, 215040, 218240, 221184, 221760, 222208, 225280, 226827, 227640, 229152, 229376, 234144, 234360, 235228, 236544, 238080, 238480, 241920, 242816, 245520, 245760, 249984, 250404, 252030, 253440, 253952, 256095, 257796, 258048, 260160, 261888, 266112, 267840, 268290, 268832, 270336, 273168, 276480, 277233, 277504, 277760, 285696, 286176, 286440, 286720, 292680, 294035, 294624, 294912, 295680, 302436, 303520, 304128, 305536, 312192, 312480, 313005, 315392, 317440, 321948, 322245, 322560, 327360, 327680, 332640, 333312, 333872, 336040, 337920, 341460, 343728, 344064, 346880, 349184, 352842, 354816, 357120, 357720, 360448, 364224, 368280, 368640, 369644, 374976, 375606, 378045, 380160, 380928, 381568, 381920, 387072, 390240, 392832, 394240, 402435, 403248, 405504, 409752, 416256, 416640, 417340, 428544, 429264, 429660, 430080, 436480, 442368, 443520, 444416, 450560, 453654, 455280, 458304, 458752, 462055, 468288, 468720, 470456, 473088, 476160, 476960, 483840, 485632, 491040, 491520, 499968, 500808, 504060, 506880, 507904, 512190, 515592, 516096, 520320, 523776, 529263, 532224, 535680, 536580, 537664, 540672, 546336, 552960, 554466, 555008, 555520, 563409, 571392, 572352, 572880, 573440, 585360, 588070, 589248, 589824, 591360, 604872, 607040, 608256, 611072, 624384, 624960, 626010, 630784, 634880, 643896, 644490, 645120, 646877, 654720, 665280, 666624, 667744, 672080, 675840, 682920, 687456, 688128, 693760, 698368, 705684, 709632, 714240, 715440, 720896, 728448, 736560, 737280, 739288, 749952, 751212, 756090, 760320, 761856, 763136, 763840, 774144, 780480, 785664, 788480, 804870, 806496, 811008, 819504, 831699, 832512, 833280, 834680, 857088, 858528, 859320, 860160, 872960, 882105, 884736, 887040, 888832, 901120, 907308, 910560, 916608, 924110, 936576, 937440, 939015, 940912, 946176, 952320, 953920, 967680, 971264, 982080, 983040, 999936, 1001616, 1008120, 1013760, 1015808, 1024380, 1031184, 1032192, 1040640, 1047552, 1058526, 1064448, 1071360, 1073160, 1075328, 1081344, 1092672, 1105920, 1108932, 1110016, 1111040, 1126818, 1134135, 1142784, 1144704, 1145760, 1146880, 1170720, 1176140, 1178496, 1182720, 1209744, 1214080, 1216512, 1222144, 1248768, 1249920, 1252020, 1261568, 1269760, 1287792, 1288980, 1290240, 1293754, 1309440, 1330560, 1333248, 1335488, 1344160, 1351680, 1365840, 1374912, 1376256, 1386165, 1387520, 1396736, 1411368, 1419264, 1428480, 1430880, 1456896, 1473120, 1474560, 1478576, 1499904, 1502424, 1512180, 1520640, 1523712, 1526272, 1527680, 1548288, 1560960, 1571328, 1576960, 1587789, 1609740, 1612992, 1622016, 1639008, 1663398, 1665024, 1666560, 1669360, 1714176, 1717056, 1718640, 1720320, 1745920, 1764210, 1769472, 1774080, 1777664, 1802240, 1814616, 1821120, 1833216, 1848220, 1873152, 1874880, 1878030, 1881824, 1892352, 1904640, 1907840, 1935360, 1940631, 1942528, 1964160, 1999872, 2003232, 2016240, 2027520, 2031616, 2048760, 2062368, 2064384, 2081280, 2095104, 2117052, 2128896, 2142720, 2146320, 2150656, 2162688, 2185344, 2211840, 2217864, 2220032, 2222080, 2253636, 2268270, 2285568, 2289408, 2291520, 2293760, 2341440, 2352280, 2356992, 2365440, 2419488, 2428160, 2433024, 2444288, 2495097, 2497536, 2499840, 2504040, 2523136, 2539520, 2575584, 2577960, 2580480, 2587508, 2618880, 2646315, 2661120, 2666496, 2670976, 2688320, 2703360, 2731680, 2749824, 2772330, 2775040, 2793472, 2817045, 2822736, 2838528, 2856960, 2861760, 2913792, 2946240, 2949120, 2957152, 2999808, 3004848, 3024360, 3041280, 3047424, 3052544, 3055360, 3096576, 3121920, 3142656, 3153920, 3175578, 3219480, 3225984, 3234385, 3244032, 3278016, 3326796, 3330048, 3333120, 3338720, 3428352, 3434112, 3437280, 3440640, 3491840, 3528420, 3548160, 3555328, 3604480, 3629232, 3642240, 3666432, 3696440, 3746304, 3749760, 3756060, 3763648, 3784704, 3809280, 3815680, 3870720, 3881262, 3885056, 3928320, 3999744, 4006464, 4032480, 4055040, 4097520, 4124736, 4128768, 4158495, 4162560, 4190208, 4234104, 4257792, 4285440, 4292640, 4301312, 4370688, 4423680, 4435728, 4440064, 4444160, 4507272, 4536540, 4571136, 4578816, 4583040, 4682880, 4704560, 4713984, 4730880, 4838976, 4856320, 4866048, 4888576, 4990194, 4995072, 4999680, 5008080, 5046272, 5079040, 5151168, 5155920, 5160960, 5175016, 5237760, 5292630, 5322240, 5332992, 5341952, 5376640, 5406720, 5463360, 5499648, 5544660, 5550080, 5586944, 5634090, 5645472, 5677056, 5713920, 5723520, 5821893, 5827584, 5892480, 5914304, 5999616, 6009696, 6048720, 6082560, 6094848, 6105088, 6110720, 6193152, 6243840, 6285312, 6307840, 6351156, 6438960, 6451968, 6468770, 6488064, 6556032, 6653592, 6660096, 6666240, 6677440, 6856704, 6868224, 6874560, 6881280, 6983680, 7056840, 7096320, 7110656, 7258464, 7284480, 7332864, 7392880, 7492608, 7499520, 7512120, 7527296, 7569408, 7618560, 7631360, 7741440, 7762524, 7770112, 7856640, 7938945, 7999488, 8012928, 8064960, 8110080, 8195040, 8249472, 8316990, 8325120, 8380416, 8468208, 8515584, 8570880, 8585280, 8602624, 8741376, 8847360, 8871456, 8880128, 8888320, 9014544, 9073080, 9142272, 9157632, 9166080, 9365760, 9409120, 9427968, 9461760, 9677952, 9703155, 9712640, 9732096, 9777152, 9980388, 9990144, 9999360, 10016160, 10158080, 10302336, 10311840, 10321920, 10350032, 10475520, 10585260, 10644480, 10665984, 10683904, 10753280, 10813440, 10926720, 10999296, 11089320, 11100160, 11173888, 11268180, 11290944, 11354112, 11427840, 11447040, 11643786, 11655168, 11784960, 11828608, 11999232, 12019392, 12097440, 12165120, 12210176, 12221440, 12386304, 12475485, 12487680, 12570624, 12615680, 12702312, 12877920, 12903936, 12937540, 13112064, 13307184, 13320192, 13332480, 13354880, 13713408, 13736448, 13749120, 13967360, 14113680, 14192640, 14221312, 14516928, 14568960, 14665728, 14785760, 14985216, 14999040, 15024240, 15054592, 15138816, 15237120, 15262720, 15482880, 15525048, 15540224, 15713280, 15877890, 15998976, 16025856, 16129920, 16220160, 16390080, 16498944, 16633980, 16650240, 16760832, 16936416, 17031168, 17141760, 17170560, 17205248, 17465679, 17482752, 17742912, 17760256, 17776640, 18029088, 18146160, 18284544, 18315264, 18332160, 18731520, 18818240, 18855936, 18923520, 19355904, 19406310, 19425280, 19464192, 19554304, 19960776, 19980288, 19998720, 20032320, 20604672, 20623680, 20643840, 20700064, 20951040, 21170520, 21288960, 21331968, 21367808, 21506560, 21853440, 21998592, 22178640, 22200320, 22347776, 22536360, 22581888, 22708224, 22855680, 22894080, 23287572, 23310336, 23569920, 23657216, 23998464, 24038784, 24194880, 24330240, 24420352, 24442880, 24950970, 24975360, 25141248, 25231360, 25404624, 25755840, 25807872, 25875080, 26224128, 26614368, 26640384, 26664960, 26709760, 27426816, 27472896, 27498240, 27934720, 28227360, 28385280, 29033856, 29109465, 29137920, 29331456, 29571520, 29970432, 29998080, 30048480, 30109184, 30474240, 30525440, 30965760, 31050096, 31080448, 31426560, 31755780, 31997952, 32051712, 32259840, 32440320, 32780160, 32997888, 33267960, 33300480, 33521664, 33872832, 34062336, 34283520, 34341120, 34410496, 34931358, 34965504, 35485824, 35553280, 36058176, 36292320, 36630528, 36664320, 37463040, 37636480, 37711872, 37847040, 38711808, 38812620, 38850560, 39108608, 39921552, 39960576, 39997440, 40064640, 41209344, 41247360, 41400128, 41902080, 42341040, 42577920, 42663936, 42735616, 43013120, 43706880, 43997184, 44357280, 44400640, 45072720, 45163776, 45416448, 45711360, 45788160, 46575144, 46620672, 47139840, 47314432, 47996928, 48077568, 48389760, 48660480, 48840704, 48885760, 49901940, 49950720, 50282496, 50809248, 51511680, 51615744, 51750160, 52448256, 53228736, 53280768, 53329920, 53419520, 54853632, 54945792, 54996480, 55869440, 56454720, 56770560, 58067712, 58218930, 58275840, 58662912, 59143040, 59940864, 59996160, 60096960, 60218368, 61050880, 61931520, 62100192, 62160896, 62853120, 63511560, 63995904, 64103424, 64519680, 65560320, 65995776, 66535920, 66600960, 67043328, 67745664, 68124672, 68567040, 68682240, 68820992, 69862716, 69931008, 70971648, 71106560, 72116352, 72584640, 73261056, 73328640, 74926080, 75272960, 75423744, 75694080, 77423616, 77625240, 77701120, 78217216, 79843104, 79921152, 79994880, 80129280, 82418688, 82494720, 82800256, 83804160, 84682080, 85155840, 85471232, 86026240, 87328395, 87413760, 87994368, 88714560, 88801280, 90145440, 90327552, 91422720, 91576320, 93150288, 93241344, 94279680, 94628864, 95993856, 96155136, 96779520, 97320960, 97681408, 97771520, 99803880, 99901440, 100564992, 101618496, 103023360, 103231488, 103500320, 104896512, 106457472, 106659840, 106839040, 109891584, 109992960, 111738880, 112909440, 113541120, 116135424, 116437860, 116551680, 117325824, 118286080, 119881728, 119992320, 120193920, 120436736, 122101760, 124200384, 124321792, 125706240, 127023120, 127991808, 128206848, 129039360, 131120640, 131991552, 133071840, 133201920, 135491328, 136249344, 137134080, 137364480, 137641984, 139725432, 139862016, 141943296, 144232704, 145169280, 146522112, 146657280, 149852160, 150545920, 150847488, 154847232, 155250480, 155402240, 156434432, 159686208, 159842304, 159989760, 160258560, 164837376, 164989440, 165600512, 167608320, 169364160, 170311680, 170942464, 172052480, 174656790, 174827520, 175988736, 177429120, 180290880, 180655104, 183152640, 186300576, 186482688, 188559360, 189257728, 191987712, 192310272, 193559040, 195362816, 195543040, 199607760, 199802880, 201129984, 203236992, 206046720, 206462976, 207000640, 209793024, 212914944, 213319680, 213678080, 219783168, 219985920, 225818880, 227082240, 232270848, 232875720, 233103360, 234651648, 236572160, 239763456, 239984640, 240387840, 240873472, 244203520, 248400768, 251412480, 254046240, 256413696, 258078720, 262241280, 263983104, 266143680, 266403840, 270982656, 274268160, 274728960, 275283968, 279450864, 279724032, 283886592, 288465408, 290338560, 293044224, 293314560, 299704320, 301091840, 301694976, 309694464, 310500960, 310804480, 319372416, 319979520, 320517120, 329674752, 329978880, 331201024, 335216640, 338728320, 340623360, 341884928, 344104960, 349313580, 349655040, 351977472, 354858240, 360581760, 361310208, 366305280, 372601152, 372965376, 377118720, 378515456, 383975424, 384620544, 387118080, 391086080, 399215520, 399605760, 406473984, 412093440, 412925952, 414001280, 419586048, 425829888, 427356160, 439566336, 439971840, 451637760, 464541696, 465751440, 466206720, 469303296, 473144320, 479526912, 479969280, 480775680, 481746944, 488407040, 496801536, 502824960, 508092480, 512827392, 516157440, 524482560, 527966208, 532287360, 541965312, 549457920, 550567936, 558901728, 559448064, 567773184, 576930816, 580677120, 586088448, 586629120, 599408640, 602183680, 603389952, 619388928, 621001920, 621608960, 638744832, 639959040, 641034240, 659349504, 659957760, 662402048, 677456640, 681246720, 683769856, 688209920, 698627160, 699310080, 703954944, 709716480, 721163520, 722620416, 732610560, 745202304, 754237440, 757030912, 769241088, 774236160, 782172160, 798431040, 799211520, 812947968, 824186880, 825851904, 828002560, 839172096, 851659776, 854712320, 879132672, 879943680, 903275520, 929083392, 931502880, 932413440, 946288640, 959938560, 961551360, 963493888, 976814080, 993603072, 1005649920, 1016184960, 1025654784, 1032314880, 1048965120, 1055932416, 1064574720, 1083930624, 1098915840, 1117803456, 1118896128, 1135546368, 1153861632, 1161354240, 1173258240, 1198817280, 1204367360, 1238777856, 1242003840, 1277489664, 1282068480, 1318699008, 1319915520, 1324804096, 1354913280, 1367539712, 1376419840, 1397254320, 1398620160, 1407909888, 1419432960, 1442327040, 1445240832, 1465221120, 1490404608, 1508474880, 1514061824, 1538482176, 1548472320, 1596862080, 1625895936, 1648373760, 1651703808, 1656005120, 1678344192, 1703319552, 1709424640, 1758265344, 1759887360, 1806551040, 1858166784, 1863005760, 1864826880, 1892577280, 1919877120, 1923102720, 1926987776, 1987206144, 2032369920, 2051309568, 2064629760, 2097930240, 2111864832, 2129149440, 2167861248, 2197831680, 2235606912, 2271092736, 2307723264, 2322708480, 2346516480, 2397634560, 2408734720, 2477555712, 2484007680, 2554979328, 2564136960, 2637398016, 2639831040, 2649608192, 2709826560, 2752839680, 2794508640, 2797240320, 2838865920, 2884654080, 2890481664, 2930442240, 2980809216, 3016949760, 3028123648, 3076964352, 3096944640, 3193724160, 3251791872, 3296747520, 3312010240, 3356688384, 3406639104, 3418849280, 3519774720, 3613102080, 3716333568, 3726011520, 3785154560, 3846205440, 3853975552, 3974412288, 4064739840, 4102619136, 4129259520, 4195860480, 4223729664, 4258298880, 4335722496, 4395663360, 4471213824, 4542185472, 4615446528, 4645416960, 4817469440, 4955111424, 4968015360, 5109958656, 5128273920, 5274796032, 5279662080, 5299216384, 5419653120, 5589017280, 5594480640, 5677731840, 5769308160, 5780963328, 5961618432, 6056247296, 6153928704, 6193889280, 6387448320, 6503583744, 6593495040, 6624020480, 6813278208, 6837698560, 7039549440, 7226204160, 7432667136, 7452023040, 7570309120, 7692410880, 7948824576, 8129479680, 8258519040, 8391720960, 8516597760, 8671444992, 8791326720, 8942427648, 9084370944, 9230893056, 9290833920, 9634938880, 9936030720, 10219917312, 10256547840, 10559324160, 10598432768, 10839306240, 11178034560, 11355463680, 11538616320, 11561926656, 11923236864, 12307857408, 12387778560, 12774896640, 13007167488, 13186990080, 13248040960, 13626556416, 14452408320, 14865334272, 14904046080, 15140618240, 15384821760, 15897649152, 16258959360, 16783441920, 17033195520, 17342889984, 17884855296, 18168741888, 18461786112, 18581667840, 19269877760, 19872061440, 20439834624, 20513095680, 21118648320, 21196865536, 21678612480, 22356069120, 22710927360, 23077232640, 23846473728, 24775557120, 25549793280, 26014334976, 26373980160, 26496081920, 27253112832, 28904816640, 29808092160, 30281236480, 30769643520, 31795298304, 32517918720, 34066391040, 34685779968, 35769710592, 36923572224, 37163335680, 39744122880, 40879669248, 42393731072, 43357224960, 44712138240, 45421854720, 46154465280, 47692947456, 51099586560, 52028669952, 52992163840, 54506225664, 57809633280, 59616184320, 61539287040, 63590596608, 65035837440, 68132782080, 71539421184, 74326671360, 79488245760, 81759338496, 86714449920, 89424276480, 90843709440, 92308930560, 95385894912, 102199173120, 104057339904, 105984327680, 119232368640, 127181193216, 130071674880, 136265564160, 143078842368, 158976491520, 163518676992, 173428899840, 178848552960, 184617861120, 190771789824, 204398346240, 211968655360, 238464737280, 260143349760, 272531128320, 286157684736, 317952983040, 357697105920, 381543579648, 408796692480, 476929474560, 520286699520, 572315369472, 635905966080, 715394211840, 817593384960, 953858949120, 1144630738944, 1430788423680, 1907717898240, 2861576847360, 5723153694720]

約数ペア:

[(1, 5723153694720), (2, 2861576847360), (3, 1907717898240), (4, 1430788423680), (5, 1144630738944), (6, 953858949120), (7, 817593384960), (8, 715394211840), (9, 635905966080), (10, 572315369472), (11, 520286699520), (12, 476929474560), (14, 408796692480), (15, 381543579648), (16, 357697105920), (18, 317952983040), (20, 286157684736), (21, 272531128320), (22, 260143349760), (24, 238464737280), (27, 211968655360), (28, 204398346240), (30, 190771789824), (31, 184617861120), (32, 178848552960), (33, 173428899840), (35, 163518676992), (36, 158976491520), (40, 143078842368), (42, 136265564160), (44, 130071674880), (45, 127181193216), (48, 119232368640), (54, 105984327680), (55, 104057339904), (56, 102199173120), (60, 95385894912), (62, 92308930560), (63, 90843709440), (64, 89424276480), (66, 86714449920), (70, 81759338496), (72, 79488245760), (77, 74326671360), (80, 71539421184), (84, 68132782080), (88, 65035837440), (90, 63590596608), (93, 61539287040), (96, 59616184320), (99, 57809633280), (105, 54506225664), (108, 52992163840), (110, 52028669952), (112, 51099586560), (120, 47692947456), (124, 46154465280), (126, 45421854720), (128, 44712138240), (132, 43357224960), (135, 42393731072), (140, 40879669248), (144, 39744122880), (154, 37163335680), (155, 36923572224), (160, 35769710592), (165, 34685779968), (168, 34066391040), (176, 32517918720), (180, 31795298304), (186, 30769643520), (189, 30281236480), (192, 29808092160), (198, 28904816640), (210, 27253112832), (216, 26496081920), (217, 26373980160), (220, 26014334976), (224, 25549793280), (231, 24775557120), (240, 23846473728), (248, 23077232640), (252, 22710927360), (256, 22356069120), (264, 21678612480), (270, 21196865536), (271, 21118648320), (279, 20513095680), (280, 20439834624), (288, 19872061440), (297, 19269877760), (308, 18581667840), (310, 18461786112), (315, 18168741888), (320, 17884855296), (330, 17342889984), (336, 17033195520), (341, 16783441920), (352, 16258959360), (360, 15897649152), (372, 15384821760), (378, 15140618240), (384, 14904046080), (385, 14865334272), (396, 14452408320), (420, 13626556416), (432, 13248040960), (434, 13186990080), (440, 13007167488), (448, 12774896640), (462, 12387778560), (465, 12307857408), (480, 11923236864), (495, 11561926656), (496, 11538616320), (504, 11355463680), (512, 11178034560), (528, 10839306240), (540, 10598432768), (542, 10559324160), (558, 10256547840), (560, 10219917312), (576, 9936030720), (594, 9634938880), (616, 9290833920), (620, 9230893056), (630, 9084370944), (640, 8942427648), (651, 8791326720), (660, 8671444992), (672, 8516597760), (682, 8391720960), (693, 8258519040), (704, 8129479680), (720, 7948824576), (744, 7692410880), (756, 7570309120), (768, 7452023040), (770, 7432667136), (792, 7226204160), (813, 7039549440), (837, 6837698560), (840, 6813278208), (864, 6624020480), (868, 6593495040), (880, 6503583744), (896, 6387448320), (924, 6193889280), (930, 6153928704), (945, 6056247296), (960, 5961618432), (990, 5780963328), (992, 5769308160), (1008, 5677731840), (1023, 5594480640), (1024, 5589017280), (1056, 5419653120), (1080, 5299216384), (1084, 5279662080), (1085, 5274796032), (1116, 5128273920), (1120, 5109958656), (1152, 4968015360), (1155, 4955111424), (1188, 4817469440), (1232, 4645416960), (1240, 4615446528), (1260, 4542185472), (1280, 4471213824), (1302, 4395663360), (1320, 4335722496), (1344, 4258298880), (1355, 4223729664), (1364, 4195860480), (1386, 4129259520), (1395, 4102619136), (1408, 4064739840), (1440, 3974412288), (1485, 3853975552), (1488, 3846205440), (1512, 3785154560), (1536, 3726011520), (1540, 3716333568), (1584, 3613102080), (1626, 3519774720), (1674, 3418849280), (1680, 3406639104), (1705, 3356688384), (1728, 3312010240), (1736, 3296747520), (1760, 3251791872), (1792, 3193724160), (1848, 3096944640), (1860, 3076964352), (1890, 3028123648), (1897, 3016949760), (1920, 2980809216), (1953, 2930442240), (1980, 2890481664), (1984, 2884654080), (2016, 2838865920), (2046, 2797240320), (2048, 2794508640), (2079, 2752839680), (2112, 2709826560), (2160, 2649608192), (2168, 2639831040), (2170, 2637398016), (2232, 2564136960), (2240, 2554979328), (2304, 2484007680), (2310, 2477555712), (2376, 2408734720), (2387, 2397634560), (2439, 2346516480), (2464, 2322708480), (2480, 2307723264), (2520, 2271092736), (2560, 2235606912), (2604, 2197831680), (2640, 2167861248), (2688, 2129149440), (2710, 2111864832), (2728, 2097930240), (2772, 2064629760), (2790, 2051309568), (2816, 2032369920), (2880, 1987206144), (2970, 1926987776), (2976, 1923102720), (2981, 1919877120), (3024, 1892577280), (3069, 1864826880), (3072, 1863005760), (3080, 1858166784), (3168, 1806551040), (3252, 1759887360), (3255, 1758265344), (3348, 1709424640), (3360, 1703319552), (3410, 1678344192), (3456, 1656005120), (3465, 1651703808), (3472, 1648373760), (3520, 1625895936), (3584, 1596862080), (3696, 1548472320), (3720, 1538482176), (3780, 1514061824), (3794, 1508474880), (3840, 1490404608), (3906, 1465221120), (3960, 1445240832), (3968, 1442327040), (4032, 1419432960), (4065, 1407909888), (4092, 1398620160), (4096, 1397254320), (4158, 1376419840), (4185, 1367539712), (4224, 1354913280), (4320, 1324804096), (4336, 1319915520), (4340, 1318699008), (4464, 1282068480), (4480, 1277489664), (4608, 1242003840), (4620, 1238777856), (4752, 1204367360), (4774, 1198817280), (4878, 1173258240), (4928, 1161354240), (4960, 1153861632), (5040, 1135546368), (5115, 1118896128), (5120, 1117803456), (5208, 1098915840), (5280, 1083930624), (5376, 1064574720), (5420, 1055932416), (5456, 1048965120), (5544, 1032314880), (5580, 1025654784), (5632, 1016184960), (5691, 1005649920), (5760, 993603072), (5859, 976814080), (5940, 963493888), (5952, 961551360), (5962, 959938560), (6048, 946288640), (6138, 932413440), (6144, 931502880), (6160, 929083392), (6336, 903275520), (6504, 879943680), (6510, 879132672), (6696, 854712320), (6720, 851659776), (6820, 839172096), (6912, 828002560), (6930, 825851904), (6944, 824186880), (7040, 812947968), (7161, 799211520), (7168, 798431040), (7317, 782172160), (7392, 774236160), (7440, 769241088), (7560, 757030912), (7588, 754237440), (7680, 745202304), (7812, 732610560), (7920, 722620416), (7936, 721163520), (8064, 709716480), (8130, 703954944), (8184, 699310080), (8192, 698627160), (8316, 688209920), (8370, 683769856), (8401, 681246720), (8448, 677456640), (8640, 662402048), (8672, 659957760), (8680, 659349504), (8928, 641034240), (8943, 639959040), (8960, 638744832), (9207, 621608960), (9216, 621001920), (9240, 619388928), (9485, 603389952), (9504, 602183680), (9548, 599408640), (9756, 586629120), (9765, 586088448), (9856, 580677120), (9920, 576930816), (10080, 567773184), (10230, 559448064), (10240, 558901728), (10395, 550567936), (10416, 549457920), (10560, 541965312), (10752, 532287360), (10840, 527966208), (10912, 524482560), (11088, 516157440), (11160, 512827392), (11264, 508092480), (11382, 502824960), (11520, 496801536), (11718, 488407040), (11880, 481746944), (11904, 480775680), (11924, 479969280), (11935, 479526912), (12096, 473144320), (12195, 469303296), (12276, 466206720), (12288, 465751440), (12320, 464541696), (12672, 451637760), (13008, 439971840), (13020, 439566336), (13392, 427356160), (13440, 425829888), (13640, 419586048), (13824, 414001280), (13860, 412925952), (13888, 412093440), (14080, 406473984), (14322, 399605760), (14336, 399215520), (14634, 391086080), (14784, 387118080), (14880, 384620544), (14905, 383975424), (15120, 378515456), (15176, 377118720), (15345, 372965376), (15360, 372601152), (15624, 366305280), (15840, 361310208), (15872, 360581760), (16128, 354858240), (16260, 351977472), (16368, 349655040), (16384, 349313580), (16632, 344104960), (16740, 341884928), (16802, 340623360), (16896, 338728320), (17073, 335216640), (17280, 331201024), (17344, 329978880), (17360, 329674752), (17856, 320517120), (17886, 319979520), (17920, 319372416), (18414, 310804480), (18432, 310500960), (18480, 309694464), (18970, 301694976), (19008, 301091840), (19096, 299704320), (19512, 293314560), (19530, 293044224), (19712, 290338560), (19840, 288465408), (20160, 283886592), (20460, 279724032), (20480, 279450864), (20790, 275283968), (20832, 274728960), (20867, 274268160), (21120, 270982656), (21483, 266403840), (21504, 266143680), (21680, 263983104), (21824, 262241280), (22176, 258078720), (22320, 256413696), (22528, 254046240), (22764, 251412480), (23040, 248400768), (23436, 244203520), (23760, 240873472), (23808, 240387840), (23848, 239984640), (23870, 239763456), (24192, 236572160), (24390, 234651648), (24552, 233103360), (24576, 232875720), (24640, 232270848), (25203, 227082240), (25344, 225818880), (26016, 219985920), (26040, 219783168), (26784, 213678080), (26829, 213319680), (26880, 212914944), (27280, 209793024), (27648, 207000640), (27720, 206462976), (27776, 206046720), (28160, 203236992), (28455, 201129984), (28644, 199802880), (28672, 199607760), (29268, 195543040), (29295, 195362816), (29568, 193559040), (29760, 192310272), (29810, 191987712), (30240, 189257728), (30352, 188559360), (30690, 186482688), (30720, 186300576), (31248, 183152640), (31680, 180655104), (31744, 180290880), (32256, 177429120), (32520, 175988736), (32736, 174827520), (32768, 174656790), (33264, 172052480), (33480, 170942464), (33604, 170311680), (33792, 169364160), (34146, 167608320), (34560, 165600512), (34688, 164989440), (34720, 164837376), (35712, 160258560), (35772, 159989760), (35805, 159842304), (35840, 159686208), (36585, 156434432), (36828, 155402240), (36864, 155250480), (36960, 154847232), (37940, 150847488), (38016, 150545920), (38192, 149852160), (39024, 146657280), (39060, 146522112), (39424, 145169280), (39680, 144232704), (40320, 141943296), (40920, 139862016), (40960, 139725432), (41580, 137641984), (41664, 137364480), (41734, 137134080), (42005, 136249344), (42240, 135491328), (42966, 133201920), (43008, 133071840), (43360, 131991552), (43648, 131120640), (44352, 129039360), (44640, 128206848), (44715, 127991808), (45056, 127023120), (45528, 125706240), (46035, 124321792), (46080, 124200384), (46872, 122101760), (47520, 120436736), (47616, 120193920), (47696, 119992320), (47740, 119881728), (48384, 118286080), (48780, 117325824), (49104, 116551680), (49152, 116437860), (49280, 116135424), (50406, 113541120), (50688, 112909440), (51219, 111738880), (52032, 109992960), (52080, 109891584), (53568, 106839040), (53658, 106659840), (53760, 106457472), (54560, 104896512), (55296, 103500320), (55440, 103231488), (55552, 103023360), (56320, 101618496), (56910, 100564992), (57288, 99901440), (57344, 99803880), (58536, 97771520), (58590, 97681408), (58807, 97320960), (59136, 96779520), (59520, 96155136), (59620, 95993856), (60480, 94628864), (60704, 94279680), (61380, 93241344), (61440, 93150288), (62496, 91576320), (62601, 91422720), (63360, 90327552), (63488, 90145440), (64449, 88801280), (64512, 88714560), (65040, 87994368), (65472, 87413760), (65536, 87328395), (66528, 86026240), (66960, 85471232), (67208, 85155840), (67584, 84682080), (68292, 83804160), (69120, 82800256), (69376, 82494720), (69440, 82418688), (71424, 80129280), (71544, 79994880), (71610, 79921152), (71680, 79843104), (73170, 78217216), (73656, 77701120), (73728, 77625240), (73920, 77423616), (75609, 75694080), (75880, 75423744), (76032, 75272960), (76384, 74926080), (78048, 73328640), (78120, 73261056), (78848, 72584640), (79360, 72116352), (80487, 71106560), (80640, 70971648), (81840, 69931008), (81920, 69862716), (83160, 68820992), (83328, 68682240), (83468, 68567040), (84010, 68124672), (84480, 67745664), (85365, 67043328), (85932, 66600960), (86016, 66535920), (86720, 65995776), (87296, 65560320), (88704, 64519680), (89280, 64103424), (89430, 63995904), (90112, 63511560), (91056, 62853120), (92070, 62160896), (92160, 62100192), (92411, 61931520), (93744, 61050880), (95040, 60218368), (95232, 60096960), (95392, 59996160), (95480, 59940864), (96768, 59143040), (97560, 58662912), (98208, 58275840), (98304, 58218930), (98560, 58067712), (100812, 56770560), (101376, 56454720), (102438, 55869440), (104064, 54996480), (104160, 54945792), (104335, 54853632), (107136, 53419520), (107316, 53329920), (107415, 53280768), (107520, 53228736), (109120, 52448256), (110592, 51750160), (110880, 51615744), (111104, 51511680), (112640, 50809248), (113820, 50282496), (114576, 49950720), (114688, 49901940), (117072, 48885760), (117180, 48840704), (117614, 48660480), (118272, 48389760), (119040, 48077568), (119240, 47996928), (120960, 47314432), (121408, 47139840), (122760, 46620672), (122880, 46575144), (124992, 45788160), (125202, 45711360), (126015, 45416448), (126720, 45163776), (126976, 45072720), (128898, 44400640), (129024, 44357280), (130080, 43997184), (130944, 43706880), (133056, 43013120), (133920, 42735616), (134145, 42663936), (134416, 42577920), (135168, 42341040), (136584, 41902080), (138240, 41400128), (138752, 41247360), (138880, 41209344), (142848, 40064640), (143088, 39997440), (143220, 39960576), (143360, 39921552), (146340, 39108608), (147312, 38850560), (147456, 38812620), (147840, 38711808), (151218, 37847040), (151760, 37711872), (152064, 37636480), (152768, 37463040), (156096, 36664320), (156240, 36630528), (157696, 36292320), (158720, 36058176), (160974, 35553280), (161280, 35485824), (163680, 34965504), (163840, 34931358), (166320, 34410496), (166656, 34341120), (166936, 34283520), (168020, 34062336), (168960, 33872832), (170730, 33521664), (171864, 33300480), (172032, 33267960), (173440, 32997888), (174592, 32780160), (176421, 32440320), (177408, 32259840), (178560, 32051712), (178860, 31997952), (180224, 31755780), (182112, 31426560), (184140, 31080448), (184320, 31050096), (184822, 30965760), (187488, 30525440), (187803, 30474240), (190080, 30109184), (190464, 30048480), (190784, 29998080), (190960, 29970432), (193536, 29571520), (195120, 29331456), (196416, 29137920), (196608, 29109465), (197120, 29033856), (201624, 28385280), (202752, 28227360), (204876, 27934720), (208128, 27498240), (208320, 27472896), (208670, 27426816), (214272, 26709760), (214632, 26664960), (214830, 26640384), (215040, 26614368), (218240, 26224128), (221184, 25875080), (221760, 25807872), (222208, 25755840), (225280, 25404624), (226827, 25231360), (227640, 25141248), (229152, 24975360), (229376, 24950970), (234144, 24442880), (234360, 24420352), (235228, 24330240), (236544, 24194880), (238080, 24038784), (238480, 23998464), (241920, 23657216), (242816, 23569920), (245520, 23310336), (245760, 23287572), (249984, 22894080), (250404, 22855680), (252030, 22708224), (253440, 22581888), (253952, 22536360), (256095, 22347776), (257796, 22200320), (258048, 22178640), (260160, 21998592), (261888, 21853440), (266112, 21506560), (267840, 21367808), (268290, 21331968), (268832, 21288960), (270336, 21170520), (273168, 20951040), (276480, 20700064), (277233, 20643840), (277504, 20623680), (277760, 20604672), (285696, 20032320), (286176, 19998720), (286440, 19980288), (286720, 19960776), (292680, 19554304), (294035, 19464192), (294624, 19425280), (294912, 19406310), (295680, 19355904), (302436, 18923520), (303520, 18855936), (304128, 18818240), (305536, 18731520), (312192, 18332160), (312480, 18315264), (313005, 18284544), (315392, 18146160), (317440, 18029088), (321948, 17776640), (322245, 17760256), (322560, 17742912), (327360, 17482752), (327680, 17465679), (332640, 17205248), (333312, 17170560), (333872, 17141760), (336040, 17031168), (337920, 16936416), (341460, 16760832), (343728, 16650240), (344064, 16633980), (346880, 16498944), (349184, 16390080), (352842, 16220160), (354816, 16129920), (357120, 16025856), (357720, 15998976), (360448, 15877890), (364224, 15713280), (368280, 15540224), (368640, 15525048), (369644, 15482880), (374976, 15262720), (375606, 15237120), (378045, 15138816), (380160, 15054592), (380928, 15024240), (381568, 14999040), (381920, 14985216), (387072, 14785760), (390240, 14665728), (392832, 14568960), (394240, 14516928), (402435, 14221312), (403248, 14192640), (405504, 14113680), (409752, 13967360), (416256, 13749120), (416640, 13736448), (417340, 13713408), (428544, 13354880), (429264, 13332480), (429660, 13320192), (430080, 13307184), (436480, 13112064), (442368, 12937540), (443520, 12903936), (444416, 12877920), (450560, 12702312), (453654, 12615680), (455280, 12570624), (458304, 12487680), (458752, 12475485), (462055, 12386304), (468288, 12221440), (468720, 12210176), (470456, 12165120), (473088, 12097440), (476160, 12019392), (476960, 11999232), (483840, 11828608), (485632, 11784960), (491040, 11655168), (491520, 11643786), (499968, 11447040), (500808, 11427840), (504060, 11354112), (506880, 11290944), (507904, 11268180), (512190, 11173888), (515592, 11100160), (516096, 11089320), (520320, 10999296), (523776, 10926720), (529263, 10813440), (532224, 10753280), (535680, 10683904), (536580, 10665984), (537664, 10644480), (540672, 10585260), (546336, 10475520), (552960, 10350032), (554466, 10321920), (555008, 10311840), (555520, 10302336), (563409, 10158080), (571392, 10016160), (572352, 9999360), (572880, 9990144), (573440, 9980388), (585360, 9777152), (588070, 9732096), (589248, 9712640), (589824, 9703155), (591360, 9677952), (604872, 9461760), (607040, 9427968), (608256, 9409120), (611072, 9365760), (624384, 9166080), (624960, 9157632), (626010, 9142272), (630784, 9073080), (634880, 9014544), (643896, 8888320), (644490, 8880128), (645120, 8871456), (646877, 8847360), (654720, 8741376), (665280, 8602624), (666624, 8585280), (667744, 8570880), (672080, 8515584), (675840, 8468208), (682920, 8380416), (687456, 8325120), (688128, 8316990), (693760, 8249472), (698368, 8195040), (705684, 8110080), (709632, 8064960), (714240, 8012928), (715440, 7999488), (720896, 7938945), (728448, 7856640), (736560, 7770112), (737280, 7762524), (739288, 7741440), (749952, 7631360), (751212, 7618560), (756090, 7569408), (760320, 7527296), (761856, 7512120), (763136, 7499520), (763840, 7492608), (774144, 7392880), (780480, 7332864), (785664, 7284480), (788480, 7258464), (804870, 7110656), (806496, 7096320), (811008, 7056840), (819504, 6983680), (831699, 6881280), (832512, 6874560), (833280, 6868224), (834680, 6856704), (857088, 6677440), (858528, 6666240), (859320, 6660096), (860160, 6653592), (872960, 6556032), (882105, 6488064), (884736, 6468770), (887040, 6451968), (888832, 6438960), (901120, 6351156), (907308, 6307840), (910560, 6285312), (916608, 6243840), (924110, 6193152), (936576, 6110720), (937440, 6105088), (939015, 6094848), (940912, 6082560), (946176, 6048720), (952320, 6009696), (953920, 5999616), (967680, 5914304), (971264, 5892480), (982080, 5827584), (983040, 5821893), (999936, 5723520), (1001616, 5713920), (1008120, 5677056), (1013760, 5645472), (1015808, 5634090), (1024380, 5586944), (1031184, 5550080), (1032192, 5544660), (1040640, 5499648), (1047552, 5463360), (1058526, 5406720), (1064448, 5376640), (1071360, 5341952), (1073160, 5332992), (1075328, 5322240), (1081344, 5292630), (1092672, 5237760), (1105920, 5175016), (1108932, 5160960), (1110016, 5155920), (1111040, 5151168), (1126818, 5079040), (1134135, 5046272), (1142784, 5008080), (1144704, 4999680), (1145760, 4995072), (1146880, 4990194), (1170720, 4888576), (1176140, 4866048), (1178496, 4856320), (1182720, 4838976), (1209744, 4730880), (1214080, 4713984), (1216512, 4704560), (1222144, 4682880), (1248768, 4583040), (1249920, 4578816), (1252020, 4571136), (1261568, 4536540), (1269760, 4507272), (1287792, 4444160), (1288980, 4440064), (1290240, 4435728), (1293754, 4423680), (1309440, 4370688), (1330560, 4301312), (1333248, 4292640), (1335488, 4285440), (1344160, 4257792), (1351680, 4234104), (1365840, 4190208), (1374912, 4162560), (1376256, 4158495), (1386165, 4128768), (1387520, 4124736), (1396736, 4097520), (1411368, 4055040), (1419264, 4032480), (1428480, 4006464), (1430880, 3999744), (1456896, 3928320), (1473120, 3885056), (1474560, 3881262), (1478576, 3870720), (1499904, 3815680), (1502424, 3809280), (1512180, 3784704), (1520640, 3763648), (1523712, 3756060), (1526272, 3749760), (1527680, 3746304), (1548288, 3696440), (1560960, 3666432), (1571328, 3642240), (1576960, 3629232), (1587789, 3604480), (1609740, 3555328), (1612992, 3548160), (1622016, 3528420), (1639008, 3491840), (1663398, 3440640), (1665024, 3437280), (1666560, 3434112), (1669360, 3428352), (1714176, 3338720), (1717056, 3333120), (1718640, 3330048), (1720320, 3326796), (1745920, 3278016), (1764210, 3244032), (1769472, 3234385), (1774080, 3225984), (1777664, 3219480), (1802240, 3175578), (1814616, 3153920), (1821120, 3142656), (1833216, 3121920), (1848220, 3096576), (1873152, 3055360), (1874880, 3052544), (1878030, 3047424), (1881824, 3041280), (1892352, 3024360), (1904640, 3004848), (1907840, 2999808), (1935360, 2957152), (1940631, 2949120), (1942528, 2946240), (1964160, 2913792), (1999872, 2861760), (2003232, 2856960), (2016240, 2838528), (2027520, 2822736), (2031616, 2817045), (2048760, 2793472), (2062368, 2775040), (2064384, 2772330), (2081280, 2749824), (2095104, 2731680), (2117052, 2703360), (2128896, 2688320), (2142720, 2670976), (2146320, 2666496), (2150656, 2661120), (2162688, 2646315), (2185344, 2618880), (2211840, 2587508), (2217864, 2580480), (2220032, 2577960), (2222080, 2575584), (2253636, 2539520), (2268270, 2523136), (2285568, 2504040), (2289408, 2499840), (2291520, 2497536), (2293760, 2495097), (2341440, 2444288), (2352280, 2433024), (2356992, 2428160), (2365440, 2419488)]