6078451422960

素因数分解:

$2^4\times 3^4\times 5^1\times 7^3\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{1877}}^1$

素因数の和:2001

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 35, 36, 40, 42, 45, 47, 48, 49, 54, 56, 60, 62, 63, 70, 72, 80, 81, 84, 90, 93, 94, 98, 105, 108, 112, 120, 124, 126, 135, 140, 141, 144, 147, 155, 162, 168, 180, 186, 188, 189, 196, 210, 216, 217, 235, 240, 245, 248, 252, 270, 279, 280, 282, 294, 310, 315, 324, 329, 336, 343, 360, 372, 376, 378, 392, 405, 420, 423, 432, 434, 441, 465, 470, 490, 496, 504, 540, 558, 560, 564, 567, 588, 620, 630, 648, 651, 658, 686, 705, 720, 735, 744, 752, 756, 784, 810, 837, 840, 846, 868, 882, 930, 940, 945, 980, 987, 1008, 1029, 1080, 1085, 1116, 1128, 1134, 1176, 1240, 1260, 1269, 1296, 1302, 1316, 1323, 1372, 1395, 1410, 1457, 1470, 1488, 1512, 1519, 1620, 1645, 1674, 1680, 1692, 1715, 1736, 1764, 1860, 1877, 1880, 1890, 1953, 1960, 1974, 2058, 2115, 2160, 2170, 2205, 2232, 2256, 2268, 2303, 2352, 2480, 2511, 2520, 2538, 2604, 2632, 2646, 2744, 2790, 2820, 2835, 2914, 2940, 2961, 3024, 3038, 3087, 3240, 3255, 3290, 3348, 3384, 3430, 3472, 3528, 3720, 3754, 3760, 3780, 3807, 3906, 3920, 3948, 3969, 4116, 4185, 4230, 4340, 4371, 4410, 4464, 4536, 4557, 4606, 4935, 5022, 5040, 5076, 5145, 5208, 5264, 5292, 5488, 5580, 5631, 5640, 5670, 5828, 5859, 5880, 5922, 6076, 6174, 6345, 6480, 6510, 6580, 6615, 6696, 6768, 6860, 6909, 7056, 7285, 7440, 7508, 7560, 7595, 7614, 7812, 7896, 7938, 8232, 8370, 8460, 8680, 8742, 8820, 8883, 9072, 9114, 9212, 9261, 9385, 9765, 9870, 10044, 10152, 10199, 10290, 10416, 10584, 10633, 11160, 11262, 11280, 11340, 11515, 11656, 11718, 11760, 11844, 12152, 12348, 12555, 12690, 13020, 13113, 13139, 13160, 13230, 13392, 13671, 13720, 13818, 14570, 14805, 15016, 15120, 15190, 15228, 15435, 15624, 15792, 15876, 16121, 16464, 16740, 16893, 16920, 17360, 17484, 17577, 17640, 17766, 18228, 18424, 18522, 18770, 19035, 19530, 19740, 19845, 20088, 20304, 20398, 20580, 20727, 21168, 21266, 21855, 22320, 22524, 22680, 22785, 23030, 23312, 23436, 23688, 24304, 24696, 25110, 25380, 26040, 26226, 26278, 26320, 26460, 26649, 27342, 27440, 27636, 27783, 28155, 29140, 29295, 29610, 30032, 30380, 30456, 30597, 30870, 31248, 31752, 31899, 32242, 33480, 33786, 33840, 34545, 34968, 35154, 35280, 35532, 36456, 36848, 37044, 37540, 38070, 39060, 39339, 39417, 39480, 39690, 40176, 40796, 41013, 41160, 41454, 42532, 43710, 44415, 45048, 45360, 45570, 46060, 46305, 46872, 47376, 48363, 49392, 50220, 50679, 50760, 50995, 52080, 52452, 52556, 52920, 53165, 53298, 54684, 55272, 55566, 56310, 58187, 58280, 58590, 59220, 60760, 60912, 61194, 61740, 62181, 63504, 63798, 64484, 65565, 65695, 66960, 67572, 68355, 69090, 69936, 70308, 71064, 71393, 72912, 74088, 75080, 76140, 78120, 78678, 78834, 78960, 79380, 80605, 81592, 82026, 82320, 82908, 84465, 85064, 87420, 87885, 88219, 88830, 90096, 91140, 91791, 91973, 92120, 92610, 93744, 95697, 96726, 100440, 101358, 101520, 101990, 103635, 104904, 105112, 105840, 106330, 106596, 109368, 110544, 111132, 112620, 116374, 116560, 117180, 118017, 118251, 118440, 121520, 122388, 123039, 123480, 124362, 127596, 128968, 131130, 131390, 133245, 135144, 136710, 138180, 138915, 140616, 142128, 142786, 145089, 148176, 150160, 152037, 152280, 152985, 156240, 157356, 157668, 158760, 159495, 161210, 163184, 164052, 165816, 168930, 170128, 174561, 174840, 175770, 176438, 177660, 182280, 183582, 183946, 184240, 185220, 186543, 191394, 193452, 196695, 197085, 200880, 202716, 203980, 205065, 207270, 209808, 210224, 212660, 213192, 214179, 218736, 222264, 225240, 232748, 234360, 236034, 236502, 236880, 241815, 244776, 246078, 246960, 248724, 253395, 255192, 257936, 262260, 262780, 264657, 266490, 270288, 273420, 275373, 275919, 276360, 277830, 281232, 285572, 287091, 290178, 290935, 304074, 304560, 305970, 310905, 314712, 315336, 317520, 318990, 322420, 328104, 331632, 337860, 349122, 349680, 351540, 352876, 354753, 355320, 356965, 364560, 367164, 367892, 370440, 373086, 382788, 386904, 393390, 394170, 405432, 407309, 407960, 410130, 414540, 425320, 426384, 428358, 435267, 441095, 444528, 450480, 458955, 459865, 465496, 468720, 472068, 473004, 478485, 483630, 489552, 492156, 497448, 499751, 506790, 510384, 523683, 524520, 525560, 529314, 532980, 546840, 550746, 551838, 552720, 555660, 571144, 574182, 580356, 581870, 590085, 591255, 608148, 611940, 615195, 617533, 621810, 629424, 630672, 637980, 642537, 643811, 644840, 656208, 675720, 698244, 703080, 705752, 709506, 710640, 713930, 725445, 734328, 735784, 740880, 746172, 760185, 765576, 773808, 786780, 788340, 793971, 810864, 814618, 815920, 820260, 826119, 827757, 829080, 850640, 856716, 861273, 870534, 872805, 882190, 917910, 919730, 930992, 932715, 944136, 946008, 956970, 967260, 984312, 994896, 999502, 1013580, 1047366, 1049040, 1051120, 1058628, 1064259, 1065960, 1070895, 1093680, 1101492, 1103676, 1111320, 1142288, 1148364, 1160712, 1163740, 1180170, 1182510, 1216296, 1221927, 1223880, 1230390, 1235066, 1243620, 1275960, 1285074, 1287622, 1289680, 1305801, 1323285, 1351440, 1376865, 1379595, 1396488, 1406160, 1411504, 1419012, 1427860, 1435455, 1450890, 1468656, 1471568, 1492344, 1499253, 1520370, 1531152, 1571049, 1573560, 1576680, 1587942, 1629236, 1640520, 1652238, 1655514, 1658160, 1713432, 1722546, 1741068, 1745610, 1764380, 1773765, 1835820, 1839460, 1852599, 1865430, 1888272, 1892016, 1913940, 1927611, 1931433, 1934520, 1968624, 1999004, 2027160, 2036545, 2094732, 2117256, 2128518, 2131920, 2141790, 2176335, 2202984, 2207352, 2222640, 2296728, 2321424, 2327480, 2360340, 2365020, 2381913, 2432592, 2443854, 2447760, 2460780, 2470132, 2483271, 2487240, 2498755, 2551920, 2570148, 2575244, 2611602, 2618415, 2646570, 2734789, 2753730, 2759190, 2792976, 2838024, 2851163, 2855720, 2870910, 2901780, 2984688, 2998506, 3040740, 3087665, 3142098, 3147120, 3153360, 3175884, 3212685, 3219055, 3258472, 3281040, 3304476, 3311028, 3426864, 3445092, 3482136, 3491220, 3528760, 3547530, 3665781, 3671640, 3678920, 3705198, 3730860, 3827880, 3855222, 3862866, 3869040, 3969855, 3998008, 4054320, 4073090, 4130595, 4138785, 4189464, 4234512, 4257036, 4283580, 4306365, 4322731, 4352670, 4405968, 4414704, 4497759, 4593456, 4654960, 4713147, 4720680, 4730040, 4763826, 4887708, 4921560, 4940264, 4966542, 4974480, 4997510, 5140296, 5150488, 5223204, 5236830, 5293140, 5321295, 5469578, 5507460, 5518380, 5557797, 5676048, 5702326, 5711440, 5741820, 5782833, 5794299, 5803560, 5997012, 6081480, 6109635, 6175330, 6284196, 6351768, 6425370, 6438110, 6516944, 6529005, 6608952, 6622056, 6890184, 6964272, 6982440, 7057520, 7095060, 7145739, 7331562, 7343280, 7357840, 7410396, 7449813, 7461720, 7496265, 7655760, 7710444, 7725732, 7855245, 7939710, 7996016, 8146180, 8204367, 8261190, 8277570, 8378928, 8514072, 8553489, 8567160, 8612730, 8645462, 8705340, 8995518, 9262995, 9426294, 9441360, 9460080, 9527652, 9638055, 9657165, 9775416, 9843120, 9880528, 9933084, 9995020, 10280592, 10300976, 10446408, 10473660, 10586280, 10642590, 10939156, 10997343, 11014920, 11036760, 11115594, 11404652, 11483640, 11565666, 11588598, 11607120, 11909565, 11994024, 12162960, 12219270, 12350660, 12416355, 12568392, 12703536, 12850740, 12876220, 12968193, 13058010, 13217904, 13244112, 13493277, 13673945, 13780368, 13964880, 14190120, 14255815, 14291478, 14663124, 14820792, 14899626, 14923440, 14992530, 15420888, 15451464, 15710490, 15879420, 16292360, 16408734, 16522380, 16555140, 16673391, 17028144, 17106978, 17134320, 17225460, 17290924, 17382897, 17410680, 17991036, 18328905, 18525990, 18852588, 19055304, 19143523, 19276110, 19314330, 19550832, 19866168, 19958141, 19990040, 20892816, 20947320, 21172560, 21285180, 21613655, 21878312, 21994686, 22029840, 22073520, 22231188, 22488795, 22809304, 22967280, 23131332, 23177196, 23565735, 23819130, 23988048, 24438540, 24613101, 24701320, 24832710, 25136784, 25660467, 25701480, 25752440, 25936386, 26116020, 26986554, 27347890, 27788985, 28380240, 28511630, 28582956, 28914165, 28971495, 29326248, 29641584, 29799252, 29985060, 30259117, 30841776, 30902928, 31420980, 31758840, 32584720, 32817468, 32992029, 33044760, 33110280, 33346782, 34213956, 34450920, 34581848, 34765794, 34821360, 35728695, 35982072, 36657810, 37051980, 37249065, 37705176, 38110608, 38287046, 38552220, 38628660, 38904579, 39732336, 39916282, 39980080, 40479831, 41021835, 41894640, 42570360, 42767445, 43227310, 43756624, 43989372, 44462376, 44977590, 45618608, 46262664, 46354392, 47131470, 47638260, 48877080, 49226202, 49402640, 49665420, 50020173, 51320934, 51402960, 51504880, 51872772, 52148691, 52232040, 53973108, 54695780, 54986715, 55577970, 57023260, 57165912, 57430569, 57828330, 57942990, 58652496, 59598504, 59874423, 59970120, 60518234, 62841960, 63517680, 64840965, 65634936, 65984058, 66089520, 66220560, 66693564, 67466385, 68427912, 68901840, 69163696, 69531588, 71457390, 71964144, 73315620, 73839303, 74103960, 74498130, 75410352, 76574092, 76981401, 77104440, 77257320, 77809158, 79832564, 80959662, 82043670, 83366955, 85140720, 85534890, 86454620, 86914485, 87978744, 88924752, 89955180, 90777351, 92525328, 92708784, 94262940, 95276520, 95717615, 97754160, 98452404, 99330840, 99790705, 100040346, 102641868, 103745544, 104297382, 104464080, 107946216, 109391560, 109973430, 111155940, 114046520, 114331824, 114861138, 115656660, 115885980, 116713737, 119197008, 119748846, 119940240, 121036468, 123065505, 125683920, 128302335, 129681930, 131269872, 131968116, 133387128, 134004661, 134932770, 136855824, 139063176, 142914780, 146631240, 147678606, 148207920, 148996260, 151295585, 153148184, 153962802, 154208880, 154514640, 155618316, 159665128, 161919324, 164087340, 164960145, 166733910, 171069780, 172291707, 172909240, 173828970, 175957488, 179623269, 179910360, 181554702, 188525880, 190553040, 191435230, 194522895, 196904808, 198661680, 199581410, 200080692, 202399155, 205283736, 207491088, 208594764, 215892432, 218783120, 219946860, 221517909, 222311880, 228093040, 229722276, 230944203, 231313320, 231771960, 233427474, 239497692, 242072936, 246131010, 250100865, 256604670, 259363860, 260743455, 263936232, 266774256, 268009322, 269865540, 272332053, 278126352, 285829560, 287152845, 293262480, 295357212, 297992520, 299372115, 302591170, 306296368, 307925604, 311236632, 319330256, 323838648, 328174680, 329920290, 333467820, 342139560, 344583414, 345818480, 347657940, 350141211, 359246538, 359820720, 363109404, 369196515, 377051760, 382870460, 384907005, 389045790, 393809616, 399162820, 400161384, 402013983, 404798310, 410567472, 417189528, 439893720, 443035818, 444623760, 453886755, 459444552, 461888406, 462626640, 463543920, 466854948, 478995384, 484145872, 492262020, 500201730, 513209340, 516875121, 518727720, 521486910, 527872464, 536018644, 538869807, 539731080, 544664106, 571659120, 574305690, 583568685, 590714424, 595985040, 598744230, 605182340, 615851208, 622473264, 647677296, 656349360, 659840580, 666935640, 670023305, 684279120, 689166828, 695315880, 700282422, 718493076, 726218808, 738393030, 765740920, 769814010, 778091580, 798325640, 800322768, 804027966, 809596620, 816996159, 834379056, 861458535, 879787440, 886071636, 898116345, 907773510, 918889104, 923776812, 933709896, 938032627, 957990768, 984524040, 1000403460, 1026418680, 1033750242, 1037455440, 1042973820, 1072037288, 1077739614, 1079462160, 1089328212, 1107589545, 1148611380, 1154721015, 1167137370, 1181428848, 1197488460, 1206041949, 1210364680, 1231702416, 1319681160, 1333871280, 1340046610, 1361660265, 1378333656, 1390631760, 1400564844, 1436986152, 1452437616, 1476786060, 1531481840, 1539628020, 1550625363, 1556183160, 1596651280, 1608055932, 1616609421, 1619193240, 1633992318, 1722917070, 1750706055, 1772143272, 1796232690, 1815547020, 1847553624, 1867419792, 1876065254, 1969048080, 2000806920, 2010069915, 2052837360, 2067500484, 2085947640, 2144074576, 2155479228, 2178656424, 2215179090, 2297222760, 2309442030, 2334274740, 2394976920, 2412083898, 2420729360, 2450988477, 2584375605, 2639362320, 2680093220, 2694349035, 2723320530, 2756667312, 2801129688, 2814097881, 2873972304, 2953572120, 3079256040, 3101250726, 3112366320, 3216111864, 3233218842, 3238386480, 3267984636, 3445834140, 3501412110, 3544286544, 3592465380, 3618125847, 3631094040, 3695107248, 3752130508, 4001613840, 4020139830, 4084980795, 4135000968, 4171895280, 4310958456, 4357312848, 4430358180, 4594445520, 4618884060, 4668549480, 4690163135, 4789953840, 4824167796, 4901976954, 5168751210, 5360186440, 5388698070, 5446641060, 5602259376, 5628195762, 5907144240, 6030209745, 6158512080, 6202501452, 6432223728, 6466437684, 6535969272, 6891668280, 7002824220, 7184930760, 7236251694, 7262188080, 7504261016, 7753126815, 8040279660, 8083047105, 8169961590, 8270001936, 8442293643, 8621916912, 8860716360, 9237768120, 9337098960, 9380326270, 9648335592, 9803953908, 10337502420, 10720372880, 10777396140, 10854377541, 10893282120, 11256391524, 12060419490, 12254942385, 12405002904, 12932875368, 13071938544, 13783336560, 14005648440, 14070489405, 14369861520, 14472503388, 15008522032, 15506253630, 16080559320, 16166094210, 16339923180, 16884587286, 17721432720, 18090629235, 18475536240, 18760652540, 19296671184, 19607907816, 20675004840, 21554792280, 21708755082, 21786564240, 22512783048, 24120838980, 24509884770, 24810005808, 25326880929, 25865750736, 28011296880, 28140978810, 28945006776, 31012507260, 32161118640, 32332188420, 32679846360, 33769174572, 36181258470, 37521305080, 39215815632, 41350009680, 42211468215, 43109584560, 43417510164, 45025566096, 48241677960, 49019769540, 50653761858, 54271887705, 56281957620, 57890013552, 62025014520, 64664376840, 65359692720, 67538349144, 72362516940, 75042610160, 75980642787, 84422936430, 86835020328, 96483355920, 98039539080, 101307523716, 108543775410, 112563915240, 124050029040, 126634404645, 129328753680, 135076698288, 144725033880, 151961285574, 168845872860, 173670040656, 196079078160, 202615047432, 217087550820, 225127830480, 253268809290, 289450067760, 303922571148, 337691745720, 379903213935, 405230094864, 434175101640, 506537618580, 607845142296, 675383491440, 759806427870, 868350203280, 1013075237160, 1215690284592, 1519612855740, 2026150474320, 3039225711480, 6078451422960]

