2272323624480

素因数分解:

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

素因数の和:781

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 147, 155, 156, 160, 162, 168, 169, 180, 182, 186, 189, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 324, 336, 338, 351, 360, 364, 372, 378, 390, 392, 403, 405, 416, 420, 432, 434, 441, 455, 465, 468, 480, 490, 496, 504, 507, 520, 540, 546, 558, 560, 567, 585, 588, 620, 624, 630, 637, 648, 651, 672, 676, 683, 702, 720, 728, 735, 744, 756, 780, 784, 806, 810, 819, 837, 840, 845, 864, 868, 882, 910, 930, 936, 945, 980, 992, 1008, 1014, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1170, 1176, 1183, 1209, 1240, 1248, 1260, 1274, 1296, 1302, 1323, 1352, 1365, 1366, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1521, 1560, 1568, 1612, 1620, 1638, 1674, 1680, 1690, 1736, 1755, 1764, 1820, 1860, 1872, 1890, 1911, 1953, 1960, 2015, 2016, 2028, 2049, 2080, 2106, 2160, 2170, 2184, 2205, 2232, 2268, 2340, 2352, 2366, 2418, 2457, 2480, 2511, 2520, 2535, 2548, 2592, 2604, 2646, 2704, 2730, 2732, 2790, 2808, 2821, 2835, 2912, 2940, 2976, 3024, 3038, 3042, 3120, 3185, 3224, 3240, 3255, 3276, 3348, 3360, 3380, 3415, 3472, 3510, 3528, 3549, 3627, 3640, 3720, 3744, 3780, 3822, 3906, 3920, 3969, 4030, 4056, 4095, 4098, 4185, 4212, 4320, 4340, 4368, 4410, 4464, 4536, 4557, 4563, 4680, 4704, 4732, 4781, 4836, 4914, 4960, 5022, 5040, 5070, 5096, 5208, 5239, 5265, 5292, 5408, 5460, 5464, 5580, 5616, 5642, 5670, 5733, 5859, 5880, 5915, 6045, 6048, 6076, 6084, 6147, 6240, 6370, 6448, 6480, 6510, 6552, 6615, 6696, 6760, 6830, 6944, 7020, 7056, 7098, 7254, 7280, 7371, 7440, 7560, 7595, 7605, 7644, 7812, 7840, 7938, 8060, 8112, 8190, 8196, 8281, 8370, 8424, 8463, 8680, 8736, 8820, 8879, 8928, 9072, 9114, 9126, 9360, 9464, 9555, 9562, 9672, 9765, 9828, 10044, 10080, 10140, 10192, 10245, 10416, 10478, 10530, 10584, 10647, 10881, 10920, 10928, 11160, 11232, 11284, 11340, 11466, 11718, 11760, 11830, 12090, 12152, 12168, 12285, 12294, 12555, 12740, 12896, 12960, 13020, 13104, 13230, 13392, 13520, 13660, 13671, 13689, 14040, 14105, 14112, 14196, 14343, 14508, 14560, 14742, 14880, 15120, 15190, 15210, 15288, 15624, 15717, 15876, 16120, 16224, 16380, 16392, 16562, 16740, 16848, 16926, 17199, 17360, 17577, 17640, 17745, 17758, 18135, 18144, 18228, 18252, 18441, 18720, 18928, 19110, 19124, 19344, 19530, 19656, 19747, 19845, 20088, 20280, 20384, 20490, 20832, 20956, 21060, 21168, 21173, 21294, 21762, 21840, 21856, 22320, 22568, 22680, 22785, 22815, 22932, 23436, 23520, 23660, 23905, 24180, 24304, 24336, 24570, 24588, 24843, 25110, 25389, 25480, 26040, 26195, 26208, 26460, 26637, 26784, 27040, 27320, 27342, 27378, 28080, 28210, 28392, 28665, 28686, 29016, 29295, 29484, 30240, 30380, 30420, 30576, 30735, 31248, 31434, 31752, 31941, 32240, 32643, 32760, 32784, 33124, 33467, 33480, 33696, 33852, 34398, 34720, 35154, 35280, 35490, 35516, 36270, 36456, 36504, 36673, 36855, 36882, 37856, 38220, 38248, 38688, 39060, 39312, 39494, 39690, 40176, 40560, 40980, 41013, 41405, 41912, 42120, 42315, 42336, 42346, 42588, 43029, 43524, 43680, 44395, 44640, 45136, 45360, 45570, 45630, 45864, 46872, 47151, 47320, 47810, 48360, 48608, 48672, 49140, 49176, 49686, 50220, 50778, 50960, 51597, 52080, 52390, 52920, 53235, 53274, 54405, 54640, 54684, 54756, 55323, 56160, 56420, 56784, 57330, 57372, 58032, 58590, 58968, 59241, 60760, 60840, 61152, 61470, 62153, 62496, 62868, 63504, 63519, 63882, 64480, 65286, 65520, 65568, 66248, 66934, 66960, 67704, 68355, 68445, 68796, 70308, 70560, 70980, 71032, 71715, 72540, 72912, 73008, 73346, 73710, 73764, 74529, 76167, 76440, 76496, 78120, 78585, 78624, 78988, 79380, 79911, 80352, 81120, 81960, 82026, 82810, 83824, 84240, 84630, 84692, 85176, 85995, 86058, 87048, 87885, 88790, 90272, 90720, 91140, 91260, 91728, 92205, 93744, 94302, 94640, 95620, 95823, 96720, 98280, 98352, 98735, 99372, 100401, 100440, 101556, 101920, 103194, 104160, 104780, 105840, 105865, 106470, 106548, 108810, 109280, 109368, 109512, 110019, 110646, 112840, 113568, 114660, 114744, 115427, 116064, 117180, 117936, 118482, 121520, 121680, 122940, 123039, 124215, 124306, 125736, 126945, 127008, 127038, 127764, 129087, 130572, 131040, 132496, 133185, 133868, 133920, 135408, 136710, 136890, 137592, 140616, 141453, 141960, 142064, 143430, 145080, 145824, 146016, 146692, 147420, 147528, 148211, 149058, 152334, 152880, 152992, 156240, 157170, 157976, 158760, 159705, 159822, 163215, 163920, 164052, 165620, 167335, 167648, 168480, 169260, 169384, 170352, 171990, 172116, 174096, 175770, 177580, 177723, 182280, 182520, 183365, 183456, 184410, 186459, 187488, 188604, 189280, 190557, 191240, 191646, 193440, 196560, 196704, 197470, 198744, 200802, 200880, 203112, 205065, 206388, 209560, 211680, 211730, 212940, 213096, 215145, 217620, 218736, 219024, 220038, 221292, 223587, 225680, 228501, 229320, 229488, 230854, 234360, 235755, 235872, 236964, 239733, 243040, 243360, 245880, 246078, 248430, 248612, 251472, 253890, 254076, 255528, 256711, 257985, 258174, 261144, 264992, 266370, 267736, 270816, 273420, 273780, 275184, 275249, 276615, 281232, 282906, 283920, 284128, 286860, 290160, 293384, 294840, 295056, 296205, 296422, 298116, 301203, 304668, 305760, 310765, 312480, 314340, 315952, 317520, 317595, 319410, 319644, 326430, 327840, 328104, 330057, 331240, 334670, 338520, 338768, 340704, 343980, 344232, 346281, 348192, 351540, 355160, 355446, 364560, 365040, 366730, 368820, 372645, 372918, 377208, 380835, 381114, 382480, 383292, 387261, 393120, 394940, 397488, 399555, 401604, 401760, 406224, 410130, 412776, 419120, 423460, 424359, 425880, 426192, 430290, 435071, 435240, 437472, 438048, 440076, 442584, 444633, 447174, 451360, 457002, 458640, 458976, 461708, 468720, 471510, 473928, 479115, 479466, 491760, 492156, 496860, 497224, 502005, 502944, 507780, 508152, 511056, 513422, 515970, 516348, 522288, 532740, 533169, 535472, 546840, 547560, 550095, 550368, 550498, 553230, 559377, 562464, 565812, 567840, 571671, 573720, 577135, 580320, 586768, 589680, 590112, 592410, 592844, 596232, 602406, 609336, 615195, 621530, 628680, 631904, 635040, 635190, 638820, 639288, 645435, 652860, 656208, 660114, 662480, 669340, 670761, 677040, 677536, 687960, 688464, 692562, 703080, 707265, 710320, 710892, 719199, 729120, 730080, 733460, 737640, 741055, 745290, 745836, 754416, 761670, 762228, 764960, 766584, 770133, 774522, 789880, 794976, 799110, 803208, 807989, 812448, 820260, 825552, 825747, 838240, 846920, 848718, 851760, 852384, 860580, 870142, 870480, 880152, 885168, 888615, 889266, 894348, 903609, 914004, 917280, 923416, 932295, 937440, 943020, 947856, 952785, 958230, 958932, 983520, 984312, 990171, 993720, 994448, 1004010, 1015560, 1016304, 1022112, 1026844, 1031940, 1032696, 1037477, 1038843, 1044576, 1065480, 1066338, 1070944, 1093680, 1095120, 1100190, 1100996, 1106460, 1117935, 1118754, 1131624, 1142505, 1143342, 1147440, 1154270, 1173536, 1179360, 1184820, 1185688, 1192464, 1198665, 1204812, 1218672, 1230390, 1243060, 1257360, 1270380, 1277640, 1278576, 1283555, 1290870, 1305213, 1305720, 1312416, 1320228, 1324960, 1333899, 1338680, 1341522, 1354080, 1375920, 1376245, 1376928, 1385124, 1406160, 1414530, 1420640, 1421784, 1438398, 1466920, 1475280, 1482110, 1490580, 1491672, 1506015, 1508832, 1523340, 1524456, 1533168, 1540266, 1549044, 1579760, 1598220, 1599507, 1606416, 1615978, 1640520, 1650285, 1651104, 1651494, 1678131, 1693840, 1697436, 1703520, 1715013, 1721160, 1731405, 1740284, 1740960, 1760304, 1770336, 1777230, 1778532, 1788696, 1807218, 1828008, 1846832, 1864590, 1886040, 1895712, 1905570, 1916460, 1917864, 1926743, 1936305, 1968624, 1980342, 1987440, 1988896, 2008020, 2031120, 2032608, 2053688, 2063880, 2065392, 2074954, 2077686, 2121795, 2130960, 2132676, 2175355, 2187360, 2190240, 2200380, 2201992, 2212920, 2223165, 2235870, 2237508, 2263248, 2285010, 2286684, 2294880, 2308540, 2310399, 2369640, 2371376, 2384928, 2397330, 2409624, 2423967, 2437344, 2460780, 2477241, 2486120, 2514720, 2540760, 2555280, 2557152, 2567110, 2581740, 2610426, 2611440, 2640456, 2665845, 2667798, 2677360, 2683044, 2710827, 2751840, 2752490, 2770248, 2796885, 2812320, 2829060, 2843568, 2858355, 2876796, 2933840, 2950560, 2964220, 2970513, 2981160, 2983344, 3012030, 3046680, 3048912, 3066336, 3080532, 3098088, 3112431, 3116529, 3159520, 3196440, 3199014, 3212832, 3231956, 3281040, 3300570, 3302988, 3353805, 3356262, 3387680, 3394872, 3430026, 3442320, 3462810, 3480568, 3520608, 3554460, 3557064, 3577392, 3578237, 3595995, 3614436, 3656016, 3693664, 3729180, 3772080, 3811140, 3832920, 3835728, 3850665, 3853486, 3872610, 3915639, 3937248, 3960684, 3974880, 4001697, 4016040, 4039945, 4062240, 4107376, 4127760, 4128735, 4130784, 4149908, 4155372, 4243590, 4261920, 4265352, 4350710, 4400760, 4403984, 4425840, 4446330, 4471740, 4475016, 4518045, 4526496, 4570020, 4573368, 4617080, 4620798, 4739280, 4742752, 4794660, 4819248, 4847934, 4921560, 4950855, 4954482, 4972240, 5034393, 5081520, 5110560, 5134220, 5163480, 5187385, 5194215, 5220852, 5222880, 5280912, 5331690, 5335596, 5354720, 5366088, 5421654, 5504980, 5540496, 5593770, 5655923, 5658120, 5687136, 5716710, 5753592, 5780229, 5867680, 5928440, 5941026, 5962320, 5966688, 6024060, 6093360, 6097824, 6161064, 6196176, 6224862, 6233058, 6392880, 6398028, 6463912, 6526065, 6562080, 6601140, 6605976, 6669495, 6707610, 6712524, 6789744, 6860052, 6884640, 6925620, 6931197, 6961136, 7108920, 7114128, 7154784, 7156474, 7191990, 7228872, 7271901, 7312032, 7431723, 7458360, 7544160, 7622280, 7665840, 7671456, 7701330, 7706972, 7745220, 7831278, 7921368, 7997535, 8003394, 8032080, 8079890, 8214752, 8255520, 8257470, 8299816, 8310744, 8390655, 8487180, 8530704, 8575065, 8701420, 8801520, 8807968, 8851680, 8892660, 8943480, 8950032, 9036090, 9140040, 9146736, 9234160, 9241596, 9337293, 9349587, 9478560, 9589320, 9633715, 9638496, 9695868, 9843120, 9901710, 9908964, 9944480, 10068786, 10163040, 10268440, 10326960, 10374770, 10388430, 10441704, 10561824, 10663380, 10671192, 10732176, 10734711, 10843308, 11009960, 11080992, 11187540, 11311846, 11316240, 11433420, 11507184, 11551995, 11560458, 11746917, 11856880, 11882052, 11924640, 12005091, 12048120, 12119835, 12186720, 12322128, 12386205, 12392352, 12449724, 12466116, 12785760, 12796056, 12927824, 13052130, 13202280, 13211952, 13338990, 13415220, 13425048, 13487201, 13554135, 13579488, 13720104, 13851240, 13862394, 13922272, 14217840, 14228256, 14312948, 14383980, 14457744, 14543802, 14852565, 14863446, 14916720, 15244560, 15331680, 15402660, 15413944, 15490440, 15562155, 15582645, 15662556, 15842736, 15995070, 16006788, 16064160, 16159780, 16514940, 16599632, 16621488, 16781310, 16967769, 16974360, 17061408, 17150130, 17340687, 17402840, 17603040, 17785320, 17886960, 17891185, 17900064, 18072180, 18280080, 18293472, 18468320, 18483192, 18674586, 18699174, 19178640, 19267430, 19391736, 19578195, 19686240, 19803420, 19817928, 20008485, 20137572, 20536880, 20653920, 20749540, 20776860, 20793591, 20883408, 21326760, 21342384, 21464352, 21469422, 21686616, 21815703, 22019920, 22295169, 22375080, 22623692, 22632480, 22866840, 23014368, 23103990, 23120916, 23493834, 23713760, 23764104, 24010182, 24096240, 24239670, 24644256, 24772410, 24899448, 24932232, 25047659, 25171965, 25592112, 25855648, 26104260, 26404560, 26423904, 26677980, 26830440, 26850096, 26974402, 27108270, 27440208, 27702480, 27724788, 28011879, 28279615, 28435680, 28625896, 28767960, 28901145, 28915488, 29087604, 29705130, 29726892, 29833440, 30489120, 30805320, 30827888, 30980880, 31124310, 31165290, 31325112, 31685472, 31990140, 32013576, 32204133, 32319560, 33029880, 33199264, 33242976, 33562620, 33935538, 33948720, 34300260, 34655985, 34681374, 34805680, 35240751, 35570640, 35773920, 35782370, 36144360, 36359505, 36560160, 36966384, 37158615, 37349172, 37398348, 38357280, 38534860, 38783472, 39156390, 39606840, 39635856, 40016970, 40275144, 40461603, 41073760, 41499080, 41553720, 41587182, 41766816, 42653520, 42684768, 42938844, 43373232, 43631406, 44039840, 44590338, 44750160, 45247384, 45733680, 46207980, 46241832, 46686465, 46747935, 46987668, 47528208, 48020364, 48192480, 48479340, 49544820, 49798896, 49864464, 50095318, 50343930, 50903307, 51184224, 52022061, 52208520, 52809120, 53355960, 53660880, 53673555, 53700192, 53948804, 54216540, 54880416, 55404960, 55449576, 56023758, 56559230, 57251792, 57535920, 57802290, 58175208, 58734585, 59410260, 59453784, 60025455, 61610640, 61655776, 61961760, 62248620, 62330580, 62650224, 63980280, 64027152, 64408266, 64639120, 65447109, 66059760, 67125240, 67436005, 67871076, 67897440, 68600520, 69311970, 69362748, 69611360, 70481502, 71141280, 71564740, 72288720, 72719010, 73932768, 74317230, 74698344, 74796696, 75142977, 77069720, 77566944, 78312780, 79213680, 79271712, 80033940, 80550288, 80923206, 82998160, 83107440, 83174364, 84035637, 84838845, 85307040, 85877688, 86703435, 86746464, 87262812, 89180676, 89500320, 90494768, 91467360, 92415960, 92483664, 93372930, 93495870, 93975336, 95056416, 96040728, 96612399, 96958680, 99089640, 99597792, 99728928, 100190636, 100687860, 101806614, 103967955, 104044122, 104417040, 106711920, 107321760, 107347110, 107897608, 108433080, 109078515, 110899152, 111475845, 112047516, 113118460, 114503584, 115071840, 115604580, 116350416, 117469170, 118820520, 118907568, 120050910, 121384809, 123221280, 124497240, 124661160, 125238295, 125300448, 127960560, 128054304, 128816532, 129278240, 130894218, 132119520, 134250480, 134872010, 135742152, 137201040, 138623940, 138725496, 140059395, 140963004, 143129480, 144577440, 145438020, 148634460, 149396688, 149593392, 150285954, 152709921, 154139440, 156066183, 156625560, 158427360, 160067880, 161020665, 161100576, 161846412, 165996320, 166214880, 166348728, 168071274, 169677690, 171755376, 173406870, 174525624, 175333613, 176203755, 178361352, 180989536, 184831920, 184967328, 186745860, 186991740, 187950672, 192081456, 193224798, 193917360, 198179280, 200381272, 201375720, 202308015, 203613228, 207935910, 208088244, 208834080, 213423840, 214694220, 215795216, 216866160, 218157030, 221798304, 222951690, 224095032, 225428931, 226236920, 231209160, 232700832, 234938340, 237641040, 237815136, 240101820, 242769618, 248994480, 249322320, 250476590, 254516535, 255921120, 257633064, 260110305, 261788436, 268500960, 269744020, 271484304, 274402080, 277247880, 277450992, 280118790, 281926008, 286258960, 289837197, 290876040, 297268920, 298793376, 299186784, 300571908, 305419842, 308278880, 312132366, 313251120, 320135760, 322041330, 323692824, 327235545, 332697456, 336142548, 339355380, 343510752, 346813740, 349051248, 350667226, 352407510, 356722704, 364154427, 369663840, 373491720, 373983480, 375714885, 375901344, 384162912, 386449596, 387834720, 396358560, 400762544, 402751440, 404616030, 407226456, 415871820, 416176488, 420178185, 429388440, 431590432, 433732320, 436314060, 445903380, 448190064, 450857862, 452473840, 458129763, 462418320, 469876680, 475282080, 480203640, 483061995, 485539236, 497988960, 498644640, 500953180, 509033070, 515266128, 520220610, 523576872, 526000839, 539488040, 542968608, 554495760, 554901984, 560237580, 563852016, 572517920, 579674394, 581752080, 594537840, 601143816, 606924045, 610839684, 624264732, 626502240, 640271520, 644082660, 647385648, 654471090, 665394912, 672285096, 676286793, 678710760, 693627480, 698102496, 701334452, 704815020, 713445408, 728308854, 746983440, 747966960, 751429770, 763549605, 772899192, 780330915, 801525088, 805502880, 809232060, 814452912, 831743640, 832352976, 840356370, 858776880, 872628120, 876668065, 891806760, 896380128, 901715724, 904947680, 916259526, 924836640, 939753360, 960407280, 966123990, 971078472, 1001906360, 1018066140, 1030532256, 1040441220, 1047153744, 1052001678, 1078976080, 1092463281, 1108991520, 1120475160, 1127144655, 1127704032, 1159348788, 1163504160, 1189075680, 1202287632, 1213848090, 1221679368, 1248529464, 1288165320, 1294771296, 1308942180, 1344570192, 1352573586, 1357421520, 1387254960, 1402668904, 1409630040, 1449185985, 1456617708, 1493966880, 1495933920, 1502859540, 1527099210, 1545798384, 1560661830, 1578002517, 1618464120, 1628905824, 1663487280, 1664705952, 1680712740, 1717553760, 1745256240, 1753336130, 1783613520, 1803431448, 1820772135, 1832519052, 1879506720, 1920814560, 1932247980, 1942156944, 2003812720, 2028860379, 2036132280, 2080882440, 2094307488, 2104003356, 2157952160, 2184926562, 2240950320, 2254289310, 2290648815, 2318697576, 2404575264, 2427696180, 2443358736, 2497058928, 2576330640, 2617884360, 2630004195, 2689140384, 2705147172, 2714843040, 2774509920, 2805337808, 2819260080, 2898371970, 2913235416, 3005719080, 3054198420, 3091596768, 3121323660, 3156005034, 3236928240, 3326974560, 3361425480, 3381433965, 3490512480, 3506672260, 3567227040, 3606862896, 3641544270, 3665038104, 3864495960, 3884313888, 4007625440, 4057720758, 4072264560, 4161764880, 4208006712, 4369853124, 4481900640, 4508578620, 4581297630, 4637395152, 4734007551, 4855392360, 4886717472, 4994117856, 5152661280, 5235768720, 5260008390, 5410294344, 5462316405, 5610675616, 5638520160, 5796743940, 5826470832, 6011438160, 6108396840, 6242647320, 6312010068, 6473856480, 6722850960, 6762867930, 7013344520, 7213725792, 7283088540, 7330076208, 7728991920, 7890012585, 8115441516, 8144529120, 8323529760, 8416013424, 8739706248, 9017157240, 9162595260, 9274790304, 9468015102, 9710784720, 10144301895, 10471537440, 10520016780, 10820588688, 10924632810, 11593487880, 11652941664, 12022876320, 12216793680, 12485294640, 12624020136, 13445701920, 13525735860, 14026689040, 14202022653, 14566177080, 14660152416, 15457983840, 15780025170, 16230883032, 16832026848, 17479412496, 18034314480, 18325190520, 18936030204, 19421569440, 20288603790, 21040033560, 21641177376, 21849265620, 23186975760, 23670037755, 24433587360, 24970589280, 25248040272, 27051471720, 28053378080, 28404045306, 29132354160, 31560050340, 32461766064, 34958824992, 36068628960, 36650381040, 37872060408, 40577207580, 42080067120, 43698531240, 46373951520, 47340075510, 50496080544, 54102943440, 56808090612, 58264708320, 63120100680, 64923532128, 71010113265, 73300762080, 75744120816, 81154415160, 84160134240, 87397062480, 94680151020, 108205886880, 113616181224, 126240201360, 142020226530, 151488241632, 162308830320, 174794124960, 189360302040, 227232362448, 252480402720, 284040453060, 324617660640, 378720604080, 454464724896, 568080906120, 757441208160, 1136161812240, 2272323624480]

