1230663055440

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{173}}^1$

素因数の和:345

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 35, 38, 39, 40, 42, 48, 49, 52, 56, 57, 60, 62, 65, 70, 76, 78, 79, 80, 84, 91, 93, 95, 98, 104, 105, 112, 114, 120, 124, 130, 133, 140, 147, 152, 155, 156, 158, 168, 173, 182, 186, 190, 195, 196, 208, 210, 217, 228, 237, 240, 245, 247, 248, 260, 266, 273, 280, 285, 294, 304, 310, 312, 316, 336, 346, 364, 372, 380, 390, 392, 395, 399, 403, 420, 434, 455, 456, 465, 474, 490, 494, 496, 519, 520, 532, 546, 553, 560, 570, 588, 589, 620, 624, 632, 637, 651, 665, 692, 728, 735, 741, 744, 760, 780, 784, 790, 798, 806, 840, 865, 868, 910, 912, 930, 931, 948, 980, 988, 1027, 1038, 1040, 1064, 1085, 1092, 1106, 1140, 1176, 1178, 1185, 1209, 1211, 1235, 1240, 1264, 1274, 1302, 1330, 1365, 1384, 1456, 1470, 1482, 1488, 1501, 1519, 1520, 1560, 1580, 1596, 1612, 1659, 1680, 1729, 1730, 1736, 1767, 1820, 1860, 1862, 1896, 1911, 1960, 1976, 1995, 2015, 2054, 2076, 2128, 2170, 2184, 2212, 2249, 2280, 2352, 2356, 2370, 2418, 2422, 2449, 2470, 2480, 2548, 2595, 2604, 2660, 2730, 2765, 2768, 2793, 2821, 2940, 2945, 2964, 3002, 3038, 3081, 3120, 3160, 3185, 3192, 3224, 3255, 3287, 3318, 3458, 3460, 3472, 3534, 3633, 3640, 3705, 3720, 3724, 3792, 3822, 3871, 3920, 3952, 3990, 4030, 4108, 4123, 4152, 4340, 4368, 4424, 4498, 4503, 4557, 4560, 4655, 4712, 4740, 4836, 4844, 4898, 4940, 5096, 5135, 5187, 5190, 5208, 5320, 5363, 5460, 5530, 5586, 5642, 5880, 5890, 5928, 6004, 6045, 6055, 6076, 6162, 6320, 6370, 6384, 6448, 6510, 6574, 6636, 6747, 6916, 6920, 7068, 7189, 7266, 7280, 7347, 7410, 7440, 7448, 7505, 7595, 7644, 7657, 7742, 7980, 8060, 8216, 8246, 8295, 8304, 8463, 8477, 8645, 8680, 8835, 8848, 8996, 9006, 9114, 9310, 9424, 9480, 9555, 9672, 9688, 9796, 9861, 9880, 10192, 10270, 10374, 10380, 10416, 10507, 10640, 10726, 10920, 11060, 11172, 11245, 11284, 11613, 11760, 11780, 11856, 12008, 12090, 12103, 12110, 12152, 12245, 12324, 12369, 12740, 13020, 13148, 13272, 13494, 13667, 13832, 13840, 13965, 14105, 14136, 14378, 14532, 14694, 14820, 14896, 15010, 15190, 15288, 15314, 15405, 15484, 15743, 15960, 16089, 16120, 16432, 16435, 16492, 16590, 16926, 16954, 17143, 17290, 17360, 17670, 17992, 18012, 18165, 18228, 18620, 18960, 19110, 19344, 19355, 19376, 19513, 19592, 19722, 19747, 19760, 20540, 20615, 20748, 20760, 21014, 21452, 21567, 21840, 22120, 22344, 22490, 22515, 22568, 22785, 22971, 23009, 23226, 23560, 24016, 24180, 24206, 24220, 24304, 24490, 24648, 24738, 25431, 25480, 25935, 26040, 26296, 26544, 26815, 26988, 27334, 27664, 27930, 28210, 28272, 28756, 28861, 29064, 29388, 29640, 30020, 30380, 30576, 30628, 30810, 30968, 31486, 31521, 31837, 31920, 32178, 32240, 32870, 32984, 33180, 33735, 33852, 33908, 34286, 34580, 35340, 35945, 35984, 36024, 36309, 36330, 36456, 36735, 37240, 37541, 38220, 38285, 38710, 39026, 39184, 39444, 39494, 41001, 41080, 41230, 41496, 41520, 42028, 42315, 42385, 42731, 42904, 43134, 44240, 44688, 44980, 45030, 45136, 45570, 45942, 46018, 46452, 46531, 47120, 47229, 48360, 48412, 48440, 48980, 49296, 49305, 49476, 50323, 50862, 50960, 51429, 51870, 52080, 52535, 52592, 53599, 53630, 53976, 54668, 55860, 56420, 57512, 57722, 58065, 58128, 58539, 58776, 59241, 59280, 60040, 60515, 60760, 61256, 61620, 61845, 61936, 62972, 63042, 63674, 64356, 65740, 65968, 66360, 67470, 67704, 67816, 68335, 68572, 69027, 69160, 69719, 70680, 71890, 72048, 72618, 72660, 72912, 73470, 73549, 74480, 75082, 76440, 76570, 77420, 78052, 78715, 78888, 78988, 80445, 82002, 82160, 82460, 82992, 84056, 84630, 84770, 85462, 85715, 85808, 86268, 86583, 89960, 90060, 91140, 91884, 92036, 92904, 93062, 94458, 95511, 95669, 96720, 96824, 96880, 97565, 97960, 98610, 98735, 98952, 100646, 101724, 101897, 102858, 103740, 105070, 107198, 107260, 107835, 107952, 109336, 110201, 111720, 112623, 112840, 114855, 115024, 115045, 115444, 116130, 117078, 117552, 118482, 120001, 120080, 121030, 121520, 122512, 123240, 123690, 125944, 126084, 127155, 127348, 128193, 128712, 131480, 132720, 134940, 135408, 135632, 136591, 136670, 137144, 138054, 138320, 139438, 139593, 141360, 143780, 144305, 145236, 145320, 146940, 147098, 150164, 150969, 152880, 153140, 154840, 156104, 157430, 157605, 157776, 157976, 159185, 160797, 160890, 161063, 164004, 164920, 168112, 169260, 169540, 170924, 171430, 172536, 173166, 177671, 179920, 180120, 181545, 182280, 183768, 184072, 185808, 186124, 187705, 188916, 191022, 191338, 193648, 195130, 195920, 197220, 197470, 197904, 201292, 203448, 203794, 205005, 205716, 207480, 209157, 210140, 213655, 214396, 214520, 215670, 218672, 220402, 220647, 222859, 223440, 225246, 225680, 229710, 230090, 230888, 232260, 232655, 234156, 236145, 236964, 240002, 242060, 246480, 247380, 251615, 251888, 252168, 254310, 254696, 256386, 257145, 257424, 259673, 262787, 262960, 267995, 269880, 273182, 273340, 274288, 276108, 278876, 279186, 287007, 287560, 288610, 290472, 290640, 292695, 293880, 294196, 296205, 299117, 300328, 301938, 305691, 306280, 309680, 312208, 314860, 315210, 315952, 318370, 321594, 321780, 322126, 325717, 328008, 329840, 330603, 338520, 339080, 341848, 342860, 345072, 345135, 346332, 348595, 355342, 360003, 360240, 363090, 364560, 367536, 367745, 368144, 372248, 375193, 375410, 377832, 382044, 382676, 390260, 394440, 394940, 402584, 406896, 407588, 409773, 410010, 411432, 414960, 418314, 420280, 423677, 427310, 428792, 429040, 431340, 432915, 440804, 441294, 445718, 450492, 459420, 460180, 461776, 464520, 465310, 468312, 472290, 473928, 477555, 478345, 480004, 483189, 484120, 488033, 494760, 503230, 504336, 508620, 509392, 509485, 512772, 514290, 519346, 525574, 533013, 535990, 539760, 546364, 546680, 551005, 552216, 557752, 558372, 563115, 574014, 575120, 577220, 580944, 585390, 587760, 588392, 592410, 598234, 600005, 600656, 603876, 604903, 611382, 612560, 629720, 630420, 636740, 640965, 643188, 643560, 644252, 651434, 656016, 661206, 668577, 669683, 677040, 678160, 682955, 683696, 685720, 690270, 692664, 697190, 697965, 710684, 713279, 720006, 726180, 735490, 744496, 750386, 750820, 754845, 755664, 764088, 765352, 779019, 780520, 788361, 788880, 789880, 803985, 805168, 805315, 815176, 819546, 820020, 822864, 836628, 840560, 847354, 854620, 857584, 862680, 865830, 881608, 882588, 888355, 891436, 897351, 900984, 918840, 920360, 929040, 930620, 936624, 944580, 947856, 955110, 956137, 956690, 960008, 966378, 968240, 976066, 977151, 989520, 1006460, 1017240, 1018970, 1025544, 1028580, 1038692, 1045785, 1051148, 1066026, 1071980, 1092728, 1093360, 1102010, 1103235, 1104432, 1114295, 1115504, 1116744, 1125579, 1126230, 1148028, 1154440, 1170780, 1176784, 1184820, 1196468, 1200010, 1207752, 1209806, 1222764, 1243697, 1259440, 1260840, 1271031, 1273480, 1281930, 1286376, 1287120, 1288504, 1298365, 1302868, 1313935, 1322412, 1324661, 1337154, 1339366, 1365910, 1371440, 1380540, 1385328, 1394380, 1395930, 1421368, 1426558, 1435035, 1440012, 1452360, 1464099, 1470980, 1495585, 1500772, 1501640, 1509690, 1528176, 1528455, 1530704, 1558038, 1560013, 1561040, 1576722, 1579760, 1607970, 1610630, 1628585, 1630352, 1639092, 1640040, 1653015, 1673256, 1694708, 1709240, 1725360, 1731660, 1763216, 1765176, 1776710, 1782872, 1794702, 1800015, 1801968, 1814709, 1817711, 1837680, 1840720, 1861240, 1875965, 1889160, 1910220, 1912274, 1913380, 1920016, 1932756, 1952132, 1954302, 2009049, 2012920, 2034480, 2037940, 2048865, 2051088, 2057160, 2077384, 2091570, 2093819, 2102296, 2118385, 2132052, 2139837, 2143960, 2185456, 2204020, 2206470, 2228590, 2233488, 2251158, 2252460, 2280019, 2296056, 2308880, 2341560, 2369640, 2392936, 2400020, 2415504, 2415945, 2419612, 2440165, 2445528, 2487394, 2521680, 2542062, 2546960, 2563860, 2572752, 2577008, 2596730, 2605736, 2627870, 2644824, 2649322, 2665065, 2674308, 2678732, 2731820, 2761080, 2788760, 2791860, 2842736, 2853116, 2868411, 2870070, 2880024, 2904720, 2928198, 2941960, 2965739, 2991170, 3001544, 3003280, 3019380, 3024515, 3056910, 3116076, 3120026, 3153444, 3215940, 3221260, 3257170, 3278184, 3280080, 3306030, 3342885, 3346512, 3348415, 3375749, 3389416, 3416231, 3418480, 3463320, 3530352, 3553420, 3565744, 3566395, 3589404, 3600030, 3629418, 3635422, 3722480, 3731091, 3751930, 3778320, 3820440, 3824548, 3826760, 3865512, 3895095, 3904264, 3908604, 3941805, 3973983, 4018098, 4025840, 4075880, 4097730, 4114320, 4154768, 4183140, 4187638, 4204592, 4234321, 4236770, 4264104, 4279674, 4287920, 4408040, 4412940, 4457180, 4486755, 4502316, 4504920, 4560038, 4592112, 4680039, 4683120, 4739280, 4780685, 4785872, 4800040, 4831890, 4839224, 4880330, 4885755, 4891056, 4974788, 4992953, 5084124, 5127720, 5193460, 5211472, 5255740, 5289648, 5298644, 5330130, 5348616, 5357464, 5453133, 5463640, 5507801, 5522160, 5577520, 5583720, 5627895, 5706232, 5736822, 5740140, 5760048, 5856396, 5883920, 5931478, 5982340, 6003088, 6038760, 6049030, 6113820, 6218485, 6232152, 6240052, 6281457, 6306888, 6355155, 6431880, 6442520, 6514340, 6556368, 6612060, 6623305, 6685770, 6696830, 6751498, 6778832, 6832462, 6840057, 6926640, 7106840, 7132790, 7178808, 7200060, 7258836, 7270844, 7320495, 7462182, 7503860, 7640880, 7649096, 7653520, 7731024, 7790190, 7800065, 7808528, 7817208, 7883610, 7947966, 8036196, 8049863, 8151760, 8195460, 8366280, 8375276, 8468642, 8473540, 8528208, 8559348, 8705879, 8816080, 8825880, 8897217, 8914360, 8973510, 9004632, 9009840, 9073545, 9088555, 9120076, 9272627, 9360078, 9561370, 9600080, 9663780, 9678448, 9760660, 9771510, 9949576, 9985906, 10045245, 10127247, 10168248, 10248693, 10255440, 10386920, 10469095, 10511480, 10597288, 10660260, 10697232, 10699185, 10714928, 10906266, 10927280, 11015602, 11167440, 11255790, 11400095, 11412464, 11473644, 11480280, 11712792, 11862956, 11964680, 12077520, 12098060, 12227640, 12436970, 12464304, 12480104, 12562914, 12613776, 12702963, 12710310, 12723977, 12863760, 12885040, 13028680, 13224120, 13246610, 13371540, 13393660, 13502996, 13664924, 13680114, 14213680, 14265580, 14342055, 14357616, 14400120, 14517672, 14541688, 14640990, 14828695, 14924364, 14978859, 15007720, 15298192, 15580380, 15600130, 15634416, 15767220, 15895932, 16072392, 16099726, 16390920, 16523403, 16732560, 16750552, 16878745, 16937284, 16947080, 17081155, 17118696, 17411758, 17651760, 17794434, 17828720, 17947020, 18009264, 18147090, 18177110, 18240152, 18545254, 18655455, 18720156, 19122740, 19327560, 19521320, 19543020, 19869915, 19899152, 19971812, 20090490, 20254494, 20336496, 20497386, 20760173, 20773840, 20938190, 21022960, 21171605, 21194576, 21320520, 21398370, 21812532, 22031204, 22511580, 22800190, 22947288, 22960560, 23400195, 23425584, 23630243, 23725912, 23929360, 24149589, 24196120, 24455280, 24873940, 24960208, 24964765, 25125828, 25405926, 25420620, 25447954, 26057360, 26117637, 26448240, 26493220, 26743080, 26787320, 27005992, 27265665, 27329848, 27360228, 27539005, 27817881, 28531160, 28684110, 28800240, 29035344, 29083376, 29281980, 29640247, 29657390, 29848728, 29957718, 30015440, 31160760, 31200260, 31407285, 31534440, 31791864, 32144784, 32199452, 32781840, 33046806, 33501104, 33757490, 33874568, 33894160, 34162310, 34200285, 34237392, 34823516, 35588868, 35894040, 36294180, 36354220, 36480304, 37090508, 37310910, 37440312, 38171931, 38245480, 38554607, 38655120, 39042640, 39086040, 39739830, 39943624, 40180980, 40249315, 40508988, 40994772, 41520346, 41876380, 42343210, 42641040, 42796740, 43529395, 43625064, 44062408, 44486085, 45023160, 45600380, 45894576, 46363135, 46800390, 47260486, 47451824, 48299178, 48392240, 49747880, 49929530, 50251656, 50636235, 50811852, 50841240, 50895908, 51243465, 52235274, 52986440, 53486160, 53574640, 54011984, 54531330, 54659696, 54720456, 55078010, 55635762, 56349041, 57062320, 57368220, 58563960, 59280494, 59314780, 59697456, 59915436, 62280519, 62321520, 62400520, 62814570, 63068880, 63514815, 63583728, 63619885, 64398904, 64908389, 66093612, 67514980, 67749136, 68324620, 68400570, 69647032, 70890729, 71177736, 71788080, 72588360, 72708440, 74181016, 74621820, 74880624, 74894295, 76343862, 76490960, 77109214, 78172080, 79479660, 79887248, 80361960, 80498630, 81017976, 81989544, 82617015, 83040692, 83752760, 84686420, 85593480, 87058790, 87250128, 88124816, 88920741, 88972170, 90046320, 91200760, 92726270, 93600780, 94520972, 96598356, 99495760, 99859060, 100503312, 101272470, 101623704, 101682480, 101791816, 102486930, 103800865, 104470548, 104648219, 105972880, 109062660, 109440912, 110156020, 111271524, 112698082, 114736440, 115663821, 117127920, 118151215, 118560988, 118629560, 119830872, 120747945, 124561038, 124801040, 125629140, 127029630, 127239770, 128797808, 129816778, 130588185, 132187224, 135029960, 136649240, 136801140, 139089405, 139294064, 141781458, 142355472, 145176720, 145416880, 148201235, 148362032, 149243640, 149788590, 152687724, 154218428, 158959320, 160723920, 160997260, 162035952, 163979088, 165234030, 165411701, 166081384, 167505520, 169047123, 169372840, 171186960, 174117580, 177841482, 177944340, 182401520, 185452540, 187201560, 189041944, 190859655, 192773035, 193196712, 194725167, 199718120, 202544940, 203247408, 203583632, 204973860, 207601730, 208941096, 209296438, 218125320, 220312040, 222543048, 225396164, 229472880, 231327642, 236302430, 237121976, 237259120, 239661744, 241495890, 249122076, 251258280, 254059260, 254479540, 259633556, 261176370, 264374448, 269882249, 270059920, 273298480, 273602280, 278178810, 281745205, 283562916, 296402470, 298487280, 299577180, 305375448, 308436856, 311402595, 313944657, 317918640, 321994520, 324541945, 330468060, 330823402, 332162768, 338094246, 338745680, 348235160, 354453645, 355682964, 355888680, 370905080, 374403120, 378083888, 381719310, 385546070, 386393424, 389450334, 394443287, 399436240, 405089880, 409947720, 415203460, 417882192, 418592876, 436250640, 440624080, 444603705, 445086096, 450792328, 462655284, 472604860, 474243952, 482991780, 496235103, 498244152, 502516560, 508118520, 508959080, 519267112, 522352740, 523241095, 539764498, 547204560, 556357620, 563490410, 567125832, 578319105, 592804940, 599154360, 610750896, 616873712, 622805190, 627889314, 643989040, 649083890, 660936120, 661646804, 676188492, 696470320, 708907290, 711365928, 711777360, 732537533, 741810160, 763438620, 771092140, 778900668, 788886574, 809646747, 810179760, 819895440, 827058505, 830406920, 837185752, 845235615, 889207410, 901584656, 925310568, 945209720, 965983560, 973625835, 992470206, 996488304, 1016237040, 1017918160, 1038534224, 1044705480, 1046482190, 1079528996, 1112715240, 1126980820, 1134251664, 1156638210, 1183329861, 1185609880, 1198308720, 1245610380, 1255778628, 1298167780, 1321872240, 1323293608, 1349411245, 1352376984, 1417814580, 1422731856, 1465075066, 1526877240, 1542184280, 1557801336, 1569723285, 1577773148, 1619293494, 1654117010, 1660813840, 1674371504, 1690471230, 1778414820, 1850621136, 1890419440, 1931967120, 1947251670, 1972216435, 1984940412, 2089410960, 2092964380, 2159057992, 2197612599, 2225430480, 2253961640, 2313276420, 2366659722, 2371219760, 2481175515, 2491220760, 2511557256, 2596335560, 2646587216, 2698822490, 2704753968, 2835629160, 2930150132, 3053754480, 3084368560, 3115602672, 3139446570, 3155546296, 3238586988, 3308234020, 3380942460, 3556829640, 3662687665, 3894503340, 3944432870, 3969880824, 4048233735, 4185928760, 4318115984, 4395225198, 4507923280, 4626552840, 4733319444, 4962351030, 4982441520, 5023114512, 5127762731, 5192671120, 5397644980, 5671258320, 5860300264, 5916649305, 6278893140, 6311092592, 6477173976, 6616468040, 6761884920, 7113659280, 7325375330, 7789006680, 7888865740, 7939761648, 8096467470, 8371857520, 8790450396, 9253105680, 9466638888, 9924702060, 10255525462, 10795289960, 10988062995, 11720600528, 11833298610, 12557786280, 12954347952, 13232936080, 13523769840, 14650750660, 15383288193, 15578013360, 15777731480, 16192934940, 17580900792, 18933277776, 19849404120, 20511050924, 21590579920, 21976125990, 23666597220, 25115572560, 25638813655, 29301501320, 30766576386, 31555462960, 32385869880, 35161801584, 39698808240, 41022101848, 43952251980, 47333194440, 51277627310, 58603002640, 61533152772, 64771739760, 76916440965, 82044203696, 87904503960, 94666388880, 102555254620, 123066305544, 153832881930, 175809007920, 205110509240, 246132611088, 307665763860, 410221018480, 615331527720, 1230663055440]

