1259259870960

素因数分解:

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

素因数の和:853

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 98, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 147, 155, 156, 162, 168, 169, 180, 182, 186, 189, 195, 196, 208, 210, 216, 217, 234, 240, 245, 248, 252, 260, 270, 273, 279, 280, 294, 310, 312, 315, 324, 336, 338, 351, 360, 364, 372, 378, 390, 392, 403, 405, 420, 432, 434, 441, 455, 465, 468, 490, 496, 504, 507, 520, 540, 546, 558, 560, 567, 585, 588, 620, 624, 630, 637, 648, 651, 676, 702, 720, 728, 735, 744, 756, 757, 780, 784, 806, 810, 819, 837, 840, 845, 868, 882, 910, 930, 936, 945, 980, 1008, 1014, 1040, 1053, 1080, 1085, 1092, 1116, 1134, 1170, 1176, 1183, 1209, 1240, 1260, 1274, 1296, 1302, 1323, 1352, 1365, 1395, 1404, 1456, 1470, 1488, 1512, 1514, 1519, 1521, 1560, 1612, 1620, 1638, 1674, 1680, 1690, 1736, 1755, 1764, 1820, 1860, 1872, 1890, 1911, 1953, 1960, 2015, 2028, 2106, 2160, 2170, 2184, 2205, 2232, 2268, 2271, 2340, 2352, 2366, 2418, 2457, 2480, 2511, 2520, 2535, 2548, 2604, 2646, 2704, 2730, 2790, 2808, 2821, 2835, 2940, 3024, 3028, 3038, 3042, 3120, 3185, 3224, 3240, 3255, 3276, 3348, 3380, 3472, 3510, 3528, 3549, 3627, 3640, 3720, 3780, 3785, 3822, 3906, 3920, 3969, 4030, 4056, 4095, 4185, 4212, 4340, 4368, 4410, 4464, 4536, 4542, 4557, 4563, 4680, 4732, 4836, 4914, 5022, 5040, 5070, 5096, 5208, 5239, 5265, 5292, 5299, 5460, 5580, 5616, 5642, 5670, 5733, 5859, 5880, 5915, 6045, 6056, 6076, 6084, 6370, 6448, 6480, 6510, 6552, 6615, 6696, 6760, 6813, 7020, 7056, 7098, 7254, 7280, 7371, 7440, 7560, 7570, 7595, 7605, 7644, 7812, 7938, 8060, 8112, 8190, 8281, 8370, 8424, 8463, 8680, 8820, 9072, 9084, 9114, 9126, 9360, 9464, 9555, 9672, 9765, 9828, 9841, 10044, 10140, 10192, 10416, 10478, 10530, 10584, 10598, 10647, 10881, 10920, 11160, 11284, 11340, 11355, 11466, 11718, 11760, 11830, 12090, 12112, 12152, 12168, 12285, 12555, 12740, 13020, 13104, 13230, 13392, 13520, 13626, 13671, 13689, 14040, 14105, 14196, 14508, 14742, 15120, 15140, 15190, 15210, 15288, 15624, 15717, 15876, 15897, 16120, 16380, 16562, 16740, 16848, 16926, 17199, 17360, 17577, 17640, 17745, 18135, 18168, 18228, 18252, 18928, 19110, 19344, 19530, 19656, 19682, 19747, 19845, 20088, 20280, 20439, 20956, 21060, 21168, 21196, 21294, 21762, 21840, 22320, 22568, 22680, 22710, 22785, 22815, 22932, 23436, 23467, 23660, 24180, 24304, 24336, 24570, 24843, 25110, 25389, 25480, 26040, 26195, 26460, 26495, 27252, 27342, 27378, 28080, 28210, 28392, 28665, 29016, 29295, 29484, 29523, 30280, 30380, 30420, 30576, 31248, 31434, 31752, 31794, 31941, 32240, 32643, 32760, 33124, 33480, 33852, 34065, 34398, 35154, 35280, 35490, 36270, 36336, 36456, 36504, 36673, 36855, 37093, 38220, 39060, 39312, 39364, 39494, 39690, 40176, 40560, 40878, 41013, 41405, 41912, 42120, 42315, 42392, 42588, 43524, 45136, 45360, 45420, 45570, 45630, 45864, 46872, 46934, 47151, 47320, 47691, 48360, 49140, 49205, 49686, 50220, 50778, 50960, 51597, 52080, 52390, 52920, 52990, 53235, 54405, 54504, 54684, 54756, 56420, 56784, 57330, 58032, 58590, 58968, 59046, 59241, 60560, 60760, 60840, 61317, 62868, 63504, 63588, 63882, 65286, 65520, 66248, 66960, 67704, 68130, 68355, 68445, 68796, 68887, 70308, 70401, 70980, 72540, 72912, 73008, 73346, 73710, 74186, 74529, 76167, 76440, 78120, 78585, 78728, 78988, 79380, 79485, 81756, 82026, 82810, 83824, 84240, 84630, 84784, 85176, 85995, 87048, 87885, 88569, 90840, 91140, 91260, 91728, 93744, 93868, 94302, 94640, 95382, 95823, 96720, 98280, 98410, 98735, 99372, 100440, 101556, 102195, 103194, 104780, 105840, 105980, 106470, 108810, 109008, 109368, 109512, 110019, 111279, 112840, 114660, 117180, 117335, 117936, 118092, 118482, 121520, 121680, 122634, 123039, 124215, 125736, 126945, 127176, 127764, 127933, 130572, 132496, 135408, 136260, 136710, 136890, 137592, 137774, 140616, 140802, 141453, 141960, 143073, 145080, 146692, 147420, 147615, 148372, 149058, 152334, 152880, 156240, 157170, 157456, 157976, 158760, 158970, 159705, 163215, 163512, 164052, 164269, 165620, 169260, 170352, 171990, 174096, 175770, 177138, 177723, 181680, 182280, 182520, 183365, 185465, 187736, 188604, 190764, 191646, 196560, 196820, 197470, 198744, 200880, 203112, 204390, 205065, 206388, 206661, 209560, 211203, 211960, 212940, 217620, 218736, 219024, 220038, 222558, 223587, 225680, 228501, 229320, 234360, 234670, 235755, 236184, 236964, 238455, 245268, 246078, 248430, 251472, 253890, 254352, 255528, 255866, 256711, 257985, 261144, 265707, 272520, 273420, 273780, 275184, 275548, 281232, 281604, 282906, 283920, 286146, 290160, 293384, 294840, 295230, 296205, 296744, 298116, 304668, 305071, 306585, 314340, 315952, 317520, 317940, 319410, 326430, 327024, 328104, 328538, 330057, 331240, 333837, 338520, 343980, 344435, 351540, 352005, 354276, 355446, 364560, 365040, 366730, 370930, 372645, 375472, 377208, 380835, 381528, 383292, 383799, 393640, 394940, 397488, 406224, 408780, 410130, 412776, 413322, 419120, 422406, 423920, 424359, 425880, 429219, 435240, 440076, 442845, 445116, 447174, 457002, 458640, 468720, 469340, 471510, 472368, 473928, 476910, 479115, 482209, 490536, 492156, 492807, 496860, 507780, 511056, 511732, 513422, 515970, 522288, 531414, 533169, 545040, 546840, 547560, 550095, 551096, 556395, 563208, 565812, 572292, 586768, 589680, 590460, 592410, 593488, 596232, 609336, 610142, 613170, 615195, 619983, 628680, 633609, 635880, 638820, 639665, 652860, 656208, 657076, 660114, 662480, 667674, 670761, 677040, 687960, 688870, 703080, 704010, 707265, 708552, 710892, 715365, 733460, 741860, 745290, 754416, 761670, 763056, 766584, 767598, 770133, 787280, 789880, 797121, 817560, 820260, 821345, 825552, 826644, 844812, 848718, 851760, 858438, 870480, 880152, 885690, 888615, 890232, 894348, 895531, 914004, 915213, 938680, 943020, 947856, 953820, 958230, 964418, 981072, 984312, 985614, 990171, 993720, 1001511, 1015560, 1023464, 1026844, 1031940, 1033305, 1056015, 1062828, 1066338, 1093680, 1095120, 1100190, 1102192, 1112790, 1117935, 1126416, 1131624, 1142505, 1144584, 1149883, 1151397, 1180920, 1184820, 1192464, 1218672, 1220284, 1226340, 1230390, 1239966, 1257360, 1267218, 1271760, 1277640, 1279330, 1283555, 1305720, 1314152, 1320228, 1328535, 1335348, 1341522, 1375920, 1377740, 1406160, 1408020, 1414530, 1417104, 1421784, 1430730, 1446627, 1466920, 1478421, 1483720, 1490580, 1523340, 1525355, 1533168, 1535196, 1540266, 1579760, 1594242, 1599507, 1635120, 1640520, 1642690, 1650285, 1653288, 1669185, 1689624, 1697436, 1716876, 1760304, 1771380, 1777230, 1780464, 1788696, 1791062, 1828008, 1830426, 1859949, 1877360, 1886040, 1900827, 1907640, 1916460, 1918995, 1928836, 1968624, 1971228, 1980342, 1987440, 2003022, 2031120, 2046928, 2053688, 2063880, 2066610, 2112030, 2121795, 2125656, 2132676, 2135497, 2146095, 2200380, 2225580, 2235870, 2263248, 2285010, 2289168, 2299766, 2302794, 2310399, 2361840, 2369640, 2411045, 2440568, 2452680, 2460780, 2464035, 2479932, 2534436, 2555280, 2558660, 2567110, 2611440, 2628304, 2640456, 2657070, 2665845, 2670696, 2683044, 2686593, 2745639, 2755480, 2816040, 2829060, 2843568, 2861460, 2893254, 2933840, 2956842, 2967440, 2970513, 2981160, 3004533, 3046680, 3050710, 3070392, 3080532, 3099915, 3168045, 3188484, 3199014, 3281040, 3285380, 3300570, 3306576, 3338370, 3353805, 3379248, 3394872, 3433752, 3449649, 3454191, 3542760, 3554460, 3577392, 3582124, 3656016, 3660852, 3719898, 3772080, 3801654, 3815280, 3832920, 3837990, 3850665, 3857672, 3942456, 3960684, 3965923, 3985605, 4006044, 4107376, 4127760, 4133220, 4224060, 4243590, 4251312, 4265352, 4270994, 4292190, 4339881, 4400760, 4435263, 4451160, 4471740, 4477655, 4570020, 4576065, 4599532, 4605588, 4620798, 4739280, 4822090, 4881136, 4905360, 4921560, 4928070, 4950855, 4959864, 5007555, 5068872, 5117320, 5134220, 5280912, 5314140, 5331690, 5341392, 5366088, 5373186, 5491278, 5510960, 5579847, 5632080, 5658120, 5722920, 5749415, 5756985, 5786508, 5913684, 5941026, 5962320, 6009066, 6093360, 6101420, 6140784, 6161064, 6199830, 6268717, 6336090, 6376968, 6398028, 6406491, 6570760, 6601140, 6676740, 6707610, 6789744, 6867504, 6899298, 6908382, 6931197, 7085520, 7108920, 7164248, 7233135, 7321704, 7392105, 7439796, 7603308, 7665840, 7675980, 7701330, 7715344, 7884912, 7921368, 7931846, 7971210, 7997535, 8012088, 8059779, 8236917, 8266440, 8448120, 8487180, 8530704, 8541988, 8584380, 8679762, 8801520, 8870526, 8902320, 8943480, 8955310, 9140040, 9152130, 9199064, 9211176, 9241596, 9299745, 9504135, 9644180, 9843120, 9856140, 9901710, 9919728, 10015110, 10137744, 10234640, 10268440, 10348947, 10362573, 10628280, 10663380, 10677485, 10732176, 10746372, 10982556, 11159694, 11316240, 11445840, 11498830, 11513970, 11551995, 11573016, 11827368, 11882052, 11897769, 12018132, 12202840, 12322128, 12399660, 12537434, 12672180, 12753936, 12796056, 12812982, 13019643, 13141520, 13202280, 13305789, 13353480, 13415220, 13432965, 13728195, 13798596, 13816764, 13862394, 14217840, 14328496, 14466270, 14643408, 14784210, 14852565, 14879592, 14948479, 15022665, 15206616, 15351960, 15402660, 15842736, 15863692, 15942420, 15995070, 16024176, 16119558, 16473834, 16532880, 16896240, 16974360, 17083976, 17168760, 17248245, 17270955, 17359524, 17741052, 17886960, 17910620, 18280080, 18304260, 18398128, 18422352, 18483192, 18599490, 18806151, 19008270, 19219473, 19288360, 19712280, 19803420, 19829615, 20030220, 20536880, 20697894, 20725146, 20793591, 21256560, 21326760, 21354970, 21492744, 21699405, 21965112, 22176315, 22319388, 22997660, 23027940, 23103990, 23146032, 23654736, 23764104, 23795538, 24036264, 24179337, 24405680, 24710751, 24799320, 25074868, 25344360, 25592112, 25625964, 26039286, 26404560, 26611578, 26706960, 26830440, 26865930, 27456390, 27597192, 27633528, 27724788, 27761461, 27899235, 28932540, 29568420, 29705130, 29759184, 29896958, 30045330, 30413232, 30703920, 30805320, 31046841, 31343585, 31727384, 31884840, 31990140, 32032455, 32239116, 32947668, 33948720, 34167952, 34337520, 34496490, 34541910, 34655985, 34719048, 35482104, 35693307, 35821240, 36608520, 36966384, 37198980, 37612302, 38016540, 38438946, 38576720, 39058929, 39424560, 39606840, 39659230, 40060440, 40298895, 41184585, 41395788, 41450292, 41587182, 42653520, 42709940, 42985488, 43398810, 43930224, 44352630, 44638776, 44845437, 45995320, 46055880, 46207980, 47528208, 47591076, 48072528, 48358674, 49421502, 49598640, 50149736, 50688720, 51251928, 51744735, 51812865, 52078572, 53223156, 53660880, 53731860, 54912780, 55194384, 55267056, 55449576, 55522922, 55798470, 56418453, 57658419, 57865080, 59136840, 59410260, 59488845, 59793916, 60090660, 61610640, 62093682, 62687170, 63454768, 63769680, 63980280, 64064910, 64478232, 65098215, 65895336, 66528945, 68992980, 69083820, 69311970, 69438096, 70964208, 71386614, 71642480, 72538011, 73217040, 74397960, 74742395, 75224604, 76033080, 76877892, 78117858, 79213680, 79318460, 80120880, 80597790, 82369170, 82791576, 82900584, 83174364, 83284383, 85419880, 86797620, 88705260, 89277552, 89690874, 91990640, 92111760, 92415960, 93140523, 94030755, 95182152, 96097365, 96717348, 98843004, 100299472, 102503856, 103489470, 103625730, 103967955, 104157144, 106446312, 107079921, 107463720, 109825560, 110899152, 111045844, 111596940, 112836906, 115316838, 115730160, 118273680, 118820520, 118977690, 119587832, 120181320, 120896685, 123553755, 124187364, 125374340, 127960560, 128129820, 128956464, 130196430, 131790672, 133057890, 134536311, 137985960, 138167640, 138623940, 138807305, 142773228, 145076022, 148795920, 149484790, 150449208, 152066160, 153755784, 155234205, 156235716, 158636920, 161195580, 164738340, 165583152, 165801168, 166348728, 166568766, 169255359, 170839760, 172975257, 173595240, 177410520, 178466535, 179381748, 184831920, 186281046, 188061510, 190364304, 192194730, 193434696, 194330227, 195294645, 197686008, 206978940, 207251460, 207935910, 208314288, 212892624, 214159842, 214927440, 219651120, 222091688, 223193880, 224227185, 225673812, 230633676, 237641040, 237955380, 239175664, 240362640, 241793370, 247107510, 248374728, 249853149, 250748680, 256259640, 260392860, 266115780, 269072622, 275971920, 276335280, 277247880, 277614610, 282092265, 285546456, 288292095, 290152044, 298969580, 300898416, 307511568, 310468410, 312471432, 317273840, 321239763, 322391160, 329476680, 332697456, 333137532, 338510718, 345950514, 347190480, 354821040, 356933070, 358763496, 362690055, 372562092, 376123020, 384389460, 386869392, 388660454, 390589290, 395372016, 403608933, 413957880, 414502920, 415871820, 416421915, 428319684, 444183376, 446387760, 448454370, 451347624, 461267352, 465702615, 475910760, 483586740, 494215020, 496749456, 499706298, 501497360, 507766077, 512519280, 520785720, 532231560, 535399605, 538145244, 554495760, 555229220, 564184530, 571092912, 576584190, 580304088, 582990681, 597939160, 620936820, 624942864, 642479526, 644782320, 658953360, 666275064, 672681555, 677021436, 691901028, 713866140, 717526992, 725380110, 745124184, 749559447, 752246040, 768778920, 777320908, 781178580, 807217866, 827915760, 829005840, 831743640, 832843830, 846276795, 856639368, 864876285, 896908740, 902695248, 922534704, 931405230, 951821520, 967173480, 971651135, 988430040, 999412596, 1015532154, 1041571440, 1064463120, 1070799210, 1076290488, 1110458440, 1128369060, 1153168380, 1160608176, 1165981362, 1195878320, 1210826799, 1241873640, 1249265745, 1284959052, 1332550128, 1345363110, 1354042872, 1383802056, 1427732280, 1450760220, 1490248368, 1499118894, 1504492080, 1537557840, 1554641816, 1562357160, 1606198815, 1614435732, 1663487280, 1665687660, 1692553590, 1713278736, 1729752570, 1748972043, 1793817480, 1862810460, 1934346960, 1943302270, 1976860080, 1998825192, 2018044665, 2031064308, 2141598420, 2152580976, 2220916880, 2248678341, 2256738120, 2306336760, 2331962724, 2421653598, 2483747280, 2498531490, 2538830385, 2569918104, 2690726220, 2708085744, 2767604112, 2855464560, 2901520440, 2914953405, 2998237788, 3109283632, 3124714320, 3212397630, 3228871464, 3331375320, 3385107180, 3459505140, 3497944086, 3587634960, 3725620920, 3747797235, 3886604540, 3997650384, 4036089330, 4062128616, 4283196840, 4497356682, 4513476240, 4612673520, 4663925448, 4843307196, 4997062980, 5077660770, 5139836208, 5246916129, 5381452440, 5803040880, 5829906810, 5996475576, 6054133995, 6424795260, 6457742928, 6662750640, 6770214360, 6919010280, 6995888172, 7451241840, 7495594470, 7773209080, 8072178660, 8124257232, 8566393680, 8744860215, 8994713364, 9327850896, 9686614392, 9994125960, 10155321540, 10493832258, 10762904880, 11243391705, 11659813620, 11992951152, 12108267990, 12849590520, 13540428720, 13838020560, 13991776344, 14991188940, 15546418160, 15740748387, 16144357320, 17489720430, 17989426728, 19373228784, 19988251920, 20310643080, 20987664516, 22486783410, 23319627240, 24216535980, 25699181040, 26234580645, 27983552688, 29982377880, 31481496774, 32288714640, 34979440860, 35978853456, 40621286160, 41975329032, 44973566820, 46639254480, 48433071960, 52469161290, 59964755760, 62962993548, 69958881720, 78703741935, 83950658064, 89947133640, 96866143920, 104938322580, 125925987096, 139917763440, 157407483870, 179894267280, 209876645160, 251851974192, 314814967740, 419753290320, 629629935480, 1259259870960]

