1220999663520

素因数分解:

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

素因数の和:465

約数の個数: 2160

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

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

約数列:

[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, 367, 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, 702, 720, 728, 734, 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, 1101, 1116, 1120, 1134, 1170, 1176, 1183, 1209, 1240, 1248, 1260, 1274, 1296, 1302, 1323, 1352, 1365, 1395, 1404, 1440, 1456, 1468, 1470, 1488, 1512, 1519, 1521, 1560, 1568, 1612, 1620, 1638, 1674, 1680, 1690, 1736, 1755, 1764, 1820, 1835, 1860, 1872, 1890, 1911, 1953, 1960, 2015, 2016, 2028, 2080, 2106, 2160, 2170, 2184, 2202, 2205, 2232, 2268, 2340, 2352, 2366, 2418, 2457, 2480, 2511, 2520, 2535, 2548, 2569, 2592, 2604, 2646, 2704, 2730, 2790, 2808, 2821, 2835, 2912, 2936, 2940, 2976, 3024, 3038, 3042, 3120, 3185, 3224, 3240, 3255, 3276, 3303, 3348, 3360, 3380, 3472, 3510, 3528, 3549, 3627, 3640, 3670, 3720, 3744, 3780, 3822, 3906, 3920, 3969, 4030, 4056, 4095, 4185, 4212, 4320, 4340, 4368, 4404, 4410, 4464, 4536, 4557, 4563, 4680, 4704, 4732, 4771, 4836, 4914, 4960, 5022, 5040, 5070, 5096, 5138, 5208, 5239, 5265, 5292, 5408, 5460, 5505, 5580, 5616, 5642, 5670, 5733, 5859, 5872, 5880, 5915, 6045, 6048, 6076, 6084, 6240, 6370, 6448, 6480, 6510, 6552, 6606, 6615, 6696, 6760, 6944, 7020, 7056, 7098, 7254, 7280, 7340, 7371, 7440, 7560, 7595, 7605, 7644, 7707, 7812, 7840, 7938, 8060, 8112, 8190, 8281, 8370, 8424, 8463, 8680, 8736, 8808, 8820, 8928, 9072, 9114, 9126, 9360, 9464, 9542, 9555, 9672, 9765, 9828, 9909, 10044, 10080, 10140, 10192, 10276, 10416, 10478, 10530, 10584, 10647, 10881, 10920, 11010, 11160, 11232, 11284, 11340, 11377, 11466, 11718, 11744, 11760, 11830, 12090, 12152, 12168, 12285, 12555, 12740, 12845, 12896, 12960, 13020, 13104, 13212, 13230, 13392, 13520, 13671, 13689, 14040, 14105, 14112, 14196, 14313, 14508, 14560, 14680, 14742, 14880, 15120, 15190, 15210, 15288, 15414, 15624, 15717, 15876, 16120, 16224, 16380, 16515, 16562, 16740, 16848, 16926, 17199, 17360, 17577, 17616, 17640, 17745, 17983, 18135, 18144, 18228, 18252, 18720, 18928, 19084, 19110, 19344, 19530, 19656, 19747, 19818, 19845, 20088, 20280, 20384, 20552, 20832, 20956, 21060, 21168, 21294, 21762, 21840, 22020, 22320, 22568, 22680, 22754, 22785, 22815, 22932, 23121, 23436, 23520, 23660, 23855, 24180, 24304, 24336, 24570, 24843, 25110, 25389, 25480, 25690, 26040, 26195, 26208, 26424, 26460, 26784, 27040, 27342, 27378, 28080, 28210, 28392, 28626, 28665, 29016, 29295, 29360, 29484, 29727, 30240, 30380, 30420, 30576, 30828, 31248, 31434, 31752, 31941, 32240, 32643, 32760, 33030, 33124, 33397, 33480, 33696, 33852, 34131, 34398, 34720, 35154, 35232, 35280, 35490, 35966, 36270, 36456, 36504, 36673, 36855, 37856, 38168, 38220, 38535, 38688, 39060, 39312, 39494, 39636, 39690, 40176, 40560, 41013, 41104, 41405, 41912, 42120, 42315, 42336, 42588, 42939, 43524, 43680, 44040, 44640, 45136, 45360, 45508, 45570, 45630, 45864, 46242, 46872, 47151, 47320, 47710, 48360, 48608, 48672, 49140, 49545, 49686, 50220, 50778, 50960, 51380, 51597, 52080, 52390, 52848, 52920, 53235, 53949, 54405, 54684, 54756, 56160, 56420, 56784, 56885, 57252, 57330, 58032, 58590, 58720, 58968, 59241, 59454, 60760, 60840, 61152, 61656, 62023, 62496, 62868, 63504, 63882, 64480, 65286, 65520, 66060, 66248, 66794, 66960, 67704, 68262, 68355, 68445, 68796, 69363, 70308, 70560, 70980, 71565, 71932, 72540, 72912, 73008, 73346, 73710, 74529, 76167, 76336, 76440, 77070, 78120, 78585, 78624, 78988, 79272, 79380, 79639, 80352, 81120, 82026, 82208, 82810, 83824, 84240, 84630, 85176, 85878, 85995, 87048, 87885, 88080, 89915, 90272, 90720, 91016, 91140, 91260, 91728, 92484, 93744, 94302, 94640, 95420, 95823, 96720, 98280, 98735, 99090, 99372, 100191, 100440, 101556, 101920, 102393, 102760, 103194, 104160, 104780, 105696, 105840, 106470, 107898, 108810, 109368, 109512, 110019, 112840, 113568, 113770, 114504, 114660, 115605, 116064, 117180, 117936, 118482, 118908, 121520, 121680, 123039, 123312, 124046, 124215, 125736, 126945, 127008, 127764, 128817, 130572, 131040, 132120, 132496, 133588, 133920, 135408, 136524, 136710, 136890, 137592, 138726, 140616, 141453, 141960, 143130, 143864, 145080, 145824, 146016, 146692, 147420, 147901, 148635, 149058, 152334, 152672, 152880, 154140, 156240, 157170, 157976, 158544, 158760, 159278, 159705, 161847, 163215, 164052, 165620, 166985, 167648, 168480, 169260, 170352, 170655, 171756, 171990, 174096, 175770, 176160, 177723, 179830, 182032, 182280, 182520, 183365, 183456, 184968, 186069, 187488, 188604, 189280, 190840, 191646, 193440, 196560, 197470, 198180, 198744, 200382, 200880, 203112, 204786, 205065, 205520, 206388, 208089, 209560, 211680, 212940, 214695, 215796, 217620, 218736, 219024, 220038, 223587, 225680, 227540, 228501, 229008, 229320, 231210, 233779, 234360, 235755, 235872, 236964, 237816, 238917, 243040, 243360, 246078, 246624, 248092, 248430, 251472, 253890, 255528, 256711, 257634, 257985, 261144, 264240, 264992, 267176, 269745, 270816, 273048, 273420, 273780, 275184, 277452, 281232, 282906, 283920, 286260, 287728, 290160, 293384, 294840, 295802, 296205, 297270, 298116, 300573, 304668, 305760, 307179, 308280, 310115, 312480, 314340, 315952, 317088, 317520, 318556, 319410, 323694, 326430, 328104, 330057, 331240, 333970, 338520, 340704, 341310, 343512, 343980, 346815, 348192, 351540, 355446, 359660, 364064, 364560, 365040, 366730, 369936, 372138, 372645, 377208, 380835, 381680, 383292, 386451, 393120, 394940, 396360, 397488, 398195, 400764, 401760, 406224, 409572, 410130, 411040, 412776, 416178, 419120, 424359, 425880, 429390, 431592, 434161, 435240, 437472, 438048, 440076, 443703, 447174, 451360, 455080, 457002, 458016, 458640, 462420, 467558, 468720, 471510, 473928, 475632, 477834, 479115, 485541, 492156, 496184, 496860, 500955, 502944, 507780, 511056, 511965, 513422, 515268, 515970, 522288, 528480, 533169, 534352, 539490, 546096, 546840, 547560, 550095, 550368, 554904, 557473, 558207, 562464, 565812, 567840, 572520, 575456, 580320, 586768, 589680, 591604, 592410, 594540, 596232, 601146, 609336, 614358, 615195, 616560, 620230, 628680, 631904, 635040, 637112, 638820, 644085, 647388, 652860, 656208, 660114, 662480, 667940, 670761, 677040, 682620, 687024, 687960, 693630, 701337, 703080, 707265, 710892, 716751, 719320, 729120, 730080, 733460, 739505, 739872, 744276, 745290, 754416, 761670, 763360, 766584, 770133, 772902, 789880, 792720, 794976, 796390, 801528, 809235, 812448, 819144, 820260, 825552, 832356, 838240, 848718, 851760, 858780, 863184, 868322, 870480, 880152, 887406, 888615, 894348, 901719, 910160, 914004, 917280, 921537, 924840, 930345, 935116, 937440, 943020, 947856, 951264, 955668, 958230, 971082, 984312, 990171, 992368, 993720, 1001910, 1015560, 1022112, 1023930, 1026844, 1030536, 1031940, 1035307, 1040445, 1044576, 1066338, 1068704, 1078980, 1092192, 1093680, 1095120, 1100190, 1109808, 1114946, 1116414, 1117935, 1131624, 1142505, 1145040, 1168895, 1173536, 1179360, 1183208, 1184820, 1189080, 1192464, 1194585, 1202292, 1218672, 1228716, 1230390, 1233120, 1240460, 1257360, 1274224, 1277640, 1283555, 1288170, 1294776, 1302483, 1305720, 1312416, 1320228, 1324960, 1331109, 1335880, 1341522, 1354080, 1365240, 1374048, 1375920, 1387260, 1402674, 1406160, 1414530, 1421784, 1433502, 1438640, 1456623, 1466920, 1479010, 1488552, 1490580, 1502865, 1508832, 1523340, 1533168, 1535895, 1540266, 1545804, 1579760, 1585440, 1592780, 1599507, 1603056, 1618470, 1638288, 1640520, 1650285, 1651104, 1664712, 1672419, 1674621, 1697436, 1703520, 1717560, 1726368, 1736644, 1740960, 1760304, 1774812, 1777230, 1788696, 1803438, 1820320, 1828008, 1843074, 1849680, 1860690, 1870232, 1886040, 1895712, 1911336, 1916460, 1922713, 1932255, 1942164, 1968624, 1980342, 1984736, 1987440, 2003820, 2031120, 2047860, 2053688, 2061072, 2063880, 2070614, 2080890, 2104011, 2121795, 2132676, 2150253, 2157960, 2170805, 2187360, 2190240, 2200380, 2218515, 2219616, 2229892, 2232828, 2235870, 2263248, 2285010, 2290080, 2310399, 2337790, 2366416, 2369640, 2378160, 2384928, 2389170, 2404584, 2427705, 2437344, 2457432, 2460780, 2480920, 2514720, 2548448, 2555280, 2567110, 2576340, 2589552, 2604966, 2611440, 2640456, 2662218, 2665845, 2671760, 2683044, 2705157, 2730480, 2751840, 2774520, 2787365, 2791035, 2805348, 2812320, 2829060, 2843568, 2867004, 2877280, 2913246, 2933840, 2958020, 2970513, 2977104, 2981160, 3005730, 3039127, 3046680, 3066336, 3071790, 3080532, 3091608, 3105921, 3159520, 3185560, 3199014, 3206112, 3236940, 3276576, 3281040, 3300570, 3329424, 3344838, 3349242, 3353805, 3394872, 3435120, 3473288, 3506685, 3520608, 3549624, 3554460, 3577392, 3583755, 3606876, 3656016, 3686148, 3699360, 3721380, 3740464, 3772080, 3822672, 3832920, 3845426, 3850665, 3864510, 3884328, 3907449, 3937248, 3960684, 3974880, 3993327, 4007640, 4062240, 4095720, 4107376, 4122144, 4127760, 4141228, 4161780, 4208022, 4243590, 4265352, 4300506, 4315920, 4341610, 4400760, 4437030, 4459784, 4465656, 4471740, 4508595, 4526496, 4570020, 4607685, 4620798, 4675580, 4732832, 4739280, 4756320, 4778340, 4809168, 4855410, 4914864, 4921560, 4950855, 4961840, 5017257, 5023863, 5110560, 5134220, 5152680, 5176535, 5179104, 5209932, 5222880, 5280912, 5324436, 5331690, 5343520, 5366088, 5410314, 5460960, 5549040, 5574730, 5582070, 5610696, 5658120, 5687136, 5734008, 5768139, 5826492, 5867680, 5916040, 5941026, 5954208, 5962320, 6011460, 6078254, 6093360, 6143580, 6161064, 6183216, 6211842, 6312033, 6371120, 6398028, 6450759, 6473880, 6512415, 6562080, 6601140, 6655545, 6658848, 6689676, 6698484, 6707610, 6789744, 6870240, 6931197, 6946576, 7013370, 7099248, 7108920, 7154784, 7167510, 7213752, 7247149, 7283115, 7312032, 7372296, 7442760, 7480928, 7544160, 7645344, 7665840, 7690852, 7701330, 7729020, 7768656, 7814898, 7921368, 7986654, 7997535, 8015280, 8191440, 8214752, 8255520, 8282456, 8323560, 8362095, 8373105, 8416044, 8487180, 8530704, 8601012, 8631840, 8683220, 8801520, 8874060, 8919568, 8931312, 8943480, 9017190, 9117381, 9140040, 9215370, 9241596, 9317763, 9351160, 9478560, 9556680, 9613565, 9618336, 9710820, 9829728, 9843120, 9901710, 9923680, 10034514, 10047726, 10268440, 10305360, 10353070, 10419864, 10520055, 10561824, 10648872, 10663380, 10732176, 10751265, 10820628, 11098080, 11149460, 11164140, 11221392, 11316240, 11468016, 11536278, 11551995, 11652984, 11722347, 11832080, 11882052, 11924640, 11979981, 12022920, 12156508, 12186720, 12287160, 12322128, 12366432, 12423684, 12624066, 12742240, 12796056, 12901518, 12947760, 13024830, 13202280, 13311090, 13379352, 13396968, 13415220, 13458991, 13525785, 13579488, 13862394, 13893152, 14026740, 14198496, 14217840, 14335020, 14427504, 14494298, 14566230, 14744592, 14852565, 14885520, 15051771, 15195635, 15331680, 15381704, 15402660, 15458040, 15529605, 15537312, 15629796, 15842736, 15973308, 15995070, 16030560, 16382880, 16564912, 16647120, 16724190, 16746210, 16832088, 16974360, 17061408, 17202024, 17304417, 17366440, 17603040, 17748120, 17839136, 17862624, 17886960, 18034380, 18234762, 18280080, 18430740, 18483192, 18635526, 18702320, 18936099, 19113360, 19227130, 19421640, 19537245, 19686240, 19803420, 19966635, 20069028, 20095452, 20536880, 20610720, 20706140, 20793591, 20839728, 21040110, 21297744, 21326760, 21464352, 21502530, 21641256, 21741447, 22298920, 22328280, 22442784, 22632480, 22936032, 23072556, 23103990, 23305968, 23444694, 23664160, 23764104, 23959962, 24045840, 24313016, 24574320, 24644256, 24847368, 25086285, 25119315, 25248132, 25592112, 25803036, 25895520, 26049660, 26404560, 26622180, 26758704, 26793936, 26830440, 26917982, 27051570, 27352143, 27724788, 27953289, 28053480, 28435680, 28670040, 28840695, 28855008, 28988596, 29132460, 29489184, 29705130, 29771040, 30103542, 30391270, 30763408, 30805320, 30916080, 31059210, 31259592, 31560165, 31685472, 31946616, 31990140, 32253795, 33129824, 33294240, 33448380, 33492420, 33664176, 33948720, 34404048, 34608834, 34655985, 34732880, 35167041, 35496240, 35773920, 36068760, 36235745, 36469524, 36560160, 36861480, 36966384, 37271052, 37404640, 37872198, 38226720, 38454260, 38843280, 39074490, 39606840, 39933270, 40138056, 40190904, 40376973, 41073760, 41412280, 41587182, 41679456, 42080220, 42595488, 42653520, 43005060, 43282512, 43482894, 44597840, 44656560, 45155313, 45586905, 46145112, 46207980, 46588815, 46611936, 46889388, 47528208, 47919924, 48091680, 48626032, 49148640, 49694736, 50172570, 50238630, 50496264, 51184224, 51606072, 51913251, 52099320, 52809120, 53244360, 53517408, 53587872, 53660880, 53835964, 54103140, 54704286, 55449576, 55906578, 56106960, 57340080, 57681390, 57977192, 58264920, 58611735, 59410260, 59899905, 60207084, 60782540, 61526816, 61610640, 61832160, 62118420, 62519184, 63120330, 63893232, 63980280, 64507590, 65224341, 66896760, 66984840, 67294955, 67328352, 67897440, 68808096, 69217668, 69311970, 69465760, 70334082, 70992480, 72137520, 72471490, 72939048, 73722960, 73932768, 74542104, 75258855, 75744396, 76908520, 77686560, 78148980, 79213680, 79866540, 80276112, 80381808, 80753946, 82056429, 82824560, 83174364, 83859867, 84160440, 85307040, 86010120, 86522085, 86565024, 86965788, 89195680, 89313120, 90310626, 91173810, 92290224, 92415960, 93177630, 93778776, 94212937, 94680495, 95056416, 95839848, 97252064, 99389472, 100345140, 100477260, 100992528, 103212144, 103826502, 103967955, 104198640, 106488720, 107321760, 107671928, 108206280, 108707235, 109408572, 110899152, 111813156, 112213920, 114680160, 115362780, 115954384, 116529840, 117223470, 118820520, 119799810, 120414168, 121130919, 121565080, 123221280, 124236840, 125038368, 126240660, 127786464, 127960560, 129015180, 130448682, 133793520, 133969680, 134589910, 136760715, 138435336, 138623940, 139766445, 140668164, 144275040, 144942980, 145878096, 147445920, 149084208, 150517710, 151488792, 153817040, 155739753, 156297960, 158427360, 159733080, 160552224, 160763616, 161507892, 164112858, 165649120, 166348728, 167719734, 168320880, 172020240, 173044170, 173931576, 175835205, 180621252, 182347620, 184580448, 184831920, 186355260, 187557552, 188425874, 189360990, 191679696, 195673023, 200690280, 200954520, 201884865, 201985056, 206424288, 207653004, 207935910, 208397280, 212977440, 215343856, 216412560, 217414470, 218817144, 221798304, 223626312, 225776565, 230725560, 231908768, 233059680, 234446940, 237641040, 239599620, 240828336, 242261838, 243130160, 246169287, 248473680, 252481320, 255921120, 258030360, 259566255, 260897364, 267587040, 267939360, 269179820, 273521430, 276870672, 277247880, 279532890, 281336328, 282638811, 289885960, 291756192, 298168416, 301035420, 302977584, 307634080, 311479506, 312595920, 319466160, 323015784, 326121705, 328225716, 332697456, 335439468, 336641760, 344040480, 346088340, 347863152, 351670410, 361242504, 363392757, 364695240, 369663840, 372710520, 375115104, 376851748, 378721980, 383359392, 391346046, 401380560, 401909040, 403769730, 410282145, 415306008, 415871820, 419299335, 430687712, 432825120, 434828940, 437634288, 447252624, 451553130, 461451120, 468893880, 471064685, 475282080, 479199240, 481656672, 484523676, 486260320, 492338574, 496947360, 504962640, 516060720, 519132510, 521794728, 538359640, 547042860, 553741344, 554495760, 559065780, 562672656, 565277622, 579771920, 587019069, 602070840, 605654595, 605955168, 622959012, 625191840, 638932320, 646031568, 652243410, 656451432, 665394912, 670878936, 692176680, 695726304, 703340820, 722485008, 726785514, 729390480, 745421040, 753703496, 757443960, 778698765, 782692092, 802761120, 803818080, 807539460, 820564290, 830612016, 831743640, 838598670, 847916433, 869657880, 875268576, 894505248, 903106260, 922902240, 937787760, 942129370, 958398480, 969047352, 978365115, 984677148, 1009925280, 1032121440, 1038265020, 1043589456, 1076719280, 1090178271, 1094085720, 1108991520, 1118131560, 1125345312, 1130555244, 1159543840, 1174038138, 1204141680, 1211309190, 1230846435, 1245918024, 1292063136, 1304486820, 1312902864, 1341757872, 1384353360, 1406681640, 1413194055, 1444970016, 1453571028, 1458780960, 1490842080, 1507406992, 1514887920, 1557397530, 1565384184, 1615078920, 1641128580, 1661224032, 1663487280, 1677197340, 1695832866, 1739315760, 1806212520, 1816963785, 1875575520, 1884258740, 1916796960, 1938094704, 1956730230, 1969354296, 2076530040, 2087178912, 2153438560, 2180356542, 2188171440, 2236263120, 2261110488, 2348076276, 2408283360, 2422618380, 2461692870, 2491836048, 2543749299, 2608973640, 2625805728, 2683515744, 2768706720, 2813363280, 2826388110, 2907142056, 2935095345, 3014813984, 3029775840, 3114795060, 3130768368, 3230157840, 3282257160, 3326974560, 3354394680, 3391665732, 3478631520, 3612425040, 3633927570, 3768517480, 3876189408, 3913460460, 3938708592, 4153060080, 4239582165, 4360713084, 4376342880, 4472526240, 4522220976, 4696152552, 4845236760, 4923385740, 4983672096, 5087498598, 5217947280, 5450891355, 5626726560, 5652776220, 5814284112, 5870190690, 6229590120, 6261536736, 6460315680, 6564514320, 6708789360, 6783331464, 7224850080, 7267855140, 7537034960, 7631247897, 7826920920, 7877417184, 8306120160, 8479164330, 8721426168, 9044441952, 9392305104, 9690473520, 9846771480, 10174997196, 10435894560, 10901782710, 11305552440, 11628568224, 11740381380, 12459180240, 12718746495, 13129028640, 13417578720, 13566662928, 14535710280, 15074069920, 15262495794, 15653841840, 16958328660, 17442852336, 18784610208, 19380947040, 19693542960, 20349994392, 21803565420, 22611104880, 23480762760, 24918360480, 25437492990, 27133325856, 29071420560, 30524991588, 31307683680, 33916657320, 34885704672, 38156239485, 39387085920, 40699988784, 43607130840, 45222209760, 46961525520, 50874985980, 58142841120, 61049983176, 67833314640, 76312478970, 81399977568, 87214261680, 93923051040, 101749971960, 122099966352, 135666629280, 152624957940, 174428523360, 203499943920, 244199932704, 305249915880, 406999887840, 610499831760, 1220999663520]

