41217713460

素因数分解:

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

素因数の和:120

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 27, 28, 30, 31, 33, 34, 35, 36, 38, 42, 44, 45, 51, 54, 55, 57, 60, 62, 63, 66, 68, 70, 76, 77, 81, 84, 85, 90, 93, 95, 99, 102, 105, 108, 110, 114, 119, 121, 124, 126, 132, 133, 135, 140, 153, 154, 155, 162, 165, 170, 171, 180, 186, 187, 189, 190, 198, 204, 209, 210, 217, 220, 228, 231, 238, 242, 243, 252, 255, 266, 270, 279, 285, 297, 306, 308, 310, 315, 323, 324, 330, 340, 341, 342, 357, 363, 372, 374, 378, 380, 385, 396, 399, 405, 418, 420, 434, 459, 462, 465, 476, 484, 486, 495, 510, 513, 527, 532, 540, 558, 561, 567, 570, 589, 594, 595, 605, 612, 620, 627, 630, 646, 651, 660, 665, 682, 684, 693, 714, 726, 748, 756, 765, 770, 798, 810, 836, 837, 847, 855, 868, 891, 918, 924, 930, 935, 945, 969, 972, 990, 1020, 1023, 1026, 1045, 1054, 1071, 1085, 1089, 1116, 1122, 1134, 1140, 1155, 1178, 1188, 1190, 1197, 1210, 1215, 1254, 1260, 1292, 1302, 1309, 1330, 1364, 1377, 1386, 1395, 1428, 1452, 1463, 1485, 1530, 1539, 1540, 1581, 1596, 1615, 1620, 1674, 1683, 1694, 1701, 1705, 1710, 1767, 1782, 1785, 1815, 1836, 1860, 1870, 1881, 1890, 1938, 1953, 1980, 1995, 2046, 2052, 2057, 2079, 2090, 2108, 2142, 2170, 2178, 2244, 2261, 2268, 2295, 2299, 2310, 2356, 2380, 2387, 2394, 2420, 2430, 2508, 2511, 2541, 2565, 2604, 2618, 2635, 2660, 2673, 2754, 2772, 2790, 2805, 2835, 2907, 2926, 2945, 2970, 3060, 3069, 3078, 3135, 3162, 3213, 3230, 3255, 3267, 3348, 3366, 3388, 3402, 3410, 3420, 3465, 3534, 3553, 3564, 3570, 3591, 3630, 3689, 3740, 3751, 3762, 3780, 3876, 3906, 3927, 3990, 4092, 4114, 4123, 4131, 4158, 4180, 4185, 4235, 4284, 4340, 4356, 4389, 4455, 4522, 4590, 4598, 4617, 4620, 4743, 4774, 4788, 4845, 4860, 5022, 5049, 5082, 5115, 5130, 5236, 5270, 5301, 5346, 5355, 5445, 5508, 5580, 5610, 5643, 5670, 5797, 5814, 5852, 5859, 5890, 5940, 5985, 6138, 6156, 6171, 6237, 6270, 6324, 6426, 6460, 6479, 6510, 6534, 6545, 6732, 6783, 6804, 6820, 6885, 6897, 6930, 7068, 7106, 7140, 7161, 7182, 7260, 7315, 7378, 7502, 7524, 7533, 7623, 7695, 7812, 7854, 7905, 7980, 8228, 8246, 8262, 8316, 8370, 8415, 8470, 8505, 8721, 8778, 8835, 8910, 9044, 9180, 9196, 9207, 9234, 9405, 9486, 9548, 9639, 9690, 9765, 9801, 10013, 10044, 10098, 10164, 10230, 10260, 10285, 10395, 10540, 10602, 10659, 10692, 10710, 10773, 10890, 11067, 11220, 11253, 11286, 11305, 11340, 11495, 11594, 11628, 11718, 11780, 11781, 11935, 11970, 12276, 12342, 12369, 12474, 12540, 12555, 12705, 12852, 12958, 13020, 13068, 13090, 13167, 13365, 13566, 13770, 13794, 13860, 14212, 14229, 14322, 14364, 14399, 14535, 14630, 14756, 15004, 15066, 15147, 15246, 15345, 15390, 15708, 15810, 15903, 16065, 16093, 16335, 16492, 16524, 16740, 16830, 16929, 16940, 17010, 17391, 17442, 17556, 17577, 17670, 17765, 17820, 17955, 18414, 18445, 18468, 18513, 18711, 18755, 18810, 18972, 19278, 19380, 19437, 19530, 19602, 19635, 20026, 20196, 20349, 20460, 20570, 20615, 20655, 20691, 20790, 21204, 21318, 21420, 21483, 21546, 21780, 21945, 22134, 22506, 22572, 22610, 22869, 22990, 23085, 23188, 23436, 23562, 23715, 23870, 23940, 24684, 24738, 24871, 24948, 25110, 25245, 25410, 25916, 26163, 26180, 26257, 26334, 26505, 26730, 27132, 27540, 27588, 27621, 28215, 28458, 28644, 28798, 28917, 28985, 29070, 29260, 29295, 29403, 30039, 30132, 30294, 30492, 30690, 30780, 30855, 31185, 31620, 31806, 31977, 32130, 32186, 32319, 32395, 32670, 33201, 33660, 33759, 33858, 33915, 34020, 34485, 34782, 34884, 35154, 35340, 35343, 35530, 35805, 35910, 36828, 36890, 37026, 37107, 37422, 37510, 37620, 37665, 38115, 38556, 38874, 39060, 39083, 39204, 39270, 39501, 40052, 40579, 40698, 41140, 41230, 41310, 41382, 41580, 42636, 42687, 42966, 43092, 43197, 43605, 43890, 44268, 45012, 45220, 45353, 45441, 45738, 45980, 46035, 46170, 47124, 47430, 47709, 47740, 48195, 48279, 49005, 49476, 49742, 50065, 50220, 50490, 50787, 50820, 52173, 52326, 52514, 52668, 52731, 53010, 53295, 53460, 53865, 55242, 55335, 55539, 56265, 56430, 56916, 57596, 57834, 57970, 58140, 58311, 58590, 58806, 58905, 60078, 60588, 61047, 61380, 61710, 61845, 62073, 62370, 63612, 63767, 63954, 64260, 64372, 64449, 64638, 64790, 65340, 65835, 66402, 67518, 67716, 67830, 68607, 68970, 69564, 70091, 70308, 70686, 71060, 71145, 71269, 71610, 71820, 71995, 73780, 74052, 74214, 74613, 74844, 75020, 75330, 75735, 76230, 77748, 78166, 78489, 78540, 78771, 79002, 79515, 80465, 81158, 81396, 82460, 82620, 82764, 82863, 84645, 85374, 85932, 86394, 86955, 87210, 87780, 87885, 90117, 90706, 90882, 91476, 92070, 92340, 92565, 93555, 94860, 95418, 95931, 96390, 96558, 97185, 98010, 99484, 99603, 100130, 100980, 101277, 101574, 101745, 103455, 104346, 104652, 105028, 105462, 106020, 106029, 106590, 107415, 107730, 110143, 110484, 110670, 111078, 111321, 112530, 112860, 114345, 115668, 115940, 116622, 117180, 117249, 117612, 117810, 118503, 120156, 121737, 122094, 123420, 123690, 124146, 124355, 124740, 127534, 127908, 128061, 128898, 129276, 129580, 129591, 130815, 131285, 131670, 132804, 135036, 135660, 136059, 137214, 137940, 138105, 140182, 141372, 142290, 142538, 143127, 143220, 143990, 144585, 144837, 147015, 148428, 149226, 150195, 150660, 151470, 152460, 156332, 156519, 156978, 157542, 158004, 159030, 159885, 160930, 161595, 162316, 165726, 166005, 166617, 168795, 169290, 170748, 172788, 173910, 174420, 174933, 175770, 176715, 180234, 181412, 181764, 183141, 184140, 185130, 185535, 186219, 187110, 190836, 191301, 191862, 192780, 193116, 193347, 194370, 195415, 196020, 197505, 199206, 200260, 202554, 202895, 203148, 203490, 205821, 206910, 208692, 210273, 210924, 212058, 213180, 213435, 213807, 214830, 215460, 215985, 220286, 221340, 222156, 222642, 223839, 225060, 226765, 227205, 228690, 233244, 234498, 235620, 236313, 237006, 238545, 241395, 243474, 244188, 247380, 248292, 248710, 253935, 255068, 256122, 257796, 259182, 260865, 261630, 262570, 263340, 263655, 270351, 272118, 273581, 274428, 276210, 277695, 280364, 284580, 285076, 286254, 287793, 287980, 289170, 289674, 291555, 294030, 298452, 298809, 300390, 302940, 303831, 305235, 310365, 313038, 313956, 315084, 318060, 318087, 318835, 319770, 321860, 322245, 323190, 330429, 331452, 332010, 333234, 333963, 337590, 338580, 343035, 347820, 349866, 350455, 351540, 351747, 353430, 355509, 356345, 360468, 365211, 366282, 370260, 371070, 372438, 373065, 374220, 382602, 383724, 386694, 388740, 388773, 390830, 392445, 393855, 395010, 398412, 405108, 405790, 406980, 408177, 411642, 413820, 414315, 420546, 424116, 426870, 427614, 429660, 431970, 434511, 440572, 445284, 446369, 447678, 450585, 453530, 454410, 457380, 468996, 469557, 472626, 474012, 477090, 479655, 482790, 486948, 497420, 498015, 498883, 499851, 506385, 507870, 512244, 518364, 521730, 523260, 524799, 525140, 527310, 530145, 540702, 544236, 547162, 549423, 550715, 552420, 555390, 556605, 558657, 572508, 573903, 575586, 578340, 579348, 580041, 583110, 586245, 588060, 592515, 597618, 600780, 607662, 608685, 610470, 620730, 626076, 630819, 636174, 637670, 639540, 640305, 641421, 644490, 646380, 647955, 660858, 664020, 666468, 667926, 671517, 675180, 680295, 686070, 699732, 700910, 703494, 706860, 708939, 711018, 712690, 715635, 724185, 730422, 732564, 742140, 744876, 746130, 765204, 771001, 773388, 777546, 781660, 782595, 784890, 787710, 790020, 811053, 811580, 816354, 820743, 823284, 828630, 833085, 841092, 853740, 855228, 863379, 863940, 869022, 874665, 892738, 895356, 896427, 901170, 907060, 908820, 911493, 915705, 931095, 939114, 945252, 954180, 956505, 959310, 965580, 966735, 991287, 996030, 997766, 999702, 1001889, 1012770, 1015740, 1029105, 1043460, 1049598, 1051365, 1054620, 1055241, 1060290, 1069035, 1081404, 1094324, 1095633, 1098846, 1101430, 1110780, 1113210, 1117314, 1119195, 1147806, 1151172, 1160082, 1166220, 1166319, 1172490, 1181565, 1185030, 1195236, 1211573, 1215324, 1217370, 1220940, 1224531, 1241460, 1261638, 1272348, 1275340, 1280610, 1282842, 1288980, 1295910, 1303533, 1321716, 1335852, 1339107, 1343034, 1351755, 1360590, 1367905, 1372140, 1401820, 1406988, 1408671, 1417878, 1422036, 1425380, 1431270, 1438965, 1448370, 1460844, 1492260, 1494045, 1496649, 1519155, 1542002, 1555092, 1565190, 1569780, 1574397, 1575420, 1590435, 1622106, 1632708, 1641486, 1652145, 1657260, 1666170, 1669815, 1721709, 1726758, 1738044, 1749330, 1758735, 1777545, 1785476, 1792854, 1802340, 1822986, 1826055, 1831410, 1862190, 1878228, 1892457, 1913010, 1918620, 1924263, 1933470, 1943865, 1982574, 1992060, 1995532, 1999404, 2003778, 2014551, 2025540, 2040885, 2058210, 2099196, 2102730, 2110482, 2120580, 2126817, 2138070, 2172555, 2191266, 2197692, 2202860, 2226420, 2231845, 2234628, 2238390, 2295612, 2313003, 2320164, 2332638, 2344980, 2347785, 2363130, 2370060, 2423146, 2433159, 2434740, 2449062, 2462229, 2494415, 2499255, 2523276, 2561220, 2565684, 2591820, 2607066, 2623995, 2678214, 2686068, 2703510, 2721180, 2735810, 2747115, 2793285, 2817342, 2835756, 2862540, 2869515, 2877930, 2896740, 2900205, 2973861, 2988090, 2993298, 3038310, 3084004, 3130380, 3148794, 3154095, 3165723, 3180870, 3207105, 3244212, 3282972, 3286899, 3304290, 3332340, 3339630, 3357585, 3443418, 3453516, 3498660, 3498957, 3517470, 3544695, 3555090, 3585708, 3634719, 3645972, 3652110, 3662820, 3673593, 3724380, 3784914, 3826020, 3848526, 3855005, 3866940, 3887730, 3910599, 3965148, 4007556, 4017321, 4029102, 4055265, 4081770, 4103715, 4116420, 4205460, 4220964, 4253634, 4276140, 4316895, 4345110, 4382532, 4463690, 4476780, 4482135, 4489947, 4557465, 4626006, 4665276, 4695570, 4726260, 4846292, 4866318, 4898124, 4924458, 4956435, 4988830, 4998510, 5009445, 5165127, 5214132, 5247990, 5276205, 5356428, 5407020, 5471620, 5478165, 5494230, 5586570, 5634684, 5677371, 5739030, 5755860, 5772789, 5800410, 5831595, 5947722, 5976180, 5986596, 6043653, 6057865, 6076620, 6122655, 6297588, 6308190, 6331446, 6361740, 6380451, 6414210, 6517665, 6573798, 6608580, 6679260, 6695535, 6715170, 6886836, 6939009, 6997914, 7034940, 7043355, 7089390, 7110180, 7269438, 7304220, 7347186, 7386687, 7483245, 7569828, 7697052, 7710010, 7775460, 7821198, 7871985, 8034642, 8058204, 8110530, 8163540, 8207430, 8481011, 8507268, 8608545, 8633790, 8690220, 8921583, 8927380, 8964270, 8979894, 9114930, 9252012, 9391140, 9462285, 9497169, 9621315, 9732636, 9848916, 9860697, 9912870, 9977660, 9997020, 10018890, 10072755, 10330254, 10495980, 10552410, 10634085, 10904157, 10956330, 10988460, 11020779, 11173140, 11354742, 11478060, 11545578, 11565015, 11600820, 11663190, 11895444, 12051963, 12087306, 12115730, 12165795, 12245310, 12311145, 12616380, 12662892, 12760902, 12828420, 13035330, 13147596, 13391070, 13430340, 13469841, 13878018, 13995828, 14086710, 14178780, 14538876, 14694372, 14773374, 14869305, 14966490, 15420020, 15495381, 15642396, 15743970, 15828615, 16069284, 16221060, 16414860, 16434495, 16962022, 17032113, 17217090, 17267580, 17318367, 17494785, 17843166, 17928540, 17959788, 18173595, 18229860, 18367965, 18924570, 18994338, 19242630, 19552995, 19721394, 19825740, 20037780, 20086605, 20145510, 20660508, 20817027, 21104820, 21268170, 21808314, 21912660, 22041558, 22160061, 22449735, 22709484, 23091156, 23130030, 23326380, 24103926, 24174612, 24231460, 24331590, 24490620, 24622290, 25443033, 25521804, 25825635, 26070660, 26764749, 26782140, 26939682, 27756036, 28173420, 28386855, 28863945, 29546748, 29738610, 29932980, 30218265, 30990762, 31487940, 31657230, 31902255, 32712471, 32868990, 33924044, 34064226, 34434180, 34636734, 34695045, 34989570, 35686332, 36155889, 36347190, 36735930, 36933435, 37849140, 37988676, 38485260, 39105990, 39442788, 40173210, 40291020, 40409523, 41634054, 42405055, 42536340, 43616628, 44083116, 44320122, 44607915, 44899470, 46260060, 47485845, 48207852, 48663180, 49244580, 49303485, 50886066, 51651270, 53529498, 53879364, 54520785, 55103895, 56773710, 57727890, 59477220, 60259815, 60436530, 61981524, 62451081, 63314460, 63804510, 65424942, 65737980, 66480183, 67349205, 68128452, 69273468, 69390090, 69979140, 72311778, 72694380, 73471860, 73866870, 76329099, 77476905, 78211980, 80346420, 80819046, 83268108, 84810110, 85160565, 86591835, 88640244, 89215830, 89798940, 94971690, 98137413, 98606970, 101772132, 103302540, 104085135, 107058996, 108467667, 109041570, 110207790, 110800305, 113547420, 115455780, 120519630, 120873060, 121228569, 124902162, 127215165, 127609020, 130849884, 132960366, 133823745, 134698410, 138780180, 144623556, 147733740, 152658198, 154953810, 161638092, 163562355, 169620220, 170321130, 173183670, 178431660, 180779445, 187353243, 189943380, 196274826, 197213940, 202047615, 208170270, 216935334, 218083140, 220415580, 221600610, 228987297, 241039260, 242457138, 249804324, 254430330, 265920732, 267647490, 269396820, 294412239, 305316396, 309907620, 312255405, 327124710, 332400915, 340642260, 346367340, 361558890, 374706486, 381645495, 392549652, 404095230, 416340540, 433870668, 443201220, 457974594, 484914276, 490687065, 508860660, 535294980, 542338335, 588824478, 606142845, 624510810, 654249420, 664801830, 686961891, 723117780, 749412972, 763290990, 808190460, 915949188, 936766215, 981374130, 1084676670, 1144936485, 1177648956, 1212285690, 1249021620, 1329603660, 1373923782, 1472061195, 1526581980, 1873532430, 1962748260, 2060885673, 2169353340, 2289872970, 2424571380, 2747847564, 2944122390, 3434809455, 3747064860, 4121771346, 4579745940, 5888244780, 6869618910, 8243542692, 10304428365, 13739237820, 20608856730, 41217713460]