約数ペア:

[(1, 2272323624480), (2, 1136161812240), (3, 757441208160), (4, 568080906120), (5, 454464724896), (6, 378720604080), (7, 324617660640), (8, 284040453060), (9, 252480402720), (10, 227232362448), (12, 189360302040), (13, 174794124960), (14, 162308830320), (15, 151488241632), (16, 142020226530), (18, 126240201360), (20, 113616181224), (21, 108205886880), (24, 94680151020), (26, 87397062480), (27, 84160134240), (28, 81154415160), (30, 75744120816), (31, 73300762080), (32, 71010113265), (35, 64923532128), (36, 63120100680), (39, 58264708320), (40, 56808090612), (42, 54102943440), (45, 50496080544), (48, 47340075510), (49, 46373951520), (52, 43698531240), (54, 42080067120), (56, 40577207580), (60, 37872060408), (62, 36650381040), (63, 36068628960), (65, 34958824992), (70, 32461766064), (72, 31560050340), (78, 29132354160), (80, 28404045306), (81, 28053378080), (84, 27051471720), (90, 25248040272), (91, 24970589280), (93, 24433587360), (96, 23670037755), (98, 23186975760), (104, 21849265620), (105, 21641177376), (108, 21040033560), (112, 20288603790), (117, 19421569440), (120, 18936030204), (124, 18325190520), (126, 18034314480), (130, 17479412496), (135, 16832026848), (140, 16230883032), (144, 15780025170), (147, 15457983840), (155, 14660152416), (156, 14566177080), (160, 14202022653), (162, 14026689040), (168, 13525735860), (169, 13445701920), (180, 12624020136), (182, 12485294640), (186, 12216793680), (189, 12022876320), (195, 11652941664), (196, 11593487880), (208, 10924632810), (210, 10820588688), (216, 10520016780), (217, 10471537440), (224, 10144301895), (234, 9710784720), (240, 9468015102), (245, 9274790304), (248, 9162595260), (252, 9017157240), (260, 8739706248), (270, 8416013424), (273, 8323529760), (279, 8144529120), (280, 8115441516), (288, 7890012585), (294, 7728991920), (310, 7330076208), (312, 7283088540), (315, 7213725792), (324, 7013344520), (336, 6762867930), (338, 6722850960), (351, 6473856480), (360, 6312010068), (364, 6242647320), (372, 6108396840), (378, 6011438160), (390, 5826470832), (392, 5796743940), (403, 5638520160), (405, 5610675616), (416, 5462316405), (420, 5410294344), (432, 5260008390), (434, 5235768720), (441, 5152661280), (455, 4994117856), (465, 4886717472), (468, 4855392360), (480, 4734007551), (490, 4637395152), (496, 4581297630), (504, 4508578620), (507, 4481900640), (520, 4369853124), (540, 4208006712), (546, 4161764880), (558, 4072264560), (560, 4057720758), (567, 4007625440), (585, 3884313888), (588, 3864495960), (620, 3665038104), (624, 3641544270), (630, 3606862896), (637, 3567227040), (648, 3506672260), (651, 3490512480), (672, 3381433965), (676, 3361425480), (683, 3326974560), (702, 3236928240), (720, 3156005034), (728, 3121323660), (735, 3091596768), (744, 3054198420), (756, 3005719080), (780, 2913235416), (784, 2898371970), (806, 2819260080), (810, 2805337808), (819, 2774509920), (837, 2714843040), (840, 2705147172), (845, 2689140384), (864, 2630004195), (868, 2617884360), (882, 2576330640), (910, 2497058928), (930, 2443358736), (936, 2427696180), (945, 2404575264), (980, 2318697576), (992, 2290648815), (1008, 2254289310), (1014, 2240950320), (1040, 2184926562), (1053, 2157952160), (1080, 2104003356), (1085, 2094307488), (1092, 2080882440), (1116, 2036132280), (1120, 2028860379), (1134, 2003812720), (1170, 1942156944), (1176, 1932247980), (1183, 1920814560), (1209, 1879506720), (1240, 1832519052), (1248, 1820772135), (1260, 1803431448), (1274, 1783613520), (1296, 1753336130), (1302, 1745256240), (1323, 1717553760), (1352, 1680712740), (1365, 1664705952), (1366, 1663487280), (1395, 1628905824), (1404, 1618464120), (1440, 1578002517), (1456, 1560661830), (1470, 1545798384), (1488, 1527099210), (1512, 1502859540), (1519, 1495933920), (1521, 1493966880), (1560, 1456617708), (1568, 1449185985), (1612, 1409630040), (1620, 1402668904), (1638, 1387254960), (1674, 1357421520), (1680, 1352573586), (1690, 1344570192), (1736, 1308942180), (1755, 1294771296), (1764, 1288165320), (1820, 1248529464), (1860, 1221679368), (1872, 1213848090), (1890, 1202287632), (1911, 1189075680), (1953, 1163504160), (1960, 1159348788), (2015, 1127704032), (2016, 1127144655), (2028, 1120475160), (2049, 1108991520), (2080, 1092463281), (2106, 1078976080), (2160, 1052001678), (2170, 1047153744), (2184, 1040441220), (2205, 1030532256), (2232, 1018066140), (2268, 1001906360), (2340, 971078472), (2352, 966123990), (2366, 960407280), (2418, 939753360), (2457, 924836640), (2480, 916259526), (2511, 904947680), (2520, 901715724), (2535, 896380128), (2548, 891806760), (2592, 876668065), (2604, 872628120), (2646, 858776880), (2704, 840356370), (2730, 832352976), (2732, 831743640), (2790, 814452912), (2808, 809232060), (2821, 805502880), (2835, 801525088), (2912, 780330915), (2940, 772899192), (2976, 763549605), (3024, 751429770), (3038, 747966960), (3042, 746983440), (3120, 728308854), (3185, 713445408), (3224, 704815020), (3240, 701334452), (3255, 698102496), (3276, 693627480), (3348, 678710760), (3360, 676286793), (3380, 672285096), (3415, 665394912), (3472, 654471090), (3510, 647385648), (3528, 644082660), (3549, 640271520), (3627, 626502240), (3640, 624264732), (3720, 610839684), (3744, 606924045), (3780, 601143816), (3822, 594537840), (3906, 581752080), (3920, 579674394), (3969, 572517920), (4030, 563852016), (4056, 560237580), (4095, 554901984), (4098, 554495760), (4185, 542968608), (4212, 539488040), (4320, 526000839), (4340, 523576872), (4368, 520220610), (4410, 515266128), (4464, 509033070), (4536, 500953180), (4557, 498644640), (4563, 497988960), (4680, 485539236), (4704, 483061995), (4732, 480203640), (4781, 475282080), (4836, 469876680), (4914, 462418320), (4960, 458129763), (5022, 452473840), (5040, 450857862), (5070, 448190064), (5096, 445903380), (5208, 436314060), (5239, 433732320), (5265, 431590432), (5292, 429388440), (5408, 420178185), (5460, 416176488), (5464, 415871820), (5580, 407226456), (5616, 404616030), (5642, 402751440), (5670, 400762544), (5733, 396358560), (5859, 387834720), (5880, 386449596), (5915, 384162912), (6045, 375901344), (6048, 375714885), (6076, 373983480), (6084, 373491720), (6147, 369663840), (6240, 364154427), (6370, 356722704), (6448, 352407510), (6480, 350667226), (6510, 349051248), (6552, 346813740), (6615, 343510752), (6696, 339355380), (6760, 336142548), (6830, 332697456), (6944, 327235545), (7020, 323692824), (7056, 322041330), (7098, 320135760), (7254, 313251120), (7280, 312132366), (7371, 308278880), (7440, 305419842), (7560, 300571908), (7595, 299186784), (7605, 298793376), (7644, 297268920), (7812, 290876040), (7840, 289837197), (7938, 286258960), (8060, 281926008), (8112, 280118790), (8190, 277450992), (8196, 277247880), (8281, 274402080), (8370, 271484304), (8424, 269744020), (8463, 268500960), (8680, 261788436), (8736, 260110305), (8820, 257633064), (8879, 255921120), (8928, 254516535), (9072, 250476590), (9114, 249322320), (9126, 248994480), (9360, 242769618), (9464, 240101820), (9555, 237815136), (9562, 237641040), (9672, 234938340), (9765, 232700832), (9828, 231209160), (10044, 226236920), (10080, 225428931), (10140, 224095032), (10192, 222951690), (10245, 221798304), (10416, 218157030), (10478, 216866160), (10530, 215795216), (10584, 214694220), (10647, 213423840), (10881, 208834080), (10920, 208088244), (10928, 207935910), (11160, 203613228), (11232, 202308015), (11284, 201375720), (11340, 200381272), (11466, 198179280), (11718, 193917360), (11760, 193224798), (11830, 192081456), (12090, 187950672), (12152, 186991740), (12168, 186745860), (12285, 184967328), (12294, 184831920), (12555, 180989536), (12740, 178361352), (12896, 176203755), (12960, 175333613), (13020, 174525624), (13104, 173406870), (13230, 171755376), (13392, 169677690), (13520, 168071274), (13660, 166348728), (13671, 166214880), (13689, 165996320), (14040, 161846412), (14105, 161100576), (14112, 161020665), (14196, 160067880), (14343, 158427360), (14508, 156625560), (14560, 156066183), (14742, 154139440), (14880, 152709921), (15120, 150285954), (15190, 149593392), (15210, 149396688), (15288, 148634460), (15624, 145438020), (15717, 144577440), (15876, 143129480), (16120, 140963004), (16224, 140059395), (16380, 138725496), (16392, 138623940), (16562, 137201040), (16740, 135742152), (16848, 134872010), (16926, 134250480), (17199, 132119520), (17360, 130894218), (17577, 129278240), (17640, 128816532), (17745, 128054304), (17758, 127960560), (18135, 125300448), (18144, 125238295), (18228, 124661160), (18252, 124497240), (18441, 123221280), (18720, 121384809), (18928, 120050910), (19110, 118907568), (19124, 118820520), (19344, 117469170), (19530, 116350416), (19656, 115604580), (19747, 115071840), (19845, 114503584), (20088, 113118460), (20280, 112047516), (20384, 111475845), (20490, 110899152), (20832, 109078515), (20956, 108433080), (21060, 107897608), (21168, 107347110), (21173, 107321760), (21294, 106711920), (21762, 104417040), (21840, 104044122), (21856, 103967955), (22320, 101806614), (22568, 100687860), (22680, 100190636), (22785, 99728928), (22815, 99597792), (22932, 99089640), (23436, 96958680), (23520, 96612399), (23660, 96040728), (23905, 95056416), (24180, 93975336), (24304, 93495870), (24336, 93372930), (24570, 92483664), (24588, 92415960), (24843, 91467360), (25110, 90494768), (25389, 89500320), (25480, 89180676), (26040, 87262812), (26195, 86746464), (26208, 86703435), (26460, 85877688), (26637, 85307040), (26784, 84838845), (27040, 84035637), (27320, 83174364), (27342, 83107440), (27378, 82998160), (28080, 80923206), (28210, 80550288), (28392, 80033940), (28665, 79271712), (28686, 79213680), (29016, 78312780), (29295, 77566944), (29484, 77069720), (30240, 75142977), (30380, 74796696), (30420, 74698344), (30576, 74317230), (30735, 73932768), (31248, 72719010), (31434, 72288720), (31752, 71564740), (31941, 71141280), (32240, 70481502), (32643, 69611360), (32760, 69362748), (32784, 69311970), (33124, 68600520), (33467, 67897440), (33480, 67871076), (33696, 67436005), (33852, 67125240), (34398, 66059760), (34720, 65447109), (35154, 64639120), (35280, 64408266), (35490, 64027152), (35516, 63980280), (36270, 62650224), (36456, 62330580), (36504, 62248620), (36673, 61961760), (36855, 61655776), (36882, 61610640), (37856, 60025455), (38220, 59453784), (38248, 59410260), (38688, 58734585), (39060, 58175208), (39312, 57802290), (39494, 57535920), (39690, 57251792), (40176, 56559230), (40560, 56023758), (40980, 55449576), (41013, 55404960), (41405, 54880416), (41912, 54216540), (42120, 53948804), (42315, 53700192), (42336, 53673555), (42346, 53660880), (42588, 53355960), (43029, 52809120), (43524, 52208520), (43680, 52022061), (44395, 51184224), (44640, 50903307), (45136, 50343930), (45360, 50095318), (45570, 49864464), (45630, 49798896), (45864, 49544820), (46872, 48479340), (47151, 48192480), (47320, 48020364), (47810, 47528208), (48360, 46987668), (48608, 46747935), (48672, 46686465), (49140, 46241832), (49176, 46207980), (49686, 45733680), (50220, 45247384), (50778, 44750160), (50960, 44590338), (51597, 44039840), (52080, 43631406), (52390, 43373232), (52920, 42938844), (53235, 42684768), (53274, 42653520), (54405, 41766816), (54640, 41587182), (54684, 41553720), (54756, 41499080), (55323, 41073760), (56160, 40461603), (56420, 40275144), (56784, 40016970), (57330, 39635856), (57372, 39606840), (58032, 39156390), (58590, 38783472), (58968, 38534860), (59241, 38357280), (60760, 37398348), (60840, 37349172), (61152, 37158615), (61470, 36966384), (62153, 36560160), (62496, 36359505), (62868, 36144360), (63504, 35782370), (63519, 35773920), (63882, 35570640), (64480, 35240751), (65286, 34805680), (65520, 34681374), (65568, 34655985), (66248, 34300260), (66934, 33948720), (66960, 33935538), (67704, 33562620), (68355, 33242976), (68445, 33199264), (68796, 33029880), (70308, 32319560), (70560, 32204133), (70980, 32013576), (71032, 31990140), (71715, 31685472), (72540, 31325112), (72912, 31165290), (73008, 31124310), (73346, 30980880), (73710, 30827888), (73764, 30805320), (74529, 30489120), (76167, 29833440), (76440, 29726892), (76496, 29705130), (78120, 29087604), (78585, 28915488), (78624, 28901145), (78988, 28767960), (79380, 28625896), (79911, 28435680), (80352, 28279615), (81120, 28011879), (81960, 27724788), (82026, 27702480), (82810, 27440208), (83824, 27108270), (84240, 26974402), (84630, 26850096), (84692, 26830440), (85176, 26677980), (85995, 26423904), (86058, 26404560), (87048, 26104260), (87885, 25855648), (88790, 25592112), (90272, 25171965), (90720, 25047659), (91140, 24932232), (91260, 24899448), (91728, 24772410), (92205, 24644256), (93744, 24239670), (94302, 24096240), (94640, 24010182), (95620, 23764104), (95823, 23713760), (96720, 23493834), (98280, 23120916), (98352, 23103990), (98735, 23014368), (99372, 22866840), (100401, 22632480), (100440, 22623692), (101556, 22375080), (101920, 22295169), (103194, 22019920), (104160, 21815703), (104780, 21686616), (105840, 21469422), (105865, 21464352), (106470, 21342384), (106548, 21326760), (108810, 20883408), (109280, 20793591), (109368, 20776860), (109512, 20749540), (110019, 20653920), (110646, 20536880), (112840, 20137572), (113568, 20008485), (114660, 19817928), (114744, 19803420), (115427, 19686240), (116064, 19578195), (117180, 19391736), (117936, 19267430), (118482, 19178640), (121520, 18699174), (121680, 18674586), (122940, 18483192), (123039, 18468320), (124215, 18293472), (124306, 18280080), (125736, 18072180), (126945, 17900064), (127008, 17891185), (127038, 17886960), (127764, 17785320), (129087, 17603040), (130572, 17402840), (131040, 17340687), (132496, 17150130), (133185, 17061408), (133868, 16974360), (133920, 16967769), (135408, 16781310), (136710, 16621488), (136890, 16599632), (137592, 16514940), (140616, 16159780), (141453, 16064160), (141960, 16006788), (142064, 15995070), (143430, 15842736), (145080, 15662556), (145824, 15582645), (146016, 15562155), (146692, 15490440), (147420, 15413944), (147528, 15402660), (148211, 15331680), (149058, 15244560), (152334, 14916720), (152880, 14863446), (152992, 14852565), (156240, 14543802), (157170, 14457744), (157976, 14383980), (158760, 14312948), (159705, 14228256), (159822, 14217840), (163215, 13922272), (163920, 13862394), (164052, 13851240), (165620, 13720104), (167335, 13579488), (167648, 13554135), (168480, 13487201), (169260, 13425048), (169384, 13415220), (170352, 13338990), (171990, 13211952), (172116, 13202280), (174096, 13052130), (175770, 12927824), (177580, 12796056), (177723, 12785760), (182280, 12466116), (182520, 12449724), (183365, 12392352), (183456, 12386205), (184410, 12322128), (186459, 12186720), (187488, 12119835), (188604, 12048120), (189280, 12005091), (190557, 11924640), (191240, 11882052), (191646, 11856880), (193440, 11746917), (196560, 11560458), (196704, 11551995), (197470, 11507184), (198744, 11433420), (200802, 11316240), (200880, 11311846), (203112, 11187540), (205065, 11080992), (206388, 11009960), (209560, 10843308), (211680, 10734711), (211730, 10732176), (212940, 10671192), (213096, 10663380), (215145, 10561824), (217620, 10441704), (218736, 10388430), (219024, 10374770), (220038, 10326960), (221292, 10268440), (223587, 10163040), (225680, 10068786), (228501, 9944480), (229320, 9908964), (229488, 9901710), (230854, 9843120), (234360, 9695868), (235755, 9638496), (235872, 9633715), (236964, 9589320), (239733, 9478560), (243040, 9349587), (243360, 9337293), (245880, 9241596), (246078, 9234160), (248430, 9146736), (248612, 9140040), (251472, 9036090), (253890, 8950032), (254076, 8943480), (255528, 8892660), (256711, 8851680), (257985, 8807968), (258174, 8801520), (261144, 8701420), (264992, 8575065), (266370, 8530704), (267736, 8487180), (270816, 8390655), (273420, 8310744), (273780, 8299816), (275184, 8257470), (275249, 8255520), (276615, 8214752), (281232, 8079890), (282906, 8032080), (283920, 8003394), (284128, 7997535), (286860, 7921368), (290160, 7831278), (293384, 7745220), (294840, 7706972), (295056, 7701330), (296205, 7671456), (296422, 7665840), (298116, 7622280), (301203, 7544160), (304668, 7458360), (305760, 7431723), (310765, 7312032), (312480, 7271901), (314340, 7228872), (315952, 7191990), (317520, 7156474), (317595, 7154784), (319410, 7114128), (319644, 7108920), (326430, 6961136), (327840, 6931197), (328104, 6925620), (330057, 6884640), (331240, 6860052), (334670, 6789744), (338520, 6712524), (338768, 6707610), (340704, 6669495), (343980, 6605976), (344232, 6601140), (346281, 6562080), (348192, 6526065), (351540, 6463912), (355160, 6398028), (355446, 6392880), (364560, 6233058), (365040, 6224862), (366730, 6196176), (368820, 6161064), (372645, 6097824), (372918, 6093360), (377208, 6024060), (380835, 5966688), (381114, 5962320), (382480, 5941026), (383292, 5928440), (387261, 5867680), (393120, 5780229), (394940, 5753592), (397488, 5716710), (399555, 5687136), (401604, 5658120), (401760, 5655923), (406224, 5593770), (410130, 5540496), (412776, 5504980), (419120, 5421654), (423460, 5366088), (424359, 5354720), (425880, 5335596), (426192, 5331690), (430290, 5280912), (435071, 5222880), (435240, 5220852), (437472, 5194215), (438048, 5187385), (440076, 5163480), (442584, 5134220), (444633, 5110560), (447174, 5081520), (451360, 5034393), (457002, 4972240), (458640, 4954482), (458976, 4950855), (461708, 4921560), (468720, 4847934), (471510, 4819248), (473928, 4794660), (479115, 4742752), (479466, 4739280), (491760, 4620798), (492156, 4617080), (496860, 4573368), (497224, 4570020), (502005, 4526496), (502944, 4518045), (507780, 4475016), (508152, 4471740), (511056, 4446330), (513422, 4425840), (515970, 4403984), (516348, 4400760), (522288, 4350710), (532740, 4265352), (533169, 4261920), (535472, 4243590), (546840, 4155372), (547560, 4149908), (550095, 4130784), (550368, 4128735), (550498, 4127760), (553230, 4107376), (559377, 4062240), (562464, 4039945), (565812, 4016040), (567840, 4001697), (571671, 3974880), (573720, 3960684), (577135, 3937248), (580320, 3915639), (586768, 3872610), (589680, 3853486), (590112, 3850665), (592410, 3835728), (592844, 3832920), (596232, 3811140), (602406, 3772080), (609336, 3729180), (615195, 3693664), (621530, 3656016), (628680, 3614436), (631904, 3595995), (635040, 3578237), (635190, 3577392), (638820, 3557064), (639288, 3554460), (645435, 3520608), (652860, 3480568), (656208, 3462810), (660114, 3442320), (662480, 3430026), (669340, 3394872), (670761, 3387680), (677040, 3356262), (677536, 3353805), (687960, 3302988), (688464, 3300570), (692562, 3281040), (703080, 3231956), (707265, 3212832), (710320, 3199014), (710892, 3196440), (719199, 3159520), (729120, 3116529), (730080, 3112431), (733460, 3098088), (737640, 3080532), (741055, 3066336), (745290, 3048912), (745836, 3046680), (754416, 3012030), (761670, 2983344), (762228, 2981160), (764960, 2970513), (766584, 2964220), (770133, 2950560), (774522, 2933840), (789880, 2876796), (794976, 2858355), (799110, 2843568), (803208, 2829060), (807989, 2812320), (812448, 2796885), (820260, 2770248), (825552, 2752490), (825747, 2751840), (838240, 2710827), (846920, 2683044), (848718, 2677360), (851760, 2667798), (852384, 2665845), (860580, 2640456), (870142, 2611440), (870480, 2610426), (880152, 2581740), (885168, 2567110), (888615, 2557152), (889266, 2555280), (894348, 2540760), (903609, 2514720), (914004, 2486120), (917280, 2477241), (923416, 2460780), (932295, 2437344), (937440, 2423967), (943020, 2409624), (947856, 2397330), (952785, 2384928), (958230, 2371376), (958932, 2369640), (983520, 2310399), (984312, 2308540), (990171, 2294880), (993720, 2286684), (994448, 2285010), (1004010, 2263248), (1015560, 2237508), (1016304, 2235870), (1022112, 2223165), (1026844, 2212920), (1031940, 2201992), (1032696, 2200380), (1037477, 2190240), (1038843, 2187360), (1044576, 2175355), (1065480, 2132676), (1066338, 2130960), (1070944, 2121795), (1093680, 2077686), (1095120, 2074954), (1100190, 2065392), (1100996, 2063880), (1106460, 2053688), (1117935, 2032608), (1118754, 2031120), (1131624, 2008020), (1142505, 1988896), (1143342, 1987440), (1147440, 1980342), (1154270, 1968624), (1173536, 1936305), (1179360, 1926743), (1184820, 1917864), (1185688, 1916460), (1192464, 1905570), (1198665, 1895712), (1204812, 1886040), (1218672, 1864590), (1230390, 1846832), (1243060, 1828008), (1257360, 1807218), (1270380, 1788696), (1277640, 1778532), (1278576, 1777230), (1283555, 1770336), (1290870, 1760304), (1305213, 1740960), (1305720, 1740284), (1312416, 1731405), (1320228, 1721160), (1324960, 1715013), (1333899, 1703520), (1338680, 1697436), (1341522, 1693840), (1354080, 1678131), (1375920, 1651494), (1376245, 1651104), (1376928, 1650285), (1385124, 1640520), (1406160, 1615978), (1414530, 1606416), (1420640, 1599507), (1421784, 1598220), (1438398, 1579760), (1466920, 1549044), (1475280, 1540266), (1482110, 1533168), (1490580, 1524456), (1491672, 1523340), (1506015, 1508832)]