2948595184080

素因数分解:

$2^4\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{7681}}^1$

素因数の和:7767

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 98, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 147, 155, 156, 162, 168, 180, 182, 186, 189, 195, 196, 208, 210, 216, 217, 234, 240, 243, 245, 248, 252, 260, 270, 273, 279, 280, 294, 310, 312, 315, 324, 336, 351, 360, 364, 372, 378, 390, 392, 403, 405, 420, 432, 434, 441, 455, 465, 468, 486, 490, 496, 504, 520, 540, 546, 558, 560, 567, 585, 588, 620, 624, 630, 637, 648, 651, 702, 720, 728, 735, 744, 756, 780, 784, 806, 810, 819, 837, 840, 868, 882, 910, 930, 936, 945, 972, 980, 1008, 1040, 1053, 1080, 1085, 1092, 1116, 1134, 1170, 1176, 1209, 1215, 1240, 1260, 1274, 1296, 1302, 1323, 1365, 1395, 1404, 1456, 1470, 1488, 1512, 1519, 1560, 1612, 1620, 1638, 1674, 1680, 1701, 1736, 1755, 1764, 1820, 1860, 1872, 1890, 1911, 1944, 1953, 1960, 2015, 2106, 2160, 2170, 2184, 2205, 2232, 2268, 2340, 2352, 2418, 2430, 2457, 2480, 2511, 2520, 2548, 2604, 2646, 2730, 2790, 2808, 2821, 2835, 2940, 3024, 3038, 3120, 3159, 3185, 3224, 3240, 3255, 3276, 3348, 3402, 3472, 3510, 3528, 3627, 3640, 3720, 3780, 3822, 3888, 3906, 3920, 3969, 4030, 4095, 4185, 4212, 4340, 4368, 4410, 4464, 4536, 4557, 4680, 4836, 4860, 4914, 5022, 5040, 5096, 5208, 5265, 5292, 5460, 5580, 5616, 5642, 5670, 5733, 5859, 5880, 6045, 6076, 6318, 6370, 6448, 6480, 6510, 6552, 6615, 6696, 6804, 7020, 7056, 7254, 7280, 7371, 7440, 7533, 7560, 7595, 7644, 7681, 7812, 7938, 8060, 8190, 8370, 8424, 8463, 8505, 8680, 8820, 9072, 9114, 9360, 9555, 9672, 9720, 9765, 9828, 10044, 10192, 10416, 10530, 10584, 10881, 10920, 11160, 11284, 11340, 11466, 11718, 11760, 11907, 12090, 12152, 12285, 12555, 12636, 12740, 13020, 13104, 13230, 13392, 13608, 13671, 14040, 14105, 14508, 14742, 15066, 15120, 15190, 15288, 15362, 15624, 15795, 15876, 16120, 16380, 16740, 16848, 16926, 17010, 17199, 17360, 17577, 17640, 18135, 18228, 19110, 19344, 19440, 19530, 19656, 19747, 19845, 20088, 21060, 21168, 21762, 21840, 22113, 22320, 22568, 22680, 22785, 22932, 23043, 23436, 23814, 24180, 24304, 24570, 25110, 25272, 25389, 25480, 26040, 26460, 27216, 27342, 28080, 28210, 28665, 29016, 29295, 29484, 30132, 30380, 30576, 30724, 31248, 31590, 31752, 32240, 32643, 32760, 33480, 33852, 34020, 34398, 35154, 35280, 36270, 36456, 36855, 37665, 38220, 38405, 39060, 39312, 39494, 39690, 40176, 41013, 42120, 42315, 43524, 44226, 45136, 45360, 45570, 45864, 46086, 46872, 47628, 48360, 49140, 50220, 50544, 50778, 50960, 51597, 52080, 52731, 52920, 53767, 54405, 54684, 56420, 57330, 58032, 58590, 58968, 59241, 59535, 60264, 60760, 61448, 63180, 63504, 65286, 65520, 66960, 67704, 68040, 68355, 68796, 69129, 70308, 72540, 72912, 73710, 75330, 76167, 76440, 76810, 78120, 78988, 79380, 82026, 84240, 84630, 85995, 87048, 87885, 88452, 91140, 91728, 92172, 93744, 95256, 96720, 97929, 98280, 98735, 99853, 100440, 101556, 103194, 105462, 105840, 107534, 108810, 109368, 110565, 112840, 114660, 115215, 117180, 117936, 118482, 119070, 120528, 121520, 122896, 123039, 126360, 126945, 130572, 135408, 136080, 136710, 137592, 138258, 140616, 145080, 147420, 150660, 152334, 152880, 153620, 154791, 156240, 157976, 158760, 161301, 163215, 164052, 169260, 171990, 174096, 175770, 176904, 177723, 182280, 184344, 190512, 195858, 196560, 197470, 199706, 200880, 203112, 205065, 206388, 207387, 210924, 215068, 217620, 218736, 221130, 225680, 228501, 229320, 230430, 234360, 236964, 238111, 238140, 246078, 252720, 253890, 257985, 261144, 263655, 268835, 273420, 275184, 276516, 281232, 290160, 294840, 296205, 299559, 301320, 304668, 307240, 309582, 315952, 317520, 322602, 326430, 328104, 338520, 343980, 345645, 351540, 353808, 355446, 364560, 368688, 369117, 376369, 380835, 391716, 394940, 399412, 406224, 410130, 412776, 414774, 421848, 430136, 435240, 442260, 457002, 458640, 460860, 468720, 473928, 476222, 476280, 483903, 489645, 492156, 499265, 507780, 515970, 522288, 527310, 533169, 537670, 546840, 553032, 589680, 592410, 599118, 602640, 609336, 614480, 615195, 619164, 622161, 645204, 652860, 656208, 677040, 685503, 687960, 691290, 698971, 703080, 710892, 714333, 738234, 752738, 761670, 773955, 783432, 789880, 798824, 806505, 820260, 825552, 829548, 843696, 860272, 870480, 884520, 888615, 898677, 914004, 921720, 947856, 952444, 952560, 967806, 979290, 984312, 998530, 1015560, 1031940, 1036935, 1054620, 1066338, 1075340, 1093680, 1106064, 1129107, 1142505, 1184820, 1190555, 1198236, 1218672, 1230390, 1238328, 1244322, 1290408, 1305720, 1371006, 1375920, 1382580, 1397942, 1406160, 1421784, 1428666, 1451709, 1476468, 1497795, 1505476, 1523340, 1547910, 1566864, 1579760, 1597648, 1599507, 1613010, 1640520, 1659096, 1666777, 1769040, 1777230, 1797354, 1828008, 1843440, 1845585, 1866483, 1881845, 1904888, 1935612, 1958580, 1968624, 1997060, 2031120, 2063880, 2073870, 2096913, 2109240, 2132676, 2142999, 2150680, 2258214, 2285010, 2369640, 2381110, 2396472, 2419515, 2460780, 2476656, 2488644, 2580816, 2611440, 2665845, 2696031, 2742012, 2765160, 2795884, 2843568, 2857332, 2903418, 2952936, 2995590, 3010952, 3046680, 3095443, 3095820, 3110805, 3199014, 3226020, 3281040, 3318192, 3333554, 3387321, 3427515, 3494855, 3554460, 3571665, 3594708, 3656016, 3691170, 3732966, 3763690, 3809776, 3871224, 3917160, 3994120, 4127760, 4147740, 4193826, 4218480, 4265352, 4285998, 4301360, 4355127, 4493385, 4516428, 4570020, 4739280, 4762220, 4792944, 4798521, 4839030, 4892797, 4921560, 4977288, 5000331, 5331690, 5392062, 5484024, 5530320, 5591768, 5645535, 5714664, 5806836, 5905872, 5991180, 6021904, 6093360, 6190886, 6191640, 6221610, 6290739, 6398028, 6428997, 6452040, 6667108, 6774642, 6855030, 6989710, 7108920, 7143330, 7189416, 7258545, 7382340, 7465932, 7527380, 7742448, 7834320, 7988240, 7997535, 8088093, 8295480, 8333885, 8387652, 8530704, 8571996, 8710254, 8986770, 9032856, 9140040, 9286329, 9332415, 9524440, 9597042, 9678060, 9785594, 9843120, 9954576, 10000662, 10161963, 10484565, 10663380, 10714995, 10784124, 10968048, 11183536, 11291070, 11429328, 11613672, 11667439, 11982360, 12381772, 12383280, 12443220, 12581478, 12796056, 12857994, 12904080, 13065381, 13334216, 13480155, 13549284, 13710060, 13979420, 14217840, 14286660, 14378832, 14517090, 14678391, 14764680, 14931864, 15000993, 15054760, 15477215, 15995070, 16176186, 16590960, 16667770, 16775304, 16936605, 17143992, 17420508, 17973540, 18065712, 18280080, 18572658, 18664830, 18872217, 19048880, 19194084, 19286991, 19356120, 19571188, 20001324, 20323926, 20969130, 21326760, 21429990, 21568248, 21668101, 21775635, 22582140, 23227344, 23334878, 23964720, 23992605, 24264279, 24463985, 24763544, 24886440, 25001655, 25162956, 25592112, 25715988, 26130762, 26668432, 26960310, 27098568, 27420120, 27858987, 27958840, 28573320, 29034180, 29356782, 29529360, 29863728, 30001986, 30109520, 30485889, 30954430, 31453695, 31990140, 32144985, 32352372, 33335540, 33550608, 33873210, 34287984, 34841016, 35002317, 35947080, 37145316, 37329660, 37744434, 38388168, 38573982, 38712240, 39142376, 40002648, 40440465, 40647852, 41938260, 42653520, 42859980, 43136496, 43336202, 43551270, 44035173, 45002979, 45164280, 46431645, 46669756, 47985210, 48528558, 48927970, 49527088, 49772880, 50003310, 50325912, 50809815, 51431976, 52261524, 53920620, 54197136, 54840240, 55717974, 55917680, 56616651, 57146640, 57860973, 58068360, 58337195, 58713564, 60003972, 60971778, 61908860, 62907390, 63980280, 64289970, 64704744, 65004303, 65326905, 66671080, 67746420, 69682032, 70004634, 71894160, 73391955, 74290632, 74659320, 75004965, 75488868, 76776336, 77147964, 78284752, 80005296, 80880930, 81295704, 83576961, 83876520, 85719960, 86672404, 87102540, 88070346, 90005958, 90328560, 91457667, 92863290, 93339512, 94361085, 95970420, 96434955, 97057116, 97855940, 100006620, 100651824, 101619630, 102863952, 104523048, 105006951, 107841240, 108340505, 111435948, 113233302, 115721946, 116136720, 116674390, 117427128, 120007944, 121321395, 121943556, 123817720, 125814780, 127960560, 128579940, 129409488, 130008606, 130653810, 132105519, 133342160, 135008937, 135492840, 139294935, 140009268, 146783910, 148581264, 149318640, 150009930, 150977736, 151676707, 152429445, 154295928, 161761860, 162591408, 167153922, 167753040, 169849953, 171439920, 173344808, 174205080, 175011585, 176140692, 180011916, 182915334, 185726580, 186679024, 188722170, 191940840, 192869910, 194114232, 195012909, 195711880, 200013240, 203239260, 209046096, 210013902, 215682480, 216681010, 220175865, 222871896, 225014895, 226466604, 231443892, 233348780, 234854256, 240015888, 242642790, 243887112, 247635440, 250730883, 251629560, 257159880, 260017212, 261307620, 264211038, 270017874, 270985680, 278589870, 280018536, 283083255, 289304865, 293567820, 300019860, 301955472, 303353414, 304858890, 308591856, 315020853, 323523720, 325021515, 334307844, 339699906, 346689616, 348410160, 350023170, 352281384, 360023832, 365830668, 371453160, 377444340, 383881680, 385739820, 388228464, 390025818, 391423760, 396316557, 400026480, 405026811, 406478520, 417884805, 420027804, 433362020, 440351730, 445743792, 450029790, 452933208, 455030121, 457288335, 462887784, 466697560, 485285580, 487774224, 501461766, 503259120, 514319760, 520034424, 522615240, 525034755, 528422076, 540035748, 557179740, 560037072, 566166510, 578609730, 585038727, 587135640, 600039720, 606706828, 609717780, 630041706, 647047440, 650043030, 660527595, 668615688, 675044685, 679399812, 700046340, 704562768, 720047664, 731661336, 742906320, 752192649, 754888680, 758383535, 771479640, 780051636, 792633114, 810053622, 812957040, 835769610, 840055608, 849249765, 866724040, 880703460, 900059580, 905866416, 910060242, 914576670, 925775568, 933395120, 945062559, 970571160, 975064545, 1002923532, 1040068848, 1045230480, 1050069510, 1056844152, 1080071496, 1114359480, 1132333020, 1157219460, 1170077454, 1174271280, 1188949671, 1200079440, 1213413656, 1219435560, 1253654415, 1260083412, 1300086060, 1321055190, 1337231376, 1350089370, 1358799624, 1365090363, 1400092680, 1463322672, 1504385298, 1509777360, 1516767070, 1542959280, 1560103272, 1575104265, 1585266228, 1620107244, 1671539220, 1680111216, 1698499530, 1733448080, 1755116181, 1761406920, 1800119160, 1820120484, 1829153340, 1890125118, 1941142320, 1950129090, 1981582785, 2005847064, 2025134055, 2100139020, 2113688304, 2160142992, 2228718960, 2264666040, 2275150605, 2314438920, 2340154908, 2377899342, 2426827312, 2438871120, 2507308830, 2520166824, 2600172120, 2642110380, 2700178740, 2717599248, 2730180726, 2800185360, 2835187677, 2925193635, 3008770596, 3033534140, 3120206544, 3150208530, 3170532456, 3240214488, 3343078440, 3396999060, 3510232362, 3522813840, 3600238320, 3640240968, 3658306680, 3760963245, 3780250236, 3900258180, 3963165570, 4011694128, 4050268110, 4095271089, 4200278040, 4529332080, 4550301210, 4628877840, 4680309816, 4725312795, 4755798684, 5014617660, 5040333648, 5200344240, 5265348543, 5284220760, 5400357480, 5460361452, 5670375354, 5850387270, 5944748355, 6017541192, 6067068280, 6300417060, 6341064912, 6480428976, 6686156880, 6793998120, 6825451815, 7020464724, 7280481936, 7316613360, 7521926490, 7560500472, 7800516360, 7926331140, 8100536220, 8190542178, 8400556080, 8775580905, 9100602420, 9360619632, 9450625590, 9511597368, 10029235320, 10530697086, 10568441520, 10800714960, 10920722904, 11340750708, 11700774540, 11889496710, 12035082384, 12134136560, 12285813267, 12600834120, 13587996240, 13650903630, 14040929448, 14175938385, 15043852980, 15121000944, 15601032720, 15852662280, 16201072440, 16381084356, 17551161810, 18201204840, 18901251180, 19023194736, 20058470640, 20476355445, 21061394172, 21841445808, 22681501416, 23401549080, 23778993420, 24571626534, 25201668240, 26326742715, 27301807260, 28081858896, 28351876770, 30087705960, 31705324560, 32402144880, 32762168712, 35102323620, 36402409680, 36857439801, 37802502360, 40952710890, 42122788344, 45363002832, 46803098160, 47557986840, 49143253068, 52653485430, 54603614520, 56703753540, 60175411920, 61429066335, 65524337424, 70204647240, 73714879602, 75605004720, 81905421780, 84245576688, 95115973680, 98286506136, 105306970860, 109207229040, 113407507080, 122858132670, 140409294480, 147429759204, 163810843560, 184287199005, 196573012272, 210613941720, 226815014160, 245716265340, 294859518408, 327621687120, 368574398010, 421227883440, 491432530680, 589719036816, 737148796020, 982865061360, 1474297592040, 2948595184080]

