62639105760

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:142

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 53, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 105, 106, 108, 110, 112, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 144, 152, 153, 154, 159, 160, 165, 168, 170, 171, 176, 180, 187, 189, 190, 198, 204, 209, 210, 212, 216, 220, 224, 228, 231, 238, 240, 242, 252, 255, 264, 265, 266, 270, 272, 280, 285, 288, 297, 304, 306, 308, 315, 318, 323, 330, 336, 340, 342, 352, 357, 360, 363, 371, 374, 378, 380, 385, 396, 399, 408, 418, 420, 424, 432, 440, 456, 459, 462, 476, 477, 480, 484, 495, 504, 510, 513, 528, 530, 532, 540, 544, 560, 561, 570, 583, 594, 595, 605, 608, 612, 616, 627, 630, 636, 646, 660, 665, 672, 680, 684, 693, 714, 720, 726, 742, 748, 756, 760, 765, 770, 792, 795, 798, 816, 836, 840, 847, 848, 855, 864, 880, 901, 912, 918, 924, 935, 945, 952, 954, 968, 969, 990, 1007, 1008, 1020, 1026, 1045, 1056, 1060, 1064, 1071, 1080, 1089, 1113, 1120, 1122, 1140, 1155, 1166, 1188, 1190, 1197, 1210, 1224, 1232, 1254, 1260, 1272, 1292, 1309, 1320, 1330, 1360, 1368, 1386, 1428, 1431, 1440, 1452, 1463, 1484, 1485, 1496, 1512, 1520, 1530, 1540, 1584, 1590, 1596, 1615, 1632, 1672, 1680, 1683, 1694, 1696, 1710, 1749, 1760, 1785, 1802, 1815, 1824, 1836, 1848, 1855, 1870, 1881, 1890, 1904, 1908, 1936, 1938, 1980, 1995, 2014, 2016, 2040, 2052, 2057, 2079, 2090, 2120, 2128, 2142, 2160, 2178, 2226, 2244, 2261, 2280, 2295, 2299, 2310, 2332, 2376, 2380, 2385, 2394, 2420, 2448, 2464, 2508, 2520, 2541, 2544, 2565, 2584, 2618, 2640, 2660, 2703, 2720, 2736, 2772, 2805, 2856, 2862, 2904, 2907, 2915, 2926, 2968, 2970, 2992, 3021, 3024, 3040, 3060, 3080, 3135, 3168, 3180, 3192, 3213, 3230, 3267, 3339, 3344, 3360, 3366, 3388, 3420, 3465, 3498, 3553, 3570, 3591, 3604, 3630, 3672, 3696, 3710, 3740, 3762, 3780, 3808, 3816, 3872, 3876, 3927, 3960, 3990, 4028, 4080, 4081, 4104, 4114, 4158, 4180, 4235, 4240, 4256, 4284, 4320, 4356, 4389, 4452, 4488, 4505, 4522, 4560, 4590, 4598, 4620, 4664, 4752, 4760, 4770, 4788, 4840, 4845, 4896, 5016, 5035, 5040, 5049, 5082, 5088, 5130, 5168, 5236, 5247, 5280, 5320, 5355, 5406, 5445, 5472, 5544, 5565, 5610, 5643, 5712, 5724, 5808, 5814, 5830, 5852, 5936, 5940, 5984, 5985, 6042, 6048, 6120, 6160, 6171, 6270, 6307, 6360, 6384, 6413, 6426, 6460, 6534, 6545, 6678, 6688, 6732, 6776, 6783, 6840, 6897, 6930, 6996, 7049, 7106, 7140, 7155, 7182, 7208, 7260, 7315, 7344, 7392, 7420, 7480, 7524, 7560, 7623, 7632, 7752, 7854, 7920, 7980, 8056, 8109, 8160, 8162, 8208, 8228, 8316, 8360, 8415, 8470, 8480, 8568, 8712, 8721, 8745, 8778, 8904, 8976, 9010, 9044, 9063, 9120, 9180, 9196, 9240, 9328, 9405, 9504, 9520, 9540, 9576, 9680, 9690, 9911, 10017, 10032, 10070, 10080, 10098, 10164, 10260, 10285, 10336, 10395, 10472, 10494, 10640, 10659, 10710, 10812, 10890, 11077, 11088, 11130, 11220, 11286, 11305, 11424, 11448, 11495, 11616, 11628, 11660, 11704, 11781, 11872, 11880, 11970, 12084, 12240, 12243, 12320, 12342, 12540, 12614, 12705, 12720, 12768, 12826, 12852, 12920, 13068, 13090, 13167, 13356, 13464, 13515, 13552, 13566, 13680, 13794, 13860, 13992, 14098, 14212, 14280, 14310, 14364, 14399, 14416, 14520, 14535, 14630, 14688, 14840, 14960, 15048, 15105, 15120, 15246, 15264, 15504, 15708, 15741, 15840, 15960, 16065, 16093, 16112, 16218, 16324, 16335, 16416, 16456, 16632, 16695, 16720, 16830, 16940, 17119, 17136, 17424, 17442, 17490, 17556, 17765, 17808, 17952, 17955, 18020, 18088, 18126, 18360, 18392, 18480, 18513, 18656, 18810, 18921, 19040, 19080, 19152, 19239, 19360, 19380, 19635, 19822, 20034, 20064, 20140, 20196, 20328, 20349, 20405, 20520, 20570, 20691, 20790, 20944, 20988, 21147, 21280, 21318, 21420, 21624, 21780, 21945, 22154, 22176, 22260, 22440, 22572, 22610, 22869, 22896, 22990, 23256, 23320, 23408, 23562, 23760, 23940, 24168, 24327, 24480, 24486, 24684, 24871, 25080, 25228, 25245, 25410, 25440, 25652, 25704, 25840, 26136, 26180, 26235, 26334, 26712, 26928, 27030, 27104, 27132, 27189, 27360, 27588, 27720, 27984, 28196, 28215, 28424, 28560, 28620, 28728, 28798, 28832, 29040, 29070, 29260, 29680, 29733, 29920, 30096, 30210, 30240, 30492, 30855, 31008, 31416, 31482, 31535, 31920, 31977, 32065, 32130, 32186, 32224, 32436, 32648, 32670, 32912, 33231, 33264, 33390, 33440, 33660, 33880, 33915, 34238, 34272, 34485, 34848, 34884, 34980, 35112, 35245, 35343, 35530, 35616, 35910, 36040, 36176, 36252, 36720, 36729, 36784, 36960, 37026, 37620, 37842, 38115, 38160, 38304, 38478, 38760, 39083, 39270, 39501, 39644, 40068, 40280, 40392, 40545, 40656, 40698, 40810, 41040, 41140, 41382, 41580, 41888, 41976, 42294, 42636, 42840, 43197, 43248, 43560, 43605, 43890, 44308, 44520, 44880, 44891, 45144, 45220, 45315, 45738, 45792, 45980, 46512, 46640, 46816, 47124, 47520, 47880, 48279, 48336, 48654, 48972, 49368, 49555, 49742, 50085, 50160, 50456, 50490, 50820, 51304, 51357, 51408, 51680, 52272, 52360, 52470, 52668, 53295, 53424, 53856, 54060, 54264, 54378, 55176, 55385, 55440, 55539, 55968, 56392, 56430, 56763, 56848, 57120, 57240, 57456, 57596, 57717, 58080, 58140, 58520, 58905, 59360, 59466, 60192, 60420, 60984, 61047, 61215, 61710, 62073, 62832, 62964, 63070, 63441, 63840, 63954, 64130, 64260, 64372, 64872, 65296, 65340, 65824, 65835, 66462, 66528, 66780, 67320, 67760, 67830, 68476, 68970, 69377, 69768, 69960, 70224, 70490, 70686, 71060, 71820, 71995, 72080, 72352, 72504, 73440, 73458, 73568, 74052, 74613, 75240, 75684, 76230, 76320, 76956, 77520, 77539, 78166, 78540, 78705, 79002, 79288, 80136, 80465, 80560, 80784, 81090, 81312, 81396, 81620, 82080, 82280, 82764, 83160, 83952, 84588, 85272, 85595, 85680, 86394, 86496, 87120, 87210, 87780, 88616, 89040, 89199, 89760, 89782, 90288, 90440, 90630, 91476, 91960, 92565, 93024, 93280, 94248, 94605, 95760, 95931, 96195, 96558, 96672, 97308, 97944, 98736, 99110, 99484, 99693, 100170, 100320, 100912, 100980, 101640, 101745, 102608, 102714, 102816, 103455, 104544, 104720, 104940, 105336, 105735, 106590, 106848, 108120, 108528, 108756, 109021, 110187, 110352, 110770, 110880, 111078, 112784, 112860, 113526, 113696, 114345, 114480, 114912, 115192, 115434, 116280, 117040, 117249, 117810, 118932, 119833, 120840, 121635, 121847, 121968, 122094, 122430, 123420, 124146, 124355, 125664, 125928, 126140, 126882, 127908, 128260, 128520, 128744, 129591, 129744, 130592, 130680, 131670, 132924, 133560, 134640, 134673, 135520, 135660, 135945, 136952, 137940, 138754, 139536, 139920, 140448, 140980, 141372, 142120, 143640, 143990, 144160, 144837, 145008, 146916, 148104, 148665, 149226, 150480, 151368, 152460, 153912, 154071, 155040, 155078, 156332, 157080, 157410, 158004, 158576, 159885, 160272, 160930, 161120, 161568, 162180, 162792, 163240, 164560, 165528, 166155, 166320, 167904, 169176, 170289, 170544, 171190, 171360, 172788, 173151, 174240, 174420, 175560, 176715, 177232, 178080, 178398, 179564, 180576, 180880, 181260, 182952, 183645, 183920, 185130, 188309, 188496, 189210, 190323, 191520, 191862, 192390, 193116, 194616, 195415, 195888, 197472, 197505, 198220, 198968, 199386, 200340, 201824, 201960, 203280, 203490, 205216, 205428, 206910, 208131, 209440, 209880, 210672, 211470, 213180, 215985, 216240, 217056, 217512, 218042, 220374, 220704, 221540, 222156, 223839, 224455, 225568, 225720, 227052, 228690, 228960, 230384, 230868, 232560, 232617, 234080, 234498, 235620, 237864, 239666, 241395, 241680, 243270, 243694, 243936, 244188, 244860, 246840, 248292, 248710, 251856, 252280, 253764, 255816, 256520, 256785, 257040, 257488, 259182, 259488, 261360, 263340, 265848, 267120, 267597, 269280, 269346, 271320, 271890, 273581, 273904, 275880, 277508, 277695, 279072, 279840, 281960, 282744, 283815, 284240, 287280, 287980, 288585, 289674, 290016, 293832, 296208, 297330, 298452, 299079, 300960, 302736, 304920, 305235, 307824, 308142, 310156, 310365, 312664, 314160, 314820, 316008, 317152, 317205, 319770, 320544, 321860, 324360, 325584, 326480, 327063, 329120, 331056, 332310, 332640, 338352, 340578, 341088, 342380, 345576, 346302, 346885, 348840, 351120, 351747, 353430, 354464, 356796, 359128, 359499, 361760, 362520, 365541, 365904, 367290, 367840, 370260, 373065, 376618, 376992, 378420, 380646, 383724, 384780, 386232, 387695, 388773, 389232, 390830, 391776, 395010, 396440, 397936, 398772, 400680, 403920, 404019, 406560, 406980, 410856, 413820, 416262, 419760, 421344, 422940, 426360, 431970, 432480, 434511, 435024, 436084, 440748, 443080, 444312, 445995, 447678, 448910, 451440, 454104, 457380, 460768, 461736, 462213, 465120, 465234, 468996, 471240, 475728, 479332, 479655, 482790, 483360, 486540, 487388, 488376, 489720, 493680, 496584, 497420, 498465, 503712, 504560, 507528, 511632, 513040, 513570, 514080, 514976, 518364, 522720, 526680, 531696, 534240, 535194, 538692, 542640, 543780, 545105, 547162, 547808, 550935, 551760, 555016, 555390, 563920, 564927, 565488, 567630, 568480, 574560, 575960, 577170, 579348, 586245, 587664, 592416, 594660, 596904, 598158, 599165, 605472, 609235, 609840, 610470, 615648, 616284, 620312, 620730, 624393, 625328, 628320, 629640, 632016, 634410, 639540, 643720, 647955, 648720, 651168, 652960, 654126, 662112, 664620, 671517, 673365, 676704, 681156, 684760, 691152, 692604, 693770, 697680, 697851, 702240, 703494, 706860, 713592, 718256, 718998, 724185, 725040, 731082, 731808, 734580, 740520, 746130, 753236, 756840, 761292, 763147, 767448, 769560, 770355, 772464, 775390, 777546, 778464, 781660, 790020, 792880, 795872, 797544, 801360, 807840, 808038, 813960, 820743, 821712, 827640, 832524, 839520, 845880, 851445, 852720, 852929, 863940, 865755, 869022, 870048, 872168, 881496, 886160, 888624, 891990, 895356, 897820, 902880, 908208, 914760, 923472, 924426, 930468, 937992, 941545, 942480, 951456, 951615, 958664, 959310, 965580, 973080, 974776, 976752, 979440, 981189, 987360, 993168, 994840, 996930, 1009120, 1015056, 1023264, 1026080, 1027140, 1036728, 1040655, 1053360, 1055241, 1063392, 1070388, 1077384, 1078497, 1085280, 1087560, 1090210, 1094324, 1096623, 1101870, 1103520, 1110032, 1110780, 1119195, 1127840, 1129854, 1130976, 1135260, 1151920, 1154340, 1158696, 1163085, 1172490, 1175328, 1189320, 1193808, 1196316, 1198330, 1212057, 1218470, 1219680, 1220940, 1232568, 1240624, 1241460, 1248786, 1250656, 1259280, 1264032, 1268820, 1279080, 1287440, 1295910, 1297440, 1308252, 1318163, 1329240, 1337985, 1343034, 1346730, 1362312, 1367905, 1369520, 1382304, 1385208, 1387540, 1395360, 1395702, 1406988, 1413720, 1427184, 1436512, 1437996, 1448370, 1450080, 1462164, 1469160, 1481040, 1492260, 1495395, 1506472, 1513680, 1522584, 1526294, 1534896, 1539120, 1540710, 1544928, 1550780, 1555092, 1563320, 1580040, 1585760, 1595088, 1602720, 1616076, 1627920, 1635315, 1641486, 1643424, 1655280, 1665048, 1691760, 1694781, 1702890, 1705440, 1705858, 1727880, 1731510, 1738044, 1744336, 1758735, 1762992, 1772320, 1777248, 1783980, 1790712, 1795640, 1797495, 1816416, 1827705, 1829520, 1846944, 1848852, 1860936, 1873179, 1875984, 1883090, 1884960, 1903230, 1917328, 1918620, 1931160, 1943865, 1946160, 1949552, 1953504, 1958880, 1962378, 1986336, 1989680, 1993860, 2020095, 2030112, 2054280, 2071399, 2073456, 2081310, 2093553, 2106720, 2110482, 2140776, 2154768, 2156994, 2172555, 2175120, 2180420, 2188648, 2193246, 2203740, 2220064, 2221560, 2238390, 2259708, 2270520, 2289441, 2303840, 2308680, 2311065, 2317392, 2326170, 2344980, 2378640, 2387616, 2392632, 2396660, 2424114, 2436940, 2441880, 2462229, 2465136, 2481248, 2482920, 2497572, 2518560, 2537640, 2558160, 2558787, 2574880, 2591820, 2616504, 2636326, 2658480, 2675970, 2686068, 2693460, 2724624, 2735810, 2739040, 2770416, 2775080, 2791404, 2813976, 2824635, 2827440, 2854368, 2875992, 2896740, 2924328, 2938320, 2943567, 2962080, 2984520, 2990790, 3012944, 3027360, 3045168, 3052588, 3069792, 3078240, 3081420, 3101560, 3110184, 3121965, 3126640, 3160080, 3190176, 3232152, 3235491, 3255840, 3270630, 3282972, 3289869, 3310560, 3330096, 3357585, 3383520, 3389562, 3405780, 3411716, 3455760, 3463020, 3476088, 3488672, 3489255, 3517470, 3525984, 3567960, 3581424, 3591280, 3594990, 3655410, 3659040, 3697704, 3721872, 3746358, 3751968, 3766180, 3806460, 3815735, 3834656, 3837240, 3862320, 3887730, 3892320, 3899104, 3924756, 3954489, 3979360, 3987720, 4040190, 4103715, 4108560, 4142798, 4146912, 4162620, 4187106, 4220964, 4264645, 4281552, 4309536, 4313988, 4345110, 4350240, 4360840, 4377296, 4386492, 4407480, 4443120, 4476780, 4519416, 4541040, 4578882, 4617360, 4622130, 4634784, 4652340, 4689960, 4757280, 4785264, 4793320, 4848228, 4873880, 4883760, 4905945, 4924458, 4930272, 4965840, 4995144, 5075280, 5084343, 5116320, 5117574, 5183640, 5233008, 5272652, 5276205, 5316960, 5351940, 5372136, 5386920, 5392485, 5449248, 5471620, 5483115, 5540832, 5550160, 5582808, 5627952, 5649270, 5654880, 5751984, 5793480, 5848656, 5876640, 5887134, 5969040, 5981580, 6025888, 6060285, 6090336, 6105176, 6162840, 6203120, 6214197, 6220368, 6243930, 6253280, 6320160, 6464304, 6470982, 6541260, 6565944, 6579738, 6590815, 6660192, 6715170, 6779124, 6811560, 6823432, 6868323, 6911520, 6926040, 6952176, 6978510, 7034940, 7135920, 7162848, 7182560, 7189980, 7310820, 7386687, 7395408, 7443744, 7492716, 7532360, 7612920, 7631470, 7674480, 7676361, 7724640, 7775460, 7849512, 7908978, 7975440, 8080380, 8207430, 8217120, 8285596, 8325240, 8374212, 8441928, 8473905, 8529290, 8563104, 8627976, 8690220, 8721680, 8754592, 8772984, 8814960, 8886240, 8953560, 9038832, 9082080, 9157764, 9234720, 9244260, 9304680, 9365895, 9379920, 9570528, 9586640, 9696456, 9747760, 9767520, 9811890, 9848916, 9931680, 9990288, 10150560, 10168686, 10235148, 10356995, 10367280, 10466016, 10467765, 10545304, 10552410, 10703880, 10744272, 10773840, 10784970, 10943240, 10966230, 11100320, 11165616, 11255904, 11298540, 11447205, 11503968, 11586960, 11697312, 11774268, 11863467, 11938080, 11963160, 12120570, 12210352, 12311145, 12325680, 12406240, 12428394, 12440736, 12487860, 12793935, 12928608, 12941964, 13082520, 13131888, 13159476, 13181630, 13430340, 13558248, 13623120, 13646864, 13736646, 13852080, 13904352, 13957020, 14069880, 14271840, 14379960, 14499793, 14621640, 14717835, 14773374, 14790816, 14985432, 15064720, 15225840, 15262940, 15348960, 15352722, 15550920, 15699024, 15817956, 15950880, 16160760, 16177455, 16414860, 16449345, 16571192, 16650480, 16748424, 16883856, 16947810, 17058580, 17255952, 17380440, 17443360, 17545968, 17629920, 17907120, 18077664, 18315528, 18488520, 18609360, 18642591, 18731790, 18759840, 19173280, 19392912, 19495520, 19623780, 19697832, 19772445, 19980576, 20337372, 20470296, 20604969, 20713990, 20734560, 20935530, 21090608, 21104820, 21407760, 21488544, 21547680, 21569940, 21886480, 21932460, 22331232, 22597080, 22894410, 23029083, 23173920, 23548536, 23726934, 23926320, 24241140, 24420704, 24622290, 24651360, 24856788, 24975720, 25421715, 25587870, 25883928, 26165040, 26263776, 26318952, 26363260, 26860680, 27116496, 27246240, 27293728, 27473292, 27704160, 27914040, 28139760, 28759920, 28999586, 29243280, 29435670, 29546748, 29970864, 30129440, 30451680, 30525880, 30705444, 31070985, 31101840, 31398048, 31635912, 32321520, 32354910, 32829720, 32898690, 33142384, 33300960, 33496848, 33767712, 33895620, 34117160, 34341615, 34511904, 34760880, 35091936, 35590401, 35814240, 36631056, 36933435, 36977040, 37218720, 37285182, 37463580, 38381805, 38785824, 39247560, 39395664, 39544890, 40674744, 40940592, 41209938, 41427980, 41871060, 42181216, 42209640, 42815520, 43139880, 43499379, 43772960, 43864920, 45194160, 45788820, 46058166, 47097072, 47453868, 47852640, 48482280, 49244580, 49713576, 49951440, 50843430, 51175740, 51767856, 52330080, 52637904, 52726520, 53721360, 54232992, 54946584, 55828080, 55927773, 56279520, 57519840, 57999172, 58486560, 58871340, 59093496, 59317335, 59941728, 61051760, 61410888, 62141970, 62203680, 63271824, 64643040, 64709820, 65659440, 65797380, 66284768, 66993696, 67791240, 68234320, 68683230, 69521760, 71180802, 72498965, 73262112, 73866870, 73954080, 74570364, 74927160, 76763610, 78495120, 78791328, 79089780, 81349488, 81881184, 82419876, 82855960, 83742120, 84419280, 86279760, 86998758, 87729840, 90388320, 91577640, 92116332, 93212955, 94194144, 94907736, 96964560, 98489160, 99427152, 99902880, 101686860, 102351480, 103024845, 103535712, 105275808, 105453040, 107442720, 109893168, 111656160, 111855546, 115145415, 115998344, 117742680, 118186992, 118634670, 122103520, 122821776, 124283940, 126543648, 129419640, 130498137, 131318880, 131594760, 135582480, 136468640, 137366460, 142361604, 144997930, 147733740, 149140728, 149854320, 153527220, 156990240, 158179560, 162698976, 164839752, 165711920, 167484240, 168838560, 172559520, 173997516, 175459680, 177952005, 183155280, 184232664, 186425910, 189815472, 193929120, 196978320, 198854304, 203373720, 204702960, 206049690, 210906080, 217496895, 219786336, 223711092, 230290830, 231996688, 235485360, 236373984, 237269340, 245643552, 248567880, 258839280, 260996274, 263189520, 271164960, 274732920, 279638865, 284723208, 289995860, 295467480, 298281456, 299708640, 307054440, 316359120, 329679504, 331423840, 334968480, 347995032, 355904010, 366310560, 368465328, 372851820, 379630944, 391494411, 393956640, 406747440, 409405920, 412099380, 434993790, 447422184, 460581660, 463993376, 470970720, 474538680, 497135760, 517678560, 521992548, 526379040, 549465840, 559277730, 569446416, 579991720, 590934960, 596562912, 614108880, 632718240, 652490685, 659359008, 695990064, 711808020, 736930656, 745703640, 782988822, 813494880, 824198760, 869987580, 894844368, 921163320, 949077360, 994271520, 1043985096, 1098931680, 1118555460, 1138892832, 1159983440, 1181869920, 1228217760, 1304981370, 1391980128, 1423616040, 1491407280, 1565977644, 1648397520, 1739975160, 1789688736, 1842326640, 1898154720, 1957472055, 2087970192, 2237110920, 2319966880, 2609962740, 2847232080, 2982814560, 3131955288, 3296795040, 3479950320, 3684653280, 3914944110, 4175940384, 4474221840, 5219925480, 5694464160, 6263910576, 6959900640, 7829888220, 8948443680, 10439850960, 12527821152, 15659776440, 20879701920, 31319552880, 62639105760]

