558865387080

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{71}}^1\times {\mathrm{809}}^1$

素因数の和:937

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 52, 54, 55, 56, 60, 63, 65, 66, 70, 71, 72, 77, 78, 81, 84, 88, 90, 91, 99, 104, 105, 108, 110, 117, 120, 126, 130, 132, 135, 140, 142, 143, 154, 156, 162, 165, 168, 180, 182, 189, 195, 198, 210, 213, 216, 220, 231, 234, 243, 252, 260, 264, 270, 273, 280, 284, 286, 297, 308, 312, 315, 324, 330, 351, 355, 360, 364, 378, 385, 390, 396, 405, 420, 426, 429, 440, 455, 462, 468, 486, 495, 497, 504, 520, 540, 546, 567, 568, 572, 585, 594, 616, 630, 639, 648, 660, 693, 702, 710, 715, 728, 756, 770, 780, 781, 792, 809, 810, 819, 840, 852, 858, 891, 910, 923, 924, 936, 945, 972, 990, 994, 1001, 1053, 1065, 1080, 1092, 1134, 1144, 1155, 1170, 1188, 1215, 1260, 1278, 1287, 1320, 1365, 1386, 1404, 1420, 1430, 1485, 1491, 1512, 1540, 1560, 1562, 1618, 1620, 1638, 1701, 1704, 1716, 1755, 1782, 1820, 1846, 1848, 1890, 1917, 1944, 1980, 1988, 2002, 2079, 2106, 2130, 2145, 2184, 2268, 2310, 2340, 2343, 2376, 2427, 2430, 2457, 2485, 2520, 2556, 2574, 2673, 2730, 2769, 2772, 2808, 2835, 2840, 2860, 2970, 2982, 3003, 3080, 3124, 3159, 3195, 3236, 3240, 3276, 3402, 3432, 3465, 3510, 3564, 3640, 3692, 3780, 3834, 3861, 3905, 3960, 3976, 4004, 4045, 4095, 4158, 4212, 4260, 4290, 4455, 4473, 4536, 4615, 4620, 4680, 4686, 4854, 4860, 4914, 4970, 5005, 5112, 5148, 5265, 5346, 5460, 5467, 5538, 5544, 5663, 5670, 5720, 5751, 5940, 5964, 6006, 6237, 6248, 6318, 6390, 6435, 6461, 6472, 6552, 6804, 6930, 7020, 7029, 7128, 7281, 7371, 7384, 7455, 7560, 7668, 7722, 7810, 8008, 8090, 8190, 8307, 8316, 8424, 8505, 8520, 8580, 8899, 8910, 8946, 9009, 9230, 9240, 9372, 9585, 9708, 9720, 9828, 9940, 10010, 10153, 10296, 10395, 10517, 10530, 10692, 10920, 10934, 11076, 11326, 11340, 11502, 11583, 11715, 11880, 11928, 12012, 12135, 12285, 12474, 12636, 12780, 12870, 12922, 13365, 13419, 13608, 13845, 13860, 14040, 14058, 14562, 14742, 14910, 15015, 15336, 15444, 15620, 15795, 16180, 16380, 16401, 16614, 16632, 16989, 17010, 17160, 17253, 17798, 17820, 17892, 18018, 18460, 18711, 18744, 19170, 19305, 19383, 19416, 19656, 19880, 20020, 20306, 20790, 21034, 21060, 21087, 21384, 21843, 21868, 22113, 22152, 22365, 22652, 22680, 23004, 23166, 23430, 24024, 24270, 24570, 24921, 24948, 25272, 25560, 25740, 25844, 26697, 26730, 26838, 27027, 27335, 27690, 27720, 28116, 28315, 28755, 29124, 29484, 29820, 30030, 30459, 30888, 31185, 31240, 31551, 31590, 32305, 32360, 32760, 32802, 33228, 33978, 34020, 34506, 34749, 35145, 35596, 35640, 35784, 36036, 36405, 36855, 36920, 37422, 38340, 38610, 38766, 40040, 40257, 40612, 41535, 41580, 42068, 42120, 42174, 43686, 43736, 44226, 44495, 44730, 45045, 45304, 46008, 46332, 46860, 48540, 49140, 49203, 49842, 49896, 50765, 50967, 51480, 51688, 52585, 53394, 53460, 53676, 54054, 54670, 55380, 56232, 56630, 57439, 57510, 57915, 58149, 58248, 58968, 59640, 60060, 60918, 62293, 62370, 63102, 63180, 63261, 64610, 65529, 65604, 66456, 67095, 67956, 68040, 69012, 69498, 70290, 71071, 71192, 72072, 72810, 73619, 73710, 74763, 74844, 76680, 77220, 77532, 80091, 80514, 81081, 81224, 82005, 83070, 83160, 84136, 84348, 84945, 86265, 87372, 88452, 88990, 89460, 90090, 91377, 92664, 93555, 93720, 94653, 96915, 97080, 98280, 98406, 99684, 101530, 101934, 105170, 105435, 106788, 106920, 107352, 108108, 109215, 109340, 110565, 110760, 113260, 114878, 115020, 115687, 115830, 116298, 120120, 120771, 121836, 124586, 124605, 124740, 126204, 126360, 126522, 129220, 131058, 131208, 133485, 134190, 135135, 135912, 138024, 138996, 140580, 142142, 145620, 147238, 147420, 147609, 149526, 149688, 152295, 152901, 154440, 155064, 157755, 160182, 161028, 162162, 164010, 166140, 168696, 169890, 172317, 172530, 173745, 174447, 174744, 176904, 177980, 178920, 180180, 182754, 186879, 187110, 189306, 189783, 193830, 196587, 196812, 199368, 201285, 203060, 203868, 210340, 210870, 213213, 213576, 216216, 218430, 218680, 220857, 221130, 224289, 226520, 229756, 230040, 231374, 231660, 232596, 240273, 241542, 243243, 243672, 246015, 249172, 249210, 249480, 252408, 253044, 254835, 258440, 262116, 266970, 268380, 270270, 274131, 277992, 281160, 283959, 284284, 287195, 290745, 291240, 294476, 294840, 295218, 299052, 304590, 305802, 311465, 315510, 316305, 320364, 322056, 324324, 327645, 328020, 332280, 339780, 344634, 345060, 347061, 347490, 348894, 355355, 355960, 360360, 365508, 368095, 373758, 373815, 374220, 378612, 379566, 387660, 393174, 393624, 400455, 402073, 402570, 405405, 406120, 407736, 420680, 421740, 426426, 436860, 441714, 442260, 442827, 448578, 456885, 458703, 459512, 462748, 463320, 465192, 473265, 480546, 483084, 486486, 492030, 498344, 498420, 506088, 509670, 516951, 523341, 524232, 533940, 536760, 540540, 548262, 560637, 567918, 568568, 574390, 578435, 581490, 588952, 590436, 598104, 603855, 609180, 611604, 622930, 631020, 631829, 632610, 639639, 640728, 648648, 655290, 656040, 662571, 679560, 689268, 690120, 694122, 694980, 697788, 710710, 720819, 731016, 736190, 738045, 746707, 747516, 747630, 748440, 757224, 759132, 764505, 775320, 786348, 800910, 804146, 805140, 809809, 810810, 822393, 843480, 851877, 852852, 861585, 872235, 873720, 883428, 884520, 885654, 897156, 913770, 917406, 925496, 934395, 946530, 948915, 961092, 966168, 972972, 982935, 984060, 996840, 1019340, 1033902, 1041183, 1046682, 1066065, 1067880, 1081080, 1096524, 1104285, 1121274, 1121445, 1135836, 1148780, 1156870, 1162980, 1180872, 1201365, 1206219, 1207710, 1216215, 1218360, 1223208, 1245860, 1262040, 1263658, 1265220, 1279278, 1310580, 1325142, 1328481, 1370655, 1376109, 1378536, 1388244, 1389960, 1395576, 1419795, 1421420, 1441638, 1472380, 1476090, 1493414, 1495032, 1495260, 1518264, 1529010, 1550853, 1570023, 1572696, 1601820, 1608292, 1610280, 1619618, 1621620, 1644786, 1681911, 1703754, 1705704, 1723170, 1735305, 1744470, 1766856, 1771308, 1794312, 1827540, 1834812, 1868790, 1893060, 1895487, 1897830, 1918917, 1922184, 1945944, 1965870, 1968120, 1987713, 2010365, 2038680, 2067804, 2082366, 2093364, 2132130, 2162457, 2193048, 2208570, 2214135, 2240121, 2242548, 2242890, 2271672, 2293515, 2297560, 2313740, 2325960, 2402730, 2412438, 2415420, 2429427, 2432430, 2467179, 2491720, 2527316, 2530440, 2555631, 2558556, 2584755, 2616705, 2621160, 2650284, 2656962, 2741310, 2752218, 2776488, 2803185, 2839590, 2842840, 2883276, 2944760, 2952180, 2986828, 2990520, 3058020, 3101706, 3123549, 3140046, 3159145, 3198195, 3203640, 3216584, 3239236, 3243240, 3289572, 3312855, 3363822, 3407508, 3446340, 3470610, 3488940, 3542616, 3604095, 3618657, 3655080, 3669624, 3733535, 3737580, 3786120, 3790974, 3795660, 3837834, 3931740, 3975426, 4020730, 4049045, 4111965, 4135608, 4164732, 4186728, 4259385, 4264260, 4324914, 4417140, 4422803, 4428270, 4480242, 4485096, 4485780, 4587030, 4627480, 4652559, 4805460, 4824876, 4830840, 4858854, 4864860, 4934358, 5045733, 5054632, 5111262, 5117112, 5169510, 5205915, 5226949, 5233410, 5300568, 5313924, 5482620, 5504436, 5606370, 5679180, 5686461, 5756751, 5766552, 5904360, 5963139, 5973656, 6031095, 6116040, 6203412, 6247098, 6280092, 6318290, 6396390, 6478472, 6579144, 6625710, 6642405, 6720363, 6727644, 6815016, 6880545, 6892680, 6941220, 6977880, 7208190, 7237314, 7288281, 7467070, 7475160, 7581948, 7591320, 7675668, 7754265, 7850115, 7863480, 7950852, 8041460, 8098090, 8213777, 8223930, 8329464, 8409555, 8518770, 8528520, 8649828, 8834280, 8845606, 8856540, 8960484, 8971560, 9174060, 9305118, 9370647, 9477435, 9594585, 9610920, 9649752, 9717708, 9729720, 9868716, 9938565, 10091466, 10222524, 10339020, 10411830, 10453898, 10466820, 10627848, 10812285, 10855971, 10965240, 11008872, 11200605, 11212740, 11358360, 11372922, 11513502, 11926278, 12062190, 12147135, 12335895, 12406824, 12494196, 12560184, 12636580, 12778155, 12792780, 13251420, 13268409, 13284810, 13440726, 13455288, 13761090, 13882440, 13957677, 14416380, 14474628, 14576562, 14934140, 15137199, 15163896, 15351336, 15508530, 15617745, 15680847, 15700230, 15901704, 16082920, 16196180, 16427554, 16447860, 16819110, 17037540, 17059383, 17270253, 17299656, 17691212, 17713080, 17889417, 17920968, 18093285, 18348120, 18610236, 18741294, 18954870, 19189170, 19435416, 19737432, 19877130, 20161089, 20182932, 20445048, 20678040, 20823660, 20907796, 20933640, 21624570, 21711942, 21864843, 22114015, 22401210, 22425480, 22745844, 23027004, 23262795, 23852556, 24124380, 24294270, 24641331, 24671790, 24988392, 25228665, 25273160, 25556310, 25585560, 26134745, 26502840, 26536818, 26569620, 26881452, 27522180, 27915354, 28111941, 28432305, 28783755, 28832760, 28949256, 29153124, 29815695, 29868280, 30274398, 31017060, 31235490, 31361694, 31400460, 32392360, 32567913, 32855108, 32895720, 33601815, 33638220, 34075080, 34118766, 34540506, 35382424, 35778834, 36186570, 36441405, 37220472, 37482588, 37909740, 38378340, 39754260, 39805227, 40322178, 40365864, 41068885, 41647320, 41815592, 43249140, 43423884, 43729686, 44228030, 44802420, 45491688, 46054008, 46525590, 46853235, 47042541, 47705112, 48248760, 48588540, 49282662, 49343580, 50457330, 51112620, 51178149, 52269490, 53073636, 53139240, 53762904, 54279855, 55044360, 55830708, 56223882, 56864610, 57496439, 57567510, 58306248, 59631390, 60483267, 60548796, 62034120, 62470980, 62723388, 62800920, 65135826, 65594529, 65710216, 66342045, 67203630, 67276440, 68237532, 69081012, 69788385, 71557668, 72373140, 72882810, 73923993, 74965176, 75685995, 75819480, 76756680, 78404235, 79508520, 79610454, 80644356, 82137770, 85296915, 86351265, 86498280, 86847768, 87459372, 88456060, 89447085, 89604840, 93051180, 93706470, 94085082, 97177080, 97703739, 98565324, 98687160, 100805445, 100914660, 102225240, 102356298, 104538980, 106147272, 108559710, 109324215, 111661416, 112447764, 113729220, 114992878, 115135020, 119262780, 119415681, 120966534, 121097592, 123206655, 124941960, 125446776, 130271652, 131189058, 132684090, 134407260, 136475064, 138162024, 139576770, 140559705, 141127623, 143115336, 144746280, 145765620, 147847986, 151371990, 153534447, 156808470, 159220908, 161288712, 162839565, 164275540, 170593830, 172489317, 172702530, 174918744, 176912120, 178894170, 181449801, 186102360, 187412940, 188170164, 195407478, 196783587, 197130648, 199026135, 201610890, 201829320, 204712596, 209077960, 217119420, 218648430, 221771979, 224895528, 227458440, 229985756, 230270040, 235212705, 238525560, 238831362, 241933068, 246413310, 255890745, 260543304, 262378116, 265368180, 268814520, 279153540, 281119410, 282255246, 287482195, 291531240, 295695972, 302416335, 302743980, 307068894, 313616940, 318441816, 325679130, 327972645, 328551080, 341187660, 344978634, 345405060, 357788340, 358247043, 362899602, 369619965, 374825880, 376340328, 390814956, 393567174, 398052270, 403221780, 409425192, 423382869, 434238840, 437296860, 443543958, 459971512, 470425410, 477662724, 483866136, 488518695, 492826620, 511781490, 517467951, 524756232, 530736360, 558307080, 562238820, 564510492, 574964390, 591391944, 597078405, 604832670, 605487960, 614137788, 627233880, 651358260, 655945290, 665315937, 682375320, 689957268, 690810120, 705638115, 715576680, 716494086, 725799204, 739239930, 767672235, 781629912, 787134348, 796104540, 806443560, 846765738, 862446585, 874593720, 887087916, 907249005, 940850820, 955325448, 977037390, 983917935, 985653240, 1023562980, 1034935902, 1074741129, 1108859895, 1124477640, 1129020984, 1149928780, 1194156810, 1209665340, 1228275576, 1270148607, 1302716520, 1311890580, 1330631874, 1379914536, 1411276230, 1432988172, 1451598408, 1478479860, 1535344470, 1552403853, 1574268696, 1592209080, 1693531476, 1724893170, 1774175832, 1791235215, 1814498010, 1881701640, 1954074780, 1967835870, 1995947811, 2047125960, 2069871804, 2116914345, 2149482258, 2217719790, 2299857560, 2388313620, 2419330680, 2540297214, 2587339755, 2623781160, 2661263748, 2822552460, 2865976344, 2956959720, 3070688940, 3104807706, 3326579685, 3387062952, 3449786340, 3582470430, 3628996020, 3908149560, 3935671740, 3991895622, 4139743608, 4233828690, 4298964516, 4435439580, 4657211559, 4776627240, 5080594428, 5174679510, 5322527496, 5373705645, 5645104920, 6141377880, 6209615412, 6350743035, 6653159370, 6899572680, 7164940860, 7257992040, 7762019265, 7871343480, 7983791244, 8467657380, 8597929032, 8870879160, 9314423118, 9979739055, 10161188856, 10349359020, 10747411290, 12419230824, 12701486070, 13306318740, 13971634677, 14329881720, 15524038530, 15967582488, 16935314760, 18628846236, 19959478110, 20698718040, 21494822580, 23286057795, 25402972140, 26612637480, 27943269354, 31048077060, 37257692472, 39918956220, 42989645160, 46572115590, 50805944280, 55886538708, 62096154120, 69858173385, 79837912440, 93144231180, 111773077416, 139716346770, 186288462360, 279432693540, 558865387080]

