1636847353680

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{71}}^1\times {\mathrm{127}}^1$

素因数の和:309

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 30, 33, 35, 38, 40, 42, 44, 47, 48, 55, 56, 57, 60, 66, 70, 71, 76, 77, 80, 84, 88, 94, 95, 105, 110, 112, 114, 120, 121, 127, 132, 133, 140, 141, 142, 152, 154, 165, 168, 176, 188, 190, 209, 210, 213, 220, 228, 231, 235, 240, 242, 254, 264, 266, 280, 282, 284, 285, 304, 308, 329, 330, 336, 355, 363, 376, 380, 381, 385, 399, 418, 420, 426, 440, 456, 462, 470, 484, 497, 508, 517, 528, 532, 560, 564, 568, 570, 605, 616, 627, 635, 658, 660, 665, 705, 710, 726, 752, 760, 762, 770, 781, 798, 836, 840, 847, 852, 880, 889, 893, 912, 924, 940, 968, 987, 994, 1016, 1034, 1045, 1064, 1065, 1128, 1136, 1140, 1155, 1210, 1232, 1254, 1270, 1316, 1320, 1330, 1349, 1397, 1410, 1420, 1452, 1463, 1491, 1520, 1524, 1540, 1551, 1562, 1596, 1645, 1672, 1680, 1694, 1704, 1778, 1786, 1815, 1848, 1880, 1905, 1936, 1974, 1988, 1995, 2032, 2068, 2090, 2128, 2130, 2256, 2280, 2299, 2310, 2343, 2413, 2420, 2485, 2508, 2540, 2541, 2585, 2632, 2640, 2660, 2667, 2679, 2698, 2794, 2820, 2840, 2904, 2926, 2982, 3048, 3080, 3102, 3124, 3135, 3192, 3290, 3337, 3344, 3388, 3408, 3556, 3572, 3619, 3630, 3696, 3760, 3810, 3905, 3948, 3976, 3990, 4047, 4136, 4180, 4191, 4235, 4260, 4389, 4445, 4465, 4560, 4598, 4620, 4686, 4826, 4840, 4935, 4970, 5016, 5080, 5082, 5170, 5264, 5320, 5334, 5358, 5396, 5467, 5588, 5640, 5680, 5687, 5808, 5852, 5964, 5969, 6096, 6160, 6204, 6248, 6251, 6270, 6384, 6580, 6674, 6745, 6776, 6897, 6985, 7112, 7144, 7238, 7239, 7260, 7315, 7455, 7620, 7755, 7810, 7896, 7952, 7980, 8094, 8272, 8360, 8382, 8470, 8520, 8591, 8778, 8890, 8930, 9017, 9196, 9240, 9372, 9443, 9652, 9680, 9779, 9823, 9870, 9940, 10011, 10032, 10160, 10164, 10340, 10640, 10668, 10716, 10792, 10857, 10934, 11176, 11280, 11374, 11495, 11704, 11715, 11928, 11938, 12065, 12408, 12496, 12502, 12540, 12705, 13160, 13335, 13348, 13395, 13490, 13552, 13794, 13970, 14224, 14288, 14476, 14478, 14520, 14630, 14839, 14910, 15240, 15367, 15510, 15620, 15792, 15960, 16093, 16188, 16401, 16685, 16720, 16764, 16891, 16940, 17040, 17061, 17182, 17556, 17780, 17860, 17907, 18034, 18095, 18392, 18480, 18744, 18753, 18886, 19304, 19558, 19646, 19740, 19880, 20022, 20235, 20328, 20680, 20955, 21336, 21432, 21584, 21714, 21868, 21945, 22352, 22748, 22990, 23359, 23408, 23430, 23856, 23876, 24130, 24816, 25004, 25080, 25410, 25773, 26320, 26543, 26670, 26696, 26790, 26980, 27051, 27335, 27588, 27940, 28329, 28435, 28952, 28956, 29040, 29260, 29337, 29469, 29678, 29820, 29845, 30480, 30734, 31020, 31240, 31255, 31920, 32186, 32376, 32802, 33370, 33528, 33782, 33880, 34122, 34364, 34485, 35112, 35560, 35720, 35814, 36068, 36190, 36195, 36707, 36784, 37488, 37506, 37772, 38608, 39116, 39292, 39480, 39760, 39809, 40044, 40470, 40656, 41360, 41783, 41910, 42672, 42864, 42955, 43428, 43736, 43890, 44517, 45085, 45496, 45980, 46101, 46718, 46860, 47215, 47752, 48260, 48279, 48895, 49115, 50008, 50055, 50160, 50673, 50820, 51546, 53086, 53340, 53392, 53580, 53960, 54102, 54285, 54670, 55176, 55880, 56658, 56870, 57904, 57912, 58520, 58674, 58938, 59356, 59640, 59690, 60137, 61468, 62040, 62480, 62510, 63119, 63403, 64372, 64752, 65604, 65659, 66740, 67056, 67564, 67760, 68244, 68728, 68761, 68970, 70077, 70224, 71120, 71440, 71628, 72136, 72380, 72390, 73414, 74195, 75012, 75544, 76835, 78232, 78584, 78960, 79618, 79629, 80088, 80465, 80940, 82005, 83566, 83820, 84455, 85305, 85910, 86856, 87472, 87780, 89034, 89535, 90170, 90992, 91960, 92202, 93436, 93720, 93765, 94430, 95504, 96520, 96558, 97790, 98230, 99187, 100016, 100110, 101346, 101640, 103092, 103873, 106172, 106680, 107160, 107569, 107920, 108053, 108204, 108570, 109340, 110121, 110352, 111760, 113316, 113411, 113740, 115824, 116795, 117040, 117348, 117876, 118712, 119280, 119380, 119427, 120274, 122936, 124080, 125020, 125349, 126238, 126806, 128744, 128865, 131208, 131318, 132715, 133480, 135128, 135255, 136488, 137456, 137522, 137940, 140154, 141645, 143256, 144272, 144760, 144780, 146685, 146828, 147345, 148390, 150024, 151088, 153670, 156464, 157168, 159236, 159258, 160176, 160930, 161880, 163229, 164010, 167132, 167640, 168910, 170610, 171323, 171820, 173712, 175560, 178068, 179070, 180340, 180411, 183535, 183920, 184404, 185801, 186872, 187440, 187530, 188860, 189357, 190209, 193040, 193116, 195580, 196460, 196977, 198374, 199045, 200220, 202692, 203280, 206184, 206283, 207746, 208915, 212344, 213360, 214320, 215138, 216106, 216408, 217140, 218680, 220242, 222585, 226632, 226822, 227480, 230505, 233590, 234696, 235752, 237424, 238760, 238854, 240548, 241395, 245872, 250040, 250698, 252476, 253365, 253612, 256949, 257488, 257730, 262416, 262636, 265430, 266960, 270256, 270510, 272976, 275044, 275880, 280308, 283290, 286512, 289520, 289560, 291973, 293370, 293656, 294690, 296780, 297561, 300048, 300685, 307340, 311619, 315595, 317015, 318472, 318516, 321860, 322707, 323760, 324159, 326458, 328020, 328295, 334264, 335280, 337820, 340233, 341220, 342646, 343640, 343805, 350385, 351120, 356136, 358140, 360680, 360822, 367070, 368808, 371602, 373744, 375060, 377720, 378714, 380418, 386232, 391160, 392920, 393954, 396748, 398090, 398145, 400440, 403777, 405384, 412368, 412566, 415492, 417830, 423799, 424688, 430276, 432212, 432816, 434280, 437360, 440484, 443821, 445170, 453264, 453644, 454960, 459613, 461010, 467180, 469392, 471504, 477520, 477708, 481096, 482790, 489687, 495935, 500080, 501396, 504952, 506730, 507224, 513898, 513969, 515460, 519365, 525272, 530860, 537845, 540265, 541020, 550088, 550605, 551760, 557403, 560616, 566580, 567055, 579120, 583946, 586740, 587312, 589380, 593560, 595122, 597135, 601370, 614680, 623238, 626745, 631190, 634030, 636944, 637032, 643720, 645414, 648318, 652916, 656040, 656590, 668528, 675640, 680466, 682440, 685292, 687280, 687610, 694309, 697433, 700770, 712272, 716280, 721360, 721644, 722249, 734140, 737616, 743204, 750120, 755440, 756371, 757428, 760836, 770847, 772464, 782320, 785840, 787908, 793496, 793877, 796180, 796290, 800880, 807554, 810768, 816145, 825132, 830984, 835660, 847598, 856615, 860552, 864424, 868560, 875919, 880968, 887642, 890340, 902055, 907288, 919226, 922020, 929005, 934360, 946785, 951045, 955416, 962192, 965580, 979374, 984885, 991870, 1002792, 1009904, 1013460, 1014448, 1027796, 1027938, 1030920, 1031415, 1038730, 1050544, 1061720, 1075690, 1080530, 1082040, 1091057, 1100176, 1101210, 1114806, 1121232, 1133160, 1134110, 1142603, 1167892, 1173480, 1178760, 1187120, 1190244, 1194270, 1199261, 1202740, 1211331, 1229360, 1246476, 1247521, 1253490, 1262380, 1268060, 1271397, 1274064, 1284745, 1287440, 1290828, 1296636, 1305832, 1312080, 1313180, 1331463, 1351280, 1360932, 1364880, 1370584, 1375220, 1378839, 1388618, 1394866, 1401540, 1432560, 1443288, 1444498, 1459865, 1468280, 1486408, 1487805, 1500240, 1512742, 1514856, 1521672, 1541694, 1558095, 1575816, 1586992, 1587754, 1592360, 1592580, 1613535, 1615108, 1620795, 1632290, 1650264, 1661968, 1671320, 1695196, 1701165, 1713230, 1721104, 1728848, 1751838, 1761936, 1775284, 1780680, 1804110, 1814576, 1838452, 1844040, 1858010, 1868720, 1884553, 1893570, 1902090, 1910832, 1931160, 1958748, 1969770, 1983740, 2005584, 2018885, 2026920, 2043811, 2055592, 2055876, 2061840, 2062830, 2077460, 2082927, 2092299, 2118995, 2123440, 2151380, 2161060, 2164080, 2166747, 2182114, 2202420, 2219105, 2229612, 2266320, 2268220, 2269113, 2285206, 2298065, 2335784, 2346960, 2357520, 2380488, 2381631, 2388540, 2398522, 2405480, 2422662, 2448435, 2492952, 2495042, 2506980, 2524760, 2536120, 2542794, 2569490, 2569845, 2581656, 2593272, 2611664, 2626360, 2662926, 2721864, 2741168, 2750440, 2757678, 2777236, 2787015, 2789732, 2803080, 2826439, 2886576, 2888996, 2919730, 2936560, 2966593, 2972816, 2975610, 3025484, 3029712, 3043344, 3083388, 3116190, 3151632, 3175508, 3184720, 3185160, 3227070, 3230216, 3241590, 3264580, 3273171, 3300528, 3342640, 3390392, 3402330, 3426460, 3427809, 3471545, 3487165, 3503676, 3550568, 3561360, 3597783, 3608220, 3611245, 3676904, 3688080, 3716020, 3742563, 3769106, 3781855, 3787140, 3804180, 3854235, 3862320, 3917496, 3939540, 3967480, 3969385, 4037770, 4053840, 4087622, 4111184, 4111752, 4125660, 4154920, 4165854, 4184598, 4237990, 4302760, 4322120, 4333494, 4364228, 4379595, 4404840, 4438210, 4459224, 4536440, 4538226, 4570412, 4596130, 4661789, 4671568, 4760976, 4763262, 4777080, 4797044, 4810960, 4845324, 4882031, 4896870, 4985904, 4990084, 5013960, 5049520, 5055743, 5072240, 5085588, 5138980, 5139690, 5163312, 5186544, 5252720, 5325852, 5443728, 5455285, 5500880, 5515356, 5554472, 5574030, 5579464, 5606160, 5652878, 5653659, 5713015, 5777992, 5839460, 5933186, 5951220, 5996305, 6050968, 6056655, 6131433, 6166776, 6232380, 6237605, 6351016, 6356985, 6370320, 6454140, 6460432, 6483180, 6529160, 6546342, 6657315, 6780784, 6804660, 6852920, 6855618, 6894195, 6943090, 6974330, 7007352, 7101136, 7195566, 7216440, 7222490, 7353808, 7432040, 7485126, 7538212, 7563710, 7574280, 7608360, 7637399, 7671763, 7708470, 7834992, 7879080, 7934960, 7938770, 8052181, 8075540, 8175244, 8223504, 8251320, 8309840, 8331708, 8369196, 8475980, 8479317, 8605520, 8644240, 8666988, 8728456, 8732647, 8759190, 8809680, 8876420, 8899779, 8918448, 9072880, 9076452, 9140824, 9192260, 9323578, 9422765, 9526524, 9554160, 9594088, 9690648, 9764062, 9793740, 9980168, 10027920, 10111486, 10171176, 10219055, 10277960, 10279380, 10414635, 10461495, 10651704, 10833735, 10910570, 11030712, 11108944, 11148060, 11158928, 11305756, 11307318, 11345565, 11426030, 11555984, 11678920, 11866372, 11902440, 11908155, 11992610, 12101936, 12113310, 12262866, 12333552, 12464760, 12475210, 12702032, 12713970, 12908280, 12966360, 13058320, 13092684, 13191871, 13314630, 13609320, 13705840, 13711236, 13722731, 13788390, 13886180, 13948660, 13985367, 14014704, 14132195, 14391132, 14432880, 14444980, 14646093, 14832965, 14864080, 14970252, 15076424, 15127420, 15148560, 15167229, 15216720, 15274798, 15343526, 15416940, 15758160, 15877540, 16104362, 16151080, 16350488, 16365855, 16502640, 16663416, 16738392, 16951960, 16958634, 17139045, 17333976, 17456912, 17465294, 17518380, 17752840, 17799558, 17988915, 18152904, 18281648, 18384520, 18647156, 18712815, 18845530, 19053048, 19188176, 19381296, 19528124, 19587480, 19960336, 20222972, 20342352, 20438110, 20555920, 20558760, 20730083, 20829270, 20922990, 21303408, 21667470, 21821140, 22061424, 22296120, 22611512, 22614636, 22691130, 22852060, 22912197, 23015289, 23308945, 23357840, 23732744, 23804880, 23816310, 23985220, 24156543, 24226620, 24410155, 24525732, 24929520, 24950420, 25278715, 25427940, 25816560, 25932720, 26185368, 26197941, 26383742, 26629260, 27218640, 27422472, 27445462, 27576780, 27772360, 27897320, 27970734, 28264390, 28268295, 28782264, 28889960, 29292186, 29665930, 29940504, 30152848, 30254840, 30334458, 30549596, 30657165, 30687052, 30833880, 31755080, 32208724, 32302160, 32632523, 32700976, 32731710, 33326832, 33476784, 33903920, 33917268, 34278090, 34667952, 34930588, 35036760, 35505680, 35599116, 35977830, 36305808, 36769040, 37294312, 37425630, 37691060, 38106096, 38186995, 38358815, 39056248, 39174960, 39575613, 40260905, 40445944, 40876220, 41117520, 41168193, 41460166, 41658540, 41845980, 42396585, 43334940, 43642280, 43663235, 44498895, 44592240, 45223024, 45229272, 45382260, 45704120, 45824394, 46030578, 46617890, 47465488, 47632620, 47970440, 48313086, 48453240, 48820310, 49051464, 49900840, 50557430, 50855880, 51279679, 52370736, 52395882, 52767484, 53258520, 53702341, 54844944, 54890924, 55153560, 55544720, 55794640, 55941468, 56365267, 56528780, 56536590, 57564528, 57779920, 58584372, 59331860, 59881008, 60509680, 60668916, 61099192, 61314330, 61374104, 61667760, 62190249, 63510160, 64417448, 65265046, 65463420, 65959355, 67834536, 68556180, 68613655, 69861176, 69926835, 70073520, 71198232, 71955660, 73230465, 74588624, 74851260, 75382120, 75836145, 76373990, 76717630, 78112496, 79151226, 80521810, 80891888, 81752440, 82336386, 82920332, 83317080, 83691960, 84793170, 86669880, 87284560, 87326470, 88573991, 88997790, 90458544, 90764520, 91408240, 91648788, 92061156, 93235780, 95265240, 95940880, 96059117, 96626172, 96906480, 97640620, 97897569, 98102928, 99801680, 101114860, 101711760, 102559358, 103650415, 104791764, 105534968, 106517040, 107404682, 109781848, 110307120, 111882936, 112730534, 113057560, 113073180, 114560985, 115076445, 117168744, 118663720, 120782715, 121337832, 122198384, 122628660, 122748208, 124380498, 128834896, 130530092, 130926840, 130989705, 131918710, 135669072, 137112360, 137227310, 139722352, 139853670, 142396464, 143911320, 145110581, 146460930, 149702520, 150764240, 151672290, 152747980, 153435260, 153839037, 158302452, 161043620, 161107023, 163162615, 163504880, 164672772, 165840664, 166634160, 167383920, 169095801, 169586340, 173339760, 174652940, 177147982, 177995580, 181529040, 183297576, 184122312, 186471560, 190530480, 192118234, 193252344, 195281240, 195795138, 197878065, 202229720, 205118716, 205840965, 207300830, 209583528, 211069936, 214809364, 219563696, 223765872, 225461068, 226115120, 226146360, 229121970, 230152890, 234337488, 237327440, 241565430, 242675664, 245257320, 248760996, 256398395, 261060184, 261853680, 261979410, 263837420, 265721973, 268511705, 274224720, 274454620, 279707340, 281826335, 287822640, 288177351, 290221162, 292921860, 299405040, 303344580, 305495960, 306870520, 307678074, 310951245, 316604904, 322087240, 322214046, 326325230, 329345544, 331681328, 338191602, 339172680, 349305880, 354295964, 355991160, 358957753, 366595152, 368244624, 372943120, 384236468, 386504688, 390562480, 391590276, 395756130, 404459440, 410237432, 411681930, 414601660, 419167056, 429618728, 435331743, 442869955, 450922136, 452292720, 458243940, 460305780, 480295585, 483130860, 489487845, 490514640, 497521992, 512796790, 522120368, 523958820, 527674840, 531443946, 537023410, 548909240, 559414680, 563652670, 576354702, 580442324, 585843720, 606689160, 610991920, 613741040, 615356148, 620017937, 621902490, 633209808, 644174480, 644428092, 652650460, 658691088, 676383204, 678345360, 698611760, 708591928, 711982320, 717915506, 725552905, 768472936, 769195185, 783180552, 791512260, 805535115, 820474864, 823363860, 829203320, 845479005, 859237456, 870663486, 885739910, 901844272, 916487880, 920611560, 960591170, 966261720, 974313901, 978975690, 995043984, 1025593580, 1047917640, 1055349680, 1062887892, 1074046820, 1076873259, 1097818480, 1118829360, 1127305340, 1152709404, 1160884648, 1171687440, 1213378320, 1230712296, 1240035874, 1243804980, 1288856184, 1305300920, 1328609865, 1352766408, 1417183856, 1435831012, 1440886755, 1451105810, 1536945872, 1538390370, 1566361104, 1583024520, 1611070230, 1646727720, 1658406640, 1690958010, 1741326972, 1771479820, 1794788765, 1832975760, 1841223120, 1860053811, 1921182340, 1932523440, 1948627802, 1957951380, 2051187160, 2095835280, 2125775784, 2148093640, 2153746518, 2176658715, 2254610680, 2305418808, 2321769296, 2461424592, 2480071748, 2487609960, 2577712368, 2610601840, 2657219730, 2705532816, 2871662024, 2881773510, 2902211620, 2922941703, 3076780740, 3100089685, 3166049040, 3222140460, 3293455440, 3381916020, 3482653944, 3542959640, 3589577530, 3720107622, 3842364680, 3897255604, 3915902760, 4102374320, 4251551568, 4296187280, 4307493036, 4353317430, 4509221360, 4610837616, 4871569505, 4960143496, 4975219920, 5314439460, 5384366295, 5743324048, 5763547020, 5804423240, 5845883406, 6153561480, 6200179370, 6444280920, 6763832040, 6820197307, 6965307888, 7085919280, 7179155060, 7440215244, 7684729360, 7794511208, 7831805520, 8614986072, 8706634860, 9300269055, 9743139010, 9920286992, 10628878920, 10768732590, 11527094040, 11608846480, 11691766812, 12307122960, 12400358740, 12888561840, 13527664080, 13640394614, 14358310120, 14614708515, 14880430488, 15589022416, 17229972144, 17413269720, 18600538110, 19486278020, 20460591921, 21257757840, 21537465180, 23054188080, 23383533624, 24800717480, 27280789228, 28716620240, 29229417030, 29760860976, 34100986535, 34826539440, 37201076220, 38972556040, 40921183842, 43074930360, 46767067248, 49601434960, 54561578456, 58458834060, 68201973070, 74402152440, 77945112080, 81842367684, 86149860720, 102302959605, 109123156912, 116917668120, 136403946140, 148804304880, 163684735368, 204605919210, 233835336240, 272807892280, 327369470736, 409211838420, 545615784560, 818423676840, 1636847353680]

