142228162440

素因数分解:

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

素因数の和:119

約数の個数: 2016

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

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

約数列:

[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, 729, 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, 1458, 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, 2916, 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, 3645, 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, 5103, 5130, 5187, 5208, 5239, 5265, 5292, 5301, 5320, 5460, 5580, 5586, 5642, 5670, 5733, 5832, 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, 7290, 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, 9477, 9555, 9576, 9633, 9672, 9720, 9765, 9828, 9880, 10044, 10140, 10206, 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, 13851, 13965, 14040, 14105, 14136, 14196, 14364, 14508, 14580, 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, 18954, 19110, 19266, 19530, 19656, 19747, 19845, 20007, 20088, 20280, 20412, 20520, 20615, 20748, 20956, 21060, 21204, 21294, 21546, 21762, 22113, 22230, 22344, 22477, 22568, 22599, 22680, 22785, 22815, 22932, 22971, 23085, 23436, 23560, 23660, 23814, 23940, 24180, 24206, 24570, 24738, 24843, 25110, 25137, 25272, 25389, 25480, 25515, 25688, 25935, 26040, 26195, 26460, 26505, 26676, 27342, 27378, 27702, 27930, 28210, 28392, 28665, 28728, 28861, 28899, 29016, 29160, 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, 35721, 35910, 36270, 36309, 36456, 36504, 36673, 36855, 36936, 37107, 37240, 37665, 37908, 38220, 38285, 38532, 39060, 39494, 39690, 40014, 40824, 41013, 41067, 41230, 41405, 41496, 41895, 41912, 42120, 42315, 42408, 42588, 43092, 43524, 44226, 44460, 44954, 45198, 45570, 45630, 45864, 45942, 46170, 46683, 46872, 47151, 47320, 47385, 47628, 47709, 47880, 48165, 48360, 48412, 49140, 49476, 49686, 50220, 50274, 50778, 51030, 51597, 51870, 52390, 52731, 52920, 53010, 53235, 53352, 53599, 53865, 54405, 54684, 54756, 55404, 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, 66339, 66690, 67032, 67431, 67704, 68040, 68355, 68445, 68796, 68913, 69160, 69255, 70308, 70680, 70980, 71442, 71820, 72540, 72618, 73346, 73710, 74214, 74529, 75330, 75411, 75816, 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, 90396, 91140, 91260, 91884, 92340, 93366, 94302, 94770, 95256, 95418, 95823, 96330, 96824, 96957, 97929, 98280, 98735, 98952, 99372, 99541, 100035, 100440, 100548, 101556, 102060, 103194, 103740, 104780, 105462, 106020, 106470, 107198, 107730, 108810, 108927, 109368, 109512, 110019, 110565, 110808, 111321, 111720, 112385, 112840, 112995, 114660, 114855, 115444, 115596, 117180, 118482, 119070, 120042, 121030, 123039, 123201, 123690, 124215, 124488, 125685, 125736, 126360, 126945, 127224, 127764, 128440, 129276, 130572, 132678, 133380, 134862, 136710, 136890, 137592, 137826, 138510, 140049, 140616, 141453, 141960, 142884, 143127, 143640, 144305, 144495, 145080, 145236, 146692, 147420, 148428, 149058, 150660, 150822, 152334, 153140, 154791, 155610, 157170, 157339, 157976, 158193, 158760, 159030, 159705, 160056, 160797, 161595, 163215, 164052, 164268, 164920, 165620, 167580, 169260, 171990, 173166, 173394, 175770, 176904, 177723, 178605, 179816, 180063, 180792, 181545, 182280, 182520, 183365, 183768, 184680, 185535, 186732, 188604, 189540, 190836, 191646, 192660, 193914, 195858, 197470, 198744, 199082, 200070, 201096, 202293, 203112, 204120, 205065, 205335, 206388, 206739, 207480, 209560, 210924, 212040, 212940, 214396, 215460, 217620, 217854, 220038, 221130, 222642, 223587, 224770, 225990, 226233, 228501, 229320, 229710, 230888, 231192, 233415, 234360, 235755, 236964, 238140, 238545, 240084, 242060, 246078, 246402, 247380, 248430, 251370, 253890, 255528, 256711, 257985, 258552, 259749, 260091, 261144, 263655, 265356, 266760, 267995, 269724, 273420, 273780, 275652, 277020, 280098, 282906, 285768, 286254, 287469, 288610, 288990, 290472, 293384, 293787, 294840, 296205, 296856, 298116, 298623, 300105, 301320, 301644, 304668, 306280, 309582, 311220, 314340, 314678, 316386, 318060, 319410, 321594, 323190, 326430, 326781, 328104, 328536, 330057, 331240, 331695, 333963, 335160, 337155, 338520, 343980, 344565, 346332, 346788, 351540, 355446, 357210, 360126, 363090, 366730, 369117, 371070, 372645, 373464, 375193, 377055, 377208, 379080, 380835, 381672, 383292, 385320, 387828, 391716, 394940, 398164, 400140, 404586, 410130, 410670, 412776, 413478, 420147, 421848, 424359, 425880, 428792, 429381, 430920, 432915, 433485, 435240, 435708, 440076, 442260, 445284, 447174, 449540, 451980, 452466, 457002, 459420, 464373, 466830, 471510, 472017, 473928, 476280, 477090, 479115, 480168, 482391, 484120, 484785, 489645, 492156, 492804, 494760, 496860, 497705, 502740, 507780, 513422, 515970, 519498, 520182, 527310, 530712, 533169, 535990, 539448, 544635, 546840, 547560, 550095, 551304, 554040, 556605, 560196, 565812, 572508, 574938, 577220, 577980, 587574, 592410, 596232, 597246, 600210, 603288, 606879, 609336, 615195, 616005, 619164, 620217, 622440, 628680, 629356, 632772, 636120, 638820, 643188, 646380, 652860, 653562, 660114, 663390, 667926, 670761, 674310, 678699, 685503, 687960, 689130, 692664, 693576, 696787, 700245, 703080, 707265, 710892, 714420, 715635, 720252, 726180, 733460, 738234, 742140, 745290, 750386, 754110, 761670, 766584, 770133, 773955, 775656, 779247, 780273, 783432, 786695, 789880, 790965, 796328, 800280, 803985, 809172, 820260, 821340, 826956, 840294, 848718, 858762, 862407, 865830, 866970, 871416, 880152, 884520, 888615, 890568, 894348, 895869, 899080, 900315, 903960, 904932, 914004, 918840, 928746, 933660, 943020, 944034, 954180, 958230, 964782, 969570, 979290, 980343, 984312, 985608, 990171, 993720, 995410, 1001889, 1005480, 1011465, 1015560, 1026844, 1031940, 1033695, 1038996, 1040364, 1054620, 1066338, 1071980, 1089270, 1100190, 1107351, 1113210, 1117935, 1120392, 1125579, 1131165, 1131624, 1142505, 1145016, 1149876, 1154440, 1155960, 1175148, 1184820, 1194492, 1200420, 1213758, 1230390, 1232010, 1238328, 1240434, 1258712, 1260441, 1265544, 1273077, 1277640, 1283555, 1286376, 1292760, 1298745, 1300455, 1305720, 1307124, 1320228, 1326780, 1335852, 1341522, 1348620, 1357398, 1371006, 1378260, 1393574, 1400490, 1414530, 1416051, 1421784, 1428840, 1431270, 1437345, 1440504, 1447173, 1452360, 1466920, 1468935, 1476468, 1484280, 1490580, 1493115, 1500772, 1508220, 1523340, 1540266, 1547910, 1558494, 1560546, 1573390, 1581930, 1599507, 1607970, 1618344, 1633905, 1640520, 1642680, 1650285, 1653912, 1669815, 1680588, 1697436, 1717524, 1724814, 1731660, 1733940, 1777230, 1788696, 1791738, 1800630, 1809864, 1820637, 1828008, 1845585, 1857492, 1860651, 1867320, 1875965, 1886040, 1888068, 1908360, 1916460, 1929564, 1939140, 1958580, 1960686, 1980342, 1990820, 2003778, 2012283, 2022930, 2053688, 2056509, 2063880, 2067390, 2077992, 2080728, 2090361, 2100735, 2109240, 2121795, 2132676, 2143960, 2146905, 2178540, 2200380, 2214702, 2226420, 2235870, 2251158, 2262330, 2285010, 2299752, 2310399, 2321865, 2337741, 2340819, 2350296, 2360085, 2369640, 2388984, 2400840, 2411955, 2427516, 2460780, 2464020, 2480868, 2520882, 2546154, 2567110, 2597490, 2600910, 2614248, 2640456, 2653560, 2665845, 2671704, 2683044, 2687607, 2697240, 2714796, 2742012, 2756520, 2787148, 2800980, 2829060, 2832102, 2862540, 2874690, 2894346, 2937870, 2941029, 2952936, 2970513, 2981160, 2986230, 3001544, 3005667, 3016440, 3034395, 3046680, 3080532, 3095820, 3101085, 3116988, 3121092, 3146780, 3163860, 3199014, 3215940, 3267810, 3300570, 3339630, 3353805, 3361176, 3376737, 3393495, 3394872, 3427515, 3435048, 3449628, 3463320, 3467880, 3483935, 3554460, 3583476, 3601260, 3641274, 3691170, 3714984, 3721302, 3751930, 3776136, 3819231, 3832920, 3850665, 3859128, 3878280, 3896235, 3901365, 3917160, 3921372, 3960684, 3981640, 4007556, 4024566, 4045860, 4113018, 4134780, 4180722, 4201470, 4243590, 4248153, 4265352, 4293810, 4312035, 4341519, 4357080, 4400760, 4429404, 4452840, 4471740, 4479345, 4502316, 4524660, 4570020, 4620798, 4643730, 4675482, 4681638, 4720170, 4798521, 4823910, 4855032, 4877509, 4901715, 4921560, 4928040, 4950855, 4961736, 5009445, 5041764, 5092308, 5134220, 5194980, 5201820, 5331690, 5366088, 5375214, 5429592, 5461911, 5484024, 5536755, 5574296, 5581953, 5601960, 5627895, 5658120, 5664204, 5725080, 5749380, 5788692, 5875740, 5882058, 5941026, 5972460, 6011334, 6036849, 6068790, 6161064, 6191640, 6202170, 6233976, 6242184, 6271083, 6293560, 6302205, 6327720, 6365385, 6398028, 6431880, 6535620, 6601140, 6679260, 6707610, 6753474, 6786990, 6855030, 6899256, 6931197, 6967870, 7013223, 7080255, 7108920, 7166952, 7202520, 7235865, 7282548, 7382340, 7442604, 7503860, 7638462, 7701330, 7792470, 7802730, 7842744, 7921368, 7997535, 8015112, 8049132, 8062821, 8091720, 8226036, 8269560, 8361444, 8402940, 8487180, 8496306, 8587620, 8624070, 8683038, 8823087, 8858808, 8911539, 8943480, 8958690, 9004632, 9049320, 9103185, 9140040, 9241596, 9287460, 9303255, 9350964, 9363276, 9440340, 9597042, 9647820, 9755018, 9803430, 9901710, 10018890, 10061415, 10083528, 10130211, 10184616, 10268440, 10282545, 10389960, 10403640, 10451805, 10663380, 10750428, 10923822, 11073510, 11163906, 11255790, 11328408, 11498760, 11551995, 11577384, 11688705, 11704095, 11751480, 11764116, 11882052, 11944920, 12022668, 12073698, 12137580, 12404340, 12542166, 12604410, 12730770, 12744459, 12796056, 13024557, 13071240, 13202280, 13358520, 13415220, 13438035, 13506948, 13573980, 13710060, 13862394, 13935740, 14026446, 14160510, 14395563, 14471730, 14565096, 14632527, 14705145, 14764680, 14852565, 14885208, 15007720, 15028335, 15276924, 15402660, 15584940, 15605460, 15995070, 16098264, 16125642, 16385733, 16452072, 16722888, 16805880, 16883685, 16974360, 16992612, 17175240, 17248140, 17366076, 17646174, 17823078, 17917380, 18206370, 18483192, 18574920, 18606510, 18701928, 18726552, 18813249, 18880680, 19096155, 19194084, 19295640, 19510036, 19606860, 19803420, 20037780, 20122830, 20260422, 20565090, 20793591, 20903610, 21039669, 21240765, 21326760, 21500856, 21707595, 21847644, 22147020, 22327812, 22511580, 23103990, 23377410, 23408190, 23528232, 23764104, 23992605, 24045336, 24147396, 24188463, 24275160, 24387545, 24808680, 25084332, 25208820, 25461540, 25488918, 26049114, 26734617, 26830440, 26876070, 27013896, 27147960, 27309555, 27420120, 27724788, 27871480, 27909765, 28052892, 28321020, 28791126, 28943460, 29265054, 29410290, 29705130, 30056670, 30184245, 30390633, 30553848, 30805320, 31169880, 31210920, 31355415, 31990140, 32251284, 32771466, 33767370, 33985224, 34496280, 34655985, 34732152, 35066115, 35292348, 35646156, 35834760, 36412740, 37213020, 37626498, 38192310, 38233377, 38388168, 39020072, 39073671, 39213720, 39606840, 40075560, 40245660, 40314105, 40520844, 41130180, 41587182, 41807220, 42079338, 42481530, 43415190, 43695288, 43897581, 44115435, 44294040, 44557695, 44655624, 45023160, 46207980, 46754820, 46816380, 47985210, 48294792, 48376926, 48775090, 50168664, 50417640, 50651055, 50923080, 50977836, 52098228, 53469234, 53752140, 54619110, 55449576, 55819530, 56105784, 56439747, 56642040, 57582252, 57886920, 58530108, 58820580, 59410260, 60113340, 60368490, 60781266, 62380773, 62710830, 63722295, 63980280, 64502568, 65122785, 65542932, 67534740, 69311970, 70132230, 70584696, 71292312, 71977815, 72565389, 72825480, 73162635, 74426040, 75252996, 76384620, 76466754, 78147342, 80491320, 80628210, 81041688, 81928665, 82260360, 83174364, 83614440, 84158676, 84963060, 86830380, 87795162, 88230870, 89115390, 91171899, 92415960, 93509640, 93632760, 94066245, 95970420, 96753852, 97550180, 101302110, 101955672, 103967955, 104196456, 105198345, 106938468, 107504280, 109238220, 111639060, 112879494, 114700131, 115164504, 117060216, 117641160, 118820520, 120226680, 120736980, 120942315, 121562532, 124761546, 125421660, 127444590, 130245570, 131085864, 131692743, 133673085, 135069480, 138623940, 140264460, 143955630, 145130778, 146325270, 150505992, 151953165, 152769240, 152933508, 156294684, 161256420, 163857330, 166348728, 168317352, 169319241, 169926120, 173660760, 175590324, 176461740, 178230780, 182343798, 187142319, 188132490, 191166885, 191940840, 193507704, 195100360, 195368355, 202604220, 207935910, 210396690, 213876936, 218476440, 219487905, 223278120, 225758988, 229400262, 241473960, 241884630, 243125064, 249523092, 250843320, 254889180, 260491140, 263385486, 267346170, 273515697, 277247880, 280528920, 282198735, 287911260, 290261556, 292650540, 303906330, 305867016, 311903865, 312589368, 322512840, 327714660, 338638482, 351180648, 352923480, 356461560, 362826945, 364687596, 374284638, 376264980, 382333770, 390736710, 395078229, 405208440, 415871820, 420793380, 438975810, 451517976, 455859495, 458800524, 483769260, 499046184, 507957723, 509778360, 520982280, 526770972, 534692340, 547031394, 564397470, 573500655, 575822520, 580523112, 585301080, 607812660, 623807730, 655429320, 658463715, 677276964, 725653890, 729375192, 748569276, 752529960, 764667540, 781473420, 790156458, 831743640, 841586760, 846596205, 877951620, 911718990, 917601048, 935711595, 967538520, 1015915446, 1053541944, 1069384680, 1094062788, 1128794940, 1147001310, 1185234687, 1215625320, 1247615460, 1316927430, 1354553928, 1367578485, 1451307780, 1497138552, 1529335080, 1562946840, 1580312916, 1693192410, 1755903240, 1823437980, 1871423190, 1975391145, 2031830892, 2188125576, 2257589880, 2294002620, 2370469374, 2495230920, 2539788615, 2633854860, 2735156970, 2902615560, 3160625832, 3386384820, 3555704061, 3646875960, 3742846380, 3950782290, 4063661784, 4588005240, 4740938748, 5079577230, 5267709720, 5470313940, 5926173435, 6772769640, 7111408122, 7485692760, 7901564580, 9481877496, 10159154460, 10940627880, 11852346870, 14222816244, 15803129160, 17778520305, 20318308920, 23704693740, 28445632488, 35557040610, 47409387480, 71114081220, 142228162440]

約数ペア:

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