5646358609920

素因数分解:

$2^{16}\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{173}}^1$

素因数の和:274

約数の個数: 2176

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

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

約数列:

[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, 80, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 153, 155, 160, 168, 170, 173, 180, 186, 189, 192, 204, 210, 216, 217, 224, 238, 240, 248, 252, 255, 256, 270, 272, 279, 280, 288, 306, 310, 315, 320, 336, 340, 346, 357, 360, 372, 378, 384, 408, 420, 432, 434, 448, 459, 465, 476, 480, 496, 504, 510, 512, 519, 527, 540, 544, 558, 560, 576, 595, 612, 620, 630, 640, 651, 672, 680, 692, 714, 720, 744, 756, 765, 768, 816, 837, 840, 864, 865, 868, 896, 918, 930, 945, 952, 960, 992, 1008, 1020, 1024, 1038, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1152, 1190, 1211, 1224, 1240, 1260, 1280, 1302, 1344, 1360, 1384, 1395, 1428, 1440, 1488, 1512, 1530, 1536, 1557, 1581, 1632, 1674, 1680, 1728, 1730, 1736, 1785, 1792, 1836, 1860, 1890, 1904, 1920, 1953, 1984, 2016, 2040, 2048, 2076, 2108, 2142, 2160, 2170, 2176, 2232, 2240, 2295, 2304, 2380, 2422, 2448, 2480, 2520, 2560, 2595, 2604, 2635, 2688, 2720, 2768, 2790, 2856, 2880, 2941, 2976, 3024, 3060, 3072, 3114, 3162, 3213, 3255, 3264, 3348, 3360, 3456, 3460, 3472, 3570, 3584, 3633, 3672, 3689, 3720, 3780, 3808, 3840, 3906, 3968, 4032, 4080, 4096, 4152, 4185, 4216, 4284, 4320, 4340, 4352, 4464, 4480, 4590, 4608, 4671, 4743, 4760, 4844, 4896, 4960, 5040, 5120, 5190, 5208, 5270, 5355, 5363, 5376, 5440, 5536, 5580, 5712, 5760, 5859, 5882, 5952, 6048, 6055, 6120, 6144, 6228, 6324, 6426, 6510, 6528, 6696, 6720, 6912, 6920, 6944, 7140, 7168, 7266, 7344, 7378, 7440, 7560, 7616, 7680, 7785, 7812, 7905, 7936, 8064, 8160, 8192, 8304, 8370, 8432, 8568, 8640, 8680, 8704, 8823, 8928, 8960, 9180, 9216, 9342, 9486, 9520, 9688, 9765, 9792, 9920, 10080, 10240, 10380, 10416, 10540, 10710, 10726, 10752, 10880, 10899, 11067, 11072, 11160, 11424, 11520, 11718, 11764, 11904, 12096, 12110, 12240, 12288, 12456, 12648, 12852, 13020, 13056, 13392, 13440, 13824, 13840, 13888, 14229, 14280, 14336, 14532, 14688, 14705, 14756, 14880, 15120, 15232, 15360, 15570, 15624, 15810, 15872, 16065, 16089, 16128, 16320, 16384, 16608, 16740, 16864, 17136, 17280, 17360, 17408, 17646, 17856, 17920, 18165, 18360, 18432, 18445, 18684, 18972, 19040, 19376, 19530, 19584, 19840, 20160, 20480, 20587, 20760, 20832, 21080, 21420, 21452, 21504, 21760, 21798, 22134, 22144, 22320, 22848, 23040, 23355, 23436, 23528, 23715, 23808, 24192, 24220, 24480, 24576, 24912, 25296, 25704, 26040, 26112, 26469, 26784, 26815, 26880, 27648, 27680, 27776, 28458, 28560, 28672, 29064, 29295, 29376, 29410, 29512, 29760, 30240, 30464, 30720, 31140, 31248, 31620, 31744, 32130, 32178, 32256, 32640, 32697, 32768, 33201, 33216, 33480, 33728, 34272, 34560, 34720, 34816, 35292, 35712, 35840, 36330, 36720, 36864, 36890, 37368, 37541, 37944, 38080, 38752, 39060, 39168, 39680, 40320, 40960, 41174, 41520, 41664, 42160, 42840, 42904, 43008, 43520, 43596, 44115, 44268, 44288, 44640, 45696, 46080, 46710, 46872, 47056, 47430, 47616, 48267, 48384, 48440, 48960, 49152, 49824, 50592, 51408, 52080, 52224, 52938, 53568, 53630, 53760, 54495, 55296, 55335, 55360, 55552, 56916, 57120, 57344, 58128, 58590, 58752, 58820, 59024, 59520, 60480, 60928, 61440, 61761, 62280, 62496, 63240, 63488, 64260, 64356, 64512, 65280, 65394, 65536, 66402, 66432, 66960, 67456, 68544, 69120, 69440, 69632, 70584, 71145, 71424, 71680, 72660, 73440, 73728, 73780, 74736, 75082, 75888, 76160, 77504, 78120, 78336, 79360, 79407, 80445, 80640, 81920, 82348, 83040, 83328, 84320, 85680, 85808, 86016, 87040, 87192, 88230, 88536, 88576, 89280, 91171, 91392, 92160, 93420, 93744, 94112, 94860, 95232, 96534, 96768, 96880, 97920, 98304, 99603, 99648, 101184, 102816, 102935, 104160, 104448, 105876, 107136, 107260, 107520, 108990, 110592, 110670, 110720, 111104, 112623, 113832, 114240, 114688, 116256, 117180, 117504, 117640, 118048, 119040, 120960, 121856, 122880, 123522, 124560, 124992, 126480, 126976, 128520, 128712, 129024, 130560, 130788, 132345, 132804, 132864, 133920, 134912, 137088, 138240, 138880, 139264, 141168, 142290, 142848, 143360, 144801, 145320, 146880, 147456, 147560, 149472, 150164, 151776, 152320, 155008, 156240, 156672, 158720, 158814, 160890, 161280, 163485, 163840, 164696, 166005, 166080, 166656, 168640, 171360, 171616, 172032, 174080, 174384, 176460, 177072, 177152, 178560, 182342, 182784, 184320, 185283, 186840, 187488, 187705, 188224, 189720, 190464, 193068, 193536, 193760, 195840, 196608, 199206, 199296, 202368, 205632, 205870, 208320, 208896, 211752, 214272, 214520, 215040, 217980, 221184, 221340, 221440, 222208, 225246, 227664, 228480, 229376, 232512, 234360, 235008, 235280, 236096, 238080, 241335, 241920, 243712, 245760, 247044, 249120, 249984, 252960, 253952, 257040, 257424, 258048, 261120, 261576, 264690, 265608, 265728, 267840, 269824, 273513, 274176, 276480, 277760, 278528, 282336, 284580, 285696, 286720, 289602, 290640, 293760, 294912, 295120, 298944, 300328, 303552, 304640, 308805, 310016, 312480, 313344, 317440, 317628, 321780, 322560, 326970, 327680, 329392, 332010, 332160, 333312, 337280, 337869, 342720, 343232, 344064, 348160, 348768, 352920, 354144, 354304, 357120, 364684, 365568, 368640, 370566, 373680, 374976, 375410, 376448, 379440, 380928, 386136, 387072, 387520, 391680, 397035, 398412, 398592, 404736, 411264, 411740, 416640, 417792, 423504, 428544, 429040, 430080, 435960, 442368, 442680, 442880, 444416, 450492, 455328, 455855, 456960, 458752, 465024, 468720, 470016, 470560, 472192, 476160, 482670, 483840, 487424, 491520, 494088, 498015, 498240, 499968, 505920, 507904, 514080, 514848, 516096, 522240, 523152, 529380, 531216, 531456, 535680, 539648, 547026, 548352, 552960, 555520, 555849, 557056, 563115, 564672, 569160, 571392, 573440, 579204, 581280, 587520, 589824, 590240, 597888, 600656, 607104, 609280, 617610, 620032, 624960, 626688, 634880, 635256, 638197, 643560, 645120, 653940, 658784, 664020, 664320, 666624, 674560, 675738, 685440, 686464, 688128, 696320, 697536, 705840, 708288, 708608, 714240, 724005, 729368, 731136, 737280, 741132, 747360, 749952, 750820, 752896, 758880, 761856, 772272, 774144, 775040, 783360, 794070, 796824, 797184, 809472, 820539, 822528, 823480, 833280, 835584, 847008, 857088, 858080, 860160, 871920, 884736, 885360, 885760, 888832, 900984, 910656, 911710, 913920, 926415, 930048, 937440, 940032, 941120, 944384, 952320, 965340, 967680, 974848, 983040, 988176, 996030, 996480, 999936, 1011840, 1013607, 1015808, 1028160, 1029696, 1032192, 1044480, 1046304, 1058760, 1062432, 1062912, 1071360, 1079296, 1094052, 1096704, 1105920, 1111040, 1111698, 1114112, 1126230, 1129344, 1138320, 1142784, 1146880, 1158408, 1162560, 1175040, 1180480, 1195776, 1201312, 1214208, 1218560, 1235220, 1240064, 1249920, 1253376, 1269760, 1270512, 1276394, 1287120, 1290240, 1307880, 1317568, 1328040, 1328640, 1333248, 1349120, 1351476, 1367565, 1370880, 1372928, 1376256, 1392640, 1395072, 1411680, 1416576, 1417216, 1428480, 1448010, 1458736, 1462272, 1474560, 1482264, 1494720, 1499904, 1501640, 1505792, 1517760, 1523712, 1544544, 1548288, 1550080, 1566720, 1588140, 1593648, 1594368, 1618944, 1641078, 1645056, 1646960, 1666560, 1671168, 1689345, 1694016, 1714176, 1716160, 1720320, 1743840, 1769472, 1770720, 1771520, 1777664, 1801968, 1821312, 1823420, 1827840, 1852830, 1860096, 1874880, 1880064, 1882240, 1888768, 1904640, 1914591, 1930680, 1935360, 1949696, 1976352, 1992060, 1992960, 1999872, 2023680, 2027214, 2031616, 2056320, 2059392, 2064384, 2088960, 2092608, 2117520, 2124864, 2125824, 2142720, 2158592, 2188104, 2193408, 2211840, 2222080, 2223396, 2252460, 2258688, 2276640, 2285568, 2293760, 2316816, 2325120, 2350080, 2360960, 2391552, 2402624, 2428416, 2437120, 2461617, 2470440, 2480128, 2499840, 2506752, 2539520, 2541024, 2552788, 2574240, 2580480, 2615760, 2635136, 2656080, 2657280, 2666496, 2698240, 2702952, 2735130, 2741760, 2745856, 2779245, 2785280, 2790144, 2823360, 2833152, 2834432, 2856960, 2896020, 2917472, 2924544, 2949120, 2964528, 2989440, 2999808, 3003280, 3011584, 3035520, 3047424, 3089088, 3096576, 3100160, 3133440, 3176280, 3187296, 3188736, 3190985, 3237888, 3282156, 3290112, 3293920, 3333120, 3342336, 3378690, 3388032, 3428352, 3432320, 3440640, 3487680, 3541440, 3543040, 3555328, 3603936, 3642624, 3646840, 3655680, 3705660, 3720192, 3749760, 3760128, 3764480, 3777536, 3809280, 3829182, 3861360, 3870720, 3899392, 3952704, 3984120, 3985920, 3999744, 4047360, 4054428, 4102695, 4112640, 4118784, 4128768, 4177920, 4185216, 4235040, 4249728, 4251648, 4285440, 4317184, 4376208, 4386816, 4423680, 4444160, 4446792, 4504920, 4517376, 4553280, 4571136, 4633632, 4650240, 4700160, 4721920, 4783104, 4805248, 4856832, 4874240, 4923234, 4940880, 4960256, 4999680, 5013504, 5068035, 5079040, 5082048, 5105576, 5148480, 5160960, 5231520, 5270272, 5312160, 5314560, 5332992, 5396480, 5405904, 5470260, 5483520, 5491712, 5558490, 5570560, 5580288, 5646720, 5666304, 5668864, 5713920, 5743773, 5792040, 5834944, 5849088, 5929056, 5978880, 5999616, 6006560, 6023168, 6071040, 6094848, 6178176, 6193152, 6200320, 6266880, 6352560, 6374592, 6377472, 6381970, 6475776, 6564312, 6580224, 6587840, 6666240, 6757380, 6776064, 6856704, 6864640, 6881280, 6975360, 7082880, 7086080, 7110656, 7207872, 7285248, 7293680, 7311360, 7411320, 7440384, 7499520, 7520256, 7528960, 7555072, 7618560, 7658364, 7722720, 7741440, 7798784, 7905408, 7968240, 7971840, 7999488, 8094720, 8108856, 8205390, 8225280, 8237568, 8355840, 8370432, 8470080, 8499456, 8503296, 8570880, 8634368, 8752416, 8773632, 8847360, 8888320, 8893584, 9009840, 9034752, 9106560, 9142272, 9267264, 9300480, 9400320, 9443840, 9566208, 9572955, 9610496, 9713664, 9748480, 9846468, 9881760, 9920512, 9999360, 10027008, 10136070, 10158080, 10164096, 10211152, 10296960, 10321920, 10463040, 10540544, 10624320, 10629120, 10665984, 10792960, 10811808, 10940520, 10967040, 10983424, 11116980, 11160576, 11293440, 11332608, 11337728, 11427840, 11487546, 11584080, 11669888, 11698176, 11858112, 11957760, 11999232, 12013120, 12046336, 12142080, 12308085, 12356352, 12386304, 12400640, 12533760, 12705120, 12749184, 12754944, 12763940, 12951552, 13128624, 13160448, 13175680, 13332480, 13514760, 13552128, 13713408, 13729280, 13950720, 14165760, 14172160, 14221312, 14415744, 14570496, 14587360, 14622720, 14822640, 14880768, 14999040, 15040512, 15057920, 15110144, 15237120, 15316728, 15445440, 15482880, 15810816, 15936480, 15943680, 15998976, 16189440, 16217712, 16410780, 16450560, 16475136, 16711680, 16740864, 16940160, 16998912, 17006592, 17141760, 17231319, 17268736, 17504832, 17547264, 17776640, 17787168, 18019680, 18069504, 18213120, 18284544, 18534528, 18600960, 18800640, 18887680, 19132416, 19145910, 19220992, 19427328, 19496960, 19692936, 19763520, 19841024, 19998720, 20272140, 20328192, 20422304, 20593920, 20643840, 20926080, 21081088, 21248640, 21258240, 21331968, 21585920, 21623616, 21881040, 21934080, 21966848, 22233960, 22321152, 22586880, 22665216, 22855680, 22975092, 23168160, 23339776, 23396352, 23716224, 23915520, 23998464, 24026240, 24092672, 24284160, 24616170, 24712704, 24801280, 25067520, 25410240, 25498368, 25509888, 25527880, 25903104, 26257248, 26320896, 26351360, 26664960, 27029520, 27104256, 27426816, 27458560, 27901440, 28331520, 28344320, 28718865, 28831488, 29140992, 29174720, 29245440, 29645280, 29761536, 29998080, 30081024, 30115840, 30220288, 30474240, 30633456, 30890880, 30965760, 31621632, 31872960, 31887360, 31997952, 32378880, 32435424, 32821560, 32901120, 32950272, 33481728, 33880320, 33997824, 34013184, 34283520, 34462638, 34537472, 35009664, 35094528, 35553280, 35574336, 36039360, 36139008, 36426240, 37069056, 37201920, 37601280, 37775360, 38264832, 38291820, 38441984, 38854656, 38993920, 39385872, 39527040, 39682048, 39997440, 40544280, 40656384, 40844608, 41187840, 41852160, 42162176, 42497280, 42516480, 42663936, 43171840, 43247232, 43762080, 43868160, 43933696, 44467920, 44642304, 45173760, 45330432, 45711360, 45950184, 46336320, 46679552, 47432448, 47831040, 47996928, 48052480, 48185344, 48568320, 49232340, 49425408, 49602560, 50135040, 50820480, 50996736, 51019776, 51055760, 51806208, 52514496, 52641792, 52702720, 53329920, 54059040, 54208512, 54853632, 54917120, 55802880, 56663040, 56688640, 57437730, 57662976, 58281984, 58349440, 58490880, 59290560, 59523072, 59996160, 60231680, 60440576, 61266912, 61781760, 61931520, 63243264, 63745920, 63774720, 63995904, 64757760, 64870848, 65643120, 65802240, 65900544, 66963456, 67760640, 67995648, 68567040, 68925276, 70019328, 70189056, 71106560, 71148672, 72078720, 72278016, 72852480, 74138112, 74403840, 75202560, 75550720, 76529664, 76583640, 76883968, 77709312, 78771744, 79054080, 79364096, 79994880, 81088560, 81312768, 81689216, 82375680, 83704320, 84324352, 84994560, 85032960, 86156595, 86343680, 86494464, 87524160, 87736320, 87867392, 88935840, 89284608, 90347520, 90660864, 91422720, 91900368, 92672640, 93359104, 94864896, 95662080, 95993856, 96104960, 96370688, 97136640, 98464680, 98850816, 99205120, 101640960, 101993472, 102039552, 102111520, 103612416, 105028992, 105283584, 105405440, 106659840, 108118080, 108417024, 109834240, 111605760, 113326080, 114875460, 115325952, 116563968, 116698880, 116981760, 118581120, 119046144, 119992320, 120463360, 120881152, 122533824, 123563520, 126486528, 127491840, 127549440, 127991808, 129515520, 129741696, 131286240, 131604480, 131801088, 133926912, 135521280, 135991296, 137134080, 137850552, 140038656, 142297344, 144157440, 144556032, 145704960, 148276224, 148807680, 150405120, 151101440, 153059328, 153167280, 153767936, 155418624, 157543488, 158108160, 159989760, 162177120, 162625536, 163378432, 164751360, 167408640, 168648704, 169989120, 170065920, 172313190, 172687360, 172988928, 175048320, 175472640, 175734784, 177871680, 178569216, 180695040, 181321728, 183800736, 185345280, 186718208, 189729792, 191324160, 191987712, 192209920, 192741376, 194273280, 196929360, 197701632, 198410240, 203281920, 203986944, 204223040, 210057984, 210567168, 210810880, 213319680, 216236160, 216834048, 219668480, 223211520, 226652160, 229750920, 230651904, 233127936, 233397760, 237162240, 238092288, 239984640, 240926720, 241762304, 245067648, 247127040, 252973056, 254983680, 255098880, 259031040, 259483392, 262572480, 263208960, 263602176, 267853824, 271042560, 271982592, 274268160, 275701104, 280077312, 284594688, 288314880, 289112064, 291409920, 296552448, 297615360, 302202880, 306118656, 306334560, 307535872, 310837248, 315086976, 316216320, 319979520, 324354240, 325251072, 326756864, 329502720, 334817280, 337297408, 339978240, 344626380, 345977856, 350096640, 350945280, 351469568, 355743360, 357138432, 361390080, 362643456, 367601472, 370690560, 373436416, 379459584, 382648320, 383975424, 384419840, 388546560, 393858720, 395403264, 396820480, 406563840, 407973888, 408446080, 420115968, 421621760, 432472320, 433668096, 439336960, 446423040, 453304320, 459501840, 461303808, 466255872, 466795520, 474324480, 479969280, 481853440, 490135296, 494254080, 505946112, 509967360, 510197760, 518062080, 518966784, 525144960, 526417920, 527204352, 535707648, 542085120, 543965184, 551402208, 560154624, 569189376, 576629760, 578224128, 582819840, 593104896, 595230720, 604405760, 612669120, 615071744, 630173952, 632432640, 639959040, 648708480, 650502144, 653513728, 659005440, 669634560, 674594816, 679956480, 689252760, 691955712, 700193280, 711486720, 714276864, 722780160, 725286912, 735202944, 741381120, 746872832, 758919168, 765296640, 768839680, 777093120, 787717440, 790806528, 813127680, 815947776, 816892160, 840231936, 843243520, 864944640, 867336192, 878673920, 892846080, 906608640, 919003680, 922607616, 932511744, 933591040, 948648960, 959938560, 963706880, 980270592, 988508160, 1011892224, 1019934720, 1037933568, 1050289920, 1052835840, 1054408704, 1071415296, 1084170240, 1087930368, 1102804416, 1120309248, 1138378752, 1153259520, 1165639680, 1186209792, 1190461440, 1208811520, 1225338240, 1230143488, 1260347904, 1264865280, 1297416960, 1301004288, 1307027456, 1318010880, 1339269120, 1349189632, 1359912960, 1378505520, 1383911424, 1400386560, 1422973440, 1445560320, 1470405888, 1482762240, 1493745664, 1517838336, 1530593280, 1537679360, 1554186240, 1575434880, 1581613056, 1626255360, 1631895552, 1633784320, 1680463872, 1686487040, 1729889280, 1734672384, 1757347840, 1785692160, 1813217280, 1838007360, 1845215232, 1867182080, 1897297920, 1919877120, 1960541184, 1977016320, 2023784448, 2039869440, 2075867136, 2100579840, 2142830592, 2168340480, 2175860736, 2205608832, 2240618496, 2276757504, 2306519040, 2331279360, 2372419584, 2450676480, 2460286976, 2520695808, 2529730560, 2594833920, 2602008576, 2614054912, 2636021760, 2678538240, 2719825920, 2757011040, 2767822848, 2800773120, 2845946880, 2891120640, 2940811776, 2965524480, 2987491328, 3035676672, 3075358720, 3150869760, 3163226112, 3252510720, 3263791104, 3267568640, 3360927744, 3372974080, 3459778560, 3571384320, 3626434560, 3676014720, 3690430464, 3734364160, 3794595840, 3921082368, 3954032640, 4047568896, 4079738880, 4151734272, 4201159680, 4336680960, 4411217664, 4481236992, 4553515008, 4613038080, 4662558720, 4744839168, 4901352960, 5041391616, 5059461120, 5189667840, 5204017152, 5228109824, 5272043520, 5357076480, 5439651840, 5514022080, 5535645696, 5601546240, 5691893760, 5881623552, 5931048960, 5974982656, 6071353344, 6150717440, 6301739520, 6505021440, 6527582208, 6535137280, 6721855488, 6745948160, 6919557120, 7352029440, 7380860928, 7468728320, 7589191680, 7842164736, 7908065280, 8159477760, 8303468544, 8402319360, 8673361920, 8822435328, 8962473984, 9107030016, 9226076160, 9489678336, 9802705920, 10082783232, 10118922240, 10379335680, 10456219648, 10714152960, 10879303680, 11028044160, 11071291392, 11203092480, 11383787520, 11763247104, 11862097920, 12142706688, 12301434880, 12603479040, 13010042880, 13070274560, 13443710976, 13839114240, 14704058880, 14937456640, 15178383360, 15684329472, 15816130560, 16318955520, 16606937088, 16804638720, 17644870656, 17924947968, 18214060032, 18452152320, 19605411840, 20165566464, 20237844480, 20758671360, 20912439296, 22056088320, 22142582784, 22406184960, 22767575040, 23526494208, 23724195840, 25206958080, 26020085760, 26140549120, 26887421952, 27678228480, 29408117760, 29874913280, 30356766720, 31368658944, 32637911040, 33213874176, 33609277440, 35289741312, 36428120064, 36904304640, 39210823680, 40331132928, 41517342720, 41824878592, 44112176640, 44812369920, 45535150080, 47052988416, 47448391680, 50413916160, 52281098240, 53774843904, 55356456960, 58816235520, 60713533440, 62737317888, 66427748352, 67218554880, 70579482624, 78421647360, 80662265856, 83034685440, 88224353280, 89624739840, 91070300160, 94105976832, 100827832320, 104562196480, 110712913920, 117632471040, 125474635776, 134437109760, 141158965248, 156843294720, 161324531712, 166069370880, 176448706560, 182140600320, 188211953664, 201655664640, 209124392960, 235264942080, 268874219520, 282317930496, 313686589440, 332138741760, 352897413120, 376423907328, 403311329280, 470529884160, 564635860992, 627373178880, 705794826240, 806622658560, 941059768320, 1129271721984, 1411589652480, 1882119536640, 2823179304960, 5646358609920]