約数ペア:

[(1, 1636847353680), (2, 818423676840), (3, 545615784560), (4, 409211838420), (5, 327369470736), (6, 272807892280), (7, 233835336240), (8, 204605919210), (10, 163684735368), (11, 148804304880), (12, 136403946140), (14, 116917668120), (15, 109123156912), (16, 102302959605), (19, 86149860720), (20, 81842367684), (21, 77945112080), (22, 74402152440), (24, 68201973070), (28, 58458834060), (30, 54561578456), (33, 49601434960), (35, 46767067248), (38, 43074930360), (40, 40921183842), (42, 38972556040), (44, 37201076220), (47, 34826539440), (48, 34100986535), (55, 29760860976), (56, 29229417030), (57, 28716620240), (60, 27280789228), (66, 24800717480), (70, 23383533624), (71, 23054188080), (76, 21537465180), (77, 21257757840), (80, 20460591921), (84, 19486278020), (88, 18600538110), (94, 17413269720), (95, 17229972144), (105, 15589022416), (110, 14880430488), (112, 14614708515), (114, 14358310120), (120, 13640394614), (121, 13527664080), (127, 12888561840), (132, 12400358740), (133, 12307122960), (140, 11691766812), (141, 11608846480), (142, 11527094040), (152, 10768732590), (154, 10628878920), (165, 9920286992), (168, 9743139010), (176, 9300269055), (188, 8706634860), (190, 8614986072), (209, 7831805520), (210, 7794511208), (213, 7684729360), (220, 7440215244), (228, 7179155060), (231, 7085919280), (235, 6965307888), (240, 6820197307), (242, 6763832040), (254, 6444280920), (264, 6200179370), (266, 6153561480), (280, 5845883406), (282, 5804423240), (284, 5763547020), (285, 5743324048), (304, 5384366295), (308, 5314439460), (329, 4975219920), (330, 4960143496), (336, 4871569505), (355, 4610837616), (363, 4509221360), (376, 4353317430), (380, 4307493036), (381, 4296187280), (385, 4251551568), (399, 4102374320), (418, 3915902760), (420, 3897255604), (426, 3842364680), (440, 3720107622), (456, 3589577530), (462, 3542959640), (470, 3482653944), (484, 3381916020), (497, 3293455440), (508, 3222140460), (517, 3166049040), (528, 3100089685), (532, 3076780740), (560, 2922941703), (564, 2902211620), (568, 2881773510), (570, 2871662024), (605, 2705532816), (616, 2657219730), (627, 2610601840), (635, 2577712368), (658, 2487609960), (660, 2480071748), (665, 2461424592), (705, 2321769296), (710, 2305418808), (726, 2254610680), (752, 2176658715), (760, 2153746518), (762, 2148093640), (770, 2125775784), (781, 2095835280), (798, 2051187160), (836, 1957951380), (840, 1948627802), (847, 1932523440), (852, 1921182340), (880, 1860053811), (889, 1841223120), (893, 1832975760), (912, 1794788765), (924, 1771479820), (940, 1741326972), (968, 1690958010), (987, 1658406640), (994, 1646727720), (1016, 1611070230), (1034, 1583024520), (1045, 1566361104), (1064, 1538390370), (1065, 1536945872), (1128, 1451105810), (1136, 1440886755), (1140, 1435831012), (1155, 1417183856), (1210, 1352766408), (1232, 1328609865), (1254, 1305300920), (1270, 1288856184), (1316, 1243804980), (1320, 1240035874), (1330, 1230712296), (1349, 1213378320), (1397, 1171687440), (1410, 1160884648), (1420, 1152709404), (1452, 1127305340), (1463, 1118829360), (1491, 1097818480), (1520, 1076873259), (1524, 1074046820), (1540, 1062887892), (1551, 1055349680), (1562, 1047917640), (1596, 1025593580), (1645, 995043984), (1672, 978975690), (1680, 974313901), (1694, 966261720), (1704, 960591170), (1778, 920611560), (1786, 916487880), (1815, 901844272), (1848, 885739910), (1880, 870663486), (1905, 859237456), (1936, 845479005), (1974, 829203320), (1988, 823363860), (1995, 820474864), (2032, 805535115), (2068, 791512260), (2090, 783180552), (2128, 769195185), (2130, 768472936), (2256, 725552905), (2280, 717915506), (2299, 711982320), (2310, 708591928), (2343, 698611760), (2413, 678345360), (2420, 676383204), (2485, 658691088), (2508, 652650460), (2540, 644428092), (2541, 644174480), (2585, 633209808), (2632, 621902490), (2640, 620017937), (2660, 615356148), (2667, 613741040), (2679, 610991920), (2698, 606689160), (2794, 585843720), (2820, 580442324), (2840, 576354702), (2904, 563652670), (2926, 559414680), (2982, 548909240), (3048, 537023410), (3080, 531443946), (3102, 527674840), (3124, 523958820), (3135, 522120368), (3192, 512796790), (3290, 497521992), (3337, 490514640), (3344, 489487845), (3388, 483130860), (3408, 480295585), (3556, 460305780), (3572, 458243940), (3619, 452292720), (3630, 450922136), (3696, 442869955), (3760, 435331743), (3810, 429618728), (3905, 419167056), (3948, 414601660), (3976, 411681930), (3990, 410237432), (4047, 404459440), (4136, 395756130), (4180, 391590276), (4191, 390562480), (4235, 386504688), (4260, 384236468), (4389, 372943120), (4445, 368244624), (4465, 366595152), (4560, 358957753), (4598, 355991160), (4620, 354295964), (4686, 349305880), (4826, 339172680), (4840, 338191602), (4935, 331681328), (4970, 329345544), (5016, 326325230), (5080, 322214046), (5082, 322087240), (5170, 316604904), (5264, 310951245), (5320, 307678074), (5334, 306870520), (5358, 305495960), (5396, 303344580), (5467, 299405040), (5588, 292921860), (5640, 290221162), (5680, 288177351), (5687, 287822640), (5808, 281826335), (5852, 279707340), (5964, 274454620), (5969, 274224720), (6096, 268511705), (6160, 265721973), (6204, 263837420), (6248, 261979410), (6251, 261853680), (6270, 261060184), (6384, 256398395), (6580, 248760996), (6674, 245257320), (6745, 242675664), (6776, 241565430), (6897, 237327440), (6985, 234337488), (7112, 230152890), (7144, 229121970), (7238, 226146360), (7239, 226115120), (7260, 225461068), (7315, 223765872), (7455, 219563696), (7620, 214809364), (7755, 211069936), (7810, 209583528), (7896, 207300830), (7952, 205840965), (7980, 205118716), (8094, 202229720), (8272, 197878065), (8360, 195795138), (8382, 195281240), (8470, 193252344), (8520, 192118234), (8591, 190530480), (8778, 186471560), (8890, 184122312), (8930, 183297576), (9017, 181529040), (9196, 177995580), (9240, 177147982), (9372, 174652940), (9443, 173339760), (9652, 169586340), (9680, 169095801), (9779, 167383920), (9823, 166634160), (9870, 165840664), (9940, 164672772), (10011, 163504880), (10032, 163162615), (10160, 161107023), (10164, 161043620), (10340, 158302452), (10640, 153839037), (10668, 153435260), (10716, 152747980), (10792, 151672290), (10857, 150764240), (10934, 149702520), (11176, 146460930), (11280, 145110581), (11374, 143911320), (11495, 142396464), (11704, 139853670), (11715, 139722352), (11928, 137227310), (11938, 137112360), (12065, 135669072), (12408, 131918710), (12496, 130989705), (12502, 130926840), (12540, 130530092), (12705, 128834896), (13160, 124380498), (13335, 122748208), (13348, 122628660), (13395, 122198384), (13490, 121337832), (13552, 120782715), (13794, 118663720), (13970, 117168744), (14224, 115076445), (14288, 114560985), (14476, 113073180), (14478, 113057560), (14520, 112730534), (14630, 111882936), (14839, 110307120), (14910, 109781848), (15240, 107404682), (15367, 106517040), (15510, 105534968), (15620, 104791764), (15792, 103650415), (15960, 102559358), (16093, 101711760), (16188, 101114860), (16401, 99801680), (16685, 98102928), (16720, 97897569), (16764, 97640620), (16891, 96906480), (16940, 96626172), (17040, 96059117), (17061, 95940880), (17182, 95265240), (17556, 93235780), (17780, 92061156), (17860, 91648788), (17907, 91408240), (18034, 90764520), (18095, 90458544), (18392, 88997790), (18480, 88573991), (18744, 87326470), (18753, 87284560), (18886, 86669880), (19304, 84793170), (19558, 83691960), (19646, 83317080), (19740, 82920332), (19880, 82336386), (20022, 81752440), (20235, 80891888), (20328, 80521810), (20680, 79151226), (20955, 78112496), (21336, 76717630), (21432, 76373990), (21584, 75836145), (21714, 75382120), (21868, 74851260), (21945, 74588624), (22352, 73230465), (22748, 71955660), (22990, 71198232), (23359, 70073520), (23408, 69926835), (23430, 69861176), (23856, 68613655), (23876, 68556180), (24130, 67834536), (24816, 65959355), (25004, 65463420), (25080, 65265046), (25410, 64417448), (25773, 63510160), (26320, 62190249), (26543, 61667760), (26670, 61374104), (26696, 61314330), (26790, 61099192), (26980, 60668916), (27051, 60509680), (27335, 59881008), (27588, 59331860), (27940, 58584372), (28329, 57779920), (28435, 57564528), (28952, 56536590), (28956, 56528780), (29040, 56365267), (29260, 55941468), (29337, 55794640), (29469, 55544720), (29678, 55153560), (29820, 54890924), (29845, 54844944), (30480, 53702341), (30734, 53258520), (31020, 52767484), (31240, 52395882), (31255, 52370736), (31920, 51279679), (32186, 50855880), (32376, 50557430), (32802, 49900840), (33370, 49051464), (33528, 48820310), (33782, 48453240), (33880, 48313086), (34122, 47970440), (34364, 47632620), (34485, 47465488), (35112, 46617890), (35560, 46030578), (35720, 45824394), (35814, 45704120), (36068, 45382260), (36190, 45229272), (36195, 45223024), (36707, 44592240), (36784, 44498895), (37488, 43663235), (37506, 43642280), (37772, 43334940), (38608, 42396585), (39116, 41845980), (39292, 41658540), (39480, 41460166), (39760, 41168193), (39809, 41117520), (40044, 40876220), (40470, 40445944), (40656, 40260905), (41360, 39575613), (41783, 39174960), (41910, 39056248), (42672, 38358815), (42864, 38186995), (42955, 38106096), (43428, 37691060), (43736, 37425630), (43890, 37294312), (44517, 36769040), (45085, 36305808), (45496, 35977830), (45980, 35599116), (46101, 35505680), (46718, 35036760), (46860, 34930588), (47215, 34667952), (47752, 34278090), (48260, 33917268), (48279, 33903920), (48895, 33476784), (49115, 33326832), (50008, 32731710), (50055, 32700976), (50160, 32632523), (50673, 32302160), (50820, 32208724), (51546, 31755080), (53086, 30833880), (53340, 30687052), (53392, 30657165), (53580, 30549596), (53960, 30334458), (54102, 30254840), (54285, 30152848), (54670, 29940504), (55176, 29665930), (55880, 29292186), (56658, 28889960), (56870, 28782264), (57904, 28268295), (57912, 28264390), (58520, 27970734), (58674, 27897320), (58938, 27772360), (59356, 27576780), (59640, 27445462), (59690, 27422472), (60137, 27218640), (61468, 26629260), (62040, 26383742), (62480, 26197941), (62510, 26185368), (63119, 25932720), (63403, 25816560), (64372, 25427940), (64752, 25278715), (65604, 24950420), (65659, 24929520), (66740, 24525732), (67056, 24410155), (67564, 24226620), (67760, 24156543), (68244, 23985220), (68728, 23816310), (68761, 23804880), (68970, 23732744), (70077, 23357840), (70224, 23308945), (71120, 23015289), (71440, 22912197), (71628, 22852060), (72136, 22691130), (72380, 22614636), (72390, 22611512), (73414, 22296120), (74195, 22061424), (75012, 21821140), (75544, 21667470), (76835, 21303408), (78232, 20922990), (78584, 20829270), (78960, 20730083), (79618, 20558760), (79629, 20555920), (80088, 20438110), (80465, 20342352), (80940, 20222972), (82005, 19960336), (83566, 19587480), (83820, 19528124), (84455, 19381296), (85305, 19188176), (85910, 19053048), (86856, 18845530), (87472, 18712815), (87780, 18647156), (89034, 18384520), (89535, 18281648), (90170, 18152904), (90992, 17988915), (91960, 17799558), (92202, 17752840), (93436, 17518380), (93720, 17465294), (93765, 17456912), (94430, 17333976), (95504, 17139045), (96520, 16958634), (96558, 16951960), (97790, 16738392), (98230, 16663416), (99187, 16502640), (100016, 16365855), (100110, 16350488), (101346, 16151080), (101640, 16104362), (103092, 15877540), (103873, 15758160), (106172, 15416940), (106680, 15343526), (107160, 15274798), (107569, 15216720), (107920, 15167229), (108053, 15148560), (108204, 15127420), (108570, 15076424), (109340, 14970252), (110121, 14864080), (110352, 14832965), (111760, 14646093), (113316, 14444980), (113411, 14432880), (113740, 14391132), (115824, 14132195), (116795, 14014704), (117040, 13985367), (117348, 13948660), (117876, 13886180), (118712, 13788390), (119280, 13722731), (119380, 13711236), (119427, 13705840), (120274, 13609320), (122936, 13314630), (124080, 13191871), (125020, 13092684), (125349, 13058320), (126238, 12966360), (126806, 12908280), (128744, 12713970), (128865, 12702032), (131208, 12475210), (131318, 12464760), (132715, 12333552), (133480, 12262866), (135128, 12113310), (135255, 12101936), (136488, 11992610), (137456, 11908155), (137522, 11902440), (137940, 11866372), (140154, 11678920), (141645, 11555984), (143256, 11426030), (144272, 11345565), (144760, 11307318), (144780, 11305756), (146685, 11158928), (146828, 11148060), (147345, 11108944), (148390, 11030712), (150024, 10910570), (151088, 10833735), (153670, 10651704), (156464, 10461495), (157168, 10414635), (159236, 10279380), (159258, 10277960), (160176, 10219055), (160930, 10171176), (161880, 10111486), (163229, 10027920), (164010, 9980168), (167132, 9793740), (167640, 9764062), (168910, 9690648), (170610, 9594088), (171323, 9554160), (171820, 9526524), (173712, 9422765), (175560, 9323578), (178068, 9192260), (179070, 9140824), (180340, 9076452), (180411, 9072880), (183535, 8918448), (183920, 8899779), (184404, 8876420), (185801, 8809680), (186872, 8759190), (187440, 8732647), (187530, 8728456), (188860, 8666988), (189357, 8644240), (190209, 8605520), (193040, 8479317), (193116, 8475980), (195580, 8369196), (196460, 8331708), (196977, 8309840), (198374, 8251320), (199045, 8223504), (200220, 8175244), (202692, 8075540), (203280, 8052181), (206184, 7938770), (206283, 7934960), (207746, 7879080), (208915, 7834992), (212344, 7708470), (213360, 7671763), (214320, 7637399), (215138, 7608360), (216106, 7574280), (216408, 7563710), (217140, 7538212), (218680, 7485126), (220242, 7432040), (222585, 7353808), (226632, 7222490), (226822, 7216440), (227480, 7195566), (230505, 7101136), (233590, 7007352), (234696, 6974330), (235752, 6943090), (237424, 6894195), (238760, 6855618), (238854, 6852920), (240548, 6804660), (241395, 6780784), (245872, 6657315), (250040, 6546342), (250698, 6529160), (252476, 6483180), (253365, 6460432), (253612, 6454140), (256949, 6370320), (257488, 6356985), (257730, 6351016), (262416, 6237605), (262636, 6232380), (265430, 6166776), (266960, 6131433), (270256, 6056655), (270510, 6050968), (272976, 5996305), (275044, 5951220), (275880, 5933186), (280308, 5839460), (283290, 5777992), (286512, 5713015), (289520, 5653659), (289560, 5652878), (291973, 5606160), (293370, 5579464), (293656, 5574030), (294690, 5554472), (296780, 5515356), (297561, 5500880), (300048, 5455285), (300685, 5443728), (307340, 5325852), (311619, 5252720), (315595, 5186544), (317015, 5163312), (318472, 5139690), (318516, 5138980), (321860, 5085588), (322707, 5072240), (323760, 5055743), (324159, 5049520), (326458, 5013960), (328020, 4990084), (328295, 4985904), (334264, 4896870), (335280, 4882031), (337820, 4845324), (340233, 4810960), (341220, 4797044), (342646, 4777080), (343640, 4763262), (343805, 4760976), (350385, 4671568), (351120, 4661789), (356136, 4596130), (358140, 4570412), (360680, 4538226), (360822, 4536440), (367070, 4459224), (368808, 4438210), (371602, 4404840), (373744, 4379595), (375060, 4364228), (377720, 4333494), (378714, 4322120), (380418, 4302760), (386232, 4237990), (391160, 4184598), (392920, 4165854), (393954, 4154920), (396748, 4125660), (398090, 4111752), (398145, 4111184), (400440, 4087622), (403777, 4053840), (405384, 4037770), (412368, 3969385), (412566, 3967480), (415492, 3939540), (417830, 3917496), (423799, 3862320), (424688, 3854235), (430276, 3804180), (432212, 3787140), (432816, 3781855), (434280, 3769106), (437360, 3742563), (440484, 3716020), (443821, 3688080), (445170, 3676904), (453264, 3611245), (453644, 3608220), (454960, 3597783), (459613, 3561360), (461010, 3550568), (467180, 3503676), (469392, 3487165), (471504, 3471545), (477520, 3427809), (477708, 3426460), (481096, 3402330), (482790, 3390392), (489687, 3342640), (495935, 3300528), (500080, 3273171), (501396, 3264580), (504952, 3241590), (506730, 3230216), (507224, 3227070), (513898, 3185160), (513969, 3184720), (515460, 3175508), (519365, 3151632), (525272, 3116190), (530860, 3083388), (537845, 3043344), (540265, 3029712), (541020, 3025484), (550088, 2975610), (550605, 2972816), (551760, 2966593), (557403, 2936560), (560616, 2919730), (566580, 2888996), (567055, 2886576), (579120, 2826439), (583946, 2803080), (586740, 2789732), (587312, 2787015), (589380, 2777236), (593560, 2757678), (595122, 2750440), (597135, 2741168), (601370, 2721864), (614680, 2662926), (623238, 2626360), (626745, 2611664), (631190, 2593272), (634030, 2581656), (636944, 2569845), (637032, 2569490), (643720, 2542794), (645414, 2536120), (648318, 2524760), (652916, 2506980), (656040, 2495042), (656590, 2492952), (668528, 2448435), (675640, 2422662), (680466, 2405480), (682440, 2398522), (685292, 2388540), (687280, 2381631), (687610, 2380488), (694309, 2357520), (697433, 2346960), (700770, 2335784), (712272, 2298065), (716280, 2285206), (721360, 2269113), (721644, 2268220), (722249, 2266320), (734140, 2229612), (737616, 2219105), (743204, 2202420), (750120, 2182114), (755440, 2166747), (756371, 2164080), (757428, 2161060), (760836, 2151380), (770847, 2123440), (772464, 2118995), (782320, 2092299), (785840, 2082927), (787908, 2077460), (793496, 2062830), (793877, 2061840), (796180, 2055876), (796290, 2055592), (800880, 2043811), (807554, 2026920), (810768, 2018885), (816145, 2005584), (825132, 1983740), (830984, 1969770), (835660, 1958748), (847598, 1931160), (856615, 1910832), (860552, 1902090), (864424, 1893570), (868560, 1884553), (875919, 1868720), (880968, 1858010), (887642, 1844040), (890340, 1838452), (902055, 1814576), (907288, 1804110), (919226, 1780680), (922020, 1775284), (929005, 1761936), (934360, 1751838), (946785, 1728848), (951045, 1721104), (955416, 1713230), (962192, 1701165), (965580, 1695196), (979374, 1671320), (984885, 1661968), (991870, 1650264), (1002792, 1632290), (1009904, 1620795), (1013460, 1615108), (1014448, 1613535), (1027796, 1592580), (1027938, 1592360), (1030920, 1587754), (1031415, 1586992), (1038730, 1575816), (1050544, 1558095), (1061720, 1541694), (1075690, 1521672), (1080530, 1514856), (1082040, 1512742), (1091057, 1500240), (1100176, 1487805), (1101210, 1486408), (1114806, 1468280), (1121232, 1459865), (1133160, 1444498), (1134110, 1443288), (1142603, 1432560), (1167892, 1401540), (1173480, 1394866), (1178760, 1388618), (1187120, 1378839), (1190244, 1375220), (1194270, 1370584), (1199261, 1364880), (1202740, 1360932), (1211331, 1351280), (1229360, 1331463), (1246476, 1313180), (1247521, 1312080), (1253490, 1305832), (1262380, 1296636), (1268060, 1290828), (1271397, 1287440), (1274064, 1284745)]