6671488974920

素因数分解:

$2^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{83}}^1\times {\mathrm{89}}^1$

素因数の和:315

約数の個数: 1536

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 11, 14, 19, 20, 22, 23, 28, 35, 38, 40, 44, 46, 55, 56, 61, 70, 76, 77, 83, 88, 89, 92, 95, 110, 115, 121, 122, 133, 140, 152, 154, 161, 166, 178, 184, 190, 209, 220, 230, 242, 244, 253, 266, 280, 305, 308, 322, 332, 356, 380, 385, 415, 418, 427, 437, 440, 445, 460, 484, 488, 506, 532, 581, 605, 610, 616, 623, 644, 664, 665, 671, 712, 760, 770, 805, 830, 836, 847, 854, 874, 890, 913, 920, 968, 979, 1012, 1045, 1064, 1159, 1162, 1210, 1220, 1246, 1265, 1288, 1330, 1342, 1403, 1463, 1540, 1577, 1610, 1660, 1672, 1691, 1694, 1708, 1748, 1771, 1780, 1826, 1909, 1958, 2024, 2047, 2090, 2135, 2185, 2299, 2318, 2324, 2420, 2440, 2492, 2530, 2660, 2684, 2783, 2806, 2905, 2926, 3059, 3080, 3115, 3154, 3220, 3320, 3355, 3382, 3388, 3416, 3496, 3542, 3560, 3652, 3818, 3916, 4094, 4180, 4235, 4270, 4370, 4565, 4598, 4636, 4648, 4697, 4807, 4840, 4895, 4984, 5060, 5063, 5320, 5368, 5429, 5566, 5612, 5795, 5810, 5852, 6118, 6230, 6308, 6391, 6440, 6710, 6764, 6776, 6853, 7015, 7084, 7304, 7315, 7381, 7387, 7636, 7832, 7885, 8113, 8188, 8360, 8455, 8470, 8540, 8740, 8855, 9130, 9196, 9272, 9394, 9545, 9614, 9790, 9821, 10043, 10120, 10126, 10235, 10769, 10858, 11039, 11132, 11224, 11495, 11590, 11620, 11704, 11837, 12236, 12460, 12616, 12749, 12782, 13363, 13420, 13528, 13706, 13915, 14030, 14168, 14329, 14630, 14762, 14774, 15272, 15295, 15433, 15770, 16093, 16226, 16376, 16910, 16940, 17080, 17347, 17480, 17710, 18260, 18392, 18601, 18788, 19090, 19228, 19481, 19580, 19642, 20086, 20252, 20470, 20999, 21538, 21716, 22078, 22264, 22517, 22990, 23180, 23240, 23485, 23674, 24035, 24472, 24920, 25315, 25498, 25564, 26657, 26726, 26840, 27145, 27412, 27830, 28060, 28658, 29260, 29524, 29548, 30590, 30866, 31540, 31955, 32186, 32452, 33649, 33820, 33880, 34265, 34694, 35420, 35441, 36271, 36520, 36905, 36935, 37202, 37576, 38003, 38180, 38456, 38893, 38962, 39160, 39284, 40172, 40504, 40565, 40940, 41998, 43076, 43432, 44156, 45034, 45980, 46360, 46970, 47348, 48070, 49105, 50215, 50630, 50996, 51128, 51667, 51709, 52877, 53314, 53452, 53845, 54290, 54824, 55195, 55660, 55693, 56120, 57316, 58520, 59048, 59096, 59185, 59719, 61180, 61732, 63080, 63745, 63910, 64372, 64904, 66815, 67298, 67640, 68530, 69388, 70301, 70840, 70882, 71645, 72542, 73810, 73870, 74404, 75383, 76006, 76360, 77165, 77786, 77924, 78568, 80344, 80465, 81130, 81257, 81880, 83996, 86152, 86735, 88312, 89243, 90068, 91960, 93005, 93940, 94696, 96140, 96197, 97405, 98210, 100430, 101260, 101992, 103151, 103334, 103418, 104995, 105754, 106628, 106904, 107690, 108031, 108580, 110390, 111320, 111386, 112585, 114632, 116449, 118370, 119438, 121429, 122360, 123464, 124867, 127490, 127820, 128744, 130207, 133285, 133630, 134596, 137060, 138776, 140239, 140353, 140602, 141764, 143290, 145084, 146993, 147620, 147740, 148808, 150766, 152012, 154330, 155572, 155848, 157619, 160930, 162260, 162514, 167992, 168245, 169763, 169901, 173470, 177205, 178486, 180136, 181355, 186010, 186599, 187880, 190015, 190817, 192280, 192394, 194465, 194810, 196420, 200860, 202520, 204611, 206302, 206668, 206836, 209990, 211508, 213256, 215380, 216062, 217160, 220780, 222772, 225170, 230989, 232898, 236740, 238876, 242858, 247687, 249734, 253897, 254980, 255640, 258335, 258545, 260414, 264385, 266570, 267260, 269192, 272251, 274120, 278465, 280478, 280706, 281204, 283528, 286580, 290168, 293227, 293986, 295240, 295480, 298595, 301532, 304024, 308660, 311144, 315238, 321860, 324520, 325028, 336490, 339526, 339802, 346940, 351505, 354410, 356972, 362710, 370139, 372020, 373198, 376915, 380030, 381634, 384788, 388930, 389620, 389851, 392840, 398981, 401720, 406285, 409222, 412604, 413336, 413672, 418033, 419980, 423016, 427823, 430760, 432124, 441560, 445544, 446215, 450340, 450607, 461978, 465796, 473480, 477752, 480985, 485716, 495374, 499468, 507794, 509960, 515755, 516670, 517090, 520828, 528770, 533140, 534520, 540155, 544502, 556930, 560956, 561412, 562408, 568799, 573160, 582245, 586454, 587972, 597190, 603064, 607145, 612623, 617320, 624335, 630476, 643720, 650056, 651035, 656909, 672980, 673379, 679052, 679604, 693880, 701195, 701765, 703010, 708820, 713944, 722057, 725420, 734965, 740278, 744040, 746396, 753830, 760060, 763268, 769576, 777860, 779240, 779702, 788095, 797962, 812570, 815143, 818444, 825208, 836066, 839960, 848815, 849505, 855646, 864248, 874069, 892430, 893827, 900680, 901214, 923956, 931592, 932995, 954085, 961970, 971432, 981673, 982471, 990748, 998936, 1015588, 1023055, 1031510, 1033340, 1034180, 1041656, 1057540, 1058167, 1066280, 1080310, 1089004, 1113860, 1121912, 1122824, 1134661, 1137598, 1154945, 1164490, 1172908, 1175944, 1188341, 1189307, 1194380, 1214290, 1225246, 1238435, 1248670, 1260952, 1269485, 1280939, 1302070, 1313818, 1335719, 1345960, 1346758, 1358104, 1359208, 1361255, 1373537, 1402390, 1403530, 1406020, 1417640, 1432277, 1444114, 1450840, 1466135, 1469930, 1480556, 1492792, 1507660, 1520120, 1526536, 1543883, 1555720, 1559404, 1576190, 1595924, 1616923, 1625140, 1630286, 1636888, 1672132, 1697630, 1699010, 1711292, 1733809, 1748138, 1784860, 1787654, 1802428, 1847912, 1850695, 1865990, 1868911, 1908170, 1923940, 1949255, 1963346, 1964942, 1981496, 1994905, 2031176, 2046110, 2052589, 2063020, 2066680, 2068360, 2090165, 2115080, 2116334, 2139115, 2160620, 2178008, 2212531, 2227720, 2253035, 2269322, 2275196, 2309890, 2328980, 2345816, 2372473, 2376682, 2378614, 2388760, 2428580, 2450492, 2476870, 2497340, 2538970, 2561878, 2604140, 2627636, 2671438, 2693516, 2722510, 2747074, 2792867, 2804780, 2807060, 2812040, 2843995, 2864554, 2888228, 2932270, 2939860, 2961112, 2994761, 3015320, 3063115, 3087766, 3118808, 3152380, 3154249, 3191848, 3225497, 3228119, 3233846, 3250280, 3260572, 3284545, 3344264, 3366895, 3395260, 3398020, 3422584, 3467618, 3496276, 3569720, 3575308, 3604856, 3610285, 3701390, 3731980, 3737822, 3816340, 3847880, 3898510, 3926692, 3929884, 3989810, 4075715, 4092220, 4105178, 4126040, 4180330, 4232668, 4278230, 4288361, 4321240, 4370345, 4388791, 4425062, 4469135, 4506070, 4538644, 4550392, 4598363, 4619780, 4657960, 4706053, 4744946, 4753364, 4757228, 4857160, 4900984, 4908365, 4912355, 4953740, 4956677, 4994680, 5077940, 5123756, 5208280, 5255272, 5290835, 5342876, 5387032, 5445020, 5494148, 5585734, 5609560, 5614120, 5673305, 5687990, 5729108, 5776456, 5864540, 5879720, 5941705, 5946535, 5989522, 6126230, 6175532, 6256789, 6304760, 6308498, 6404695, 6450994, 6456238, 6467692, 6521144, 6569090, 6678595, 6733790, 6790520, 6796040, 6867685, 6935236, 6992552, 7150616, 7161385, 7220570, 7402780, 7407169, 7463960, 7475644, 7632680, 7719415, 7797020, 7853384, 7859768, 7942627, 7979620, 8084615, 8151430, 8184440, 8210356, 8360660, 8465336, 8556460, 8561533, 8576722, 8669045, 8740690, 8777582, 8850124, 8938270, 8966573, 9012140, 9077288, 9196726, 9239560, 9344555, 9412106, 9489892, 9506728, 9514456, 9614759, 9816730, 9824710, 9907480, 9913354, 10155880, 10247512, 10262945, 10363961, 10581670, 10685752, 10807181, 10890040, 10988296, 11062655, 11171468, 11346610, 11375980, 11458216, 11639837, 11729080, 11862365, 11883410, 11893070, 11979044, 12252460, 12351064, 12481271, 12513578, 12616996, 12809390, 12901988, 12912476, 12935384, 13082377, 13138180, 13357190, 13467580, 13735370, 13870472, 13964335, 14090329, 14322770, 14441140, 14805560, 14814338, 14951288, 14973805, 15108907, 15438830, 15487717, 15594040, 15771245, 15885254, 15959240, 16127485, 16140595, 16169230, 16302860, 16420712, 16607311, 16721320, 16982713, 17112920, 17123066, 17153444, 17338090, 17481380, 17555164, 17700248, 17876540, 17933146, 18024280, 18393452, 18689110, 18824212, 18979784, 19229518, 19633460, 19649420, 19826708, 20525890, 20558021, 20727922, 21163340, 21441805, 21614362, 21943955, 22125310, 22342936, 22578479, 22596833, 22693220, 22751960, 22991815, 23279674, 23530265, 23724730, 23766820, 23786140, 23958088, 24337841, 24504920, 24783385, 24962542, 25027156, 25233992, 25618780, 25803976, 25824952, 26097203, 26164754, 26276360, 26714380, 26935160, 27470740, 27928670, 28180658, 28645540, 28882280, 29628676, 29947610, 30217814, 30721537, 30877660, 30975434, 31283945, 31542490, 31770508, 32254970, 32281190, 32338460, 32605720, 32942371, 33214622, 33965426, 34246132, 34306888, 34676180, 34696739, 34962760, 35110328, 35509309, 35753080, 35866292, 36786904, 37035845, 37378220, 37648424, 38459036, 39266920, 39298840, 39653416, 39713135, 41051780, 41116042, 41455844, 42326680, 42807665, 42883610, 43228724, 43887910, 44250620, 44832865, 45156958, 45193666, 45386440, 45983630, 46559348, 47060530, 47449460, 47533640, 47572280, 48073795, 48675682, 49566770, 49925084, 50054312, 51237560, 51819805, 52194406, 52329508, 53428760, 54035905, 54523447, 54941480, 55857340, 56361316, 57291080, 58199185, 59257352, 59895220, 59930731, 60435628, 61443074, 61755320, 61950868, 62406355, 62567890, 63084980, 63541016, 64509940, 64562380, 64676920, 65411885, 65884742, 66429244, 67930852, 68492264, 69352360, 69393478, 70451645, 71018618, 71732584, 72547727, 74071690, 74756440, 75544535, 76918072, 77438585, 79426270, 81478859, 82103560, 82232084, 82911688, 83036555, 84913565, 85615330, 85767220, 86457448, 87368897, 87775820, 88501240, 89665730, 90313916, 90387332, 91967260, 93118696, 94121060, 94176863, 94898920, 96147590, 97351364, 98632303, 99133540, 99850168, 102790105, 103639610, 104388812, 104659016, 105762349, 108071810, 109046894, 111714680, 112722632, 112892395, 112984165, 114003571, 116398370, 118878991, 119790440, 119861462, 120871256, 121689205, 122886148, 123901736, 124812710, 125135780, 126169960, 129019880, 129124760, 130486015, 130823770, 131769484, 132858488, 135861704, 138786956, 140903290, 142037236, 143906147, 145095454, 148143380, 151089070, 153607685, 154877170, 158852540, 162957718, 164464168, 164711855, 166073110, 169827130, 170364887, 171230660, 171534440, 173483695, 174737794, 175551640, 177546545, 179331460, 180627832, 180774664, 182680421, 183934520, 188242120, 188353726, 192295180, 194702728, 196915259, 197264606, 198267080, 205580210, 207279220, 208777624, 211524698, 216143620, 218093788, 225784790, 225968330, 228007142, 232796740, 237757982, 239722924, 243378410, 245772296, 248565163, 249625420, 250271560, 260972030, 261647540, 263538968, 267716251, 272617235, 277573912, 281806580, 284074472, 287069233, 287812294, 290190908, 296286760, 299653655, 302178140, 307215370, 309754340, 317705080, 325915436, 329423710, 332146220, 339654260, 340729774, 342461320, 346967390, 349475588, 355093090, 358662920, 362738635, 365360842, 376707452, 381664129, 384590360, 390602399, 393830518, 394529212, 407394295, 411160420, 414558440, 423049396, 432287240, 436187576, 436844485, 451569580, 451936660, 456014284, 465593480, 470884315, 475515964, 479445848, 486756820, 493161515, 497130326, 499250840, 521944060, 523295080, 528811745, 535432502, 545234470, 563613160, 570017855, 574138466, 575624588, 580381816, 594394955, 599307310, 604356280, 614430740, 619508680, 651830872, 658847420, 659238041, 664292440, 679308520, 681459548, 693934780, 698951176, 710186180, 719530735, 725477270, 730721684, 753414904, 763328258, 781204798, 787661036, 789058424, 798024997, 814788590, 822320840, 846098792, 851824435, 873688970, 903139160, 903873320, 912028568, 913402105, 941768630, 951031928, 973513640, 984576295, 986323030, 994260652, 1035945493, 1043888120, 1057623490, 1070865004, 1090468940, 1140035710, 1148276932, 1151249176, 1188789910, 1198614620, 1228861480, 1242825815, 1254039281, 1317694840, 1318476082, 1338581255, 1362919096, 1378406813, 1387869560, 1420372360, 1435346165, 1439061470, 1450954540, 1461443368, 1526656516, 1562409596, 1575322072, 1596049994, 1629577180, 1703648870, 1747377940, 1826804210, 1874013757, 1883537260, 1908320645, 1953011995, 1969152590, 1972646060, 1988521304, 2009484631, 2071890986, 2115246980, 2141730008, 2166067849, 2180937880, 2280071420, 2296553864, 2377579820, 2397229240, 2485651630, 2508078562, 2636952164, 2677162510, 2734216793, 2756813626, 2870692330, 2878122940, 2901909080, 3053313032, 3124819192, 3192099988, 3259154360, 3296190205, 3407297740, 3494755880, 3653608420, 3748027514, 3767074520, 3816641290, 3906023990, 3938305180, 3945292120, 3990124985, 4018969262, 4143781972, 4230493960, 4332135698, 4560142840, 4755159640, 4971303260, 5016157124, 5179727465, 5273904328, 5354325020, 5468433586, 5513627252, 5741384660, 5756245880, 6270196405, 6384199976, 6592380410, 6814595480, 6892034065, 7251618451, 7307216840, 7496055028, 7633282580, 7812047980, 7876610360, 7980249970, 8037938524, 8287563944, 8664271396, 8778274967, 9370068785, 9942606520, 10032314248, 10047423155, 10359454930, 10708650040, 10830339245, 10936867172, 11027254504, 11482769320, 12540392810, 13184760820, 13671083965, 13784068130, 14503236902, 14992110056, 15162474943, 15266565160, 15624095960, 15960499940, 16075877048, 17328542792, 17556549934, 18740137570, 20094846310, 20718909860, 21660678490, 21873734344, 23826746339, 25080785620, 26369521640, 27342167930, 27568136260, 29006473804, 30324949886, 31920999880, 35113099868, 36258092255, 37480275140, 40189692620, 41437819720, 43321356980, 43891374835, 47653492678, 50161571240, 54684335860, 55136272520, 58012947608, 60649899772, 70226199736, 72516184510, 74960550280, 75812374715, 80379385240, 86642713960, 87782749670, 95306985356, 109368671720, 119133731695, 121299799544, 145032369020, 151624749430, 166787224373, 175565499340, 190613970712, 238267463390, 290064738040, 303249498860, 333574448746, 351130998680, 476534926780, 606498997720, 667148897492, 833936121865, 953069853560, 1334297794984, 1667872243730, 3335744487460, 6671488974920]

