1297882633320

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{3203}}^1$

素因数の和:3300

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 84, 90, 91, 93, 95, 98, 104, 105, 108, 114, 117, 120, 124, 126, 130, 133, 135, 140, 147, 152, 155, 156, 168, 171, 180, 182, 186, 189, 190, 195, 196, 210, 216, 217, 228, 234, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 294, 310, 312, 315, 342, 351, 360, 364, 372, 378, 380, 390, 392, 399, 403, 420, 434, 441, 455, 456, 465, 468, 490, 494, 504, 513, 520, 532, 540, 546, 558, 570, 585, 588, 589, 620, 630, 637, 651, 665, 684, 702, 728, 735, 741, 744, 756, 760, 780, 798, 806, 819, 837, 840, 855, 868, 882, 910, 930, 931, 936, 945, 980, 988, 1026, 1064, 1080, 1085, 1092, 1116, 1140, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1260, 1274, 1302, 1323, 1330, 1365, 1368, 1395, 1404, 1470, 1482, 1512, 1519, 1560, 1596, 1612, 1638, 1674, 1710, 1729, 1736, 1755, 1764, 1767, 1820, 1860, 1862, 1890, 1911, 1953, 1960, 1976, 1995, 2015, 2052, 2170, 2184, 2205, 2223, 2232, 2280, 2340, 2356, 2394, 2418, 2457, 2470, 2520, 2548, 2565, 2604, 2646, 2660, 2730, 2790, 2793, 2808, 2821, 2940, 2945, 2964, 3038, 3185, 3192, 3203, 3224, 3255, 3276, 3348, 3420, 3458, 3510, 3528, 3534, 3591, 3627, 3640, 3705, 3720, 3724, 3780, 3822, 3906, 3990, 4030, 4095, 4104, 4123, 4185, 4340, 4410, 4446, 4557, 4655, 4680, 4712, 4788, 4836, 4914, 4940, 5096, 5130, 5187, 5208, 5292, 5301, 5320, 5460, 5580, 5586, 5642, 5733, 5859, 5880, 5890, 5928, 5985, 6045, 6076, 6370, 6406, 6510, 6552, 6615, 6669, 6696, 6840, 6916, 7020, 7068, 7182, 7254, 7410, 7448, 7560, 7595, 7644, 7657, 7812, 7980, 8060, 8190, 8246, 8370, 8379, 8463, 8645, 8680, 8820, 8835, 8892, 9114, 9310, 9555, 9576, 9609, 9672, 9765, 9828, 9880, 10260, 10374, 10584, 10602, 10881, 10920, 11115, 11160, 11172, 11284, 11466, 11718, 11780, 11970, 12090, 12103, 12152, 12285, 12369, 12740, 12812, 13020, 13230, 13338, 13671, 13832, 13965, 14040, 14105, 14136, 14364, 14508, 14820, 15190, 15288, 15314, 15561, 15624, 15903, 15960, 16015, 16120, 16380, 16492, 16740, 16758, 16926, 17199, 17290, 17640, 17670, 17784, 17955, 18135, 18228, 18620, 19110, 19218, 19530, 19656, 19747, 20520, 20615, 20748, 21204, 21762, 22230, 22344, 22421, 22568, 22785, 22932, 22971, 23436, 23560, 23940, 24180, 24206, 24570, 24738, 25137, 25389, 25480, 25624, 25935, 26040, 26460, 26505, 26676, 27342, 27930, 28210, 28665, 28728, 28827, 28861, 29016, 29295, 29640, 30380, 30628, 31122, 31806, 32030, 32760, 32984, 33345, 33480, 33516, 33852, 34398, 34580, 35340, 35910, 36270, 36309, 36456, 37107, 37240, 38220, 38285, 38436, 39060, 39494, 41013, 41230, 41496, 41639, 41895, 42315, 42408, 43524, 44460, 44842, 45570, 45864, 45942, 46683, 46872, 47880, 48045, 48360, 48412, 49140, 49476, 50274, 50778, 51870, 52920, 53010, 53352, 53599, 54405, 54684, 55860, 56420, 57330, 57654, 57722, 58590, 59241, 60515, 60760, 60857, 61256, 61845, 62244, 63612, 64060, 66690, 67032, 67263, 67704, 68355, 68796, 68913, 69160, 70680, 71820, 72540, 72618, 74214, 76167, 76440, 76570, 76872, 77805, 78120, 78988, 79515, 82026, 82460, 83278, 83790, 84630, 85995, 86481, 86583, 87048, 88920, 89684, 91140, 91884, 93366, 96090, 96824, 98280, 98735, 98952, 99293, 100548, 101556, 103740, 106020, 107198, 108810, 108927, 109368, 111321, 111720, 112105, 112840, 114660, 114855, 115308, 115444, 117180, 118482, 121030, 121714, 123690, 124488, 124917, 125685, 126945, 127224, 128120, 133380, 134526, 136710, 137592, 137826, 143640, 144135, 144305, 145080, 145236, 148428, 152334, 153140, 155610, 156947, 157976, 159030, 160797, 164052, 164920, 166556, 167580, 169260, 171990, 172962, 173166, 177723, 179368, 181545, 182280, 182571, 183768, 185535, 186732, 192180, 197470, 198586, 201096, 201789, 203112, 205065, 206739, 207480, 208195, 212040, 214396, 217620, 217854, 222642, 224210, 229320, 229710, 230616, 230888, 233415, 234360, 236964, 242060, 243428, 247380, 249834, 251370, 253890, 259749, 266760, 267995, 269052, 273420, 275652, 288270, 288610, 290472, 291473, 296205, 296856, 297879, 304285, 304668, 306280, 311220, 313894, 318060, 321594, 326781, 328104, 333112, 335160, 336315, 338520, 343980, 344565, 345924, 346332, 355446, 363090, 365142, 371070, 373464, 374751, 375193, 380835, 384360, 394940, 397172, 403578, 410130, 413478, 416390, 425999, 428792, 432405, 432915, 435240, 435708, 445284, 448420, 459420, 466830, 470841, 473928, 482391, 484120, 486856, 494760, 496465, 499668, 502740, 507780, 519498, 533169, 535990, 538104, 544635, 546840, 547713, 551304, 556605, 576540, 577220, 582946, 592410, 595758, 605367, 608570, 609336, 622440, 624585, 627788, 636120, 643188, 653562, 672630, 687960, 689130, 691848, 692664, 695051, 710892, 726180, 730284, 742140, 749502, 750386, 761670, 779247, 784735, 789880, 791141, 794344, 803985, 807156, 820260, 826956, 832780, 851998, 864810, 865830, 871416, 874419, 888615, 890568, 893637, 896840, 912855, 918840, 933660, 941682, 964782, 992930, 999336, 1005480, 1008945, 1015560, 1033695, 1038996, 1066338, 1071980, 1089270, 1095426, 1113210, 1124253, 1125579, 1153080, 1154440, 1165892, 1184820, 1191516, 1210734, 1217140, 1249170, 1255576, 1277997, 1286376, 1290809, 1298745, 1307124, 1345260, 1378260, 1390102, 1412523, 1421784, 1447173, 1452360, 1457365, 1460568, 1484280, 1489395, 1499004, 1500772, 1523340, 1558494, 1569470, 1582282, 1607970, 1614312, 1633905, 1640520, 1643139, 1653912, 1665560, 1703996, 1729620, 1731660, 1748838, 1777230, 1787274, 1825710, 1867320, 1873755, 1875965, 1883364, 1886567, 1929564, 1985860, 2017890, 2040311, 2067390, 2077992, 2085153, 2129995, 2132676, 2143960, 2178540, 2190852, 2226420, 2248506, 2251158, 2331784, 2354205, 2369640, 2373423, 2383032, 2411955, 2421468, 2434280, 2498340, 2555994, 2581618, 2597490, 2614248, 2623257, 2665845, 2680911, 2690520, 2738565, 2756520, 2780204, 2825046, 2894346, 2914730, 2978790, 2981993, 2998008, 3001544, 3026835, 3046680, 3116988, 3138940, 3164564, 3215940, 3267810, 3286278, 3376737, 3407992, 3459240, 3463320, 3475255, 3497676, 3554460, 3574548, 3651420, 3747510, 3751930, 3766728, 3773134, 3833991, 3859128, 3872427, 3896235, 3955705, 3971720, 4035780, 4080622, 4134780, 4170306, 4237569, 4259990, 4265352, 4357080, 4372095, 4381704, 4452840, 4468185, 4497012, 4502316, 4708410, 4746846, 4823910, 4842936, 4865357, 4996680, 5111988, 5163236, 5194980, 5246514, 5331690, 5361822, 5477130, 5537987, 5560408, 5621265, 5627895, 5650092, 5659701, 5788692, 5829460, 5957580, 5963986, 6053670, 6120933, 6233976, 6255459, 6277880, 6329128, 6389985, 6431880, 6454045, 6535620, 6572556, 6753474, 6950510, 6995352, 7062615, 7108920, 7120269, 7149096, 7235865, 7302840, 7495020, 7503860, 7546268, 7667982, 7744854, 7792470, 7869771, 7911410, 8071560, 8161244, 8215695, 8269560, 8340612, 8475138, 8519980, 8744190, 8936370, 8945979, 8994024, 9004632, 9035663, 9416820, 9432835, 9493692, 9647820, 9730714, 10130211, 10201555, 10223976, 10326472, 10389960, 10425765, 10493028, 10663380, 10723644, 10954260, 11075974, 11242530, 11255790, 11300184, 11319402, 11501973, 11577384, 11617281, 11658920, 11867115, 11915160, 11927972, 12107340, 12241866, 12510918, 12779970, 12908090, 13071240, 13116285, 13145112, 13205969, 13404555, 13506948, 13901020, 14125230, 14240538, 14471730, 14596071, 14909965, 14990040, 15007720, 15092536, 15335964, 15489708, 15584940, 15739542, 15822820, 16322488, 16431390, 16613961, 16681224, 16883685, 16950276, 16979103, 17039960, 17488380, 17872740, 17891958, 18071326, 18362799, 18766377, 18833640, 18865670, 18987384, 19169955, 19295640, 19362135, 19461428, 20260422, 20403110, 20851530, 20986056, 21187845, 21326760, 21360807, 21447288, 21908520, 22151948, 22485060, 22511580, 22638804, 23003946, 23234562, 23734230, 23855944, 24214680, 24326785, 24483732, 24525371, 25021836, 25559940, 25816180, 26232570, 26411938, 26809110, 26837937, 27013896, 27106989, 27689935, 27802040, 28250460, 28298505, 28481076, 28943460, 29192142, 29819930, 30604665, 30671928, 30979416, 31169880, 31277295, 31479084, 31645640, 32862780, 33227922, 33767370, 33900552, 33958206, 34851843, 34976760, 35601345, 35745480, 35783916, 36142652, 36725598, 37532754, 37731340, 38339910, 38724270, 38765909, 38922856, 39348855, 39617907, 40520844, 40806220, 41703060, 42375690, 42721614, 43788213, 44303896, 44729895, 44970120, 45023160, 45178315, 45277608, 46007892, 46469124, 47468460, 48653570, 48967464, 49050742, 49841883, 50043672, 50651055, 50937309, 51119880, 51632360, 52465140, 52823876, 53618220, 53675874, 54213978, 55088397, 55379870, 56500920, 56597010, 56962152, 57509865, 57886920, 58086405, 58384284, 59639860, 61209330, 62554590, 62958168, 63249641, 65725560, 66029845, 66455844, 67534740, 67916412, 69703686, 71202690, 71567832, 72285304, 72980355, 73451196, 73576113, 75065508, 75462680, 76679820, 77448540, 77531818, 78697710, 79235814, 80513811, 81041688, 81320967, 81612440, 83069805, 83406120, 84751380, 84895515, 85443228, 87576426, 89459790, 90356630, 91813995, 92015784, 92441783, 92938248, 93831885, 94936920, 97307140, 98101484, 99683766, 101302110, 101874618, 104930280, 105647752, 106804035, 107236440, 107351748, 108427956, 110176794, 110759740, 113194020, 115019730, 116172810, 116297727, 116768568, 118853721, 119279720, 122418660, 122626855, 125109180, 126499282, 131364639, 132059690, 132911688, 134189685, 135069480, 135534945, 135832824, 139407372, 142405380, 145960710, 146902392, 147152226, 149525649, 150131016, 153359640, 154897080, 155063636, 157395420, 158471628, 161027622, 162641934, 166139610, 169502760, 169791030, 170886456, 171677597, 174259215, 175152852, 178919580, 180713260, 183627990, 184883566, 187663770, 189748923, 193829545, 194614280, 196202968, 198089535, 199367532, 202604220, 203749236, 213608070, 214703496, 216855912, 218941065, 220353588, 220728339, 221519480, 226388040, 230039460, 232345620, 232595454, 237707442, 243962901, 244837320, 245253710, 249209415, 250218360, 252998564, 254686545, 262729278, 264119380, 268379370, 271069890, 275441985, 277325349, 278814744, 284810760, 291921420, 294304452, 299051298, 310127272, 314790840, 316248205, 316943256, 322055244, 325283868, 332279220, 339582060, 343355194, 348518430, 348893181, 350305704, 356561163, 357839160, 361426520, 367255980, 367880565, 369767132, 375327540, 379497846, 387659090, 396179070, 398735064, 402569055, 405208440, 406604835, 407498472, 427216140, 437882130, 440707176, 441456678, 460078920, 462208915, 464691240, 465190908, 475414884, 487925802, 490507420, 498418830, 505997128, 509373090, 515032791, 525458556, 528238760, 536758740, 542139780, 550883970, 554650698, 569246769, 581488635, 583842840, 588608904, 594268605, 598102596, 632496410, 644110488, 650567736, 656823195, 662185017, 664558440, 679164120, 686710388, 697036860, 697786362, 713122326, 734511960, 735761130, 739534264, 747628245, 750655080, 758995692, 775318180, 792358140, 805138110, 813209670, 831976047, 854432280, 858387985, 875764260, 882913356, 924417830, 930381816, 948744615, 950829768, 975851604, 981014840, 996837660, 1018746180, 1030065582, 1046679543, 1050917112, 1073517480, 1084279560, 1101767940, 1103641695, 1109301396, 1138493538, 1162977270, 1188537210, 1196205192, 1201743179, 1219814505, 1264992820, 1313646390, 1324370034, 1373420776, 1386626745, 1394073720, 1395572724, 1426244652, 1471522260, 1495256490, 1517991384, 1545098373, 1550636360, 1584716280, 1610276220, 1626419340, 1663952094, 1707740307, 1716775970, 1744465905, 1751528520, 1765826712, 1782805815, 1848835660, 1897489230, 1951703208, 1993675320, 2037492360, 2060131164, 2093359086, 2203535880, 2207283390, 2218602792, 2276987076, 2325954540, 2377074420, 2403486358, 2439629010, 2495928141, 2529985640, 2575163955, 2627292780, 2648740068, 2773253490, 2791145448, 2846233845, 2852489304, 2943044520, 2990512980, 3090196746, 3220552440, 3252838680, 3310925085, 3327904188, 3415480614, 3433551940, 3488931810, 3565611630, 3605229537, 3697671320, 3794978460, 4120262328, 4159880235, 4186718172, 4414566780, 4553974152, 4635295119, 4651909080, 4754148840, 4806972716, 4879258020, 4991856282, 5150327910, 5233397715, 5254585560, 5297480136, 5546506980, 5692467690, 5981025960, 6008715895, 6180393492, 6621850170, 6655808376, 6830961228, 6867103880, 6977863620, 7131223260, 7210459074, 7589956920, 7725491865, 8319760470, 8373436344, 8538701535, 8829133560, 9270590238, 9613945432, 9758516040, 9983712564, 10300655820, 10466795430, 10815688611, 11093013960, 11384935380, 12017431790, 12360786984, 12479640705, 13243700340, 13661922456, 13955727240, 14262446520, 14420918148, 15450983730, 16639520940, 17077403070, 18026147685, 18541180476, 19967425128, 20601311640, 20933590860, 21631377222, 22769870760, 23176475595, 24034863580, 24959281410, 26487400680, 28841836296, 30901967460, 32447065833, 33279041880, 34154806140, 36052295370, 37082360952, 41867181720, 43262754444, 46352951190, 48069727160, 49918562820, 54078443055, 61803934920, 64894131666, 68309612280, 72104590740, 86525508888, 92705902380, 99837125640, 108156886110, 129788263332, 144209181480, 162235329165, 185411804760, 216313772220, 259576526664, 324470658330, 432627544440, 648941316660, 1297882633320]