約数ペア:

[(1, 5646358609920), (2, 2823179304960), (3, 1882119536640), (4, 1411589652480), (5, 1129271721984), (6, 941059768320), (7, 806622658560), (8, 705794826240), (9, 627373178880), (10, 564635860992), (12, 470529884160), (14, 403311329280), (15, 376423907328), (16, 352897413120), (17, 332138741760), (18, 313686589440), (20, 282317930496), (21, 268874219520), (24, 235264942080), (27, 209124392960), (28, 201655664640), (30, 188211953664), (31, 182140600320), (32, 176448706560), (34, 166069370880), (35, 161324531712), (36, 156843294720), (40, 141158965248), (42, 134437109760), (45, 125474635776), (48, 117632471040), (51, 110712913920), (54, 104562196480), (56, 100827832320), (60, 94105976832), (62, 91070300160), (63, 89624739840), (64, 88224353280), (68, 83034685440), (70, 80662265856), (72, 78421647360), (80, 70579482624), (84, 67218554880), (85, 66427748352), (90, 62737317888), (93, 60713533440), (96, 58816235520), (102, 55356456960), (105, 53774843904), (108, 52281098240), (112, 50413916160), (119, 47448391680), (120, 47052988416), (124, 45535150080), (126, 44812369920), (128, 44112176640), (135, 41824878592), (136, 41517342720), (140, 40331132928), (144, 39210823680), (153, 36904304640), (155, 36428120064), (160, 35289741312), (168, 33609277440), (170, 33213874176), (173, 32637911040), (180, 31368658944), (186, 30356766720), (189, 29874913280), (192, 29408117760), (204, 27678228480), (210, 26887421952), (216, 26140549120), (217, 26020085760), (224, 25206958080), (238, 23724195840), (240, 23526494208), (248, 22767575040), (252, 22406184960), (255, 22142582784), (256, 22056088320), (270, 20912439296), (272, 20758671360), (279, 20237844480), (280, 20165566464), (288, 19605411840), (306, 18452152320), (310, 18214060032), (315, 17924947968), (320, 17644870656), (336, 16804638720), (340, 16606937088), (346, 16318955520), (357, 15816130560), (360, 15684329472), (372, 15178383360), (378, 14937456640), (384, 14704058880), (408, 13839114240), (420, 13443710976), (432, 13070274560), (434, 13010042880), (448, 12603479040), (459, 12301434880), (465, 12142706688), (476, 11862097920), (480, 11763247104), (496, 11383787520), (504, 11203092480), (510, 11071291392), (512, 11028044160), (519, 10879303680), (527, 10714152960), (540, 10456219648), (544, 10379335680), (558, 10118922240), (560, 10082783232), (576, 9802705920), (595, 9489678336), (612, 9226076160), (620, 9107030016), (630, 8962473984), (640, 8822435328), (651, 8673361920), (672, 8402319360), (680, 8303468544), (692, 8159477760), (714, 7908065280), (720, 7842164736), (744, 7589191680), (756, 7468728320), (765, 7380860928), (768, 7352029440), (816, 6919557120), (837, 6745948160), (840, 6721855488), (864, 6535137280), (865, 6527582208), (868, 6505021440), (896, 6301739520), (918, 6150717440), (930, 6071353344), (945, 5974982656), (952, 5931048960), (960, 5881623552), (992, 5691893760), (1008, 5601546240), (1020, 5535645696), (1024, 5514022080), (1038, 5439651840), (1054, 5357076480), (1071, 5272043520), (1080, 5228109824), (1085, 5204017152), (1088, 5189667840), (1116, 5059461120), (1120, 5041391616), (1152, 4901352960), (1190, 4744839168), (1211, 4662558720), (1224, 4613038080), (1240, 4553515008), (1260, 4481236992), (1280, 4411217664), (1302, 4336680960), (1344, 4201159680), (1360, 4151734272), (1384, 4079738880), (1395, 4047568896), (1428, 3954032640), (1440, 3921082368), (1488, 3794595840), (1512, 3734364160), (1530, 3690430464), (1536, 3676014720), (1557, 3626434560), (1581, 3571384320), (1632, 3459778560), (1674, 3372974080), (1680, 3360927744), (1728, 3267568640), (1730, 3263791104), (1736, 3252510720), (1785, 3163226112), (1792, 3150869760), (1836, 3075358720), (1860, 3035676672), (1890, 2987491328), (1904, 2965524480), (1920, 2940811776), (1953, 2891120640), (1984, 2845946880), (2016, 2800773120), (2040, 2767822848), (2048, 2757011040), (2076, 2719825920), (2108, 2678538240), (2142, 2636021760), (2160, 2614054912), (2170, 2602008576), (2176, 2594833920), (2232, 2529730560), (2240, 2520695808), (2295, 2460286976), (2304, 2450676480), (2380, 2372419584), (2422, 2331279360), (2448, 2306519040), (2480, 2276757504), (2520, 2240618496), (2560, 2205608832), (2595, 2175860736), (2604, 2168340480), (2635, 2142830592), (2688, 2100579840), (2720, 2075867136), (2768, 2039869440), (2790, 2023784448), (2856, 1977016320), (2880, 1960541184), (2941, 1919877120), (2976, 1897297920), (3024, 1867182080), (3060, 1845215232), (3072, 1838007360), (3114, 1813217280), (3162, 1785692160), (3213, 1757347840), (3255, 1734672384), (3264, 1729889280), (3348, 1686487040), (3360, 1680463872), (3456, 1633784320), (3460, 1631895552), (3472, 1626255360), (3570, 1581613056), (3584, 1575434880), (3633, 1554186240), (3672, 1537679360), (3689, 1530593280), (3720, 1517838336), (3780, 1493745664), (3808, 1482762240), (3840, 1470405888), (3906, 1445560320), (3968, 1422973440), (4032, 1400386560), (4080, 1383911424), (4096, 1378505520), (4152, 1359912960), (4185, 1349189632), (4216, 1339269120), (4284, 1318010880), (4320, 1307027456), (4340, 1301004288), (4352, 1297416960), (4464, 1264865280), (4480, 1260347904), (4590, 1230143488), (4608, 1225338240), (4671, 1208811520), (4743, 1190461440), (4760, 1186209792), (4844, 1165639680), (4896, 1153259520), (4960, 1138378752), (5040, 1120309248), (5120, 1102804416), (5190, 1087930368), (5208, 1084170240), (5270, 1071415296), (5355, 1054408704), (5363, 1052835840), (5376, 1050289920), (5440, 1037933568), (5536, 1019934720), (5580, 1011892224), (5712, 988508160), (5760, 980270592), (5859, 963706880), (5882, 959938560), (5952, 948648960), (6048, 933591040), (6055, 932511744), (6120, 922607616), (6144, 919003680), (6228, 906608640), (6324, 892846080), (6426, 878673920), (6510, 867336192), (6528, 864944640), (6696, 843243520), (6720, 840231936), (6912, 816892160), (6920, 815947776), (6944, 813127680), (7140, 790806528), (7168, 787717440), (7266, 777093120), (7344, 768839680), (7378, 765296640), (7440, 758919168), (7560, 746872832), (7616, 741381120), (7680, 735202944), (7785, 725286912), (7812, 722780160), (7905, 714276864), (7936, 711486720), (8064, 700193280), (8160, 691955712), (8192, 689252760), (8304, 679956480), (8370, 674594816), (8432, 669634560), (8568, 659005440), (8640, 653513728), (8680, 650502144), (8704, 648708480), (8823, 639959040), (8928, 632432640), (8960, 630173952), (9180, 615071744), (9216, 612669120), (9342, 604405760), (9486, 595230720), (9520, 593104896), (9688, 582819840), (9765, 578224128), (9792, 576629760), (9920, 569189376), (10080, 560154624), (10240, 551402208), (10380, 543965184), (10416, 542085120), (10540, 535707648), (10710, 527204352), (10726, 526417920), (10752, 525144960), (10880, 518966784), (10899, 518062080), (11067, 510197760), (11072, 509967360), (11160, 505946112), (11424, 494254080), (11520, 490135296), (11718, 481853440), (11764, 479969280), (11904, 474324480), (12096, 466795520), (12110, 466255872), (12240, 461303808), (12288, 459501840), (12456, 453304320), (12648, 446423040), (12852, 439336960), (13020, 433668096), (13056, 432472320), (13392, 421621760), (13440, 420115968), (13824, 408446080), (13840, 407973888), (13888, 406563840), (14229, 396820480), (14280, 395403264), (14336, 393858720), (14532, 388546560), (14688, 384419840), (14705, 383975424), (14756, 382648320), (14880, 379459584), (15120, 373436416), (15232, 370690560), (15360, 367601472), (15570, 362643456), (15624, 361390080), (15810, 357138432), (15872, 355743360), (16065, 351469568), (16089, 350945280), (16128, 350096640), (16320, 345977856), (16384, 344626380), (16608, 339978240), (16740, 337297408), (16864, 334817280), (17136, 329502720), (17280, 326756864), (17360, 325251072), (17408, 324354240), (17646, 319979520), (17856, 316216320), (17920, 315086976), (18165, 310837248), (18360, 307535872), (18432, 306334560), (18445, 306118656), (18684, 302202880), (18972, 297615360), (19040, 296552448), (19376, 291409920), (19530, 289112064), (19584, 288314880), (19840, 284594688), (20160, 280077312), (20480, 275701104), (20587, 274268160), (20760, 271982592), (20832, 271042560), (21080, 267853824), (21420, 263602176), (21452, 263208960), (21504, 262572480), (21760, 259483392), (21798, 259031040), (22134, 255098880), (22144, 254983680), (22320, 252973056), (22848, 247127040), (23040, 245067648), (23355, 241762304), (23436, 240926720), (23528, 239984640), (23715, 238092288), (23808, 237162240), (24192, 233397760), (24220, 233127936), (24480, 230651904), (24576, 229750920), (24912, 226652160), (25296, 223211520), (25704, 219668480), (26040, 216834048), (26112, 216236160), (26469, 213319680), (26784, 210810880), (26815, 210567168), (26880, 210057984), (27648, 204223040), (27680, 203986944), (27776, 203281920), (28458, 198410240), (28560, 197701632), (28672, 196929360), (29064, 194273280), (29295, 192741376), (29376, 192209920), (29410, 191987712), (29512, 191324160), (29760, 189729792), (30240, 186718208), (30464, 185345280), (30720, 183800736), (31140, 181321728), (31248, 180695040), (31620, 178569216), (31744, 177871680), (32130, 175734784), (32178, 175472640), (32256, 175048320), (32640, 172988928), (32697, 172687360), (32768, 172313190), (33201, 170065920), (33216, 169989120), (33480, 168648704), (33728, 167408640), (34272, 164751360), (34560, 163378432), (34720, 162625536), (34816, 162177120), (35292, 159989760), (35712, 158108160), (35840, 157543488), (36330, 155418624), (36720, 153767936), (36864, 153167280), (36890, 153059328), (37368, 151101440), (37541, 150405120), (37944, 148807680), (38080, 148276224), (38752, 145704960), (39060, 144556032), (39168, 144157440), (39680, 142297344), (40320, 140038656), (40960, 137850552), (41174, 137134080), (41520, 135991296), (41664, 135521280), (42160, 133926912), (42840, 131801088), (42904, 131604480), (43008, 131286240), (43520, 129741696), (43596, 129515520), (44115, 127991808), (44268, 127549440), (44288, 127491840), (44640, 126486528), (45696, 123563520), (46080, 122533824), (46710, 120881152), (46872, 120463360), (47056, 119992320), (47430, 119046144), (47616, 118581120), (48267, 116981760), (48384, 116698880), (48440, 116563968), (48960, 115325952), (49152, 114875460), (49824, 113326080), (50592, 111605760), (51408, 109834240), (52080, 108417024), (52224, 108118080), (52938, 106659840), (53568, 105405440), (53630, 105283584), (53760, 105028992), (54495, 103612416), (55296, 102111520), (55335, 102039552), (55360, 101993472), (55552, 101640960), (56916, 99205120), (57120, 98850816), (57344, 98464680), (58128, 97136640), (58590, 96370688), (58752, 96104960), (58820, 95993856), (59024, 95662080), (59520, 94864896), (60480, 93359104), (60928, 92672640), (61440, 91900368), (61761, 91422720), (62280, 90660864), (62496, 90347520), (63240, 89284608), (63488, 88935840), (64260, 87867392), (64356, 87736320), (64512, 87524160), (65280, 86494464), (65394, 86343680), (65536, 86156595), (66402, 85032960), (66432, 84994560), (66960, 84324352), (67456, 83704320), (68544, 82375680), (69120, 81689216), (69440, 81312768), (69632, 81088560), (70584, 79994880), (71145, 79364096), (71424, 79054080), (71680, 78771744), (72660, 77709312), (73440, 76883968), (73728, 76583640), (73780, 76529664), (74736, 75550720), (75082, 75202560), (75888, 74403840), (76160, 74138112), (77504, 72852480), (78120, 72278016), (78336, 72078720), (79360, 71148672), (79407, 71106560), (80445, 70189056), (80640, 70019328), (81920, 68925276), (82348, 68567040), (83040, 67995648), (83328, 67760640), (84320, 66963456), (85680, 65900544), (85808, 65802240), (86016, 65643120), (87040, 64870848), (87192, 64757760), (88230, 63995904), (88536, 63774720), (88576, 63745920), (89280, 63243264), (91171, 61931520), (91392, 61781760), (92160, 61266912), (93420, 60440576), (93744, 60231680), (94112, 59996160), (94860, 59523072), (95232, 59290560), (96534, 58490880), (96768, 58349440), (96880, 58281984), (97920, 57662976), (98304, 57437730), (99603, 56688640), (99648, 56663040), (101184, 55802880), (102816, 54917120), (102935, 54853632), (104160, 54208512), (104448, 54059040), (105876, 53329920), (107136, 52702720), (107260, 52641792), (107520, 52514496), (108990, 51806208), (110592, 51055760), (110670, 51019776), (110720, 50996736), (111104, 50820480), (112623, 50135040), (113832, 49602560), (114240, 49425408), (114688, 49232340), (116256, 48568320), (117180, 48185344), (117504, 48052480), (117640, 47996928), (118048, 47831040), (119040, 47432448), (120960, 46679552), (121856, 46336320), (122880, 45950184), (123522, 45711360), (124560, 45330432), (124992, 45173760), (126480, 44642304), (126976, 44467920), (128520, 43933696), (128712, 43868160), (129024, 43762080), (130560, 43247232), (130788, 43171840), (132345, 42663936), (132804, 42516480), (132864, 42497280), (133920, 42162176), (134912, 41852160), (137088, 41187840), (138240, 40844608), (138880, 40656384), (139264, 40544280), (141168, 39997440), (142290, 39682048), (142848, 39527040), (143360, 39385872), (144801, 38993920), (145320, 38854656), (146880, 38441984), (147456, 38291820), (147560, 38264832), (149472, 37775360), (150164, 37601280), (151776, 37201920), (152320, 37069056), (155008, 36426240), (156240, 36139008), (156672, 36039360), (158720, 35574336), (158814, 35553280), (160890, 35094528), (161280, 35009664), (163485, 34537472), (163840, 34462638), (164696, 34283520), (166005, 34013184), (166080, 33997824), (166656, 33880320), (168640, 33481728), (171360, 32950272), (171616, 32901120), (172032, 32821560), (174080, 32435424), (174384, 32378880), (176460, 31997952), (177072, 31887360), (177152, 31872960), (178560, 31621632), (182342, 30965760), (182784, 30890880), (184320, 30633456), (185283, 30474240), (186840, 30220288), (187488, 30115840), (187705, 30081024), (188224, 29998080), (189720, 29761536), (190464, 29645280), (193068, 29245440), (193536, 29174720), (193760, 29140992), (195840, 28831488), (196608, 28718865), (199206, 28344320), (199296, 28331520), (202368, 27901440), (205632, 27458560), (205870, 27426816), (208320, 27104256), (208896, 27029520), (211752, 26664960), (214272, 26351360), (214520, 26320896), (215040, 26257248), (217980, 25903104), (221184, 25527880), (221340, 25509888), (221440, 25498368), (222208, 25410240), (225246, 25067520), (227664, 24801280), (228480, 24712704), (229376, 24616170), (232512, 24284160), (234360, 24092672), (235008, 24026240), (235280, 23998464), (236096, 23915520), (238080, 23716224), (241335, 23396352), (241920, 23339776), (243712, 23168160), (245760, 22975092), (247044, 22855680), (249120, 22665216), (249984, 22586880), (252960, 22321152), (253952, 22233960), (257040, 21966848), (257424, 21934080), (258048, 21881040), (261120, 21623616), (261576, 21585920), (264690, 21331968), (265608, 21258240), (265728, 21248640), (267840, 21081088), (269824, 20926080), (273513, 20643840), (274176, 20593920), (276480, 20422304), (277760, 20328192), (278528, 20272140), (282336, 19998720), (284580, 19841024), (285696, 19763520), (286720, 19692936), (289602, 19496960), (290640, 19427328), (293760, 19220992), (294912, 19145910), (295120, 19132416), (298944, 18887680), (300328, 18800640), (303552, 18600960), (304640, 18534528), (308805, 18284544), (310016, 18213120), (312480, 18069504), (313344, 18019680), (317440, 17787168), (317628, 17776640), (321780, 17547264), (322560, 17504832), (326970, 17268736), (327680, 17231319), (329392, 17141760), (332010, 17006592), (332160, 16998912), (333312, 16940160), (337280, 16740864), (337869, 16711680), (342720, 16475136), (343232, 16450560), (344064, 16410780), (348160, 16217712), (348768, 16189440), (352920, 15998976), (354144, 15943680), (354304, 15936480), (357120, 15810816), (364684, 15482880), (365568, 15445440), (368640, 15316728), (370566, 15237120), (373680, 15110144), (374976, 15057920), (375410, 15040512), (376448, 14999040), (379440, 14880768), (380928, 14822640), (386136, 14622720), (387072, 14587360), (387520, 14570496), (391680, 14415744), (397035, 14221312), (398412, 14172160), (398592, 14165760), (404736, 13950720), (411264, 13729280), (411740, 13713408), (416640, 13552128), (417792, 13514760), (423504, 13332480), (428544, 13175680), (429040, 13160448), (430080, 13128624), (435960, 12951552), (442368, 12763940), (442680, 12754944), (442880, 12749184), (444416, 12705120), (450492, 12533760), (455328, 12400640), (455855, 12386304), (456960, 12356352), (458752, 12308085), (465024, 12142080), (468720, 12046336), (470016, 12013120), (470560, 11999232), (472192, 11957760), (476160, 11858112), (482670, 11698176), (483840, 11669888), (487424, 11584080), (491520, 11487546), (494088, 11427840), (498015, 11337728), (498240, 11332608), (499968, 11293440), (505920, 11160576), (507904, 11116980), (514080, 10983424), (514848, 10967040), (516096, 10940520), (522240, 10811808), (523152, 10792960), (529380, 10665984), (531216, 10629120), (531456, 10624320), (535680, 10540544), (539648, 10463040), (547026, 10321920), (548352, 10296960), (552960, 10211152), (555520, 10164096), (555849, 10158080), (557056, 10136070), (563115, 10027008), (564672, 9999360), (569160, 9920512), (571392, 9881760), (573440, 9846468), (579204, 9748480), (581280, 9713664), (587520, 9610496), (589824, 9572955), (590240, 9566208), (597888, 9443840), (600656, 9400320), (607104, 9300480), (609280, 9267264), (617610, 9142272), (620032, 9106560), (624960, 9034752), (626688, 9009840), (634880, 8893584), (635256, 8888320), (638197, 8847360), (643560, 8773632), (645120, 8752416), (653940, 8634368), (658784, 8570880), (664020, 8503296), (664320, 8499456), (666624, 8470080), (674560, 8370432), (675738, 8355840), (685440, 8237568), (686464, 8225280), (688128, 8205390), (696320, 8108856), (697536, 8094720), (705840, 7999488), (708288, 7971840), (708608, 7968240), (714240, 7905408), (724005, 7798784), (729368, 7741440), (731136, 7722720), (737280, 7658364), (741132, 7618560), (747360, 7555072), (749952, 7528960), (750820, 7520256), (752896, 7499520), (758880, 7440384), (761856, 7411320), (772272, 7311360), (774144, 7293680), (775040, 7285248), (783360, 7207872), (794070, 7110656), (796824, 7086080), (797184, 7082880), (809472, 6975360), (820539, 6881280), (822528, 6864640), (823480, 6856704), (833280, 6776064), (835584, 6757380), (847008, 6666240), (857088, 6587840), (858080, 6580224), (860160, 6564312), (871920, 6475776), (884736, 6381970), (885360, 6377472), (885760, 6374592), (888832, 6352560), (900984, 6266880), (910656, 6200320), (911710, 6193152), (913920, 6178176), (926415, 6094848), (930048, 6071040), (937440, 6023168), (940032, 6006560), (941120, 5999616), (944384, 5978880), (952320, 5929056), (965340, 5849088), (967680, 5834944), (974848, 5792040), (983040, 5743773), (988176, 5713920), (996030, 5668864), (996480, 5666304), (999936, 5646720), (1011840, 5580288), (1013607, 5570560), (1015808, 5558490), (1028160, 5491712), (1029696, 5483520), (1032192, 5470260), (1044480, 5405904), (1046304, 5396480), (1058760, 5332992), (1062432, 5314560), (1062912, 5312160), (1071360, 5270272), (1079296, 5231520), (1094052, 5160960), (1096704, 5148480), (1105920, 5105576), (1111040, 5082048), (1111698, 5079040), (1114112, 5068035), (1126230, 5013504), (1129344, 4999680), (1138320, 4960256), (1142784, 4940880), (1146880, 4923234), (1158408, 4874240), (1162560, 4856832), (1175040, 4805248), (1180480, 4783104), (1195776, 4721920), (1201312, 4700160), (1214208, 4650240), (1218560, 4633632), (1235220, 4571136), (1240064, 4553280), (1249920, 4517376), (1253376, 4504920), (1269760, 4446792), (1270512, 4444160), (1276394, 4423680), (1287120, 4386816), (1290240, 4376208), (1307880, 4317184), (1317568, 4285440), (1328040, 4251648), (1328640, 4249728), (1333248, 4235040), (1349120, 4185216), (1351476, 4177920), (1367565, 4128768), (1370880, 4118784), (1372928, 4112640), (1376256, 4102695), (1392640, 4054428), (1395072, 4047360), (1411680, 3999744), (1416576, 3985920), (1417216, 3984120), (1428480, 3952704), (1448010, 3899392), (1458736, 3870720), (1462272, 3861360), (1474560, 3829182), (1482264, 3809280), (1494720, 3777536), (1499904, 3764480), (1501640, 3760128), (1505792, 3749760), (1517760, 3720192), (1523712, 3705660), (1544544, 3655680), (1548288, 3646840), (1550080, 3642624), (1566720, 3603936), (1588140, 3555328), (1593648, 3543040), (1594368, 3541440), (1618944, 3487680), (1641078, 3440640), (1645056, 3432320), (1646960, 3428352), (1666560, 3388032), (1671168, 3378690), (1689345, 3342336), (1694016, 3333120), (1714176, 3293920), (1716160, 3290112), (1720320, 3282156), (1743840, 3237888), (1769472, 3190985), (1770720, 3188736), (1771520, 3187296), (1777664, 3176280), (1801968, 3133440), (1821312, 3100160), (1823420, 3096576), (1827840, 3089088), (1852830, 3047424), (1860096, 3035520), (1874880, 3011584), (1880064, 3003280), (1882240, 2999808), (1888768, 2989440), (1904640, 2964528), (1914591, 2949120), (1930680, 2924544), (1935360, 2917472), (1949696, 2896020), (1976352, 2856960), (1992060, 2834432), (1992960, 2833152), (1999872, 2823360), (2023680, 2790144), (2027214, 2785280), (2031616, 2779245), (2056320, 2745856), (2059392, 2741760), (2064384, 2735130), (2088960, 2702952), (2092608, 2698240), (2117520, 2666496), (2124864, 2657280), (2125824, 2656080), (2142720, 2635136), (2158592, 2615760), (2188104, 2580480), (2193408, 2574240), (2211840, 2552788), (2222080, 2541024), (2223396, 2539520), (2252460, 2506752), (2258688, 2499840), (2276640, 2480128), (2285568, 2470440), (2293760, 2461617), (2316816, 2437120), (2325120, 2428416), (2350080, 2402624), (2360960, 2391552)]