約数ペア:

[(1, 41217713460), (2, 20608856730), (3, 13739237820), (4, 10304428365), (5, 8243542692), (6, 6869618910), (7, 5888244780), (9, 4579745940), (10, 4121771346), (11, 3747064860), (12, 3434809455), (14, 2944122390), (15, 2747847564), (17, 2424571380), (18, 2289872970), (19, 2169353340), (20, 2060885673), (21, 1962748260), (22, 1873532430), (27, 1526581980), (28, 1472061195), (30, 1373923782), (31, 1329603660), (33, 1249021620), (34, 1212285690), (35, 1177648956), (36, 1144936485), (38, 1084676670), (42, 981374130), (44, 936766215), (45, 915949188), (51, 808190460), (54, 763290990), (55, 749412972), (57, 723117780), (60, 686961891), (62, 664801830), (63, 654249420), (66, 624510810), (68, 606142845), (70, 588824478), (76, 542338335), (77, 535294980), (81, 508860660), (84, 490687065), (85, 484914276), (90, 457974594), (93, 443201220), (95, 433870668), (99, 416340540), (102, 404095230), (105, 392549652), (108, 381645495), (110, 374706486), (114, 361558890), (119, 346367340), (121, 340642260), (124, 332400915), (126, 327124710), (132, 312255405), (133, 309907620), (135, 305316396), (140, 294412239), (153, 269396820), (154, 267647490), (155, 265920732), (162, 254430330), (165, 249804324), (170, 242457138), (171, 241039260), (180, 228987297), (186, 221600610), (187, 220415580), (189, 218083140), (190, 216935334), (198, 208170270), (204, 202047615), (209, 197213940), (210, 196274826), (217, 189943380), (220, 187353243), (228, 180779445), (231, 178431660), (238, 173183670), (242, 170321130), (243, 169620220), (252, 163562355), (255, 161638092), (266, 154953810), (270, 152658198), (279, 147733740), (285, 144623556), (297, 138780180), (306, 134698410), (308, 133823745), (310, 132960366), (315, 130849884), (323, 127609020), (324, 127215165), (330, 124902162), (340, 121228569), (341, 120873060), (342, 120519630), (357, 115455780), (363, 113547420), (372, 110800305), (374, 110207790), (378, 109041570), (380, 108467667), (385, 107058996), (396, 104085135), (399, 103302540), (405, 101772132), (418, 98606970), (420, 98137413), (434, 94971690), (459, 89798940), (462, 89215830), (465, 88640244), (476, 86591835), (484, 85160565), (486, 84810110), (495, 83268108), (510, 80819046), (513, 80346420), (527, 78211980), (532, 77476905), (540, 76329099), (558, 73866870), (561, 73471860), (567, 72694380), (570, 72311778), (589, 69979140), (594, 69390090), (595, 69273468), (605, 68128452), (612, 67349205), (620, 66480183), (627, 65737980), (630, 65424942), (646, 63804510), (651, 63314460), (660, 62451081), (665, 61981524), (682, 60436530), (684, 60259815), (693, 59477220), (714, 57727890), (726, 56773710), (748, 55103895), (756, 54520785), (765, 53879364), (770, 53529498), (798, 51651270), (810, 50886066), (836, 49303485), (837, 49244580), (847, 48663180), (855, 48207852), (868, 47485845), (891, 46260060), (918, 44899470), (924, 44607915), (930, 44320122), (935, 44083116), (945, 43616628), (969, 42536340), (972, 42405055), (990, 41634054), (1020, 40409523), (1023, 40291020), (1026, 40173210), (1045, 39442788), (1054, 39105990), (1071, 38485260), (1085, 37988676), (1089, 37849140), (1116, 36933435), (1122, 36735930), (1134, 36347190), (1140, 36155889), (1155, 35686332), (1178, 34989570), (1188, 34695045), (1190, 34636734), (1197, 34434180), (1210, 34064226), (1215, 33924044), (1254, 32868990), (1260, 32712471), (1292, 31902255), (1302, 31657230), (1309, 31487940), (1330, 30990762), (1364, 30218265), (1377, 29932980), (1386, 29738610), (1395, 29546748), (1428, 28863945), (1452, 28386855), (1463, 28173420), (1485, 27756036), (1530, 26939682), (1539, 26782140), (1540, 26764749), (1581, 26070660), (1596, 25825635), (1615, 25521804), (1620, 25443033), (1674, 24622290), (1683, 24490620), (1694, 24331590), (1701, 24231460), (1705, 24174612), (1710, 24103926), (1767, 23326380), (1782, 23130030), (1785, 23091156), (1815, 22709484), (1836, 22449735), (1860, 22160061), (1870, 22041558), (1881, 21912660), (1890, 21808314), (1938, 21268170), (1953, 21104820), (1980, 20817027), (1995, 20660508), (2046, 20145510), (2052, 20086605), (2057, 20037780), (2079, 19825740), (2090, 19721394), (2108, 19552995), (2142, 19242630), (2170, 18994338), (2178, 18924570), (2244, 18367965), (2261, 18229860), (2268, 18173595), (2295, 17959788), (2299, 17928540), (2310, 17843166), (2356, 17494785), (2380, 17318367), (2387, 17267580), (2394, 17217090), (2420, 17032113), (2430, 16962022), (2508, 16434495), (2511, 16414860), (2541, 16221060), (2565, 16069284), (2604, 15828615), (2618, 15743970), (2635, 15642396), (2660, 15495381), (2673, 15420020), (2754, 14966490), (2772, 14869305), (2790, 14773374), (2805, 14694372), (2835, 14538876), (2907, 14178780), (2926, 14086710), (2945, 13995828), (2970, 13878018), (3060, 13469841), (3069, 13430340), (3078, 13391070), (3135, 13147596), (3162, 13035330), (3213, 12828420), (3230, 12760902), (3255, 12662892), (3267, 12616380), (3348, 12311145), (3366, 12245310), (3388, 12165795), (3402, 12115730), (3410, 12087306), (3420, 12051963), (3465, 11895444), (3534, 11663190), (3553, 11600820), (3564, 11565015), (3570, 11545578), (3591, 11478060), (3630, 11354742), (3689, 11173140), (3740, 11020779), (3751, 10988460), (3762, 10956330), (3780, 10904157), (3876, 10634085), (3906, 10552410), (3927, 10495980), (3990, 10330254), (4092, 10072755), (4114, 10018890), (4123, 9997020), (4131, 9977660), (4158, 9912870), (4180, 9860697), (4185, 9848916), (4235, 9732636), (4284, 9621315), (4340, 9497169), (4356, 9462285), (4389, 9391140), (4455, 9252012), (4522, 9114930), (4590, 8979894), (4598, 8964270), (4617, 8927380), (4620, 8921583), (4743, 8690220), (4774, 8633790), (4788, 8608545), (4845, 8507268), (4860, 8481011), (5022, 8207430), (5049, 8163540), (5082, 8110530), (5115, 8058204), (5130, 8034642), (5236, 7871985), (5270, 7821198), (5301, 7775460), (5346, 7710010), (5355, 7697052), (5445, 7569828), (5508, 7483245), (5580, 7386687), (5610, 7347186), (5643, 7304220), (5670, 7269438), (5797, 7110180), (5814, 7089390), (5852, 7043355), (5859, 7034940), (5890, 6997914), (5940, 6939009), (5985, 6886836), (6138, 6715170), (6156, 6695535), (6171, 6679260), (6237, 6608580), (6270, 6573798), (6324, 6517665), (6426, 6414210), (6460, 6380451), (6479, 6361740), (6510, 6331446), (6534, 6308190), (6545, 6297588), (6732, 6122655), (6783, 6076620), (6804, 6057865), (6820, 6043653), (6885, 5986596), (6897, 5976180), (6930, 5947722), (7068, 5831595), (7106, 5800410), (7140, 5772789), (7161, 5755860), (7182, 5739030), (7260, 5677371), (7315, 5634684), (7378, 5586570), (7502, 5494230), (7524, 5478165), (7533, 5471620), (7623, 5407020), (7695, 5356428), (7812, 5276205), (7854, 5247990), (7905, 5214132), (7980, 5165127), (8228, 5009445), (8246, 4998510), (8262, 4988830), (8316, 4956435), (8370, 4924458), (8415, 4898124), (8470, 4866318), (8505, 4846292), (8721, 4726260), (8778, 4695570), (8835, 4665276), (8910, 4626006), (9044, 4557465), (9180, 4489947), (9196, 4482135), (9207, 4476780), (9234, 4463690), (9405, 4382532), (9486, 4345110), (9548, 4316895), (9639, 4276140), (9690, 4253634), (9765, 4220964), (9801, 4205460), (10013, 4116420), (10044, 4103715), (10098, 4081770), (10164, 4055265), (10230, 4029102), (10260, 4017321), (10285, 4007556), (10395, 3965148), (10540, 3910599), (10602, 3887730), (10659, 3866940), (10692, 3855005), (10710, 3848526), (10773, 3826020), (10890, 3784914), (11067, 3724380), (11220, 3673593), (11253, 3662820), (11286, 3652110), (11305, 3645972), (11340, 3634719), (11495, 3585708), (11594, 3555090), (11628, 3544695), (11718, 3517470), (11780, 3498957), (11781, 3498660), (11935, 3453516), (11970, 3443418), (12276, 3357585), (12342, 3339630), (12369, 3332340), (12474, 3304290), (12540, 3286899), (12555, 3282972), (12705, 3244212), (12852, 3207105), (12958, 3180870), (13020, 3165723), (13068, 3154095), (13090, 3148794), (13167, 3130380), (13365, 3084004), (13566, 3038310), (13770, 2993298), (13794, 2988090), (13860, 2973861), (14212, 2900205), (14229, 2896740), (14322, 2877930), (14364, 2869515), (14399, 2862540), (14535, 2835756), (14630, 2817342), (14756, 2793285), (15004, 2747115), (15066, 2735810), (15147, 2721180), (15246, 2703510), (15345, 2686068), (15390, 2678214), (15708, 2623995), (15810, 2607066), (15903, 2591820), (16065, 2565684), (16093, 2561220), (16335, 2523276), (16492, 2499255), (16524, 2494415), (16740, 2462229), (16830, 2449062), (16929, 2434740), (16940, 2433159), (17010, 2423146), (17391, 2370060), (17442, 2363130), (17556, 2347785), (17577, 2344980), (17670, 2332638), (17765, 2320164), (17820, 2313003), (17955, 2295612), (18414, 2238390), (18445, 2234628), (18468, 2231845), (18513, 2226420), (18711, 2202860), (18755, 2197692), (18810, 2191266), (18972, 2172555), (19278, 2138070), (19380, 2126817), (19437, 2120580), (19530, 2110482), (19602, 2102730), (19635, 2099196), (20026, 2058210), (20196, 2040885), (20349, 2025540), (20460, 2014551), (20570, 2003778), (20615, 1999404), (20655, 1995532), (20691, 1992060), (20790, 1982574), (21204, 1943865), (21318, 1933470), (21420, 1924263), (21483, 1918620), (21546, 1913010), (21780, 1892457), (21945, 1878228), (22134, 1862190), (22506, 1831410), (22572, 1826055), (22610, 1822986), (22869, 1802340), (22990, 1792854), (23085, 1785476), (23188, 1777545), (23436, 1758735), (23562, 1749330), (23715, 1738044), (23870, 1726758), (23940, 1721709), (24684, 1669815), (24738, 1666170), (24871, 1657260), (24948, 1652145), (25110, 1641486), (25245, 1632708), (25410, 1622106), (25916, 1590435), (26163, 1575420), (26180, 1574397), (26257, 1569780), (26334, 1565190), (26505, 1555092), (26730, 1542002), (27132, 1519155), (27540, 1496649), (27588, 1494045), (27621, 1492260), (28215, 1460844), (28458, 1448370), (28644, 1438965), (28798, 1431270), (28917, 1425380), (28985, 1422036), (29070, 1417878), (29260, 1408671), (29295, 1406988), (29403, 1401820), (30039, 1372140), (30132, 1367905), (30294, 1360590), (30492, 1351755), (30690, 1343034), (30780, 1339107), (30855, 1335852), (31185, 1321716), (31620, 1303533), (31806, 1295910), (31977, 1288980), (32130, 1282842), (32186, 1280610), (32319, 1275340), (32395, 1272348), (32670, 1261638), (33201, 1241460), (33660, 1224531), (33759, 1220940), (33858, 1217370), (33915, 1215324), (34020, 1211573), (34485, 1195236), (34782, 1185030), (34884, 1181565), (35154, 1172490), (35340, 1166319), (35343, 1166220), (35530, 1160082), (35805, 1151172), (35910, 1147806), (36828, 1119195), (36890, 1117314), (37026, 1113210), (37107, 1110780), (37422, 1101430), (37510, 1098846), (37620, 1095633), (37665, 1094324), (38115, 1081404), (38556, 1069035), (38874, 1060290), (39060, 1055241), (39083, 1054620), (39204, 1051365), (39270, 1049598), (39501, 1043460), (40052, 1029105), (40579, 1015740), (40698, 1012770), (41140, 1001889), (41230, 999702), (41310, 997766), (41382, 996030), (41580, 991287), (42636, 966735), (42687, 965580), (42966, 959310), (43092, 956505), (43197, 954180), (43605, 945252), (43890, 939114), (44268, 931095), (45012, 915705), (45220, 911493), (45353, 908820), (45441, 907060), (45738, 901170), (45980, 896427), (46035, 895356), (46170, 892738), (47124, 874665), (47430, 869022), (47709, 863940), (47740, 863379), (48195, 855228), (48279, 853740), (49005, 841092), (49476, 833085), (49742, 828630), (50065, 823284), (50220, 820743), (50490, 816354), (50787, 811580), (50820, 811053), (52173, 790020), (52326, 787710), (52514, 784890), (52668, 782595), (52731, 781660), (53010, 777546), (53295, 773388), (53460, 771001), (53865, 765204), (55242, 746130), (55335, 744876), (55539, 742140), (56265, 732564), (56430, 730422), (56916, 724185), (57596, 715635), (57834, 712690), (57970, 711018), (58140, 708939), (58311, 706860), (58590, 703494), (58806, 700910), (58905, 699732), (60078, 686070), (60588, 680295), (61047, 675180), (61380, 671517), (61710, 667926), (61845, 666468), (62073, 664020), (62370, 660858), (63612, 647955), (63767, 646380), (63954, 644490), (64260, 641421), (64372, 640305), (64449, 639540), (64638, 637670), (64790, 636174), (65340, 630819), (65835, 626076), (66402, 620730), (67518, 610470), (67716, 608685), (67830, 607662), (68607, 600780), (68970, 597618), (69564, 592515), (70091, 588060), (70308, 586245), (70686, 583110), (71060, 580041), (71145, 579348), (71269, 578340), (71610, 575586), (71820, 573903), (71995, 572508), (73780, 558657), (74052, 556605), (74214, 555390), (74613, 552420), (74844, 550715), (75020, 549423), (75330, 547162), (75735, 544236), (76230, 540702), (77748, 530145), (78166, 527310), (78489, 525140), (78540, 524799), (78771, 523260), (79002, 521730), (79515, 518364), (80465, 512244), (81158, 507870), (81396, 506385), (82460, 499851), (82620, 498883), (82764, 498015), (82863, 497420), (84645, 486948), (85374, 482790), (85932, 479655), (86394, 477090), (86955, 474012), (87210, 472626), (87780, 469557), (87885, 468996), (90117, 457380), (90706, 454410), (90882, 453530), (91476, 450585), (92070, 447678), (92340, 446369), (92565, 445284), (93555, 440572), (94860, 434511), (95418, 431970), (95931, 429660), (96390, 427614), (96558, 426870), (97185, 424116), (98010, 420546), (99484, 414315), (99603, 413820), (100130, 411642), (100980, 408177), (101277, 406980), (101574, 405790), (101745, 405108), (103455, 398412), (104346, 395010), (104652, 393855), (105028, 392445), (105462, 390830), (106020, 388773), (106029, 388740), (106590, 386694), (107415, 383724), (107730, 382602), (110143, 374220), (110484, 373065), (110670, 372438), (111078, 371070), (111321, 370260), (112530, 366282), (112860, 365211), (114345, 360468), (115668, 356345), (115940, 355509), (116622, 353430), (117180, 351747), (117249, 351540), (117612, 350455), (117810, 349866), (118503, 347820), (120156, 343035), (121737, 338580), (122094, 337590), (123420, 333963), (123690, 333234), (124146, 332010), (124355, 331452), (124740, 330429), (127534, 323190), (127908, 322245), (128061, 321860), (128898, 319770), (129276, 318835), (129580, 318087), (129591, 318060), (130815, 315084), (131285, 313956), (131670, 313038), (132804, 310365), (135036, 305235), (135660, 303831), (136059, 302940), (137214, 300390), (137940, 298809), (138105, 298452), (140182, 294030), (141372, 291555), (142290, 289674), (142538, 289170), (143127, 287980), (143220, 287793), (143990, 286254), (144585, 285076), (144837, 284580), (147015, 280364), (148428, 277695), (149226, 276210), (150195, 274428), (150660, 273581), (151470, 272118), (152460, 270351), (156332, 263655), (156519, 263340), (156978, 262570), (157542, 261630), (158004, 260865), (159030, 259182), (159885, 257796), (160930, 256122), (161595, 255068), (162316, 253935), (165726, 248710), (166005, 248292), (166617, 247380), (168795, 244188), (169290, 243474), (170748, 241395), (172788, 238545), (173910, 237006), (174420, 236313), (174933, 235620), (175770, 234498), (176715, 233244), (180234, 228690), (181412, 227205), (181764, 226765), (183141, 225060), (184140, 223839), (185130, 222642), (185535, 222156), (186219, 221340), (187110, 220286), (190836, 215985), (191301, 215460), (191862, 214830), (192780, 213807), (193116, 213435), (193347, 213180), (194370, 212058), (195415, 210924), (196020, 210273), (197505, 208692), (199206, 206910), (200260, 205821), (202554, 203490), (202895, 203148)]