86910674760

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{109}}^1$

素因数の和:236

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 61, 63, 65, 70, 72, 76, 78, 84, 90, 91, 95, 98, 104, 105, 108, 109, 114, 117, 120, 122, 126, 130, 133, 135, 140, 147, 152, 156, 168, 171, 180, 182, 183, 189, 190, 195, 196, 210, 216, 218, 228, 234, 244, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 305, 312, 315, 327, 342, 351, 360, 364, 366, 378, 380, 390, 392, 399, 420, 427, 436, 441, 455, 456, 468, 488, 490, 494, 504, 513, 520, 532, 540, 545, 546, 549, 570, 585, 588, 610, 630, 637, 654, 665, 684, 702, 728, 732, 735, 741, 756, 760, 763, 780, 793, 798, 819, 840, 854, 855, 872, 882, 910, 915, 931, 936, 945, 980, 981, 988, 1026, 1064, 1080, 1090, 1092, 1098, 1140, 1159, 1170, 1176, 1197, 1220, 1235, 1260, 1274, 1281, 1308, 1323, 1330, 1365, 1368, 1404, 1417, 1464, 1470, 1482, 1512, 1526, 1560, 1586, 1596, 1635, 1638, 1647, 1708, 1710, 1729, 1755, 1764, 1820, 1830, 1862, 1890, 1911, 1960, 1962, 1976, 1995, 2052, 2071, 2135, 2180, 2184, 2196, 2205, 2223, 2280, 2289, 2318, 2340, 2379, 2394, 2440, 2457, 2470, 2520, 2548, 2562, 2565, 2616, 2646, 2660, 2730, 2745, 2793, 2808, 2834, 2940, 2943, 2964, 2989, 3052, 3172, 3185, 3192, 3270, 3276, 3294, 3416, 3420, 3458, 3477, 3510, 3528, 3591, 3640, 3660, 3705, 3724, 3780, 3815, 3822, 3843, 3924, 3965, 3990, 4095, 4104, 4142, 4251, 4270, 4360, 4392, 4410, 4446, 4578, 4636, 4655, 4680, 4758, 4788, 4905, 4914, 4940, 5096, 5124, 5130, 5187, 5292, 5320, 5341, 5460, 5490, 5551, 5586, 5668, 5733, 5795, 5880, 5886, 5928, 5978, 5985, 6104, 6213, 6344, 6370, 6405, 6540, 6552, 6588, 6615, 6649, 6669, 6840, 6867, 6916, 6954, 7020, 7085, 7137, 7182, 7320, 7410, 7448, 7560, 7630, 7644, 7686, 7848, 7930, 7980, 8113, 8190, 8235, 8284, 8379, 8502, 8540, 8645, 8820, 8892, 8967, 9156, 9272, 9310, 9516, 9555, 9576, 9810, 9828, 9880, 9919, 10248, 10260, 10355, 10374, 10431, 10584, 10682, 10920, 10980, 11102, 11115, 11172, 11336, 11445, 11466, 11529, 11590, 11772, 11895, 11956, 11970, 12103, 12285, 12426, 12740, 12753, 12810, 13080, 13176, 13230, 13298, 13338, 13734, 13832, 13908, 13965, 14040, 14170, 14274, 14364, 14497, 14715, 14820, 14945, 15067, 15260, 15288, 15372, 15561, 15860, 15960, 16023, 16226, 16380, 16470, 16568, 16653, 16758, 17004, 17080, 17199, 17290, 17385, 17640, 17784, 17934, 17955, 18312, 18620, 18639, 19032, 19110, 19215, 19620, 19656, 19838, 19947, 20520, 20601, 20710, 20748, 20862, 21255, 21364, 21411, 21960, 22204, 22230, 22344, 22890, 22932, 23058, 23180, 23544, 23790, 23912, 23940, 24206, 24339, 24570, 24852, 25137, 25480, 25506, 25620, 25935, 26460, 26596, 26676, 26705, 26901, 26923, 27468, 27755, 27816, 27930, 28340, 28548, 28665, 28728, 28994, 29430, 29640, 29757, 29890, 30134, 30520, 30744, 31065, 31122, 31293, 31720, 32046, 32452, 32760, 32940, 33245, 33306, 33345, 33516, 34008, 34335, 34398, 34580, 34770, 35685, 35868, 35910, 36309, 37240, 37278, 38220, 38259, 38430, 38857, 39240, 39676, 39894, 40565, 41202, 41420, 41496, 41724, 41895, 42510, 42728, 42822, 43491, 44408, 44460, 44835, 45201, 45780, 45864, 46116, 46360, 46543, 46683, 47580, 47880, 48069, 48412, 48678, 49140, 49595, 49704, 49959, 50274, 51012, 51240, 51870, 52155, 52920, 53192, 53352, 53410, 53802, 53846, 54936, 55510, 55860, 55917, 56680, 56791, 57096, 57330, 57645, 57988, 58860, 59514, 59780, 59841, 60268, 60515, 62130, 62244, 62586, 63765, 64092, 64904, 65880, 66490, 66612, 66690, 67032, 68670, 68796, 69160, 69433, 69540, 71370, 71736, 71820, 72485, 72618, 73017, 74556, 75335, 76440, 76518, 76860, 77714, 77805, 79352, 79788, 80115, 80703, 80769, 81130, 82404, 82840, 83265, 83448, 83790, 85020, 85644, 85995, 86437, 86982, 88920, 89271, 89670, 90402, 91560, 92232, 93086, 93195, 93366, 95160, 96138, 96824, 97356, 98280, 99190, 99735, 99918, 100548, 101479, 102024, 103005, 103740, 104310, 105469, 106820, 107055, 107604, 107692, 108927, 111020, 111720, 111834, 113582, 114660, 115290, 115976, 116571, 117720, 119028, 119560, 119682, 120536, 121030, 121695, 124260, 124488, 125172, 125685, 126331, 127530, 128184, 130473, 132980, 133224, 133380, 134505, 134615, 135603, 137340, 137592, 138866, 139080, 139629, 142740, 143640, 144207, 144970, 145236, 146034, 148785, 149112, 149877, 150670, 153036, 153720, 155428, 155610, 156465, 159576, 160230, 161406, 161538, 162260, 164808, 166530, 167580, 170040, 170373, 171288, 171990, 172874, 173964, 178542, 179340, 179523, 180804, 181545, 186172, 186390, 186732, 188461, 191295, 192276, 194285, 194712, 198380, 199470, 199836, 201096, 202958, 206010, 207480, 208299, 208620, 210938, 213640, 214110, 215208, 215384, 217455, 217854, 219051, 222040, 223668, 226005, 227164, 229320, 230580, 232715, 233142, 233415, 238056, 239364, 240345, 242060, 242307, 243390, 248520, 249795, 250344, 251370, 252662, 255060, 259311, 260946, 265960, 266760, 267813, 269010, 269230, 271206, 274680, 277732, 279258, 279585, 283955, 285480, 288414, 289940, 290472, 292068, 297570, 299205, 299754, 301340, 304437, 306072, 310856, 311220, 312930, 316407, 320460, 322812, 323076, 324520, 325801, 326781, 333060, 335160, 340746, 343980, 345748, 347165, 347928, 349713, 357084, 358680, 359046, 361608, 363090, 365085, 372344, 372780, 373464, 376922, 378993, 382590, 384552, 388570, 391419, 396760, 398940, 399672, 403515, 403845, 405916, 406809, 412020, 416598, 417240, 418887, 421876, 428220, 432185, 434910, 435708, 438102, 446355, 447336, 452010, 454328, 461160, 465430, 466284, 466830, 478728, 480690, 484120, 484614, 486780, 499590, 502740, 505324, 507395, 510120, 511119, 518622, 521892, 527345, 535626, 538020, 538460, 542412, 544635, 555464, 558516, 559170, 565383, 567910, 576828, 579880, 582855, 584136, 595140, 598410, 599508, 602680, 605059, 608874, 622440, 624897, 625860, 631655, 632814, 640920, 645624, 646152, 651602, 652365, 653562, 666120, 678015, 681492, 687960, 691496, 694330, 698145, 699426, 714168, 718092, 721035, 726180, 726921, 730170, 738283, 745560, 749385, 753844, 757986, 765180, 777140, 777933, 782838, 797880, 807030, 807690, 811832, 813618, 824040, 833196, 837774, 843752, 851865, 856440, 864370, 869820, 871416, 876204, 884317, 892710, 897615, 904020, 913311, 930860, 932568, 933660, 942305, 949221, 961380, 969228, 973560, 977403, 999180, 1005480, 1010648, 1014790, 1022238, 1037244, 1041495, 1043784, 1049139, 1054690, 1071252, 1076040, 1076920, 1084824, 1089270, 1095255, 1117032, 1118340, 1130766, 1135820, 1136979, 1153656, 1165710, 1190280, 1196820, 1199016, 1210118, 1211535, 1217748, 1249794, 1251720, 1256661, 1263310, 1265628, 1296555, 1303204, 1304730, 1307124, 1319227, 1339065, 1356030, 1362984, 1388660, 1396290, 1398852, 1436184, 1442070, 1452360, 1453842, 1460340, 1476566, 1498770, 1507688, 1515972, 1522185, 1530360, 1533357, 1554280, 1555866, 1565676, 1582035, 1614060, 1615380, 1627236, 1629005, 1633905, 1642303, 1666392, 1675548, 1696149, 1703730, 1728740, 1739640, 1748565, 1752408, 1768634, 1785420, 1795230, 1808040, 1815177, 1826622, 1861720, 1867320, 1874691, 1884610, 1894965, 1898442, 1922760, 1938456, 1954806, 1957095, 1998360, 2029580, 2034045, 2044476, 2074488, 2082990, 2094435, 2098278, 2109380, 2142504, 2178540, 2190510, 2214849, 2236680, 2261532, 2271640, 2273958, 2331420, 2333799, 2393640, 2420236, 2423070, 2435496, 2499588, 2513322, 2526620, 2531256, 2555595, 2593110, 2606408, 2609460, 2614248, 2638454, 2652951, 2678130, 2712060, 2739933, 2777320, 2792580, 2797704, 2826915, 2847663, 2884140, 2907684, 2920680, 2932209, 2953132, 2997540, 3025295, 3031944, 3044370, 3066714, 3111732, 3124485, 3131352, 3164070, 3228120, 3230760, 3254472, 3258010, 3267810, 3284606, 3351096, 3392298, 3407460, 3410937, 3457480, 3497130, 3537268, 3570840, 3590460, 3630354, 3634605, 3653244, 3691415, 3749382, 3769220, 3789930, 3796884, 3889665, 3909612, 3914190, 3957681, 4059160, 4068090, 4088952, 4165980, 4188870, 4196556, 4218760, 4235413, 4357080, 4381020, 4421585, 4429698, 4523064, 4547916, 4566555, 4662840, 4667598, 4746105, 4840472, 4846140, 4887015, 4926909, 4999176, 5026644, 5053240, 5088447, 5111190, 5186220, 5218920, 5245695, 5276908, 5305902, 5356260, 5424120, 5445531, 5479866, 5585160, 5653830, 5684895, 5695326, 5768280, 5815368, 5864418, 5906264, 5995080, 6050590, 6088740, 6133428, 6190219, 6223464, 6248970, 6283305, 6328140, 6516020, 6535620, 6569212, 6596135, 6644547, 6784596, 6814920, 6821874, 6994260, 7074536, 7180920, 7260708, 7269210, 7306488, 7382830, 7498764, 7538440, 7579860, 7593768, 7666785, 7779330, 7819224, 7828380, 7915362, 7958853, 8136180, 8211515, 8331960, 8377740, 8393112, 8470826, 8480745, 8762040, 8796627, 8843170, 8859396, 9075885, 9095832, 9133110, 9335196, 9373455, 9492210, 9692280, 9774030, 9853818, 10053288, 10176894, 10222380, 10372440, 10491390, 10553816, 10611804, 10712520, 10891062, 10959732, 11074245, 11307660, 11369790, 11390652, 11496121, 11668995, 11728836, 11873043, 12101180, 12177480, 12266856, 12380438, 12497940, 12566610, 12656280, 12706239, 13032040, 13071240, 13138424, 13192270, 13264755, 13289094, 13569192, 13643748, 13699665, 13988520, 14238315, 14521416, 14538420, 14661045, 14765660, 14780727, 14997528, 15159720, 15333570, 15558660, 15656760, 15830724, 15917706, 16272360, 16336593, 16423030, 16755480, 16941652, 16961490, 17054685, 17593254, 17686340, 17718792, 18151770, 18266220, 18570657, 18670392, 18746910, 18984420, 19548060, 19707636, 19788405, 19933641, 20353788, 20444760, 20982780, 21177065, 21223608, 21782124, 21919464, 22148490, 22615320, 22739580, 22781304, 22992242, 23337990, 23457672, 23746086, 23876559, 24202360, 24634545, 24760876, 24995880, 25133220, 25412478, 25442235, 26384540, 26529510, 26578188, 27227655, 27287496, 27399330, 28476630, 29076840, 29322090, 29531320, 29561454, 30667140, 30951095, 31117320, 31661448, 31835412, 32673186, 32846060, 33222735, 33883304, 33922980, 34109370, 34488363, 35186508, 35372680, 35619129, 36303540, 36532440, 37141314, 37493820, 37968840, 38118717, 39096120, 39415272, 39576810, 39794265, 39867282, 40707576, 41965560, 42354130, 43564248, 43983135, 44296980, 44342181, 45479160, 45984484, 46675980, 47492172, 47753118, 49269090, 49521752, 50266440, 50824956, 50884470, 52769080, 53059020, 53156376, 54455310, 54798660, 55711971, 56953260, 57480605, 58644180, 59122908, 59365215, 61334280, 61902190, 63531195, 63670824, 65346372, 65692120, 66445470, 67845960, 68218740, 68976726, 70373016, 71238258, 72607080, 73903635, 74282628, 74987640, 76237434, 79153620, 79588530, 79734564, 80472847, 81682965, 84708260, 87966270, 88593960, 88684362, 91968968, 92853285, 93351960, 94984344, 95506236, 98538180, 99668205, 101649912, 101768940, 103465089, 106118040, 108910620, 109597320, 111423942, 113906520, 114356151, 114961210, 117288360, 118245816, 118730430, 119382795, 123804380, 127062390, 130692744, 132890940, 136437480, 137953452, 142476516, 147807270, 148565256, 152474868, 158307240, 159177060, 159469128, 160945694, 163365930, 167135913, 169416520, 172441815, 175932540, 177368724, 178095645, 185706570, 190593585, 191012472, 197076360, 199336410, 203537880, 206930178, 217821240, 221710905, 222847884, 228712302, 229922420, 237460860, 238765590, 241418541, 247608760, 254124780, 265781880, 275906904, 278559855, 284953032, 295614540, 304949736, 310395267, 318354120, 321891388, 326731860, 334271826, 344883630, 351865080, 354737448, 356191290, 371413140, 381187170, 398672820, 402364235, 413860356, 443421810, 445695768, 457424604, 459844840, 474921720, 477531180, 482837082, 508249560, 517325445, 557119710, 571780755, 591229080, 620790534, 643782776, 653463720, 668543652, 689767260, 712382580, 724255623, 742826280, 762374340, 797345640, 804728470, 827720712, 835679565, 886843620, 914849208, 955062360, 965674164, 1034650890, 1114239420, 1143561510, 1207092705, 1241581068, 1337087304, 1379534520, 1424765160, 1448511246, 1524748680, 1551976335, 1609456940, 1671359130, 1773687240, 1931348328, 2069301780, 2172766869, 2228478840, 2287123020, 2414185410, 2483162136, 2897022492, 3103952670, 3218913880, 3342718260, 3621278115, 4138603560, 4345533738, 4574246040, 4828370820, 5794044984, 6207905340, 6685436520, 7242556230, 8691067476, 9656741640, 10863834345, 12415810680, 14485112460, 17382134952, 21727668690, 28970224920, 43455337380, 86910674760]