約数ペア:

[(1, 2948595184080), (2, 1474297592040), (3, 982865061360), (4, 737148796020), (5, 589719036816), (6, 491432530680), (7, 421227883440), (8, 368574398010), (9, 327621687120), (10, 294859518408), (12, 245716265340), (13, 226815014160), (14, 210613941720), (15, 196573012272), (16, 184287199005), (18, 163810843560), (20, 147429759204), (21, 140409294480), (24, 122858132670), (26, 113407507080), (27, 109207229040), (28, 105306970860), (30, 98286506136), (31, 95115973680), (35, 84245576688), (36, 81905421780), (39, 75605004720), (40, 73714879602), (42, 70204647240), (45, 65524337424), (48, 61429066335), (49, 60175411920), (52, 56703753540), (54, 54603614520), (56, 52653485430), (60, 49143253068), (62, 47557986840), (63, 46803098160), (65, 45363002832), (70, 42122788344), (72, 40952710890), (78, 37802502360), (80, 36857439801), (81, 36402409680), (84, 35102323620), (90, 32762168712), (91, 32402144880), (93, 31705324560), (98, 30087705960), (104, 28351876770), (105, 28081858896), (108, 27301807260), (112, 26326742715), (117, 25201668240), (120, 24571626534), (124, 23778993420), (126, 23401549080), (130, 22681501416), (135, 21841445808), (140, 21061394172), (144, 20476355445), (147, 20058470640), (155, 19023194736), (156, 18901251180), (162, 18201204840), (168, 17551161810), (180, 16381084356), (182, 16201072440), (186, 15852662280), (189, 15601032720), (195, 15121000944), (196, 15043852980), (208, 14175938385), (210, 14040929448), (216, 13650903630), (217, 13587996240), (234, 12600834120), (240, 12285813267), (243, 12134136560), (245, 12035082384), (248, 11889496710), (252, 11700774540), (260, 11340750708), (270, 10920722904), (273, 10800714960), (279, 10568441520), (280, 10530697086), (294, 10029235320), (310, 9511597368), (312, 9450625590), (315, 9360619632), (324, 9100602420), (336, 8775580905), (351, 8400556080), (360, 8190542178), (364, 8100536220), (372, 7926331140), (378, 7800516360), (390, 7560500472), (392, 7521926490), (403, 7316613360), (405, 7280481936), (420, 7020464724), (432, 6825451815), (434, 6793998120), (441, 6686156880), (455, 6480428976), (465, 6341064912), (468, 6300417060), (486, 6067068280), (490, 6017541192), (496, 5944748355), (504, 5850387270), (520, 5670375354), (540, 5460361452), (546, 5400357480), (558, 5284220760), (560, 5265348543), (567, 5200344240), (585, 5040333648), (588, 5014617660), (620, 4755798684), (624, 4725312795), (630, 4680309816), (637, 4628877840), (648, 4550301210), (651, 4529332080), (702, 4200278040), (720, 4095271089), (728, 4050268110), (735, 4011694128), (744, 3963165570), (756, 3900258180), (780, 3780250236), (784, 3760963245), (806, 3658306680), (810, 3640240968), (819, 3600238320), (837, 3522813840), (840, 3510232362), (868, 3396999060), (882, 3343078440), (910, 3240214488), (930, 3170532456), (936, 3150208530), (945, 3120206544), (972, 3033534140), (980, 3008770596), (1008, 2925193635), (1040, 2835187677), (1053, 2800185360), (1080, 2730180726), (1085, 2717599248), (1092, 2700178740), (1116, 2642110380), (1134, 2600172120), (1170, 2520166824), (1176, 2507308830), (1209, 2438871120), (1215, 2426827312), (1240, 2377899342), (1260, 2340154908), (1274, 2314438920), (1296, 2275150605), (1302, 2264666040), (1323, 2228718960), (1365, 2160142992), (1395, 2113688304), (1404, 2100139020), (1456, 2025134055), (1470, 2005847064), (1488, 1981582785), (1512, 1950129090), (1519, 1941142320), (1560, 1890125118), (1612, 1829153340), (1620, 1820120484), (1638, 1800119160), (1674, 1761406920), (1680, 1755116181), (1701, 1733448080), (1736, 1698499530), (1755, 1680111216), (1764, 1671539220), (1820, 1620107244), (1860, 1585266228), (1872, 1575104265), (1890, 1560103272), (1911, 1542959280), (1944, 1516767070), (1953, 1509777360), (1960, 1504385298), (2015, 1463322672), (2106, 1400092680), (2160, 1365090363), (2170, 1358799624), (2184, 1350089370), (2205, 1337231376), (2232, 1321055190), (2268, 1300086060), (2340, 1260083412), (2352, 1253654415), (2418, 1219435560), (2430, 1213413656), (2457, 1200079440), (2480, 1188949671), (2511, 1174271280), (2520, 1170077454), (2548, 1157219460), (2604, 1132333020), (2646, 1114359480), (2730, 1080071496), (2790, 1056844152), (2808, 1050069510), (2821, 1045230480), (2835, 1040068848), (2940, 1002923532), (3024, 975064545), (3038, 970571160), (3120, 945062559), (3159, 933395120), (3185, 925775568), (3224, 914576670), (3240, 910060242), (3255, 905866416), (3276, 900059580), (3348, 880703460), (3402, 866724040), (3472, 849249765), (3510, 840055608), (3528, 835769610), (3627, 812957040), (3640, 810053622), (3720, 792633114), (3780, 780051636), (3822, 771479640), (3888, 758383535), (3906, 754888680), (3920, 752192649), (3969, 742906320), (4030, 731661336), (4095, 720047664), (4185, 704562768), (4212, 700046340), (4340, 679399812), (4368, 675044685), (4410, 668615688), (4464, 660527595), (4536, 650043030), (4557, 647047440), (4680, 630041706), (4836, 609717780), (4860, 606706828), (4914, 600039720), (5022, 587135640), (5040, 585038727), (5096, 578609730), (5208, 566166510), (5265, 560037072), (5292, 557179740), (5460, 540035748), (5580, 528422076), (5616, 525034755), (5642, 522615240), (5670, 520034424), (5733, 514319760), (5859, 503259120), (5880, 501461766), (6045, 487774224), (6076, 485285580), (6318, 466697560), (6370, 462887784), (6448, 457288335), (6480, 455030121), (6510, 452933208), (6552, 450029790), (6615, 445743792), (6696, 440351730), (6804, 433362020), (7020, 420027804), (7056, 417884805), (7254, 406478520), (7280, 405026811), (7371, 400026480), (7440, 396316557), (7533, 391423760), (7560, 390025818), (7595, 388228464), (7644, 385739820), (7681, 383881680), (7812, 377444340), (7938, 371453160), (8060, 365830668), (8190, 360023832), (8370, 352281384), (8424, 350023170), (8463, 348410160), (8505, 346689616), (8680, 339699906), (8820, 334307844), (9072, 325021515), (9114, 323523720), (9360, 315020853), (9555, 308591856), (9672, 304858890), (9720, 303353414), (9765, 301955472), (9828, 300019860), (10044, 293567820), (10192, 289304865), (10416, 283083255), (10530, 280018536), (10584, 278589870), (10881, 270985680), (10920, 270017874), (11160, 264211038), (11284, 261307620), (11340, 260017212), (11466, 257159880), (11718, 251629560), (11760, 250730883), (11907, 247635440), (12090, 243887112), (12152, 242642790), (12285, 240015888), (12555, 234854256), (12636, 233348780), (12740, 231443892), (13020, 226466604), (13104, 225014895), (13230, 222871896), (13392, 220175865), (13608, 216681010), (13671, 215682480), (14040, 210013902), (14105, 209046096), (14508, 203239260), (14742, 200013240), (15066, 195711880), (15120, 195012909), (15190, 194114232), (15288, 192869910), (15362, 191940840), (15624, 188722170), (15795, 186679024), (15876, 185726580), (16120, 182915334), (16380, 180011916), (16740, 176140692), (16848, 175011585), (16926, 174205080), (17010, 173344808), (17199, 171439920), (17360, 169849953), (17577, 167753040), (17640, 167153922), (18135, 162591408), (18228, 161761860), (19110, 154295928), (19344, 152429445), (19440, 151676707), (19530, 150977736), (19656, 150009930), (19747, 149318640), (19845, 148581264), (20088, 146783910), (21060, 140009268), (21168, 139294935), (21762, 135492840), (21840, 135008937), (22113, 133342160), (22320, 132105519), (22568, 130653810), (22680, 130008606), (22785, 129409488), (22932, 128579940), (23043, 127960560), (23436, 125814780), (23814, 123817720), (24180, 121943556), (24304, 121321395), (24570, 120007944), (25110, 117427128), (25272, 116674390), (25389, 116136720), (25480, 115721946), (26040, 113233302), (26460, 111435948), (27216, 108340505), (27342, 107841240), (28080, 105006951), (28210, 104523048), (28665, 102863952), (29016, 101619630), (29295, 100651824), (29484, 100006620), (30132, 97855940), (30380, 97057116), (30576, 96434955), (30724, 95970420), (31248, 94361085), (31590, 93339512), (31752, 92863290), (32240, 91457667), (32643, 90328560), (32760, 90005958), (33480, 88070346), (33852, 87102540), (34020, 86672404), (34398, 85719960), (35154, 83876520), (35280, 83576961), (36270, 81295704), (36456, 80880930), (36855, 80005296), (37665, 78284752), (38220, 77147964), (38405, 76776336), (39060, 75488868), (39312, 75004965), (39494, 74659320), (39690, 74290632), (40176, 73391955), (41013, 71894160), (42120, 70004634), (42315, 69682032), (43524, 67746420), (44226, 66671080), (45136, 65326905), (45360, 65004303), (45570, 64704744), (45864, 64289970), (46086, 63980280), (46872, 62907390), (47628, 61908860), (48360, 60971778), (49140, 60003972), (50220, 58713564), (50544, 58337195), (50778, 58068360), (50960, 57860973), (51597, 57146640), (52080, 56616651), (52731, 55917680), (52920, 55717974), (53767, 54840240), (54405, 54197136), (54684, 53920620), (56420, 52261524), (57330, 51431976), (58032, 50809815), (58590, 50325912), (58968, 50003310), (59241, 49772880), (59535, 49527088), (60264, 48927970), (60760, 48528558), (61448, 47985210), (63180, 46669756), (63504, 46431645), (65286, 45164280), (65520, 45002979), (66960, 44035173), (67704, 43551270), (68040, 43336202), (68355, 43136496), (68796, 42859980), (69129, 42653520), (70308, 41938260), (72540, 40647852), (72912, 40440465), (73710, 40002648), (75330, 39142376), (76167, 38712240), (76440, 38573982), (76810, 38388168), (78120, 37744434), (78988, 37329660), (79380, 37145316), (82026, 35947080), (84240, 35002317), (84630, 34841016), (85995, 34287984), (87048, 33873210), (87885, 33550608), (88452, 33335540), (91140, 32352372), (91728, 32144985), (92172, 31990140), (93744, 31453695), (95256, 30954430), (96720, 30485889), (97929, 30109520), (98280, 30001986), (98735, 29863728), (99853, 29529360), (100440, 29356782), (101556, 29034180), (103194, 28573320), (105462, 27958840), (105840, 27858987), (107534, 27420120), (108810, 27098568), (109368, 26960310), (110565, 26668432), (112840, 26130762), (114660, 25715988), (115215, 25592112), (117180, 25162956), (117936, 25001655), (118482, 24886440), (119070, 24763544), (120528, 24463985), (121520, 24264279), (122896, 23992605), (123039, 23964720), (126360, 23334878), (126945, 23227344), (130572, 22582140), (135408, 21775635), (136080, 21668101), (136710, 21568248), (137592, 21429990), (138258, 21326760), (140616, 20969130), (145080, 20323926), (147420, 20001324), (150660, 19571188), (152334, 19356120), (152880, 19286991), (153620, 19194084), (154791, 19048880), (156240, 18872217), (157976, 18664830), (158760, 18572658), (161301, 18280080), (163215, 18065712), (164052, 17973540), (169260, 17420508), (171990, 17143992), (174096, 16936605), (175770, 16775304), (176904, 16667770), (177723, 16590960), (182280, 16176186), (184344, 15995070), (190512, 15477215), (195858, 15054760), (196560, 15000993), (197470, 14931864), (199706, 14764680), (200880, 14678391), (203112, 14517090), (205065, 14378832), (206388, 14286660), (207387, 14217840), (210924, 13979420), (215068, 13710060), (217620, 13549284), (218736, 13480155), (221130, 13334216), (225680, 13065381), (228501, 12904080), (229320, 12857994), (230430, 12796056), (234360, 12581478), (236964, 12443220), (238111, 12383280), (238140, 12381772), (246078, 11982360), (252720, 11667439), (253890, 11613672), (257985, 11429328), (261144, 11291070), (263655, 11183536), (268835, 10968048), (273420, 10784124), (275184, 10714995), (276516, 10663380), (281232, 10484565), (290160, 10161963), (294840, 10000662), (296205, 9954576), (299559, 9843120), (301320, 9785594), (304668, 9678060), (307240, 9597042), (309582, 9524440), (315952, 9332415), (317520, 9286329), (322602, 9140040), (326430, 9032856), (328104, 8986770), (338520, 8710254), (343980, 8571996), (345645, 8530704), (351540, 8387652), (353808, 8333885), (355446, 8295480), (364560, 8088093), (368688, 7997535), (369117, 7988240), (376369, 7834320), (380835, 7742448), (391716, 7527380), (394940, 7465932), (399412, 7382340), (406224, 7258545), (410130, 7189416), (412776, 7143330), (414774, 7108920), (421848, 6989710), (430136, 6855030), (435240, 6774642), (442260, 6667108), (457002, 6452040), (458640, 6428997), (460860, 6398028), (468720, 6290739), (473928, 6221610), (476222, 6191640), (476280, 6190886), (483903, 6093360), (489645, 6021904), (492156, 5991180), (499265, 5905872), (507780, 5806836), (515970, 5714664), (522288, 5645535), (527310, 5591768), (533169, 5530320), (537670, 5484024), (546840, 5392062), (553032, 5331690), (589680, 5000331), (592410, 4977288), (599118, 4921560), (602640, 4892797), (609336, 4839030), (614480, 4798521), (615195, 4792944), (619164, 4762220), (622161, 4739280), (645204, 4570020), (652860, 4516428), (656208, 4493385), (677040, 4355127), (685503, 4301360), (687960, 4285998), (691290, 4265352), (698971, 4218480), (703080, 4193826), (710892, 4147740), (714333, 4127760), (738234, 3994120), (752738, 3917160), (761670, 3871224), (773955, 3809776), (783432, 3763690), (789880, 3732966), (798824, 3691170), (806505, 3656016), (820260, 3594708), (825552, 3571665), (829548, 3554460), (843696, 3494855), (860272, 3427515), (870480, 3387321), (884520, 3333554), (888615, 3318192), (898677, 3281040), (914004, 3226020), (921720, 3199014), (947856, 3110805), (952444, 3095820), (952560, 3095443), (967806, 3046680), (979290, 3010952), (984312, 2995590), (998530, 2952936), (1015560, 2903418), (1031940, 2857332), (1036935, 2843568), (1054620, 2795884), (1066338, 2765160), (1075340, 2742012), (1093680, 2696031), (1106064, 2665845), (1129107, 2611440), (1142505, 2580816), (1184820, 2488644), (1190555, 2476656), (1198236, 2460780), (1218672, 2419515), (1230390, 2396472), (1238328, 2381110), (1244322, 2369640), (1290408, 2285010), (1305720, 2258214), (1371006, 2150680), (1375920, 2142999), (1382580, 2132676), (1397942, 2109240), (1406160, 2096913), (1421784, 2073870), (1428666, 2063880), (1451709, 2031120), (1476468, 1997060), (1497795, 1968624), (1505476, 1958580), (1523340, 1935612), (1547910, 1904888), (1566864, 1881845), (1579760, 1866483), (1597648, 1845585), (1599507, 1843440), (1613010, 1828008), (1640520, 1797354), (1659096, 1777230), (1666777, 1769040)]