59025362760

素因数分解:

$2^3\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:136

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 24, 26, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 46, 49, 52, 56, 57, 60, 62, 63, 65, 69, 70, 72, 76, 78, 84, 90, 91, 92, 93, 95, 98, 104, 105, 114, 115, 117, 120, 124, 126, 130, 133, 138, 140, 147, 152, 155, 156, 161, 168, 171, 180, 182, 184, 186, 190, 195, 196, 207, 210, 217, 228, 230, 234, 245, 247, 248, 252, 260, 266, 273, 276, 279, 280, 285, 294, 299, 310, 312, 315, 322, 342, 345, 360, 361, 364, 372, 380, 390, 392, 399, 403, 414, 420, 434, 437, 441, 455, 456, 460, 465, 468, 483, 490, 494, 504, 520, 532, 546, 552, 558, 570, 585, 588, 589, 598, 620, 630, 637, 644, 651, 665, 684, 690, 713, 722, 728, 735, 741, 744, 760, 780, 798, 805, 806, 819, 828, 840, 855, 868, 874, 882, 897, 910, 920, 930, 931, 936, 966, 980, 988, 1035, 1064, 1083, 1085, 1092, 1116, 1127, 1140, 1170, 1176, 1178, 1196, 1197, 1209, 1235, 1240, 1260, 1274, 1288, 1302, 1311, 1330, 1365, 1368, 1380, 1395, 1426, 1444, 1449, 1470, 1482, 1495, 1519, 1560, 1596, 1610, 1612, 1638, 1656, 1710, 1729, 1736, 1748, 1764, 1767, 1794, 1805, 1820, 1860, 1862, 1911, 1932, 1953, 1960, 1976, 1995, 2015, 2070, 2093, 2139, 2166, 2170, 2184, 2185, 2205, 2223, 2232, 2254, 2280, 2340, 2356, 2392, 2394, 2415, 2418, 2470, 2520, 2527, 2548, 2604, 2622, 2660, 2691, 2730, 2760, 2790, 2793, 2821, 2852, 2888, 2898, 2940, 2945, 2964, 2990, 3038, 3059, 3185, 3192, 3220, 3224, 3249, 3255, 3276, 3381, 3420, 3458, 3496, 3528, 3534, 3565, 3588, 3610, 3627, 3640, 3705, 3720, 3724, 3822, 3864, 3906, 3933, 3990, 4030, 4095, 4123, 4140, 4186, 4278, 4332, 4340, 4370, 4410, 4446, 4485, 4508, 4557, 4655, 4680, 4693, 4712, 4788, 4830, 4836, 4940, 4991, 5054, 5096, 5187, 5208, 5244, 5301, 5320, 5382, 5415, 5460, 5580, 5586, 5635, 5642, 5681, 5704, 5733, 5796, 5880, 5890, 5928, 5980, 5985, 6045, 6076, 6118, 6279, 6370, 6417, 6440, 6498, 6510, 6552, 6555, 6762, 6840, 6916, 7068, 7130, 7176, 7220, 7245, 7254, 7410, 7448, 7581, 7595, 7644, 7657, 7812, 7866, 7980, 8060, 8190, 8246, 8280, 8303, 8372, 8379, 8463, 8556, 8645, 8664, 8680, 8740, 8820, 8835, 8892, 8970, 9016, 9114, 9177, 9269, 9310, 9386, 9555, 9576, 9660, 9672, 9765, 9880, 9982, 10108, 10143, 10374, 10465, 10488, 10602, 10695, 10764, 10830, 10920, 11115, 11160, 11172, 11191, 11270, 11284, 11362, 11466, 11592, 11780, 11960, 11970, 12090, 12103, 12152, 12236, 12369, 12558, 12635, 12740, 12834, 12996, 13020, 13110, 13455, 13524, 13547, 13671, 13832, 13965, 14079, 14105, 14136, 14260, 14440, 14490, 14508, 14651, 14820, 14973, 15162, 15190, 15288, 15295, 15314, 15561, 15624, 15732, 15960, 16120, 16245, 16380, 16492, 16606, 16744, 16758, 16905, 16926, 17043, 17112, 17290, 17480, 17640, 17670, 17689, 17784, 17940, 18135, 18228, 18354, 18538, 18620, 18772, 18837, 19110, 19320, 19530, 19665, 19747, 19964, 20216, 20286, 20615, 20748, 20930, 21204, 21390, 21413, 21528, 21660, 22230, 22344, 22382, 22540, 22568, 22724, 22743, 22785, 22932, 22971, 23465, 23560, 23940, 24180, 24206, 24472, 24738, 24909, 24955, 25116, 25270, 25389, 25480, 25668, 25935, 25992, 26040, 26220, 26505, 26910, 27048, 27094, 27342, 27531, 27807, 27930, 28158, 28210, 28405, 28520, 28665, 28861, 28980, 29016, 29302, 29640, 29946, 30324, 30380, 30590, 30628, 31122, 31395, 31464, 32085, 32490, 32760, 32851, 32984, 33212, 33516, 33573, 33810, 33852, 34086, 34580, 34937, 35340, 35378, 35880, 36270, 36309, 36456, 36708, 37076, 37107, 37240, 37544, 37674, 37905, 38220, 38285, 39060, 39330, 39494, 39767, 39928, 40572, 40641, 41230, 41496, 41515, 41860, 41895, 42237, 42315, 42408, 42780, 42826, 43320, 43953, 44460, 44764, 44919, 45080, 45448, 45486, 45570, 45864, 45885, 45942, 46345, 46930, 47880, 48360, 48412, 49476, 49818, 49910, 50232, 50540, 50715, 50778, 51129, 51336, 51870, 52440, 53010, 53067, 53599, 53820, 54188, 54684, 55062, 55614, 55860, 55955, 56316, 56420, 56810, 57330, 57722, 57960, 58121, 58604, 59241, 59892, 60515, 60648, 60760, 61180, 61256, 61845, 62244, 62790, 64170, 64239, 64883, 64980, 65702, 66424, 67032, 67146, 67620, 67704, 67735, 68172, 68355, 68913, 69160, 69874, 70395, 70680, 70756, 72540, 72618, 73255, 73416, 74152, 74214, 74727, 74865, 75348, 75810, 76440, 76570, 77805, 78120, 78337, 78660, 78988, 79534, 81144, 81282, 82460, 83030, 83421, 83720, 83790, 84474, 84630, 85215, 85560, 85652, 86583, 87906, 88445, 88920, 89528, 89838, 90972, 91140, 91770, 91884, 92690, 93860, 94185, 94829, 96824, 98553, 98735, 98952, 99636, 99820, 100719, 101080, 101430, 101556, 102258, 103740, 104811, 106020, 106134, 107065, 107198, 107640, 107939, 108376, 108927, 109368, 110124, 111228, 111720, 111910, 112632, 112840, 113620, 113715, 114660, 114855, 115444, 116242, 117208, 118482, 119301, 119784, 121030, 121923, 122360, 123690, 124488, 124545, 125580, 126945, 128340, 128478, 129766, 129960, 131404, 131859, 134292, 135240, 135470, 136344, 136710, 137655, 137826, 139035, 139748, 140790, 141512, 144305, 145080, 145236, 145483, 146510, 148428, 149454, 149730, 150696, 151620, 153140, 155610, 156674, 157320, 157976, 159068, 159201, 160797, 162564, 164255, 164920, 166060, 166842, 167580, 167865, 168948, 169260, 170430, 171304, 173166, 174363, 174685, 175812, 176111, 176890, 177723, 179676, 181545, 181944, 182280, 183540, 183768, 185380, 185535, 187720, 188370, 189658, 192717, 194649, 197106, 197470, 198835, 199272, 199640, 201438, 202860, 203112, 203205, 204516, 207480, 209622, 211185, 212040, 212268, 214130, 214396, 215878, 217854, 219765, 220248, 222456, 223820, 224595, 227240, 227430, 229320, 229710, 229957, 230888, 232484, 235011, 236964, 238602, 242060, 243846, 247380, 249090, 251160, 253890, 255645, 256680, 256956, 257393, 259532, 259749, 262808, 263718, 265335, 267995, 268584, 270940, 273420, 275310, 275652, 278070, 278369, 279496, 281580, 284487, 288610, 290472, 290605, 290966, 293020, 295659, 296205, 296856, 298908, 299460, 303240, 306280, 311220, 313348, 314433, 318136, 318402, 321195, 321594, 323817, 324415, 325128, 328510, 332120, 333684, 335160, 335730, 337896, 338520, 340860, 344565, 346332, 348726, 349370, 351624, 352222, 353780, 355446, 357903, 359352, 363090, 367080, 370760, 371070, 373635, 375193, 376740, 379316, 385434, 389298, 391685, 394212, 394940, 397670, 402876, 405720, 406410, 406847, 409032, 417105, 419244, 422370, 424536, 428260, 428792, 431756, 432915, 435708, 436449, 439530, 447640, 449190, 454181, 454860, 459420, 459914, 464968, 470022, 473928, 474145, 477204, 482391, 484120, 487692, 492765, 494760, 498180, 503595, 507780, 511290, 513912, 514786, 519064, 519498, 523089, 524055, 527436, 528333, 530670, 535990, 539695, 541880, 544635, 546840, 548359, 550620, 551304, 556140, 556738, 563160, 568974, 577220, 581210, 581932, 583947, 586040, 591318, 592410, 596505, 597816, 598920, 609615, 622440, 626696, 628866, 636804, 642390, 643188, 647634, 648830, 657020, 659295, 663803, 667368, 671460, 681720, 689130, 689871, 692664, 697452, 698740, 704444, 705033, 707560, 710892, 715806, 726180, 727415, 742140, 747270, 750386, 753480, 755573, 758632, 770868, 772179, 778596, 783370, 788424, 789880, 795340, 796005, 803985, 805752, 812820, 813694, 834210, 835107, 838488, 844740, 853461, 856520, 863512, 865830, 871416, 871815, 872898, 879060, 880555, 888615, 898380, 908362, 909720, 918840, 919828, 940044, 948290, 954408, 963585, 964782, 971451, 973245, 975384, 985530, 996360, 1007190, 1015560, 1018381, 1022580, 1029572, 1038996, 1046178, 1048110, 1054872, 1056666, 1061340, 1071980, 1079390, 1089270, 1096718, 1101240, 1112280, 1113476, 1125579, 1137948, 1149785, 1154440, 1162420, 1163864, 1167894, 1175055, 1182636, 1184820, 1193010, 1219230, 1220541, 1232777, 1257732, 1273608, 1284780, 1286376, 1286965, 1295268, 1297660, 1298745, 1309347, 1314040, 1318590, 1327606, 1342920, 1362543, 1378260, 1379742, 1391845, 1394904, 1397480, 1408888, 1410066, 1421784, 1422435, 1431612, 1452360, 1454830, 1478295, 1484280, 1494540, 1500772, 1511146, 1541736, 1544358, 1557192, 1566740, 1572165, 1584999, 1590680, 1592010, 1607970, 1619085, 1625640, 1627388, 1645077, 1668420, 1670214, 1689480, 1706922, 1731660, 1743630, 1745796, 1758120, 1761110, 1777230, 1789515, 1796760, 1801751, 1816724, 1839656, 1875965, 1880088, 1896580, 1927170, 1929564, 1942902, 1946490, 1971060, 1991409, 2014380, 2034235, 2036762, 2045160, 2059144, 2069613, 2077992, 2092356, 2096220, 2113332, 2122680, 2143960, 2158780, 2178540, 2182245, 2193436, 2226952, 2251158, 2266719, 2270905, 2275896, 2299570, 2316537, 2324840, 2335788, 2350110, 2365272, 2369640, 2386020, 2411955, 2438460, 2441082, 2465554, 2505321, 2515464, 2569560, 2573930, 2590536, 2595320, 2597490, 2615445, 2618694, 2637180, 2641665, 2655212, 2725086, 2741795, 2756520, 2759484, 2783690, 2820132, 2844870, 2863224, 2909660, 2919735, 2956590, 2989080, 3001544, 3022292, 3055143, 3088716, 3133480, 3144330, 3169998, 3184020, 3215940, 3238170, 3254776, 3290154, 3319015, 3336840, 3340428, 3346109, 3376737, 3413844, 3449355, 3463320, 3487260, 3491592, 3522220, 3525165, 3554460, 3579030, 3603502, 3633448, 3661623, 3698331, 3751930, 3777865, 3793160, 3854340, 3859128, 3860895, 3885804, 3892980, 3942120, 3982818, 4028760, 4068470, 4073524, 4087629, 4139226, 4175535, 4184712, 4192440, 4226664, 4267305, 4317560, 4357080, 4364490, 4386872, 4502316, 4533438, 4541810, 4599140, 4633074, 4671576, 4700220, 4772040, 4823910, 4857255, 4876920, 4882164, 4931108, 4935231, 5010642, 5091905, 5147860, 5194980, 5230890, 5237388, 5274360, 5283330, 5289011, 5310424, 5405253, 5450172, 5483590, 5518968, 5567380, 5627895, 5640264, 5689740, 5819320, 5839470, 5913180, 5974227, 6044584, 6102705, 6110286, 6163885, 6177432, 6288660, 6339996, 6368040, 6431880, 6476340, 6546735, 6580308, 6638030, 6680856, 6692218, 6753474, 6800157, 6812715, 6827688, 6898710, 6974520, 7044440, 7050330, 7108920, 7128667, 7158060, 7207004, 7323246, 7396662, 7503860, 7555730, 7708680, 7721790, 7771608, 7785960, 7924995, 7965636, 8136940, 8147048, 8175258, 8225385, 8278452, 8351070, 8534610, 8629439, 8728980, 9004632, 9008755, 9066876, 9083620, 9165429, 9198280, 9266148, 9400440, 9647820, 9714510, 9764328, 9862216, 9870462, 9957045, 10021284, 10038327, 10183810, 10295720, 10348065, 10389960, 10461780, 10474776, 10566660, 10578022, 10810506, 10900344, 10967180, 11094993, 11134760, 11255790, 11333595, 11379480, 11582685, 11678940, 11826360, 11948454, 12205410, 12220572, 12327770, 12526605, 12577320, 12612257, 12679992, 12952680, 13093470, 13160616, 13276060, 13384436, 13506948, 13600314, 13625430, 13797420, 14100660, 14257334, 14316120, 14414008, 14646492, 14793324, 15007720, 15111460, 15275715, 15443580, 15849990, 15867033, 15931272, 16215759, 16273880, 16350516, 16450770, 16556904, 16702140, 16730545, 16883685, 17069220, 17258878, 17457960, 18017510, 18133752, 18167240, 18308115, 18330858, 18491655, 18532296, 19295640, 19429020, 19740924, 19914090, 20042568, 20076654, 20367620, 20438145, 20696130, 20923560, 21133320, 21156044, 21386001, 21621012, 21934360, 22189986, 22511580, 22667190, 23165370, 23357880, 23422763, 23896908, 24410820, 24441144, 24655540, 24676155, 25053210, 25224514, 25888317, 26186940, 26445055, 26552120, 26768872, 27013896, 27026265, 27200628, 27250860, 27594840, 28201320, 28514668, 29292984, 29586648, 29871135, 30114981, 30222920, 30551430, 30887160, 31699980, 31734066, 32431518, 32701032, 32901540, 33404280, 33461090, 33767370, 34000785, 34138440, 34517756, 35643335, 36035020, 36616230, 36661716, 36983310, 37836771, 38858040, 39481848, 39828180, 40153308, 40735240, 40876290, 41392260, 42312088, 42772002, 43147195, 43242024, 44379972, 45023160, 45334380, 45827145, 46330740, 46845526, 47601099, 47793816, 48821640, 49311080, 49352310, 50106420, 50191635, 50449028, 51776634, 52373880, 52890110, 54052530, 54401256, 54501720, 55474965, 57029336, 59742270, 60229962, 61102860, 63061285, 63399960, 63468132, 64158003, 64863036, 65803080, 66922180, 67534740, 68001570, 69035512, 70268289, 71286670, 72070040, 73232460, 73323432, 73966620, 75673542, 77664951, 79335165, 79656360, 80306616, 81078795, 81752580, 82784520, 85544004, 86294390, 88759944, 90668760, 91654290, 92661480, 93691052, 95202198, 98704620, 100212840, 100383270, 100898056, 103553268, 105780220, 106930005, 108105060, 110949930, 113510313, 117113815, 119484540, 120459924, 122205720, 126122570, 126936264, 128316006, 129441585, 129726072, 133844360, 135069480, 136003140, 140536578, 142573340, 146464920, 147933240, 150574905, 151347084, 155329902, 158670330, 162157590, 163505160, 163959341, 171088008, 172588780, 183308580, 187382104, 189183855, 190404396, 197409240, 200766540, 207106536, 210804867, 211560440, 213860010, 216210120, 221899860, 227020626, 234227630, 238005495, 238969080, 240919848, 252245140, 256632012, 258883170, 272006280, 281073156, 285146680, 301149810, 302694168, 310659804, 317340660, 320790015, 324315180, 327918682, 345177560, 351341445, 366617160, 378367710, 380808792, 388324755, 401533080, 421609734, 427720020, 443799720, 454041252, 468455260, 476010990, 491878023, 504490280, 513264024, 517766340, 562146312, 567551565, 602299620, 621319608, 634681320, 641580030, 648630360, 655837364, 702682890, 756735420, 776649510, 819796705, 843219468, 855440040, 908082504, 936910520, 952021980, 983756046, 1035532680, 1054024335, 1135103130, 1204599240, 1283160060, 1311674728, 1405365780, 1475634069, 1513470840, 1553299020, 1639593410, 1686438936, 1904043960, 1967512092, 2108048670, 2270206260, 2459390115, 2566320120, 2810731560, 2951268138, 3106598040, 3279186820, 3935024184, 4216097340, 4540412520, 4918780230, 5902536276, 6558373640, 7378170345, 8432194680, 9837560460, 11805072552, 14756340690, 19675120920, 29512681380, 59025362760]

