3429580336560

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1\times {\mathrm{1093}}^1$

素因数の和:1327

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 35, 36, 38, 40, 42, 45, 48, 49, 56, 57, 60, 62, 63, 70, 72, 76, 80, 84, 90, 93, 95, 98, 105, 112, 114, 120, 124, 126, 133, 140, 144, 147, 151, 152, 155, 168, 171, 180, 186, 190, 196, 210, 217, 228, 240, 245, 248, 252, 266, 279, 280, 285, 294, 302, 304, 310, 315, 336, 342, 360, 372, 380, 392, 399, 420, 434, 441, 453, 456, 465, 490, 496, 504, 532, 558, 560, 570, 588, 589, 604, 620, 630, 651, 665, 684, 720, 735, 744, 755, 760, 784, 798, 840, 855, 868, 882, 906, 912, 930, 931, 980, 1008, 1057, 1064, 1085, 1093, 1116, 1140, 1176, 1178, 1197, 1208, 1240, 1260, 1302, 1330, 1359, 1368, 1395, 1470, 1488, 1510, 1519, 1520, 1596, 1680, 1710, 1736, 1764, 1767, 1812, 1860, 1862, 1953, 1960, 1995, 2114, 2128, 2170, 2186, 2205, 2232, 2265, 2280, 2352, 2356, 2394, 2416, 2480, 2520, 2604, 2660, 2718, 2736, 2790, 2793, 2869, 2940, 2945, 3020, 3038, 3171, 3192, 3255, 3279, 3420, 3472, 3528, 3534, 3624, 3720, 3724, 3906, 3920, 3990, 4123, 4228, 4340, 4372, 4410, 4464, 4530, 4557, 4560, 4655, 4681, 4712, 4788, 5040, 5208, 5285, 5301, 5320, 5436, 5465, 5580, 5586, 5738, 5880, 5890, 5985, 6040, 6076, 6342, 6384, 6510, 6558, 6795, 6840, 7056, 7068, 7248, 7399, 7440, 7448, 7595, 7651, 7812, 7980, 8246, 8379, 8456, 8607, 8680, 8744, 8820, 8835, 9060, 9114, 9310, 9362, 9424, 9513, 9576, 9765, 9837, 10416, 10570, 10602, 10640, 10872, 10930, 11160, 11172, 11476, 11760, 11780, 11970, 12080, 12152, 12369, 12684, 13020, 13116, 13590, 13671, 13680, 13965, 14043, 14136, 14345, 14798, 14896, 15190, 15302, 15624, 15855, 15960, 16395, 16492, 16758, 16912, 17214, 17360, 17488, 17640, 17670, 18120, 18228, 18620, 18724, 19026, 19152, 19530, 19674, 20083, 20615, 20767, 21140, 21204, 21744, 21860, 22197, 22320, 22344, 22785, 22952, 22953, 23405, 23560, 23940, 24304, 24738, 25368, 25821, 26040, 26232, 26505, 27180, 27342, 27930, 28086, 28272, 28690, 28861, 29596, 30380, 30604, 31248, 31710, 31920, 32767, 32790, 32984, 33516, 33883, 34428, 35280, 35340, 36240, 36456, 36995, 37107, 37240, 37448, 38052, 38255, 39060, 39348, 40166, 41230, 41534, 41895, 42129, 42280, 42408, 43035, 43720, 44394, 44688, 45570, 45904, 45906, 46810, 47120, 47565, 47880, 49185, 49476, 50736, 51642, 52080, 52464, 53010, 53557, 54360, 54684, 55860, 56172, 57380, 57722, 59192, 60249, 60760, 61208, 61845, 62301, 63420, 65534, 65580, 65968, 66591, 67032, 67766, 68355, 68856, 68859, 70215, 70680, 72912, 73990, 74214, 74480, 74896, 76104, 76510, 78120, 78696, 80332, 82460, 83068, 83790, 84258, 84560, 84816, 86070, 86583, 87440, 88788, 88939, 91140, 91812, 93620, 95130, 95760, 98301, 98370, 98952, 100415, 101649, 103284, 103835, 106020, 107114, 108720, 109368, 110985, 111720, 112344, 114760, 114765, 115444, 118384, 120498, 121520, 122416, 123690, 124602, 126840, 129105, 131068, 131160, 133182, 134064, 135532, 136710, 137712, 137718, 140430, 140581, 141360, 144305, 145369, 147980, 148428, 152208, 153020, 156240, 157392, 160664, 160671, 163835, 164920, 165043, 166136, 167580, 168516, 169415, 172140, 173166, 177576, 177878, 180747, 182280, 183624, 185535, 186903, 187240, 190260, 196602, 196740, 197904, 200830, 203298, 206568, 207670, 210645, 212040, 214228, 218736, 221970, 223440, 224688, 229369, 229520, 229530, 230888, 237181, 240996, 247380, 249204, 253680, 258210, 259749, 262136, 262320, 266364, 266817, 267785, 271064, 273420, 275436, 280860, 281162, 288610, 290738, 294903, 295960, 296856, 301245, 304947, 306040, 311505, 321328, 321342, 327670, 329840, 330086, 332272, 332955, 335160, 337032, 338830, 344280, 344295, 346332, 355152, 355756, 361494, 364560, 367248, 371070, 373806, 374480, 380520, 393204, 393480, 401660, 406596, 413136, 415340, 421290, 421743, 424080, 428456, 432915, 436107, 443940, 444695, 458738, 459060, 461776, 474362, 481992, 482013, 491505, 494760, 495129, 498408, 508245, 516420, 519498, 524272, 532728, 533634, 535570, 542128, 546840, 550872, 561720, 562324, 577220, 581476, 589806, 591920, 593712, 602490, 609894, 612080, 622573, 623010, 642684, 643777, 655340, 660172, 665910, 670320, 674064, 677660, 688107, 688560, 688590, 692664, 702905, 711512, 711543, 722988, 726845, 742140, 747612, 761040, 786408, 786960, 800451, 803320, 803355, 813192, 825215, 830680, 842580, 843486, 856912, 865830, 872214, 887880, 889390, 903735, 917476, 918120, 934515, 948724, 963984, 964026, 983010, 989520, 990258, 996816, 1016490, 1017583, 1032840, 1038996, 1065456, 1067268, 1071140, 1093680, 1101744, 1123440, 1124648, 1146845, 1154440, 1155301, 1162952, 1179612, 1185905, 1204980, 1219788, 1245146, 1246020, 1265229, 1285368, 1287554, 1298745, 1308321, 1310680, 1320344, 1331820, 1334085, 1355320, 1376214, 1377180, 1385328, 1405810, 1423024, 1423086, 1445976, 1453690, 1474515, 1484280, 1485387, 1495224, 1524735, 1572816, 1600902, 1606640, 1606710, 1626384, 1650430, 1660267, 1661360, 1685160, 1686972, 1731660, 1744428, 1775760, 1778780, 1807470, 1834952, 1836240, 1867719, 1869030, 1897448, 1928052, 1931331, 1966020, 1980516, 2032980, 2035166, 2064321, 2065680, 2077992, 2108715, 2134536, 2134629, 2142280, 2180535, 2249296, 2293690, 2308880, 2310602, 2325904, 2359224, 2371810, 2409960, 2410065, 2439576, 2475645, 2490292, 2492040, 2530458, 2570736, 2575108, 2597490, 2616642, 2621360, 2640688, 2663640, 2668170, 2710640, 2752428, 2754360, 2811620, 2846172, 2891952, 2907380, 2949030, 2968560, 2970774, 2990448, 3049470, 3052749, 3112865, 3135817, 3201804, 3213420, 3218885, 3300860, 3320534, 3370320, 3373944, 3440535, 3463320, 3465903, 3488856, 3557560, 3557715, 3614940, 3669904, 3735438, 3738060, 3794896, 3856104, 3862662, 3932040, 3961032, 4002255, 4065960, 4070332, 4128642, 4155984, 4217430, 4269072, 4269258, 4284560, 4358011, 4361070, 4506439, 4587380, 4621204, 4718448, 4743620, 4819920, 4820130, 4879152, 4951290, 4980584, 4980801, 4984080, 5060916, 5087915, 5116333, 5150216, 5194980, 5233284, 5327280, 5336340, 5504856, 5508720, 5603157, 5623240, 5692344, 5776505, 5793993, 5814760, 5898060, 5941548, 6098940, 6105498, 6225730, 6271634, 6326145, 6403608, 6426840, 6437770, 6541605, 6601720, 6641068, 6747888, 6881070, 6926640, 6931806, 6977712, 7115120, 7115430, 7229880, 7426935, 7470876, 7476120, 7712208, 7725324, 7864080, 7922064, 8004510, 8087107, 8131920, 8140664, 8257284, 8301335, 8434860, 8538516, 8716022, 8722140, 9012878, 9158247, 9174760, 9242408, 9338595, 9407451, 9487240, 9640260, 9656655, 9902580, 9961168, 9961602, 10121832, 10175830, 10232666, 10300432, 10321605, 10389960, 10397709, 10466568, 10672680, 10673145, 11009712, 11206314, 11246480, 11384688, 11553010, 11587986, 11629520, 11796120, 11883096, 12197880, 12210996, 12451460, 12543268, 12652290, 12807216, 12853680, 12875540, 13074033, 13083210, 13203440, 13282136, 13519317, 13762140, 13863612, 14230860, 14459760, 14853870, 14941752, 14942403, 14952240, 15263745, 15348999, 15450648, 15679085, 16009020, 16174214, 16281328, 16514568, 16602670, 16869720, 17077032, 17329515, 17432044, 17444280, 18025756, 18316494, 18349520, 18484816, 18677190, 18814902, 18974480, 19280520, 19313310, 19805160, 19923204, 20243664, 20351660, 20465332, 20643210, 20779920, 20795418, 20933136, 21345360, 21346290, 21790055, 21950719, 22412628, 22532195, 23106020, 23175972, 23592240, 23766192, 24261321, 24395760, 24421992, 24902920, 24904005, 25086536, 25304580, 25581665, 25751080, 26148066, 26166420, 26564272, 27038634, 27524280, 27727224, 28015785, 28222353, 28461720, 28969965, 29707740, 29883504, 29884806, 30527490, 30697998, 30901296, 31358170, 31545073, 32018040, 32348428, 33029136, 33205340, 33739440, 34154064, 34659030, 34864088, 34888560, 35814331, 36051512, 36632988, 37354380, 37629804, 38561040, 38626620, 39222099, 39610320, 39846408, 40435535, 40557951, 40703320, 40930664, 41286420, 41590836, 42692580, 43580110, 43901438, 44825256, 45064390, 45791235, 46046997, 46212040, 46351944, 47037255, 48522642, 48843984, 49805840, 49808010, 50173072, 50609160, 51163330, 51502160, 51988545, 52296132, 52332840, 54077268, 55048560, 55454448, 56031570, 56444706, 56923440, 57939930, 59415480, 59769612, 61054980, 61395996, 62716340, 63090146, 64036080, 64696856, 65370165, 65852157, 66410680, 67596585, 69318060, 69728176, 71628662, 72103024, 72783963, 73265976, 74708760, 74712015, 75259608, 76744995, 77253240, 78444198, 79692816, 80871070, 81115902, 81406640, 81861328, 82572840, 83181672, 85385160, 87160220, 87802876, 89650512, 90128780, 91582470, 92093994, 92424080, 92703888, 94074510, 94635219, 97045284, 97210327, 99616020, 101218320, 102326660, 103977090, 104592264, 104665680, 107442993, 108154536, 109753595, 112063140, 112889412, 115879860, 118830960, 119539224, 121306605, 122109960, 122791992, 125432680, 126180292, 129393712, 130740330, 131704314, 132821360, 135193170, 138636120, 141111765, 143257324, 145567926, 146531952, 149417520, 149424030, 150519216, 153489990, 153655033, 154506480, 156888396, 157725365, 161742140, 162231804, 165145680, 166363344, 170770320, 174320440, 175605752, 179071655, 180257560, 183164940, 184187988, 188149020, 189270438, 194090568, 194420654, 196110495, 197556471, 199232040, 202789755, 204653320, 207954180, 209184528, 214885986, 216309072, 219507190, 224126280, 225778824, 230234985, 231759720, 239078448, 242613210, 244219920, 245583984, 250700317, 250865360, 252360584, 261480660, 263408628, 270386340, 277272240, 282223530, 283905657, 286514648, 291135852, 291630981, 298848060, 306979980, 307310066, 313776792, 315450730, 322328979, 323484280, 324463608, 329260785, 348640880, 351211504, 358143310, 360515120, 363919815, 366329880, 368375976, 376298040, 378540876, 388181136, 388841308, 392220990, 395112942, 398464080, 405579510, 409306640, 415908360, 429771972, 439014380, 448252560, 451557648, 460469970, 460965099, 463519440, 473176095, 485226420, 486051635, 501400634, 504721168, 522961320, 526817256, 537214965, 540772680, 564447060, 567811314, 573029296, 582271704, 583261962, 597696120, 613959960, 614620132, 627553584, 630901460, 644657958, 646968560, 648927216, 658521570, 680472289, 716286620, 727839630, 732659760, 736751952, 752100951, 752596080, 757081752, 768275165, 777682616, 784441980, 790225884, 811159020, 831816720, 859543944, 874892943, 878028760, 920939940, 921930198, 946352190, 970452840, 972103270, 987782355, 1002801268, 1045922640, 1053634512, 1074429930, 1081545360, 1128894120, 1135622628, 1164543408, 1166523924, 1195392240, 1227919920, 1229240264, 1253501585, 1261802920, 1289315916, 1317043140, 1360944578, 1382895297, 1419528285, 1432573240, 1455679260, 1458154905, 1504201902, 1514163504, 1536550330, 1555365232, 1568883960, 1580451768, 1611644895, 1622318040, 1719087888, 1749785886, 1756057520, 1841879880, 1843860396, 1892704380, 1940905680, 1944206540, 1975564710, 2005602536, 2041416867, 2148859860, 2256302853, 2257788240, 2271245256, 2304825495, 2333047848, 2458480528, 2507003170, 2523605840, 2578631832, 2634086280, 2721889156, 2765790594, 2839056570, 2865146480, 2911358520, 2916309810, 3008403804, 3073100660, 3137767920, 3160903536, 3223289790, 3244636080, 3402361445, 3499571772, 3683759760, 3687720792, 3760504755, 3785408760, 3888413080, 3951129420, 4011205072, 4082833734, 4297719720, 4374464715, 4512605706, 4542490512, 4609650990, 4666095696, 4763306023, 5014006340, 5157263664, 5268172560, 5443778312, 5531581188, 5678113140, 5822717040, 5832619620, 6016807608, 6124250601, 6146201320, 6446579580, 6804722890, 6914476485, 6999143544, 7375441584, 7521009510, 7570817520, 7776826160, 7902258840, 8165667468, 8595439440, 8748929430, 9025211412, 9219301980, 9526612046, 10028012680, 10207084335, 10887556624, 11063162376, 11281514265, 11356226280, 11665239240, 12033615216, 12248501202, 12292402640, 12893159160, 13609445780, 13828952970, 13998287088, 14289918069, 15042019020, 15804517680, 16331334936, 17497858860, 18050422824, 18438603960, 19053224092, 20056025360, 20414168670, 22126324752, 22563028530, 22712452560, 23330478480, 23816530115, 24497002404, 25786318320, 27218891560, 27657905940, 28579836138, 30084038040, 30621253005, 32662669872, 34995717720, 36100845648, 36877207920, 38106448184, 40828337340, 42869754207, 45126057060, 47633060230, 48994004808, 54437783120, 55315811880, 57159672276, 60168076080, 61242506010, 69991435440, 71449590345, 76212896368, 81656674680, 85739508414, 90252114120, 95266120460, 97988009616, 110631623760, 114319344552, 122485012020, 142899180690, 163313349360, 171479016828, 180504228240, 190532240920, 214348771035, 228638689104, 244970024040, 285798361380, 342958033656, 381064481840, 428697542070, 489940048080, 571596722760, 685916067312, 857395084140, 1143193445520, 1714790168280, 3429580336560]

