47409387480

素因数分解:

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

素因数の和:116

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 93, 95, 98, 104, 105, 108, 114, 117, 120, 124, 126, 130, 133, 135, 140, 147, 152, 155, 156, 162, 168, 169, 171, 180, 182, 186, 189, 190, 195, 196, 210, 216, 217, 228, 234, 243, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 294, 310, 312, 315, 324, 338, 342, 351, 360, 364, 372, 378, 380, 390, 392, 399, 403, 405, 420, 434, 441, 455, 456, 465, 468, 486, 490, 494, 504, 507, 513, 520, 532, 540, 546, 558, 567, 570, 585, 588, 589, 620, 630, 637, 648, 651, 665, 676, 684, 702, 728, 735, 741, 744, 756, 760, 780, 798, 806, 810, 819, 837, 840, 845, 855, 868, 882, 910, 930, 931, 936, 945, 972, 980, 988, 1014, 1026, 1053, 1064, 1080, 1085, 1092, 1116, 1134, 1140, 1170, 1176, 1178, 1183, 1197, 1209, 1215, 1235, 1240, 1260, 1274, 1302, 1323, 1330, 1352, 1365, 1368, 1395, 1404, 1470, 1482, 1512, 1519, 1521, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1690, 1701, 1710, 1729, 1736, 1755, 1764, 1767, 1820, 1860, 1862, 1890, 1911, 1944, 1953, 1960, 1976, 1995, 2015, 2028, 2052, 2106, 2170, 2184, 2205, 2223, 2232, 2268, 2280, 2340, 2356, 2366, 2394, 2418, 2430, 2457, 2470, 2511, 2520, 2535, 2548, 2565, 2604, 2646, 2660, 2730, 2790, 2793, 2808, 2821, 2835, 2940, 2945, 2964, 3038, 3042, 3078, 3159, 3185, 3192, 3211, 3224, 3240, 3255, 3276, 3348, 3380, 3402, 3420, 3458, 3510, 3528, 3534, 3549, 3591, 3627, 3640, 3705, 3720, 3724, 3780, 3822, 3906, 3969, 3990, 4030, 4056, 4095, 4104, 4123, 4185, 4212, 4340, 4410, 4446, 4536, 4557, 4563, 4617, 4655, 4680, 4712, 4732, 4788, 4836, 4860, 4914, 4940, 5022, 5070, 5096, 5130, 5187, 5208, 5239, 5265, 5292, 5301, 5320, 5460, 5580, 5586, 5642, 5670, 5733, 5859, 5880, 5890, 5915, 5928, 5985, 6045, 6076, 6084, 6156, 6318, 6370, 6422, 6510, 6552, 6615, 6669, 6696, 6760, 6804, 6840, 6916, 7020, 7068, 7098, 7182, 7254, 7371, 7410, 7448, 7533, 7560, 7595, 7605, 7644, 7657, 7695, 7812, 7938, 7980, 8060, 8190, 8246, 8281, 8370, 8379, 8424, 8463, 8505, 8645, 8680, 8820, 8835, 8892, 9114, 9126, 9234, 9310, 9464, 9555, 9576, 9633, 9672, 9720, 9765, 9828, 9880, 10044, 10140, 10260, 10374, 10478, 10530, 10584, 10602, 10647, 10773, 10881, 10920, 11115, 11160, 11172, 11284, 11340, 11466, 11718, 11780, 11830, 11907, 11970, 12090, 12103, 12152, 12168, 12285, 12312, 12369, 12555, 12636, 12740, 12844, 13020, 13230, 13338, 13608, 13671, 13689, 13832, 13965, 14040, 14105, 14136, 14196, 14364, 14508, 14742, 14820, 15066, 15190, 15210, 15288, 15314, 15390, 15561, 15624, 15717, 15795, 15876, 15903, 15960, 16055, 16120, 16380, 16492, 16562, 16740, 16758, 16926, 17010, 17199, 17290, 17577, 17640, 17670, 17745, 17784, 17955, 18135, 18228, 18252, 18468, 18620, 19110, 19266, 19530, 19656, 19747, 19845, 20007, 20088, 20280, 20520, 20615, 20748, 20956, 21060, 21204, 21294, 21546, 21762, 22113, 22230, 22344, 22477, 22568, 22680, 22785, 22815, 22932, 22971, 23085, 23436, 23560, 23660, 23814, 23940, 24180, 24206, 24570, 24738, 24843, 25110, 25137, 25272, 25389, 25480, 25688, 25935, 26040, 26195, 26460, 26505, 26676, 27342, 27378, 27930, 28210, 28392, 28665, 28728, 28861, 28899, 29016, 29295, 29484, 29640, 30132, 30380, 30420, 30628, 30780, 31122, 31434, 31590, 31752, 31806, 31941, 32110, 32319, 32643, 32760, 32984, 33124, 33345, 33480, 33516, 33852, 34020, 34398, 34580, 35154, 35340, 35490, 35910, 36270, 36309, 36456, 36504, 36673, 36855, 36936, 37107, 37240, 37665, 38220, 38285, 38532, 39060, 39494, 39690, 40014, 41013, 41067, 41230, 41405, 41496, 41895, 41912, 42120, 42315, 42408, 42588, 43092, 43524, 44226, 44460, 44954, 45570, 45630, 45864, 45942, 46170, 46683, 46872, 47151, 47320, 47628, 47709, 47880, 48165, 48360, 48412, 49140, 49476, 49686, 50220, 50274, 50778, 51597, 51870, 52390, 52731, 52920, 53010, 53235, 53352, 53599, 53865, 54405, 54684, 54756, 55860, 56420, 57330, 57722, 57798, 58590, 58968, 59241, 59535, 60021, 60264, 60515, 60760, 60840, 61256, 61560, 61845, 62244, 62868, 63180, 63612, 63882, 64220, 64638, 65286, 66248, 66690, 67032, 67431, 67704, 68040, 68355, 68445, 68796, 68913, 69160, 70308, 70680, 70980, 71820, 72540, 72618, 73346, 73710, 74214, 74529, 75330, 75411, 76167, 76440, 76570, 77064, 77805, 78120, 78585, 78988, 79380, 79515, 80028, 82026, 82134, 82460, 82810, 83790, 84630, 85176, 85995, 86184, 86583, 86697, 87048, 87885, 88452, 88920, 89908, 91140, 91260, 91884, 92340, 93366, 94302, 95256, 95418, 95823, 96330, 96824, 97929, 98280, 98735, 98952, 99372, 99541, 100035, 100440, 100548, 101556, 103194, 103740, 104780, 105462, 106020, 106470, 107198, 107730, 108810, 108927, 109368, 109512, 110019, 110565, 111321, 111720, 112385, 112840, 114660, 114855, 115444, 115596, 117180, 118482, 119070, 120042, 121030, 123039, 123690, 124215, 124488, 125685, 125736, 126360, 126945, 127224, 127764, 128440, 129276, 130572, 133380, 134862, 136710, 136890, 137592, 137826, 140049, 140616, 141453, 141960, 143127, 143640, 144305, 144495, 145080, 145236, 146692, 147420, 148428, 149058, 150660, 150822, 152334, 153140, 154791, 155610, 157170, 157339, 157976, 158760, 159030, 159705, 160056, 160797, 161595, 163215, 164052, 164268, 164920, 165620, 167580, 169260, 171990, 173166, 173394, 175770, 176904, 177723, 179816, 181545, 182280, 182520, 183365, 183768, 184680, 185535, 186732, 188604, 190836, 191646, 192660, 195858, 197470, 198744, 199082, 200070, 201096, 202293, 203112, 205065, 205335, 206388, 206739, 207480, 209560, 210924, 212040, 212940, 214396, 215460, 217620, 217854, 220038, 221130, 222642, 223587, 224770, 226233, 228501, 229320, 229710, 230888, 231192, 233415, 234360, 235755, 236964, 238140, 238545, 240084, 242060, 246078, 247380, 248430, 251370, 253890, 255528, 256711, 257985, 258552, 259749, 260091, 261144, 263655, 266760, 267995, 269724, 273420, 273780, 275652, 280098, 282906, 286254, 287469, 288610, 288990, 290472, 293384, 294840, 296205, 296856, 298116, 298623, 300105, 301320, 301644, 304668, 306280, 309582, 311220, 314340, 314678, 318060, 319410, 321594, 323190, 326430, 326781, 328104, 328536, 330057, 331240, 333963, 335160, 337155, 338520, 343980, 344565, 346332, 346788, 351540, 355446, 363090, 366730, 369117, 371070, 372645, 373464, 375193, 377055, 377208, 380835, 381672, 383292, 385320, 391716, 394940, 398164, 400140, 404586, 410130, 410670, 412776, 413478, 420147, 421848, 424359, 425880, 428792, 430920, 432915, 433485, 435240, 435708, 440076, 442260, 445284, 447174, 449540, 452466, 457002, 459420, 466830, 471510, 472017, 473928, 476280, 477090, 479115, 480168, 482391, 484120, 489645, 492156, 494760, 496860, 497705, 502740, 507780, 513422, 515970, 519498, 520182, 527310, 533169, 535990, 539448, 544635, 546840, 547560, 550095, 551304, 556605, 560196, 565812, 572508, 574938, 577220, 577980, 592410, 596232, 597246, 600210, 603288, 606879, 609336, 615195, 619164, 620217, 622440, 628680, 629356, 636120, 638820, 643188, 646380, 652860, 653562, 660114, 667926, 670761, 674310, 685503, 687960, 689130, 692664, 693576, 696787, 700245, 703080, 707265, 710892, 715635, 726180, 733460, 738234, 742140, 745290, 750386, 754110, 761670, 766584, 770133, 773955, 779247, 780273, 783432, 786695, 789880, 796328, 800280, 803985, 809172, 820260, 821340, 826956, 840294, 848718, 865830, 866970, 871416, 880152, 884520, 888615, 890568, 894348, 895869, 899080, 904932, 914004, 918840, 933660, 943020, 944034, 954180, 958230, 964782, 979290, 980343, 984312, 990171, 993720, 995410, 1001889, 1005480, 1011465, 1015560, 1026844, 1031940, 1033695, 1038996, 1040364, 1054620, 1066338, 1071980, 1089270, 1100190, 1113210, 1117935, 1120392, 1125579, 1131165, 1131624, 1142505, 1145016, 1149876, 1154440, 1155960, 1184820, 1194492, 1200420, 1213758, 1230390, 1238328, 1240434, 1258712, 1273077, 1277640, 1283555, 1286376, 1292760, 1298745, 1300455, 1305720, 1307124, 1320228, 1335852, 1341522, 1348620, 1371006, 1378260, 1393574, 1400490, 1414530, 1416051, 1421784, 1431270, 1437345, 1447173, 1452360, 1466920, 1476468, 1484280, 1490580, 1493115, 1500772, 1508220, 1523340, 1540266, 1547910, 1558494, 1560546, 1573390, 1599507, 1607970, 1618344, 1633905, 1640520, 1642680, 1650285, 1653912, 1669815, 1680588, 1697436, 1731660, 1733940, 1777230, 1788696, 1791738, 1809864, 1820637, 1828008, 1845585, 1860651, 1867320, 1875965, 1886040, 1888068, 1908360, 1916460, 1929564, 1958580, 1960686, 1980342, 1990820, 2003778, 2012283, 2022930, 2053688, 2063880, 2067390, 2077992, 2080728, 2090361, 2100735, 2109240, 2121795, 2132676, 2143960, 2178540, 2200380, 2226420, 2235870, 2251158, 2262330, 2285010, 2299752, 2310399, 2337741, 2360085, 2369640, 2388984, 2400840, 2411955, 2427516, 2460780, 2480868, 2546154, 2567110, 2597490, 2600910, 2614248, 2640456, 2665845, 2671704, 2683044, 2687607, 2697240, 2742012, 2756520, 2787148, 2800980, 2829060, 2832102, 2862540, 2874690, 2894346, 2941029, 2952936, 2970513, 2981160, 2986230, 3001544, 3016440, 3034395, 3046680, 3080532, 3095820, 3101085, 3116988, 3121092, 3146780, 3199014, 3215940, 3267810, 3300570, 3339630, 3353805, 3361176, 3376737, 3394872, 3427515, 3463320, 3467880, 3483935, 3554460, 3583476, 3641274, 3691170, 3721302, 3751930, 3776136, 3832920, 3850665, 3859128, 3896235, 3901365, 3917160, 3921372, 3960684, 3981640, 4007556, 4024566, 4045860, 4134780, 4180722, 4201470, 4243590, 4248153, 4265352, 4341519, 4357080, 4400760, 4452840, 4471740, 4479345, 4502316, 4524660, 4570020, 4620798, 4675482, 4720170, 4798521, 4823910, 4855032, 4877509, 4901715, 4921560, 4950855, 4961736, 5009445, 5092308, 5134220, 5194980, 5201820, 5331690, 5366088, 5375214, 5461911, 5484024, 5574296, 5601960, 5627895, 5658120, 5664204, 5725080, 5749380, 5788692, 5882058, 5941026, 5972460, 6068790, 6161064, 6191640, 6202170, 6233976, 6242184, 6271083, 6293560, 6365385, 6398028, 6431880, 6535620, 6601140, 6679260, 6707610, 6753474, 6855030, 6931197, 6967870, 7013223, 7080255, 7108920, 7166952, 7235865, 7282548, 7382340, 7442604, 7503860, 7701330, 7792470, 7802730, 7842744, 7921368, 7997535, 8015112, 8049132, 8062821, 8091720, 8269560, 8361444, 8402940, 8487180, 8496306, 8683038, 8911539, 8943480, 8958690, 9004632, 9049320, 9103185, 9140040, 9241596, 9303255, 9350964, 9440340, 9597042, 9647820, 9755018, 9803430, 9901710, 10018890, 10061415, 10130211, 10184616, 10268440, 10389960, 10403640, 10451805, 10663380, 10750428, 10923822, 11255790, 11328408, 11498760, 11551995, 11577384, 11688705, 11764116, 11882052, 11944920, 12137580, 12404340, 12542166, 12730770, 12744459, 12796056, 13024557, 13071240, 13202280, 13358520, 13415220, 13438035, 13506948, 13710060, 13862394, 13935740, 14026446, 14160510, 14471730, 14565096, 14632527, 14705145, 14764680, 14852565, 14885208, 15007720, 15402660, 15584940, 15605460, 15995070, 16098264, 16125642, 16722888, 16805880, 16883685, 16974360, 16992612, 17366076, 17823078, 17917380, 18206370, 18483192, 18606510, 18701928, 18813249, 18880680, 19194084, 19295640, 19510036, 19606860, 19803420, 20037780, 20122830, 20260422, 20793591, 20903610, 21240765, 21326760, 21500856, 21707595, 21847644, 22511580, 23103990, 23377410, 23528232, 23764104, 23992605, 24188463, 24275160, 24387545, 24808680, 25084332, 25461540, 25488918, 26049114, 26830440, 26876070, 27013896, 27309555, 27420120, 27724788, 27871480, 28052892, 28321020, 28943460, 29265054, 29410290, 29705130, 30390633, 30805320, 31169880, 31210920, 31355415, 31990140, 32251284, 33767370, 33985224, 34655985, 34732152, 35066115, 35646156, 35834760, 36412740, 37213020, 37626498, 38233377, 38388168, 39020072, 39213720, 39606840, 40075560, 40245660, 40314105, 40520844, 41587182, 41807220, 42481530, 43415190, 43695288, 43897581, 44557695, 45023160, 46207980, 46754820, 47985210, 48376926, 48775090, 50168664, 50651055, 50923080, 50977836, 52098228, 53752140, 54619110, 55449576, 56105784, 56439747, 56642040, 57886920, 58530108, 58820580, 59410260, 60781266, 62380773, 62710830, 63722295, 63980280, 64502568, 65122785, 67534740, 69311970, 70132230, 71292312, 72825480, 73162635, 74426040, 75252996, 76466754, 80491320, 80628210, 81041688, 83174364, 83614440, 84963060, 86830380, 87795162, 89115390, 91171899, 92415960, 93509640, 94066245, 95970420, 96753852, 97550180, 101302110, 101955672, 103967955, 104196456, 107504280, 109238220, 112879494, 117060216, 117641160, 118820520, 120942315, 121562532, 124761546, 125421660, 127444590, 130245570, 131692743, 135069480, 138623940, 140264460, 146325270, 150505992, 151953165, 152933508, 161256420, 166348728, 169319241, 169926120, 173660760, 175590324, 178230780, 182343798, 188132490, 191166885, 191940840, 193507704, 195100360, 202604220, 207935910, 218476440, 219487905, 225758988, 241884630, 243125064, 249523092, 250843320, 254889180, 260491140, 263385486, 277247880, 280528920, 282198735, 292650540, 303906330, 305867016, 311903865, 322512840, 338638482, 351180648, 356461560, 364687596, 376264980, 382333770, 395078229, 405208440, 415871820, 438975810, 451517976, 455859495, 483769260, 499046184, 509778360, 520982280, 526770972, 564397470, 585301080, 607812660, 623807730, 658463715, 677276964, 729375192, 752529960, 764667540, 790156458, 831743640, 846596205, 877951620, 911718990, 967538520, 1053541944, 1128794940, 1185234687, 1215625320, 1247615460, 1316927430, 1354553928, 1529335080, 1580312916, 1693192410, 1755903240, 1823437980, 1975391145, 2257589880, 2370469374, 2495230920, 2633854860, 3160625832, 3386384820, 3646875960, 3950782290, 4740938748, 5267709720, 5926173435, 6772769640, 7901564580, 9481877496, 11852346870, 15803129160, 23704693740, 47409387480]