約数ペア:

[(1, 6671488974920), (2, 3335744487460), (4, 1667872243730), (5, 1334297794984), (7, 953069853560), (8, 833936121865), (10, 667148897492), (11, 606498997720), (14, 476534926780), (19, 351130998680), (20, 333574448746), (22, 303249498860), (23, 290064738040), (28, 238267463390), (35, 190613970712), (38, 175565499340), (40, 166787224373), (44, 151624749430), (46, 145032369020), (55, 121299799544), (56, 119133731695), (61, 109368671720), (70, 95306985356), (76, 87782749670), (77, 86642713960), (83, 80379385240), (88, 75812374715), (89, 74960550280), (92, 72516184510), (95, 70226199736), (110, 60649899772), (115, 58012947608), (121, 55136272520), (122, 54684335860), (133, 50161571240), (140, 47653492678), (152, 43891374835), (154, 43321356980), (161, 41437819720), (166, 40189692620), (178, 37480275140), (184, 36258092255), (190, 35113099868), (209, 31920999880), (220, 30324949886), (230, 29006473804), (242, 27568136260), (244, 27342167930), (253, 26369521640), (266, 25080785620), (280, 23826746339), (305, 21873734344), (308, 21660678490), (322, 20718909860), (332, 20094846310), (356, 18740137570), (380, 17556549934), (385, 17328542792), (415, 16075877048), (418, 15960499940), (427, 15624095960), (437, 15266565160), (440, 15162474943), (445, 14992110056), (460, 14503236902), (484, 13784068130), (488, 13671083965), (506, 13184760820), (532, 12540392810), (581, 11482769320), (605, 11027254504), (610, 10936867172), (616, 10830339245), (623, 10708650040), (644, 10359454930), (664, 10047423155), (665, 10032314248), (671, 9942606520), (712, 9370068785), (760, 8778274967), (770, 8664271396), (805, 8287563944), (830, 8037938524), (836, 7980249970), (847, 7876610360), (854, 7812047980), (874, 7633282580), (890, 7496055028), (913, 7307216840), (920, 7251618451), (968, 6892034065), (979, 6814595480), (1012, 6592380410), (1045, 6384199976), (1064, 6270196405), (1159, 5756245880), (1162, 5741384660), (1210, 5513627252), (1220, 5468433586), (1246, 5354325020), (1265, 5273904328), (1288, 5179727465), (1330, 5016157124), (1342, 4971303260), (1403, 4755159640), (1463, 4560142840), (1540, 4332135698), (1577, 4230493960), (1610, 4143781972), (1660, 4018969262), (1672, 3990124985), (1691, 3945292120), (1694, 3938305180), (1708, 3906023990), (1748, 3816641290), (1771, 3767074520), (1780, 3748027514), (1826, 3653608420), (1909, 3494755880), (1958, 3407297740), (2024, 3296190205), (2047, 3259154360), (2090, 3192099988), (2135, 3124819192), (2185, 3053313032), (2299, 2901909080), (2318, 2878122940), (2324, 2870692330), (2420, 2756813626), (2440, 2734216793), (2492, 2677162510), (2530, 2636952164), (2660, 2508078562), (2684, 2485651630), (2783, 2397229240), (2806, 2377579820), (2905, 2296553864), (2926, 2280071420), (3059, 2180937880), (3080, 2166067849), (3115, 2141730008), (3154, 2115246980), (3220, 2071890986), (3320, 2009484631), (3355, 1988521304), (3382, 1972646060), (3388, 1969152590), (3416, 1953011995), (3496, 1908320645), (3542, 1883537260), (3560, 1874013757), (3652, 1826804210), (3818, 1747377940), (3916, 1703648870), (4094, 1629577180), (4180, 1596049994), (4235, 1575322072), (4270, 1562409596), (4370, 1526656516), (4565, 1461443368), (4598, 1450954540), (4636, 1439061470), (4648, 1435346165), (4697, 1420372360), (4807, 1387869560), (4840, 1378406813), (4895, 1362919096), (4984, 1338581255), (5060, 1318476082), (5063, 1317694840), (5320, 1254039281), (5368, 1242825815), (5429, 1228861480), (5566, 1198614620), (5612, 1188789910), (5795, 1151249176), (5810, 1148276932), (5852, 1140035710), (6118, 1090468940), (6230, 1070865004), (6308, 1057623490), (6391, 1043888120), (6440, 1035945493), (6710, 994260652), (6764, 986323030), (6776, 984576295), (6853, 973513640), (7015, 951031928), (7084, 941768630), (7304, 913402105), (7315, 912028568), (7381, 903873320), (7387, 903139160), (7636, 873688970), (7832, 851824435), (7885, 846098792), (8113, 822320840), (8188, 814788590), (8360, 798024997), (8455, 789058424), (8470, 787661036), (8540, 781204798), (8740, 763328258), (8855, 753414904), (9130, 730721684), (9196, 725477270), (9272, 719530735), (9394, 710186180), (9545, 698951176), (9614, 693934780), (9790, 681459548), (9821, 679308520), (10043, 664292440), (10120, 659238041), (10126, 658847420), (10235, 651830872), (10769, 619508680), (10858, 614430740), (11039, 604356280), (11132, 599307310), (11224, 594394955), (11495, 580381816), (11590, 575624588), (11620, 574138466), (11704, 570017855), (11837, 563613160), (12236, 545234470), (12460, 535432502), (12616, 528811745), (12749, 523295080), (12782, 521944060), (13363, 499250840), (13420, 497130326), (13528, 493161515), (13706, 486756820), (13915, 479445848), (14030, 475515964), (14168, 470884315), (14329, 465593480), (14630, 456014284), (14762, 451936660), (14774, 451569580), (15272, 436844485), (15295, 436187576), (15433, 432287240), (15770, 423049396), (16093, 414558440), (16226, 411160420), (16376, 407394295), (16910, 394529212), (16940, 393830518), (17080, 390602399), (17347, 384590360), (17480, 381664129), (17710, 376707452), (18260, 365360842), (18392, 362738635), (18601, 358662920), (18788, 355093090), (19090, 349475588), (19228, 346967390), (19481, 342461320), (19580, 340729774), (19642, 339654260), (20086, 332146220), (20252, 329423710), (20470, 325915436), (20999, 317705080), (21538, 309754340), (21716, 307215370), (22078, 302178140), (22264, 299653655), (22517, 296286760), (22990, 290190908), (23180, 287812294), (23240, 287069233), (23485, 284074472), (23674, 281806580), (24035, 277573912), (24472, 272617235), (24920, 267716251), (25315, 263538968), (25498, 261647540), (25564, 260972030), (26657, 250271560), (26726, 249625420), (26840, 248565163), (27145, 245772296), (27412, 243378410), (27830, 239722924), (28060, 237757982), (28658, 232796740), (29260, 228007142), (29524, 225968330), (29548, 225784790), (30590, 218093788), (30866, 216143620), (31540, 211524698), (31955, 208777624), (32186, 207279220), (32452, 205580210), (33649, 198267080), (33820, 197264606), (33880, 196915259), (34265, 194702728), (34694, 192295180), (35420, 188353726), (35441, 188242120), (36271, 183934520), (36520, 182680421), (36905, 180774664), (36935, 180627832), (37202, 179331460), (37576, 177546545), (38003, 175551640), (38180, 174737794), (38456, 173483695), (38893, 171534440), (38962, 171230660), (39160, 170364887), (39284, 169827130), (40172, 166073110), (40504, 164711855), (40565, 164464168), (40940, 162957718), (41998, 158852540), (43076, 154877170), (43432, 153607685), (44156, 151089070), (45034, 148143380), (45980, 145095454), (46360, 143906147), (46970, 142037236), (47348, 140903290), (48070, 138786956), (49105, 135861704), (50215, 132858488), (50630, 131769484), (50996, 130823770), (51128, 130486015), (51667, 129124760), (51709, 129019880), (52877, 126169960), (53314, 125135780), (53452, 124812710), (53845, 123901736), (54290, 122886148), (54824, 121689205), (55195, 120871256), (55660, 119861462), (55693, 119790440), (56120, 118878991), (57316, 116398370), (58520, 114003571), (59048, 112984165), (59096, 112892395), (59185, 112722632), (59719, 111714680), (61180, 109046894), (61732, 108071810), (63080, 105762349), (63745, 104659016), (63910, 104388812), (64372, 103639610), (64904, 102790105), (66815, 99850168), (67298, 99133540), (67640, 98632303), (68530, 97351364), (69388, 96147590), (70301, 94898920), (70840, 94176863), (70882, 94121060), (71645, 93118696), (72542, 91967260), (73810, 90387332), (73870, 90313916), (74404, 89665730), (75383, 88501240), (76006, 87775820), (76360, 87368897), (77165, 86457448), (77786, 85767220), (77924, 85615330), (78568, 84913565), (80344, 83036555), (80465, 82911688), (81130, 82232084), (81257, 82103560), (81880, 81478859), (83996, 79426270), (86152, 77438585), (86735, 76918072), (88312, 75544535), (89243, 74756440), (90068, 74071690), (91960, 72547727), (93005, 71732584), (93940, 71018618), (94696, 70451645), (96140, 69393478), (96197, 69352360), (97405, 68492264), (98210, 67930852), (100430, 66429244), (101260, 65884742), (101992, 65411885), (103151, 64676920), (103334, 64562380), (103418, 64509940), (104995, 63541016), (105754, 63084980), (106628, 62567890), (106904, 62406355), (107690, 61950868), (108031, 61755320), (108580, 61443074), (110390, 60435628), (111320, 59930731), (111386, 59895220), (112585, 59257352), (114632, 58199185), (116449, 57291080), (118370, 56361316), (119438, 55857340), (121429, 54941480), (122360, 54523447), (123464, 54035905), (124867, 53428760), (127490, 52329508), (127820, 52194406), (128744, 51819805), (130207, 51237560), (133285, 50054312), (133630, 49925084), (134596, 49566770), (137060, 48675682), (138776, 48073795), (140239, 47572280), (140353, 47533640), (140602, 47449460), (141764, 47060530), (143290, 46559348), (145084, 45983630), (146993, 45386440), (147620, 45193666), (147740, 45156958), (148808, 44832865), (150766, 44250620), (152012, 43887910), (154330, 43228724), (155572, 42883610), (155848, 42807665), (157619, 42326680), (160930, 41455844), (162260, 41116042), (162514, 41051780), (167992, 39713135), (168245, 39653416), (169763, 39298840), (169901, 39266920), (173470, 38459036), (177205, 37648424), (178486, 37378220), (180136, 37035845), (181355, 36786904), (186010, 35866292), (186599, 35753080), (187880, 35509309), (190015, 35110328), (190817, 34962760), (192280, 34696739), (192394, 34676180), (194465, 34306888), (194810, 34246132), (196420, 33965426), (200860, 33214622), (202520, 32942371), (204611, 32605720), (206302, 32338460), (206668, 32281190), (206836, 32254970), (209990, 31770508), (211508, 31542490), (213256, 31283945), (215380, 30975434), (216062, 30877660), (217160, 30721537), (220780, 30217814), (222772, 29947610), (225170, 29628676), (230989, 28882280), (232898, 28645540), (236740, 28180658), (238876, 27928670), (242858, 27470740), (247687, 26935160), (249734, 26714380), (253897, 26276360), (254980, 26164754), (255640, 26097203), (258335, 25824952), (258545, 25803976), (260414, 25618780), (264385, 25233992), (266570, 25027156), (267260, 24962542), (269192, 24783385), (272251, 24504920), (274120, 24337841), (278465, 23958088), (280478, 23786140), (280706, 23766820), (281204, 23724730), (283528, 23530265), (286580, 23279674), (290168, 22991815), (293227, 22751960), (293986, 22693220), (295240, 22596833), (295480, 22578479), (298595, 22342936), (301532, 22125310), (304024, 21943955), (308660, 21614362), (311144, 21441805), (315238, 21163340), (321860, 20727922), (324520, 20558021), (325028, 20525890), (336490, 19826708), (339526, 19649420), (339802, 19633460), (346940, 19229518), (351505, 18979784), (354410, 18824212), (356972, 18689110), (362710, 18393452), (370139, 18024280), (372020, 17933146), (373198, 17876540), (376915, 17700248), (380030, 17555164), (381634, 17481380), (384788, 17338090), (388930, 17153444), (389620, 17123066), (389851, 17112920), (392840, 16982713), (398981, 16721320), (401720, 16607311), (406285, 16420712), (409222, 16302860), (412604, 16169230), (413336, 16140595), (413672, 16127485), (418033, 15959240), (419980, 15885254), (423016, 15771245), (427823, 15594040), (430760, 15487717), (432124, 15438830), (441560, 15108907), (445544, 14973805), (446215, 14951288), (450340, 14814338), (450607, 14805560), (461978, 14441140), (465796, 14322770), (473480, 14090329), (477752, 13964335), (480985, 13870472), (485716, 13735370), (495374, 13467580), (499468, 13357190), (507794, 13138180), (509960, 13082377), (515755, 12935384), (516670, 12912476), (517090, 12901988), (520828, 12809390), (528770, 12616996), (533140, 12513578), (534520, 12481271), (540155, 12351064), (544502, 12252460), (556930, 11979044), (560956, 11893070), (561412, 11883410), (562408, 11862365), (568799, 11729080), (573160, 11639837), (582245, 11458216), (586454, 11375980), (587972, 11346610), (597190, 11171468), (603064, 11062655), (607145, 10988296), (612623, 10890040), (617320, 10807181), (624335, 10685752), (630476, 10581670), (643720, 10363961), (650056, 10262945), (651035, 10247512), (656909, 10155880), (672980, 9913354), (673379, 9907480), (679052, 9824710), (679604, 9816730), (693880, 9614759), (701195, 9514456), (701765, 9506728), (703010, 9489892), (708820, 9412106), (713944, 9344555), (722057, 9239560), (725420, 9196726), (734965, 9077288), (740278, 9012140), (744040, 8966573), (746396, 8938270), (753830, 8850124), (760060, 8777582), (763268, 8740690), (769576, 8669045), (777860, 8576722), (779240, 8561533), (779702, 8556460), (788095, 8465336), (797962, 8360660), (812570, 8210356), (815143, 8184440), (818444, 8151430), (825208, 8084615), (836066, 7979620), (839960, 7942627), (848815, 7859768), (849505, 7853384), (855646, 7797020), (864248, 7719415), (874069, 7632680), (892430, 7475644), (893827, 7463960), (900680, 7407169), (901214, 7402780), (923956, 7220570), (931592, 7161385), (932995, 7150616), (954085, 6992552), (961970, 6935236), (971432, 6867685), (981673, 6796040), (982471, 6790520), (990748, 6733790), (998936, 6678595), (1015588, 6569090), (1023055, 6521144), (1031510, 6467692), (1033340, 6456238), (1034180, 6450994), (1041656, 6404695), (1057540, 6308498), (1058167, 6304760), (1066280, 6256789), (1080310, 6175532), (1089004, 6126230), (1113860, 5989522), (1121912, 5946535), (1122824, 5941705), (1134661, 5879720), (1137598, 5864540), (1154945, 5776456), (1164490, 5729108), (1172908, 5687990), (1175944, 5673305), (1188341, 5614120), (1189307, 5609560), (1194380, 5585734), (1214290, 5494148), (1225246, 5445020), (1238435, 5387032), (1248670, 5342876), (1260952, 5290835), (1269485, 5255272), (1280939, 5208280), (1302070, 5123756), (1313818, 5077940), (1335719, 4994680), (1345960, 4956677), (1346758, 4953740), (1358104, 4912355), (1359208, 4908365), (1361255, 4900984), (1373537, 4857160), (1402390, 4757228), (1403530, 4753364), (1406020, 4744946), (1417640, 4706053), (1432277, 4657960), (1444114, 4619780), (1450840, 4598363), (1466135, 4550392), (1469930, 4538644), (1480556, 4506070), (1492792, 4469135), (1507660, 4425062), (1520120, 4388791), (1526536, 4370345), (1543883, 4321240), (1555720, 4288361), (1559404, 4278230), (1576190, 4232668), (1595924, 4180330), (1616923, 4126040), (1625140, 4105178), (1630286, 4092220), (1636888, 4075715), (1672132, 3989810), (1697630, 3929884), (1699010, 3926692), (1711292, 3898510), (1733809, 3847880), (1748138, 3816340), (1784860, 3737822), (1787654, 3731980), (1802428, 3701390), (1847912, 3610285), (1850695, 3604856), (1865990, 3575308), (1868911, 3569720), (1908170, 3496276), (1923940, 3467618), (1949255, 3422584), (1963346, 3398020), (1964942, 3395260), (1981496, 3366895), (1994905, 3344264), (2031176, 3284545), (2046110, 3260572), (2052589, 3250280), (2063020, 3233846), (2066680, 3228119), (2068360, 3225497), (2090165, 3191848), (2115080, 3154249), (2116334, 3152380), (2139115, 3118808), (2160620, 3087766), (2178008, 3063115), (2212531, 3015320), (2227720, 2994761), (2253035, 2961112), (2269322, 2939860), (2275196, 2932270), (2309890, 2888228), (2328980, 2864554), (2345816, 2843995), (2372473, 2812040), (2376682, 2807060), (2378614, 2804780), (2388760, 2792867), (2428580, 2747074), (2450492, 2722510), (2476870, 2693516), (2497340, 2671438), (2538970, 2627636), (2561878, 2604140)]