約数ペア:

[(1, 3429580336560), (2, 1714790168280), (3, 1143193445520), (4, 857395084140), (5, 685916067312), (6, 571596722760), (7, 489940048080), (8, 428697542070), (9, 381064481840), (10, 342958033656), (12, 285798361380), (14, 244970024040), (15, 228638689104), (16, 214348771035), (18, 190532240920), (19, 180504228240), (20, 171479016828), (21, 163313349360), (24, 142899180690), (28, 122485012020), (30, 114319344552), (31, 110631623760), (35, 97988009616), (36, 95266120460), (38, 90252114120), (40, 85739508414), (42, 81656674680), (45, 76212896368), (48, 71449590345), (49, 69991435440), (56, 61242506010), (57, 60168076080), (60, 57159672276), (62, 55315811880), (63, 54437783120), (70, 48994004808), (72, 47633060230), (76, 45126057060), (80, 42869754207), (84, 40828337340), (90, 38106448184), (93, 36877207920), (95, 36100845648), (98, 34995717720), (105, 32662669872), (112, 30621253005), (114, 30084038040), (120, 28579836138), (124, 27657905940), (126, 27218891560), (133, 25786318320), (140, 24497002404), (144, 23816530115), (147, 23330478480), (151, 22712452560), (152, 22563028530), (155, 22126324752), (168, 20414168670), (171, 20056025360), (180, 19053224092), (186, 18438603960), (190, 18050422824), (196, 17497858860), (210, 16331334936), (217, 15804517680), (228, 15042019020), (240, 14289918069), (245, 13998287088), (248, 13828952970), (252, 13609445780), (266, 12893159160), (279, 12292402640), (280, 12248501202), (285, 12033615216), (294, 11665239240), (302, 11356226280), (304, 11281514265), (310, 11063162376), (315, 10887556624), (336, 10207084335), (342, 10028012680), (360, 9526612046), (372, 9219301980), (380, 9025211412), (392, 8748929430), (399, 8595439440), (420, 8165667468), (434, 7902258840), (441, 7776826160), (453, 7570817520), (456, 7521009510), (465, 7375441584), (490, 6999143544), (496, 6914476485), (504, 6804722890), (532, 6446579580), (558, 6146201320), (560, 6124250601), (570, 6016807608), (588, 5832619620), (589, 5822717040), (604, 5678113140), (620, 5531581188), (630, 5443778312), (651, 5268172560), (665, 5157263664), (684, 5014006340), (720, 4763306023), (735, 4666095696), (744, 4609650990), (755, 4542490512), (760, 4512605706), (784, 4374464715), (798, 4297719720), (840, 4082833734), (855, 4011205072), (868, 3951129420), (882, 3888413080), (906, 3785408760), (912, 3760504755), (930, 3687720792), (931, 3683759760), (980, 3499571772), (1008, 3402361445), (1057, 3244636080), (1064, 3223289790), (1085, 3160903536), (1093, 3137767920), (1116, 3073100660), (1140, 3008403804), (1176, 2916309810), (1178, 2911358520), (1197, 2865146480), (1208, 2839056570), (1240, 2765790594), (1260, 2721889156), (1302, 2634086280), (1330, 2578631832), (1359, 2523605840), (1368, 2507003170), (1395, 2458480528), (1470, 2333047848), (1488, 2304825495), (1510, 2271245256), (1519, 2257788240), (1520, 2256302853), (1596, 2148859860), (1680, 2041416867), (1710, 2005602536), (1736, 1975564710), (1764, 1944206540), (1767, 1940905680), (1812, 1892704380), (1860, 1843860396), (1862, 1841879880), (1953, 1756057520), (1960, 1749785886), (1995, 1719087888), (2114, 1622318040), (2128, 1611644895), (2170, 1580451768), (2186, 1568883960), (2205, 1555365232), (2232, 1536550330), (2265, 1514163504), (2280, 1504201902), (2352, 1458154905), (2356, 1455679260), (2394, 1432573240), (2416, 1419528285), (2480, 1382895297), (2520, 1360944578), (2604, 1317043140), (2660, 1289315916), (2718, 1261802920), (2736, 1253501585), (2790, 1229240264), (2793, 1227919920), (2869, 1195392240), (2940, 1166523924), (2945, 1164543408), (3020, 1135622628), (3038, 1128894120), (3171, 1081545360), (3192, 1074429930), (3255, 1053634512), (3279, 1045922640), (3420, 1002801268), (3472, 987782355), (3528, 972103270), (3534, 970452840), (3624, 946352190), (3720, 921930198), (3724, 920939940), (3906, 878028760), (3920, 874892943), (3990, 859543944), (4123, 831816720), (4228, 811159020), (4340, 790225884), (4372, 784441980), (4410, 777682616), (4464, 768275165), (4530, 757081752), (4557, 752596080), (4560, 752100951), (4655, 736751952), (4681, 732659760), (4712, 727839630), (4788, 716286620), (5040, 680472289), (5208, 658521570), (5285, 648927216), (5301, 646968560), (5320, 644657958), (5436, 630901460), (5465, 627553584), (5580, 614620132), (5586, 613959960), (5738, 597696120), (5880, 583261962), (5890, 582271704), (5985, 573029296), (6040, 567811314), (6076, 564447060), (6342, 540772680), (6384, 537214965), (6510, 526817256), (6558, 522961320), (6795, 504721168), (6840, 501400634), (7056, 486051635), (7068, 485226420), (7248, 473176095), (7399, 463519440), (7440, 460965099), (7448, 460469970), (7595, 451557648), (7651, 448252560), (7812, 439014380), (7980, 429771972), (8246, 415908360), (8379, 409306640), (8456, 405579510), (8607, 398464080), (8680, 395112942), (8744, 392220990), (8820, 388841308), (8835, 388181136), (9060, 378540876), (9114, 376298040), (9310, 368375976), (9362, 366329880), (9424, 363919815), (9513, 360515120), (9576, 358143310), (9765, 351211504), (9837, 348640880), (10416, 329260785), (10570, 324463608), (10602, 323484280), (10640, 322328979), (10872, 315450730), (10930, 313776792), (11160, 307310066), (11172, 306979980), (11476, 298848060), (11760, 291630981), (11780, 291135852), (11970, 286514648), (12080, 283905657), (12152, 282223530), (12369, 277272240), (12684, 270386340), (13020, 263408628), (13116, 261480660), (13590, 252360584), (13671, 250865360), (13680, 250700317), (13965, 245583984), (14043, 244219920), (14136, 242613210), (14345, 239078448), (14798, 231759720), (14896, 230234985), (15190, 225778824), (15302, 224126280), (15624, 219507190), (15855, 216309072), (15960, 214885986), (16395, 209184528), (16492, 207954180), (16758, 204653320), (16912, 202789755), (17214, 199232040), (17360, 197556471), (17488, 196110495), (17640, 194420654), (17670, 194090568), (18120, 189270438), (18228, 188149020), (18620, 184187988), (18724, 183164940), (19026, 180257560), (19152, 179071655), (19530, 175605752), (19674, 174320440), (20083, 170770320), (20615, 166363344), (20767, 165145680), (21140, 162231804), (21204, 161742140), (21744, 157725365), (21860, 156888396), (22197, 154506480), (22320, 153655033), (22344, 153489990), (22785, 150519216), (22952, 149424030), (22953, 149417520), (23405, 146531952), (23560, 145567926), (23940, 143257324), (24304, 141111765), (24738, 138636120), (25368, 135193170), (25821, 132821360), (26040, 131704314), (26232, 130740330), (26505, 129393712), (27180, 126180292), (27342, 125432680), (27930, 122791992), (28086, 122109960), (28272, 121306605), (28690, 119539224), (28861, 118830960), (29596, 115879860), (30380, 112889412), (30604, 112063140), (31248, 109753595), (31710, 108154536), (31920, 107442993), (32767, 104665680), (32790, 104592264), (32984, 103977090), (33516, 102326660), (33883, 101218320), (34428, 99616020), (35280, 97210327), (35340, 97045284), (36240, 94635219), (36456, 94074510), (36995, 92703888), (37107, 92424080), (37240, 92093994), (37448, 91582470), (38052, 90128780), (38255, 89650512), (39060, 87802876), (39348, 87160220), (40166, 85385160), (41230, 83181672), (41534, 82572840), (41895, 81861328), (42129, 81406640), (42280, 81115902), (42408, 80871070), (43035, 79692816), (43720, 78444198), (44394, 77253240), (44688, 76744995), (45570, 75259608), (45904, 74712015), (45906, 74708760), (46810, 73265976), (47120, 72783963), (47565, 72103024), (47880, 71628662), (49185, 69728176), (49476, 69318060), (50736, 67596585), (51642, 66410680), (52080, 65852157), (52464, 65370165), (53010, 64696856), (53557, 64036080), (54360, 63090146), (54684, 62716340), (55860, 61395996), (56172, 61054980), (57380, 59769612), (57722, 59415480), (59192, 57939930), (60249, 56923440), (60760, 56444706), (61208, 56031570), (61845, 55454448), (62301, 55048560), (63420, 54077268), (65534, 52332840), (65580, 52296132), (65968, 51988545), (66591, 51502160), (67032, 51163330), (67766, 50609160), (68355, 50173072), (68856, 49808010), (68859, 49805840), (70215, 48843984), (70680, 48522642), (72912, 47037255), (73990, 46351944), (74214, 46212040), (74480, 46046997), (74896, 45791235), (76104, 45064390), (76510, 44825256), (78120, 43901438), (78696, 43580110), (80332, 42692580), (82460, 41590836), (83068, 41286420), (83790, 40930664), (84258, 40703320), (84560, 40557951), (84816, 40435535), (86070, 39846408), (86583, 39610320), (87440, 39222099), (88788, 38626620), (88939, 38561040), (91140, 37629804), (91812, 37354380), (93620, 36632988), (95130, 36051512), (95760, 35814331), (98301, 34888560), (98370, 34864088), (98952, 34659030), (100415, 34154064), (101649, 33739440), (103284, 33205340), (103835, 33029136), (106020, 32348428), (107114, 32018040), (108720, 31545073), (109368, 31358170), (110985, 30901296), (111720, 30697998), (112344, 30527490), (114760, 29884806), (114765, 29883504), (115444, 29707740), (118384, 28969965), (120498, 28461720), (121520, 28222353), (122416, 28015785), (123690, 27727224), (124602, 27524280), (126840, 27038634), (129105, 26564272), (131068, 26166420), (131160, 26148066), (133182, 25751080), (134064, 25581665), (135532, 25304580), (136710, 25086536), (137712, 24904005), (137718, 24902920), (140430, 24421992), (140581, 24395760), (141360, 24261321), (144305, 23766192), (145369, 23592240), (147980, 23175972), (148428, 23106020), (152208, 22532195), (153020, 22412628), (156240, 21950719), (157392, 21790055), (160664, 21346290), (160671, 21345360), (163835, 20933136), (164920, 20795418), (165043, 20779920), (166136, 20643210), (167580, 20465332), (168516, 20351660), (169415, 20243664), (172140, 19923204), (173166, 19805160), (177576, 19313310), (177878, 19280520), (180747, 18974480), (182280, 18814902), (183624, 18677190), (185535, 18484816), (186903, 18349520), (187240, 18316494), (190260, 18025756), (196602, 17444280), (196740, 17432044), (197904, 17329515), (200830, 17077032), (203298, 16869720), (206568, 16602670), (207670, 16514568), (210645, 16281328), (212040, 16174214), (214228, 16009020), (218736, 15679085), (221970, 15450648), (223440, 15348999), (224688, 15263745), (229369, 14952240), (229520, 14942403), (229530, 14941752), (230888, 14853870), (237181, 14459760), (240996, 14230860), (247380, 13863612), (249204, 13762140), (253680, 13519317), (258210, 13282136), (259749, 13203440), (262136, 13083210), (262320, 13074033), (266364, 12875540), (266817, 12853680), (267785, 12807216), (271064, 12652290), (273420, 12543268), (275436, 12451460), (280860, 12210996), (281162, 12197880), (288610, 11883096), (290738, 11796120), (294903, 11629520), (295960, 11587986), (296856, 11553010), (301245, 11384688), (304947, 11246480), (306040, 11206314), (311505, 11009712), (321328, 10673145), (321342, 10672680), (327670, 10466568), (329840, 10397709), (330086, 10389960), (332272, 10321605), (332955, 10300432), (335160, 10232666), (337032, 10175830), (338830, 10121832), (344280, 9961602), (344295, 9961168), (346332, 9902580), (355152, 9656655), (355756, 9640260), (361494, 9487240), (364560, 9407451), (367248, 9338595), (371070, 9242408), (373806, 9174760), (374480, 9158247), (380520, 9012878), (393204, 8722140), (393480, 8716022), (401660, 8538516), (406596, 8434860), (413136, 8301335), (415340, 8257284), (421290, 8140664), (421743, 8131920), (424080, 8087107), (428456, 8004510), (432915, 7922064), (436107, 7864080), (443940, 7725324), (444695, 7712208), (458738, 7476120), (459060, 7470876), (461776, 7426935), (474362, 7229880), (481992, 7115430), (482013, 7115120), (491505, 6977712), (494760, 6931806), (495129, 6926640), (498408, 6881070), (508245, 6747888), (516420, 6641068), (519498, 6601720), (524272, 6541605), (532728, 6437770), (533634, 6426840), (535570, 6403608), (542128, 6326145), (546840, 6271634), (550872, 6225730), (561720, 6105498), (562324, 6098940), (577220, 5941548), (581476, 5898060), (589806, 5814760), (591920, 5793993), (593712, 5776505), (602490, 5692344), (609894, 5623240), (612080, 5603157), (622573, 5508720), (623010, 5504856), (642684, 5336340), (643777, 5327280), (655340, 5233284), (660172, 5194980), (665910, 5150216), (670320, 5116333), (674064, 5087915), (677660, 5060916), (688107, 4984080), (688560, 4980801), (688590, 4980584), (692664, 4951290), (702905, 4879152), (711512, 4820130), (711543, 4819920), (722988, 4743620), (726845, 4718448), (742140, 4621204), (747612, 4587380), (761040, 4506439), (786408, 4361070), (786960, 4358011), (800451, 4284560), (803320, 4269258), (803355, 4269072), (813192, 4217430), (825215, 4155984), (830680, 4128642), (842580, 4070332), (843486, 4065960), (856912, 4002255), (865830, 3961032), (872214, 3932040), (887880, 3862662), (889390, 3856104), (903735, 3794896), (917476, 3738060), (918120, 3735438), (934515, 3669904), (948724, 3614940), (963984, 3557715), (964026, 3557560), (983010, 3488856), (989520, 3465903), (990258, 3463320), (996816, 3440535), (1016490, 3373944), (1017583, 3370320), (1032840, 3320534), (1038996, 3300860), (1065456, 3218885), (1067268, 3213420), (1071140, 3201804), (1093680, 3135817), (1101744, 3112865), (1123440, 3052749), (1124648, 3049470), (1146845, 2990448), (1154440, 2970774), (1155301, 2968560), (1162952, 2949030), (1179612, 2907380), (1185905, 2891952), (1204980, 2846172), (1219788, 2811620), (1245146, 2754360), (1246020, 2752428), (1265229, 2710640), (1285368, 2668170), (1287554, 2663640), (1298745, 2640688), (1308321, 2621360), (1310680, 2616642), (1320344, 2597490), (1331820, 2575108), (1334085, 2570736), (1355320, 2530458), (1376214, 2492040), (1377180, 2490292), (1385328, 2475645), (1405810, 2439576), (1423024, 2410065), (1423086, 2409960), (1445976, 2371810), (1453690, 2359224), (1474515, 2325904), (1484280, 2310602), (1485387, 2308880), (1495224, 2293690), (1524735, 2249296), (1572816, 2180535), (1600902, 2142280), (1606640, 2134629), (1606710, 2134536), (1626384, 2108715), (1650430, 2077992), (1660267, 2065680), (1661360, 2064321), (1685160, 2035166), (1686972, 2032980), (1731660, 1980516), (1744428, 1966020), (1775760, 1931331), (1778780, 1928052), (1807470, 1897448), (1834952, 1869030), (1836240, 1867719)]