1629930768480

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{157}}^1\times {\mathrm{317}}^1$

素因数の和:546

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 63, 70, 72, 76, 80, 81, 84, 90, 95, 96, 105, 108, 112, 114, 120, 126, 133, 135, 140, 144, 152, 157, 160, 162, 168, 171, 180, 189, 190, 210, 216, 224, 228, 240, 252, 266, 270, 280, 285, 288, 304, 314, 315, 317, 324, 336, 342, 360, 361, 378, 380, 399, 405, 420, 432, 456, 471, 480, 504, 513, 532, 540, 560, 567, 570, 608, 628, 630, 634, 648, 665, 672, 684, 720, 722, 756, 760, 785, 798, 810, 840, 855, 864, 912, 942, 945, 951, 1008, 1026, 1064, 1080, 1083, 1099, 1120, 1134, 1140, 1197, 1256, 1260, 1268, 1296, 1330, 1368, 1413, 1440, 1444, 1512, 1520, 1539, 1570, 1585, 1596, 1620, 1680, 1710, 1805, 1824, 1884, 1890, 1902, 1995, 2016, 2052, 2128, 2160, 2166, 2198, 2219, 2268, 2280, 2355, 2394, 2512, 2520, 2527, 2536, 2565, 2592, 2660, 2736, 2826, 2835, 2853, 2888, 2983, 3024, 3040, 3078, 3140, 3170, 3192, 3240, 3249, 3297, 3360, 3420, 3591, 3610, 3768, 3780, 3804, 3990, 4104, 4239, 4256, 4320, 4332, 4396, 4438, 4536, 4560, 4710, 4755, 4788, 5024, 5040, 5054, 5072, 5130, 5320, 5415, 5472, 5495, 5652, 5670, 5706, 5776, 5966, 5985, 6023, 6048, 6156, 6280, 6340, 6384, 6480, 6498, 6594, 6657, 6840, 7065, 7182, 7220, 7536, 7560, 7581, 7608, 7695, 7980, 8208, 8478, 8559, 8664, 8792, 8876, 8949, 9072, 9120, 9420, 9510, 9576, 9747, 9891, 10080, 10108, 10144, 10260, 10640, 10773, 10830, 10990, 11095, 11304, 11340, 11412, 11552, 11932, 11970, 12046, 12312, 12560, 12635, 12680, 12717, 12768, 12960, 12996, 13188, 13314, 13680, 14130, 14265, 14364, 14440, 14915, 15072, 15120, 15162, 15216, 15390, 15960, 16245, 16416, 16485, 16956, 17118, 17328, 17584, 17752, 17898, 17955, 18069, 18144, 18840, 19020, 19152, 19494, 19782, 19971, 20216, 20520, 20881, 21195, 21280, 21546, 21660, 21980, 22190, 22608, 22680, 22743, 22824, 23864, 23940, 24092, 24624, 25120, 25270, 25360, 25434, 25677, 25992, 26376, 26628, 26847, 27360, 28260, 28530, 28728, 28880, 29241, 29673, 29830, 30115, 30240, 30324, 30432, 30780, 31920, 32490, 32970, 33285, 33912, 34236, 34656, 35168, 35504, 35796, 35910, 36138, 37680, 37905, 38040, 38304, 38988, 39564, 39942, 40432, 41040, 41762, 42161, 42390, 42795, 43092, 43320, 43960, 44380, 44745, 45216, 45360, 45486, 45648, 47728, 47880, 48184, 48735, 49248, 49455, 49769, 50540, 50720, 50868, 51354, 51984, 52752, 53256, 53694, 53865, 54207, 56520, 56677, 57060, 57456, 57760, 58482, 59346, 59660, 59913, 60230, 60648, 61560, 62643, 63585, 63840, 64980, 65940, 66570, 67824, 68229, 68472, 71008, 71592, 71820, 72276, 75360, 75810, 76080, 77976, 79128, 79884, 80541, 80864, 82080, 83524, 84322, 84780, 85590, 86184, 86640, 87920, 88760, 89019, 89490, 90345, 90720, 90972, 91296, 95456, 95760, 96368, 97470, 98910, 99538, 99855, 101080, 101736, 102708, 103968, 104405, 105504, 106512, 107388, 107730, 108414, 113040, 113354, 113715, 114120, 114437, 114912, 116964, 118692, 119320, 119826, 120460, 121296, 123120, 125286, 126483, 127170, 128385, 129960, 131880, 133140, 134235, 135648, 136458, 136944, 143184, 143640, 144552, 146205, 148365, 149307, 151620, 152160, 155952, 158256, 159768, 161082, 162621, 167048, 168644, 169560, 170031, 171180, 172368, 173280, 175840, 177520, 178038, 178980, 179739, 180690, 181944, 187929, 191520, 192736, 194940, 197820, 199076, 199710, 202160, 203472, 204687, 205416, 208810, 210805, 213024, 214776, 215460, 216828, 226080, 226708, 227430, 228240, 228874, 233928, 237384, 238640, 239652, 240920, 241623, 242592, 246240, 248845, 250572, 252966, 254340, 256770, 259920, 263760, 266280, 268470, 271035, 272916, 273888, 283385, 286368, 287280, 289104, 292410, 296730, 298614, 299565, 303240, 311904, 313215, 316512, 319536, 322164, 325242, 334096, 337288, 339120, 340062, 341145, 342360, 343311, 344736, 348383, 355040, 356076, 357960, 359478, 361380, 363888, 375858, 379449, 389880, 395640, 396739, 398152, 399420, 402705, 404320, 406944, 409374, 410832, 417620, 421610, 429552, 430920, 433656, 445095, 447921, 453416, 454860, 456480, 457748, 467856, 474768, 477280, 479304, 481840, 483246, 487863, 497690, 501144, 505932, 508680, 510093, 513540, 519840, 527520, 532560, 536940, 542070, 545832, 563787, 566770, 572185, 574560, 578208, 584820, 593460, 597228, 599130, 606480, 626430, 632415, 639072, 644328, 650484, 668192, 674576, 678240, 680124, 682290, 684720, 686622, 696766, 712152, 715920, 718956, 722760, 727776, 746535, 751716, 758898, 779760, 791280, 793478, 796304, 798840, 801059, 805410, 813105, 818748, 821664, 835240, 843220, 850155, 859104, 861840, 867312, 890190, 895842, 898695, 906832, 909720, 915496, 935712, 939645, 945611, 949536, 958608, 963680, 966492, 975726, 995380, 1002288, 1011864, 1017360, 1020186, 1023435, 1027080, 1029933, 1045149, 1065120, 1073880, 1084140, 1091664, 1127574, 1133540, 1138347, 1144370, 1169640, 1186920, 1190217, 1194456, 1198260, 1208115, 1212960, 1252860, 1264830, 1288656, 1300968, 1343763, 1349152, 1360248, 1364580, 1369440, 1373244, 1393532, 1424304, 1431840, 1437912, 1445520, 1493070, 1503432, 1517796, 1530279, 1559520, 1582560, 1586956, 1592608, 1597680, 1602118, 1610820, 1626210, 1637496, 1670480, 1686440, 1691361, 1700310, 1716555, 1723680, 1734624, 1741915, 1780380, 1791684, 1797390, 1813664, 1819440, 1830992, 1879290, 1891222, 1897245, 1917216, 1932984, 1951452, 1983695, 1990760, 2004576, 2023728, 2034720, 2040372, 2046870, 2054160, 2059866, 2090298, 2147760, 2168280, 2183328, 2239605, 2255148, 2267080, 2276694, 2288740, 2339280, 2373840, 2380434, 2388912, 2396520, 2403177, 2416230, 2439315, 2505720, 2529660, 2550465, 2577312, 2601936, 2687526, 2720496, 2729160, 2746488, 2787064, 2818935, 2836833, 2848608, 2875824, 2891040, 2986140, 3006864, 3035592, 3060558, 3089799, 3135447, 3173912, 3195360, 3204236, 3221640, 3252420, 3274992, 3340960, 3372880, 3382722, 3400620, 3415041, 3433110, 3483830, 3560760, 3570651, 3583368, 3594780, 3638880, 3661984, 3758580, 3782444, 3794490, 3865968, 3902904, 3967390, 3981520, 4005295, 4031289, 4047456, 4080744, 4093740, 4108320, 4119732, 4180596, 4295520, 4336560, 4479210, 4510296, 4534160, 4553388, 4577480, 4590837, 4678560, 4728055, 4747680, 4760868, 4777824, 4793040, 4806354, 4832460, 4878630, 5011440, 5059320, 5100930, 5149665, 5203872, 5225745, 5375052, 5440992, 5458320, 5492976, 5574128, 5637870, 5673666, 5691735, 5751648, 5951085, 5972280, 6013728, 6071184, 6121116, 6179598, 6270894, 6347824, 6408472, 6443280, 6504840, 6549984, 6619277, 6718815, 6745760, 6765444, 6801240, 6830082, 6866220, 6967660, 7121520, 7141302, 7166736, 7189560, 7209531, 7517160, 7564888, 7588980, 7651395, 7731936, 7805808, 7934780, 7963040, 8010590, 8062578, 8161488, 8187480, 8239464, 8361192, 8456805, 8510499, 8673120, 8958420, 9020592, 9068320, 9106776, 9154960, 9181674, 9269397, 9406341, 9456110, 9521736, 9586080, 9612708, 9664920, 9757260, 10022880, 10118640, 10201860, 10299330, 10451490, 10711953, 10750104, 10916640, 10985952, 11148256, 11275740, 11347332, 11383470, 11902170, 11944560, 12015885, 12142368, 12242232, 12359196, 12541788, 12695648, 12816944, 12886560, 13009680, 13238554, 13437630, 13530888, 13602480, 13660164, 13732440, 13935320, 14184165, 14243040, 14282604, 14333472, 14379120, 14419062, 15034320, 15129776, 15177960, 15302790, 15448995, 15611616, 15677235, 15869560, 16021180, 16125156, 16322976, 16374960, 16478928, 16722384, 16913610, 17020998, 17075205, 17853255, 17916840, 17966609, 18041184, 18213552, 18309920, 18363348, 18538794, 18812682, 18912220, 19043472, 19225416, 19329840, 19514520, 19857831, 20156445, 20237280, 20403720, 20598660, 20902980, 21423906, 21500208, 21628593, 22551480, 22694664, 22766940, 22954185, 23804340, 23889120, 24031770, 24484464, 24718392, 25083576, 25531497, 25633888, 26019360, 26477108, 26875260, 27061776, 27204960, 27320328, 27464880, 27870640, 28219023, 28368330, 28565208, 28758240, 28838124, 30068640, 30259552, 30355920, 30605580, 30897990, 31354470, 31739120, 32042360, 32135859, 32250312, 32749920, 32957856, 33096385, 33444768, 33827220, 34041996, 34150410, 35706510, 35833680, 35933218, 36047655, 36427104, 36726696, 37077588, 37625364, 37824440, 38086944, 38450832, 38659680, 39029040, 39715662, 40312890, 40807440, 41197320, 41805960, 42552495, 42847812, 43000416, 43257186, 45102960, 45389328, 45533880, 45908370, 46346985, 47031705, 47608680, 48063540, 48968928, 49436784, 50167152, 51062994, 52954216, 53559765, 53750520, 53899827, 54123552, 54640656, 54929760, 55741280, 56438046, 56736660, 57130416, 57676248, 59573493, 60711840, 61211160, 61795980, 62708940, 63478240, 64084720, 64271718, 64500624, 64885779, 66192770, 67654440, 68083992, 68300820, 71413020, 71667360, 71866436, 72095310, 73453392, 74155176, 75250728, 75648880, 76594491, 76901664, 78058080, 79431324, 80625780, 81614880, 82394640, 83611920, 85104990, 85695624, 86514372, 89833045, 90205920, 90778656, 91067760, 91816740, 92693970, 94063410, 95217360, 96127080, 98873568, 99289155, 100334304, 102125988, 105908432, 107119530, 107501040, 107799654, 108142965, 109281312, 112876092, 113473320, 114260832, 115352496, 119146986, 122422320, 123591960, 125417880, 125766263, 127657485, 128169440, 128543436, 129001248, 129771558, 132385540, 135308880, 136167984, 136601640, 141095115, 142826040, 143732872, 144190620, 146906784, 148310352, 150501456, 151297760, 153188982, 158862648, 160679295, 161251560, 161699481, 164789280, 167223840, 170209980, 171391248, 173028744, 178720479, 179666090, 182135520, 183633480, 185387940, 188126820, 190434720, 192254160, 198578310, 204251976, 211816864, 214239060, 215002080, 215599308, 216285930, 225752184, 226946640, 230704992, 238293972, 244844640, 247183920, 250835760, 251532526, 255314970, 257086872, 259543116, 264771080, 269499135, 270617760, 272335968, 273203280, 282190230, 285652080, 287465744, 288381240, 296620704, 297867465, 301002912, 306377964, 317725296, 321358590, 322503120, 323398962, 324428895, 340419960, 342782496, 346057488, 357440958, 359332180, 367266960, 370775880, 376253640, 377298789, 382972455, 384508320, 397156620, 408503952, 428478120, 431198616, 432571860, 451504368, 453893280, 476587944, 485098443, 494367840, 501671520, 503065052, 510629940, 514173744, 519086232, 529542160, 536161437, 538998270, 546406560, 564380460, 571304160, 574931488, 576762480, 595734930, 612755928, 628831315, 635450592, 642717180, 645006240, 646797924, 648857790, 680839920, 692114976, 714881916, 718664360, 734533920, 741551760, 752507280, 754597578, 765944910, 794313240, 808497405, 817007904, 856956240, 862397232, 865143720, 893602395, 903008736, 953175888, 970196886, 1006130104, 1021259880, 1028347488, 1038172464, 1059084320, 1072322874, 1077996540, 1128760920, 1131896367, 1153524960, 1191469860, 1225511856, 1257662630, 1285434360, 1293595848, 1297715580, 1361679840, 1429763832, 1437328720, 1455295329, 1483103520, 1505014560, 1509195156, 1531889820, 1588626480, 1616994810, 1713912480, 1724794464, 1730287440, 1787204790, 1886493945, 1906351776, 1940393772, 2012260208, 2042519760, 2076344928, 2144645748, 2155993080, 2257521840, 2263792734, 2382939720, 2425492215, 2451023712, 2515325260, 2570868720, 2587191696, 2595431160, 2680807185, 2859527664, 2874657440, 2910590658, 3018390312, 3063779640, 3177252960, 3233989620, 3395689101, 3460574880, 3574409580, 3772987890, 3880787544, 4024520416, 4085039520, 4289291496, 4311986160, 4515043680, 4527585468, 4765879440, 4850984430, 5030650520, 5141737440, 5174383392, 5190862320, 5361614370, 5659481835, 5719055328, 5821181316, 6036780624, 6127559280, 6467979240, 6791378202, 7148819160, 7276476645, 7545975780, 7761575088, 8578582992, 8623972320, 9055170936, 9531758880, 9701968860, 10061301040, 10187067303, 10381724640, 10723228740, 11318963670, 11642362632, 12073561248, 12255118560, 12935958480, 13582756404, 14297638320, 14552953290, 15091951560, 15523150176, 16978445505, 17157165984, 18110341872, 19403937720, 20122602080, 20374134606, 21446457480, 22637927340, 23284725264, 25871916960, 27165512808, 28595276640, 29105906580, 30183903120, 33956891010, 36220683744, 38807875440, 40748269212, 42892914960, 45275854680, 46569450528, 50935336515, 54331025616, 58211813160, 60367806240, 67913782020, 77615750880, 81496538424, 85785829920, 90551709360, 101870673030, 108662051232, 116423626320, 135827564040, 162993076848, 181103418720, 203741346060, 232847252640, 271655128080, 325986153696, 407482692120, 543310256160, 814965384240, 1629930768480]

