110568151980

素因数分解:

$2^2\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:133

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 15, 17, 18, 19, 20, 22, 26, 27, 30, 31, 33, 34, 36, 38, 39, 44, 45, 51, 52, 54, 55, 57, 60, 62, 65, 66, 68, 76, 78, 85, 90, 93, 95, 99, 102, 108, 110, 114, 117, 121, 124, 130, 132, 135, 143, 153, 155, 156, 165, 169, 170, 171, 180, 186, 187, 190, 195, 198, 204, 209, 220, 221, 228, 234, 242, 247, 255, 260, 270, 279, 285, 286, 297, 306, 310, 323, 330, 338, 340, 341, 342, 351, 363, 372, 374, 380, 390, 396, 403, 418, 429, 442, 459, 465, 468, 484, 494, 495, 507, 510, 513, 527, 540, 558, 561, 570, 572, 585, 589, 594, 605, 612, 620, 627, 646, 660, 663, 676, 682, 684, 702, 715, 726, 741, 748, 765, 780, 806, 836, 837, 845, 855, 858, 884, 918, 930, 935, 969, 988, 990, 1014, 1020, 1023, 1026, 1045, 1054, 1089, 1105, 1116, 1122, 1140, 1170, 1178, 1188, 1209, 1210, 1235, 1254, 1287, 1292, 1326, 1364, 1395, 1404, 1430, 1452, 1482, 1485, 1521, 1530, 1573, 1581, 1612, 1615, 1674, 1683, 1690, 1705, 1710, 1716, 1755, 1767, 1815, 1836, 1859, 1860, 1870, 1881, 1938, 1980, 1989, 2015, 2028, 2046, 2052, 2057, 2090, 2108, 2145, 2178, 2210, 2223, 2244, 2295, 2299, 2340, 2356, 2418, 2420, 2431, 2470, 2508, 2535, 2565, 2574, 2635, 2652, 2717, 2790, 2805, 2860, 2873, 2907, 2945, 2964, 2970, 3042, 3060, 3069, 3135, 3146, 3162, 3211, 3230, 3267, 3315, 3348, 3366, 3380, 3410, 3420, 3510, 3534, 3553, 3627, 3630, 3705, 3718, 3740, 3751, 3762, 3861, 3876, 3978, 4030, 4092, 4114, 4180, 4185, 4199, 4290, 4356, 4420, 4433, 4446, 4563, 4590, 4598, 4719, 4743, 4836, 4845, 4862, 4940, 5049, 5070, 5115, 5130, 5148, 5239, 5270, 5301, 5434, 5445, 5577, 5580, 5610, 5643, 5746, 5797, 5814, 5890, 5940, 5967, 6045, 6084, 6138, 6171, 6270, 6292, 6324, 6422, 6435, 6460, 6479, 6534, 6630, 6669, 6732, 6820, 6851, 6897, 7020, 7068, 7106, 7254, 7260, 7293, 7410, 7436, 7502, 7524, 7605, 7657, 7722, 7865, 7905, 7956, 8060, 8151, 8228, 8370, 8398, 8415, 8580, 8619, 8721, 8835, 8866, 8892, 9126, 9180, 9196, 9207, 9295, 9405, 9438, 9486, 9633, 9690, 9724, 9945, 10013, 10098, 10140, 10230, 10260, 10285, 10478, 10540, 10602, 10659, 10868, 10881, 10890, 11115, 11154, 11220, 11253, 11286, 11492, 11495, 11594, 11628, 11780, 11934, 12090, 12155, 12276, 12342, 12540, 12597, 12844, 12870, 12958, 13068, 13260, 13299, 13338, 13585, 13702, 13794, 14157, 14212, 14229, 14365, 14508, 14535, 14586, 14820, 15004, 15210, 15314, 15345, 15444, 15717, 15730, 15810, 15903, 16055, 16302, 16335, 16731, 16740, 16796, 16830, 17238, 17391, 17442, 17670, 17732, 17765, 18135, 18252, 18414, 18513, 18590, 18755, 18810, 18876, 18972, 19266, 19305, 19380, 19437, 19890, 20026, 20196, 20449, 20460, 20553, 20570, 20691, 20956, 20995, 21204, 21318, 21762, 21780, 21879, 22165, 22230, 22308, 22506, 22572, 22815, 22971, 22990, 23188, 23595, 23715, 23868, 24180, 24310, 24453, 24684, 25194, 25245, 25740, 25857, 25916, 26195, 26505, 26598, 26676, 26741, 27170, 27404, 27588, 27885, 28215, 28314, 28458, 28730, 28899, 28985, 29070, 29172, 29835, 29887, 30039, 30420, 30628, 30690, 30855, 31434, 31460, 31603, 31620, 31806, 31977, 32110, 32395, 32604, 32670, 33345, 33462, 33660, 33759, 34255, 34476, 34485, 34782, 34884, 35321, 35340, 35530, 36270, 36465, 36828, 37026, 37180, 37510, 37620, 37791, 38285, 38532, 38610, 38874, 39083, 39780, 39897, 40052, 40755, 40898, 41106, 41140, 41382, 41990, 42471, 42636, 43095, 43524, 43605, 43758, 44330, 44460, 45012, 45630, 45942, 45980, 46035, 46189, 47151, 47190, 47430, 48165, 48620, 48763, 48906, 50065, 50193, 50388, 50490, 51714, 52173, 52390, 53010, 53196, 53295, 53482, 54340, 54405, 54587, 55539, 55770, 56265, 56430, 56628, 56916, 57460, 57629, 57798, 57970, 58140, 58311, 59670, 59774, 60078, 61347, 61380, 61659, 61710, 62073, 62868, 62985, 63206, 63612, 63767, 63954, 64220, 64790, 65340, 65637, 66495, 66690, 66924, 67518, 68510, 68913, 68970, 69564, 70642, 70785, 71060, 71145, 71269, 72540, 72930, 73359, 74052, 75020, 75361, 75582, 76570, 77220, 77571, 77748, 78166, 78585, 79515, 79794, 80223, 81510, 81796, 82212, 82764, 83655, 83980, 84227, 84942, 86190, 86697, 86955, 87210, 87516, 88660, 89063, 89661, 90117, 91260, 91884, 92070, 92378, 92565, 94302, 94380, 94809, 94860, 95931, 96330, 97185, 97526, 97812, 99541, 100130, 100386, 100980, 101277, 102245, 102765, 103428, 103455, 104346, 104780, 105963, 106020, 106590, 106964, 108810, 109174, 109395, 110143, 111078, 111540, 112530, 112860, 113373, 114855, 115258, 115596, 115940, 116622, 117249, 119340, 119548, 119691, 120156, 122265, 122694, 123318, 123420, 124146, 125970, 126412, 127534, 127908, 129285, 129580, 130169, 131274, 132990, 133380, 133705, 135036, 137020, 137826, 137940, 138567, 141284, 141453, 141570, 142290, 142538, 144495, 145860, 146289, 146718, 149435, 150195, 150722, 151164, 153140, 155142, 156332, 156519, 157170, 158015, 159030, 159588, 159885, 160446, 163020, 163761, 167310, 168454, 168795, 169884, 172380, 172887, 173394, 173910, 174420, 174933, 176605, 178126, 179322, 180234, 184041, 184140, 184756, 184977, 185130, 188604, 188955, 189618, 191301, 191862, 192660, 194370, 195052, 195415, 199082, 199485, 200260, 200772, 202554, 204490, 205530, 206739, 206910, 208692, 211926, 212355, 213180, 213807, 217620, 218348, 218790, 220286, 222156, 225060, 226083, 226746, 229710, 230516, 230945, 233244, 234498, 235755, 239382, 240669, 243815, 244530, 245388, 246636, 248292, 250965, 251940, 252681, 255068, 258570, 260338, 260865, 262548, 265980, 267189, 267410, 268983, 270351, 272935, 275652, 277134, 277695, 282906, 283140, 284427, 284580, 285076, 288145, 288990, 291555, 292578, 293436, 298623, 298870, 300390, 301444, 306735, 308295, 310284, 310365, 313038, 314340, 316030, 317889, 318060, 318835, 319770, 320892, 327522, 328185, 330429, 334620, 336908, 337590, 344565, 345774, 346788, 347633, 347820, 349866, 351747, 353210, 356252, 356345, 358644, 360468, 366795, 368082, 369954, 370260, 376805, 377910, 379236, 382602, 383724, 387855, 388531, 388740, 390507, 390830, 398164, 398970, 401115, 405108, 408980, 411060, 413478, 413820, 415701, 421135, 423852, 424710, 427614, 433485, 437580, 438867, 440572, 445315, 448305, 450585, 452166, 453492, 459420, 461890, 468996, 471510, 474045, 478764, 479655, 481338, 487630, 489060, 491283, 497705, 501930, 505362, 506385, 508079, 517140, 518661, 520676, 521730, 529815, 534378, 534820, 537966, 540702, 545870, 550715, 552123, 554268, 555390, 565812, 566865, 568854, 573903, 576290, 577980, 583110, 585156, 586245, 597246, 597740, 598455, 600457, 600780, 613470, 616590, 620730, 626076, 632060, 633919, 635778, 637670, 639540, 641421, 650845, 655044, 656370, 660858, 675180, 678249, 689130, 691548, 692835, 695266, 699732, 703494, 706420, 707265, 712690, 722007, 731445, 733590, 736164, 739908, 753610, 755820, 758043, 765204, 775710, 777062, 781014, 781660, 782595, 797940, 801567, 802230, 806949, 818805, 826956, 828971, 831402, 842270, 849420, 853281, 855228, 864435, 866970, 874665, 877734, 890630, 895869, 896610, 901170, 904332, 920205, 923780, 924885, 926497, 943020, 948090, 953667, 956505, 959310, 962676, 975260, 979693, 982566, 991287, 995410, 1003860, 1010724, 1012770, 1016158, 1033695, 1037322, 1042899, 1043460, 1055241, 1059630, 1068756, 1069035, 1075932, 1081404, 1091740, 1094951, 1101430, 1104246, 1110780, 1130415, 1133730, 1137708, 1147806, 1152580, 1165593, 1166220, 1171521, 1172490, 1194492, 1196910, 1200914, 1203345, 1211573, 1226940, 1233180, 1241460, 1247103, 1263405, 1267838, 1271556, 1275340, 1282842, 1301690, 1312740, 1316601, 1321716, 1335945, 1344915, 1351755, 1356498, 1378260, 1385670, 1390532, 1406988, 1414530, 1422135, 1425380, 1431859, 1444014, 1462890, 1467180, 1473849, 1493115, 1507220, 1516086, 1524237, 1551420, 1554124, 1555983, 1562028, 1565190, 1589445, 1603134, 1604460, 1613898, 1637610, 1652145, 1657942, 1662804, 1684540, 1692197, 1706562, 1721709, 1728870, 1733940, 1738165, 1749330, 1755468, 1758735, 1781260, 1791738, 1793220, 1801371, 1802340, 1840410, 1849770, 1852994, 1896180, 1901757, 1907334, 1913010, 1918620, 1924263, 1942655, 1952535, 1959386, 1965132, 1982574, 1990820, 2025540, 2032316, 2034747, 2067390, 2074644, 2078505, 2085798, 2110482, 2119260, 2138070, 2189902, 2194335, 2202860, 2208492, 2260830, 2267460, 2274129, 2295612, 2331186, 2343042, 2344980, 2393820, 2401828, 2404701, 2406690, 2423146, 2456415, 2486913, 2494206, 2526810, 2535676, 2540395, 2565684, 2593305, 2603380, 2633202, 2671890, 2687607, 2689830, 2703510, 2712996, 2760615, 2771340, 2779491, 2829060, 2844270, 2863718, 2869515, 2888028, 2925780, 2939079, 2947698, 2973861, 2986230, 3002285, 3032172, 3048474, 3111966, 3128697, 3130380, 3169595, 3178890, 3206268, 3207105, 3227796, 3275220, 3284853, 3304290, 3315884, 3384394, 3391245, 3413124, 3443418, 3457740, 3476330, 3496779, 3498660, 3514563, 3517470, 3583476, 3602742, 3610035, 3634719, 3680820, 3699540, 3705988, 3790215, 3803514, 3814668, 3826020, 3848526, 3885310, 3905070, 3918772, 3965148, 4007835, 4034745, 4069494, 4134780, 4144855, 4157010, 4171596, 4220964, 4266405, 4276140, 4295577, 4379804, 4388670, 4479345, 4521660, 4548258, 4572711, 4632485, 4662372, 4686084, 4768335, 4809402, 4813380, 4846292, 4898465, 4912830, 4956435, 4973826, 4988412, 5053620, 5076591, 5080790, 5186610, 5214495, 5266404, 5276205, 5343780, 5375214, 5379660, 5404113, 5407020, 5474755, 5521230, 5558982, 5688540, 5705271, 5727436, 5739030, 5827965, 5857605, 5878158, 5895396, 5947722, 5972460, 6004570, 6057865, 6096948, 6223932, 6235515, 6257394, 6339190, 6357780, 6414210, 6569706, 6583005, 6605027, 6608580, 6768788, 6782490, 6886836, 6952660, 6993558, 7029126, 7034940, 7159295, 7205484, 7220070, 7269438, 7369245, 7460739, 7580430, 7607028, 7621185, 7697052, 7770620, 7779915, 7810140, 8015670, 8069490, 8138988, 8289710, 8314020, 8338473, 8460985, 8532810, 8591154, 8608545, 8777340, 8817237, 8958690, 9006855, 9096516, 9145422, 9264970, 9386091, 9508785, 9536670, 9618804, 9621315, 9796930, 9825660, 9854559, 9912870, 9947652, 10153182, 10161580, 10173735, 10373220, 10428990, 10490337, 10552410, 10750428, 10776623, 10808226, 10904157, 10949510, 11042460, 11117964, 11370645, 11410542, 11478060, 11655930, 11715210, 11756316, 11895444, 12009140, 12023505, 12044461, 12115730, 12434565, 12471030, 12514788, 12678380, 12828420, 12886731, 13139412, 13166010, 13210054, 13438035, 13564980, 13718133, 13897455, 13987116, 14058252, 14318590, 14440140, 14538876, 14695395, 14738490, 14869305, 14921478, 15160860, 15229773, 15242370, 15559830, 15643485, 15750449, 16031340, 16138980, 16212339, 16424265, 16579420, 16676946, 16921970, 17065620, 17115813, 17182308, 17217090, 17483895, 17572815, 17634474, 17917380, 18013710, 18173595, 18290844, 18529940, 18614167, 18772182, 19017570, 19073340, 19242630, 19593860, 19709118, 19815081, 19825740, 20306364, 20347470, 20857980, 20980674, 21104820, 21477885, 21553246, 21616452, 21808314, 21899020, 22382217, 22741290, 22821084, 22863555, 23311860, 23430420, 24047010, 24088922, 24231460, 24869130, 24942060, 25015419, 25382955, 25773462, 26332020, 26420108, 26451711, 26876070, 27020565, 27436266, 27794910, 28526355, 28637180, 29390790, 29476980, 29563677, 29738610, 29842956, 30459546, 30484740, 31119660, 31286970, 31500898, 32329869, 32424678, 32712471, 32848530, 33025135, 33353892, 33843940, 34231626, 34434180, 34967790, 35145630, 35268948, 36027420, 36133383, 36347190, 37228334, 37303695, 37544364, 38035140, 38485260, 38660193, 39418236, 39630162, 40694940, 41692365, 41961348, 42955770, 43106492, 43616628, 44086185, 44764434, 45482580, 45689319, 45727110, 46930455, 47251347, 48094020, 48177844, 49272795, 49738260, 50030838, 50765910, 51546924, 52451685, 52903422, 53752140, 53883115, 54041130, 54520785, 54872532, 55589820, 55842501, 57052710, 58781580, 59127354, 59445243, 59477220, 60222305, 60919092, 62573940, 63001796, 64433655, 64659738, 64849356, 65424942, 65697060, 66050270, 68463252, 68590665, 69935580, 70291260, 72266766, 72694380, 74456668, 74607390, 76148865, 77320386, 78752245, 79260324, 81061695, 83384730, 85579065, 85911540, 88172370, 89528868, 91378638, 91454220, 93070835, 93860910, 94502694, 96989607, 98545590, 99075405, 100061676, 101531820, 104903370, 105806844, 107766230, 108082260, 108400149, 109041570, 111685002, 111911085, 114105420, 118254708, 118890486, 120444610, 125077095, 128867310, 129319476, 130849884, 132100540, 132258555, 137181330, 141754041, 144533532, 147818385, 149214780, 152297730, 154640772, 157504490, 161649345, 162123390, 163562355, 166769460, 167527503, 171158130, 176344740, 178335729, 180666915, 182757276, 186141670, 187721820, 189005388, 193300965, 193979214, 197091180, 198150810, 204755837, 209806740, 215532460, 216800298, 218083140, 223370004, 223822170, 228446595, 236256735, 237780972, 240889220, 250154190, 257734620, 264517110, 274362660, 279212505, 283508082, 290968821, 295636770, 297226215, 304595460, 315008980, 323298690, 324246780, 325200447, 327124710, 335055006, 342316260, 356671458, 361333830, 372283340, 386601930, 387958428, 396301620, 409511674, 425262123, 433600596, 447644340, 456893190, 472513470, 484948035, 500308380, 502582509, 529034220, 542000745, 558425010, 567016164, 581937642, 591273540, 594452430, 614267511, 646597380, 650400894, 654249420, 670110012, 708770205, 713342916, 722667660, 773203860, 819023348, 837637515, 850524246, 891678645, 913786380, 945026940, 969896070, 1005165018, 1023779185, 1084001490, 1116850020, 1163875284, 1188904860, 1228535022, 1300801788, 1417540410, 1454844105, 1626002235, 1675275030, 1701048492, 1783357290, 1842802533, 1939792140, 2010330036, 2047558370, 2126310615, 2168002980, 2457070044, 2512912545, 2835080820, 2909688210, 3071337555, 3252004470, 3350550060, 3566714580, 3685605066, 4095116740, 4252621230, 5025825090, 5528407599, 5819376420, 6142675110, 6504008940, 7371210132, 8505242460, 9214012665, 10051650180, 11056815198, 12285350220, 18428025330, 22113630396, 27642037995, 36856050660, 55284075990, 110568151980]