約数ペア:

[(1, 47409387480), (2, 23704693740), (3, 15803129160), (4, 11852346870), (5, 9481877496), (6, 7901564580), (7, 6772769640), (8, 5926173435), (9, 5267709720), (10, 4740938748), (12, 3950782290), (13, 3646875960), (14, 3386384820), (15, 3160625832), (18, 2633854860), (19, 2495230920), (20, 2370469374), (21, 2257589880), (24, 1975391145), (26, 1823437980), (27, 1755903240), (28, 1693192410), (30, 1580312916), (31, 1529335080), (35, 1354553928), (36, 1316927430), (38, 1247615460), (39, 1215625320), (40, 1185234687), (42, 1128794940), (45, 1053541944), (49, 967538520), (52, 911718990), (54, 877951620), (56, 846596205), (57, 831743640), (60, 790156458), (62, 764667540), (63, 752529960), (65, 729375192), (70, 677276964), (72, 658463715), (76, 623807730), (78, 607812660), (81, 585301080), (84, 564397470), (90, 526770972), (91, 520982280), (93, 509778360), (95, 499046184), (98, 483769260), (104, 455859495), (105, 451517976), (108, 438975810), (114, 415871820), (117, 405208440), (120, 395078229), (124, 382333770), (126, 376264980), (130, 364687596), (133, 356461560), (135, 351180648), (140, 338638482), (147, 322512840), (152, 311903865), (155, 305867016), (156, 303906330), (162, 292650540), (168, 282198735), (169, 280528920), (171, 277247880), (180, 263385486), (182, 260491140), (186, 254889180), (189, 250843320), (190, 249523092), (195, 243125064), (196, 241884630), (210, 225758988), (216, 219487905), (217, 218476440), (228, 207935910), (234, 202604220), (243, 195100360), (245, 193507704), (247, 191940840), (248, 191166885), (252, 188132490), (260, 182343798), (266, 178230780), (270, 175590324), (273, 173660760), (279, 169926120), (280, 169319241), (285, 166348728), (294, 161256420), (310, 152933508), (312, 151953165), (315, 150505992), (324, 146325270), (338, 140264460), (342, 138623940), (351, 135069480), (360, 131692743), (364, 130245570), (372, 127444590), (378, 125421660), (380, 124761546), (390, 121562532), (392, 120942315), (399, 118820520), (403, 117641160), (405, 117060216), (420, 112879494), (434, 109238220), (441, 107504280), (455, 104196456), (456, 103967955), (465, 101955672), (468, 101302110), (486, 97550180), (490, 96753852), (494, 95970420), (504, 94066245), (507, 93509640), (513, 92415960), (520, 91171899), (532, 89115390), (540, 87795162), (546, 86830380), (558, 84963060), (567, 83614440), (570, 83174364), (585, 81041688), (588, 80628210), (589, 80491320), (620, 76466754), (630, 75252996), (637, 74426040), (648, 73162635), (651, 72825480), (665, 71292312), (676, 70132230), (684, 69311970), (702, 67534740), (728, 65122785), (735, 64502568), (741, 63980280), (744, 63722295), (756, 62710830), (760, 62380773), (780, 60781266), (798, 59410260), (806, 58820580), (810, 58530108), (819, 57886920), (837, 56642040), (840, 56439747), (845, 56105784), (855, 55449576), (868, 54619110), (882, 53752140), (910, 52098228), (930, 50977836), (931, 50923080), (936, 50651055), (945, 50168664), (972, 48775090), (980, 48376926), (988, 47985210), (1014, 46754820), (1026, 46207980), (1053, 45023160), (1064, 44557695), (1080, 43897581), (1085, 43695288), (1092, 43415190), (1116, 42481530), (1134, 41807220), (1140, 41587182), (1170, 40520844), (1176, 40314105), (1178, 40245660), (1183, 40075560), (1197, 39606840), (1209, 39213720), (1215, 39020072), (1235, 38388168), (1240, 38233377), (1260, 37626498), (1274, 37213020), (1302, 36412740), (1323, 35834760), (1330, 35646156), (1352, 35066115), (1365, 34732152), (1368, 34655985), (1395, 33985224), (1404, 33767370), (1470, 32251284), (1482, 31990140), (1512, 31355415), (1519, 31210920), (1521, 31169880), (1539, 30805320), (1560, 30390633), (1596, 29705130), (1612, 29410290), (1620, 29265054), (1638, 28943460), (1674, 28321020), (1690, 28052892), (1701, 27871480), (1710, 27724788), (1729, 27420120), (1736, 27309555), (1755, 27013896), (1764, 26876070), (1767, 26830440), (1820, 26049114), (1860, 25488918), (1862, 25461540), (1890, 25084332), (1911, 24808680), (1944, 24387545), (1953, 24275160), (1960, 24188463), (1976, 23992605), (1995, 23764104), (2015, 23528232), (2028, 23377410), (2052, 23103990), (2106, 22511580), (2170, 21847644), (2184, 21707595), (2205, 21500856), (2223, 21326760), (2232, 21240765), (2268, 20903610), (2280, 20793591), (2340, 20260422), (2356, 20122830), (2366, 20037780), (2394, 19803420), (2418, 19606860), (2430, 19510036), (2457, 19295640), (2470, 19194084), (2511, 18880680), (2520, 18813249), (2535, 18701928), (2548, 18606510), (2565, 18483192), (2604, 18206370), (2646, 17917380), (2660, 17823078), (2730, 17366076), (2790, 16992612), (2793, 16974360), (2808, 16883685), (2821, 16805880), (2835, 16722888), (2940, 16125642), (2945, 16098264), (2964, 15995070), (3038, 15605460), (3042, 15584940), (3078, 15402660), (3159, 15007720), (3185, 14885208), (3192, 14852565), (3211, 14764680), (3224, 14705145), (3240, 14632527), (3255, 14565096), (3276, 14471730), (3348, 14160510), (3380, 14026446), (3402, 13935740), (3420, 13862394), (3458, 13710060), (3510, 13506948), (3528, 13438035), (3534, 13415220), (3549, 13358520), (3591, 13202280), (3627, 13071240), (3640, 13024557), (3705, 12796056), (3720, 12744459), (3724, 12730770), (3780, 12542166), (3822, 12404340), (3906, 12137580), (3969, 11944920), (3990, 11882052), (4030, 11764116), (4056, 11688705), (4095, 11577384), (4104, 11551995), (4123, 11498760), (4185, 11328408), (4212, 11255790), (4340, 10923822), (4410, 10750428), (4446, 10663380), (4536, 10451805), (4557, 10403640), (4563, 10389960), (4617, 10268440), (4655, 10184616), (4680, 10130211), (4712, 10061415), (4732, 10018890), (4788, 9901710), (4836, 9803430), (4860, 9755018), (4914, 9647820), (4940, 9597042), (5022, 9440340), (5070, 9350964), (5096, 9303255), (5130, 9241596), (5187, 9140040), (5208, 9103185), (5239, 9049320), (5265, 9004632), (5292, 8958690), (5301, 8943480), (5320, 8911539), (5460, 8683038), (5580, 8496306), (5586, 8487180), (5642, 8402940), (5670, 8361444), (5733, 8269560), (5859, 8091720), (5880, 8062821), (5890, 8049132), (5915, 8015112), (5928, 7997535), (5985, 7921368), (6045, 7842744), (6076, 7802730), (6084, 7792470), (6156, 7701330), (6318, 7503860), (6370, 7442604), (6422, 7382340), (6510, 7282548), (6552, 7235865), (6615, 7166952), (6669, 7108920), (6696, 7080255), (6760, 7013223), (6804, 6967870), (6840, 6931197), (6916, 6855030), (7020, 6753474), (7068, 6707610), (7098, 6679260), (7182, 6601140), (7254, 6535620), (7371, 6431880), (7410, 6398028), (7448, 6365385), (7533, 6293560), (7560, 6271083), (7595, 6242184), (7605, 6233976), (7644, 6202170), (7657, 6191640), (7695, 6161064), (7812, 6068790), (7938, 5972460), (7980, 5941026), (8060, 5882058), (8190, 5788692), (8246, 5749380), (8281, 5725080), (8370, 5664204), (8379, 5658120), (8424, 5627895), (8463, 5601960), (8505, 5574296), (8645, 5484024), (8680, 5461911), (8820, 5375214), (8835, 5366088), (8892, 5331690), (9114, 5201820), (9126, 5194980), (9234, 5134220), (9310, 5092308), (9464, 5009445), (9555, 4961736), (9576, 4950855), (9633, 4921560), (9672, 4901715), (9720, 4877509), (9765, 4855032), (9828, 4823910), (9880, 4798521), (10044, 4720170), (10140, 4675482), (10260, 4620798), (10374, 4570020), (10478, 4524660), (10530, 4502316), (10584, 4479345), (10602, 4471740), (10647, 4452840), (10773, 4400760), (10881, 4357080), (10920, 4341519), (11115, 4265352), (11160, 4248153), (11172, 4243590), (11284, 4201470), (11340, 4180722), (11466, 4134780), (11718, 4045860), (11780, 4024566), (11830, 4007556), (11907, 3981640), (11970, 3960684), (12090, 3921372), (12103, 3917160), (12152, 3901365), (12168, 3896235), (12285, 3859128), (12312, 3850665), (12369, 3832920), (12555, 3776136), (12636, 3751930), (12740, 3721302), (12844, 3691170), (13020, 3641274), (13230, 3583476), (13338, 3554460), (13608, 3483935), (13671, 3467880), (13689, 3463320), (13832, 3427515), (13965, 3394872), (14040, 3376737), (14105, 3361176), (14136, 3353805), (14196, 3339630), (14364, 3300570), (14508, 3267810), (14742, 3215940), (14820, 3199014), (15066, 3146780), (15190, 3121092), (15210, 3116988), (15288, 3101085), (15314, 3095820), (15390, 3080532), (15561, 3046680), (15624, 3034395), (15717, 3016440), (15795, 3001544), (15876, 2986230), (15903, 2981160), (15960, 2970513), (16055, 2952936), (16120, 2941029), (16380, 2894346), (16492, 2874690), (16562, 2862540), (16740, 2832102), (16758, 2829060), (16926, 2800980), (17010, 2787148), (17199, 2756520), (17290, 2742012), (17577, 2697240), (17640, 2687607), (17670, 2683044), (17745, 2671704), (17784, 2665845), (17955, 2640456), (18135, 2614248), (18228, 2600910), (18252, 2597490), (18468, 2567110), (18620, 2546154), (19110, 2480868), (19266, 2460780), (19530, 2427516), (19656, 2411955), (19747, 2400840), (19845, 2388984), (20007, 2369640), (20088, 2360085), (20280, 2337741), (20520, 2310399), (20615, 2299752), (20748, 2285010), (20956, 2262330), (21060, 2251158), (21204, 2235870), (21294, 2226420), (21546, 2200380), (21762, 2178540), (22113, 2143960), (22230, 2132676), (22344, 2121795), (22477, 2109240), (22568, 2100735), (22680, 2090361), (22785, 2080728), (22815, 2077992), (22932, 2067390), (22971, 2063880), (23085, 2053688), (23436, 2022930), (23560, 2012283), (23660, 2003778), (23814, 1990820), (23940, 1980342), (24180, 1960686), (24206, 1958580), (24570, 1929564), (24738, 1916460), (24843, 1908360), (25110, 1888068), (25137, 1886040), (25272, 1875965), (25389, 1867320), (25480, 1860651), (25688, 1845585), (25935, 1828008), (26040, 1820637), (26195, 1809864), (26460, 1791738), (26505, 1788696), (26676, 1777230), (27342, 1733940), (27378, 1731660), (27930, 1697436), (28210, 1680588), (28392, 1669815), (28665, 1653912), (28728, 1650285), (28861, 1642680), (28899, 1640520), (29016, 1633905), (29295, 1618344), (29484, 1607970), (29640, 1599507), (30132, 1573390), (30380, 1560546), (30420, 1558494), (30628, 1547910), (30780, 1540266), (31122, 1523340), (31434, 1508220), (31590, 1500772), (31752, 1493115), (31806, 1490580), (31941, 1484280), (32110, 1476468), (32319, 1466920), (32643, 1452360), (32760, 1447173), (32984, 1437345), (33124, 1431270), (33345, 1421784), (33480, 1416051), (33516, 1414530), (33852, 1400490), (34020, 1393574), (34398, 1378260), (34580, 1371006), (35154, 1348620), (35340, 1341522), (35490, 1335852), (35910, 1320228), (36270, 1307124), (36309, 1305720), (36456, 1300455), (36504, 1298745), (36673, 1292760), (36855, 1286376), (36936, 1283555), (37107, 1277640), (37240, 1273077), (37665, 1258712), (38220, 1240434), (38285, 1238328), (38532, 1230390), (39060, 1213758), (39494, 1200420), (39690, 1194492), (40014, 1184820), (41013, 1155960), (41067, 1154440), (41230, 1149876), (41405, 1145016), (41496, 1142505), (41895, 1131624), (41912, 1131165), (42120, 1125579), (42315, 1120392), (42408, 1117935), (42588, 1113210), (43092, 1100190), (43524, 1089270), (44226, 1071980), (44460, 1066338), (44954, 1054620), (45570, 1040364), (45630, 1038996), (45864, 1033695), (45942, 1031940), (46170, 1026844), (46683, 1015560), (46872, 1011465), (47151, 1005480), (47320, 1001889), (47628, 995410), (47709, 993720), (47880, 990171), (48165, 984312), (48360, 980343), (48412, 979290), (49140, 964782), (49476, 958230), (49686, 954180), (50220, 944034), (50274, 943020), (50778, 933660), (51597, 918840), (51870, 914004), (52390, 904932), (52731, 899080), (52920, 895869), (53010, 894348), (53235, 890568), (53352, 888615), (53599, 884520), (53865, 880152), (54405, 871416), (54684, 866970), (54756, 865830), (55860, 848718), (56420, 840294), (57330, 826956), (57722, 821340), (57798, 820260), (58590, 809172), (58968, 803985), (59241, 800280), (59535, 796328), (60021, 789880), (60264, 786695), (60515, 783432), (60760, 780273), (60840, 779247), (61256, 773955), (61560, 770133), (61845, 766584), (62244, 761670), (62868, 754110), (63180, 750386), (63612, 745290), (63882, 742140), (64220, 738234), (64638, 733460), (65286, 726180), (66248, 715635), (66690, 710892), (67032, 707265), (67431, 703080), (67704, 700245), (68040, 696787), (68355, 693576), (68445, 692664), (68796, 689130), (68913, 687960), (69160, 685503), (70308, 674310), (70680, 670761), (70980, 667926), (71820, 660114), (72540, 653562), (72618, 652860), (73346, 646380), (73710, 643188), (74214, 638820), (74529, 636120), (75330, 629356), (75411, 628680), (76167, 622440), (76440, 620217), (76570, 619164), (77064, 615195), (77805, 609336), (78120, 606879), (78585, 603288), (78988, 600210), (79380, 597246), (79515, 596232), (80028, 592410), (82026, 577980), (82134, 577220), (82460, 574938), (82810, 572508), (83790, 565812), (84630, 560196), (85176, 556605), (85995, 551304), (86184, 550095), (86583, 547560), (86697, 546840), (87048, 544635), (87885, 539448), (88452, 535990), (88920, 533169), (89908, 527310), (91140, 520182), (91260, 519498), (91884, 515970), (92340, 513422), (93366, 507780), (94302, 502740), (95256, 497705), (95418, 496860), (95823, 494760), (96330, 492156), (96824, 489645), (97929, 484120), (98280, 482391), (98735, 480168), (98952, 479115), (99372, 477090), (99541, 476280), (100035, 473928), (100440, 472017), (100548, 471510), (101556, 466830), (103194, 459420), (103740, 457002), (104780, 452466), (105462, 449540), (106020, 447174), (106470, 445284), (107198, 442260), (107730, 440076), (108810, 435708), (108927, 435240), (109368, 433485), (109512, 432915), (110019, 430920), (110565, 428792), (111321, 425880), (111720, 424359), (112385, 421848), (112840, 420147), (114660, 413478), (114855, 412776), (115444, 410670), (115596, 410130), (117180, 404586), (118482, 400140), (119070, 398164), (120042, 394940), (121030, 391716), (123039, 385320), (123690, 383292), (124215, 381672), (124488, 380835), (125685, 377208), (125736, 377055), (126360, 375193), (126945, 373464), (127224, 372645), (127764, 371070), (128440, 369117), (129276, 366730), (130572, 363090), (133380, 355446), (134862, 351540), (136710, 346788), (136890, 346332), (137592, 344565), (137826, 343980), (140049, 338520), (140616, 337155), (141453, 335160), (141960, 333963), (143127, 331240), (143640, 330057), (144305, 328536), (144495, 328104), (145080, 326781), (145236, 326430), (146692, 323190), (147420, 321594), (148428, 319410), (149058, 318060), (150660, 314678), (150822, 314340), (152334, 311220), (153140, 309582), (154791, 306280), (155610, 304668), (157170, 301644), (157339, 301320), (157976, 300105), (158760, 298623), (159030, 298116), (159705, 296856), (160056, 296205), (160797, 294840), (161595, 293384), (163215, 290472), (164052, 288990), (164268, 288610), (164920, 287469), (165620, 286254), (167580, 282906), (169260, 280098), (171990, 275652), (173166, 273780), (173394, 273420), (175770, 269724), (176904, 267995), (177723, 266760), (179816, 263655), (181545, 261144), (182280, 260091), (182520, 259749), (183365, 258552), (183768, 257985), (184680, 256711), (185535, 255528), (186732, 253890), (188604, 251370), (190836, 248430), (191646, 247380), (192660, 246078), (195858, 242060), (197470, 240084), (198744, 238545), (199082, 238140), (200070, 236964), (201096, 235755), (202293, 234360), (203112, 233415), (205065, 231192), (205335, 230888), (206388, 229710), (206739, 229320), (207480, 228501), (209560, 226233), (210924, 224770), (212040, 223587), (212940, 222642), (214396, 221130), (215460, 220038), (217620, 217854)]