1570303185880

素因数分解:

$2^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:217

約数の個数: 1536

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

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

約数列:

[1, 2, 4, 5, 8, 10, 11, 13, 17, 20, 22, 23, 26, 29, 31, 34, 40, 44, 46, 52, 55, 58, 62, 65, 68, 71, 85, 88, 92, 104, 110, 115, 116, 121, 124, 130, 136, 142, 143, 145, 155, 170, 184, 187, 220, 221, 230, 232, 242, 248, 253, 260, 284, 286, 290, 299, 310, 319, 340, 341, 355, 374, 377, 391, 403, 440, 442, 460, 484, 493, 506, 520, 527, 568, 572, 580, 598, 605, 620, 638, 667, 680, 682, 710, 713, 715, 748, 754, 781, 782, 806, 884, 899, 920, 923, 935, 968, 986, 1012, 1054, 1105, 1144, 1160, 1196, 1207, 1210, 1240, 1265, 1276, 1334, 1364, 1420, 1426, 1430, 1495, 1496, 1508, 1562, 1564, 1573, 1595, 1612, 1633, 1705, 1768, 1798, 1846, 1870, 1885, 1955, 1972, 2015, 2024, 2057, 2059, 2108, 2201, 2210, 2392, 2414, 2420, 2431, 2465, 2530, 2552, 2635, 2668, 2728, 2783, 2840, 2852, 2860, 2990, 3016, 3124, 3128, 3146, 3190, 3224, 3266, 3289, 3335, 3410, 3509, 3565, 3596, 3692, 3740, 3751, 3770, 3905, 3910, 3944, 4030, 4114, 4118, 4147, 4216, 4301, 4402, 4420, 4433, 4495, 4615, 4828, 4840, 4862, 4930, 5060, 5083, 5270, 5336, 5423, 5566, 5704, 5720, 5797, 5980, 6035, 6248, 6292, 6380, 6409, 6532, 6578, 6670, 6820, 6851, 7018, 7130, 7192, 7337, 7384, 7480, 7502, 7540, 7810, 7820, 7843, 7865, 8060, 8165, 8228, 8236, 8294, 8591, 8602, 8671, 8804, 8840, 8866, 8990, 9230, 9269, 9656, 9724, 9860, 9889, 10120, 10153, 10166, 10285, 10295, 10540, 10846, 11005, 11132, 11339, 11594, 11687, 11960, 12070, 12121, 12155, 12584, 12760, 12818, 13064, 13156, 13277, 13340, 13640, 13702, 13915, 14036, 14260, 14674, 15004, 15080, 15283, 15620, 15640, 15686, 15691, 15730, 16120, 16330, 16445, 16456, 16472, 16588, 17182, 17204, 17342, 17545, 17608, 17732, 17963, 17980, 18460, 18538, 18755, 19448, 19720, 19778, 20306, 20332, 20570, 20590, 20677, 20735, 21080, 21229, 21505, 21692, 22010, 22165, 22264, 22649, 22678, 23188, 23374, 24140, 24211, 24242, 24310, 25415, 25636, 26312, 26554, 26680, 26741, 26767, 27115, 27404, 27761, 27830, 28072, 28520, 28613, 28985, 29348, 30008, 30566, 31240, 31372, 31382, 31460, 32045, 32660, 32890, 33176, 34255, 34364, 34408, 34684, 35003, 35090, 35464, 35926, 35960, 36179, 36685, 36920, 37076, 37417, 37510, 39215, 39556, 40612, 40664, 41140, 41180, 41354, 41470, 42458, 42955, 43010, 43355, 43384, 44020, 44330, 45298, 45356, 45617, 46345, 46376, 46748, 47311, 47357, 48280, 48422, 48484, 48620, 48763, 49445, 50623, 50765, 50830, 51272, 53108, 53482, 53534, 54230, 54808, 55522, 55660, 55913, 56695, 57226, 57970, 58435, 58696, 59653, 60605, 61132, 62744, 62764, 62920, 63767, 63829, 64090, 65320, 65780, 66385, 68510, 68728, 69368, 70006, 70180, 70499, 71852, 72358, 73370, 74152, 74834, 75020, 75361, 76415, 78430, 78455, 79112, 80707, 81224, 82280, 82360, 82708, 82940, 84916, 85910, 86020, 86273, 86710, 88040, 88660, 89815, 90596, 90712, 91234, 92690, 93496, 94622, 94714, 95381, 96844, 96968, 97240, 97526, 98890, 101246, 101530, 101660, 101959, 103385, 106145, 106216, 106964, 107068, 108460, 108779, 111044, 111320, 111683, 111826, 113245, 113390, 114452, 115940, 116870, 119306, 121055, 121210, 122264, 124729, 125528, 127534, 127658, 128180, 128557, 131560, 132770, 133331, 133705, 133835, 137020, 138805, 140012, 140360, 140998, 143065, 143704, 144716, 146047, 146740, 147407, 149668, 150040, 150722, 152830, 156860, 156910, 157573, 161414, 165416, 165880, 168113, 169832, 171820, 172040, 172546, 172601, 173420, 175015, 177320, 179630, 180895, 181192, 182468, 185380, 187085, 189244, 189428, 190762, 193688, 195052, 197593, 197780, 198679, 202492, 203060, 203320, 203918, 206770, 212290, 213928, 214136, 216920, 217558, 222088, 223366, 223652, 226490, 226780, 227447, 228085, 228904, 231880, 233519, 233740, 236555, 236785, 238612, 242110, 242420, 243815, 249139, 249458, 253115, 255068, 255316, 256360, 257114, 265540, 266321, 266662, 267410, 267670, 268801, 274040, 277610, 279565, 280024, 281996, 286130, 289432, 292094, 293480, 294437, 294814, 298265, 299336, 301444, 305371, 305660, 313720, 313820, 314743, 315146, 318835, 319145, 322828, 336226, 343640, 345092, 345202, 346840, 350030, 351509, 352495, 359260, 360893, 361790, 364936, 370760, 374170, 376805, 378488, 378856, 381524, 385033, 390104, 395186, 395560, 397358, 403535, 404984, 406120, 407836, 411587, 413540, 424580, 431365, 435116, 446732, 447304, 452980, 453560, 454894, 455039, 456170, 467038, 467480, 473110, 473570, 476905, 477224, 484220, 484840, 486421, 487630, 498278, 498916, 506230, 509795, 510136, 510632, 514228, 520927, 531080, 532642, 533324, 534820, 535340, 537602, 543895, 555220, 556853, 558415, 559130, 563992, 572260, 584188, 588874, 589628, 596530, 602888, 610742, 611320, 615043, 615641, 623645, 627640, 629486, 630292, 637670, 638290, 642785, 645656, 658099, 666655, 672452, 690184, 690404, 700060, 702119, 703018, 704990, 718520, 721786, 723580, 730235, 737035, 748340, 753610, 763048, 770066, 775489, 787865, 790372, 794716, 805069, 807070, 815672, 823174, 827080, 828971, 829777, 840565, 849160, 860591, 862730, 863005, 870232, 893464, 905960, 909788, 910078, 912340, 934076, 946220, 947140, 953810, 968440, 972842, 975260, 987965, 993395, 996556, 997832, 1012460, 1019590, 1028456, 1041854, 1049191, 1065284, 1066648, 1069640, 1070680, 1075204, 1085093, 1087790, 1110440, 1113706, 1116830, 1118260, 1121549, 1137235, 1144520, 1167595, 1168376, 1177748, 1179256, 1193060, 1221484, 1230086, 1231282, 1245695, 1247290, 1258972, 1260584, 1275340, 1276580, 1285570, 1316198, 1331605, 1333310, 1344005, 1344904, 1372019, 1380808, 1400120, 1404238, 1406036, 1409980, 1414127, 1443572, 1447160, 1460470, 1466641, 1468067, 1472185, 1474070, 1496680, 1507220, 1526855, 1540132, 1550978, 1573715, 1575730, 1580744, 1589432, 1610138, 1614140, 1621477, 1646348, 1657942, 1659554, 1681130, 1721182, 1725460, 1726010, 1733303, 1757545, 1804465, 1819576, 1820156, 1824680, 1849243, 1868152, 1892440, 1894280, 1898611, 1907620, 1925165, 1945684, 1950520, 1975930, 1986790, 1993112, 2024920, 2039180, 2057935, 2083708, 2098382, 2130568, 2150408, 2170186, 2175580, 2185469, 2227412, 2233660, 2236520, 2243098, 2274470, 2275195, 2335190, 2355496, 2386120, 2432105, 2442968, 2460172, 2462564, 2491390, 2494580, 2501917, 2517944, 2550680, 2553160, 2568709, 2571140, 2604635, 2632396, 2663210, 2666620, 2688010, 2744038, 2784265, 2808476, 2812072, 2819960, 2828254, 2887144, 2920940, 2933282, 2936134, 2944370, 2948140, 2956811, 3014440, 3053710, 3075215, 3078205, 3080264, 3101956, 3147430, 3151460, 3220276, 3228280, 3238807, 3242954, 3290495, 3292696, 3315884, 3319108, 3359081, 3362260, 3442364, 3450920, 3452020, 3462173, 3466606, 3510595, 3515090, 3608930, 3640312, 3698486, 3797222, 3815240, 3850330, 3866599, 3877445, 3891368, 3951860, 3969823, 3973580, 4025345, 4078360, 4115870, 4144855, 4148885, 4167416, 4196764, 4235363, 4302955, 4340372, 4351160, 4370938, 4454824, 4467320, 4486196, 4527457, 4548940, 4550390, 4569617, 4670380, 4864210, 4920344, 4925128, 4982780, 4989160, 5003834, 5005429, 5137418, 5142280, 5209270, 5245955, 5264792, 5326420, 5333240, 5350631, 5376020, 5425465, 5488076, 5568530, 5607745, 5616952, 5656508, 5730197, 5841880, 5866564, 5872268, 5888740, 5896280, 5913622, 6107420, 6125383, 6150430, 6156410, 6203912, 6294860, 6302920, 6440552, 6477614, 6485908, 6580990, 6631768, 6638216, 6718162, 6724520, 6772051, 6860095, 6884728, 6904040, 6924346, 6933212, 7021190, 7030180, 7070635, 7217860, 7239089, 7333205, 7340335, 7396972, 7594444, 7700660, 7723309, 7733198, 7754890, 7903720, 7939646, 7947160, 8050690, 8107385, 8231740, 8289710, 8297770, 8393528, 8470726, 8605910, 8666515, 8680744, 8741876, 8855759, 8972392, 9054914, 9097880, 9100780, 9127547, 9139234, 9246215, 9340760, 9466501, 9493055, 9728420, 9965560, 10007668, 10010858, 10274836, 10418540, 10465897, 10491910, 10652840, 10701262, 10752040, 10850930, 10927345, 10976152, 11137060, 11187683, 11215490, 11313016, 11460394, 11733128, 11744536, 11777480, 11827244, 11936023, 12214840, 12250766, 12300860, 12312820, 12509585, 12589720, 12843545, 12955228, 12971816, 13161980, 13436324, 13544102, 13720190, 13848692, 13866424, 14042380, 14060360, 14106209, 14141270, 14435720, 14478178, 14666410, 14680670, 14784055, 14793944, 15188888, 15401320, 15446618, 15466396, 15509780, 15879292, 16101380, 16148737, 16194035, 16214770, 16463480, 16579420, 16595540, 16795405, 16941452, 17211820, 17310865, 17333030, 17483752, 17711518, 17836247, 18109828, 18201560, 18255094, 18278468, 18492430, 18933002, 18986110, 19066333, 19084871, 19332995, 19456840, 19849115, 20015336, 20021716, 20549672, 20837080, 20931794, 20983820, 21176815, 21402524, 21701860, 21854690, 22274120, 22375366, 22430980, 22637285, 22848085, 22920788, 23654488, 23872046, 24040159, 24501532, 24601720, 24625640, 24957139, 25019170, 25027145, 25687090, 25910456, 26323960, 26753155, 26872648, 27088204, 27440380, 27697384, 28084760, 28212418, 28282540, 28650985, 28956356, 29332820, 29361340, 29568110, 30626915, 30893236, 30932792, 31019560, 31758584, 32202760, 32297474, 32388070, 32429540, 32524921, 33158840, 33191080, 33590810, 33860255, 33882904, 34423640, 34621730, 34666060, 35423036, 35672494, 36195445, 36219656, 36510188, 36556936, 36984860, 37866004, 37972220, 38132666, 38169742, 38616545, 38665990, 39698230, 40043432, 41863588, 41967640, 42353630, 42532589, 42805048, 43403720, 43668053, 43709380, 44278795, 44750732, 44861960, 45274570, 45637735, 45696170, 45841576, 47332505, 47744092, 48080318, 49003064, 49914278, 50038340, 50054290, 50265787, 51374180, 52329485, 53506310, 54176408, 54880760, 55059719, 55938415, 56424836, 56565080, 57301970, 57912712, 58665640, 58722680, 58856941, 59136220, 59680115, 61253830, 61786472, 64594948, 64776140, 64859080, 65049842, 67181620, 67720510, 69243460, 69332120, 70531045, 70846072, 71344988, 72390890, 73020376, 73969720, 74492561, 75732008, 75944440, 76265332, 76339484, 77233090, 77331980, 79396460, 79629979, 80743685, 83727176, 84707260, 85065178, 87336106, 87418760, 88557590, 89181235, 89501464, 90549140, 91275470, 91392340, 94665010, 95331665, 95424355, 95488184, 96160636, 97413349, 99828556, 100076680, 100108580, 100403017, 100531574, 102748360, 104131511, 104658970, 107012620, 110119438, 111876830, 112849672, 114603940, 115124867, 117713882, 118272440, 119360230, 120200795, 122507660, 123064513, 124785695, 129189896, 129552280, 130099684, 131296253, 134363240, 135441020, 138486920, 141062090, 142689976, 144781780, 148985122, 152530664, 152678968, 154466180, 154663960, 155168299, 158792920, 159259958, 161487370, 162624605, 169414520, 170130356, 174672212, 177115180, 177636107, 178362470, 181098280, 182550940, 182784680, 189330020, 190663330, 190848710, 192321272, 194826698, 199657112, 200217160, 200806034, 201063148, 208263022, 209317940, 209933581, 212662945, 214025240, 218340265, 220238876, 223753660, 229207880, 230249734, 235427764, 238720460, 240401590, 245015320, 246129026, 249571390, 251328935, 260199368, 262592506, 270882040, 274528529, 275298595, 282124180, 289563560, 294284705, 297970244, 308932360, 310336598, 318519916, 322974740, 324442807, 325249210, 340260712, 349344424, 354230360, 355272214, 356724940, 365101880, 372462805, 378660040, 381326660, 381697420, 389653396, 398149895, 401612068, 402126296, 416526044, 418635880, 419867162, 425325890, 436680530, 440477752, 447507320, 460499468, 470855528, 477440920, 480803180, 487066745, 492258052, 499142780, 502015085, 502657870, 520657555, 525185012, 549057058, 550597190, 552923657, 564248360, 575624335, 588569410, 595940488, 615322565, 620673196, 637039832, 645949480, 648885614, 650498420, 656481265, 710544428, 713449880, 744925610, 762653320, 763394840, 775841495, 779306792, 796299790, 803224136, 833052088, 839734324, 850651780, 873361060, 888180535, 920998936, 961606360, 974133490, 984516104, 998285560, 1004030170, 1005315740, 1041315110, 1049667905, 1050370024, 1098114116, 1101194380, 1105847314, 1151248670, 1177138820, 1230645130, 1241346392, 1266373537, 1297771228, 1300996840, 1312962530, 1353709643, 1372642645, 1421088856, 1489851220, 1551682990, 1592599580, 1622214035, 1679468648, 1701303560, 1706851289, 1746722120, 1776361070, 1948266980, 2008060340, 2010631480, 2082630220, 2099335810, 2196228232, 2202388760, 2211694628, 2302497340, 2309269391, 2354277640, 2461290260, 2532747074, 2595542456, 2625925060, 2707419286, 2745285290, 2764618285, 2979702440, 3019813819, 3103365980, 3185199160, 3244428070, 3413702578, 3552722140, 3568870877, 3896533960, 4016120680, 4165260440, 4198671620, 4423389256, 4604994680, 4618538782, 4922580520, 5065494148, 5251850120, 5414838572, 5490570580, 5529236570, 6039627638, 6206731960, 6331867685, 6488856140, 6768548215, 6827405156, 7105444280, 7137741754, 8397343240, 8534256445, 9237077564, 10130988296, 10829677144, 10981141160, 11058473140, 11546346955, 12079255276, 12663735370, 12977712280, 13537096430, 13654810312, 14275483508, 15099069095, 17068512890, 17844354385, 18474155128, 22116946280, 23092693910, 24158510552, 25327470740, 27074192860, 28550967016, 30198138190, 34137025780, 35688708770, 39257579647, 46185387820, 50654941480, 54148385720, 60396276380, 68274051560, 71377417540, 78515159294, 92370775640, 120792552760, 142754835080, 157030318588, 196287898235, 314060637176, 392575796470, 785151592940, 1570303185880]