約数ペア:

[(1, 1220999663520), (2, 610499831760), (3, 406999887840), (4, 305249915880), (5, 244199932704), (6, 203499943920), (7, 174428523360), (8, 152624957940), (9, 135666629280), (10, 122099966352), (12, 101749971960), (13, 93923051040), (14, 87214261680), (15, 81399977568), (16, 76312478970), (18, 67833314640), (20, 61049983176), (21, 58142841120), (24, 50874985980), (26, 46961525520), (27, 45222209760), (28, 43607130840), (30, 40699988784), (31, 39387085920), (32, 38156239485), (35, 34885704672), (36, 33916657320), (39, 31307683680), (40, 30524991588), (42, 29071420560), (45, 27133325856), (48, 25437492990), (49, 24918360480), (52, 23480762760), (54, 22611104880), (56, 21803565420), (60, 20349994392), (62, 19693542960), (63, 19380947040), (65, 18784610208), (70, 17442852336), (72, 16958328660), (78, 15653841840), (80, 15262495794), (81, 15074069920), (84, 14535710280), (90, 13566662928), (91, 13417578720), (93, 13129028640), (96, 12718746495), (98, 12459180240), (104, 11740381380), (105, 11628568224), (108, 11305552440), (112, 10901782710), (117, 10435894560), (120, 10174997196), (124, 9846771480), (126, 9690473520), (130, 9392305104), (135, 9044441952), (140, 8721426168), (144, 8479164330), (147, 8306120160), (155, 7877417184), (156, 7826920920), (160, 7631247897), (162, 7537034960), (168, 7267855140), (169, 7224850080), (180, 6783331464), (182, 6708789360), (186, 6564514320), (189, 6460315680), (195, 6261536736), (196, 6229590120), (208, 5870190690), (210, 5814284112), (216, 5652776220), (217, 5626726560), (224, 5450891355), (234, 5217947280), (240, 5087498598), (245, 4983672096), (248, 4923385740), (252, 4845236760), (260, 4696152552), (270, 4522220976), (273, 4472526240), (279, 4376342880), (280, 4360713084), (288, 4239582165), (294, 4153060080), (310, 3938708592), (312, 3913460460), (315, 3876189408), (324, 3768517480), (336, 3633927570), (338, 3612425040), (351, 3478631520), (360, 3391665732), (364, 3354394680), (367, 3326974560), (372, 3282257160), (378, 3230157840), (390, 3130768368), (392, 3114795060), (403, 3029775840), (405, 3014813984), (416, 2935095345), (420, 2907142056), (432, 2826388110), (434, 2813363280), (441, 2768706720), (455, 2683515744), (465, 2625805728), (468, 2608973640), (480, 2543749299), (490, 2491836048), (496, 2461692870), (504, 2422618380), (507, 2408283360), (520, 2348076276), (540, 2261110488), (546, 2236263120), (558, 2188171440), (560, 2180356542), (567, 2153438560), (585, 2087178912), (588, 2076530040), (620, 1969354296), (624, 1956730230), (630, 1938094704), (637, 1916796960), (648, 1884258740), (651, 1875575520), (672, 1816963785), (676, 1806212520), (702, 1739315760), (720, 1695832866), (728, 1677197340), (734, 1663487280), (735, 1661224032), (744, 1641128580), (756, 1615078920), (780, 1565384184), (784, 1557397530), (806, 1514887920), (810, 1507406992), (819, 1490842080), (837, 1458780960), (840, 1453571028), (845, 1444970016), (864, 1413194055), (868, 1406681640), (882, 1384353360), (910, 1341757872), (930, 1312902864), (936, 1304486820), (945, 1292063136), (980, 1245918024), (992, 1230846435), (1008, 1211309190), (1014, 1204141680), (1040, 1174038138), (1053, 1159543840), (1080, 1130555244), (1085, 1125345312), (1092, 1118131560), (1101, 1108991520), (1116, 1094085720), (1120, 1090178271), (1134, 1076719280), (1170, 1043589456), (1176, 1038265020), (1183, 1032121440), (1209, 1009925280), (1240, 984677148), (1248, 978365115), (1260, 969047352), (1274, 958398480), (1296, 942129370), (1302, 937787760), (1323, 922902240), (1352, 903106260), (1365, 894505248), (1395, 875268576), (1404, 869657880), (1440, 847916433), (1456, 838598670), (1468, 831743640), (1470, 830612016), (1488, 820564290), (1512, 807539460), (1519, 803818080), (1521, 802761120), (1560, 782692092), (1568, 778698765), (1612, 757443960), (1620, 753703496), (1638, 745421040), (1674, 729390480), (1680, 726785514), (1690, 722485008), (1736, 703340820), (1755, 695726304), (1764, 692176680), (1820, 670878936), (1835, 665394912), (1860, 656451432), (1872, 652243410), (1890, 646031568), (1911, 638932320), (1953, 625191840), (1960, 622959012), (2015, 605955168), (2016, 605654595), (2028, 602070840), (2080, 587019069), (2106, 579771920), (2160, 565277622), (2170, 562672656), (2184, 559065780), (2202, 554495760), (2205, 553741344), (2232, 547042860), (2268, 538359640), (2340, 521794728), (2352, 519132510), (2366, 516060720), (2418, 504962640), (2457, 496947360), (2480, 492338574), (2511, 486260320), (2520, 484523676), (2535, 481656672), (2548, 479199240), (2569, 475282080), (2592, 471064685), (2604, 468893880), (2646, 461451120), (2704, 451553130), (2730, 447252624), (2790, 437634288), (2808, 434828940), (2821, 432825120), (2835, 430687712), (2912, 419299335), (2936, 415871820), (2940, 415306008), (2976, 410282145), (3024, 403769730), (3038, 401909040), (3042, 401380560), (3120, 391346046), (3185, 383359392), (3224, 378721980), (3240, 376851748), (3255, 375115104), (3276, 372710520), (3303, 369663840), (3348, 364695240), (3360, 363392757), (3380, 361242504), (3472, 351670410), (3510, 347863152), (3528, 346088340), (3549, 344040480), (3627, 336641760), (3640, 335439468), (3670, 332697456), (3720, 328225716), (3744, 326121705), (3780, 323015784), (3822, 319466160), (3906, 312595920), (3920, 311479506), (3969, 307634080), (4030, 302977584), (4056, 301035420), (4095, 298168416), (4185, 291756192), (4212, 289885960), (4320, 282638811), (4340, 281336328), (4368, 279532890), (4404, 277247880), (4410, 276870672), (4464, 273521430), (4536, 269179820), (4557, 267939360), (4563, 267587040), (4680, 260897364), (4704, 259566255), (4732, 258030360), (4771, 255921120), (4836, 252481320), (4914, 248473680), (4960, 246169287), (5022, 243130160), (5040, 242261838), (5070, 240828336), (5096, 239599620), (5138, 237641040), (5208, 234446940), (5239, 233059680), (5265, 231908768), (5292, 230725560), (5408, 225776565), (5460, 223626312), (5505, 221798304), (5580, 218817144), (5616, 217414470), (5642, 216412560), (5670, 215343856), (5733, 212977440), (5859, 208397280), (5872, 207935910), (5880, 207653004), (5915, 206424288), (6045, 201985056), (6048, 201884865), (6076, 200954520), (6084, 200690280), (6240, 195673023), (6370, 191679696), (6448, 189360990), (6480, 188425874), (6510, 187557552), (6552, 186355260), (6606, 184831920), (6615, 184580448), (6696, 182347620), (6760, 180621252), (6944, 175835205), (7020, 173931576), (7056, 173044170), (7098, 172020240), (7254, 168320880), (7280, 167719734), (7340, 166348728), (7371, 165649120), (7440, 164112858), (7560, 161507892), (7595, 160763616), (7605, 160552224), (7644, 159733080), (7707, 158427360), (7812, 156297960), (7840, 155739753), (7938, 153817040), (8060, 151488792), (8112, 150517710), (8190, 149084208), (8281, 147445920), (8370, 145878096), (8424, 144942980), (8463, 144275040), (8680, 140668164), (8736, 139766445), (8808, 138623940), (8820, 138435336), (8928, 136760715), (9072, 134589910), (9114, 133969680), (9126, 133793520), (9360, 130448682), (9464, 129015180), (9542, 127960560), (9555, 127786464), (9672, 126240660), (9765, 125038368), (9828, 124236840), (9909, 123221280), (10044, 121565080), (10080, 121130919), (10140, 120414168), (10192, 119799810), (10276, 118820520), (10416, 117223470), (10478, 116529840), (10530, 115954384), (10584, 115362780), (10647, 114680160), (10881, 112213920), (10920, 111813156), (11010, 110899152), (11160, 109408572), (11232, 108707235), (11284, 108206280), (11340, 107671928), (11377, 107321760), (11466, 106488720), (11718, 104198640), (11744, 103967955), (11760, 103826502), (11830, 103212144), (12090, 100992528), (12152, 100477260), (12168, 100345140), (12285, 99389472), (12555, 97252064), (12740, 95839848), (12845, 95056416), (12896, 94680495), (12960, 94212937), (13020, 93778776), (13104, 93177630), (13212, 92415960), (13230, 92290224), (13392, 91173810), (13520, 90310626), (13671, 89313120), (13689, 89195680), (14040, 86965788), (14105, 86565024), (14112, 86522085), (14196, 86010120), (14313, 85307040), (14508, 84160440), (14560, 83859867), (14680, 83174364), (14742, 82824560), (14880, 82056429), (15120, 80753946), (15190, 80381808), (15210, 80276112), (15288, 79866540), (15414, 79213680), (15624, 78148980), (15717, 77686560), (15876, 76908520), (16120, 75744396), (16224, 75258855), (16380, 74542104), (16515, 73932768), (16562, 73722960), (16740, 72939048), (16848, 72471490), (16926, 72137520), (17199, 70992480), (17360, 70334082), (17577, 69465760), (17616, 69311970), (17640, 69217668), (17745, 68808096), (17983, 67897440), (18135, 67328352), (18144, 67294955), (18228, 66984840), (18252, 66896760), (18720, 65224341), (18928, 64507590), (19084, 63980280), (19110, 63893232), (19344, 63120330), (19530, 62519184), (19656, 62118420), (19747, 61832160), (19818, 61610640), (19845, 61526816), (20088, 60782540), (20280, 60207084), (20384, 59899905), (20552, 59410260), (20832, 58611735), (20956, 58264920), (21060, 57977192), (21168, 57681390), (21294, 57340080), (21762, 56106960), (21840, 55906578), (22020, 55449576), (22320, 54704286), (22568, 54103140), (22680, 53835964), (22754, 53660880), (22785, 53587872), (22815, 53517408), (22932, 53244360), (23121, 52809120), (23436, 52099320), (23520, 51913251), (23660, 51606072), (23855, 51184224), (24180, 50496264), (24304, 50238630), (24336, 50172570), (24570, 49694736), (24843, 49148640), (25110, 48626032), (25389, 48091680), (25480, 47919924), (25690, 47528208), (26040, 46889388), (26195, 46611936), (26208, 46588815), (26424, 46207980), (26460, 46145112), (26784, 45586905), (27040, 45155313), (27342, 44656560), (27378, 44597840), (28080, 43482894), (28210, 43282512), (28392, 43005060), (28626, 42653520), (28665, 42595488), (29016, 42080220), (29295, 41679456), (29360, 41587182), (29484, 41412280), (29727, 41073760), (30240, 40376973), (30380, 40190904), (30420, 40138056), (30576, 39933270), (30828, 39606840), (31248, 39074490), (31434, 38843280), (31752, 38454260), (31941, 38226720), (32240, 37872198), (32643, 37404640), (32760, 37271052), (33030, 36966384), (33124, 36861480), (33397, 36560160), (33480, 36469524), (33696, 36235745), (33852, 36068760), (34131, 35773920), (34398, 35496240), (34720, 35167041), (35154, 34732880), (35232, 34655985), (35280, 34608834), (35490, 34404048), (35966, 33948720), (36270, 33664176), (36456, 33492420), (36504, 33448380), (36673, 33294240), (36855, 33129824), (37856, 32253795), (38168, 31990140), (38220, 31946616), (38535, 31685472), (38688, 31560165), (39060, 31259592), (39312, 31059210), (39494, 30916080), (39636, 30805320), (39690, 30763408), (40176, 30391270), (40560, 30103542), (41013, 29771040), (41104, 29705130), (41405, 29489184), (41912, 29132460), (42120, 28988596), (42315, 28855008), (42336, 28840695), (42588, 28670040), (42939, 28435680), (43524, 28053480), (43680, 27953289), (44040, 27724788), (44640, 27352143), (45136, 27051570), (45360, 26917982), (45508, 26830440), (45570, 26793936), (45630, 26758704), (45864, 26622180), (46242, 26404560), (46872, 26049660), (47151, 25895520), (47320, 25803036), (47710, 25592112), (48360, 25248132), (48608, 25119315), (48672, 25086285), (49140, 24847368), (49545, 24644256), (49686, 24574320), (50220, 24313016), (50778, 24045840), (50960, 23959962), (51380, 23764104), (51597, 23664160), (52080, 23444694), (52390, 23305968), (52848, 23103990), (52920, 23072556), (53235, 22936032), (53949, 22632480), (54405, 22442784), (54684, 22328280), (54756, 22298920), (56160, 21741447), (56420, 21641256), (56784, 21502530), (56885, 21464352), (57252, 21326760), (57330, 21297744), (58032, 21040110), (58590, 20839728), (58720, 20793591), (58968, 20706140), (59241, 20610720), (59454, 20536880), (60760, 20095452), (60840, 20069028), (61152, 19966635), (61656, 19803420), (62023, 19686240), (62496, 19537245), (62868, 19421640), (63504, 19227130), (63882, 19113360), (64480, 18936099), (65286, 18702320), (65520, 18635526), (66060, 18483192), (66248, 18430740), (66794, 18280080), (66960, 18234762), (67704, 18034380), (68262, 17886960), (68355, 17862624), (68445, 17839136), (68796, 17748120), (69363, 17603040), (70308, 17366440), (70560, 17304417), (70980, 17202024), (71565, 17061408), (71932, 16974360), (72540, 16832088), (72912, 16746210), (73008, 16724190), (73346, 16647120), (73710, 16564912), (74529, 16382880), (76167, 16030560), (76336, 15995070), (76440, 15973308), (77070, 15842736), (78120, 15629796), (78585, 15537312), (78624, 15529605), (78988, 15458040), (79272, 15402660), (79380, 15381704), (79639, 15331680), (80352, 15195635), (81120, 15051771), (82026, 14885520), (82208, 14852565), (82810, 14744592), (83824, 14566230), (84240, 14494298), (84630, 14427504), (85176, 14335020), (85878, 14217840), (85995, 14198496), (87048, 14026740), (87885, 13893152), (88080, 13862394), (89915, 13579488), (90272, 13525785), (90720, 13458991), (91016, 13415220), (91140, 13396968), (91260, 13379352), (91728, 13311090), (92484, 13202280), (93744, 13024830), (94302, 12947760), (94640, 12901518), (95420, 12796056), (95823, 12742240), (96720, 12624066), (98280, 12423684), (98735, 12366432), (99090, 12322128), (99372, 12287160), (100191, 12186720), (100440, 12156508), (101556, 12022920), (101920, 11979981), (102393, 11924640), (102760, 11882052), (103194, 11832080), (104160, 11722347), (104780, 11652984), (105696, 11551995), (105840, 11536278), (106470, 11468016), (107898, 11316240), (108810, 11221392), (109368, 11164140), (109512, 11149460), (110019, 11098080), (112840, 10820628), (113568, 10751265), (113770, 10732176), (114504, 10663380), (114660, 10648872), (115605, 10561824), (116064, 10520055), (117180, 10419864), (117936, 10353070), (118482, 10305360), (118908, 10268440), (121520, 10047726), (121680, 10034514), (123039, 9923680), (123312, 9901710), (124046, 9843120), (124215, 9829728), (125736, 9710820), (126945, 9618336), (127008, 9613565), (127764, 9556680), (128817, 9478560), (130572, 9351160), (131040, 9317763), (132120, 9241596), (132496, 9215370), (133588, 9140040), (133920, 9117381), (135408, 9017190), (136524, 8943480), (136710, 8931312), (136890, 8919568), (137592, 8874060), (138726, 8801520), (140616, 8683220), (141453, 8631840), (141960, 8601012), (143130, 8530704), (143864, 8487180), (145080, 8416044), (145824, 8373105), (146016, 8362095), (146692, 8323560), (147420, 8282456), (147901, 8255520), (148635, 8214752), (149058, 8191440), (152334, 8015280), (152672, 7997535), (152880, 7986654), (154140, 7921368), (156240, 7814898), (157170, 7768656), (157976, 7729020), (158544, 7701330), (158760, 7690852), (159278, 7665840), (159705, 7645344), (161847, 7544160), (163215, 7480928), (164052, 7442760), (165620, 7372296), (166985, 7312032), (167648, 7283115), (168480, 7247149), (169260, 7213752), (170352, 7167510), (170655, 7154784), (171756, 7108920), (171990, 7099248), (174096, 7013370), (175770, 6946576), (176160, 6931197), (177723, 6870240), (179830, 6789744), (182032, 6707610), (182280, 6698484), (182520, 6689676), (183365, 6658848), (183456, 6655545), (184968, 6601140), (186069, 6562080), (187488, 6512415), (188604, 6473880), (189280, 6450759), (190840, 6398028), (191646, 6371120), (193440, 6312033), (196560, 6211842), (197470, 6183216), (198180, 6161064), (198744, 6143580), (200382, 6093360), (200880, 6078254), (203112, 6011460), (204786, 5962320), (205065, 5954208), (205520, 5941026), (206388, 5916040), (208089, 5867680), (209560, 5826492), (211680, 5768139), (212940, 5734008), (214695, 5687136), (215796, 5658120), (217620, 5610696), (218736, 5582070), (219024, 5574730), (220038, 5549040), (223587, 5460960), (225680, 5410314), (227540, 5366088), (228501, 5343520), (229008, 5331690), (229320, 5324436), (231210, 5280912), (233779, 5222880), (234360, 5209932), (235755, 5179104), (235872, 5176535), (236964, 5152680), (237816, 5134220), (238917, 5110560), (243040, 5023863), (243360, 5017257), (246078, 4961840), (246624, 4950855), (248092, 4921560), (248430, 4914864), (251472, 4855410), (253890, 4809168), (255528, 4778340), (256711, 4756320), (257634, 4739280), (257985, 4732832), (261144, 4675580), (264240, 4620798), (264992, 4607685), (267176, 4570020), (269745, 4526496), (270816, 4508595), (273048, 4471740), (273420, 4465656), (273780, 4459784), (275184, 4437030), (277452, 4400760), (281232, 4341610), (282906, 4315920), (283920, 4300506), (286260, 4265352), (287728, 4243590), (290160, 4208022), (293384, 4161780), (294840, 4141228), (295802, 4127760), (296205, 4122144), (297270, 4107376), (298116, 4095720), (300573, 4062240), (304668, 4007640), (305760, 3993327), (307179, 3974880), (308280, 3960684), (310115, 3937248), (312480, 3907449), (314340, 3884328), (315952, 3864510), (317088, 3850665), (317520, 3845426), (318556, 3832920), (319410, 3822672), (323694, 3772080), (326430, 3740464), (328104, 3721380), (330057, 3699360), (331240, 3686148), (333970, 3656016), (338520, 3606876), (340704, 3583755), (341310, 3577392), (343512, 3554460), (343980, 3549624), (346815, 3520608), (348192, 3506685), (351540, 3473288), (355446, 3435120), (359660, 3394872), (364064, 3353805), (364560, 3349242), (365040, 3344838), (366730, 3329424), (369936, 3300570), (372138, 3281040), (372645, 3276576), (377208, 3236940), (380835, 3206112), (381680, 3199014), (383292, 3185560), (386451, 3159520), (393120, 3105921), (394940, 3091608), (396360, 3080532), (397488, 3071790), (398195, 3066336), (400764, 3046680), (401760, 3039127), (406224, 3005730), (409572, 2981160), (410130, 2977104), (411040, 2970513), (412776, 2958020), (416178, 2933840), (419120, 2913246), (424359, 2877280), (425880, 2867004), (429390, 2843568), (431592, 2829060), (434161, 2812320), (435240, 2805348), (437472, 2791035), (438048, 2787365), (440076, 2774520), (443703, 2751840), (447174, 2730480), (451360, 2705157), (455080, 2683044), (457002, 2671760), (458016, 2665845), (458640, 2662218), (462420, 2640456), (467558, 2611440), (468720, 2604966), (471510, 2589552), (473928, 2576340), (475632, 2567110), (477834, 2555280), (479115, 2548448), (485541, 2514720), (492156, 2480920), (496184, 2460780), (496860, 2457432), (500955, 2437344), (502944, 2427705), (507780, 2404584), (511056, 2389170), (511965, 2384928), (513422, 2378160), (515268, 2369640), (515970, 2366416), (522288, 2337790), (528480, 2310399), (533169, 2290080), (534352, 2285010), (539490, 2263248), (546096, 2235870), (546840, 2232828), (547560, 2229892), (550095, 2219616), (550368, 2218515), (554904, 2200380), (557473, 2190240), (558207, 2187360), (562464, 2170805), (565812, 2157960), (567840, 2150253), (572520, 2132676), (575456, 2121795), (580320, 2104011), (586768, 2080890), (589680, 2070614), (591604, 2063880), (592410, 2061072), (594540, 2053688), (596232, 2047860), (601146, 2031120), (609336, 2003820), (614358, 1987440), (615195, 1984736), (616560, 1980342), (620230, 1968624), (628680, 1942164), (631904, 1932255), (635040, 1922713), (637112, 1916460), (638820, 1911336), (644085, 1895712), (647388, 1886040), (652860, 1870232), (656208, 1860690), (660114, 1849680), (662480, 1843074), (667940, 1828008), (670761, 1820320), (677040, 1803438), (682620, 1788696), (687024, 1777230), (687960, 1774812), (693630, 1760304), (701337, 1740960), (703080, 1736644), (707265, 1726368), (710892, 1717560), (716751, 1703520), (719320, 1697436), (729120, 1674621), (730080, 1672419), (733460, 1664712), (739505, 1651104), (739872, 1650285), (744276, 1640520), (745290, 1638288), (754416, 1618470), (761670, 1603056), (763360, 1599507), (766584, 1592780), (770133, 1585440), (772902, 1579760), (789880, 1545804), (792720, 1540266), (794976, 1535895), (796390, 1533168), (801528, 1523340), (809235, 1508832), (812448, 1502865), (819144, 1490580), (820260, 1488552), (825552, 1479010), (832356, 1466920), (838240, 1456623), (848718, 1438640), (851760, 1433502), (858780, 1421784), (863184, 1414530), (868322, 1406160), (870480, 1402674), (880152, 1387260), (887406, 1375920), (888615, 1374048), (894348, 1365240), (901719, 1354080), (910160, 1341522), (914004, 1335880), (917280, 1331109), (921537, 1324960), (924840, 1320228), (930345, 1312416), (935116, 1305720), (937440, 1302483), (943020, 1294776), (947856, 1288170), (951264, 1283555), (955668, 1277640), (958230, 1274224), (971082, 1257360), (984312, 1240460), (990171, 1233120), (992368, 1230390), (993720, 1228716), (1001910, 1218672), (1015560, 1202292), (1022112, 1194585), (1023930, 1192464), (1026844, 1189080), (1030536, 1184820), (1031940, 1183208), (1035307, 1179360), (1040445, 1173536), (1044576, 1168895), (1066338, 1145040), (1068704, 1142505), (1078980, 1131624), (1092192, 1117935), (1093680, 1116414), (1095120, 1114946), (1100190, 1109808)]