約数ペア:

[(1, 6078451422960), (2, 3039225711480), (3, 2026150474320), (4, 1519612855740), (5, 1215690284592), (6, 1013075237160), (7, 868350203280), (8, 759806427870), (9, 675383491440), (10, 607845142296), (12, 506537618580), (14, 434175101640), (15, 405230094864), (16, 379903213935), (18, 337691745720), (20, 303922571148), (21, 289450067760), (24, 253268809290), (27, 225127830480), (28, 217087550820), (30, 202615047432), (31, 196079078160), (35, 173670040656), (36, 168845872860), (40, 151961285574), (42, 144725033880), (45, 135076698288), (47, 129328753680), (48, 126634404645), (49, 124050029040), (54, 112563915240), (56, 108543775410), (60, 101307523716), (62, 98039539080), (63, 96483355920), (70, 86835020328), (72, 84422936430), (80, 75980642787), (81, 75042610160), (84, 72362516940), (90, 67538349144), (93, 65359692720), (94, 64664376840), (98, 62025014520), (105, 57890013552), (108, 56281957620), (112, 54271887705), (120, 50653761858), (124, 49019769540), (126, 48241677960), (135, 45025566096), (140, 43417510164), (141, 43109584560), (144, 42211468215), (147, 41350009680), (155, 39215815632), (162, 37521305080), (168, 36181258470), (180, 33769174572), (186, 32679846360), (188, 32332188420), (189, 32161118640), (196, 31012507260), (210, 28945006776), (216, 28140978810), (217, 28011296880), (235, 25865750736), (240, 25326880929), (245, 24810005808), (248, 24509884770), (252, 24120838980), (270, 22512783048), (279, 21786564240), (280, 21708755082), (282, 21554792280), (294, 20675004840), (310, 19607907816), (315, 19296671184), (324, 18760652540), (329, 18475536240), (336, 18090629235), (343, 17721432720), (360, 16884587286), (372, 16339923180), (376, 16166094210), (378, 16080559320), (392, 15506253630), (405, 15008522032), (420, 14472503388), (423, 14369861520), (432, 14070489405), (434, 14005648440), (441, 13783336560), (465, 13071938544), (470, 12932875368), (490, 12405002904), (496, 12254942385), (504, 12060419490), (540, 11256391524), (558, 10893282120), (560, 10854377541), (564, 10777396140), (567, 10720372880), (588, 10337502420), (620, 9803953908), (630, 9648335592), (648, 9380326270), (651, 9337098960), (658, 9237768120), (686, 8860716360), (705, 8621916912), (720, 8442293643), (735, 8270001936), (744, 8169961590), (752, 8083047105), (756, 8040279660), (784, 7753126815), (810, 7504261016), (837, 7262188080), (840, 7236251694), (846, 7184930760), (868, 7002824220), (882, 6891668280), (930, 6535969272), (940, 6466437684), (945, 6432223728), (980, 6202501452), (987, 6158512080), (1008, 6030209745), (1029, 5907144240), (1080, 5628195762), (1085, 5602259376), (1116, 5446641060), (1128, 5388698070), (1134, 5360186440), (1176, 5168751210), (1240, 4901976954), (1260, 4824167796), (1269, 4789953840), (1296, 4690163135), (1302, 4668549480), (1316, 4618884060), (1323, 4594445520), (1372, 4430358180), (1395, 4357312848), (1410, 4310958456), (1457, 4171895280), (1470, 4135000968), (1488, 4084980795), (1512, 4020139830), (1519, 4001613840), (1620, 3752130508), (1645, 3695107248), (1674, 3631094040), (1680, 3618125847), (1692, 3592465380), (1715, 3544286544), (1736, 3501412110), (1764, 3445834140), (1860, 3267984636), (1877, 3238386480), (1880, 3233218842), (1890, 3216111864), (1953, 3112366320), (1960, 3101250726), (1974, 3079256040), (2058, 2953572120), (2115, 2873972304), (2160, 2814097881), (2170, 2801129688), (2205, 2756667312), (2232, 2723320530), (2256, 2694349035), (2268, 2680093220), (2303, 2639362320), (2352, 2584375605), (2480, 2450988477), (2511, 2420729360), (2520, 2412083898), (2538, 2394976920), (2604, 2334274740), (2632, 2309442030), (2646, 2297222760), (2744, 2215179090), (2790, 2178656424), (2820, 2155479228), (2835, 2144074576), (2914, 2085947640), (2940, 2067500484), (2961, 2052837360), (3024, 2010069915), (3038, 2000806920), (3087, 1969048080), (3240, 1876065254), (3255, 1867419792), (3290, 1847553624), (3348, 1815547020), (3384, 1796232690), (3430, 1772143272), (3472, 1750706055), (3528, 1722917070), (3720, 1633992318), (3754, 1619193240), (3760, 1616609421), (3780, 1608055932), (3807, 1596651280), (3906, 1556183160), (3920, 1550625363), (3948, 1539628020), (3969, 1531481840), (4116, 1476786060), (4185, 1452437616), (4230, 1436986152), (4340, 1400564844), (4371, 1390631760), (4410, 1378333656), (4464, 1361660265), (4536, 1340046610), (4557, 1333871280), (4606, 1319681160), (4935, 1231702416), (5022, 1210364680), (5040, 1206041949), (5076, 1197488460), (5145, 1181428848), (5208, 1167137370), (5264, 1154721015), (5292, 1148611380), (5488, 1107589545), (5580, 1089328212), (5631, 1079462160), (5640, 1077739614), (5670, 1072037288), (5828, 1042973820), (5859, 1037455440), (5880, 1033750242), (5922, 1026418680), (6076, 1000403460), (6174, 984524040), (6345, 957990768), (6480, 938032627), (6510, 933709896), (6580, 923776812), (6615, 918889104), (6696, 907773510), (6768, 898116345), (6860, 886071636), (6909, 879787440), (7056, 861458535), (7285, 834379056), (7440, 816996159), (7508, 809596620), (7560, 804027966), (7595, 800322768), (7614, 798325640), (7812, 778091580), (7896, 769814010), (7938, 765740920), (8232, 738393030), (8370, 726218808), (8460, 718493076), (8680, 700282422), (8742, 695315880), (8820, 689166828), (8883, 684279120), (9072, 670023305), (9114, 666935640), (9212, 659840580), (9261, 656349360), (9385, 647677296), (9765, 622473264), (9870, 615851208), (10044, 605182340), (10152, 598744230), (10199, 595985040), (10290, 590714424), (10416, 583568685), (10584, 574305690), (10633, 571659120), (11160, 544664106), (11262, 539731080), (11280, 538869807), (11340, 536018644), (11515, 527872464), (11656, 521486910), (11718, 518727720), (11760, 516875121), (11844, 513209340), (12152, 500201730), (12348, 492262020), (12555, 484145872), (12690, 478995384), (13020, 466854948), (13113, 463543920), (13139, 462626640), (13160, 461888406), (13230, 459444552), (13392, 453886755), (13671, 444623760), (13720, 443035818), (13818, 439893720), (14570, 417189528), (14805, 410567472), (15016, 404798310), (15120, 402013983), (15190, 400161384), (15228, 399162820), (15435, 393809616), (15624, 389045790), (15792, 384907005), (15876, 382870460), (16121, 377051760), (16464, 369196515), (16740, 363109404), (16893, 359820720), (16920, 359246538), (17360, 350141211), (17484, 347657940), (17577, 345818480), (17640, 344583414), (17766, 342139560), (18228, 333467820), (18424, 329920290), (18522, 328174680), (18770, 323838648), (19035, 319330256), (19530, 311236632), (19740, 307925604), (19845, 306296368), (20088, 302591170), (20304, 299372115), (20398, 297992520), (20580, 295357212), (20727, 293262480), (21168, 287152845), (21266, 285829560), (21855, 278126352), (22320, 272332053), (22524, 269865540), (22680, 268009322), (22785, 266774256), (23030, 263936232), (23312, 260743455), (23436, 259363860), (23688, 256604670), (24304, 250100865), (24696, 246131010), (25110, 242072936), (25380, 239497692), (26040, 233427474), (26226, 231771960), (26278, 231313320), (26320, 230944203), (26460, 229722276), (26649, 228093040), (27342, 222311880), (27440, 221517909), (27636, 219946860), (27783, 218783120), (28155, 215892432), (29140, 208594764), (29295, 207491088), (29610, 205283736), (30032, 202399155), (30380, 200080692), (30456, 199581410), (30597, 198661680), (30870, 196904808), (31248, 194522895), (31752, 191435230), (31899, 190553040), (32242, 188525880), (33480, 181554702), (33786, 179910360), (33840, 179623269), (34545, 175957488), (34968, 173828970), (35154, 172909240), (35280, 172291707), (35532, 171069780), (36456, 166733910), (36848, 164960145), (37044, 164087340), (37540, 161919324), (38070, 159665128), (39060, 155618316), (39339, 154514640), (39417, 154208880), (39480, 153962802), (39690, 153148184), (40176, 151295585), (40796, 148996260), (41013, 148207920), (41160, 147678606), (41454, 146631240), (42532, 142914780), (43710, 139063176), (44415, 136855824), (45048, 134932770), (45360, 134004661), (45570, 133387128), (46060, 131968116), (46305, 131269872), (46872, 129681930), (47376, 128302335), (48363, 125683920), (49392, 123065505), (50220, 121036468), (50679, 119940240), (50760, 119748846), (50995, 119197008), (52080, 116713737), (52452, 115885980), (52556, 115656660), (52920, 114861138), (53165, 114331824), (53298, 114046520), (54684, 111155940), (55272, 109973430), (55566, 109391560), (56310, 107946216), (58187, 104464080), (58280, 104297382), (58590, 103745544), (59220, 102641868), (60760, 100040346), (60912, 99790705), (61194, 99330840), (61740, 98452404), (62181, 97754160), (63504, 95717615), (63798, 95276520), (64484, 94262940), (65565, 92708784), (65695, 92525328), (66960, 90777351), (67572, 89955180), (68355, 88924752), (69090, 87978744), (69936, 86914485), (70308, 86454620), (71064, 85534890), (71393, 85140720), (72912, 83366955), (74088, 82043670), (75080, 80959662), (76140, 79832564), (78120, 77809158), (78678, 77257320), (78834, 77104440), (78960, 76981401), (79380, 76574092), (80605, 75410352), (81592, 74498130), (82026, 74103960), (82320, 73839303), (82908, 73315620), (84465, 71964144), (85064, 71457390), (87420, 69531588), (87885, 69163696), (88219, 68901840), (88830, 68427912), (90096, 67466385), (91140, 66693564), (91791, 66220560), (91973, 66089520), (92120, 65984058), (92610, 65634936), (93744, 64840965), (95697, 63517680), (96726, 62841960), (100440, 60518234), (101358, 59970120), (101520, 59874423), (101990, 59598504), (103635, 58652496), (104904, 57942990), (105112, 57828330), (105840, 57430569), (106330, 57165912), (106596, 57023260), (109368, 55577970), (110544, 54986715), (111132, 54695780), (112620, 53973108), (116374, 52232040), (116560, 52148691), (117180, 51872772), (118017, 51504880), (118251, 51402960), (118440, 51320934), (121520, 50020173), (122388, 49665420), (123039, 49402640), (123480, 49226202), (124362, 48877080), (127596, 47638260), (128968, 47131470), (131130, 46354392), (131390, 46262664), (133245, 45618608), (135144, 44977590), (136710, 44462376), (138180, 43989372), (138915, 43756624), (140616, 43227310), (142128, 42767445), (142786, 42570360), (145089, 41894640), (148176, 41021835), (150160, 40479831), (152037, 39980080), (152280, 39916282), (152985, 39732336), (156240, 38904579), (157356, 38628660), (157668, 38552220), (158760, 38287046), (159495, 38110608), (161210, 37705176), (163184, 37249065), (164052, 37051980), (165816, 36657810), (168930, 35982072), (170128, 35728695), (174561, 34821360), (174840, 34765794), (175770, 34581848), (176438, 34450920), (177660, 34213956), (182280, 33346782), (183582, 33110280), (183946, 33044760), (184240, 32992029), (185220, 32817468), (186543, 32584720), (191394, 31758840), (193452, 31420980), (196695, 30902928), (197085, 30841776), (200880, 30259117), (202716, 29985060), (203980, 29799252), (205065, 29641584), (207270, 29326248), (209808, 28971495), (210224, 28914165), (212660, 28582956), (213192, 28511630), (214179, 28380240), (218736, 27788985), (222264, 27347890), (225240, 26986554), (232748, 26116020), (234360, 25936386), (236034, 25752440), (236502, 25701480), (236880, 25660467), (241815, 25136784), (244776, 24832710), (246078, 24701320), (246960, 24613101), (248724, 24438540), (253395, 23988048), (255192, 23819130), (257936, 23565735), (262260, 23177196), (262780, 23131332), (264657, 22967280), (266490, 22809304), (270288, 22488795), (273420, 22231188), (275373, 22073520), (275919, 22029840), (276360, 21994686), (277830, 21878312), (281232, 21613655), (285572, 21285180), (287091, 21172560), (290178, 20947320), (290935, 20892816), (304074, 19990040), (304560, 19958141), (305970, 19866168), (310905, 19550832), (314712, 19314330), (315336, 19276110), (317520, 19143523), (318990, 19055304), (322420, 18852588), (328104, 18525990), (331632, 18328905), (337860, 17991036), (349122, 17410680), (349680, 17382897), (351540, 17290924), (352876, 17225460), (354753, 17134320), (355320, 17106978), (356965, 17028144), (364560, 16673391), (367164, 16555140), (367892, 16522380), (370440, 16408734), (373086, 16292360), (382788, 15879420), (386904, 15710490), (393390, 15451464), (394170, 15420888), (405432, 14992530), (407309, 14923440), (407960, 14899626), (410130, 14820792), (414540, 14663124), (425320, 14291478), (426384, 14255815), (428358, 14190120), (435267, 13964880), (441095, 13780368), (444528, 13673945), (450480, 13493277), (458955, 13244112), (459865, 13217904), (465496, 13058010), (468720, 12968193), (472068, 12876220), (473004, 12850740), (478485, 12703536), (483630, 12568392), (489552, 12416355), (492156, 12350660), (497448, 12219270), (499751, 12162960), (506790, 11994024), (510384, 11909565), (523683, 11607120), (524520, 11588598), (525560, 11565666), (529314, 11483640), (532980, 11404652), (546840, 11115594), (550746, 11036760), (551838, 11014920), (552720, 10997343), (555660, 10939156), (571144, 10642590), (574182, 10586280), (580356, 10473660), (581870, 10446408), (590085, 10300976), (591255, 10280592), (608148, 9995020), (611940, 9933084), (615195, 9880528), (617533, 9843120), (621810, 9775416), (629424, 9657165), (630672, 9638055), (637980, 9527652), (642537, 9460080), (643811, 9441360), (644840, 9426294), (656208, 9262995), (675720, 8995518), (698244, 8705340), (703080, 8645462), (705752, 8612730), (709506, 8567160), (710640, 8553489), (713930, 8514072), (725445, 8378928), (734328, 8277570), (735784, 8261190), (740880, 8204367), (746172, 8146180), (760185, 7996016), (765576, 7939710), (773808, 7855245), (786780, 7725732), (788340, 7710444), (793971, 7655760), (810864, 7496265), (814618, 7461720), (815920, 7449813), (820260, 7410396), (826119, 7357840), (827757, 7343280), (829080, 7331562), (850640, 7145739), (856716, 7095060), (861273, 7057520), (870534, 6982440), (872805, 6964272), (882190, 6890184), (917910, 6622056), (919730, 6608952), (930992, 6529005), (932715, 6516944), (944136, 6438110), (946008, 6425370), (956970, 6351768), (967260, 6284196), (984312, 6175330), (994896, 6109635), (999502, 6081480), (1013580, 5997012), (1047366, 5803560), (1049040, 5794299), (1051120, 5782833), (1058628, 5741820), (1064259, 5711440), (1065960, 5702326), (1070895, 5676048), (1093680, 5557797), (1101492, 5518380), (1103676, 5507460), (1111320, 5469578), (1142288, 5321295), (1148364, 5293140), (1160712, 5236830), (1163740, 5223204), (1180170, 5150488), (1182510, 5140296), (1216296, 4997510), (1221927, 4974480), (1223880, 4966542), (1230390, 4940264), (1235066, 4921560), (1243620, 4887708), (1275960, 4763826), (1285074, 4730040), (1287622, 4720680), (1289680, 4713147), (1305801, 4654960), (1323285, 4593456), (1351440, 4497759), (1376865, 4414704), (1379595, 4405968), (1396488, 4352670), (1406160, 4322731), (1411504, 4306365), (1419012, 4283580), (1427860, 4257036), (1435455, 4234512), (1450890, 4189464), (1468656, 4138785), (1471568, 4130595), (1492344, 4073090), (1499253, 4054320), (1520370, 3998008), (1531152, 3969855), (1571049, 3869040), (1573560, 3862866), (1576680, 3855222), (1587942, 3827880), (1629236, 3730860), (1640520, 3705198), (1652238, 3678920), (1655514, 3671640), (1658160, 3665781), (1713432, 3547530), (1722546, 3528760), (1741068, 3491220), (1745610, 3482136), (1764380, 3445092), (1773765, 3426864), (1835820, 3311028), (1839460, 3304476), (1852599, 3281040), (1865430, 3258472), (1888272, 3219055), (1892016, 3212685), (1913940, 3175884), (1927611, 3153360), (1931433, 3147120), (1934520, 3142098), (1968624, 3087665), (1999004, 3040740), (2027160, 2998506), (2036545, 2984688), (2094732, 2901780), (2117256, 2870910), (2128518, 2855720), (2131920, 2851163), (2141790, 2838024), (2176335, 2792976), (2202984, 2759190), (2207352, 2753730), (2222640, 2734789), (2296728, 2646570), (2321424, 2618415), (2327480, 2611602), (2360340, 2575244), (2365020, 2570148), (2381913, 2551920), (2432592, 2498755), (2443854, 2487240), (2447760, 2483271), (2460780, 2470132)]