約数ペア:

[(1, 1297882633320), (2, 648941316660), (3, 432627544440), (4, 324470658330), (5, 259576526664), (6, 216313772220), (7, 185411804760), (8, 162235329165), (9, 144209181480), (10, 129788263332), (12, 108156886110), (13, 99837125640), (14, 92705902380), (15, 86525508888), (18, 72104590740), (19, 68309612280), (20, 64894131666), (21, 61803934920), (24, 54078443055), (26, 49918562820), (27, 48069727160), (28, 46352951190), (30, 43262754444), (31, 41867181720), (35, 37082360952), (36, 36052295370), (38, 34154806140), (39, 33279041880), (40, 32447065833), (42, 30901967460), (45, 28841836296), (49, 26487400680), (52, 24959281410), (54, 24034863580), (56, 23176475595), (57, 22769870760), (60, 21631377222), (62, 20933590860), (63, 20601311640), (65, 19967425128), (70, 18541180476), (72, 18026147685), (76, 17077403070), (78, 16639520940), (84, 15450983730), (90, 14420918148), (91, 14262446520), (93, 13955727240), (95, 13661922456), (98, 13243700340), (104, 12479640705), (105, 12360786984), (108, 12017431790), (114, 11384935380), (117, 11093013960), (120, 10815688611), (124, 10466795430), (126, 10300655820), (130, 9983712564), (133, 9758516040), (135, 9613945432), (140, 9270590238), (147, 8829133560), (152, 8538701535), (155, 8373436344), (156, 8319760470), (168, 7725491865), (171, 7589956920), (180, 7210459074), (182, 7131223260), (186, 6977863620), (189, 6867103880), (190, 6830961228), (195, 6655808376), (196, 6621850170), (210, 6180393492), (216, 6008715895), (217, 5981025960), (228, 5692467690), (234, 5546506980), (245, 5297480136), (247, 5254585560), (248, 5233397715), (252, 5150327910), (260, 4991856282), (266, 4879258020), (270, 4806972716), (273, 4754148840), (279, 4651909080), (280, 4635295119), (285, 4553974152), (294, 4414566780), (310, 4186718172), (312, 4159880235), (315, 4120262328), (342, 3794978460), (351, 3697671320), (360, 3605229537), (364, 3565611630), (372, 3488931810), (378, 3433551940), (380, 3415480614), (390, 3327904188), (392, 3310925085), (399, 3252838680), (403, 3220552440), (420, 3090196746), (434, 2990512980), (441, 2943044520), (455, 2852489304), (456, 2846233845), (465, 2791145448), (468, 2773253490), (490, 2648740068), (494, 2627292780), (504, 2575163955), (513, 2529985640), (520, 2495928141), (532, 2439629010), (540, 2403486358), (546, 2377074420), (558, 2325954540), (570, 2276987076), (585, 2218602792), (588, 2207283390), (589, 2203535880), (620, 2093359086), (630, 2060131164), (637, 2037492360), (651, 1993675320), (665, 1951703208), (684, 1897489230), (702, 1848835660), (728, 1782805815), (735, 1765826712), (741, 1751528520), (744, 1744465905), (756, 1716775970), (760, 1707740307), (780, 1663952094), (798, 1626419340), (806, 1610276220), (819, 1584716280), (837, 1550636360), (840, 1545098373), (855, 1517991384), (868, 1495256490), (882, 1471522260), (910, 1426244652), (930, 1395572724), (931, 1394073720), (936, 1386626745), (945, 1373420776), (980, 1324370034), (988, 1313646390), (1026, 1264992820), (1064, 1219814505), (1080, 1201743179), (1085, 1196205192), (1092, 1188537210), (1116, 1162977270), (1140, 1138493538), (1170, 1109301396), (1176, 1103641695), (1178, 1101767940), (1197, 1084279560), (1209, 1073517480), (1235, 1050917112), (1240, 1046679543), (1260, 1030065582), (1274, 1018746180), (1302, 996837660), (1323, 981014840), (1330, 975851604), (1365, 950829768), (1368, 948744615), (1395, 930381816), (1404, 924417830), (1470, 882913356), (1482, 875764260), (1512, 858387985), (1519, 854432280), (1560, 831976047), (1596, 813209670), (1612, 805138110), (1638, 792358140), (1674, 775318180), (1710, 758995692), (1729, 750655080), (1736, 747628245), (1755, 739534264), (1764, 735761130), (1767, 734511960), (1820, 713122326), (1860, 697786362), (1862, 697036860), (1890, 686710388), (1911, 679164120), (1953, 664558440), (1960, 662185017), (1976, 656823195), (1995, 650567736), (2015, 644110488), (2052, 632496410), (2170, 598102596), (2184, 594268605), (2205, 588608904), (2223, 583842840), (2232, 581488635), (2280, 569246769), (2340, 554650698), (2356, 550883970), (2394, 542139780), (2418, 536758740), (2457, 528238760), (2470, 525458556), (2520, 515032791), (2548, 509373090), (2565, 505997128), (2604, 498418830), (2646, 490507420), (2660, 487925802), (2730, 475414884), (2790, 465190908), (2793, 464691240), (2808, 462208915), (2821, 460078920), (2940, 441456678), (2945, 440707176), (2964, 437882130), (3038, 427216140), (3185, 407498472), (3192, 406604835), (3203, 405208440), (3224, 402569055), (3255, 398735064), (3276, 396179070), (3348, 387659090), (3420, 379497846), (3458, 375327540), (3510, 369767132), (3528, 367880565), (3534, 367255980), (3591, 361426520), (3627, 357839160), (3640, 356561163), (3705, 350305704), (3720, 348893181), (3724, 348518430), (3780, 343355194), (3822, 339582060), (3906, 332279220), (3990, 325283868), (4030, 322055244), (4095, 316943256), (4104, 316248205), (4123, 314790840), (4185, 310127272), (4340, 299051298), (4410, 294304452), (4446, 291921420), (4557, 284810760), (4655, 278814744), (4680, 277325349), (4712, 275441985), (4788, 271069890), (4836, 268379370), (4914, 264119380), (4940, 262729278), (5096, 254686545), (5130, 252998564), (5187, 250218360), (5208, 249209415), (5292, 245253710), (5301, 244837320), (5320, 243962901), (5460, 237707442), (5580, 232595454), (5586, 232345620), (5642, 230039460), (5733, 226388040), (5859, 221519480), (5880, 220728339), (5890, 220353588), (5928, 218941065), (5985, 216855912), (6045, 214703496), (6076, 213608070), (6370, 203749236), (6406, 202604220), (6510, 199367532), (6552, 198089535), (6615, 196202968), (6669, 194614280), (6696, 193829545), (6840, 189748923), (6916, 187663770), (7020, 184883566), (7068, 183627990), (7182, 180713260), (7254, 178919580), (7410, 175152852), (7448, 174259215), (7560, 171677597), (7595, 170886456), (7644, 169791030), (7657, 169502760), (7812, 166139610), (7980, 162641934), (8060, 161027622), (8190, 158471628), (8246, 157395420), (8370, 155063636), (8379, 154897080), (8463, 153359640), (8645, 150131016), (8680, 149525649), (8820, 147152226), (8835, 146902392), (8892, 145960710), (9114, 142405380), (9310, 139407372), (9555, 135832824), (9576, 135534945), (9609, 135069480), (9672, 134189685), (9765, 132911688), (9828, 132059690), (9880, 131364639), (10260, 126499282), (10374, 125109180), (10584, 122626855), (10602, 122418660), (10881, 119279720), (10920, 118853721), (11115, 116768568), (11160, 116297727), (11172, 116172810), (11284, 115019730), (11466, 113194020), (11718, 110759740), (11780, 110176794), (11970, 108427956), (12090, 107351748), (12103, 107236440), (12152, 106804035), (12285, 105647752), (12369, 104930280), (12740, 101874618), (12812, 101302110), (13020, 99683766), (13230, 98101484), (13338, 97307140), (13671, 94936920), (13832, 93831885), (13965, 92938248), (14040, 92441783), (14105, 92015784), (14136, 91813995), (14364, 90356630), (14508, 89459790), (14820, 87576426), (15190, 85443228), (15288, 84895515), (15314, 84751380), (15561, 83406120), (15624, 83069805), (15903, 81612440), (15960, 81320967), (16015, 81041688), (16120, 80513811), (16380, 79235814), (16492, 78697710), (16740, 77531818), (16758, 77448540), (16926, 76679820), (17199, 75462680), (17290, 75065508), (17640, 73576113), (17670, 73451196), (17784, 72980355), (17955, 72285304), (18135, 71567832), (18228, 71202690), (18620, 69703686), (19110, 67916412), (19218, 67534740), (19530, 66455844), (19656, 66029845), (19747, 65725560), (20520, 63249641), (20615, 62958168), (20748, 62554590), (21204, 61209330), (21762, 59639860), (22230, 58384284), (22344, 58086405), (22421, 57886920), (22568, 57509865), (22785, 56962152), (22932, 56597010), (22971, 56500920), (23436, 55379870), (23560, 55088397), (23940, 54213978), (24180, 53675874), (24206, 53618220), (24570, 52823876), (24738, 52465140), (25137, 51632360), (25389, 51119880), (25480, 50937309), (25624, 50651055), (25935, 50043672), (26040, 49841883), (26460, 49050742), (26505, 48967464), (26676, 48653570), (27342, 47468460), (27930, 46469124), (28210, 46007892), (28665, 45277608), (28728, 45178315), (28827, 45023160), (28861, 44970120), (29016, 44729895), (29295, 44303896), (29640, 43788213), (30380, 42721614), (30628, 42375690), (31122, 41703060), (31806, 40806220), (32030, 40520844), (32760, 39617907), (32984, 39348855), (33345, 38922856), (33480, 38765909), (33516, 38724270), (33852, 38339910), (34398, 37731340), (34580, 37532754), (35340, 36725598), (35910, 36142652), (36270, 35783916), (36309, 35745480), (36456, 35601345), (37107, 34976760), (37240, 34851843), (38220, 33958206), (38285, 33900552), (38436, 33767370), (39060, 33227922), (39494, 32862780), (41013, 31645640), (41230, 31479084), (41496, 31277295), (41639, 31169880), (41895, 30979416), (42315, 30671928), (42408, 30604665), (43524, 29819930), (44460, 29192142), (44842, 28943460), (45570, 28481076), (45864, 28298505), (45942, 28250460), (46683, 27802040), (46872, 27689935), (47880, 27106989), (48045, 27013896), (48360, 26837937), (48412, 26809110), (49140, 26411938), (49476, 26232570), (50274, 25816180), (50778, 25559940), (51870, 25021836), (52920, 24525371), (53010, 24483732), (53352, 24326785), (53599, 24214680), (54405, 23855944), (54684, 23734230), (55860, 23234562), (56420, 23003946), (57330, 22638804), (57654, 22511580), (57722, 22485060), (58590, 22151948), (59241, 21908520), (60515, 21447288), (60760, 21360807), (60857, 21326760), (61256, 21187845), (61845, 20986056), (62244, 20851530), (63612, 20403110), (64060, 20260422), (66690, 19461428), (67032, 19362135), (67263, 19295640), (67704, 19169955), (68355, 18987384), (68796, 18865670), (68913, 18833640), (69160, 18766377), (70680, 18362799), (71820, 18071326), (72540, 17891958), (72618, 17872740), (74214, 17488380), (76167, 17039960), (76440, 16979103), (76570, 16950276), (76872, 16883685), (77805, 16681224), (78120, 16613961), (78988, 16431390), (79515, 16322488), (82026, 15822820), (82460, 15739542), (83278, 15584940), (83790, 15489708), (84630, 15335964), (85995, 15092536), (86481, 15007720), (86583, 14990040), (87048, 14909965), (88920, 14596071), (89684, 14471730), (91140, 14240538), (91884, 14125230), (93366, 13901020), (96090, 13506948), (96824, 13404555), (98280, 13205969), (98735, 13145112), (98952, 13116285), (99293, 13071240), (100548, 12908090), (101556, 12779970), (103740, 12510918), (106020, 12241866), (107198, 12107340), (108810, 11927972), (108927, 11915160), (109368, 11867115), (111321, 11658920), (111720, 11617281), (112105, 11577384), (112840, 11501973), (114660, 11319402), (114855, 11300184), (115308, 11255790), (115444, 11242530), (117180, 11075974), (118482, 10954260), (121030, 10723644), (121714, 10663380), (123690, 10493028), (124488, 10425765), (124917, 10389960), (125685, 10326472), (126945, 10223976), (127224, 10201555), (128120, 10130211), (133380, 9730714), (134526, 9647820), (136710, 9493692), (137592, 9432835), (137826, 9416820), (143640, 9035663), (144135, 9004632), (144305, 8994024), (145080, 8945979), (145236, 8936370), (148428, 8744190), (152334, 8519980), (153140, 8475138), (155610, 8340612), (156947, 8269560), (157976, 8215695), (159030, 8161244), (160797, 8071560), (164052, 7911410), (164920, 7869771), (166556, 7792470), (167580, 7744854), (169260, 7667982), (171990, 7546268), (172962, 7503860), (173166, 7495020), (177723, 7302840), (179368, 7235865), (181545, 7149096), (182280, 7120269), (182571, 7108920), (183768, 7062615), (185535, 6995352), (186732, 6950510), (192180, 6753474), (197470, 6572556), (198586, 6535620), (201096, 6454045), (201789, 6431880), (203112, 6389985), (205065, 6329128), (206739, 6277880), (207480, 6255459), (208195, 6233976), (212040, 6120933), (214396, 6053670), (217620, 5963986), (217854, 5957580), (222642, 5829460), (224210, 5788692), (229320, 5659701), (229710, 5650092), (230616, 5627895), (230888, 5621265), (233415, 5560408), (234360, 5537987), (236964, 5477130), (242060, 5361822), (243428, 5331690), (247380, 5246514), (249834, 5194980), (251370, 5163236), (253890, 5111988), (259749, 4996680), (266760, 4865357), (267995, 4842936), (269052, 4823910), (273420, 4746846), (275652, 4708410), (288270, 4502316), (288610, 4497012), (290472, 4468185), (291473, 4452840), (296205, 4381704), (296856, 4372095), (297879, 4357080), (304285, 4265352), (304668, 4259990), (306280, 4237569), (311220, 4170306), (313894, 4134780), (318060, 4080622), (321594, 4035780), (326781, 3971720), (328104, 3955705), (333112, 3896235), (335160, 3872427), (336315, 3859128), (338520, 3833991), (343980, 3773134), (344565, 3766728), (345924, 3751930), (346332, 3747510), (355446, 3651420), (363090, 3574548), (365142, 3554460), (371070, 3497676), (373464, 3475255), (374751, 3463320), (375193, 3459240), (380835, 3407992), (384360, 3376737), (394940, 3286278), (397172, 3267810), (403578, 3215940), (410130, 3164564), (413478, 3138940), (416390, 3116988), (425999, 3046680), (428792, 3026835), (432405, 3001544), (432915, 2998008), (435240, 2981993), (435708, 2978790), (445284, 2914730), (448420, 2894346), (459420, 2825046), (466830, 2780204), (470841, 2756520), (473928, 2738565), (482391, 2690520), (484120, 2680911), (486856, 2665845), (494760, 2623257), (496465, 2614248), (499668, 2597490), (502740, 2581618), (507780, 2555994), (519498, 2498340), (533169, 2434280), (535990, 2421468), (538104, 2411955), (544635, 2383032), (546840, 2373423), (547713, 2369640), (551304, 2354205), (556605, 2331784), (576540, 2251158), (577220, 2248506), (582946, 2226420), (592410, 2190852), (595758, 2178540), (605367, 2143960), (608570, 2132676), (609336, 2129995), (622440, 2085153), (624585, 2077992), (627788, 2067390), (636120, 2040311), (643188, 2017890), (653562, 1985860), (672630, 1929564), (687960, 1886567), (689130, 1883364), (691848, 1875965), (692664, 1873755), (695051, 1867320), (710892, 1825710), (726180, 1787274), (730284, 1777230), (742140, 1748838), (749502, 1731660), (750386, 1729620), (761670, 1703996), (779247, 1665560), (784735, 1653912), (789880, 1643139), (791141, 1640520), (794344, 1633905), (803985, 1614312), (807156, 1607970), (820260, 1582282), (826956, 1569470), (832780, 1558494), (851998, 1523340), (864810, 1500772), (865830, 1499004), (871416, 1489395), (874419, 1484280), (888615, 1460568), (890568, 1457365), (893637, 1452360), (896840, 1447173), (912855, 1421784), (918840, 1412523), (933660, 1390102), (941682, 1378260), (964782, 1345260), (992930, 1307124), (999336, 1298745), (1005480, 1290809), (1008945, 1286376), (1015560, 1277997), (1033695, 1255576), (1038996, 1249170), (1066338, 1217140), (1071980, 1210734), (1089270, 1191516), (1095426, 1184820), (1113210, 1165892), (1124253, 1154440), (1125579, 1153080)]