約数ペア:

[(1, 110568151980), (2, 55284075990), (3, 36856050660), (4, 27642037995), (5, 22113630396), (6, 18428025330), (9, 12285350220), (10, 11056815198), (11, 10051650180), (12, 9214012665), (13, 8505242460), (15, 7371210132), (17, 6504008940), (18, 6142675110), (19, 5819376420), (20, 5528407599), (22, 5025825090), (26, 4252621230), (27, 4095116740), (30, 3685605066), (31, 3566714580), (33, 3350550060), (34, 3252004470), (36, 3071337555), (38, 2909688210), (39, 2835080820), (44, 2512912545), (45, 2457070044), (51, 2168002980), (52, 2126310615), (54, 2047558370), (55, 2010330036), (57, 1939792140), (60, 1842802533), (62, 1783357290), (65, 1701048492), (66, 1675275030), (68, 1626002235), (76, 1454844105), (78, 1417540410), (85, 1300801788), (90, 1228535022), (93, 1188904860), (95, 1163875284), (99, 1116850020), (102, 1084001490), (108, 1023779185), (110, 1005165018), (114, 969896070), (117, 945026940), (121, 913786380), (124, 891678645), (130, 850524246), (132, 837637515), (135, 819023348), (143, 773203860), (153, 722667660), (155, 713342916), (156, 708770205), (165, 670110012), (169, 654249420), (170, 650400894), (171, 646597380), (180, 614267511), (186, 594452430), (187, 591273540), (190, 581937642), (195, 567016164), (198, 558425010), (204, 542000745), (209, 529034220), (220, 502582509), (221, 500308380), (228, 484948035), (234, 472513470), (242, 456893190), (247, 447644340), (255, 433600596), (260, 425262123), (270, 409511674), (279, 396301620), (285, 387958428), (286, 386601930), (297, 372283340), (306, 361333830), (310, 356671458), (323, 342316260), (330, 335055006), (338, 327124710), (340, 325200447), (341, 324246780), (342, 323298690), (351, 315008980), (363, 304595460), (372, 297226215), (374, 295636770), (380, 290968821), (390, 283508082), (396, 279212505), (403, 274362660), (418, 264517110), (429, 257734620), (442, 250154190), (459, 240889220), (465, 237780972), (468, 236256735), (484, 228446595), (494, 223822170), (495, 223370004), (507, 218083140), (510, 216800298), (513, 215532460), (527, 209806740), (540, 204755837), (558, 198150810), (561, 197091180), (570, 193979214), (572, 193300965), (585, 189005388), (589, 187721820), (594, 186141670), (605, 182757276), (612, 180666915), (620, 178335729), (627, 176344740), (646, 171158130), (660, 167527503), (663, 166769460), (676, 163562355), (682, 162123390), (684, 161649345), (702, 157504490), (715, 154640772), (726, 152297730), (741, 149214780), (748, 147818385), (765, 144533532), (780, 141754041), (806, 137181330), (836, 132258555), (837, 132100540), (845, 130849884), (855, 129319476), (858, 128867310), (884, 125077095), (918, 120444610), (930, 118890486), (935, 118254708), (969, 114105420), (988, 111911085), (990, 111685002), (1014, 109041570), (1020, 108400149), (1023, 108082260), (1026, 107766230), (1045, 105806844), (1054, 104903370), (1089, 101531820), (1105, 100061676), (1116, 99075405), (1122, 98545590), (1140, 96989607), (1170, 94502694), (1178, 93860910), (1188, 93070835), (1209, 91454220), (1210, 91378638), (1235, 89528868), (1254, 88172370), (1287, 85911540), (1292, 85579065), (1326, 83384730), (1364, 81061695), (1395, 79260324), (1404, 78752245), (1430, 77320386), (1452, 76148865), (1482, 74607390), (1485, 74456668), (1521, 72694380), (1530, 72266766), (1573, 70291260), (1581, 69935580), (1612, 68590665), (1615, 68463252), (1674, 66050270), (1683, 65697060), (1690, 65424942), (1705, 64849356), (1710, 64659738), (1716, 64433655), (1755, 63001796), (1767, 62573940), (1815, 60919092), (1836, 60222305), (1859, 59477220), (1860, 59445243), (1870, 59127354), (1881, 58781580), (1938, 57052710), (1980, 55842501), (1989, 55589820), (2015, 54872532), (2028, 54520785), (2046, 54041130), (2052, 53883115), (2057, 53752140), (2090, 52903422), (2108, 52451685), (2145, 51546924), (2178, 50765910), (2210, 50030838), (2223, 49738260), (2244, 49272795), (2295, 48177844), (2299, 48094020), (2340, 47251347), (2356, 46930455), (2418, 45727110), (2420, 45689319), (2431, 45482580), (2470, 44764434), (2508, 44086185), (2535, 43616628), (2565, 43106492), (2574, 42955770), (2635, 41961348), (2652, 41692365), (2717, 40694940), (2790, 39630162), (2805, 39418236), (2860, 38660193), (2873, 38485260), (2907, 38035140), (2945, 37544364), (2964, 37303695), (2970, 37228334), (3042, 36347190), (3060, 36133383), (3069, 36027420), (3135, 35268948), (3146, 35145630), (3162, 34967790), (3211, 34434180), (3230, 34231626), (3267, 33843940), (3315, 33353892), (3348, 33025135), (3366, 32848530), (3380, 32712471), (3410, 32424678), (3420, 32329869), (3510, 31500898), (3534, 31286970), (3553, 31119660), (3627, 30484740), (3630, 30459546), (3705, 29842956), (3718, 29738610), (3740, 29563677), (3751, 29476980), (3762, 29390790), (3861, 28637180), (3876, 28526355), (3978, 27794910), (4030, 27436266), (4092, 27020565), (4114, 26876070), (4180, 26451711), (4185, 26420108), (4199, 26332020), (4290, 25773462), (4356, 25382955), (4420, 25015419), (4433, 24942060), (4446, 24869130), (4563, 24231460), (4590, 24088922), (4598, 24047010), (4719, 23430420), (4743, 23311860), (4836, 22863555), (4845, 22821084), (4862, 22741290), (4940, 22382217), (5049, 21899020), (5070, 21808314), (5115, 21616452), (5130, 21553246), (5148, 21477885), (5239, 21104820), (5270, 20980674), (5301, 20857980), (5434, 20347470), (5445, 20306364), (5577, 19825740), (5580, 19815081), (5610, 19709118), (5643, 19593860), (5746, 19242630), (5797, 19073340), (5814, 19017570), (5890, 18772182), (5940, 18614167), (5967, 18529940), (6045, 18290844), (6084, 18173595), (6138, 18013710), (6171, 17917380), (6270, 17634474), (6292, 17572815), (6324, 17483895), (6422, 17217090), (6435, 17182308), (6460, 17115813), (6479, 17065620), (6534, 16921970), (6630, 16676946), (6669, 16579420), (6732, 16424265), (6820, 16212339), (6851, 16138980), (6897, 16031340), (7020, 15750449), (7068, 15643485), (7106, 15559830), (7254, 15242370), (7260, 15229773), (7293, 15160860), (7410, 14921478), (7436, 14869305), (7502, 14738490), (7524, 14695395), (7605, 14538876), (7657, 14440140), (7722, 14318590), (7865, 14058252), (7905, 13987116), (7956, 13897455), (8060, 13718133), (8151, 13564980), (8228, 13438035), (8370, 13210054), (8398, 13166010), (8415, 13139412), (8580, 12886731), (8619, 12828420), (8721, 12678380), (8835, 12514788), (8866, 12471030), (8892, 12434565), (9126, 12115730), (9180, 12044461), (9196, 12023505), (9207, 12009140), (9295, 11895444), (9405, 11756316), (9438, 11715210), (9486, 11655930), (9633, 11478060), (9690, 11410542), (9724, 11370645), (9945, 11117964), (10013, 11042460), (10098, 10949510), (10140, 10904157), (10230, 10808226), (10260, 10776623), (10285, 10750428), (10478, 10552410), (10540, 10490337), (10602, 10428990), (10659, 10373220), (10868, 10173735), (10881, 10161580), (10890, 10153182), (11115, 9947652), (11154, 9912870), (11220, 9854559), (11253, 9825660), (11286, 9796930), (11492, 9621315), (11495, 9618804), (11594, 9536670), (11628, 9508785), (11780, 9386091), (11934, 9264970), (12090, 9145422), (12155, 9096516), (12276, 9006855), (12342, 8958690), (12540, 8817237), (12597, 8777340), (12844, 8608545), (12870, 8591154), (12958, 8532810), (13068, 8460985), (13260, 8338473), (13299, 8314020), (13338, 8289710), (13585, 8138988), (13702, 8069490), (13794, 8015670), (14157, 7810140), (14212, 7779915), (14229, 7770620), (14365, 7697052), (14508, 7621185), (14535, 7607028), (14586, 7580430), (14820, 7460739), (15004, 7369245), (15210, 7269438), (15314, 7220070), (15345, 7205484), (15444, 7159295), (15717, 7034940), (15730, 7029126), (15810, 6993558), (15903, 6952660), (16055, 6886836), (16302, 6782490), (16335, 6768788), (16731, 6608580), (16740, 6605027), (16796, 6583005), (16830, 6569706), (17238, 6414210), (17391, 6357780), (17442, 6339190), (17670, 6257394), (17732, 6235515), (17765, 6223932), (18135, 6096948), (18252, 6057865), (18414, 6004570), (18513, 5972460), (18590, 5947722), (18755, 5895396), (18810, 5878158), (18876, 5857605), (18972, 5827965), (19266, 5739030), (19305, 5727436), (19380, 5705271), (19437, 5688540), (19890, 5558982), (20026, 5521230), (20196, 5474755), (20449, 5407020), (20460, 5404113), (20553, 5379660), (20570, 5375214), (20691, 5343780), (20956, 5276205), (20995, 5266404), (21204, 5214495), (21318, 5186610), (21762, 5080790), (21780, 5076591), (21879, 5053620), (22165, 4988412), (22230, 4973826), (22308, 4956435), (22506, 4912830), (22572, 4898465), (22815, 4846292), (22971, 4813380), (22990, 4809402), (23188, 4768335), (23595, 4686084), (23715, 4662372), (23868, 4632485), (24180, 4572711), (24310, 4548258), (24453, 4521660), (24684, 4479345), (25194, 4388670), (25245, 4379804), (25740, 4295577), (25857, 4276140), (25916, 4266405), (26195, 4220964), (26505, 4171596), (26598, 4157010), (26676, 4144855), (26741, 4134780), (27170, 4069494), (27404, 4034745), (27588, 4007835), (27885, 3965148), (28215, 3918772), (28314, 3905070), (28458, 3885310), (28730, 3848526), (28899, 3826020), (28985, 3814668), (29070, 3803514), (29172, 3790215), (29835, 3705988), (29887, 3699540), (30039, 3680820), (30420, 3634719), (30628, 3610035), (30690, 3602742), (30855, 3583476), (31434, 3517470), (31460, 3514563), (31603, 3498660), (31620, 3496779), (31806, 3476330), (31977, 3457740), (32110, 3443418), (32395, 3413124), (32604, 3391245), (32670, 3384394), (33345, 3315884), (33462, 3304290), (33660, 3284853), (33759, 3275220), (34255, 3227796), (34476, 3207105), (34485, 3206268), (34782, 3178890), (34884, 3169595), (35321, 3130380), (35340, 3128697), (35530, 3111966), (36270, 3048474), (36465, 3032172), (36828, 3002285), (37026, 2986230), (37180, 2973861), (37510, 2947698), (37620, 2939079), (37791, 2925780), (38285, 2888028), (38532, 2869515), (38610, 2863718), (38874, 2844270), (39083, 2829060), (39780, 2779491), (39897, 2771340), (40052, 2760615), (40755, 2712996), (40898, 2703510), (41106, 2689830), (41140, 2687607), (41382, 2671890), (41990, 2633202), (42471, 2603380), (42636, 2593305), (43095, 2565684), (43524, 2540395), (43605, 2535676), (43758, 2526810), (44330, 2494206), (44460, 2486913), (45012, 2456415), (45630, 2423146), (45942, 2406690), (45980, 2404701), (46035, 2401828), (46189, 2393820), (47151, 2344980), (47190, 2343042), (47430, 2331186), (48165, 2295612), (48620, 2274129), (48763, 2267460), (48906, 2260830), (50065, 2208492), (50193, 2202860), (50388, 2194335), (50490, 2189902), (51714, 2138070), (52173, 2119260), (52390, 2110482), (53010, 2085798), (53196, 2078505), (53295, 2074644), (53482, 2067390), (54340, 2034747), (54405, 2032316), (54587, 2025540), (55539, 1990820), (55770, 1982574), (56265, 1965132), (56430, 1959386), (56628, 1952535), (56916, 1942655), (57460, 1924263), (57629, 1918620), (57798, 1913010), (57970, 1907334), (58140, 1901757), (58311, 1896180), (59670, 1852994), (59774, 1849770), (60078, 1840410), (61347, 1802340), (61380, 1801371), (61659, 1793220), (61710, 1791738), (62073, 1781260), (62868, 1758735), (62985, 1755468), (63206, 1749330), (63612, 1738165), (63767, 1733940), (63954, 1728870), (64220, 1721709), (64790, 1706562), (65340, 1692197), (65637, 1684540), (66495, 1662804), (66690, 1657942), (66924, 1652145), (67518, 1637610), (68510, 1613898), (68913, 1604460), (68970, 1603134), (69564, 1589445), (70642, 1565190), (70785, 1562028), (71060, 1555983), (71145, 1554124), (71269, 1551420), (72540, 1524237), (72930, 1516086), (73359, 1507220), (74052, 1493115), (75020, 1473849), (75361, 1467180), (75582, 1462890), (76570, 1444014), (77220, 1431859), (77571, 1425380), (77748, 1422135), (78166, 1414530), (78585, 1406988), (79515, 1390532), (79794, 1385670), (80223, 1378260), (81510, 1356498), (81796, 1351755), (82212, 1344915), (82764, 1335945), (83655, 1321716), (83980, 1316601), (84227, 1312740), (84942, 1301690), (86190, 1282842), (86697, 1275340), (86955, 1271556), (87210, 1267838), (87516, 1263405), (88660, 1247103), (89063, 1241460), (89661, 1233180), (90117, 1226940), (91260, 1211573), (91884, 1203345), (92070, 1200914), (92378, 1196910), (92565, 1194492), (94302, 1172490), (94380, 1171521), (94809, 1166220), (94860, 1165593), (95931, 1152580), (96330, 1147806), (97185, 1137708), (97526, 1133730), (97812, 1130415), (99541, 1110780), (100130, 1104246), (100386, 1101430), (100980, 1094951), (101277, 1091740), (102245, 1081404), (102765, 1075932), (103428, 1069035), (103455, 1068756), (104346, 1059630), (104780, 1055241), (105963, 1043460), (106020, 1042899), (106590, 1037322), (106964, 1033695), (108810, 1016158), (109174, 1012770), (109395, 1010724), (110143, 1003860), (111078, 995410), (111540, 991287), (112530, 982566), (112860, 979693), (113373, 975260), (114855, 962676), (115258, 959310), (115596, 956505), (115940, 953667), (116622, 948090), (117249, 943020), (119340, 926497), (119548, 924885), (119691, 923780), (120156, 920205), (122265, 904332), (122694, 901170), (123318, 896610), (123420, 895869), (124146, 890630), (125970, 877734), (126412, 874665), (127534, 866970), (127908, 864435), (129285, 855228), (129580, 853281), (130169, 849420), (131274, 842270), (132990, 831402), (133380, 828971), (133705, 826956), (135036, 818805), (137020, 806949), (137826, 802230), (137940, 801567), (138567, 797940), (141284, 782595), (141453, 781660), (141570, 781014), (142290, 777062), (142538, 775710), (144495, 765204), (145860, 758043), (146289, 755820), (146718, 753610), (149435, 739908), (150195, 736164), (150722, 733590), (151164, 731445), (153140, 722007), (155142, 712690), (156332, 707265), (156519, 706420), (157170, 703494), (158015, 699732), (159030, 695266), (159588, 692835), (159885, 691548), (160446, 689130), (163020, 678249), (163761, 675180), (167310, 660858), (168454, 656370), (168795, 655044), (169884, 650845), (172380, 641421), (172887, 639540), (173394, 637670), (173910, 635778), (174420, 633919), (174933, 632060), (176605, 626076), (178126, 620730), (179322, 616590), (180234, 613470), (184041, 600780), (184140, 600457), (184756, 598455), (184977, 597740), (185130, 597246), (188604, 586245), (188955, 585156), (189618, 583110), (191301, 577980), (191862, 576290), (192660, 573903), (194370, 568854), (195052, 566865), (195415, 565812), (199082, 555390), (199485, 554268), (200260, 552123), (200772, 550715), (202554, 545870), (204490, 540702), (205530, 537966), (206739, 534820), (206910, 534378), (208692, 529815), (211926, 521730), (212355, 520676), (213180, 518661), (213807, 517140), (217620, 508079), (218348, 506385), (218790, 505362), (220286, 501930), (222156, 497705), (225060, 491283), (226083, 489060), (226746, 487630), (229710, 481338), (230516, 479655), (230945, 478764), (233244, 474045), (234498, 471510), (235755, 468996), (239382, 461890), (240669, 459420), (243815, 453492), (244530, 452166), (245388, 450585), (246636, 448305), (248292, 445315), (250965, 440572), (251940, 438867), (252681, 437580), (255068, 433485), (258570, 427614), (260338, 424710), (260865, 423852), (262548, 421135), (265980, 415701), (267189, 413820), (267410, 413478), (268983, 411060), (270351, 408980), (272935, 405108), (275652, 401115), (277134, 398970), (277695, 398164), (282906, 390830), (283140, 390507), (284427, 388740), (284580, 388531), (285076, 387855), (288145, 383724), (288990, 382602), (291555, 379236), (292578, 377910), (293436, 376805), (298623, 370260), (298870, 369954), (300390, 368082), (301444, 366795), (306735, 360468), (308295, 358644), (310284, 356345), (310365, 356252), (313038, 353210), (314340, 351747), (316030, 349866), (317889, 347820), (318060, 347633), (318835, 346788), (319770, 345774), (320892, 344565), (327522, 337590), (328185, 336908), (330429, 334620)]