約数ペア:

[(1, 558865387080), (2, 279432693540), (3, 186288462360), (4, 139716346770), (5, 111773077416), (6, 93144231180), (7, 79837912440), (8, 69858173385), (9, 62096154120), (10, 55886538708), (11, 50805944280), (12, 46572115590), (13, 42989645160), (14, 39918956220), (15, 37257692472), (18, 31048077060), (20, 27943269354), (21, 26612637480), (22, 25402972140), (24, 23286057795), (26, 21494822580), (27, 20698718040), (28, 19959478110), (30, 18628846236), (33, 16935314760), (35, 15967582488), (36, 15524038530), (39, 14329881720), (40, 13971634677), (42, 13306318740), (44, 12701486070), (45, 12419230824), (52, 10747411290), (54, 10349359020), (55, 10161188856), (56, 9979739055), (60, 9314423118), (63, 8870879160), (65, 8597929032), (66, 8467657380), (70, 7983791244), (71, 7871343480), (72, 7762019265), (77, 7257992040), (78, 7164940860), (81, 6899572680), (84, 6653159370), (88, 6350743035), (90, 6209615412), (91, 6141377880), (99, 5645104920), (104, 5373705645), (105, 5322527496), (108, 5174679510), (110, 5080594428), (117, 4776627240), (120, 4657211559), (126, 4435439580), (130, 4298964516), (132, 4233828690), (135, 4139743608), (140, 3991895622), (142, 3935671740), (143, 3908149560), (154, 3628996020), (156, 3582470430), (162, 3449786340), (165, 3387062952), (168, 3326579685), (180, 3104807706), (182, 3070688940), (189, 2956959720), (195, 2865976344), (198, 2822552460), (210, 2661263748), (213, 2623781160), (216, 2587339755), (220, 2540297214), (231, 2419330680), (234, 2388313620), (243, 2299857560), (252, 2217719790), (260, 2149482258), (264, 2116914345), (270, 2069871804), (273, 2047125960), (280, 1995947811), (284, 1967835870), (286, 1954074780), (297, 1881701640), (308, 1814498010), (312, 1791235215), (315, 1774175832), (324, 1724893170), (330, 1693531476), (351, 1592209080), (355, 1574268696), (360, 1552403853), (364, 1535344470), (378, 1478479860), (385, 1451598408), (390, 1432988172), (396, 1411276230), (405, 1379914536), (420, 1330631874), (426, 1311890580), (429, 1302716520), (440, 1270148607), (455, 1228275576), (462, 1209665340), (468, 1194156810), (486, 1149928780), (495, 1129020984), (497, 1124477640), (504, 1108859895), (520, 1074741129), (540, 1034935902), (546, 1023562980), (567, 985653240), (568, 983917935), (572, 977037390), (585, 955325448), (594, 940850820), (616, 907249005), (630, 887087916), (639, 874593720), (648, 862446585), (660, 846765738), (693, 806443560), (702, 796104540), (710, 787134348), (715, 781629912), (728, 767672235), (756, 739239930), (770, 725799204), (780, 716494086), (781, 715576680), (792, 705638115), (809, 690810120), (810, 689957268), (819, 682375320), (840, 665315937), (852, 655945290), (858, 651358260), (891, 627233880), (910, 614137788), (923, 605487960), (924, 604832670), (936, 597078405), (945, 591391944), (972, 574964390), (990, 564510492), (994, 562238820), (1001, 558307080), (1053, 530736360), (1065, 524756232), (1080, 517467951), (1092, 511781490), (1134, 492826620), (1144, 488518695), (1155, 483866136), (1170, 477662724), (1188, 470425410), (1215, 459971512), (1260, 443543958), (1278, 437296860), (1287, 434238840), (1320, 423382869), (1365, 409425192), (1386, 403221780), (1404, 398052270), (1420, 393567174), (1430, 390814956), (1485, 376340328), (1491, 374825880), (1512, 369619965), (1540, 362899602), (1560, 358247043), (1562, 357788340), (1618, 345405060), (1620, 344978634), (1638, 341187660), (1701, 328551080), (1704, 327972645), (1716, 325679130), (1755, 318441816), (1782, 313616940), (1820, 307068894), (1846, 302743980), (1848, 302416335), (1890, 295695972), (1917, 291531240), (1944, 287482195), (1980, 282255246), (1988, 281119410), (2002, 279153540), (2079, 268814520), (2106, 265368180), (2130, 262378116), (2145, 260543304), (2184, 255890745), (2268, 246413310), (2310, 241933068), (2340, 238831362), (2343, 238525560), (2376, 235212705), (2427, 230270040), (2430, 229985756), (2457, 227458440), (2485, 224895528), (2520, 221771979), (2556, 218648430), (2574, 217119420), (2673, 209077960), (2730, 204712596), (2769, 201829320), (2772, 201610890), (2808, 199026135), (2835, 197130648), (2840, 196783587), (2860, 195407478), (2970, 188170164), (2982, 187412940), (3003, 186102360), (3080, 181449801), (3124, 178894170), (3159, 176912120), (3195, 174918744), (3236, 172702530), (3240, 172489317), (3276, 170593830), (3402, 164275540), (3432, 162839565), (3465, 161288712), (3510, 159220908), (3564, 156808470), (3640, 153534447), (3692, 151371990), (3780, 147847986), (3834, 145765620), (3861, 144746280), (3905, 143115336), (3960, 141127623), (3976, 140559705), (4004, 139576770), (4045, 138162024), (4095, 136475064), (4158, 134407260), (4212, 132684090), (4260, 131189058), (4290, 130271652), (4455, 125446776), (4473, 124941960), (4536, 123206655), (4615, 121097592), (4620, 120966534), (4680, 119415681), (4686, 119262780), (4854, 115135020), (4860, 114992878), (4914, 113729220), (4970, 112447764), (5005, 111661416), (5112, 109324215), (5148, 108559710), (5265, 106147272), (5346, 104538980), (5460, 102356298), (5467, 102225240), (5538, 100914660), (5544, 100805445), (5663, 98687160), (5670, 98565324), (5720, 97703739), (5751, 97177080), (5940, 94085082), (5964, 93706470), (6006, 93051180), (6237, 89604840), (6248, 89447085), (6318, 88456060), (6390, 87459372), (6435, 86847768), (6461, 86498280), (6472, 86351265), (6552, 85296915), (6804, 82137770), (6930, 80644356), (7020, 79610454), (7029, 79508520), (7128, 78404235), (7281, 76756680), (7371, 75819480), (7384, 75685995), (7455, 74965176), (7560, 73923993), (7668, 72882810), (7722, 72373140), (7810, 71557668), (8008, 69788385), (8090, 69081012), (8190, 68237532), (8307, 67276440), (8316, 67203630), (8424, 66342045), (8505, 65710216), (8520, 65594529), (8580, 65135826), (8899, 62800920), (8910, 62723388), (8946, 62470980), (9009, 62034120), (9230, 60548796), (9240, 60483267), (9372, 59631390), (9585, 58306248), (9708, 57567510), (9720, 57496439), (9828, 56864610), (9940, 56223882), (10010, 55830708), (10153, 55044360), (10296, 54279855), (10395, 53762904), (10517, 53139240), (10530, 53073636), (10692, 52269490), (10920, 51178149), (10934, 51112620), (11076, 50457330), (11326, 49343580), (11340, 49282662), (11502, 48588540), (11583, 48248760), (11715, 47705112), (11880, 47042541), (11928, 46853235), (12012, 46525590), (12135, 46054008), (12285, 45491688), (12474, 44802420), (12636, 44228030), (12780, 43729686), (12870, 43423884), (12922, 43249140), (13365, 41815592), (13419, 41647320), (13608, 41068885), (13845, 40365864), (13860, 40322178), (14040, 39805227), (14058, 39754260), (14562, 38378340), (14742, 37909740), (14910, 37482588), (15015, 37220472), (15336, 36441405), (15444, 36186570), (15620, 35778834), (15795, 35382424), (16180, 34540506), (16380, 34118766), (16401, 34075080), (16614, 33638220), (16632, 33601815), (16989, 32895720), (17010, 32855108), (17160, 32567913), (17253, 32392360), (17798, 31400460), (17820, 31361694), (17892, 31235490), (18018, 31017060), (18460, 30274398), (18711, 29868280), (18744, 29815695), (19170, 29153124), (19305, 28949256), (19383, 28832760), (19416, 28783755), (19656, 28432305), (19880, 28111941), (20020, 27915354), (20306, 27522180), (20790, 26881452), (21034, 26569620), (21060, 26536818), (21087, 26502840), (21384, 26134745), (21843, 25585560), (21868, 25556310), (22113, 25273160), (22152, 25228665), (22365, 24988392), (22652, 24671790), (22680, 24641331), (23004, 24294270), (23166, 24124380), (23430, 23852556), (24024, 23262795), (24270, 23027004), (24570, 22745844), (24921, 22425480), (24948, 22401210), (25272, 22114015), (25560, 21864843), (25740, 21711942), (25844, 21624570), (26697, 20933640), (26730, 20907796), (26838, 20823660), (27027, 20678040), (27335, 20445048), (27690, 20182932), (27720, 20161089), (28116, 19877130), (28315, 19737432), (28755, 19435416), (29124, 19189170), (29484, 18954870), (29820, 18741294), (30030, 18610236), (30459, 18348120), (30888, 18093285), (31185, 17920968), (31240, 17889417), (31551, 17713080), (31590, 17691212), (32305, 17299656), (32360, 17270253), (32760, 17059383), (32802, 17037540), (33228, 16819110), (33978, 16447860), (34020, 16427554), (34506, 16196180), (34749, 16082920), (35145, 15901704), (35596, 15700230), (35640, 15680847), (35784, 15617745), (36036, 15508530), (36405, 15351336), (36855, 15163896), (36920, 15137199), (37422, 14934140), (38340, 14576562), (38610, 14474628), (38766, 14416380), (40040, 13957677), (40257, 13882440), (40612, 13761090), (41535, 13455288), (41580, 13440726), (42068, 13284810), (42120, 13268409), (42174, 13251420), (43686, 12792780), (43736, 12778155), (44226, 12636580), (44495, 12560184), (44730, 12494196), (45045, 12406824), (45304, 12335895), (46008, 12147135), (46332, 12062190), (46860, 11926278), (48540, 11513502), (49140, 11372922), (49203, 11358360), (49842, 11212740), (49896, 11200605), (50765, 11008872), (50967, 10965240), (51480, 10855971), (51688, 10812285), (52585, 10627848), (53394, 10466820), (53460, 10453898), (53676, 10411830), (54054, 10339020), (54670, 10222524), (55380, 10091466), (56232, 9938565), (56630, 9868716), (57439, 9729720), (57510, 9717708), (57915, 9649752), (58149, 9610920), (58248, 9594585), (58968, 9477435), (59640, 9370647), (60060, 9305118), (60918, 9174060), (62293, 8971560), (62370, 8960484), (63102, 8856540), (63180, 8845606), (63261, 8834280), (64610, 8649828), (65529, 8528520), (65604, 8518770), (66456, 8409555), (67095, 8329464), (67956, 8223930), (68040, 8213777), (69012, 8098090), (69498, 8041460), (70290, 7950852), (71071, 7863480), (71192, 7850115), (72072, 7754265), (72810, 7675668), (73619, 7591320), (73710, 7581948), (74763, 7475160), (74844, 7467070), (76680, 7288281), (77220, 7237314), (77532, 7208190), (80091, 6977880), (80514, 6941220), (81081, 6892680), (81224, 6880545), (82005, 6815016), (83070, 6727644), (83160, 6720363), (84136, 6642405), (84348, 6625710), (84945, 6579144), (86265, 6478472), (87372, 6396390), (88452, 6318290), (88990, 6280092), (89460, 6247098), (90090, 6203412), (91377, 6116040), (92664, 6031095), (93555, 5973656), (93720, 5963139), (94653, 5904360), (96915, 5766552), (97080, 5756751), (98280, 5686461), (98406, 5679180), (99684, 5606370), (101530, 5504436), (101934, 5482620), (105170, 5313924), (105435, 5300568), (106788, 5233410), (106920, 5226949), (107352, 5205915), (108108, 5169510), (109215, 5117112), (109340, 5111262), (110565, 5054632), (110760, 5045733), (113260, 4934358), (114878, 4864860), (115020, 4858854), (115687, 4830840), (115830, 4824876), (116298, 4805460), (120120, 4652559), (120771, 4627480), (121836, 4587030), (124586, 4485780), (124605, 4485096), (124740, 4480242), (126204, 4428270), (126360, 4422803), (126522, 4417140), (129220, 4324914), (131058, 4264260), (131208, 4259385), (133485, 4186728), (134190, 4164732), (135135, 4135608), (135912, 4111965), (138024, 4049045), (138996, 4020730), (140580, 3975426), (142142, 3931740), (145620, 3837834), (147238, 3795660), (147420, 3790974), (147609, 3786120), (149526, 3737580), (149688, 3733535), (152295, 3669624), (152901, 3655080), (154440, 3618657), (155064, 3604095), (157755, 3542616), (160182, 3488940), (161028, 3470610), (162162, 3446340), (164010, 3407508), (166140, 3363822), (168696, 3312855), (169890, 3289572), (172317, 3243240), (172530, 3239236), (173745, 3216584), (174447, 3203640), (174744, 3198195), (176904, 3159145), (177980, 3140046), (178920, 3123549), (180180, 3101706), (182754, 3058020), (186879, 2990520), (187110, 2986828), (189306, 2952180), (189783, 2944760), (193830, 2883276), (196587, 2842840), (196812, 2839590), (199368, 2803185), (201285, 2776488), (203060, 2752218), (203868, 2741310), (210340, 2656962), (210870, 2650284), (213213, 2621160), (213576, 2616705), (216216, 2584755), (218430, 2558556), (218680, 2555631), (220857, 2530440), (221130, 2527316), (224289, 2491720), (226520, 2467179), (229756, 2432430), (230040, 2429427), (231374, 2415420), (231660, 2412438), (232596, 2402730), (240273, 2325960), (241542, 2313740), (243243, 2297560), (243672, 2293515), (246015, 2271672), (249172, 2242890), (249210, 2242548), (249480, 2240121), (252408, 2214135), (253044, 2208570), (254835, 2193048), (258440, 2162457), (262116, 2132130), (266970, 2093364), (268380, 2082366), (270270, 2067804), (274131, 2038680), (277992, 2010365), (281160, 1987713), (283959, 1968120), (284284, 1965870), (287195, 1945944), (290745, 1922184), (291240, 1918917), (294476, 1897830), (294840, 1895487), (295218, 1893060), (299052, 1868790), (304590, 1834812), (305802, 1827540), (311465, 1794312), (315510, 1771308), (316305, 1766856), (320364, 1744470), (322056, 1735305), (324324, 1723170), (327645, 1705704), (328020, 1703754), (332280, 1681911), (339780, 1644786), (344634, 1621620), (345060, 1619618), (347061, 1610280), (347490, 1608292), (348894, 1601820), (355355, 1572696), (355960, 1570023), (360360, 1550853), (365508, 1529010), (368095, 1518264), (373758, 1495260), (373815, 1495032), (374220, 1493414), (378612, 1476090), (379566, 1472380), (387660, 1441638), (393174, 1421420), (393624, 1419795), (400455, 1395576), (402073, 1389960), (402570, 1388244), (405405, 1378536), (406120, 1376109), (407736, 1370655), (420680, 1328481), (421740, 1325142), (426426, 1310580), (436860, 1279278), (441714, 1265220), (442260, 1263658), (442827, 1262040), (448578, 1245860), (456885, 1223208), (458703, 1218360), (459512, 1216215), (462748, 1207710), (463320, 1206219), (465192, 1201365), (473265, 1180872), (480546, 1162980), (483084, 1156870), (486486, 1148780), (492030, 1135836), (498344, 1121445), (498420, 1121274), (506088, 1104285), (509670, 1096524), (516951, 1081080), (523341, 1067880), (524232, 1066065), (533940, 1046682), (536760, 1041183), (540540, 1033902), (548262, 1019340), (560637, 996840), (567918, 984060), (568568, 982935), (574390, 972972), (578435, 966168), (581490, 961092), (588952, 948915), (590436, 946530), (598104, 934395), (603855, 925496), (609180, 917406), (611604, 913770), (622930, 897156), (631020, 885654), (631829, 884520), (632610, 883428), (639639, 873720), (640728, 872235), (648648, 861585), (655290, 852852), (656040, 851877), (662571, 843480), (679560, 822393), (689268, 810810), (690120, 809809), (694122, 805140), (694980, 804146), (697788, 800910), (710710, 786348), (720819, 775320), (731016, 764505), (736190, 759132), (738045, 757224), (746707, 748440), (747516, 747630)]