約数ペア:

[(1, 1629930768480), (2, 814965384240), (3, 543310256160), (4, 407482692120), (5, 325986153696), (6, 271655128080), (7, 232847252640), (8, 203741346060), (9, 181103418720), (10, 162993076848), (12, 135827564040), (14, 116423626320), (15, 108662051232), (16, 101870673030), (18, 90551709360), (19, 85785829920), (20, 81496538424), (21, 77615750880), (24, 67913782020), (27, 60367806240), (28, 58211813160), (30, 54331025616), (32, 50935336515), (35, 46569450528), (36, 45275854680), (38, 42892914960), (40, 40748269212), (42, 38807875440), (45, 36220683744), (48, 33956891010), (54, 30183903120), (56, 29105906580), (57, 28595276640), (60, 27165512808), (63, 25871916960), (70, 23284725264), (72, 22637927340), (76, 21446457480), (80, 20374134606), (81, 20122602080), (84, 19403937720), (90, 18110341872), (95, 17157165984), (96, 16978445505), (105, 15523150176), (108, 15091951560), (112, 14552953290), (114, 14297638320), (120, 13582756404), (126, 12935958480), (133, 12255118560), (135, 12073561248), (140, 11642362632), (144, 11318963670), (152, 10723228740), (157, 10381724640), (160, 10187067303), (162, 10061301040), (168, 9701968860), (171, 9531758880), (180, 9055170936), (189, 8623972320), (190, 8578582992), (210, 7761575088), (216, 7545975780), (224, 7276476645), (228, 7148819160), (240, 6791378202), (252, 6467979240), (266, 6127559280), (270, 6036780624), (280, 5821181316), (285, 5719055328), (288, 5659481835), (304, 5361614370), (314, 5190862320), (315, 5174383392), (317, 5141737440), (324, 5030650520), (336, 4850984430), (342, 4765879440), (360, 4527585468), (361, 4515043680), (378, 4311986160), (380, 4289291496), (399, 4085039520), (405, 4024520416), (420, 3880787544), (432, 3772987890), (456, 3574409580), (471, 3460574880), (480, 3395689101), (504, 3233989620), (513, 3177252960), (532, 3063779640), (540, 3018390312), (560, 2910590658), (567, 2874657440), (570, 2859527664), (608, 2680807185), (628, 2595431160), (630, 2587191696), (634, 2570868720), (648, 2515325260), (665, 2451023712), (672, 2425492215), (684, 2382939720), (720, 2263792734), (722, 2257521840), (756, 2155993080), (760, 2144645748), (785, 2076344928), (798, 2042519760), (810, 2012260208), (840, 1940393772), (855, 1906351776), (864, 1886493945), (912, 1787204790), (942, 1730287440), (945, 1724794464), (951, 1713912480), (1008, 1616994810), (1026, 1588626480), (1064, 1531889820), (1080, 1509195156), (1083, 1505014560), (1099, 1483103520), (1120, 1455295329), (1134, 1437328720), (1140, 1429763832), (1197, 1361679840), (1256, 1297715580), (1260, 1293595848), (1268, 1285434360), (1296, 1257662630), (1330, 1225511856), (1368, 1191469860), (1413, 1153524960), (1440, 1131896367), (1444, 1128760920), (1512, 1077996540), (1520, 1072322874), (1539, 1059084320), (1570, 1038172464), (1585, 1028347488), (1596, 1021259880), (1620, 1006130104), (1680, 970196886), (1710, 953175888), (1805, 903008736), (1824, 893602395), (1884, 865143720), (1890, 862397232), (1902, 856956240), (1995, 817007904), (2016, 808497405), (2052, 794313240), (2128, 765944910), (2160, 754597578), (2166, 752507280), (2198, 741551760), (2219, 734533920), (2268, 718664360), (2280, 714881916), (2355, 692114976), (2394, 680839920), (2512, 648857790), (2520, 646797924), (2527, 645006240), (2536, 642717180), (2565, 635450592), (2592, 628831315), (2660, 612755928), (2736, 595734930), (2826, 576762480), (2835, 574931488), (2853, 571304160), (2888, 564380460), (2983, 546406560), (3024, 538998270), (3040, 536161437), (3078, 529542160), (3140, 519086232), (3170, 514173744), (3192, 510629940), (3240, 503065052), (3249, 501671520), (3297, 494367840), (3360, 485098443), (3420, 476587944), (3591, 453893280), (3610, 451504368), (3768, 432571860), (3780, 431198616), (3804, 428478120), (3990, 408503952), (4104, 397156620), (4239, 384508320), (4256, 382972455), (4320, 377298789), (4332, 376253640), (4396, 370775880), (4438, 367266960), (4536, 359332180), (4560, 357440958), (4710, 346057488), (4755, 342782496), (4788, 340419960), (5024, 324428895), (5040, 323398962), (5054, 322503120), (5072, 321358590), (5130, 317725296), (5320, 306377964), (5415, 301002912), (5472, 297867465), (5495, 296620704), (5652, 288381240), (5670, 287465744), (5706, 285652080), (5776, 282190230), (5966, 273203280), (5985, 272335968), (6023, 270617760), (6048, 269499135), (6156, 264771080), (6280, 259543116), (6340, 257086872), (6384, 255314970), (6480, 251532526), (6498, 250835760), (6594, 247183920), (6657, 244844640), (6840, 238293972), (7065, 230704992), (7182, 226946640), (7220, 225752184), (7536, 216285930), (7560, 215599308), (7581, 215002080), (7608, 214239060), (7695, 211816864), (7980, 204251976), (8208, 198578310), (8478, 192254160), (8559, 190434720), (8664, 188126820), (8792, 185387940), (8876, 183633480), (8949, 182135520), (9072, 179666090), (9120, 178720479), (9420, 173028744), (9510, 171391248), (9576, 170209980), (9747, 167223840), (9891, 164789280), (10080, 161699481), (10108, 161251560), (10144, 160679295), (10260, 158862648), (10640, 153188982), (10773, 151297760), (10830, 150501456), (10990, 148310352), (11095, 146906784), (11304, 144190620), (11340, 143732872), (11412, 142826040), (11552, 141095115), (11932, 136601640), (11970, 136167984), (12046, 135308880), (12312, 132385540), (12560, 129771558), (12635, 129001248), (12680, 128543436), (12717, 128169440), (12768, 127657485), (12960, 125766263), (12996, 125417880), (13188, 123591960), (13314, 122422320), (13680, 119146986), (14130, 115352496), (14265, 114260832), (14364, 113473320), (14440, 112876092), (14915, 109281312), (15072, 108142965), (15120, 107799654), (15162, 107501040), (15216, 107119530), (15390, 105908432), (15960, 102125988), (16245, 100334304), (16416, 99289155), (16485, 98873568), (16956, 96127080), (17118, 95217360), (17328, 94063410), (17584, 92693970), (17752, 91816740), (17898, 91067760), (17955, 90778656), (18069, 90205920), (18144, 89833045), (18840, 86514372), (19020, 85695624), (19152, 85104990), (19494, 83611920), (19782, 82394640), (19971, 81614880), (20216, 80625780), (20520, 79431324), (20881, 78058080), (21195, 76901664), (21280, 76594491), (21546, 75648880), (21660, 75250728), (21980, 74155176), (22190, 73453392), (22608, 72095310), (22680, 71866436), (22743, 71667360), (22824, 71413020), (23864, 68300820), (23940, 68083992), (24092, 67654440), (24624, 66192770), (25120, 64885779), (25270, 64500624), (25360, 64271718), (25434, 64084720), (25677, 63478240), (25992, 62708940), (26376, 61795980), (26628, 61211160), (26847, 60711840), (27360, 59573493), (28260, 57676248), (28530, 57130416), (28728, 56736660), (28880, 56438046), (29241, 55741280), (29673, 54929760), (29830, 54640656), (30115, 54123552), (30240, 53899827), (30324, 53750520), (30432, 53559765), (30780, 52954216), (31920, 51062994), (32490, 50167152), (32970, 49436784), (33285, 48968928), (33912, 48063540), (34236, 47608680), (34656, 47031705), (35168, 46346985), (35504, 45908370), (35796, 45533880), (35910, 45389328), (36138, 45102960), (37680, 43257186), (37905, 43000416), (38040, 42847812), (38304, 42552495), (38988, 41805960), (39564, 41197320), (39942, 40807440), (40432, 40312890), (41040, 39715662), (41762, 39029040), (42161, 38659680), (42390, 38450832), (42795, 38086944), (43092, 37824440), (43320, 37625364), (43960, 37077588), (44380, 36726696), (44745, 36427104), (45216, 36047655), (45360, 35933218), (45486, 35833680), (45648, 35706510), (47728, 34150410), (47880, 34041996), (48184, 33827220), (48735, 33444768), (49248, 33096385), (49455, 32957856), (49769, 32749920), (50540, 32250312), (50720, 32135859), (50868, 32042360), (51354, 31739120), (51984, 31354470), (52752, 30897990), (53256, 30605580), (53694, 30355920), (53865, 30259552), (54207, 30068640), (56520, 28838124), (56677, 28758240), (57060, 28565208), (57456, 28368330), (57760, 28219023), (58482, 27870640), (59346, 27464880), (59660, 27320328), (59913, 27204960), (60230, 27061776), (60648, 26875260), (61560, 26477108), (62643, 26019360), (63585, 25633888), (63840, 25531497), (64980, 25083576), (65940, 24718392), (66570, 24484464), (67824, 24031770), (68229, 23889120), (68472, 23804340), (71008, 22954185), (71592, 22766940), (71820, 22694664), (72276, 22551480), (75360, 21628593), (75810, 21500208), (76080, 21423906), (77976, 20902980), (79128, 20598660), (79884, 20403720), (80541, 20237280), (80864, 20156445), (82080, 19857831), (83524, 19514520), (84322, 19329840), (84780, 19225416), (85590, 19043472), (86184, 18912220), (86640, 18812682), (87920, 18538794), (88760, 18363348), (89019, 18309920), (89490, 18213552), (90345, 18041184), (90720, 17966609), (90972, 17916840), (91296, 17853255), (95456, 17075205), (95760, 17020998), (96368, 16913610), (97470, 16722384), (98910, 16478928), (99538, 16374960), (99855, 16322976), (101080, 16125156), (101736, 16021180), (102708, 15869560), (103968, 15677235), (104405, 15611616), (105504, 15448995), (106512, 15302790), (107388, 15177960), (107730, 15129776), (108414, 15034320), (113040, 14419062), (113354, 14379120), (113715, 14333472), (114120, 14282604), (114437, 14243040), (114912, 14184165), (116964, 13935320), (118692, 13732440), (119320, 13660164), (119826, 13602480), (120460, 13530888), (121296, 13437630), (123120, 13238554), (125286, 13009680), (126483, 12886560), (127170, 12816944), (128385, 12695648), (129960, 12541788), (131880, 12359196), (133140, 12242232), (134235, 12142368), (135648, 12015885), (136458, 11944560), (136944, 11902170), (143184, 11383470), (143640, 11347332), (144552, 11275740), (146205, 11148256), (148365, 10985952), (149307, 10916640), (151620, 10750104), (152160, 10711953), (155952, 10451490), (158256, 10299330), (159768, 10201860), (161082, 10118640), (162621, 10022880), (167048, 9757260), (168644, 9664920), (169560, 9612708), (170031, 9586080), (171180, 9521736), (172368, 9456110), (173280, 9406341), (175840, 9269397), (177520, 9181674), (178038, 9154960), (178980, 9106776), (179739, 9068320), (180690, 9020592), (181944, 8958420), (187929, 8673120), (191520, 8510499), (192736, 8456805), (194940, 8361192), (197820, 8239464), (199076, 8187480), (199710, 8161488), (202160, 8062578), (203472, 8010590), (204687, 7963040), (205416, 7934780), (208810, 7805808), (210805, 7731936), (213024, 7651395), (214776, 7588980), (215460, 7564888), (216828, 7517160), (226080, 7209531), (226708, 7189560), (227430, 7166736), (228240, 7141302), (228874, 7121520), (233928, 6967660), (237384, 6866220), (238640, 6830082), (239652, 6801240), (240920, 6765444), (241623, 6745760), (242592, 6718815), (246240, 6619277), (248845, 6549984), (250572, 6504840), (252966, 6443280), (254340, 6408472), (256770, 6347824), (259920, 6270894), (263760, 6179598), (266280, 6121116), (268470, 6071184), (271035, 6013728), (272916, 5972280), (273888, 5951085), (283385, 5751648), (286368, 5691735), (287280, 5673666), (289104, 5637870), (292410, 5574128), (296730, 5492976), (298614, 5458320), (299565, 5440992), (303240, 5375052), (311904, 5225745), (313215, 5203872), (316512, 5149665), (319536, 5100930), (322164, 5059320), (325242, 5011440), (334096, 4878630), (337288, 4832460), (339120, 4806354), (340062, 4793040), (341145, 4777824), (342360, 4760868), (343311, 4747680), (344736, 4728055), (348383, 4678560), (355040, 4590837), (356076, 4577480), (357960, 4553388), (359478, 4534160), (361380, 4510296), (363888, 4479210), (375858, 4336560), (379449, 4295520), (389880, 4180596), (395640, 4119732), (396739, 4108320), (398152, 4093740), (399420, 4080744), (402705, 4047456), (404320, 4031289), (406944, 4005295), (409374, 3981520), (410832, 3967390), (417620, 3902904), (421610, 3865968), (429552, 3794490), (430920, 3782444), (433656, 3758580), (445095, 3661984), (447921, 3638880), (453416, 3594780), (454860, 3583368), (456480, 3570651), (457748, 3560760), (467856, 3483830), (474768, 3433110), (477280, 3415041), (479304, 3400620), (481840, 3382722), (483246, 3372880), (487863, 3340960), (497690, 3274992), (501144, 3252420), (505932, 3221640), (508680, 3204236), (510093, 3195360), (513540, 3173912), (519840, 3135447), (527520, 3089799), (532560, 3060558), (536940, 3035592), (542070, 3006864), (545832, 2986140), (563787, 2891040), (566770, 2875824), (572185, 2848608), (574560, 2836833), (578208, 2818935), (584820, 2787064), (593460, 2746488), (597228, 2729160), (599130, 2720496), (606480, 2687526), (626430, 2601936), (632415, 2577312), (639072, 2550465), (644328, 2529660), (650484, 2505720), (668192, 2439315), (674576, 2416230), (678240, 2403177), (680124, 2396520), (682290, 2388912), (684720, 2380434), (686622, 2373840), (696766, 2339280), (712152, 2288740), (715920, 2276694), (718956, 2267080), (722760, 2255148), (727776, 2239605), (746535, 2183328), (751716, 2168280), (758898, 2147760), (779760, 2090298), (791280, 2059866), (793478, 2054160), (796304, 2046870), (798840, 2040372), (801059, 2034720), (805410, 2023728), (813105, 2004576), (818748, 1990760), (821664, 1983695), (835240, 1951452), (843220, 1932984), (850155, 1917216), (859104, 1897245), (861840, 1891222), (867312, 1879290), (890190, 1830992), (895842, 1819440), (898695, 1813664), (906832, 1797390), (909720, 1791684), (915496, 1780380), (935712, 1741915), (939645, 1734624), (945611, 1723680), (949536, 1716555), (958608, 1700310), (963680, 1691361), (966492, 1686440), (975726, 1670480), (995380, 1637496), (1002288, 1626210), (1011864, 1610820), (1017360, 1602118), (1020186, 1597680), (1023435, 1592608), (1027080, 1586956), (1029933, 1582560), (1045149, 1559520), (1065120, 1530279), (1073880, 1517796), (1084140, 1503432), (1091664, 1493070), (1127574, 1445520), (1133540, 1437912), (1138347, 1431840), (1144370, 1424304), (1169640, 1393532), (1186920, 1373244), (1190217, 1369440), (1194456, 1364580), (1198260, 1360248), (1208115, 1349152), (1212960, 1343763), (1252860, 1300968), (1264830, 1288656)]