100001521620

素因数分解:

$2^2\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{107}}^1$

素因数の和:195

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 38, 39, 42, 44, 45, 49, 52, 54, 55, 57, 60, 63, 65, 66, 70, 76, 77, 78, 84, 90, 91, 95, 98, 99, 105, 107, 108, 110, 114, 117, 126, 130, 132, 133, 135, 140, 143, 147, 154, 156, 165, 169, 171, 180, 182, 189, 190, 195, 196, 198, 209, 210, 214, 220, 228, 231, 234, 245, 247, 252, 260, 266, 270, 273, 285, 286, 294, 297, 308, 315, 321, 330, 338, 342, 351, 364, 378, 380, 385, 390, 396, 399, 418, 420, 428, 429, 441, 455, 462, 468, 490, 494, 495, 507, 513, 532, 535, 539, 540, 546, 570, 572, 585, 588, 594, 627, 630, 637, 642, 660, 665, 676, 684, 693, 702, 715, 735, 741, 749, 756, 770, 780, 798, 819, 836, 845, 855, 858, 882, 910, 924, 931, 945, 963, 980, 988, 990, 1001, 1014, 1026, 1045, 1070, 1078, 1092, 1140, 1155, 1170, 1177, 1183, 1188, 1197, 1235, 1254, 1260, 1274, 1284, 1287, 1323, 1330, 1365, 1386, 1391, 1404, 1430, 1463, 1470, 1482, 1485, 1498, 1521, 1540, 1596, 1605, 1617, 1638, 1690, 1710, 1716, 1729, 1755, 1764, 1820, 1859, 1862, 1881, 1890, 1911, 1926, 1980, 1995, 2002, 2028, 2033, 2052, 2079, 2090, 2140, 2145, 2156, 2205, 2223, 2247, 2310, 2340, 2354, 2366, 2394, 2457, 2470, 2508, 2535, 2548, 2565, 2574, 2646, 2660, 2695, 2717, 2730, 2772, 2782, 2793, 2860, 2889, 2926, 2940, 2964, 2970, 2996, 3003, 3042, 3135, 3185, 3210, 3211, 3234, 3276, 3380, 3420, 3458, 3465, 3510, 3531, 3549, 3591, 3705, 3718, 3724, 3745, 3762, 3780, 3822, 3852, 3861, 3990, 4004, 4066, 4095, 4158, 4173, 4180, 4290, 4389, 4410, 4446, 4494, 4563, 4620, 4655, 4708, 4732, 4788, 4815, 4851, 4914, 4940, 5005, 5070, 5130, 5148, 5187, 5243, 5292, 5390, 5434, 5460, 5564, 5577, 5586, 5643, 5733, 5778, 5852, 5885, 5915, 5940, 5985, 6006, 6084, 6099, 6270, 6370, 6420, 6422, 6435, 6468, 6615, 6669, 6741, 6916, 6930, 6955, 7007, 7020, 7062, 7098, 7182, 7315, 7410, 7436, 7490, 7524, 7605, 7644, 7722, 7980, 8085, 8132, 8151, 8190, 8239, 8281, 8316, 8346, 8379, 8580, 8645, 8778, 8820, 8892, 8988, 9009, 9126, 9295, 9310, 9405, 9555, 9630, 9633, 9702, 9737, 9828, 10010, 10140, 10165, 10241, 10260, 10374, 10395, 10486, 10593, 10647, 10780, 10868, 11115, 11154, 11172, 11235, 11286, 11466, 11556, 11770, 11830, 11970, 12012, 12103, 12198, 12285, 12519, 12540, 12740, 12844, 12870, 13013, 13167, 13230, 13338, 13482, 13585, 13860, 13910, 13965, 14014, 14124, 14196, 14231, 14364, 14445, 14553, 14630, 14820, 14980, 15015, 15210, 15301, 15444, 15561, 15729, 16055, 16170, 16302, 16380, 16478, 16562, 16692, 16731, 16758, 17199, 17290, 17556, 17655, 17745, 17955, 18018, 18083, 18252, 18297, 18590, 18620, 18810, 19019, 19110, 19260, 19266, 19305, 19404, 19474, 20020, 20223, 20330, 20482, 20748, 20790, 20865, 20972, 21021, 21186, 21294, 21945, 22230, 22308, 22363, 22470, 22477, 22572, 22815, 22932, 23540, 23660, 23940, 24206, 24255, 24396, 24453, 24570, 24717, 24843, 25038, 25137, 25740, 25935, 26026, 26215, 26334, 26429, 26460, 26676, 26964, 27027, 27170, 27820, 27885, 27930, 28028, 28215, 28462, 28665, 28890, 28899, 29106, 29211, 29260, 30030, 30420, 30495, 30602, 30723, 31122, 31458, 31779, 31941, 32110, 32340, 32604, 32956, 33124, 33345, 33462, 33516, 33705, 34398, 34580, 35035, 35310, 35321, 35490, 35910, 36036, 36166, 36309, 36594, 37180, 37557, 37620, 38038, 38220, 38532, 38610, 38948, 39039, 39501, 40446, 40660, 40755, 40964, 41195, 41405, 41580, 41730, 41895, 42042, 42372, 42588, 42693, 43890, 44460, 44726, 44940, 44954, 45045, 45630, 45903, 46683, 47187, 48165, 48412, 48510, 48685, 48906, 49140, 49434, 49686, 50076, 50193, 50274, 51205, 51870, 52052, 52430, 52668, 52858, 52965, 53235, 54054, 54249, 54340, 54891, 55770, 55860, 56430, 56924, 57057, 57330, 57673, 57780, 57798, 58212, 58422, 60060, 60515, 60990, 61204, 61446, 62244, 62595, 62916, 63063, 63558, 63882, 64220, 65065, 65835, 66690, 66924, 67089, 67410, 67431, 68159, 68796, 70070, 70620, 70642, 70980, 71155, 71820, 72332, 72618, 72765, 73188, 73359, 74151, 74529, 75114, 76076, 76505, 77220, 77805, 78078, 78645, 79002, 79287, 80892, 81510, 82390, 82810, 83460, 83655, 83790, 84084, 85386, 85995, 86697, 87633, 87780, 89452, 89908, 90090, 90415, 91091, 91260, 91485, 91806, 92169, 93366, 94374, 95095, 96330, 97020, 97370, 97812, 98868, 99372, 99617, 100386, 100548, 101115, 102410, 103740, 104860, 105105, 105716, 105930, 105963, 106470, 107107, 108108, 108498, 108927, 109782, 111540, 111815, 112385, 112860, 114114, 114660, 115346, 115596, 116844, 117117, 121030, 121980, 122265, 122892, 123585, 124215, 125190, 125685, 126126, 126581, 127116, 127764, 128079, 130130, 131670, 132145, 133133, 133380, 134178, 134820, 134862, 135135, 136318, 137709, 140140, 141284, 141561, 142310, 144495, 145236, 145530, 146055, 146718, 148302, 149058, 150228, 153010, 153615, 155610, 156156, 156541, 157290, 157339, 158004, 158574, 158895, 159705, 162747, 163020, 164780, 165620, 167310, 167580, 170772, 171171, 171990, 173019, 173394, 175266, 176605, 180180, 180830, 181545, 182182, 182970, 183612, 184338, 185003, 186732, 187785, 188748, 189189, 190190, 192660, 194740, 195195, 197505, 198913, 199234, 200772, 201267, 202230, 202293, 204477, 204820, 210210, 211860, 211926, 212940, 213465, 214214, 216996, 217854, 219564, 222453, 223587, 223630, 224770, 228228, 229515, 230692, 233415, 234234, 235935, 237861, 242060, 244530, 247170, 247247, 248430, 250380, 250965, 251370, 252252, 253162, 256158, 260260, 262899, 263340, 264290, 266266, 268356, 269724, 270270, 271245, 272636, 273273, 274455, 275418, 276507, 283122, 284620, 285285, 288365, 288990, 290719, 291060, 292110, 293436, 296604, 298116, 298851, 306020, 307230, 311220, 313082, 314580, 314678, 315315, 317148, 317790, 317889, 319410, 321321, 325494, 326781, 334620, 335445, 337155, 340795, 342342, 343577, 343980, 346038, 346788, 350532, 351351, 353210, 361660, 363090, 364364, 365940, 366795, 368676, 370006, 370755, 372645, 375570, 378378, 379743, 380380, 384237, 390390, 395010, 396435, 397826, 398468, 399399, 402534, 404460, 404586, 408954, 413127, 420420, 423852, 426930, 428428, 433485, 435708, 438165, 444906, 447174, 447260, 449540, 455455, 459030, 460845, 466830, 468468, 469623, 471870, 472017, 475722, 488241, 489060, 494340, 494494, 496860, 498085, 501930, 502740, 506324, 512316, 513513, 519057, 525798, 528580, 529815, 532532, 535535, 540540, 542490, 544635, 546546, 548910, 550836, 553014, 555009, 566244, 570570, 576730, 577980, 581438, 584220, 585585, 596739, 597702, 603801, 606879, 613431, 614460, 626164, 629356, 630630, 632905, 635580, 635778, 638820, 640395, 642642, 650988, 653562, 665665, 670890, 674310, 681590, 684684, 687154, 688545, 692076, 702702, 706420, 707805, 713583, 726180, 733590, 740012, 741510, 741741, 745290, 749749, 751140, 756756, 759486, 768474, 780780, 782705, 786695, 790020, 792870, 795652, 798798, 805068, 809172, 813735, 817908, 819819, 826254, 853860, 855855, 865095, 866970, 872157, 876330, 886067, 889812, 894348, 896553, 910910, 918060, 921690, 925015, 933660, 939246, 943740, 944034, 945945, 951444, 953667, 963963, 976482, 988988, 994565, 996170, 1003860, 1006335, 1011465, 1022385, 1027026, 1030731, 1038114, 1051596, 1059630, 1071070, 1084980, 1089270, 1093092, 1095787, 1097820, 1106028, 1110018, 1112265, 1117935, 1139229, 1141140, 1153460, 1162876, 1171170, 1189305, 1193478, 1195404, 1198197, 1207602, 1213758, 1226862, 1236235, 1261260, 1265810, 1271556, 1280790, 1285284, 1295021, 1307124, 1314495, 1331330, 1341780, 1348620, 1363180, 1366365, 1374308, 1377090, 1382535, 1392391, 1405404, 1408869, 1415610, 1416051, 1427166, 1453595, 1467180, 1483020, 1483482, 1490580, 1494255, 1499498, 1518972, 1536948, 1557171, 1565410, 1573390, 1585740, 1589445, 1597596, 1606605, 1627470, 1633905, 1639638, 1652508, 1665027, 1711710, 1717885, 1730190, 1730729, 1733940, 1744314, 1752660, 1756755, 1772134, 1790217, 1793106, 1821820, 1840293, 1843380, 1850030, 1878492, 1888068, 1891890, 1898715, 1907334, 1921185, 1927926, 1952964, 1989130, 1992340, 1996995, 2012670, 2022930, 2035033, 2044770, 2054052, 2061462, 2065635, 2076228, 2119260, 2142140, 2178540, 2191574, 2220036, 2224530, 2225223, 2235870, 2249247, 2278458, 2342340, 2348115, 2360085, 2378610, 2386956, 2396394, 2405039, 2415204, 2427516, 2441205, 2453724, 2459457, 2472470, 2531620, 2561580, 2567565, 2590042, 2595285, 2616471, 2628990, 2658201, 2662660, 2689659, 2732730, 2754180, 2765070, 2775045, 2784782, 2817738, 2831220, 2832102, 2854332, 2891889, 2907190, 2966964, 2983695, 2988510, 2998996, 3019005, 3034395, 3067155, 3092193, 3114342, 3130820, 3146780, 3178890, 3213210, 3254940, 3267810, 3279276, 3287361, 3330054, 3417687, 3423420, 3435770, 3460380, 3461458, 3488628, 3513510, 3544268, 3567915, 3580434, 3586212, 3594591, 3680586, 3700060, 3708705, 3748745, 3779347, 3783780, 3797430, 3814668, 3842370, 3855852, 3885063, 3978260, 3993990, 4025340, 4045860, 4070066, 4089540, 4099095, 4122924, 4131270, 4177173, 4226607, 4248153, 4360785, 4383148, 4430335, 4449060, 4450446, 4471740, 4482765, 4498494, 4556916, 4696230, 4720170, 4757220, 4768335, 4792788, 4810078, 4819815, 4882410, 4918914, 4944940, 4995081, 5135130, 5153655, 5180084, 5190570, 5192187, 5232942, 5257980, 5316402, 5370651, 5379318, 5465460, 5478935, 5530140, 5550090, 5569564, 5635476, 5664204, 5696145, 5783778, 5814380, 5967390, 5977020, 5990985, 6038010, 6068790, 6105099, 6134310, 6184386, 6228684, 6357780, 6426420, 6475105, 6535620, 6574722, 6660108, 6675669, 6747741, 6835374, 6871540, 6922916, 6961955, 7027020, 7044345, 7080255, 7135830, 7160868, 7189182, 7215117, 7361172, 7417410, 7497490, 7558694, 7594860, 7684740, 7770126, 7785855, 7849413, 7974603, 7987980, 8140132, 8198190, 8262540, 8325135, 8354346, 8453214, 8496306, 8653645, 8721570, 8860670, 8900892, 8951085, 8965530, 8996988, 9201465, 9276579, 9392460, 9440340, 9536670, 9620156, 9639630, 9746737, 9764820, 9837828, 9862083, 9990162, 10175165, 10270260, 10307310, 10381140, 10384374, 10465884, 10632804, 10741302, 10758636, 10957870, 11100180, 11126115, 11246235, 11338041, 11392290, 11567556, 11655189, 11934780, 11981970, 12025195, 12076020, 12137580, 12210198, 12268620, 12297285, 12368772, 12531519, 12950210, 13082355, 13149444, 13291005, 13351338, 13448295, 13495482, 13670748, 13923910, 14088690, 14160510, 14245231, 14271660, 14378364, 14430234, 14459445, 14834820, 14994980, 15117388, 15460965, 15540252, 15571710, 15576561, 15698826, 15949206, 16396380, 16436805, 16650270, 16708692, 16835273, 16906428, 16992612, 17088435, 17307290, 17443140, 17721340, 17902170, 17931060, 17972955, 18315297, 18402930, 18553158, 18896735, 19073340, 19279260, 19425315, 19493474, 19724166, 19980324, 20243223, 20350330, 20614620, 20768748, 20885865, 21133035, 21240765, 21482604, 21645351, 21915740, 22252230, 22492470, 22676082, 22784580, 23310378, 23923809, 23963940, 24050390, 24420396, 24594570, 24975405, 25063038, 25900420, 25960935, 26164710, 26455429, 26582010, 26702676, 26853255, 26896590, 26990964, 27847820, 28177380, 28321020, 28490462, 28860468, 28918890, 29240211, 29586249, 30525495, 30921930, 31143420, 31153122, 31397652, 31898412, 32873610, 33300540, 33378345, 33670546, 33738705, 34014123, 34176870, 34614580, 34965567, 35804340, 35945910, 36075585, 36630594, 36805860, 37106316, 37594557, 37793470, 38850630, 38986948, 39247065, 39448332, 39873015, 40486446, 40700660, 41771730, 42266070, 42481530, 42735693, 43290702, 44504460, 44984940, 45352164, 46382895, 46620756, 46729683, 47847618, 48100780, 48733685, 49189140, 49310415, 49950810, 50126076, 50505819, 51921870, 52329420, 52910858, 53164020, 53706510, 53793180, 54945891, 56690205, 56980924, 57837780, 58275945, 58480422, 59172498, 61050990, 61843860, 62306244, 62657595, 64936053, 65747220, 66756690, 67341092, 67477410, 68028246, 68353740, 69931134, 71226155, 71891820, 72151170, 73261188, 75189114, 75586940, 77701260, 77882805, 78494130, 79366287, 79746030, 80972892, 83543460, 84176365, 84532140, 84963060, 85471386, 86581404, 87720633, 91576485, 92765790, 93459366, 95695236, 97467370, 98620830, 99901620, 101011638, 101216115, 102042369, 103843740, 105821716, 107413020, 108226755, 109891782, 113380410, 116551890, 116960844, 118344996, 119619045, 122101980, 125315190, 128207079, 129872106, 132277145, 133513380, 134954820, 136056492, 139862268, 142452310, 144302340, 146201055, 147931245, 150378228, 151517457, 155765610, 156988260, 158732574, 159492060, 168352730, 170070615, 170942772, 174827835, 175441266, 183152970, 185188003, 185531580, 186918732, 187972785, 194934740, 197241660, 202023276, 202432230, 204084738, 213678465, 216453510, 219783564, 226760820, 233103780, 233648415, 238098861, 239238090, 250630380, 252529095, 256414158, 259744212, 263161899, 264554290, 274729455, 284904620, 292402110, 295862490, 303034914, 311531220, 317465148, 324680265, 336705460, 340141230, 349655670, 350882532, 366305940, 370376006, 375945570, 384621237, 396831435, 404864460, 408169476, 427356930, 432907020, 438603165, 454552371, 467296830, 476197722, 478476180, 505058190, 510211845, 512828316, 526323798, 529108580, 549458910, 555564009, 584804220, 591724980, 606069828, 641035395, 649360530, 680282460, 699311340, 714296583, 740752012, 751891140, 757587285, 769242474, 793662870, 854713860, 877206330, 909104742, 925940015, 934593660, 952395444, 1010116380, 1020423690, 1052647596, 1098917820, 1111128018, 1190494305, 1282070790, 1298721060, 1315809495, 1428593166, 1515174570, 1538484948, 1587325740, 1666692027, 1754412660, 1818209484, 1851880030, 1923106185, 2040847380, 2222256036, 2272761855, 2380988610, 2564141580, 2631618990, 2777820045, 2857186332, 3030349140, 3333384054, 3571482915, 3703760060, 3846212370, 4545523710, 4761977220, 5000076081, 5263237980, 5555640090, 6666768108, 7142965830, 7692424740, 8333460135, 9091047420, 10000152162, 11111280180, 14285931660, 16666920270, 20000304324, 25000380405, 33333840540, 50000760810, 100001521620]