約数ペア:

[(1, 1570303185880), (2, 785151592940), (4, 392575796470), (5, 314060637176), (8, 196287898235), (10, 157030318588), (11, 142754835080), (13, 120792552760), (17, 92370775640), (20, 78515159294), (22, 71377417540), (23, 68274051560), (26, 60396276380), (29, 54148385720), (31, 50654941480), (34, 46185387820), (40, 39257579647), (44, 35688708770), (46, 34137025780), (52, 30198138190), (55, 28550967016), (58, 27074192860), (62, 25327470740), (65, 24158510552), (68, 23092693910), (71, 22116946280), (85, 18474155128), (88, 17844354385), (92, 17068512890), (104, 15099069095), (110, 14275483508), (115, 13654810312), (116, 13537096430), (121, 12977712280), (124, 12663735370), (130, 12079255276), (136, 11546346955), (142, 11058473140), (143, 10981141160), (145, 10829677144), (155, 10130988296), (170, 9237077564), (184, 8534256445), (187, 8397343240), (220, 7137741754), (221, 7105444280), (230, 6827405156), (232, 6768548215), (242, 6488856140), (248, 6331867685), (253, 6206731960), (260, 6039627638), (284, 5529236570), (286, 5490570580), (290, 5414838572), (299, 5251850120), (310, 5065494148), (319, 4922580520), (340, 4618538782), (341, 4604994680), (355, 4423389256), (374, 4198671620), (377, 4165260440), (391, 4016120680), (403, 3896533960), (440, 3568870877), (442, 3552722140), (460, 3413702578), (484, 3244428070), (493, 3185199160), (506, 3103365980), (520, 3019813819), (527, 2979702440), (568, 2764618285), (572, 2745285290), (580, 2707419286), (598, 2625925060), (605, 2595542456), (620, 2532747074), (638, 2461290260), (667, 2354277640), (680, 2309269391), (682, 2302497340), (710, 2211694628), (713, 2202388760), (715, 2196228232), (748, 2099335810), (754, 2082630220), (781, 2010631480), (782, 2008060340), (806, 1948266980), (884, 1776361070), (899, 1746722120), (920, 1706851289), (923, 1701303560), (935, 1679468648), (968, 1622214035), (986, 1592599580), (1012, 1551682990), (1054, 1489851220), (1105, 1421088856), (1144, 1372642645), (1160, 1353709643), (1196, 1312962530), (1207, 1300996840), (1210, 1297771228), (1240, 1266373537), (1265, 1241346392), (1276, 1230645130), (1334, 1177138820), (1364, 1151248670), (1420, 1105847314), (1426, 1101194380), (1430, 1098114116), (1495, 1050370024), (1496, 1049667905), (1508, 1041315110), (1562, 1005315740), (1564, 1004030170), (1573, 998285560), (1595, 984516104), (1612, 974133490), (1633, 961606360), (1705, 920998936), (1768, 888180535), (1798, 873361060), (1846, 850651780), (1870, 839734324), (1885, 833052088), (1955, 803224136), (1972, 796299790), (2015, 779306792), (2024, 775841495), (2057, 763394840), (2059, 762653320), (2108, 744925610), (2201, 713449880), (2210, 710544428), (2392, 656481265), (2414, 650498420), (2420, 648885614), (2431, 645949480), (2465, 637039832), (2530, 620673196), (2552, 615322565), (2635, 595940488), (2668, 588569410), (2728, 575624335), (2783, 564248360), (2840, 552923657), (2852, 550597190), (2860, 549057058), (2990, 525185012), (3016, 520657555), (3124, 502657870), (3128, 502015085), (3146, 499142780), (3190, 492258052), (3224, 487066745), (3266, 480803180), (3289, 477440920), (3335, 470855528), (3410, 460499468), (3509, 447507320), (3565, 440477752), (3596, 436680530), (3692, 425325890), (3740, 419867162), (3751, 418635880), (3770, 416526044), (3905, 402126296), (3910, 401612068), (3944, 398149895), (4030, 389653396), (4114, 381697420), (4118, 381326660), (4147, 378660040), (4216, 372462805), (4301, 365101880), (4402, 356724940), (4420, 355272214), (4433, 354230360), (4495, 349344424), (4615, 340260712), (4828, 325249210), (4840, 324442807), (4862, 322974740), (4930, 318519916), (5060, 310336598), (5083, 308932360), (5270, 297970244), (5336, 294284705), (5423, 289563560), (5566, 282124180), (5704, 275298595), (5720, 274528529), (5797, 270882040), (5980, 262592506), (6035, 260199368), (6248, 251328935), (6292, 249571390), (6380, 246129026), (6409, 245015320), (6532, 240401590), (6578, 238720460), (6670, 235427764), (6820, 230249734), (6851, 229207880), (7018, 223753660), (7130, 220238876), (7192, 218340265), (7337, 214025240), (7384, 212662945), (7480, 209933581), (7502, 209317940), (7540, 208263022), (7810, 201063148), (7820, 200806034), (7843, 200217160), (7865, 199657112), (8060, 194826698), (8165, 192321272), (8228, 190848710), (8236, 190663330), (8294, 189330020), (8591, 182784680), (8602, 182550940), (8671, 181098280), (8804, 178362470), (8840, 177636107), (8866, 177115180), (8990, 174672212), (9230, 170130356), (9269, 169414520), (9656, 162624605), (9724, 161487370), (9860, 159259958), (9889, 158792920), (10120, 155168299), (10153, 154663960), (10166, 154466180), (10285, 152678968), (10295, 152530664), (10540, 148985122), (10846, 144781780), (11005, 142689976), (11132, 141062090), (11339, 138486920), (11594, 135441020), (11687, 134363240), (11960, 131296253), (12070, 130099684), (12121, 129552280), (12155, 129189896), (12584, 124785695), (12760, 123064513), (12818, 122507660), (13064, 120200795), (13156, 119360230), (13277, 118272440), (13340, 117713882), (13640, 115124867), (13702, 114603940), (13915, 112849672), (14036, 111876830), (14260, 110119438), (14674, 107012620), (15004, 104658970), (15080, 104131511), (15283, 102748360), (15620, 100531574), (15640, 100403017), (15686, 100108580), (15691, 100076680), (15730, 99828556), (16120, 97413349), (16330, 96160636), (16445, 95488184), (16456, 95424355), (16472, 95331665), (16588, 94665010), (17182, 91392340), (17204, 91275470), (17342, 90549140), (17545, 89501464), (17608, 89181235), (17732, 88557590), (17963, 87418760), (17980, 87336106), (18460, 85065178), (18538, 84707260), (18755, 83727176), (19448, 80743685), (19720, 79629979), (19778, 79396460), (20306, 77331980), (20332, 77233090), (20570, 76339484), (20590, 76265332), (20677, 75944440), (20735, 75732008), (21080, 74492561), (21229, 73969720), (21505, 73020376), (21692, 72390890), (22010, 71344988), (22165, 70846072), (22264, 70531045), (22649, 69332120), (22678, 69243460), (23188, 67720510), (23374, 67181620), (24140, 65049842), (24211, 64859080), (24242, 64776140), (24310, 64594948), (25415, 61786472), (25636, 61253830), (26312, 59680115), (26554, 59136220), (26680, 58856941), (26741, 58722680), (26767, 58665640), (27115, 57912712), (27404, 57301970), (27761, 56565080), (27830, 56424836), (28072, 55938415), (28520, 55059719), (28613, 54880760), (28985, 54176408), (29348, 53506310), (30008, 52329485), (30566, 51374180), (31240, 50265787), (31372, 50054290), (31382, 50038340), (31460, 49914278), (32045, 49003064), (32660, 48080318), (32890, 47744092), (33176, 47332505), (34255, 45841576), (34364, 45696170), (34408, 45637735), (34684, 45274570), (35003, 44861960), (35090, 44750732), (35464, 44278795), (35926, 43709380), (35960, 43668053), (36179, 43403720), (36685, 42805048), (36920, 42532589), (37076, 42353630), (37417, 41967640), (37510, 41863588), (39215, 40043432), (39556, 39698230), (40612, 38665990), (40664, 38616545), (41140, 38169742), (41180, 38132666), (41354, 37972220), (41470, 37866004), (42458, 36984860), (42955, 36556936), (43010, 36510188), (43355, 36219656), (43384, 36195445), (44020, 35672494), (44330, 35423036), (45298, 34666060), (45356, 34621730), (45617, 34423640), (46345, 33882904), (46376, 33860255), (46748, 33590810), (47311, 33191080), (47357, 33158840), (48280, 32524921), (48422, 32429540), (48484, 32388070), (48620, 32297474), (48763, 32202760), (49445, 31758584), (50623, 31019560), (50765, 30932792), (50830, 30893236), (51272, 30626915), (53108, 29568110), (53482, 29361340), (53534, 29332820), (54230, 28956356), (54808, 28650985), (55522, 28282540), (55660, 28212418), (55913, 28084760), (56695, 27697384), (57226, 27440380), (57970, 27088204), (58435, 26872648), (58696, 26753155), (59653, 26323960), (60605, 25910456), (61132, 25687090), (62744, 25027145), (62764, 25019170), (62920, 24957139), (63767, 24625640), (63829, 24601720), (64090, 24501532), (65320, 24040159), (65780, 23872046), (66385, 23654488), (68510, 22920788), (68728, 22848085), (69368, 22637285), (70006, 22430980), (70180, 22375366), (70499, 22274120), (71852, 21854690), (72358, 21701860), (73370, 21402524), (74152, 21176815), (74834, 20983820), (75020, 20931794), (75361, 20837080), (76415, 20549672), (78430, 20021716), (78455, 20015336), (79112, 19849115), (80707, 19456840), (81224, 19332995), (82280, 19084871), (82360, 19066333), (82708, 18986110), (82940, 18933002), (84916, 18492430), (85910, 18278468), (86020, 18255094), (86273, 18201560), (86710, 18109828), (88040, 17836247), (88660, 17711518), (89815, 17483752), (90596, 17333030), (90712, 17310865), (91234, 17211820), (92690, 16941452), (93496, 16795405), (94622, 16595540), (94714, 16579420), (95381, 16463480), (96844, 16214770), (96968, 16194035), (97240, 16148737), (97526, 16101380), (98890, 15879292), (101246, 15509780), (101530, 15466396), (101660, 15446618), (101959, 15401320), (103385, 15188888), (106145, 14793944), (106216, 14784055), (106964, 14680670), (107068, 14666410), (108460, 14478178), (108779, 14435720), (111044, 14141270), (111320, 14106209), (111683, 14060360), (111826, 14042380), (113245, 13866424), (113390, 13848692), (114452, 13720190), (115940, 13544102), (116870, 13436324), (119306, 13161980), (121055, 12971816), (121210, 12955228), (122264, 12843545), (124729, 12589720), (125528, 12509585), (127534, 12312820), (127658, 12300860), (128180, 12250766), (128557, 12214840), (131560, 11936023), (132770, 11827244), (133331, 11777480), (133705, 11744536), (133835, 11733128), (137020, 11460394), (138805, 11313016), (140012, 11215490), (140360, 11187683), (140998, 11137060), (143065, 10976152), (143704, 10927345), (144716, 10850930), (146047, 10752040), (146740, 10701262), (147407, 10652840), (149668, 10491910), (150040, 10465897), (150722, 10418540), (152830, 10274836), (156860, 10010858), (156910, 10007668), (157573, 9965560), (161414, 9728420), (165416, 9493055), (165880, 9466501), (168113, 9340760), (169832, 9246215), (171820, 9139234), (172040, 9127547), (172546, 9100780), (172601, 9097880), (173420, 9054914), (175015, 8972392), (177320, 8855759), (179630, 8741876), (180895, 8680744), (181192, 8666515), (182468, 8605910), (185380, 8470726), (187085, 8393528), (189244, 8297770), (189428, 8289710), (190762, 8231740), (193688, 8107385), (195052, 8050690), (197593, 7947160), (197780, 7939646), (198679, 7903720), (202492, 7754890), (203060, 7733198), (203320, 7723309), (203918, 7700660), (206770, 7594444), (212290, 7396972), (213928, 7340335), (214136, 7333205), (216920, 7239089), (217558, 7217860), (222088, 7070635), (223366, 7030180), (223652, 7021190), (226490, 6933212), (226780, 6924346), (227447, 6904040), (228085, 6884728), (228904, 6860095), (231880, 6772051), (233519, 6724520), (233740, 6718162), (236555, 6638216), (236785, 6631768), (238612, 6580990), (242110, 6485908), (242420, 6477614), (243815, 6440552), (249139, 6302920), (249458, 6294860), (253115, 6203912), (255068, 6156410), (255316, 6150430), (256360, 6125383), (257114, 6107420), (265540, 5913622), (266321, 5896280), (266662, 5888740), (267410, 5872268), (267670, 5866564), (268801, 5841880), (274040, 5730197), (277610, 5656508), (279565, 5616952), (280024, 5607745), (281996, 5568530), (286130, 5488076), (289432, 5425465), (292094, 5376020), (293480, 5350631), (294437, 5333240), (294814, 5326420), (298265, 5264792), (299336, 5245955), (301444, 5209270), (305371, 5142280), (305660, 5137418), (313720, 5005429), (313820, 5003834), (314743, 4989160), (315146, 4982780), (318835, 4925128), (319145, 4920344), (322828, 4864210), (336226, 4670380), (343640, 4569617), (345092, 4550390), (345202, 4548940), (346840, 4527457), (350030, 4486196), (351509, 4467320), (352495, 4454824), (359260, 4370938), (360893, 4351160), (361790, 4340372), (364936, 4302955), (370760, 4235363), (374170, 4196764), (376805, 4167416), (378488, 4148885), (378856, 4144855), (381524, 4115870), (385033, 4078360), (390104, 4025345), (395186, 3973580), (395560, 3969823), (397358, 3951860), (403535, 3891368), (404984, 3877445), (406120, 3866599), (407836, 3850330), (411587, 3815240), (413540, 3797222), (424580, 3698486), (431365, 3640312), (435116, 3608930), (446732, 3515090), (447304, 3510595), (452980, 3466606), (453560, 3462173), (454894, 3452020), (455039, 3450920), (456170, 3442364), (467038, 3362260), (467480, 3359081), (473110, 3319108), (473570, 3315884), (476905, 3292696), (477224, 3290495), (484220, 3242954), (484840, 3238807), (486421, 3228280), (487630, 3220276), (498278, 3151460), (498916, 3147430), (506230, 3101956), (509795, 3080264), (510136, 3078205), (510632, 3075215), (514228, 3053710), (520927, 3014440), (531080, 2956811), (532642, 2948140), (533324, 2944370), (534820, 2936134), (535340, 2933282), (537602, 2920940), (543895, 2887144), (555220, 2828254), (556853, 2819960), (558415, 2812072), (559130, 2808476), (563992, 2784265), (572260, 2744038), (584188, 2688010), (588874, 2666620), (589628, 2663210), (596530, 2632396), (602888, 2604635), (610742, 2571140), (611320, 2568709), (615043, 2553160), (615641, 2550680), (623645, 2517944), (627640, 2501917), (629486, 2494580), (630292, 2491390), (637670, 2462564), (638290, 2460172), (642785, 2442968), (645656, 2432105), (658099, 2386120), (666655, 2355496), (672452, 2335190), (690184, 2275195), (690404, 2274470), (700060, 2243098), (702119, 2236520), (703018, 2233660), (704990, 2227412), (718520, 2185469), (721786, 2175580), (723580, 2170186), (730235, 2150408), (737035, 2130568), (748340, 2098382), (753610, 2083708), (763048, 2057935), (770066, 2039180), (775489, 2024920), (787865, 1993112), (790372, 1986790), (794716, 1975930), (805069, 1950520), (807070, 1945684), (815672, 1925165), (823174, 1907620), (827080, 1898611), (828971, 1894280), (829777, 1892440), (840565, 1868152), (849160, 1849243), (860591, 1824680), (862730, 1820156), (863005, 1819576), (870232, 1804465), (893464, 1757545), (905960, 1733303), (909788, 1726010), (910078, 1725460), (912340, 1721182), (934076, 1681130), (946220, 1659554), (947140, 1657942), (953810, 1646348), (968440, 1621477), (972842, 1614140), (975260, 1610138), (987965, 1589432), (993395, 1580744), (996556, 1575730), (997832, 1573715), (1012460, 1550978), (1019590, 1540132), (1028456, 1526855), (1041854, 1507220), (1049191, 1496680), (1065284, 1474070), (1066648, 1472185), (1069640, 1468067), (1070680, 1466641), (1075204, 1460470), (1085093, 1447160), (1087790, 1443572), (1110440, 1414127), (1113706, 1409980), (1116830, 1406036), (1118260, 1404238), (1121549, 1400120), (1137235, 1380808), (1144520, 1372019), (1167595, 1344904), (1168376, 1344005), (1177748, 1333310), (1179256, 1331605), (1193060, 1316198), (1221484, 1285570), (1230086, 1276580), (1231282, 1275340), (1245695, 1260584), (1247290, 1258972)]