約数ペア:

[(1, 86910674760), (2, 43455337380), (3, 28970224920), (4, 21727668690), (5, 17382134952), (6, 14485112460), (7, 12415810680), (8, 10863834345), (9, 9656741640), (10, 8691067476), (12, 7242556230), (13, 6685436520), (14, 6207905340), (15, 5794044984), (18, 4828370820), (19, 4574246040), (20, 4345533738), (21, 4138603560), (24, 3621278115), (26, 3342718260), (27, 3218913880), (28, 3103952670), (30, 2897022492), (35, 2483162136), (36, 2414185410), (38, 2287123020), (39, 2228478840), (40, 2172766869), (42, 2069301780), (45, 1931348328), (49, 1773687240), (52, 1671359130), (54, 1609456940), (56, 1551976335), (57, 1524748680), (60, 1448511246), (61, 1424765160), (63, 1379534520), (65, 1337087304), (70, 1241581068), (72, 1207092705), (76, 1143561510), (78, 1114239420), (84, 1034650890), (90, 965674164), (91, 955062360), (95, 914849208), (98, 886843620), (104, 835679565), (105, 827720712), (108, 804728470), (109, 797345640), (114, 762374340), (117, 742826280), (120, 724255623), (122, 712382580), (126, 689767260), (130, 668543652), (133, 653463720), (135, 643782776), (140, 620790534), (147, 591229080), (152, 571780755), (156, 557119710), (168, 517325445), (171, 508249560), (180, 482837082), (182, 477531180), (183, 474921720), (189, 459844840), (190, 457424604), (195, 445695768), (196, 443421810), (210, 413860356), (216, 402364235), (218, 398672820), (228, 381187170), (234, 371413140), (244, 356191290), (245, 354737448), (247, 351865080), (252, 344883630), (260, 334271826), (266, 326731860), (270, 321891388), (273, 318354120), (280, 310395267), (285, 304949736), (294, 295614540), (305, 284953032), (312, 278559855), (315, 275906904), (327, 265781880), (342, 254124780), (351, 247608760), (360, 241418541), (364, 238765590), (366, 237460860), (378, 229922420), (380, 228712302), (390, 222847884), (392, 221710905), (399, 217821240), (420, 206930178), (427, 203537880), (436, 199336410), (441, 197076360), (455, 191012472), (456, 190593585), (468, 185706570), (488, 178095645), (490, 177368724), (494, 175932540), (504, 172441815), (513, 169416520), (520, 167135913), (532, 163365930), (540, 160945694), (545, 159469128), (546, 159177060), (549, 158307240), (570, 152474868), (585, 148565256), (588, 147807270), (610, 142476516), (630, 137953452), (637, 136437480), (654, 132890940), (665, 130692744), (684, 127062390), (702, 123804380), (728, 119382795), (732, 118730430), (735, 118245816), (741, 117288360), (756, 114961210), (760, 114356151), (763, 113906520), (780, 111423942), (793, 109597320), (798, 108910620), (819, 106118040), (840, 103465089), (854, 101768940), (855, 101649912), (872, 99668205), (882, 98538180), (910, 95506236), (915, 94984344), (931, 93351960), (936, 92853285), (945, 91968968), (980, 88684362), (981, 88593960), (988, 87966270), (1026, 84708260), (1064, 81682965), (1080, 80472847), (1090, 79734564), (1092, 79588530), (1098, 79153620), (1140, 76237434), (1159, 74987640), (1170, 74282628), (1176, 73903635), (1197, 72607080), (1220, 71238258), (1235, 70373016), (1260, 68976726), (1274, 68218740), (1281, 67845960), (1308, 66445470), (1323, 65692120), (1330, 65346372), (1365, 63670824), (1368, 63531195), (1404, 61902190), (1417, 61334280), (1464, 59365215), (1470, 59122908), (1482, 58644180), (1512, 57480605), (1526, 56953260), (1560, 55711971), (1586, 54798660), (1596, 54455310), (1635, 53156376), (1638, 53059020), (1647, 52769080), (1708, 50884470), (1710, 50824956), (1729, 50266440), (1755, 49521752), (1764, 49269090), (1820, 47753118), (1830, 47492172), (1862, 46675980), (1890, 45984484), (1911, 45479160), (1960, 44342181), (1962, 44296980), (1976, 43983135), (1995, 43564248), (2052, 42354130), (2071, 41965560), (2135, 40707576), (2180, 39867282), (2184, 39794265), (2196, 39576810), (2205, 39415272), (2223, 39096120), (2280, 38118717), (2289, 37968840), (2318, 37493820), (2340, 37141314), (2379, 36532440), (2394, 36303540), (2440, 35619129), (2457, 35372680), (2470, 35186508), (2520, 34488363), (2548, 34109370), (2562, 33922980), (2565, 33883304), (2616, 33222735), (2646, 32846060), (2660, 32673186), (2730, 31835412), (2745, 31661448), (2793, 31117320), (2808, 30951095), (2834, 30667140), (2940, 29561454), (2943, 29531320), (2964, 29322090), (2989, 29076840), (3052, 28476630), (3172, 27399330), (3185, 27287496), (3192, 27227655), (3270, 26578188), (3276, 26529510), (3294, 26384540), (3416, 25442235), (3420, 25412478), (3458, 25133220), (3477, 24995880), (3510, 24760876), (3528, 24634545), (3591, 24202360), (3640, 23876559), (3660, 23746086), (3705, 23457672), (3724, 23337990), (3780, 22992242), (3815, 22781304), (3822, 22739580), (3843, 22615320), (3924, 22148490), (3965, 21919464), (3990, 21782124), (4095, 21223608), (4104, 21177065), (4142, 20982780), (4251, 20444760), (4270, 20353788), (4360, 19933641), (4392, 19788405), (4410, 19707636), (4446, 19548060), (4578, 18984420), (4636, 18746910), (4655, 18670392), (4680, 18570657), (4758, 18266220), (4788, 18151770), (4905, 17718792), (4914, 17686340), (4940, 17593254), (5096, 17054685), (5124, 16961490), (5130, 16941652), (5187, 16755480), (5292, 16423030), (5320, 16336593), (5341, 16272360), (5460, 15917706), (5490, 15830724), (5551, 15656760), (5586, 15558660), (5668, 15333570), (5733, 15159720), (5795, 14997528), (5880, 14780727), (5886, 14765660), (5928, 14661045), (5978, 14538420), (5985, 14521416), (6104, 14238315), (6213, 13988520), (6344, 13699665), (6370, 13643748), (6405, 13569192), (6540, 13289094), (6552, 13264755), (6588, 13192270), (6615, 13138424), (6649, 13071240), (6669, 13032040), (6840, 12706239), (6867, 12656280), (6916, 12566610), (6954, 12497940), (7020, 12380438), (7085, 12266856), (7137, 12177480), (7182, 12101180), (7320, 11873043), (7410, 11728836), (7448, 11668995), (7560, 11496121), (7630, 11390652), (7644, 11369790), (7686, 11307660), (7848, 11074245), (7930, 10959732), (7980, 10891062), (8113, 10712520), (8190, 10611804), (8235, 10553816), (8284, 10491390), (8379, 10372440), (8502, 10222380), (8540, 10176894), (8645, 10053288), (8820, 9853818), (8892, 9774030), (8967, 9692280), (9156, 9492210), (9272, 9373455), (9310, 9335196), (9516, 9133110), (9555, 9095832), (9576, 9075885), (9810, 8859396), (9828, 8843170), (9880, 8796627), (9919, 8762040), (10248, 8480745), (10260, 8470826), (10355, 8393112), (10374, 8377740), (10431, 8331960), (10584, 8211515), (10682, 8136180), (10920, 7958853), (10980, 7915362), (11102, 7828380), (11115, 7819224), (11172, 7779330), (11336, 7666785), (11445, 7593768), (11466, 7579860), (11529, 7538440), (11590, 7498764), (11772, 7382830), (11895, 7306488), (11956, 7269210), (11970, 7260708), (12103, 7180920), (12285, 7074536), (12426, 6994260), (12740, 6821874), (12753, 6814920), (12810, 6784596), (13080, 6644547), (13176, 6596135), (13230, 6569212), (13298, 6535620), (13338, 6516020), (13734, 6328140), (13832, 6283305), (13908, 6248970), (13965, 6223464), (14040, 6190219), (14170, 6133428), (14274, 6088740), (14364, 6050590), (14497, 5995080), (14715, 5906264), (14820, 5864418), (14945, 5815368), (15067, 5768280), (15260, 5695326), (15288, 5684895), (15372, 5653830), (15561, 5585160), (15860, 5479866), (15960, 5445531), (16023, 5424120), (16226, 5356260), (16380, 5305902), (16470, 5276908), (16568, 5245695), (16653, 5218920), (16758, 5186220), (17004, 5111190), (17080, 5088447), (17199, 5053240), (17290, 5026644), (17385, 4999176), (17640, 4926909), (17784, 4887015), (17934, 4846140), (17955, 4840472), (18312, 4746105), (18620, 4667598), (18639, 4662840), (19032, 4566555), (19110, 4547916), (19215, 4523064), (19620, 4429698), (19656, 4421585), (19838, 4381020), (19947, 4357080), (20520, 4235413), (20601, 4218760), (20710, 4196556), (20748, 4188870), (20862, 4165980), (21255, 4088952), (21364, 4068090), (21411, 4059160), (21960, 3957681), (22204, 3914190), (22230, 3909612), (22344, 3889665), (22890, 3796884), (22932, 3789930), (23058, 3769220), (23180, 3749382), (23544, 3691415), (23790, 3653244), (23912, 3634605), (23940, 3630354), (24206, 3590460), (24339, 3570840), (24570, 3537268), (24852, 3497130), (25137, 3457480), (25480, 3410937), (25506, 3407460), (25620, 3392298), (25935, 3351096), (26460, 3284606), (26596, 3267810), (26676, 3258010), (26705, 3254472), (26901, 3230760), (26923, 3228120), (27468, 3164070), (27755, 3131352), (27816, 3124485), (27930, 3111732), (28340, 3066714), (28548, 3044370), (28665, 3031944), (28728, 3025295), (28994, 2997540), (29430, 2953132), (29640, 2932209), (29757, 2920680), (29890, 2907684), (30134, 2884140), (30520, 2847663), (30744, 2826915), (31065, 2797704), (31122, 2792580), (31293, 2777320), (31720, 2739933), (32046, 2712060), (32452, 2678130), (32760, 2652951), (32940, 2638454), (33245, 2614248), (33306, 2609460), (33345, 2606408), (33516, 2593110), (34008, 2555595), (34335, 2531256), (34398, 2526620), (34580, 2513322), (34770, 2499588), (35685, 2435496), (35868, 2423070), (35910, 2420236), (36309, 2393640), (37240, 2333799), (37278, 2331420), (38220, 2273958), (38259, 2271640), (38430, 2261532), (38857, 2236680), (39240, 2214849), (39676, 2190510), (39894, 2178540), (40565, 2142504), (41202, 2109380), (41420, 2098278), (41496, 2094435), (41724, 2082990), (41895, 2074488), (42510, 2044476), (42728, 2034045), (42822, 2029580), (43491, 1998360), (44408, 1957095), (44460, 1954806), (44835, 1938456), (45201, 1922760), (45780, 1898442), (45864, 1894965), (46116, 1884610), (46360, 1874691), (46543, 1867320), (46683, 1861720), (47580, 1826622), (47880, 1815177), (48069, 1808040), (48412, 1795230), (48678, 1785420), (49140, 1768634), (49595, 1752408), (49704, 1748565), (49959, 1739640), (50274, 1728740), (51012, 1703730), (51240, 1696149), (51870, 1675548), (52155, 1666392), (52920, 1642303), (53192, 1633905), (53352, 1629005), (53410, 1627236), (53802, 1615380), (53846, 1614060), (54936, 1582035), (55510, 1565676), (55860, 1555866), (55917, 1554280), (56680, 1533357), (56791, 1530360), (57096, 1522185), (57330, 1515972), (57645, 1507688), (57988, 1498770), (58860, 1476566), (59514, 1460340), (59780, 1453842), (59841, 1452360), (60268, 1442070), (60515, 1436184), (62130, 1398852), (62244, 1396290), (62586, 1388660), (63765, 1362984), (64092, 1356030), (64904, 1339065), (65880, 1319227), (66490, 1307124), (66612, 1304730), (66690, 1303204), (67032, 1296555), (68670, 1265628), (68796, 1263310), (69160, 1256661), (69433, 1251720), (69540, 1249794), (71370, 1217748), (71736, 1211535), (71820, 1210118), (72485, 1199016), (72618, 1196820), (73017, 1190280), (74556, 1165710), (75335, 1153656), (76440, 1136979), (76518, 1135820), (76860, 1130766), (77714, 1118340), (77805, 1117032), (79352, 1095255), (79788, 1089270), (80115, 1084824), (80703, 1076920), (80769, 1076040), (81130, 1071252), (82404, 1054690), (82840, 1049139), (83265, 1043784), (83448, 1041495), (83790, 1037244), (85020, 1022238), (85644, 1014790), (85995, 1010648), (86437, 1005480), (86982, 999180), (88920, 977403), (89271, 973560), (89670, 969228), (90402, 961380), (91560, 949221), (92232, 942305), (93086, 933660), (93195, 932568), (93366, 930860), (95160, 913311), (96138, 904020), (96824, 897615), (97356, 892710), (98280, 884317), (99190, 876204), (99735, 871416), (99918, 869820), (100548, 864370), (101479, 856440), (102024, 851865), (103005, 843752), (103740, 837774), (104310, 833196), (105469, 824040), (106820, 813618), (107055, 811832), (107604, 807690), (107692, 807030), (108927, 797880), (111020, 782838), (111720, 777933), (111834, 777140), (113582, 765180), (114660, 757986), (115290, 753844), (115976, 749385), (116571, 745560), (117720, 738283), (119028, 730170), (119560, 726921), (119682, 726180), (120536, 721035), (121030, 718092), (121695, 714168), (124260, 699426), (124488, 698145), (125172, 694330), (125685, 691496), (126331, 687960), (127530, 681492), (128184, 678015), (130473, 666120), (132980, 653562), (133224, 652365), (133380, 651602), (134505, 646152), (134615, 645624), (135603, 640920), (137340, 632814), (137592, 631655), (138866, 625860), (139080, 624897), (139629, 622440), (142740, 608874), (143640, 605059), (144207, 602680), (144970, 599508), (145236, 598410), (146034, 595140), (148785, 584136), (149112, 582855), (149877, 579880), (150670, 576828), (153036, 567910), (153720, 565383), (155428, 559170), (155610, 558516), (156465, 555464), (159576, 544635), (160230, 542412), (161406, 538460), (161538, 538020), (162260, 535626), (164808, 527345), (166530, 521892), (167580, 518622), (170040, 511119), (170373, 510120), (171288, 507395), (171990, 505324), (172874, 502740), (173964, 499590), (178542, 486780), (179340, 484614), (179523, 484120), (180804, 480690), (181545, 478728), (186172, 466830), (186390, 466284), (186732, 465430), (188461, 461160), (191295, 454328), (192276, 452010), (194285, 447336), (194712, 446355), (198380, 438102), (199470, 435708), (199836, 434910), (201096, 432185), (202958, 428220), (206010, 421876), (207480, 418887), (208299, 417240), (208620, 416598), (210938, 412020), (213640, 406809), (214110, 405916), (215208, 403845), (215384, 403515), (217455, 399672), (217854, 398940), (219051, 396760), (222040, 391419), (223668, 388570), (226005, 384552), (227164, 382590), (229320, 378993), (230580, 376922), (232715, 373464), (233142, 372780), (233415, 372344), (238056, 365085), (239364, 363090), (240345, 361608), (242060, 359046), (242307, 358680), (243390, 357084), (248520, 349713), (249795, 347928), (250344, 347165), (251370, 345748), (252662, 343980), (255060, 340746), (259311, 335160), (260946, 333060), (265960, 326781), (266760, 325801), (267813, 324520), (269010, 323076), (269230, 322812), (271206, 320460), (274680, 316407), (277732, 312930), (279258, 311220), (279585, 310856), (283955, 306072), (285480, 304437), (288414, 301340), (289940, 299754), (290472, 299205), (292068, 297570)]