約数ペア:

[(1, 59025362760), (2, 29512681380), (3, 19675120920), (4, 14756340690), (5, 11805072552), (6, 9837560460), (7, 8432194680), (8, 7378170345), (9, 6558373640), (10, 5902536276), (12, 4918780230), (13, 4540412520), (14, 4216097340), (15, 3935024184), (18, 3279186820), (19, 3106598040), (20, 2951268138), (21, 2810731560), (23, 2566320120), (24, 2459390115), (26, 2270206260), (28, 2108048670), (30, 1967512092), (31, 1904043960), (35, 1686438936), (36, 1639593410), (38, 1553299020), (39, 1513470840), (40, 1475634069), (42, 1405365780), (45, 1311674728), (46, 1283160060), (49, 1204599240), (52, 1135103130), (56, 1054024335), (57, 1035532680), (60, 983756046), (62, 952021980), (63, 936910520), (65, 908082504), (69, 855440040), (70, 843219468), (72, 819796705), (76, 776649510), (78, 756735420), (84, 702682890), (90, 655837364), (91, 648630360), (92, 641580030), (93, 634681320), (95, 621319608), (98, 602299620), (104, 567551565), (105, 562146312), (114, 517766340), (115, 513264024), (117, 504490280), (120, 491878023), (124, 476010990), (126, 468455260), (130, 454041252), (133, 443799720), (138, 427720020), (140, 421609734), (147, 401533080), (152, 388324755), (155, 380808792), (156, 378367710), (161, 366617160), (168, 351341445), (171, 345177560), (180, 327918682), (182, 324315180), (184, 320790015), (186, 317340660), (190, 310659804), (195, 302694168), (196, 301149810), (207, 285146680), (210, 281073156), (217, 272006280), (228, 258883170), (230, 256632012), (234, 252245140), (245, 240919848), (247, 238969080), (248, 238005495), (252, 234227630), (260, 227020626), (266, 221899860), (273, 216210120), (276, 213860010), (279, 211560440), (280, 210804867), (285, 207106536), (294, 200766540), (299, 197409240), (310, 190404396), (312, 189183855), (315, 187382104), (322, 183308580), (342, 172588780), (345, 171088008), (360, 163959341), (361, 163505160), (364, 162157590), (372, 158670330), (380, 155329902), (390, 151347084), (392, 150574905), (399, 147933240), (403, 146464920), (414, 142573340), (420, 140536578), (434, 136003140), (437, 135069480), (441, 133844360), (455, 129726072), (456, 129441585), (460, 128316006), (465, 126936264), (468, 126122570), (483, 122205720), (490, 120459924), (494, 119484540), (504, 117113815), (520, 113510313), (532, 110949930), (546, 108105060), (552, 106930005), (558, 105780220), (570, 103553268), (585, 100898056), (588, 100383270), (589, 100212840), (598, 98704620), (620, 95202198), (630, 93691052), (637, 92661480), (644, 91654290), (651, 90668760), (665, 88759944), (684, 86294390), (690, 85544004), (713, 82784520), (722, 81752580), (728, 81078795), (735, 80306616), (741, 79656360), (744, 79335165), (760, 77664951), (780, 75673542), (798, 73966620), (805, 73323432), (806, 73232460), (819, 72070040), (828, 71286670), (840, 70268289), (855, 69035512), (868, 68001570), (874, 67534740), (882, 66922180), (897, 65803080), (910, 64863036), (920, 64158003), (930, 63468132), (931, 63399960), (936, 63061285), (966, 61102860), (980, 60229962), (988, 59742270), (1035, 57029336), (1064, 55474965), (1083, 54501720), (1085, 54401256), (1092, 54052530), (1116, 52890110), (1127, 52373880), (1140, 51776634), (1170, 50449028), (1176, 50191635), (1178, 50106420), (1196, 49352310), (1197, 49311080), (1209, 48821640), (1235, 47793816), (1240, 47601099), (1260, 46845526), (1274, 46330740), (1288, 45827145), (1302, 45334380), (1311, 45023160), (1330, 44379972), (1365, 43242024), (1368, 43147195), (1380, 42772002), (1395, 42312088), (1426, 41392260), (1444, 40876290), (1449, 40735240), (1470, 40153308), (1482, 39828180), (1495, 39481848), (1519, 38858040), (1560, 37836771), (1596, 36983310), (1610, 36661716), (1612, 36616230), (1638, 36035020), (1656, 35643335), (1710, 34517756), (1729, 34138440), (1736, 34000785), (1748, 33767370), (1764, 33461090), (1767, 33404280), (1794, 32901540), (1805, 32701032), (1820, 32431518), (1860, 31734066), (1862, 31699980), (1911, 30887160), (1932, 30551430), (1953, 30222920), (1960, 30114981), (1976, 29871135), (1995, 29586648), (2015, 29292984), (2070, 28514668), (2093, 28201320), (2139, 27594840), (2166, 27250860), (2170, 27200628), (2184, 27026265), (2185, 27013896), (2205, 26768872), (2223, 26552120), (2232, 26445055), (2254, 26186940), (2280, 25888317), (2340, 25224514), (2356, 25053210), (2392, 24676155), (2394, 24655540), (2415, 24441144), (2418, 24410820), (2470, 23896908), (2520, 23422763), (2527, 23357880), (2548, 23165370), (2604, 22667190), (2622, 22511580), (2660, 22189986), (2691, 21934360), (2730, 21621012), (2760, 21386001), (2790, 21156044), (2793, 21133320), (2821, 20923560), (2852, 20696130), (2888, 20438145), (2898, 20367620), (2940, 20076654), (2945, 20042568), (2964, 19914090), (2990, 19740924), (3038, 19429020), (3059, 19295640), (3185, 18532296), (3192, 18491655), (3220, 18330858), (3224, 18308115), (3249, 18167240), (3255, 18133752), (3276, 18017510), (3381, 17457960), (3420, 17258878), (3458, 17069220), (3496, 16883685), (3528, 16730545), (3534, 16702140), (3565, 16556904), (3588, 16450770), (3610, 16350516), (3627, 16273880), (3640, 16215759), (3705, 15931272), (3720, 15867033), (3724, 15849990), (3822, 15443580), (3864, 15275715), (3906, 15111460), (3933, 15007720), (3990, 14793324), (4030, 14646492), (4095, 14414008), (4123, 14316120), (4140, 14257334), (4186, 14100660), (4278, 13797420), (4332, 13625430), (4340, 13600314), (4370, 13506948), (4410, 13384436), (4446, 13276060), (4485, 13160616), (4508, 13093470), (4557, 12952680), (4655, 12679992), (4680, 12612257), (4693, 12577320), (4712, 12526605), (4788, 12327770), (4830, 12220572), (4836, 12205410), (4940, 11948454), (4991, 11826360), (5054, 11678940), (5096, 11582685), (5187, 11379480), (5208, 11333595), (5244, 11255790), (5301, 11134760), (5320, 11094993), (5382, 10967180), (5415, 10900344), (5460, 10810506), (5580, 10578022), (5586, 10566660), (5635, 10474776), (5642, 10461780), (5681, 10389960), (5704, 10348065), (5733, 10295720), (5796, 10183810), (5880, 10038327), (5890, 10021284), (5928, 9957045), (5980, 9870462), (5985, 9862216), (6045, 9764328), (6076, 9714510), (6118, 9647820), (6279, 9400440), (6370, 9266148), (6417, 9198280), (6440, 9165429), (6498, 9083620), (6510, 9066876), (6552, 9008755), (6555, 9004632), (6762, 8728980), (6840, 8629439), (6916, 8534610), (7068, 8351070), (7130, 8278452), (7176, 8225385), (7220, 8175258), (7245, 8147048), (7254, 8136940), (7410, 7965636), (7448, 7924995), (7581, 7785960), (7595, 7771608), (7644, 7721790), (7657, 7708680), (7812, 7555730), (7866, 7503860), (7980, 7396662), (8060, 7323246), (8190, 7207004), (8246, 7158060), (8280, 7128667), (8303, 7108920), (8372, 7050330), (8379, 7044440), (8463, 6974520), (8556, 6898710), (8645, 6827688), (8664, 6812715), (8680, 6800157), (8740, 6753474), (8820, 6692218), (8835, 6680856), (8892, 6638030), (8970, 6580308), (9016, 6546735), (9114, 6476340), (9177, 6431880), (9269, 6368040), (9310, 6339996), (9386, 6288660), (9555, 6177432), (9576, 6163885), (9660, 6110286), (9672, 6102705), (9765, 6044584), (9880, 5974227), (9982, 5913180), (10108, 5839470), (10143, 5819320), (10374, 5689740), (10465, 5640264), (10488, 5627895), (10602, 5567380), (10695, 5518968), (10764, 5483590), (10830, 5450172), (10920, 5405253), (11115, 5310424), (11160, 5289011), (11172, 5283330), (11191, 5274360), (11270, 5237388), (11284, 5230890), (11362, 5194980), (11466, 5147860), (11592, 5091905), (11780, 5010642), (11960, 4935231), (11970, 4931108), (12090, 4882164), (12103, 4876920), (12152, 4857255), (12236, 4823910), (12369, 4772040), (12558, 4700220), (12635, 4671576), (12740, 4633074), (12834, 4599140), (12996, 4541810), (13020, 4533438), (13110, 4502316), (13455, 4386872), (13524, 4364490), (13547, 4357080), (13671, 4317560), (13832, 4267305), (13965, 4226664), (14079, 4192440), (14105, 4184712), (14136, 4175535), (14260, 4139226), (14440, 4087629), (14490, 4073524), (14508, 4068470), (14651, 4028760), (14820, 3982818), (14973, 3942120), (15162, 3892980), (15190, 3885804), (15288, 3860895), (15295, 3859128), (15314, 3854340), (15561, 3793160), (15624, 3777865), (15732, 3751930), (15960, 3698331), (16120, 3661623), (16245, 3633448), (16380, 3603502), (16492, 3579030), (16606, 3554460), (16744, 3525165), (16758, 3522220), (16905, 3491592), (16926, 3487260), (17043, 3463320), (17112, 3449355), (17290, 3413844), (17480, 3376737), (17640, 3346109), (17670, 3340428), (17689, 3336840), (17784, 3319015), (17940, 3290154), (18135, 3254776), (18228, 3238170), (18354, 3215940), (18538, 3184020), (18620, 3169998), (18772, 3144330), (18837, 3133480), (19110, 3088716), (19320, 3055143), (19530, 3022292), (19665, 3001544), (19747, 2989080), (19964, 2956590), (20216, 2919735), (20286, 2909660), (20615, 2863224), (20748, 2844870), (20930, 2820132), (21204, 2783690), (21390, 2759484), (21413, 2756520), (21528, 2741795), (21660, 2725086), (22230, 2655212), (22344, 2641665), (22382, 2637180), (22540, 2618694), (22568, 2615445), (22724, 2597490), (22743, 2595320), (22785, 2590536), (22932, 2573930), (22971, 2569560), (23465, 2515464), (23560, 2505321), (23940, 2465554), (24180, 2441082), (24206, 2438460), (24472, 2411955), (24738, 2386020), (24909, 2369640), (24955, 2365272), (25116, 2350110), (25270, 2335788), (25389, 2324840), (25480, 2316537), (25668, 2299570), (25935, 2275896), (25992, 2270905), (26040, 2266719), (26220, 2251158), (26505, 2226952), (26910, 2193436), (27048, 2182245), (27094, 2178540), (27342, 2158780), (27531, 2143960), (27807, 2122680), (27930, 2113332), (28158, 2096220), (28210, 2092356), (28405, 2077992), (28520, 2069613), (28665, 2059144), (28861, 2045160), (28980, 2036762), (29016, 2034235), (29302, 2014380), (29640, 1991409), (29946, 1971060), (30324, 1946490), (30380, 1942902), (30590, 1929564), (30628, 1927170), (31122, 1896580), (31395, 1880088), (31464, 1875965), (32085, 1839656), (32490, 1816724), (32760, 1801751), (32851, 1796760), (32984, 1789515), (33212, 1777230), (33516, 1761110), (33573, 1758120), (33810, 1745796), (33852, 1743630), (34086, 1731660), (34580, 1706922), (34937, 1689480), (35340, 1670214), (35378, 1668420), (35880, 1645077), (36270, 1627388), (36309, 1625640), (36456, 1619085), (36708, 1607970), (37076, 1592010), (37107, 1590680), (37240, 1584999), (37544, 1572165), (37674, 1566740), (37905, 1557192), (38220, 1544358), (38285, 1541736), (39060, 1511146), (39330, 1500772), (39494, 1494540), (39767, 1484280), (39928, 1478295), (40572, 1454830), (40641, 1452360), (41230, 1431612), (41496, 1422435), (41515, 1421784), (41860, 1410066), (41895, 1408888), (42237, 1397480), (42315, 1394904), (42408, 1391845), (42780, 1379742), (42826, 1378260), (43320, 1362543), (43953, 1342920), (44460, 1327606), (44764, 1318590), (44919, 1314040), (45080, 1309347), (45448, 1298745), (45486, 1297660), (45570, 1295268), (45864, 1286965), (45885, 1286376), (45942, 1284780), (46345, 1273608), (46930, 1257732), (47880, 1232777), (48360, 1220541), (48412, 1219230), (49476, 1193010), (49818, 1184820), (49910, 1182636), (50232, 1175055), (50540, 1167894), (50715, 1163864), (50778, 1162420), (51129, 1154440), (51336, 1149785), (51870, 1137948), (52440, 1125579), (53010, 1113476), (53067, 1112280), (53599, 1101240), (53820, 1096718), (54188, 1089270), (54684, 1079390), (55062, 1071980), (55614, 1061340), (55860, 1056666), (55955, 1054872), (56316, 1048110), (56420, 1046178), (56810, 1038996), (57330, 1029572), (57722, 1022580), (57960, 1018381), (58121, 1015560), (58604, 1007190), (59241, 996360), (59892, 985530), (60515, 975384), (60648, 973245), (60760, 971451), (61180, 964782), (61256, 963585), (61845, 954408), (62244, 948290), (62790, 940044), (64170, 919828), (64239, 918840), (64883, 909720), (64980, 908362), (65702, 898380), (66424, 888615), (67032, 880555), (67146, 879060), (67620, 872898), (67704, 871815), (67735, 871416), (68172, 865830), (68355, 863512), (68913, 856520), (69160, 853461), (69874, 844740), (70395, 838488), (70680, 835107), (70756, 834210), (72540, 813694), (72618, 812820), (73255, 805752), (73416, 803985), (74152, 796005), (74214, 795340), (74727, 789880), (74865, 788424), (75348, 783370), (75810, 778596), (76440, 772179), (76570, 770868), (77805, 758632), (78120, 755573), (78337, 753480), (78660, 750386), (78988, 747270), (79534, 742140), (81144, 727415), (81282, 726180), (82460, 715806), (83030, 710892), (83421, 707560), (83720, 705033), (83790, 704444), (84474, 698740), (84630, 697452), (85215, 692664), (85560, 689871), (85652, 689130), (86583, 681720), (87906, 671460), (88445, 667368), (88920, 663803), (89528, 659295), (89838, 657020), (90972, 648830), (91140, 647634), (91770, 643188), (91884, 642390), (92690, 636804), (93860, 628866), (94185, 626696), (94829, 622440), (96824, 609615), (98553, 598920), (98735, 597816), (98952, 596505), (99636, 592410), (99820, 591318), (100719, 586040), (101080, 583947), (101430, 581932), (101556, 581210), (102258, 577220), (103740, 568974), (104811, 563160), (106020, 556738), (106134, 556140), (107065, 551304), (107198, 550620), (107640, 548359), (107939, 546840), (108376, 544635), (108927, 541880), (109368, 539695), (110124, 535990), (111228, 530670), (111720, 528333), (111910, 527436), (112632, 524055), (112840, 523089), (113620, 519498), (113715, 519064), (114660, 514786), (114855, 513912), (115444, 511290), (116242, 507780), (117208, 503595), (118482, 498180), (119301, 494760), (119784, 492765), (121030, 487692), (121923, 484120), (122360, 482391), (123690, 477204), (124488, 474145), (124545, 473928), (125580, 470022), (126945, 464968), (128340, 459914), (128478, 459420), (129766, 454860), (129960, 454181), (131404, 449190), (131859, 447640), (134292, 439530), (135240, 436449), (135470, 435708), (136344, 432915), (136710, 431756), (137655, 428792), (137826, 428260), (139035, 424536), (139748, 422370), (140790, 419244), (141512, 417105), (144305, 409032), (145080, 406847), (145236, 406410), (145483, 405720), (146510, 402876), (148428, 397670), (149454, 394940), (149730, 394212), (150696, 391685), (151620, 389298), (153140, 385434), (155610, 379316), (156674, 376740), (157320, 375193), (157976, 373635), (159068, 371070), (159201, 370760), (160797, 367080), (162564, 363090), (164255, 359352), (164920, 357903), (166060, 355446), (166842, 353780), (167580, 352222), (167865, 351624), (168948, 349370), (169260, 348726), (170430, 346332), (171304, 344565), (173166, 340860), (174363, 338520), (174685, 337896), (175812, 335730), (176111, 335160), (176890, 333684), (177723, 332120), (179676, 328510), (181545, 325128), (181944, 324415), (182280, 323817), (183540, 321594), (183768, 321195), (185380, 318402), (185535, 318136), (187720, 314433), (188370, 313348), (189658, 311220), (192717, 306280), (194649, 303240), (197106, 299460), (197470, 298908), (198835, 296856), (199272, 296205), (199640, 295659), (201438, 293020), (202860, 290966), (203112, 290605), (203205, 290472), (204516, 288610), (207480, 284487), (209622, 281580), (211185, 279496), (212040, 278369), (212268, 278070), (214130, 275652), (214396, 275310), (215878, 273420), (217854, 270940), (219765, 268584), (220248, 267995), (222456, 265335), (223820, 263718), (224595, 262808), (227240, 259749), (227430, 259532), (229320, 257393), (229710, 256956), (229957, 256680), (230888, 255645), (232484, 253890), (235011, 251160), (236964, 249090), (238602, 247380), (242060, 243846)]