約数ペア:

[(1, 1259259870960), (2, 629629935480), (3, 419753290320), (4, 314814967740), (5, 251851974192), (6, 209876645160), (7, 179894267280), (8, 157407483870), (9, 139917763440), (10, 125925987096), (12, 104938322580), (13, 96866143920), (14, 89947133640), (15, 83950658064), (16, 78703741935), (18, 69958881720), (20, 62962993548), (21, 59964755760), (24, 52469161290), (26, 48433071960), (27, 46639254480), (28, 44973566820), (30, 41975329032), (31, 40621286160), (35, 35978853456), (36, 34979440860), (39, 32288714640), (40, 31481496774), (42, 29982377880), (45, 27983552688), (48, 26234580645), (49, 25699181040), (52, 24216535980), (54, 23319627240), (56, 22486783410), (60, 20987664516), (62, 20310643080), (63, 19988251920), (65, 19373228784), (70, 17989426728), (72, 17489720430), (78, 16144357320), (80, 15740748387), (81, 15546418160), (84, 14991188940), (90, 13991776344), (91, 13838020560), (93, 13540428720), (98, 12849590520), (104, 12108267990), (105, 11992951152), (108, 11659813620), (112, 11243391705), (117, 10762904880), (120, 10493832258), (124, 10155321540), (126, 9994125960), (130, 9686614392), (135, 9327850896), (140, 8994713364), (144, 8744860215), (147, 8566393680), (155, 8124257232), (156, 8072178660), (162, 7773209080), (168, 7495594470), (169, 7451241840), (180, 6995888172), (182, 6919010280), (186, 6770214360), (189, 6662750640), (195, 6457742928), (196, 6424795260), (208, 6054133995), (210, 5996475576), (216, 5829906810), (217, 5803040880), (234, 5381452440), (240, 5246916129), (245, 5139836208), (248, 5077660770), (252, 4997062980), (260, 4843307196), (270, 4663925448), (273, 4612673520), (279, 4513476240), (280, 4497356682), (294, 4283196840), (310, 4062128616), (312, 4036089330), (315, 3997650384), (324, 3886604540), (336, 3747797235), (338, 3725620920), (351, 3587634960), (360, 3497944086), (364, 3459505140), (372, 3385107180), (378, 3331375320), (390, 3228871464), (392, 3212397630), (403, 3124714320), (405, 3109283632), (420, 2998237788), (432, 2914953405), (434, 2901520440), (441, 2855464560), (455, 2767604112), (465, 2708085744), (468, 2690726220), (490, 2569918104), (496, 2538830385), (504, 2498531490), (507, 2483747280), (520, 2421653598), (540, 2331962724), (546, 2306336760), (558, 2256738120), (560, 2248678341), (567, 2220916880), (585, 2152580976), (588, 2141598420), (620, 2031064308), (624, 2018044665), (630, 1998825192), (637, 1976860080), (648, 1943302270), (651, 1934346960), (676, 1862810460), (702, 1793817480), (720, 1748972043), (728, 1729752570), (735, 1713278736), (744, 1692553590), (756, 1665687660), (757, 1663487280), (780, 1614435732), (784, 1606198815), (806, 1562357160), (810, 1554641816), (819, 1537557840), (837, 1504492080), (840, 1499118894), (845, 1490248368), (868, 1450760220), (882, 1427732280), (910, 1383802056), (930, 1354042872), (936, 1345363110), (945, 1332550128), (980, 1284959052), (1008, 1249265745), (1014, 1241873640), (1040, 1210826799), (1053, 1195878320), (1080, 1165981362), (1085, 1160608176), (1092, 1153168380), (1116, 1128369060), (1134, 1110458440), (1170, 1076290488), (1176, 1070799210), (1183, 1064463120), (1209, 1041571440), (1240, 1015532154), (1260, 999412596), (1274, 988430040), (1296, 971651135), (1302, 967173480), (1323, 951821520), (1352, 931405230), (1365, 922534704), (1395, 902695248), (1404, 896908740), (1456, 864876285), (1470, 856639368), (1488, 846276795), (1512, 832843830), (1514, 831743640), (1519, 829005840), (1521, 827915760), (1560, 807217866), (1612, 781178580), (1620, 777320908), (1638, 768778920), (1674, 752246040), (1680, 749559447), (1690, 745124184), (1736, 725380110), (1755, 717526992), (1764, 713866140), (1820, 691901028), (1860, 677021436), (1872, 672681555), (1890, 666275064), (1911, 658953360), (1953, 644782320), (1960, 642479526), (2015, 624942864), (2028, 620936820), (2106, 597939160), (2160, 582990681), (2170, 580304088), (2184, 576584190), (2205, 571092912), (2232, 564184530), (2268, 555229220), (2271, 554495760), (2340, 538145244), (2352, 535399605), (2366, 532231560), (2418, 520785720), (2457, 512519280), (2480, 507766077), (2511, 501497360), (2520, 499706298), (2535, 496749456), (2548, 494215020), (2604, 483586740), (2646, 475910760), (2704, 465702615), (2730, 461267352), (2790, 451347624), (2808, 448454370), (2821, 446387760), (2835, 444183376), (2940, 428319684), (3024, 416421915), (3028, 415871820), (3038, 414502920), (3042, 413957880), (3120, 403608933), (3185, 395372016), (3224, 390589290), (3240, 388660454), (3255, 386869392), (3276, 384389460), (3348, 376123020), (3380, 372562092), (3472, 362690055), (3510, 358763496), (3528, 356933070), (3549, 354821040), (3627, 347190480), (3640, 345950514), (3720, 338510718), (3780, 333137532), (3785, 332697456), (3822, 329476680), (3906, 322391160), (3920, 321239763), (3969, 317273840), (4030, 312471432), (4056, 310468410), (4095, 307511568), (4185, 300898416), (4212, 298969580), (4340, 290152044), (4368, 288292095), (4410, 285546456), (4464, 282092265), (4536, 277614610), (4542, 277247880), (4557, 276335280), (4563, 275971920), (4680, 269072622), (4732, 266115780), (4836, 260392860), (4914, 256259640), (5022, 250748680), (5040, 249853149), (5070, 248374728), (5096, 247107510), (5208, 241793370), (5239, 240362640), (5265, 239175664), (5292, 237955380), (5299, 237641040), (5460, 230633676), (5580, 225673812), (5616, 224227185), (5642, 223193880), (5670, 222091688), (5733, 219651120), (5859, 214927440), (5880, 214159842), (5915, 212892624), (6045, 208314288), (6056, 207935910), (6076, 207251460), (6084, 206978940), (6370, 197686008), (6448, 195294645), (6480, 194330227), (6510, 193434696), (6552, 192194730), (6615, 190364304), (6696, 188061510), (6760, 186281046), (6813, 184831920), (7020, 179381748), (7056, 178466535), (7098, 177410520), (7254, 173595240), (7280, 172975257), (7371, 170839760), (7440, 169255359), (7560, 166568766), (7570, 166348728), (7595, 165801168), (7605, 165583152), (7644, 164738340), (7812, 161195580), (7938, 158636920), (8060, 156235716), (8112, 155234205), (8190, 153755784), (8281, 152066160), (8370, 150449208), (8424, 149484790), (8463, 148795920), (8680, 145076022), (8820, 142773228), (9072, 138807305), (9084, 138623940), (9114, 138167640), (9126, 137985960), (9360, 134536311), (9464, 133057890), (9555, 131790672), (9672, 130196430), (9765, 128956464), (9828, 128129820), (9841, 127960560), (10044, 125374340), (10140, 124187364), (10192, 123553755), (10416, 120896685), (10478, 120181320), (10530, 119587832), (10584, 118977690), (10598, 118820520), (10647, 118273680), (10881, 115730160), (10920, 115316838), (11160, 112836906), (11284, 111596940), (11340, 111045844), (11355, 110899152), (11466, 109825560), (11718, 107463720), (11760, 107079921), (11830, 106446312), (12090, 104157144), (12112, 103967955), (12152, 103625730), (12168, 103489470), (12285, 102503856), (12555, 100299472), (12740, 98843004), (13020, 96717348), (13104, 96097365), (13230, 95182152), (13392, 94030755), (13520, 93140523), (13626, 92415960), (13671, 92111760), (13689, 91990640), (14040, 89690874), (14105, 89277552), (14196, 88705260), (14508, 86797620), (14742, 85419880), (15120, 83284383), (15140, 83174364), (15190, 82900584), (15210, 82791576), (15288, 82369170), (15624, 80597790), (15717, 80120880), (15876, 79318460), (15897, 79213680), (16120, 78117858), (16380, 76877892), (16562, 76033080), (16740, 75224604), (16848, 74742395), (16926, 74397960), (17199, 73217040), (17360, 72538011), (17577, 71642480), (17640, 71386614), (17745, 70964208), (18135, 69438096), (18168, 69311970), (18228, 69083820), (18252, 68992980), (18928, 66528945), (19110, 65895336), (19344, 65098215), (19530, 64478232), (19656, 64064910), (19682, 63980280), (19747, 63769680), (19845, 63454768), (20088, 62687170), (20280, 62093682), (20439, 61610640), (20956, 60090660), (21060, 59793916), (21168, 59488845), (21196, 59410260), (21294, 59136840), (21762, 57865080), (21840, 57658419), (22320, 56418453), (22568, 55798470), (22680, 55522922), (22710, 55449576), (22785, 55267056), (22815, 55194384), (22932, 54912780), (23436, 53731860), (23467, 53660880), (23660, 53223156), (24180, 52078572), (24304, 51812865), (24336, 51744735), (24570, 51251928), (24843, 50688720), (25110, 50149736), (25389, 49598640), (25480, 49421502), (26040, 48358674), (26195, 48072528), (26460, 47591076), (26495, 47528208), (27252, 46207980), (27342, 46055880), (27378, 45995320), (28080, 44845437), (28210, 44638776), (28392, 44352630), (28665, 43930224), (29016, 43398810), (29295, 42985488), (29484, 42709940), (29523, 42653520), (30280, 41587182), (30380, 41450292), (30420, 41395788), (30576, 41184585), (31248, 40298895), (31434, 40060440), (31752, 39659230), (31794, 39606840), (31941, 39424560), (32240, 39058929), (32643, 38576720), (32760, 38438946), (33124, 38016540), (33480, 37612302), (33852, 37198980), (34065, 36966384), (34398, 36608520), (35154, 35821240), (35280, 35693307), (35490, 35482104), (36270, 34719048), (36336, 34655985), (36456, 34541910), (36504, 34496490), (36673, 34337520), (36855, 34167952), (37093, 33948720), (38220, 32947668), (39060, 32239116), (39312, 32032455), (39364, 31990140), (39494, 31884840), (39690, 31727384), (40176, 31343585), (40560, 31046841), (40878, 30805320), (41013, 30703920), (41405, 30413232), (41912, 30045330), (42120, 29896958), (42315, 29759184), (42392, 29705130), (42588, 29568420), (43524, 28932540), (45136, 27899235), (45360, 27761461), (45420, 27724788), (45570, 27633528), (45630, 27597192), (45864, 27456390), (46872, 26865930), (46934, 26830440), (47151, 26706960), (47320, 26611578), (47691, 26404560), (48360, 26039286), (49140, 25625964), (49205, 25592112), (49686, 25344360), (50220, 25074868), (50778, 24799320), (50960, 24710751), (51597, 24405680), (52080, 24179337), (52390, 24036264), (52920, 23795538), (52990, 23764104), (53235, 23654736), (54405, 23146032), (54504, 23103990), (54684, 23027940), (54756, 22997660), (56420, 22319388), (56784, 22176315), (57330, 21965112), (58032, 21699405), (58590, 21492744), (58968, 21354970), (59046, 21326760), (59241, 21256560), (60560, 20793591), (60760, 20725146), (60840, 20697894), (61317, 20536880), (62868, 20030220), (63504, 19829615), (63588, 19803420), (63882, 19712280), (65286, 19288360), (65520, 19219473), (66248, 19008270), (66960, 18806151), (67704, 18599490), (68130, 18483192), (68355, 18422352), (68445, 18398128), (68796, 18304260), (68887, 18280080), (70308, 17910620), (70401, 17886960), (70980, 17741052), (72540, 17359524), (72912, 17270955), (73008, 17248245), (73346, 17168760), (73710, 17083976), (74186, 16974360), (74529, 16896240), (76167, 16532880), (76440, 16473834), (78120, 16119558), (78585, 16024176), (78728, 15995070), (78988, 15942420), (79380, 15863692), (79485, 15842736), (81756, 15402660), (82026, 15351960), (82810, 15206616), (83824, 15022665), (84240, 14948479), (84630, 14879592), (84784, 14852565), (85176, 14784210), (85995, 14643408), (87048, 14466270), (87885, 14328496), (88569, 14217840), (90840, 13862394), (91140, 13816764), (91260, 13798596), (91728, 13728195), (93744, 13432965), (93868, 13415220), (94302, 13353480), (94640, 13305789), (95382, 13202280), (95823, 13141520), (96720, 13019643), (98280, 12812982), (98410, 12796056), (98735, 12753936), (99372, 12672180), (100440, 12537434), (101556, 12399660), (102195, 12322128), (103194, 12202840), (104780, 12018132), (105840, 11897769), (105980, 11882052), (106470, 11827368), (108810, 11573016), (109008, 11551995), (109368, 11513970), (109512, 11498830), (110019, 11445840), (111279, 11316240), (112840, 11159694), (114660, 10982556), (117180, 10746372), (117335, 10732176), (117936, 10677485), (118092, 10663380), (118482, 10628280), (121520, 10362573), (121680, 10348947), (122634, 10268440), (123039, 10234640), (124215, 10137744), (125736, 10015110), (126945, 9919728), (127176, 9901710), (127764, 9856140), (127933, 9843120), (130572, 9644180), (132496, 9504135), (135408, 9299745), (136260, 9241596), (136710, 9211176), (136890, 9199064), (137592, 9152130), (137774, 9140040), (140616, 8955310), (140802, 8943480), (141453, 8902320), (141960, 8870526), (143073, 8801520), (145080, 8679762), (146692, 8584380), (147420, 8541988), (147615, 8530704), (148372, 8487180), (149058, 8448120), (152334, 8266440), (152880, 8236917), (156240, 8059779), (157170, 8012088), (157456, 7997535), (157976, 7971210), (158760, 7931846), (158970, 7921368), (159705, 7884912), (163215, 7715344), (163512, 7701330), (164052, 7675980), (164269, 7665840), (165620, 7603308), (169260, 7439796), (170352, 7392105), (171990, 7321704), (174096, 7233135), (175770, 7164248), (177138, 7108920), (177723, 7085520), (181680, 6931197), (182280, 6908382), (182520, 6899298), (183365, 6867504), (185465, 6789744), (187736, 6707610), (188604, 6676740), (190764, 6601140), (191646, 6570760), (196560, 6406491), (196820, 6398028), (197470, 6376968), (198744, 6336090), (200880, 6268717), (203112, 6199830), (204390, 6161064), (205065, 6140784), (206388, 6101420), (206661, 6093360), (209560, 6009066), (211203, 5962320), (211960, 5941026), (212940, 5913684), (217620, 5786508), (218736, 5756985), (219024, 5749415), (220038, 5722920), (222558, 5658120), (223587, 5632080), (225680, 5579847), (228501, 5510960), (229320, 5491278), (234360, 5373186), (234670, 5366088), (235755, 5341392), (236184, 5331690), (236964, 5314140), (238455, 5280912), (245268, 5134220), (246078, 5117320), (248430, 5068872), (251472, 5007555), (253890, 4959864), (254352, 4950855), (255528, 4928070), (255866, 4921560), (256711, 4905360), (257985, 4881136), (261144, 4822090), (265707, 4739280), (272520, 4620798), (273420, 4605588), (273780, 4599532), (275184, 4576065), (275548, 4570020), (281232, 4477655), (281604, 4471740), (282906, 4451160), (283920, 4435263), (286146, 4400760), (290160, 4339881), (293384, 4292190), (294840, 4270994), (295230, 4265352), (296205, 4251312), (296744, 4243590), (298116, 4224060), (304668, 4133220), (305071, 4127760), (306585, 4107376), (314340, 4006044), (315952, 3985605), (317520, 3965923), (317940, 3960684), (319410, 3942456), (326430, 3857672), (327024, 3850665), (328104, 3837990), (328538, 3832920), (330057, 3815280), (331240, 3801654), (333837, 3772080), (338520, 3719898), (343980, 3660852), (344435, 3656016), (351540, 3582124), (352005, 3577392), (354276, 3554460), (355446, 3542760), (364560, 3454191), (365040, 3449649), (366730, 3433752), (370930, 3394872), (372645, 3379248), (375472, 3353805), (377208, 3338370), (380835, 3306576), (381528, 3300570), (383292, 3285380), (383799, 3281040), (393640, 3199014), (394940, 3188484), (397488, 3168045), (406224, 3099915), (408780, 3080532), (410130, 3070392), (412776, 3050710), (413322, 3046680), (419120, 3004533), (422406, 2981160), (423920, 2970513), (424359, 2967440), (425880, 2956842), (429219, 2933840), (435240, 2893254), (440076, 2861460), (442845, 2843568), (445116, 2829060), (447174, 2816040), (457002, 2755480), (458640, 2745639), (468720, 2686593), (469340, 2683044), (471510, 2670696), (472368, 2665845), (473928, 2657070), (476910, 2640456), (479115, 2628304), (482209, 2611440), (490536, 2567110), (492156, 2558660), (492807, 2555280), (496860, 2534436), (507780, 2479932), (511056, 2464035), (511732, 2460780), (513422, 2452680), (515970, 2440568), (522288, 2411045), (531414, 2369640), (533169, 2361840), (545040, 2310399), (546840, 2302794), (547560, 2299766), (550095, 2289168), (551096, 2285010), (556395, 2263248), (563208, 2235870), (565812, 2225580), (572292, 2200380), (586768, 2146095), (589680, 2135497), (590460, 2132676), (592410, 2125656), (593488, 2121795), (596232, 2112030), (609336, 2066610), (610142, 2063880), (613170, 2053688), (615195, 2046928), (619983, 2031120), (628680, 2003022), (633609, 1987440), (635880, 1980342), (638820, 1971228), (639665, 1968624), (652860, 1928836), (656208, 1918995), (657076, 1916460), (660114, 1907640), (662480, 1900827), (667674, 1886040), (670761, 1877360), (677040, 1859949), (687960, 1830426), (688870, 1828008), (703080, 1791062), (704010, 1788696), (707265, 1780464), (708552, 1777230), (710892, 1771380), (715365, 1760304), (733460, 1716876), (741860, 1697436), (745290, 1689624), (754416, 1669185), (761670, 1653288), (763056, 1650285), (766584, 1642690), (767598, 1640520), (770133, 1635120), (787280, 1599507), (789880, 1594242), (797121, 1579760), (817560, 1540266), (820260, 1535196), (821345, 1533168), (825552, 1525355), (826644, 1523340), (844812, 1490580), (848718, 1483720), (851760, 1478421), (858438, 1466920), (870480, 1446627), (880152, 1430730), (885690, 1421784), (888615, 1417104), (890232, 1414530), (894348, 1408020), (895531, 1406160), (914004, 1377740), (915213, 1375920), (938680, 1341522), (943020, 1335348), (947856, 1328535), (953820, 1320228), (958230, 1314152), (964418, 1305720), (981072, 1283555), (984312, 1279330), (985614, 1277640), (990171, 1271760), (993720, 1267218), (1001511, 1257360), (1015560, 1239966), (1023464, 1230390), (1026844, 1226340), (1031940, 1220284), (1033305, 1218672), (1056015, 1192464), (1062828, 1184820), (1066338, 1180920), (1093680, 1151397), (1095120, 1149883), (1100190, 1144584), (1102192, 1142505), (1112790, 1131624), (1117935, 1126416)]