約数ペア:

[(1, 62639105760), (2, 31319552880), (3, 20879701920), (4, 15659776440), (5, 12527821152), (6, 10439850960), (7, 8948443680), (8, 7829888220), (9, 6959900640), (10, 6263910576), (11, 5694464160), (12, 5219925480), (14, 4474221840), (15, 4175940384), (16, 3914944110), (17, 3684653280), (18, 3479950320), (19, 3296795040), (20, 3131955288), (21, 2982814560), (22, 2847232080), (24, 2609962740), (27, 2319966880), (28, 2237110920), (30, 2087970192), (32, 1957472055), (33, 1898154720), (34, 1842326640), (35, 1789688736), (36, 1739975160), (38, 1648397520), (40, 1565977644), (42, 1491407280), (44, 1423616040), (45, 1391980128), (48, 1304981370), (51, 1228217760), (53, 1181869920), (54, 1159983440), (55, 1138892832), (56, 1118555460), (57, 1098931680), (60, 1043985096), (63, 994271520), (66, 949077360), (68, 921163320), (70, 894844368), (72, 869987580), (76, 824198760), (77, 813494880), (80, 782988822), (84, 745703640), (85, 736930656), (88, 711808020), (90, 695990064), (95, 659359008), (96, 652490685), (99, 632718240), (102, 614108880), (105, 596562912), (106, 590934960), (108, 579991720), (110, 569446416), (112, 559277730), (114, 549465840), (119, 526379040), (120, 521992548), (121, 517678560), (126, 497135760), (132, 474538680), (133, 470970720), (135, 463993376), (136, 460581660), (140, 447422184), (144, 434993790), (152, 412099380), (153, 409405920), (154, 406747440), (159, 393956640), (160, 391494411), (165, 379630944), (168, 372851820), (170, 368465328), (171, 366310560), (176, 355904010), (180, 347995032), (187, 334968480), (189, 331423840), (190, 329679504), (198, 316359120), (204, 307054440), (209, 299708640), (210, 298281456), (212, 295467480), (216, 289995860), (220, 284723208), (224, 279638865), (228, 274732920), (231, 271164960), (238, 263189520), (240, 260996274), (242, 258839280), (252, 248567880), (255, 245643552), (264, 237269340), (265, 236373984), (266, 235485360), (270, 231996688), (272, 230290830), (280, 223711092), (285, 219786336), (288, 217496895), (297, 210906080), (304, 206049690), (306, 204702960), (308, 203373720), (315, 198854304), (318, 196978320), (323, 193929120), (330, 189815472), (336, 186425910), (340, 184232664), (342, 183155280), (352, 177952005), (357, 175459680), (360, 173997516), (363, 172559520), (371, 168838560), (374, 167484240), (378, 165711920), (380, 164839752), (385, 162698976), (396, 158179560), (399, 156990240), (408, 153527220), (418, 149854320), (420, 149140728), (424, 147733740), (432, 144997930), (440, 142361604), (456, 137366460), (459, 136468640), (462, 135582480), (476, 131594760), (477, 131318880), (480, 130498137), (484, 129419640), (495, 126543648), (504, 124283940), (510, 122821776), (513, 122103520), (528, 118634670), (530, 118186992), (532, 117742680), (540, 115998344), (544, 115145415), (560, 111855546), (561, 111656160), (570, 109893168), (583, 107442720), (594, 105453040), (595, 105275808), (605, 103535712), (608, 103024845), (612, 102351480), (616, 101686860), (627, 99902880), (630, 99427152), (636, 98489160), (646, 96964560), (660, 94907736), (665, 94194144), (672, 93212955), (680, 92116332), (684, 91577640), (693, 90388320), (714, 87729840), (720, 86998758), (726, 86279760), (742, 84419280), (748, 83742120), (756, 82855960), (760, 82419876), (765, 81881184), (770, 81349488), (792, 79089780), (795, 78791328), (798, 78495120), (816, 76763610), (836, 74927160), (840, 74570364), (847, 73954080), (848, 73866870), (855, 73262112), (864, 72498965), (880, 71180802), (901, 69521760), (912, 68683230), (918, 68234320), (924, 67791240), (935, 66993696), (945, 66284768), (952, 65797380), (954, 65659440), (968, 64709820), (969, 64643040), (990, 63271824), (1007, 62203680), (1008, 62141970), (1020, 61410888), (1026, 61051760), (1045, 59941728), (1056, 59317335), (1060, 59093496), (1064, 58871340), (1071, 58486560), (1080, 57999172), (1089, 57519840), (1113, 56279520), (1120, 55927773), (1122, 55828080), (1140, 54946584), (1155, 54232992), (1166, 53721360), (1188, 52726520), (1190, 52637904), (1197, 52330080), (1210, 51767856), (1224, 51175740), (1232, 50843430), (1254, 49951440), (1260, 49713576), (1272, 49244580), (1292, 48482280), (1309, 47852640), (1320, 47453868), (1330, 47097072), (1360, 46058166), (1368, 45788820), (1386, 45194160), (1428, 43864920), (1431, 43772960), (1440, 43499379), (1452, 43139880), (1463, 42815520), (1484, 42209640), (1485, 42181216), (1496, 41871060), (1512, 41427980), (1520, 41209938), (1530, 40940592), (1540, 40674744), (1584, 39544890), (1590, 39395664), (1596, 39247560), (1615, 38785824), (1632, 38381805), (1672, 37463580), (1680, 37285182), (1683, 37218720), (1694, 36977040), (1696, 36933435), (1710, 36631056), (1749, 35814240), (1760, 35590401), (1785, 35091936), (1802, 34760880), (1815, 34511904), (1824, 34341615), (1836, 34117160), (1848, 33895620), (1855, 33767712), (1870, 33496848), (1881, 33300960), (1890, 33142384), (1904, 32898690), (1908, 32829720), (1936, 32354910), (1938, 32321520), (1980, 31635912), (1995, 31398048), (2014, 31101840), (2016, 31070985), (2040, 30705444), (2052, 30525880), (2057, 30451680), (2079, 30129440), (2090, 29970864), (2120, 29546748), (2128, 29435670), (2142, 29243280), (2160, 28999586), (2178, 28759920), (2226, 28139760), (2244, 27914040), (2261, 27704160), (2280, 27473292), (2295, 27293728), (2299, 27246240), (2310, 27116496), (2332, 26860680), (2376, 26363260), (2380, 26318952), (2385, 26263776), (2394, 26165040), (2420, 25883928), (2448, 25587870), (2464, 25421715), (2508, 24975720), (2520, 24856788), (2541, 24651360), (2544, 24622290), (2565, 24420704), (2584, 24241140), (2618, 23926320), (2640, 23726934), (2660, 23548536), (2703, 23173920), (2720, 23029083), (2736, 22894410), (2772, 22597080), (2805, 22331232), (2856, 21932460), (2862, 21886480), (2904, 21569940), (2907, 21547680), (2915, 21488544), (2926, 21407760), (2968, 21104820), (2970, 21090608), (2992, 20935530), (3021, 20734560), (3024, 20713990), (3040, 20604969), (3060, 20470296), (3080, 20337372), (3135, 19980576), (3168, 19772445), (3180, 19697832), (3192, 19623780), (3213, 19495520), (3230, 19392912), (3267, 19173280), (3339, 18759840), (3344, 18731790), (3360, 18642591), (3366, 18609360), (3388, 18488520), (3420, 18315528), (3465, 18077664), (3498, 17907120), (3553, 17629920), (3570, 17545968), (3591, 17443360), (3604, 17380440), (3630, 17255952), (3672, 17058580), (3696, 16947810), (3710, 16883856), (3740, 16748424), (3762, 16650480), (3780, 16571192), (3808, 16449345), (3816, 16414860), (3872, 16177455), (3876, 16160760), (3927, 15950880), (3960, 15817956), (3990, 15699024), (4028, 15550920), (4080, 15352722), (4081, 15348960), (4104, 15262940), (4114, 15225840), (4158, 15064720), (4180, 14985432), (4235, 14790816), (4240, 14773374), (4256, 14717835), (4284, 14621640), (4320, 14499793), (4356, 14379960), (4389, 14271840), (4452, 14069880), (4488, 13957020), (4505, 13904352), (4522, 13852080), (4560, 13736646), (4590, 13646864), (4598, 13623120), (4620, 13558248), (4664, 13430340), (4752, 13181630), (4760, 13159476), (4770, 13131888), (4788, 13082520), (4840, 12941964), (4845, 12928608), (4896, 12793935), (5016, 12487860), (5035, 12440736), (5040, 12428394), (5049, 12406240), (5082, 12325680), (5088, 12311145), (5130, 12210352), (5168, 12120570), (5236, 11963160), (5247, 11938080), (5280, 11863467), (5320, 11774268), (5355, 11697312), (5406, 11586960), (5445, 11503968), (5472, 11447205), (5544, 11298540), (5565, 11255904), (5610, 11165616), (5643, 11100320), (5712, 10966230), (5724, 10943240), (5808, 10784970), (5814, 10773840), (5830, 10744272), (5852, 10703880), (5936, 10552410), (5940, 10545304), (5984, 10467765), (5985, 10466016), (6042, 10367280), (6048, 10356995), (6120, 10235148), (6160, 10168686), (6171, 10150560), (6270, 9990288), (6307, 9931680), (6360, 9848916), (6384, 9811890), (6413, 9767520), (6426, 9747760), (6460, 9696456), (6534, 9586640), (6545, 9570528), (6678, 9379920), (6688, 9365895), (6732, 9304680), (6776, 9244260), (6783, 9234720), (6840, 9157764), (6897, 9082080), (6930, 9038832), (6996, 8953560), (7049, 8886240), (7106, 8814960), (7140, 8772984), (7155, 8754592), (7182, 8721680), (7208, 8690220), (7260, 8627976), (7315, 8563104), (7344, 8529290), (7392, 8473905), (7420, 8441928), (7480, 8374212), (7524, 8325240), (7560, 8285596), (7623, 8217120), (7632, 8207430), (7752, 8080380), (7854, 7975440), (7920, 7908978), (7980, 7849512), (8056, 7775460), (8109, 7724640), (8160, 7676361), (8162, 7674480), (8208, 7631470), (8228, 7612920), (8316, 7532360), (8360, 7492716), (8415, 7443744), (8470, 7395408), (8480, 7386687), (8568, 7310820), (8712, 7189980), (8721, 7182560), (8745, 7162848), (8778, 7135920), (8904, 7034940), (8976, 6978510), (9010, 6952176), (9044, 6926040), (9063, 6911520), (9120, 6868323), (9180, 6823432), (9196, 6811560), (9240, 6779124), (9328, 6715170), (9405, 6660192), (9504, 6590815), (9520, 6579738), (9540, 6565944), (9576, 6541260), (9680, 6470982), (9690, 6464304), (9911, 6320160), (10017, 6253280), (10032, 6243930), (10070, 6220368), (10080, 6214197), (10098, 6203120), (10164, 6162840), (10260, 6105176), (10285, 6090336), (10336, 6060285), (10395, 6025888), (10472, 5981580), (10494, 5969040), (10640, 5887134), (10659, 5876640), (10710, 5848656), (10812, 5793480), (10890, 5751984), (11077, 5654880), (11088, 5649270), (11130, 5627952), (11220, 5582808), (11286, 5550160), (11305, 5540832), (11424, 5483115), (11448, 5471620), (11495, 5449248), (11616, 5392485), (11628, 5386920), (11660, 5372136), (11704, 5351940), (11781, 5316960), (11872, 5276205), (11880, 5272652), (11970, 5233008), (12084, 5183640), (12240, 5117574), (12243, 5116320), (12320, 5084343), (12342, 5075280), (12540, 4995144), (12614, 4965840), (12705, 4930272), (12720, 4924458), (12768, 4905945), (12826, 4883760), (12852, 4873880), (12920, 4848228), (13068, 4793320), (13090, 4785264), (13167, 4757280), (13356, 4689960), (13464, 4652340), (13515, 4634784), (13552, 4622130), (13566, 4617360), (13680, 4578882), (13794, 4541040), (13860, 4519416), (13992, 4476780), (14098, 4443120), (14212, 4407480), (14280, 4386492), (14310, 4377296), (14364, 4360840), (14399, 4350240), (14416, 4345110), (14520, 4313988), (14535, 4309536), (14630, 4281552), (14688, 4264645), (14840, 4220964), (14960, 4187106), (15048, 4162620), (15105, 4146912), (15120, 4142798), (15246, 4108560), (15264, 4103715), (15504, 4040190), (15708, 3987720), (15741, 3979360), (15840, 3954489), (15960, 3924756), (16065, 3899104), (16093, 3892320), (16112, 3887730), (16218, 3862320), (16324, 3837240), (16335, 3834656), (16416, 3815735), (16456, 3806460), (16632, 3766180), (16695, 3751968), (16720, 3746358), (16830, 3721872), (16940, 3697704), (17119, 3659040), (17136, 3655410), (17424, 3594990), (17442, 3591280), (17490, 3581424), (17556, 3567960), (17765, 3525984), (17808, 3517470), (17952, 3489255), (17955, 3488672), (18020, 3476088), (18088, 3463020), (18126, 3455760), (18360, 3411716), (18392, 3405780), (18480, 3389562), (18513, 3383520), (18656, 3357585), (18810, 3330096), (18921, 3310560), (19040, 3289869), (19080, 3282972), (19152, 3270630), (19239, 3255840), (19360, 3235491), (19380, 3232152), (19635, 3190176), (19822, 3160080), (20034, 3126640), (20064, 3121965), (20140, 3110184), (20196, 3101560), (20328, 3081420), (20349, 3078240), (20405, 3069792), (20520, 3052588), (20570, 3045168), (20691, 3027360), (20790, 3012944), (20944, 2990790), (20988, 2984520), (21147, 2962080), (21280, 2943567), (21318, 2938320), (21420, 2924328), (21624, 2896740), (21780, 2875992), (21945, 2854368), (22154, 2827440), (22176, 2824635), (22260, 2813976), (22440, 2791404), (22572, 2775080), (22610, 2770416), (22869, 2739040), (22896, 2735810), (22990, 2724624), (23256, 2693460), (23320, 2686068), (23408, 2675970), (23562, 2658480), (23760, 2636326), (23940, 2616504), (24168, 2591820), (24327, 2574880), (24480, 2558787), (24486, 2558160), (24684, 2537640), (24871, 2518560), (25080, 2497572), (25228, 2482920), (25245, 2481248), (25410, 2465136), (25440, 2462229), (25652, 2441880), (25704, 2436940), (25840, 2424114), (26136, 2396660), (26180, 2392632), (26235, 2387616), (26334, 2378640), (26712, 2344980), (26928, 2326170), (27030, 2317392), (27104, 2311065), (27132, 2308680), (27189, 2303840), (27360, 2289441), (27588, 2270520), (27720, 2259708), (27984, 2238390), (28196, 2221560), (28215, 2220064), (28424, 2203740), (28560, 2193246), (28620, 2188648), (28728, 2180420), (28798, 2175120), (28832, 2172555), (29040, 2156994), (29070, 2154768), (29260, 2140776), (29680, 2110482), (29733, 2106720), (29920, 2093553), (30096, 2081310), (30210, 2073456), (30240, 2071399), (30492, 2054280), (30855, 2030112), (31008, 2020095), (31416, 1993860), (31482, 1989680), (31535, 1986336), (31920, 1962378), (31977, 1958880), (32065, 1953504), (32130, 1949552), (32186, 1946160), (32224, 1943865), (32436, 1931160), (32648, 1918620), (32670, 1917328), (32912, 1903230), (33231, 1884960), (33264, 1883090), (33390, 1875984), (33440, 1873179), (33660, 1860936), (33880, 1848852), (33915, 1846944), (34238, 1829520), (34272, 1827705), (34485, 1816416), (34848, 1797495), (34884, 1795640), (34980, 1790712), (35112, 1783980), (35245, 1777248), (35343, 1772320), (35530, 1762992), (35616, 1758735), (35910, 1744336), (36040, 1738044), (36176, 1731510), (36252, 1727880), (36720, 1705858), (36729, 1705440), (36784, 1702890), (36960, 1694781), (37026, 1691760), (37620, 1665048), (37842, 1655280), (38115, 1643424), (38160, 1641486), (38304, 1635315), (38478, 1627920), (38760, 1616076), (39083, 1602720), (39270, 1595088), (39501, 1585760), (39644, 1580040), (40068, 1563320), (40280, 1555092), (40392, 1550780), (40545, 1544928), (40656, 1540710), (40698, 1539120), (40810, 1534896), (41040, 1526294), (41140, 1522584), (41382, 1513680), (41580, 1506472), (41888, 1495395), (41976, 1492260), (42294, 1481040), (42636, 1469160), (42840, 1462164), (43197, 1450080), (43248, 1448370), (43560, 1437996), (43605, 1436512), (43890, 1427184), (44308, 1413720), (44520, 1406988), (44880, 1395702), (44891, 1395360), (45144, 1387540), (45220, 1385208), (45315, 1382304), (45738, 1369520), (45792, 1367905), (45980, 1362312), (46512, 1346730), (46640, 1343034), (46816, 1337985), (47124, 1329240), (47520, 1318163), (47880, 1308252), (48279, 1297440), (48336, 1295910), (48654, 1287440), (48972, 1279080), (49368, 1268820), (49555, 1264032), (49742, 1259280), (50085, 1250656), (50160, 1248786), (50456, 1241460), (50490, 1240624), (50820, 1232568), (51304, 1220940), (51357, 1219680), (51408, 1218470), (51680, 1212057), (52272, 1198330), (52360, 1196316), (52470, 1193808), (52668, 1189320), (53295, 1175328), (53424, 1172490), (53856, 1163085), (54060, 1158696), (54264, 1154340), (54378, 1151920), (55176, 1135260), (55385, 1130976), (55440, 1129854), (55539, 1127840), (55968, 1119195), (56392, 1110780), (56430, 1110032), (56763, 1103520), (56848, 1101870), (57120, 1096623), (57240, 1094324), (57456, 1090210), (57596, 1087560), (57717, 1085280), (58080, 1078497), (58140, 1077384), (58520, 1070388), (58905, 1063392), (59360, 1055241), (59466, 1053360), (60192, 1040655), (60420, 1036728), (60984, 1027140), (61047, 1026080), (61215, 1023264), (61710, 1015056), (62073, 1009120), (62832, 996930), (62964, 994840), (63070, 993168), (63441, 987360), (63840, 981189), (63954, 979440), (64130, 976752), (64260, 974776), (64372, 973080), (64872, 965580), (65296, 959310), (65340, 958664), (65824, 951615), (65835, 951456), (66462, 942480), (66528, 941545), (66780, 937992), (67320, 930468), (67760, 924426), (67830, 923472), (68476, 914760), (68970, 908208), (69377, 902880), (69768, 897820), (69960, 895356), (70224, 891990), (70490, 888624), (70686, 886160), (71060, 881496), (71820, 872168), (71995, 870048), (72080, 869022), (72352, 865755), (72504, 863940), (73440, 852929), (73458, 852720), (73568, 851445), (74052, 845880), (74613, 839520), (75240, 832524), (75684, 827640), (76230, 821712), (76320, 820743), (76956, 813960), (77520, 808038), (77539, 807840), (78166, 801360), (78540, 797544), (78705, 795872), (79002, 792880), (79288, 790020), (80136, 781660), (80465, 778464), (80560, 777546), (80784, 775390), (81090, 772464), (81312, 770355), (81396, 769560), (81620, 767448), (82080, 763147), (82280, 761292), (82764, 756840), (83160, 753236), (83952, 746130), (84588, 740520), (85272, 734580), (85595, 731808), (85680, 731082), (86394, 725040), (86496, 724185), (87120, 718998), (87210, 718256), (87780, 713592), (88616, 706860), (89040, 703494), (89199, 702240), (89760, 697851), (89782, 697680), (90288, 693770), (90440, 692604), (90630, 691152), (91476, 684760), (91960, 681156), (92565, 676704), (93024, 673365), (93280, 671517), (94248, 664620), (94605, 662112), (95760, 654126), (95931, 652960), (96195, 651168), (96558, 648720), (96672, 647955), (97308, 643720), (97944, 639540), (98736, 634410), (99110, 632016), (99484, 629640), (99693, 628320), (100170, 625328), (100320, 624393), (100912, 620730), (100980, 620312), (101640, 616284), (101745, 615648), (102608, 610470), (102714, 609840), (102816, 609235), (103455, 605472), (104544, 599165), (104720, 598158), (104940, 596904), (105336, 594660), (105735, 592416), (106590, 587664), (106848, 586245), (108120, 579348), (108528, 577170), (108756, 575960), (109021, 574560), (110187, 568480), (110352, 567630), (110770, 565488), (110880, 564927), (111078, 563920), (112784, 555390), (112860, 555016), (113526, 551760), (113696, 550935), (114345, 547808), (114480, 547162), (114912, 545105), (115192, 543780), (115434, 542640), (116280, 538692), (117040, 535194), (117249, 534240), (117810, 531696), (118932, 526680), (119833, 522720), (120840, 518364), (121635, 514976), (121847, 514080), (121968, 513570), (122094, 513040), (122430, 511632), (123420, 507528), (124146, 504560), (124355, 503712), (125664, 498465), (125928, 497420), (126140, 496584), (126882, 493680), (127908, 489720), (128260, 488376), (128520, 487388), (128744, 486540), (129591, 483360), (129744, 482790), (130592, 479655), (130680, 479332), (131670, 475728), (132924, 471240), (133560, 468996), (134640, 465234), (134673, 465120), (135520, 462213), (135660, 461736), (135945, 460768), (136952, 457380), (137940, 454104), (138754, 451440), (139536, 448910), (139920, 447678), (140448, 445995), (140980, 444312), (141372, 443080), (142120, 440748), (143640, 436084), (143990, 435024), (144160, 434511), (144837, 432480), (145008, 431970), (146916, 426360), (148104, 422940), (148665, 421344), (149226, 419760), (150480, 416262), (151368, 413820), (152460, 410856), (153912, 406980), (154071, 406560), (155040, 404019), (155078, 403920), (156332, 400680), (157080, 398772), (157410, 397936), (158004, 396440), (158576, 395010), (159885, 391776), (160272, 390830), (160930, 389232), (161120, 388773), (161568, 387695), (162180, 386232), (162792, 384780), (163240, 383724), (164560, 380646), (165528, 378420), (166155, 376992), (166320, 376618), (167904, 373065), (169176, 370260), (170289, 367840), (170544, 367290), (171190, 365904), (171360, 365541), (172788, 362520), (173151, 361760), (174240, 359499), (174420, 359128), (175560, 356796), (176715, 354464), (177232, 353430), (178080, 351747), (178398, 351120), (179564, 348840), (180576, 346885), (180880, 346302), (181260, 345576), (182952, 342380), (183645, 341088), (183920, 340578), (185130, 338352), (188309, 332640), (188496, 332310), (189210, 331056), (190323, 329120), (191520, 327063), (191862, 326480), (192390, 325584), (193116, 324360), (194616, 321860), (195415, 320544), (195888, 319770), (197472, 317205), (197505, 317152), (198220, 316008), (198968, 314820), (199386, 314160), (200340, 312664), (201824, 310365), (201960, 310156), (203280, 308142), (203490, 307824), (205216, 305235), (205428, 304920), (206910, 302736), (208131, 300960), (209440, 299079), (209880, 298452), (210672, 297330), (211470, 296208), (213180, 293832), (215985, 290016), (216240, 289674), (217056, 288585), (217512, 287980), (218042, 287280), (220374, 284240), (220704, 283815), (221540, 282744), (222156, 281960), (223839, 279840), (224455, 279072), (225568, 277695), (225720, 277508), (227052, 275880), (228690, 273904), (228960, 273581), (230384, 271890), (230868, 271320), (232560, 269346), (232617, 269280), (234080, 267597), (234498, 267120), (235620, 265848), (237864, 263340), (239666, 261360), (241395, 259488), (241680, 259182), (243270, 257488), (243694, 257040), (243936, 256785), (244188, 256520), (244860, 255816), (246840, 253764), (248292, 252280), (248710, 251856)]