約数ペア:

[(1, 1230663055440), (2, 615331527720), (3, 410221018480), (4, 307665763860), (5, 246132611088), (6, 205110509240), (7, 175809007920), (8, 153832881930), (10, 123066305544), (12, 102555254620), (13, 94666388880), (14, 87904503960), (15, 82044203696), (16, 76916440965), (19, 64771739760), (20, 61533152772), (21, 58603002640), (24, 51277627310), (26, 47333194440), (28, 43952251980), (30, 41022101848), (31, 39698808240), (35, 35161801584), (38, 32385869880), (39, 31555462960), (40, 30766576386), (42, 29301501320), (48, 25638813655), (49, 25115572560), (52, 23666597220), (56, 21976125990), (57, 21590579920), (60, 20511050924), (62, 19849404120), (65, 18933277776), (70, 17580900792), (76, 16192934940), (78, 15777731480), (79, 15578013360), (80, 15383288193), (84, 14650750660), (91, 13523769840), (93, 13232936080), (95, 12954347952), (98, 12557786280), (104, 11833298610), (105, 11720600528), (112, 10988062995), (114, 10795289960), (120, 10255525462), (124, 9924702060), (130, 9466638888), (133, 9253105680), (140, 8790450396), (147, 8371857520), (152, 8096467470), (155, 7939761648), (156, 7888865740), (158, 7789006680), (168, 7325375330), (173, 7113659280), (182, 6761884920), (186, 6616468040), (190, 6477173976), (195, 6311092592), (196, 6278893140), (208, 5916649305), (210, 5860300264), (217, 5671258320), (228, 5397644980), (237, 5192671120), (240, 5127762731), (245, 5023114512), (247, 4982441520), (248, 4962351030), (260, 4733319444), (266, 4626552840), (273, 4507923280), (280, 4395225198), (285, 4318115984), (294, 4185928760), (304, 4048233735), (310, 3969880824), (312, 3944432870), (316, 3894503340), (336, 3662687665), (346, 3556829640), (364, 3380942460), (372, 3308234020), (380, 3238586988), (390, 3155546296), (392, 3139446570), (395, 3115602672), (399, 3084368560), (403, 3053754480), (420, 2930150132), (434, 2835629160), (455, 2704753968), (456, 2698822490), (465, 2646587216), (474, 2596335560), (490, 2511557256), (494, 2491220760), (496, 2481175515), (519, 2371219760), (520, 2366659722), (532, 2313276420), (546, 2253961640), (553, 2225430480), (560, 2197612599), (570, 2159057992), (588, 2092964380), (589, 2089410960), (620, 1984940412), (624, 1972216435), (632, 1947251670), (637, 1931967120), (651, 1890419440), (665, 1850621136), (692, 1778414820), (728, 1690471230), (735, 1674371504), (741, 1660813840), (744, 1654117010), (760, 1619293494), (780, 1577773148), (784, 1569723285), (790, 1557801336), (798, 1542184280), (806, 1526877240), (840, 1465075066), (865, 1422731856), (868, 1417814580), (910, 1352376984), (912, 1349411245), (930, 1323293608), (931, 1321872240), (948, 1298167780), (980, 1255778628), (988, 1245610380), (1027, 1198308720), (1038, 1185609880), (1040, 1183329861), (1064, 1156638210), (1085, 1134251664), (1092, 1126980820), (1106, 1112715240), (1140, 1079528996), (1176, 1046482190), (1178, 1044705480), (1185, 1038534224), (1209, 1017918160), (1211, 1016237040), (1235, 996488304), (1240, 992470206), (1264, 973625835), (1274, 965983560), (1302, 945209720), (1330, 925310568), (1365, 901584656), (1384, 889207410), (1456, 845235615), (1470, 837185752), (1482, 830406920), (1488, 827058505), (1501, 819895440), (1519, 810179760), (1520, 809646747), (1560, 788886574), (1580, 778900668), (1596, 771092140), (1612, 763438620), (1659, 741810160), (1680, 732537533), (1729, 711777360), (1730, 711365928), (1736, 708907290), (1767, 696470320), (1820, 676188492), (1860, 661646804), (1862, 660936120), (1896, 649083890), (1911, 643989040), (1960, 627889314), (1976, 622805190), (1995, 616873712), (2015, 610750896), (2054, 599154360), (2076, 592804940), (2128, 578319105), (2170, 567125832), (2184, 563490410), (2212, 556357620), (2249, 547204560), (2280, 539764498), (2352, 523241095), (2356, 522352740), (2370, 519267112), (2418, 508959080), (2422, 508118520), (2449, 502516560), (2470, 498244152), (2480, 496235103), (2548, 482991780), (2595, 474243952), (2604, 472604860), (2660, 462655284), (2730, 450792328), (2765, 445086096), (2768, 444603705), (2793, 440624080), (2821, 436250640), (2940, 418592876), (2945, 417882192), (2964, 415203460), (3002, 409947720), (3038, 405089880), (3081, 399436240), (3120, 394443287), (3160, 389450334), (3185, 386393424), (3192, 385546070), (3224, 381719310), (3255, 378083888), (3287, 374403120), (3318, 370905080), (3458, 355888680), (3460, 355682964), (3472, 354453645), (3534, 348235160), (3633, 338745680), (3640, 338094246), (3705, 332162768), (3720, 330823402), (3724, 330468060), (3792, 324541945), (3822, 321994520), (3871, 317918640), (3920, 313944657), (3952, 311402595), (3990, 308436856), (4030, 305375448), (4108, 299577180), (4123, 298487280), (4152, 296402470), (4340, 283562916), (4368, 281745205), (4424, 278178810), (4498, 273602280), (4503, 273298480), (4557, 270059920), (4560, 269882249), (4655, 264374448), (4712, 261176370), (4740, 259633556), (4836, 254479540), (4844, 254059260), (4898, 251258280), (4940, 249122076), (5096, 241495890), (5135, 239661744), (5187, 237259120), (5190, 237121976), (5208, 236302430), (5320, 231327642), (5363, 229472880), (5460, 225396164), (5530, 222543048), (5586, 220312040), (5642, 218125320), (5880, 209296438), (5890, 208941096), (5928, 207601730), (6004, 204973860), (6045, 203583632), (6055, 203247408), (6076, 202544940), (6162, 199718120), (6320, 194725167), (6370, 193196712), (6384, 192773035), (6448, 190859655), (6510, 189041944), (6574, 187201560), (6636, 185452540), (6747, 182401520), (6916, 177944340), (6920, 177841482), (7068, 174117580), (7189, 171186960), (7266, 169372840), (7280, 169047123), (7347, 167505520), (7410, 166081384), (7440, 165411701), (7448, 165234030), (7505, 163979088), (7595, 162035952), (7644, 160997260), (7657, 160723920), (7742, 158959320), (7980, 154218428), (8060, 152687724), (8216, 149788590), (8246, 149243640), (8295, 148362032), (8304, 148201235), (8463, 145416880), (8477, 145176720), (8645, 142355472), (8680, 141781458), (8835, 139294064), (8848, 139089405), (8996, 136801140), (9006, 136649240), (9114, 135029960), (9310, 132187224), (9424, 130588185), (9480, 129816778), (9555, 128797808), (9672, 127239770), (9688, 127029630), (9796, 125629140), (9861, 124801040), (9880, 124561038), (10192, 120747945), (10270, 119830872), (10374, 118629560), (10380, 118560988), (10416, 118151215), (10507, 117127920), (10640, 115663821), (10726, 114736440), (10920, 112698082), (11060, 111271524), (11172, 110156020), (11245, 109440912), (11284, 109062660), (11613, 105972880), (11760, 104648219), (11780, 104470548), (11856, 103800865), (12008, 102486930), (12090, 101791816), (12103, 101682480), (12110, 101623704), (12152, 101272470), (12245, 100503312), (12324, 99859060), (12369, 99495760), (12740, 96598356), (13020, 94520972), (13148, 93600780), (13272, 92726270), (13494, 91200760), (13667, 90046320), (13832, 88972170), (13840, 88920741), (13965, 88124816), (14105, 87250128), (14136, 87058790), (14378, 85593480), (14532, 84686420), (14694, 83752760), (14820, 83040692), (14896, 82617015), (15010, 81989544), (15190, 81017976), (15288, 80498630), (15314, 80361960), (15405, 79887248), (15484, 79479660), (15743, 78172080), (15960, 77109214), (16089, 76490960), (16120, 76343862), (16432, 74894295), (16435, 74880624), (16492, 74621820), (16590, 74181016), (16926, 72708440), (16954, 72588360), (17143, 71788080), (17290, 71177736), (17360, 70890729), (17670, 69647032), (17992, 68400570), (18012, 68324620), (18165, 67749136), (18228, 67514980), (18620, 66093612), (18960, 64908389), (19110, 64398904), (19344, 63619885), (19355, 63583728), (19376, 63514815), (19513, 63068880), (19592, 62814570), (19722, 62400520), (19747, 62321520), (19760, 62280519), (20540, 59915436), (20615, 59697456), (20748, 59314780), (20760, 59280494), (21014, 58563960), (21452, 57368220), (21567, 57062320), (21840, 56349041), (22120, 55635762), (22344, 55078010), (22490, 54720456), (22515, 54659696), (22568, 54531330), (22785, 54011984), (22971, 53574640), (23009, 53486160), (23226, 52986440), (23560, 52235274), (24016, 51243465), (24180, 50895908), (24206, 50841240), (24220, 50811852), (24304, 50636235), (24490, 50251656), (24648, 49929530), (24738, 49747880), (25431, 48392240), (25480, 48299178), (25935, 47451824), (26040, 47260486), (26296, 46800390), (26544, 46363135), (26815, 45894576), (26988, 45600380), (27334, 45023160), (27664, 44486085), (27930, 44062408), (28210, 43625064), (28272, 43529395), (28756, 42796740), (28861, 42641040), (29064, 42343210), (29388, 41876380), (29640, 41520346), (30020, 40994772), (30380, 40508988), (30576, 40249315), (30628, 40180980), (30810, 39943624), (30968, 39739830), (31486, 39086040), (31521, 39042640), (31837, 38655120), (31920, 38554607), (32178, 38245480), (32240, 38171931), (32870, 37440312), (32984, 37310910), (33180, 37090508), (33735, 36480304), (33852, 36354220), (33908, 36294180), (34286, 35894040), (34580, 35588868), (35340, 34823516), (35945, 34237392), (35984, 34200285), (36024, 34162310), (36309, 33894160), (36330, 33874568), (36456, 33757490), (36735, 33501104), (37240, 33046806), (37541, 32781840), (38220, 32199452), (38285, 32144784), (38710, 31791864), (39026, 31534440), (39184, 31407285), (39444, 31200260), (39494, 31160760), (41001, 30015440), (41080, 29957718), (41230, 29848728), (41496, 29657390), (41520, 29640247), (42028, 29281980), (42315, 29083376), (42385, 29035344), (42731, 28800240), (42904, 28684110), (43134, 28531160), (44240, 27817881), (44688, 27539005), (44980, 27360228), (45030, 27329848), (45136, 27265665), (45570, 27005992), (45942, 26787320), (46018, 26743080), (46452, 26493220), (46531, 26448240), (47120, 26117637), (47229, 26057360), (48360, 25447954), (48412, 25420620), (48440, 25405926), (48980, 25125828), (49296, 24964765), (49305, 24960208), (49476, 24873940), (50323, 24455280), (50862, 24196120), (50960, 24149589), (51429, 23929360), (51870, 23725912), (52080, 23630243), (52535, 23425584), (52592, 23400195), (53599, 22960560), (53630, 22947288), (53976, 22800190), (54668, 22511580), (55860, 22031204), (56420, 21812532), (57512, 21398370), (57722, 21320520), (58065, 21194576), (58128, 21171605), (58539, 21022960), (58776, 20938190), (59241, 20773840), (59280, 20760173), (60040, 20497386), (60515, 20336496), (60760, 20254494), (61256, 20090490), (61620, 19971812), (61845, 19899152), (61936, 19869915), (62972, 19543020), (63042, 19521320), (63674, 19327560), (64356, 19122740), (65740, 18720156), (65968, 18655455), (66360, 18545254), (67470, 18240152), (67704, 18177110), (67816, 18147090), (68335, 18009264), (68572, 17947020), (69027, 17828720), (69160, 17794434), (69719, 17651760), (70680, 17411758), (71890, 17118696), (72048, 17081155), (72618, 16947080), (72660, 16937284), (72912, 16878745), (73470, 16750552), (73549, 16732560), (74480, 16523403), (75082, 16390920), (76440, 16099726), (76570, 16072392), (77420, 15895932), (78052, 15767220), (78715, 15634416), (78888, 15600130), (78988, 15580380), (80445, 15298192), (82002, 15007720), (82160, 14978859), (82460, 14924364), (82992, 14828695), (84056, 14640990), (84630, 14541688), (84770, 14517672), (85462, 14400120), (85715, 14357616), (85808, 14342055), (86268, 14265580), (86583, 14213680), (89960, 13680114), (90060, 13664924), (91140, 13502996), (91884, 13393660), (92036, 13371540), (92904, 13246610), (93062, 13224120), (94458, 13028680), (95511, 12885040), (95669, 12863760), (96720, 12723977), (96824, 12710310), (96880, 12702963), (97565, 12613776), (97960, 12562914), (98610, 12480104), (98735, 12464304), (98952, 12436970), (100646, 12227640), (101724, 12098060), (101897, 12077520), (102858, 11964680), (103740, 11862956), (105070, 11712792), (107198, 11480280), (107260, 11473644), (107835, 11412464), (107952, 11400095), (109336, 11255790), (110201, 11167440), (111720, 11015602), (112623, 10927280), (112840, 10906266), (114855, 10714928), (115024, 10699185), (115045, 10697232), (115444, 10660260), (116130, 10597288), (117078, 10511480), (117552, 10469095), (118482, 10386920), (120001, 10255440), (120080, 10248693), (121030, 10168248), (121520, 10127247), (122512, 10045245), (123240, 9985906), (123690, 9949576), (125944, 9771510), (126084, 9760660), (127155, 9678448), (127348, 9663780), (128193, 9600080), (128712, 9561370), (131480, 9360078), (132720, 9272627), (134940, 9120076), (135408, 9088555), (135632, 9073545), (136591, 9009840), (136670, 9004632), (137144, 8973510), (138054, 8914360), (138320, 8897217), (139438, 8825880), (139593, 8816080), (141360, 8705879), (143780, 8559348), (144305, 8528208), (145236, 8473540), (145320, 8468642), (146940, 8375276), (147098, 8366280), (150164, 8195460), (150969, 8151760), (152880, 8049863), (153140, 8036196), (154840, 7947966), (156104, 7883610), (157430, 7817208), (157605, 7808528), (157776, 7800065), (157976, 7790190), (159185, 7731024), (160797, 7653520), (160890, 7649096), (161063, 7640880), (164004, 7503860), (164920, 7462182), (168112, 7320495), (169260, 7270844), (169540, 7258836), (170924, 7200060), (171430, 7178808), (172536, 7132790), (173166, 7106840), (177671, 6926640), (179920, 6840057), (180120, 6832462), (181545, 6778832), (182280, 6751498), (183768, 6696830), (184072, 6685770), (185808, 6623305), (186124, 6612060), (187705, 6556368), (188916, 6514340), (191022, 6442520), (191338, 6431880), (193648, 6355155), (195130, 6306888), (195920, 6281457), (197220, 6240052), (197470, 6232152), (197904, 6218485), (201292, 6113820), (203448, 6049030), (203794, 6038760), (205005, 6003088), (205716, 5982340), (207480, 5931478), (209157, 5883920), (210140, 5856396), (213655, 5760048), (214396, 5740140), (214520, 5736822), (215670, 5706232), (218672, 5627895), (220402, 5583720), (220647, 5577520), (222859, 5522160), (223440, 5507801), (225246, 5463640), (225680, 5453133), (229710, 5357464), (230090, 5348616), (230888, 5330130), (232260, 5298644), (232655, 5289648), (234156, 5255740), (236145, 5211472), (236964, 5193460), (240002, 5127720), (242060, 5084124), (246480, 4992953), (247380, 4974788), (251615, 4891056), (251888, 4885755), (252168, 4880330), (254310, 4839224), (254696, 4831890), (256386, 4800040), (257145, 4785872), (257424, 4780685), (259673, 4739280), (262787, 4683120), (262960, 4680039), (267995, 4592112), (269880, 4560038), (273182, 4504920), (273340, 4502316), (274288, 4486755), (276108, 4457180), (278876, 4412940), (279186, 4408040), (287007, 4287920), (287560, 4279674), (288610, 4264104), (290472, 4236770), (290640, 4234321), (292695, 4204592), (293880, 4187638), (294196, 4183140), (296205, 4154768), (299117, 4114320), (300328, 4097730), (301938, 4075880), (305691, 4025840), (306280, 4018098), (309680, 3973983), (312208, 3941805), (314860, 3908604), (315210, 3904264), (315952, 3895095), (318370, 3865512), (321594, 3826760), (321780, 3824548), (322126, 3820440), (325717, 3778320), (328008, 3751930), (329840, 3731091), (330603, 3722480), (338520, 3635422), (339080, 3629418), (341848, 3600030), (342860, 3589404), (345072, 3566395), (345135, 3565744), (346332, 3553420), (348595, 3530352), (355342, 3463320), (360003, 3418480), (360240, 3416231), (363090, 3389416), (364560, 3375749), (367536, 3348415), (367745, 3346512), (368144, 3342885), (372248, 3306030), (375193, 3280080), (375410, 3278184), (377832, 3257170), (382044, 3221260), (382676, 3215940), (390260, 3153444), (394440, 3120026), (394940, 3116076), (402584, 3056910), (406896, 3024515), (407588, 3019380), (409773, 3003280), (410010, 3001544), (411432, 2991170), (414960, 2965739), (418314, 2941960), (420280, 2928198), (423677, 2904720), (427310, 2880024), (428792, 2870070), (429040, 2868411), (431340, 2853116), (432915, 2842736), (440804, 2791860), (441294, 2788760), (445718, 2761080), (450492, 2731820), (459420, 2678732), (460180, 2674308), (461776, 2665065), (464520, 2649322), (465310, 2644824), (468312, 2627870), (472290, 2605736), (473928, 2596730), (477555, 2577008), (478345, 2572752), (480004, 2563860), (483189, 2546960), (484120, 2542062), (488033, 2521680), (494760, 2487394), (503230, 2445528), (504336, 2440165), (508620, 2419612), (509392, 2415945), (509485, 2415504), (512772, 2400020), (514290, 2392936), (519346, 2369640), (525574, 2341560), (533013, 2308880), (535990, 2296056), (539760, 2280019), (546364, 2252460), (546680, 2251158), (551005, 2233488), (552216, 2228590), (557752, 2206470), (558372, 2204020), (563115, 2185456), (574014, 2143960), (575120, 2139837), (577220, 2132052), (580944, 2118385), (585390, 2102296), (587760, 2093819), (588392, 2091570), (592410, 2077384), (598234, 2057160), (600005, 2051088), (600656, 2048865), (603876, 2037940), (604903, 2034480), (611382, 2012920), (612560, 2009049), (629720, 1954302), (630420, 1952132), (636740, 1932756), (640965, 1920016), (643188, 1913380), (643560, 1912274), (644252, 1910220), (651434, 1889160), (656016, 1875965), (661206, 1861240), (668577, 1840720), (669683, 1837680), (677040, 1817711), (678160, 1814709), (682955, 1801968), (683696, 1800015), (685720, 1794702), (690270, 1782872), (692664, 1776710), (697190, 1765176), (697965, 1763216), (710684, 1731660), (713279, 1725360), (720006, 1709240), (726180, 1694708), (735490, 1673256), (744496, 1653015), (750386, 1640040), (750820, 1639092), (754845, 1630352), (755664, 1628585), (764088, 1610630), (765352, 1607970), (779019, 1579760), (780520, 1576722), (788361, 1561040), (788880, 1560013), (789880, 1558038), (803985, 1530704), (805168, 1528455), (805315, 1528176), (815176, 1509690), (819546, 1501640), (820020, 1500772), (822864, 1495585), (836628, 1470980), (840560, 1464099), (847354, 1452360), (854620, 1440012), (857584, 1435035), (862680, 1426558), (865830, 1421368), (881608, 1395930), (882588, 1394380), (888355, 1385328), (891436, 1380540), (897351, 1371440), (900984, 1365910), (918840, 1339366), (920360, 1337154), (929040, 1324661), (930620, 1322412), (936624, 1313935), (944580, 1302868), (947856, 1298365), (955110, 1288504), (956137, 1287120), (956690, 1286376), (960008, 1281930), (966378, 1273480), (968240, 1271031), (976066, 1260840), (977151, 1259440), (989520, 1243697), (1006460, 1222764), (1017240, 1209806), (1018970, 1207752), (1025544, 1200010), (1028580, 1196468), (1038692, 1184820), (1045785, 1176784), (1051148, 1170780), (1066026, 1154440), (1071980, 1148028), (1092728, 1126230), (1093360, 1125579), (1102010, 1116744), (1103235, 1115504), (1104432, 1114295)]