約数ペア:

[(1, 100001521620), (2, 50000760810), (3, 33333840540), (4, 25000380405), (5, 20000304324), (6, 16666920270), (7, 14285931660), (9, 11111280180), (10, 10000152162), (11, 9091047420), (12, 8333460135), (13, 7692424740), (14, 7142965830), (15, 6666768108), (18, 5555640090), (19, 5263237980), (20, 5000076081), (21, 4761977220), (22, 4545523710), (26, 3846212370), (27, 3703760060), (28, 3571482915), (30, 3333384054), (33, 3030349140), (35, 2857186332), (36, 2777820045), (38, 2631618990), (39, 2564141580), (42, 2380988610), (44, 2272761855), (45, 2222256036), (49, 2040847380), (52, 1923106185), (54, 1851880030), (55, 1818209484), (57, 1754412660), (60, 1666692027), (63, 1587325740), (65, 1538484948), (66, 1515174570), (70, 1428593166), (76, 1315809495), (77, 1298721060), (78, 1282070790), (84, 1190494305), (90, 1111128018), (91, 1098917820), (95, 1052647596), (98, 1020423690), (99, 1010116380), (105, 952395444), (107, 934593660), (108, 925940015), (110, 909104742), (114, 877206330), (117, 854713860), (126, 793662870), (130, 769242474), (132, 757587285), (133, 751891140), (135, 740752012), (140, 714296583), (143, 699311340), (147, 680282460), (154, 649360530), (156, 641035395), (165, 606069828), (169, 591724980), (171, 584804220), (180, 555564009), (182, 549458910), (189, 529108580), (190, 526323798), (195, 512828316), (196, 510211845), (198, 505058190), (209, 478476180), (210, 476197722), (214, 467296830), (220, 454552371), (228, 438603165), (231, 432907020), (234, 427356930), (245, 408169476), (247, 404864460), (252, 396831435), (260, 384621237), (266, 375945570), (270, 370376006), (273, 366305940), (285, 350882532), (286, 349655670), (294, 340141230), (297, 336705460), (308, 324680265), (315, 317465148), (321, 311531220), (330, 303034914), (338, 295862490), (342, 292402110), (351, 284904620), (364, 274729455), (378, 264554290), (380, 263161899), (385, 259744212), (390, 256414158), (396, 252529095), (399, 250630380), (418, 239238090), (420, 238098861), (428, 233648415), (429, 233103780), (441, 226760820), (455, 219783564), (462, 216453510), (468, 213678465), (490, 204084738), (494, 202432230), (495, 202023276), (507, 197241660), (513, 194934740), (532, 187972785), (535, 186918732), (539, 185531580), (540, 185188003), (546, 183152970), (570, 175441266), (572, 174827835), (585, 170942772), (588, 170070615), (594, 168352730), (627, 159492060), (630, 158732574), (637, 156988260), (642, 155765610), (660, 151517457), (665, 150378228), (676, 147931245), (684, 146201055), (693, 144302340), (702, 142452310), (715, 139862268), (735, 136056492), (741, 134954820), (749, 133513380), (756, 132277145), (770, 129872106), (780, 128207079), (798, 125315190), (819, 122101980), (836, 119619045), (845, 118344996), (855, 116960844), (858, 116551890), (882, 113380410), (910, 109891782), (924, 108226755), (931, 107413020), (945, 105821716), (963, 103843740), (980, 102042369), (988, 101216115), (990, 101011638), (1001, 99901620), (1014, 98620830), (1026, 97467370), (1045, 95695236), (1070, 93459366), (1078, 92765790), (1092, 91576485), (1140, 87720633), (1155, 86581404), (1170, 85471386), (1177, 84963060), (1183, 84532140), (1188, 84176365), (1197, 83543460), (1235, 80972892), (1254, 79746030), (1260, 79366287), (1274, 78494130), (1284, 77882805), (1287, 77701260), (1323, 75586940), (1330, 75189114), (1365, 73261188), (1386, 72151170), (1391, 71891820), (1404, 71226155), (1430, 69931134), (1463, 68353740), (1470, 68028246), (1482, 67477410), (1485, 67341092), (1498, 66756690), (1521, 65747220), (1540, 64936053), (1596, 62657595), (1605, 62306244), (1617, 61843860), (1638, 61050990), (1690, 59172498), (1710, 58480422), (1716, 58275945), (1729, 57837780), (1755, 56980924), (1764, 56690205), (1820, 54945891), (1859, 53793180), (1862, 53706510), (1881, 53164020), (1890, 52910858), (1911, 52329420), (1926, 51921870), (1980, 50505819), (1995, 50126076), (2002, 49950810), (2028, 49310415), (2033, 49189140), (2052, 48733685), (2079, 48100780), (2090, 47847618), (2140, 46729683), (2145, 46620756), (2156, 46382895), (2205, 45352164), (2223, 44984940), (2247, 44504460), (2310, 43290702), (2340, 42735693), (2354, 42481530), (2366, 42266070), (2394, 41771730), (2457, 40700660), (2470, 40486446), (2508, 39873015), (2535, 39448332), (2548, 39247065), (2565, 38986948), (2574, 38850630), (2646, 37793470), (2660, 37594557), (2695, 37106316), (2717, 36805860), (2730, 36630594), (2772, 36075585), (2782, 35945910), (2793, 35804340), (2860, 34965567), (2889, 34614580), (2926, 34176870), (2940, 34014123), (2964, 33738705), (2970, 33670546), (2996, 33378345), (3003, 33300540), (3042, 32873610), (3135, 31898412), (3185, 31397652), (3210, 31153122), (3211, 31143420), (3234, 30921930), (3276, 30525495), (3380, 29586249), (3420, 29240211), (3458, 28918890), (3465, 28860468), (3510, 28490462), (3531, 28321020), (3549, 28177380), (3591, 27847820), (3705, 26990964), (3718, 26896590), (3724, 26853255), (3745, 26702676), (3762, 26582010), (3780, 26455429), (3822, 26164710), (3852, 25960935), (3861, 25900420), (3990, 25063038), (4004, 24975405), (4066, 24594570), (4095, 24420396), (4158, 24050390), (4173, 23963940), (4180, 23923809), (4290, 23310378), (4389, 22784580), (4410, 22676082), (4446, 22492470), (4494, 22252230), (4563, 21915740), (4620, 21645351), (4655, 21482604), (4708, 21240765), (4732, 21133035), (4788, 20885865), (4815, 20768748), (4851, 20614620), (4914, 20350330), (4940, 20243223), (5005, 19980324), (5070, 19724166), (5130, 19493474), (5148, 19425315), (5187, 19279260), (5243, 19073340), (5292, 18896735), (5390, 18553158), (5434, 18402930), (5460, 18315297), (5564, 17972955), (5577, 17931060), (5586, 17902170), (5643, 17721340), (5733, 17443140), (5778, 17307290), (5852, 17088435), (5885, 16992612), (5915, 16906428), (5940, 16835273), (5985, 16708692), (6006, 16650270), (6084, 16436805), (6099, 16396380), (6270, 15949206), (6370, 15698826), (6420, 15576561), (6422, 15571710), (6435, 15540252), (6468, 15460965), (6615, 15117388), (6669, 14994980), (6741, 14834820), (6916, 14459445), (6930, 14430234), (6955, 14378364), (7007, 14271660), (7020, 14245231), (7062, 14160510), (7098, 14088690), (7182, 13923910), (7315, 13670748), (7410, 13495482), (7436, 13448295), (7490, 13351338), (7524, 13291005), (7605, 13149444), (7644, 13082355), (7722, 12950210), (7980, 12531519), (8085, 12368772), (8132, 12297285), (8151, 12268620), (8190, 12210198), (8239, 12137580), (8281, 12076020), (8316, 12025195), (8346, 11981970), (8379, 11934780), (8580, 11655189), (8645, 11567556), (8778, 11392290), (8820, 11338041), (8892, 11246235), (8988, 11126115), (9009, 11100180), (9126, 10957870), (9295, 10758636), (9310, 10741302), (9405, 10632804), (9555, 10465884), (9630, 10384374), (9633, 10381140), (9702, 10307310), (9737, 10270260), (9828, 10175165), (10010, 9990162), (10140, 9862083), (10165, 9837828), (10241, 9764820), (10260, 9746737), (10374, 9639630), (10395, 9620156), (10486, 9536670), (10593, 9440340), (10647, 9392460), (10780, 9276579), (10868, 9201465), (11115, 8996988), (11154, 8965530), (11172, 8951085), (11235, 8900892), (11286, 8860670), (11466, 8721570), (11556, 8653645), (11770, 8496306), (11830, 8453214), (11970, 8354346), (12012, 8325135), (12103, 8262540), (12198, 8198190), (12285, 8140132), (12519, 7987980), (12540, 7974603), (12740, 7849413), (12844, 7785855), (12870, 7770126), (13013, 7684740), (13167, 7594860), (13230, 7558694), (13338, 7497490), (13482, 7417410), (13585, 7361172), (13860, 7215117), (13910, 7189182), (13965, 7160868), (14014, 7135830), (14124, 7080255), (14196, 7044345), (14231, 7027020), (14364, 6961955), (14445, 6922916), (14553, 6871540), (14630, 6835374), (14820, 6747741), (14980, 6675669), (15015, 6660108), (15210, 6574722), (15301, 6535620), (15444, 6475105), (15561, 6426420), (15729, 6357780), (16055, 6228684), (16170, 6184386), (16302, 6134310), (16380, 6105099), (16478, 6068790), (16562, 6038010), (16692, 5990985), (16731, 5977020), (16758, 5967390), (17199, 5814380), (17290, 5783778), (17556, 5696145), (17655, 5664204), (17745, 5635476), (17955, 5569564), (18018, 5550090), (18083, 5530140), (18252, 5478935), (18297, 5465460), (18590, 5379318), (18620, 5370651), (18810, 5316402), (19019, 5257980), (19110, 5232942), (19260, 5192187), (19266, 5190570), (19305, 5180084), (19404, 5153655), (19474, 5135130), (20020, 4995081), (20223, 4944940), (20330, 4918914), (20482, 4882410), (20748, 4819815), (20790, 4810078), (20865, 4792788), (20972, 4768335), (21021, 4757220), (21186, 4720170), (21294, 4696230), (21945, 4556916), (22230, 4498494), (22308, 4482765), (22363, 4471740), (22470, 4450446), (22477, 4449060), (22572, 4430335), (22815, 4383148), (22932, 4360785), (23540, 4248153), (23660, 4226607), (23940, 4177173), (24206, 4131270), (24255, 4122924), (24396, 4099095), (24453, 4089540), (24570, 4070066), (24717, 4045860), (24843, 4025340), (25038, 3993990), (25137, 3978260), (25740, 3885063), (25935, 3855852), (26026, 3842370), (26215, 3814668), (26334, 3797430), (26429, 3783780), (26460, 3779347), (26676, 3748745), (26964, 3708705), (27027, 3700060), (27170, 3680586), (27820, 3594591), (27885, 3586212), (27930, 3580434), (28028, 3567915), (28215, 3544268), (28462, 3513510), (28665, 3488628), (28890, 3461458), (28899, 3460380), (29106, 3435770), (29211, 3423420), (29260, 3417687), (30030, 3330054), (30420, 3287361), (30495, 3279276), (30602, 3267810), (30723, 3254940), (31122, 3213210), (31458, 3178890), (31779, 3146780), (31941, 3130820), (32110, 3114342), (32340, 3092193), (32604, 3067155), (32956, 3034395), (33124, 3019005), (33345, 2998996), (33462, 2988510), (33516, 2983695), (33705, 2966964), (34398, 2907190), (34580, 2891889), (35035, 2854332), (35310, 2832102), (35321, 2831220), (35490, 2817738), (35910, 2784782), (36036, 2775045), (36166, 2765070), (36309, 2754180), (36594, 2732730), (37180, 2689659), (37557, 2662660), (37620, 2658201), (38038, 2628990), (38220, 2616471), (38532, 2595285), (38610, 2590042), (38948, 2567565), (39039, 2561580), (39501, 2531620), (40446, 2472470), (40660, 2459457), (40755, 2453724), (40964, 2441205), (41195, 2427516), (41405, 2415204), (41580, 2405039), (41730, 2396394), (41895, 2386956), (42042, 2378610), (42372, 2360085), (42588, 2348115), (42693, 2342340), (43890, 2278458), (44460, 2249247), (44726, 2235870), (44940, 2225223), (44954, 2224530), (45045, 2220036), (45630, 2191574), (45903, 2178540), (46683, 2142140), (47187, 2119260), (48165, 2076228), (48412, 2065635), (48510, 2061462), (48685, 2054052), (48906, 2044770), (49140, 2035033), (49434, 2022930), (49686, 2012670), (50076, 1996995), (50193, 1992340), (50274, 1989130), (51205, 1952964), (51870, 1927926), (52052, 1921185), (52430, 1907334), (52668, 1898715), (52858, 1891890), (52965, 1888068), (53235, 1878492), (54054, 1850030), (54249, 1843380), (54340, 1840293), (54891, 1821820), (55770, 1793106), (55860, 1790217), (56430, 1772134), (56924, 1756755), (57057, 1752660), (57330, 1744314), (57673, 1733940), (57780, 1730729), (57798, 1730190), (58212, 1717885), (58422, 1711710), (60060, 1665027), (60515, 1652508), (60990, 1639638), (61204, 1633905), (61446, 1627470), (62244, 1606605), (62595, 1597596), (62916, 1589445), (63063, 1585740), (63558, 1573390), (63882, 1565410), (64220, 1557171), (65065, 1536948), (65835, 1518972), (66690, 1499498), (66924, 1494255), (67089, 1490580), (67410, 1483482), (67431, 1483020), (68159, 1467180), (68796, 1453595), (70070, 1427166), (70620, 1416051), (70642, 1415610), (70980, 1408869), (71155, 1405404), (71820, 1392391), (72332, 1382535), (72618, 1377090), (72765, 1374308), (73188, 1366365), (73359, 1363180), (74151, 1348620), (74529, 1341780), (75114, 1331330), (76076, 1314495), (76505, 1307124), (77220, 1295021), (77805, 1285284), (78078, 1280790), (78645, 1271556), (79002, 1265810), (79287, 1261260), (80892, 1236235), (81510, 1226862), (82390, 1213758), (82810, 1207602), (83460, 1198197), (83655, 1195404), (83790, 1193478), (84084, 1189305), (85386, 1171170), (85995, 1162876), (86697, 1153460), (87633, 1141140), (87780, 1139229), (89452, 1117935), (89908, 1112265), (90090, 1110018), (90415, 1106028), (91091, 1097820), (91260, 1095787), (91485, 1093092), (91806, 1089270), (92169, 1084980), (93366, 1071070), (94374, 1059630), (95095, 1051596), (96330, 1038114), (97020, 1030731), (97370, 1027026), (97812, 1022385), (98868, 1011465), (99372, 1006335), (99617, 1003860), (100386, 996170), (100548, 994565), (101115, 988988), (102410, 976482), (103740, 963963), (104860, 953667), (105105, 951444), (105716, 945945), (105930, 944034), (105963, 943740), (106470, 939246), (107107, 933660), (108108, 925015), (108498, 921690), (108927, 918060), (109782, 910910), (111540, 896553), (111815, 894348), (112385, 889812), (112860, 886067), (114114, 876330), (114660, 872157), (115346, 866970), (115596, 865095), (116844, 855855), (117117, 853860), (121030, 826254), (121980, 819819), (122265, 817908), (122892, 813735), (123585, 809172), (124215, 805068), (125190, 798798), (125685, 795652), (126126, 792870), (126581, 790020), (127116, 786695), (127764, 782705), (128079, 780780), (130130, 768474), (131670, 759486), (132145, 756756), (133133, 751140), (133380, 749749), (134178, 745290), (134820, 741741), (134862, 741510), (135135, 740012), (136318, 733590), (137709, 726180), (140140, 713583), (141284, 707805), (141561, 706420), (142310, 702702), (144495, 692076), (145236, 688545), (145530, 687154), (146055, 684684), (146718, 681590), (148302, 674310), (149058, 670890), (150228, 665665), (153010, 653562), (153615, 650988), (155610, 642642), (156156, 640395), (156541, 638820), (157290, 635778), (157339, 635580), (158004, 632905), (158574, 630630), (158895, 629356), (159705, 626164), (162747, 614460), (163020, 613431), (164780, 606879), (165620, 603801), (167310, 597702), (167580, 596739), (170772, 585585), (171171, 584220), (171990, 581438), (173019, 577980), (173394, 576730), (175266, 570570), (176605, 566244), (180180, 555009), (180830, 553014), (181545, 550836), (182182, 548910), (182970, 546546), (183612, 544635), (184338, 542490), (185003, 540540), (186732, 535535), (187785, 532532), (188748, 529815), (189189, 528580), (190190, 525798), (192660, 519057), (194740, 513513), (195195, 512316), (197505, 506324), (198913, 502740), (199234, 501930), (200772, 498085), (201267, 496860), (202230, 494494), (202293, 494340), (204477, 489060), (204820, 488241), (210210, 475722), (211860, 472017), (211926, 471870), (212940, 469623), (213465, 468468), (214214, 466830), (216996, 460845), (217854, 459030), (219564, 455455), (222453, 449540), (223587, 447260), (223630, 447174), (224770, 444906), (228228, 438165), (229515, 435708), (230692, 433485), (233415, 428428), (234234, 426930), (235935, 423852), (237861, 420420), (242060, 413127), (244530, 408954), (247170, 404586), (247247, 404460), (248430, 402534), (250380, 399399), (250965, 398468), (251370, 397826), (252252, 396435), (253162, 395010), (256158, 390390), (260260, 384237), (262899, 380380), (263340, 379743), (264290, 378378), (266266, 375570), (268356, 372645), (269724, 370755), (270270, 370006), (271245, 368676), (272636, 366795), (273273, 365940), (274455, 364364), (275418, 363090), (276507, 361660), (283122, 353210), (284620, 351351), (285285, 350532), (288365, 346788), (288990, 346038), (290719, 343980), (291060, 343577), (292110, 342342), (293436, 340795), (296604, 337155), (298116, 335445), (298851, 334620), (306020, 326781), (307230, 325494), (311220, 321321), (313082, 319410), (314580, 317889), (314678, 317790), (315315, 317148)]