20992411440

素因数分解:

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

素因数の和:152

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 73, 76, 77, 78, 80, 84, 88, 90, 91, 95, 98, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 146, 147, 152, 154, 156, 165, 168, 171, 176, 180, 182, 189, 190, 195, 196, 198, 208, 209, 210, 216, 219, 220, 228, 231, 234, 240, 245, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 292, 294, 297, 304, 308, 312, 315, 330, 336, 342, 351, 360, 364, 365, 378, 380, 385, 390, 392, 396, 399, 418, 420, 429, 432, 438, 440, 441, 455, 456, 462, 468, 490, 494, 495, 504, 511, 513, 520, 528, 532, 539, 540, 546, 560, 570, 572, 584, 585, 588, 594, 616, 624, 627, 630, 637, 657, 660, 665, 684, 693, 702, 715, 720, 728, 730, 735, 741, 756, 760, 770, 780, 784, 792, 798, 803, 819, 836, 840, 855, 858, 876, 880, 882, 910, 912, 924, 931, 936, 945, 949, 980, 988, 990, 1001, 1008, 1022, 1026, 1040, 1045, 1064, 1078, 1080, 1092, 1095, 1140, 1144, 1155, 1168, 1170, 1176, 1188, 1197, 1232, 1235, 1254, 1260, 1274, 1287, 1314, 1320, 1323, 1330, 1365, 1368, 1386, 1387, 1404, 1430, 1456, 1460, 1463, 1470, 1482, 1485, 1512, 1520, 1533, 1540, 1560, 1584, 1596, 1606, 1617, 1638, 1672, 1680, 1710, 1716, 1729, 1752, 1755, 1764, 1820, 1848, 1862, 1872, 1881, 1890, 1898, 1911, 1960, 1971, 1976, 1980, 1995, 2002, 2044, 2052, 2079, 2090, 2128, 2145, 2156, 2160, 2184, 2190, 2205, 2223, 2280, 2288, 2310, 2340, 2352, 2376, 2394, 2409, 2457, 2470, 2508, 2520, 2548, 2555, 2565, 2574, 2628, 2640, 2646, 2660, 2695, 2717, 2730, 2736, 2772, 2774, 2793, 2808, 2847, 2860, 2920, 2926, 2940, 2964, 2970, 3003, 3024, 3066, 3080, 3120, 3135, 3185, 3192, 3212, 3234, 3276, 3285, 3344, 3420, 3432, 3458, 3465, 3504, 3510, 3528, 3577, 3591, 3640, 3696, 3705, 3724, 3762, 3780, 3796, 3822, 3861, 3920, 3942, 3952, 3960, 3990, 4004, 4015, 4088, 4095, 4104, 4158, 4161, 4180, 4290, 4312, 4368, 4380, 4389, 4410, 4446, 4560, 4599, 4620, 4655, 4680, 4745, 4752, 4788, 4818, 4851, 4914, 4940, 5005, 5016, 5040, 5096, 5110, 5130, 5148, 5187, 5256, 5292, 5320, 5390, 5434, 5460, 5544, 5548, 5586, 5616, 5621, 5643, 5694, 5720, 5733, 5840, 5852, 5880, 5928, 5940, 5985, 6006, 6132, 6160, 6270, 6370, 6384, 6424, 6435, 6468, 6552, 6570, 6615, 6643, 6669, 6840, 6864, 6916, 6930, 6935, 7007, 7020, 7056, 7154, 7182, 7227, 7280, 7315, 7410, 7448, 7524, 7560, 7592, 7644, 7665, 7722, 7884, 7920, 7980, 8008, 8030, 8085, 8151, 8176, 8190, 8208, 8316, 8322, 8360, 8379, 8541, 8580, 8624, 8645, 8760, 8778, 8820, 8892, 9009, 9198, 9240, 9310, 9360, 9405, 9490, 9555, 9576, 9636, 9702, 9709, 9828, 9855, 9880, 10010, 10032, 10192, 10220, 10241, 10260, 10296, 10374, 10395, 10439, 10512, 10584, 10640, 10731, 10780, 10868, 10920, 11088, 11096, 11115, 11172, 11242, 11286, 11388, 11440, 11466, 11704, 11760, 11856, 11880, 11970, 12012, 12045, 12103, 12264, 12285, 12483, 12540, 12740, 12848, 12870, 12936, 13104, 13140, 13167, 13230, 13286, 13338, 13585, 13680, 13797, 13832, 13860, 13870, 13965, 14014, 14040, 14235, 14308, 14364, 14454, 14553, 14630, 14820, 14896, 15015, 15048, 15120, 15184, 15257, 15288, 15330, 15444, 15561, 15768, 15960, 16016, 16060, 16170, 16302, 16380, 16632, 16644, 16720, 16758, 16863, 17082, 17160, 17199, 17290, 17520, 17556, 17640, 17784, 17885, 17955, 18018, 18031, 18396, 18480, 18620, 18810, 18980, 19019, 19110, 19152, 19272, 19305, 19404, 19418, 19656, 19710, 19760, 19929, 20020, 20440, 20482, 20520, 20592, 20748, 20790, 20805, 20878, 21021, 21168, 21462, 21560, 21681, 21736, 21840, 21945, 22192, 22230, 22344, 22484, 22572, 22776, 22932, 22995, 23408, 23760, 23940, 24024, 24090, 24206, 24255, 24453, 24528, 24570, 24966, 25080, 25137, 25480, 25623, 25740, 25872, 25935, 26280, 26334, 26460, 26572, 26676, 27027, 27170, 27594, 27664, 27720, 27740, 27930, 28028, 28080, 28105, 28215, 28470, 28616, 28665, 28728, 28908, 29106, 29127, 29260, 29640, 30030, 30096, 30514, 30576, 30660, 30723, 30888, 31122, 31317, 31536, 31920, 32120, 32193, 32340, 32604, 32760, 33215, 33264, 33288, 33345, 33516, 33726, 34164, 34320, 34398, 34580, 35035, 35112, 35280, 35568, 35770, 35910, 36036, 36062, 36135, 36309, 36792, 37240, 37449, 37620, 37960, 38038, 38220, 38544, 38610, 38808, 38836, 39312, 39347, 39420, 39501, 39858, 40040, 40755, 40880, 40964, 41040, 41496, 41580, 41610, 41756, 41895, 42042, 42705, 42924, 43120, 43362, 43472, 43890, 44460, 44688, 44968, 45045, 45144, 45552, 45771, 45864, 45990, 46501, 46683, 47880, 48048, 48180, 48412, 48510, 48545, 48906, 49140, 49932, 50160, 50274, 50589, 50960, 51205, 51246, 51480, 51870, 52195, 52560, 52668, 52920, 53144, 53352, 53655, 54054, 54093, 54340, 55188, 55440, 55480, 55860, 56056, 56210, 56430, 56940, 57057, 57232, 57330, 57456, 57816, 58212, 58254, 58520, 59280, 59787, 60060, 60515, 61028, 61320, 61446, 61776, 62244, 62415, 62634, 63063, 64240, 64386, 64680, 65208, 65520, 65835, 66430, 66576, 66690, 67032, 67452, 67963, 68328, 68796, 68985, 69160, 70070, 70224, 71540, 71820, 72072, 72124, 72270, 72618, 72765, 73073, 73359, 73584, 74480, 74898, 75240, 75920, 76076, 76285, 76440, 77220, 77616, 77672, 77805, 78694, 78840, 79002, 79716, 80080, 81510, 81928, 82992, 83160, 83220, 83512, 83790, 84084, 84315, 85410, 85848, 85995, 86724, 87381, 87780, 88920, 89936, 90090, 90155, 90288, 91542, 91728, 91980, 92169, 93002, 93366, 93951, 95095, 95760, 96360, 96579, 96824, 97020, 97090, 97812, 98280, 99645, 99864, 100548, 101178, 102410, 102492, 102960, 103740, 104390, 105105, 105336, 105840, 106288, 106704, 106799, 107310, 108108, 108186, 108405, 108680, 108927, 110376, 110960, 111720, 112112, 112420, 112860, 113880, 114114, 114660, 115632, 116424, 116508, 117040, 118041, 119574, 120120, 121030, 122056, 122265, 122640, 122892, 124488, 124830, 125268, 125685, 126126, 126217, 128115, 128772, 129360, 130416, 131670, 132860, 133133, 133380, 134064, 134904, 135135, 135926, 136656, 137313, 137592, 137970, 138320, 139503, 140140, 143080, 143640, 144144, 144248, 144540, 145236, 145530, 145635, 146146, 146718, 149796, 150480, 151767, 152152, 152570, 152880, 153615, 154440, 155344, 155610, 156585, 157388, 157680, 158004, 159432, 160965, 162279, 163020, 163856, 166320, 166440, 167024, 167580, 168168, 168630, 170820, 171171, 171696, 171990, 173448, 174762, 175560, 177840, 179361, 180180, 180310, 181545, 183084, 183960, 184338, 186004, 186732, 187245, 187902, 189189, 190190, 192720, 193158, 193648, 194040, 194180, 195624, 196560, 196735, 197505, 198341, 199290, 199728, 201096, 202356, 203889, 204820, 204984, 207480, 208780, 210210, 210672, 213598, 214620, 216216, 216372, 216810, 217360, 217854, 219219, 220752, 223440, 224840, 225720, 227760, 228228, 228855, 229320, 232505, 232848, 233016, 233415, 236082, 239148, 240240, 242060, 244112, 244530, 245784, 248976, 249660, 250536, 251370, 252252, 252434, 252945, 256230, 257544, 262143, 263340, 265720, 266266, 266760, 269808, 270270, 270465, 271852, 274626, 275184, 275940, 276507, 279006, 280280, 281853, 285285, 286160, 287280, 288496, 289080, 290472, 291060, 291270, 292292, 293436, 298935, 299592, 303534, 304304, 305140, 307230, 308880, 311220, 313170, 314776, 315315, 316008, 318864, 320397, 321930, 324558, 326040, 326781, 332880, 335160, 336336, 337260, 339815, 341640, 342342, 343980, 346896, 349524, 351120, 354123, 358722, 360360, 360620, 363090, 365365, 366168, 366795, 367920, 368676, 372008, 373464, 374490, 375804, 378378, 378651, 380380, 386316, 388080, 388360, 391248, 393470, 395010, 396682, 398580, 399399, 402192, 404712, 407778, 409640, 409968, 411939, 414960, 417560, 418509, 420420, 427196, 429240, 432432, 432744, 433620, 435708, 436905, 438438, 449680, 451440, 456456, 457710, 458640, 460845, 465010, 466032, 466830, 469755, 472164, 478296, 482895, 484120, 486837, 489060, 491568, 499320, 501072, 502740, 504504, 504868, 505890, 511511, 512460, 513513, 515088, 524286, 526680, 531440, 532532, 533520, 533995, 540540, 540930, 543704, 544635, 549252, 551880, 553014, 558012, 560560, 563706, 570570, 578160, 580944, 582120, 582540, 584584, 586872, 590205, 595023, 597870, 599184, 607068, 610280, 611667, 614460, 622440, 626340, 629552, 630630, 631085, 632016, 640794, 643860, 649116, 652080, 653562, 657657, 665665, 670320, 674520, 679630, 683280, 684684, 686565, 687960, 697515, 699048, 708246, 717444, 720720, 721240, 726180, 730730, 732336, 733590, 737352, 744016, 746928, 747593, 748980, 751608, 756756, 757302, 758835, 760760, 772632, 776720, 786940, 790020, 793364, 797160, 798798, 809424, 811395, 815556, 819280, 823878, 835120, 837018, 840840, 854392, 855855, 858480, 865488, 867240, 871416, 873810, 876876, 883519, 896805, 912912, 915420, 921690, 930020, 933660, 939510, 944328, 945945, 956592, 961191, 965790, 968240, 973674, 978120, 991705, 998640, 1005480, 1009008, 1009736, 1011780, 1019445, 1023022, 1024920, 1027026, 1048572, 1053360, 1062369, 1065064, 1067990, 1081080, 1081860, 1087408, 1089270, 1096095, 1098504, 1103760, 1106028, 1116024, 1127412, 1135953, 1141140, 1164240, 1165080, 1169168, 1173744, 1180410, 1190046, 1195740, 1198197, 1214136, 1220560, 1223334, 1228920, 1244880, 1252680, 1255527, 1261260, 1262170, 1281588, 1287720, 1298232, 1307124, 1310715, 1315314, 1331330, 1349040, 1359260, 1369368, 1373130, 1375920, 1382535, 1388387, 1395030, 1398096, 1409265, 1416492, 1434888, 1442480, 1452360, 1461460, 1467180, 1474704, 1495186, 1497960, 1503216, 1513512, 1514604, 1517670, 1521520, 1534533, 1545264, 1573880, 1580040, 1586728, 1594320, 1597596, 1601985, 1622790, 1631112, 1633905, 1647756, 1674036, 1681680, 1708784, 1711710, 1734480, 1742832, 1747620, 1753752, 1767038, 1770615, 1785069, 1793610, 1830840, 1835001, 1843380, 1860040, 1867320, 1879020, 1888656, 1891890, 1893255, 1922382, 1931580, 1947348, 1956240, 1972971, 1983410, 1996995, 2010960, 2019472, 2023560, 2038890, 2046044, 2049840, 2054052, 2059695, 2092545, 2097144, 2124738, 2130128, 2135980, 2162160, 2163720, 2178540, 2192190, 2197008, 2212056, 2232048, 2242779, 2254824, 2271906, 2282280, 2330160, 2360820, 2380092, 2391480, 2396394, 2428272, 2434185, 2446668, 2457840, 2505360, 2511054, 2522520, 2524340, 2557555, 2563176, 2567565, 2575440, 2596464, 2614248, 2621430, 2630628, 2650557, 2662660, 2718520, 2738736, 2746260, 2765070, 2776774, 2790060, 2818530, 2832984, 2869776, 2883573, 2904720, 2922920, 2934360, 2975115, 2990372, 2995920, 3027024, 3029208, 3035340, 3058335, 3069066, 3147760, 3160080, 3173456, 3195192, 3203970, 3245580, 3262224, 3267810, 3288285, 3295512, 3348072, 3407859, 3423420, 3495240, 3507504, 3534076, 3541230, 3570138, 3587220, 3594591, 3661680, 3670002, 3686760, 3720080, 3734640, 3737965, 3758040, 3783780, 3786510, 3844764, 3863160, 3894696, 3945942, 3966820, 3993990, 4047120, 4077780, 4092088, 4108104, 4119390, 4165161, 4185090, 4194288, 4249476, 4271960, 4327440, 4357080, 4384380, 4417595, 4424112, 4485558, 4509648, 4543812, 4564560, 4603599, 4721640, 4760184, 4782960, 4792788, 4805955, 4868370, 4893336, 5022108, 5045040, 5048680, 5115110, 5126352, 5135130, 5228496, 5242860, 5261256, 5301114, 5311845, 5325320, 5355207, 5437040, 5492520, 5530140, 5553548, 5580120, 5637060, 5665968, 5679765, 5767146, 5845840, 5868720, 5950230, 5980744, 5990985, 6058416, 6070680, 6116670, 6138132, 6277635, 6390384, 6407940, 6491160, 6535620, 6576570, 6591024, 6696144, 6728337, 6815718, 6846840, 6941935, 6990480, 7068152, 7082460, 7140276, 7174440, 7189182, 7340004, 7373520, 7475930, 7516080, 7567560, 7573020, 7672665, 7689528, 7726320, 7789392, 7891884, 7933640, 7951671, 7987980, 8155560, 8184176, 8216208, 8238780, 8330322, 8370180, 8498952, 8543920, 8714160, 8768760, 8835190, 8925345, 8971116, 9087624, 9175005, 9207198, 9443280, 9520368, 9585576, 9611910, 9718709, 9736740, 9786672, 9864855, 10044216, 10097360, 10230220, 10270260, 10485720, 10522512, 10602228, 10623690, 10650640, 10710414, 10985040, 11060280, 11107096, 11160240, 11213895, 11274120, 11359530, 11534292, 11900460, 11961488, 11981970, 12141360, 12233340, 12276264, 12495483, 12555270, 12815880, 12982320, 13071240, 13153140, 13252785, 13456674, 13631436, 13693680, 13810797, 13883870, 14136304, 14164920, 14280552, 14348880, 14378364, 14417865, 14680008, 14951860, 15135120, 15146040, 15345330, 15379056, 15783768, 15867280, 15903342, 15975960, 16311120, 16477560, 16660644, 16740360, 16997904, 17039295, 17537520, 17670380, 17850690, 17942232, 17972955, 18175248, 18350010, 18414396, 19171152, 19223820, 19437418, 19473480, 19729710, 20088432, 20185011, 20460440, 20540520, 20825805, 20971440, 21204456, 21247380, 21420828, 22120560, 22214192, 22427790, 22548240, 22719060, 23017995, 23068584, 23800920, 23855013, 23963940, 24466680, 24552528, 24990966, 25110540, 25631760, 26142480, 26306280, 26505570, 26776035, 26913348, 27262872, 27621594, 27767740, 28329840, 28561104, 28756728, 28835730, 29156127, 29360016, 29903720, 30292080, 30690660, 31567536, 31806684, 31951920, 32955120, 33321288, 33480720, 33641685, 34078590, 35340760, 35701380, 35884464, 35945910, 36700020, 36828792, 37486449, 38447640, 38874836, 38946960, 39459420, 39758355, 40370022, 40920880, 41081040, 41651610, 42408912, 42494760, 42841656, 44855580, 45438120, 46035990, 46137168, 47601840, 47710026, 47927880, 48593545, 48933360, 49981932, 50221080, 52612560, 53011140, 53552070, 53826696, 54525744, 55243188, 55535480, 57513456, 57671460, 58312254, 59807440, 61381320, 62477415, 63613368, 66642576, 67283370, 68157180, 69053985, 70681520, 71402760, 71891820, 73400040, 73657584, 74972898, 76895280, 77749672, 78918840, 79516710, 80740044, 83303220, 84989520, 85683312, 87468381, 89711160, 90876240, 92071980, 95420052, 95855760, 97187090, 99963864, 100442160, 100925055, 106022280, 107104140, 107653392, 110486376, 111070960, 115342920, 116624508, 119275065, 122762640, 124954830, 127226736, 134566740, 136314360, 138107970, 142805520, 143783640, 145780635, 146800080, 149945796, 155499344, 157837680, 159033420, 161480088, 166606440, 174936762, 179422320, 184143960, 187432245, 190840104, 194374180, 199927728, 201850110, 212044560, 214208280, 220972752, 230685840, 233249016, 238550130, 249909660, 262405143, 269133480, 272628720, 276215940, 287567280, 291561270, 299891592, 318066840, 322960176, 333212880, 349873524, 368287920, 374864490, 381680208, 388748360, 403700220, 428416560, 437341905, 466498032, 477100260, 499819320, 524810286, 538266960, 552431880, 583122540, 599783184, 636133680, 699747048, 749728980, 777496720, 807400440, 874683810, 954200520, 999638640, 1049620572, 1104863760, 1166245080, 1312025715, 1399494096, 1499457960, 1614800880, 1749367620, 1908401040, 2099241144, 2332490160, 2624051430, 2998915920, 3498735240, 4198482288, 5248102860, 6997470480, 10496205720, 20992411440]

約数ペア:

[(1, 20992411440), (2, 10496205720), (3, 6997470480), (4, 5248102860), (5, 4198482288), (6, 3498735240), (7, 2998915920), (8, 2624051430), (9, 2332490160), (10, 2099241144), (11, 1908401040), (12, 1749367620), (13, 1614800880), (14, 1499457960), (15, 1399494096), (16, 1312025715), (18, 1166245080), (19, 1104863760), (20, 1049620572), (21, 999638640), (22, 954200520), (24, 874683810), (26, 807400440), (27, 777496720), (28, 749728980), (30, 699747048), (33, 636133680), (35, 599783184), (36, 583122540), (38, 552431880), (39, 538266960), (40, 524810286), (42, 499819320), (44, 477100260), (45, 466498032), (48, 437341905), (49, 428416560), (52, 403700220), (54, 388748360), (55, 381680208), (56, 374864490), (57, 368287920), (60, 349873524), (63, 333212880), (65, 322960176), (66, 318066840), (70, 299891592), (72, 291561270), (73, 287567280), (76, 276215940), (77, 272628720), (78, 269133480), (80, 262405143), (84, 249909660), (88, 238550130), (90, 233249016), (91, 230685840), (95, 220972752), (98, 214208280), (99, 212044560), (104, 201850110), (105, 199927728), (108, 194374180), (110, 190840104), (112, 187432245), (114, 184143960), (117, 179422320), (120, 174936762), (126, 166606440), (130, 161480088), (132, 159033420), (133, 157837680), (135, 155499344), (140, 149945796), (143, 146800080), (144, 145780635), (146, 143783640), (147, 142805520), (152, 138107970), (154, 136314360), (156, 134566740), (165, 127226736), (168, 124954830), (171, 122762640), (176, 119275065), (180, 116624508), (182, 115342920), (189, 111070960), (190, 110486376), (195, 107653392), (196, 107104140), (198, 106022280), (208, 100925055), (209, 100442160), (210, 99963864), (216, 97187090), (219, 95855760), (220, 95420052), (228, 92071980), (231, 90876240), (234, 89711160), (240, 87468381), (245, 85683312), (247, 84989520), (252, 83303220), (260, 80740044), (264, 79516710), (266, 78918840), (270, 77749672), (273, 76895280), (280, 74972898), (285, 73657584), (286, 73400040), (292, 71891820), (294, 71402760), (297, 70681520), (304, 69053985), (308, 68157180), (312, 67283370), (315, 66642576), (330, 63613368), (336, 62477415), (342, 61381320), (351, 59807440), (360, 58312254), (364, 57671460), (365, 57513456), (378, 55535480), (380, 55243188), (385, 54525744), (390, 53826696), (392, 53552070), (396, 53011140), (399, 52612560), (418, 50221080), (420, 49981932), (429, 48933360), (432, 48593545), (438, 47927880), (440, 47710026), (441, 47601840), (455, 46137168), (456, 46035990), (462, 45438120), (468, 44855580), (490, 42841656), (494, 42494760), (495, 42408912), (504, 41651610), (511, 41081040), (513, 40920880), (520, 40370022), (528, 39758355), (532, 39459420), (539, 38946960), (540, 38874836), (546, 38447640), (560, 37486449), (570, 36828792), (572, 36700020), (584, 35945910), (585, 35884464), (588, 35701380), (594, 35340760), (616, 34078590), (624, 33641685), (627, 33480720), (630, 33321288), (637, 32955120), (657, 31951920), (660, 31806684), (665, 31567536), (684, 30690660), (693, 30292080), (702, 29903720), (715, 29360016), (720, 29156127), (728, 28835730), (730, 28756728), (735, 28561104), (741, 28329840), (756, 27767740), (760, 27621594), (770, 27262872), (780, 26913348), (784, 26776035), (792, 26505570), (798, 26306280), (803, 26142480), (819, 25631760), (836, 25110540), (840, 24990966), (855, 24552528), (858, 24466680), (876, 23963940), (880, 23855013), (882, 23800920), (910, 23068584), (912, 23017995), (924, 22719060), (931, 22548240), (936, 22427790), (945, 22214192), (949, 22120560), (980, 21420828), (988, 21247380), (990, 21204456), (1001, 20971440), (1008, 20825805), (1022, 20540520), (1026, 20460440), (1040, 20185011), (1045, 20088432), (1064, 19729710), (1078, 19473480), (1080, 19437418), (1092, 19223820), (1095, 19171152), (1140, 18414396), (1144, 18350010), (1155, 18175248), (1168, 17972955), (1170, 17942232), (1176, 17850690), (1188, 17670380), (1197, 17537520), (1232, 17039295), (1235, 16997904), (1254, 16740360), (1260, 16660644), (1274, 16477560), (1287, 16311120), (1314, 15975960), (1320, 15903342), (1323, 15867280), (1330, 15783768), (1365, 15379056), (1368, 15345330), (1386, 15146040), (1387, 15135120), (1404, 14951860), (1430, 14680008), (1456, 14417865), (1460, 14378364), (1463, 14348880), (1470, 14280552), (1482, 14164920), (1485, 14136304), (1512, 13883870), (1520, 13810797), (1533, 13693680), (1540, 13631436), (1560, 13456674), (1584, 13252785), (1596, 13153140), (1606, 13071240), (1617, 12982320), (1638, 12815880), (1672, 12555270), (1680, 12495483), (1710, 12276264), (1716, 12233340), (1729, 12141360), (1752, 11981970), (1755, 11961488), (1764, 11900460), (1820, 11534292), (1848, 11359530), (1862, 11274120), (1872, 11213895), (1881, 11160240), (1890, 11107096), (1898, 11060280), (1911, 10985040), (1960, 10710414), (1971, 10650640), (1976, 10623690), (1980, 10602228), (1995, 10522512), (2002, 10485720), (2044, 10270260), (2052, 10230220), (2079, 10097360), (2090, 10044216), (2128, 9864855), (2145, 9786672), (2156, 9736740), (2160, 9718709), (2184, 9611910), (2190, 9585576), (2205, 9520368), (2223, 9443280), (2280, 9207198), (2288, 9175005), (2310, 9087624), (2340, 8971116), (2352, 8925345), (2376, 8835190), (2394, 8768760), (2409, 8714160), (2457, 8543920), (2470, 8498952), (2508, 8370180), (2520, 8330322), (2548, 8238780), (2555, 8216208), (2565, 8184176), (2574, 8155560), (2628, 7987980), (2640, 7951671), (2646, 7933640), (2660, 7891884), (2695, 7789392), (2717, 7726320), (2730, 7689528), (2736, 7672665), (2772, 7573020), (2774, 7567560), (2793, 7516080), (2808, 7475930), (2847, 7373520), (2860, 7340004), (2920, 7189182), (2926, 7174440), (2940, 7140276), (2964, 7082460), (2970, 7068152), (3003, 6990480), (3024, 6941935), (3066, 6846840), (3080, 6815718), (3120, 6728337), (3135, 6696144), (3185, 6591024), (3192, 6576570), (3212, 6535620), (3234, 6491160), (3276, 6407940), (3285, 6390384), (3344, 6277635), (3420, 6138132), (3432, 6116670), (3458, 6070680), (3465, 6058416), (3504, 5990985), (3510, 5980744), (3528, 5950230), (3577, 5868720), (3591, 5845840), (3640, 5767146), (3696, 5679765), (3705, 5665968), (3724, 5637060), (3762, 5580120), (3780, 5553548), (3796, 5530140), (3822, 5492520), (3861, 5437040), (3920, 5355207), (3942, 5325320), (3952, 5311845), (3960, 5301114), (3990, 5261256), (4004, 5242860), (4015, 5228496), (4088, 5135130), (4095, 5126352), (4104, 5115110), (4158, 5048680), (4161, 5045040), (4180, 5022108), (4290, 4893336), (4312, 4868370), (4368, 4805955), (4380, 4792788), (4389, 4782960), (4410, 4760184), (4446, 4721640), (4560, 4603599), (4599, 4564560), (4620, 4543812), (4655, 4509648), (4680, 4485558), (4745, 4424112), (4752, 4417595), (4788, 4384380), (4818, 4357080), (4851, 4327440), (4914, 4271960), (4940, 4249476), (5005, 4194288), (5016, 4185090), (5040, 4165161), (5096, 4119390), (5110, 4108104), (5130, 4092088), (5148, 4077780), (5187, 4047120), (5256, 3993990), (5292, 3966820), (5320, 3945942), (5390, 3894696), (5434, 3863160), (5460, 3844764), (5544, 3786510), (5548, 3783780), (5586, 3758040), (5616, 3737965), (5621, 3734640), (5643, 3720080), (5694, 3686760), (5720, 3670002), (5733, 3661680), (5840, 3594591), (5852, 3587220), (5880, 3570138), (5928, 3541230), (5940, 3534076), (5985, 3507504), (6006, 3495240), (6132, 3423420), (6160, 3407859), (6270, 3348072), (6370, 3295512), (6384, 3288285), (6424, 3267810), (6435, 3262224), (6468, 3245580), (6552, 3203970), (6570, 3195192), (6615, 3173456), (6643, 3160080), (6669, 3147760), (6840, 3069066), (6864, 3058335), (6916, 3035340), (6930, 3029208), (6935, 3027024), (7007, 2995920), (7020, 2990372), (7056, 2975115), (7154, 2934360), (7182, 2922920), (7227, 2904720), (7280, 2883573), (7315, 2869776), (7410, 2832984), (7448, 2818530), (7524, 2790060), (7560, 2776774), (7592, 2765070), (7644, 2746260), (7665, 2738736), (7722, 2718520), (7884, 2662660), (7920, 2650557), (7980, 2630628), (8008, 2621430), (8030, 2614248), (8085, 2596464), (8151, 2575440), (8176, 2567565), (8190, 2563176), (8208, 2557555), (8316, 2524340), (8322, 2522520), (8360, 2511054), (8379, 2505360), (8541, 2457840), (8580, 2446668), (8624, 2434185), (8645, 2428272), (8760, 2396394), (8778, 2391480), (8820, 2380092), (8892, 2360820), (9009, 2330160), (9198, 2282280), (9240, 2271906), (9310, 2254824), (9360, 2242779), (9405, 2232048), (9490, 2212056), (9555, 2197008), (9576, 2192190), (9636, 2178540), (9702, 2163720), (9709, 2162160), (9828, 2135980), (9855, 2130128), (9880, 2124738), (10010, 2097144), (10032, 2092545), (10192, 2059695), (10220, 2054052), (10241, 2049840), (10260, 2046044), (10296, 2038890), (10374, 2023560), (10395, 2019472), (10439, 2010960), (10512, 1996995), (10584, 1983410), (10640, 1972971), (10731, 1956240), (10780, 1947348), (10868, 1931580), (10920, 1922382), (11088, 1893255), (11096, 1891890), (11115, 1888656), (11172, 1879020), (11242, 1867320), (11286, 1860040), (11388, 1843380), (11440, 1835001), (11466, 1830840), (11704, 1793610), (11760, 1785069), (11856, 1770615), (11880, 1767038), (11970, 1753752), (12012, 1747620), (12045, 1742832), (12103, 1734480), (12264, 1711710), (12285, 1708784), (12483, 1681680), (12540, 1674036), (12740, 1647756), (12848, 1633905), (12870, 1631112), (12936, 1622790), (13104, 1601985), (13140, 1597596), (13167, 1594320), (13230, 1586728), (13286, 1580040), (13338, 1573880), (13585, 1545264), (13680, 1534533), (13797, 1521520), (13832, 1517670), (13860, 1514604), (13870, 1513512), (13965, 1503216), (14014, 1497960), (14040, 1495186), (14235, 1474704), (14308, 1467180), (14364, 1461460), (14454, 1452360), (14553, 1442480), (14630, 1434888), (14820, 1416492), (14896, 1409265), (15015, 1398096), (15048, 1395030), (15120, 1388387), (15184, 1382535), (15257, 1375920), (15288, 1373130), (15330, 1369368), (15444, 1359260), (15561, 1349040), (15768, 1331330), (15960, 1315314), (16016, 1310715), (16060, 1307124), (16170, 1298232), (16302, 1287720), (16380, 1281588), (16632, 1262170), (16644, 1261260), (16720, 1255527), (16758, 1252680), (16863, 1244880), (17082, 1228920), (17160, 1223334), (17199, 1220560), (17290, 1214136), (17520, 1198197), (17556, 1195740), (17640, 1190046), (17784, 1180410), (17885, 1173744), (17955, 1169168), (18018, 1165080), (18031, 1164240), (18396, 1141140), (18480, 1135953), (18620, 1127412), (18810, 1116024), (18980, 1106028), (19019, 1103760), (19110, 1098504), (19152, 1096095), (19272, 1089270), (19305, 1087408), (19404, 1081860), (19418, 1081080), (19656, 1067990), (19710, 1065064), (19760, 1062369), (19929, 1053360), (20020, 1048572), (20440, 1027026), (20482, 1024920), (20520, 1023022), (20592, 1019445), (20748, 1011780), (20790, 1009736), (20805, 1009008), (20878, 1005480), (21021, 998640), (21168, 991705), (21462, 978120), (21560, 973674), (21681, 968240), (21736, 965790), (21840, 961191), (21945, 956592), (22192, 945945), (22230, 944328), (22344, 939510), (22484, 933660), (22572, 930020), (22776, 921690), (22932, 915420), (22995, 912912), (23408, 896805), (23760, 883519), (23940, 876876), (24024, 873810), (24090, 871416), (24206, 867240), (24255, 865488), (24453, 858480), (24528, 855855), (24570, 854392), (24966, 840840), (25080, 837018), (25137, 835120), (25480, 823878), (25623, 819280), (25740, 815556), (25872, 811395), (25935, 809424), (26280, 798798), (26334, 797160), (26460, 793364), (26572, 790020), (26676, 786940), (27027, 776720), (27170, 772632), (27594, 760760), (27664, 758835), (27720, 757302), (27740, 756756), (27930, 751608), (28028, 748980), (28080, 747593), (28105, 746928), (28215, 744016), (28470, 737352), (28616, 733590), (28665, 732336), (28728, 730730), (28908, 726180), (29106, 721240), (29127, 720720), (29260, 717444), (29640, 708246), (30030, 699048), (30096, 697515), (30514, 687960), (30576, 686565), (30660, 684684), (30723, 683280), (30888, 679630), (31122, 674520), (31317, 670320), (31536, 665665), (31920, 657657), (32120, 653562), (32193, 652080), (32340, 649116), (32604, 643860), (32760, 640794), (33215, 632016), (33264, 631085), (33288, 630630), (33345, 629552), (33516, 626340), (33726, 622440), (34164, 614460), (34320, 611667), (34398, 610280), (34580, 607068), (35035, 599184), (35112, 597870), (35280, 595023), (35568, 590205), (35770, 586872), (35910, 584584), (36036, 582540), (36062, 582120), (36135, 580944), (36309, 578160), (36792, 570570), (37240, 563706), (37449, 560560), (37620, 558012), (37960, 553014), (38038, 551880), (38220, 549252), (38544, 544635), (38610, 543704), (38808, 540930), (38836, 540540), (39312, 533995), (39347, 533520), (39420, 532532), (39501, 531440), (39858, 526680), (40040, 524286), (40755, 515088), (40880, 513513), (40964, 512460), (41040, 511511), (41496, 505890), (41580, 504868), (41610, 504504), (41756, 502740), (41895, 501072), (42042, 499320), (42705, 491568), (42924, 489060), (43120, 486837), (43362, 484120), (43472, 482895), (43890, 478296), (44460, 472164), (44688, 469755), (44968, 466830), (45045, 466032), (45144, 465010), (45552, 460845), (45771, 458640), (45864, 457710), (45990, 456456), (46501, 451440), (46683, 449680), (47880, 438438), (48048, 436905), (48180, 435708), (48412, 433620), (48510, 432744), (48545, 432432), (48906, 429240), (49140, 427196), (49932, 420420), (50160, 418509), (50274, 417560), (50589, 414960), (50960, 411939), (51205, 409968), (51246, 409640), (51480, 407778), (51870, 404712), (52195, 402192), (52560, 399399), (52668, 398580), (52920, 396682), (53144, 395010), (53352, 393470), (53655, 391248), (54054, 388360), (54093, 388080), (54340, 386316), (55188, 380380), (55440, 378651), (55480, 378378), (55860, 375804), (56056, 374490), (56210, 373464), (56430, 372008), (56940, 368676), (57057, 367920), (57232, 366795), (57330, 366168), (57456, 365365), (57816, 363090), (58212, 360620), (58254, 360360), (58520, 358722), (59280, 354123), (59787, 351120), (60060, 349524), (60515, 346896), (61028, 343980), (61320, 342342), (61446, 341640), (61776, 339815), (62244, 337260), (62415, 336336), (62634, 335160), (63063, 332880), (64240, 326781), (64386, 326040), (64680, 324558), (65208, 321930), (65520, 320397), (65835, 318864), (66430, 316008), (66576, 315315), (66690, 314776), (67032, 313170), (67452, 311220), (67963, 308880), (68328, 307230), (68796, 305140), (68985, 304304), (69160, 303534), (70070, 299592), (70224, 298935), (71540, 293436), (71820, 292292), (72072, 291270), (72124, 291060), (72270, 290472), (72618, 289080), (72765, 288496), (73073, 287280), (73359, 286160), (73584, 285285), (74480, 281853), (74898, 280280), (75240, 279006), (75920, 276507), (76076, 275940), (76285, 275184), (76440, 274626), (77220, 271852), (77616, 270465), (77672, 270270), (77805, 269808), (78694, 266760), (78840, 266266), (79002, 265720), (79716, 263340), (80080, 262143), (81510, 257544), (81928, 256230), (82992, 252945), (83160, 252434), (83220, 252252), (83512, 251370), (83790, 250536), (84084, 249660), (84315, 248976), (85410, 245784), (85848, 244530), (85995, 244112), (86724, 242060), (87381, 240240), (87780, 239148), (88920, 236082), (89936, 233415), (90090, 233016), (90155, 232848), (90288, 232505), (91542, 229320), (91728, 228855), (91980, 228228), (92169, 227760), (93002, 225720), (93366, 224840), (93951, 223440), (95095, 220752), (95760, 219219), (96360, 217854), (96579, 217360), (96824, 216810), (97020, 216372), (97090, 216216), (97812, 214620), (98280, 213598), (99645, 210672), (99864, 210210), (100548, 208780), (101178, 207480), (102410, 204984), (102492, 204820), (102960, 203889), (103740, 202356), (104390, 201096), (105105, 199728), (105336, 199290), (105840, 198341), (106288, 197505), (106704, 196735), (106799, 196560), (107310, 195624), (108108, 194180), (108186, 194040), (108405, 193648), (108680, 193158), (108927, 192720), (110376, 190190), (110960, 189189), (111720, 187902), (112112, 187245), (112420, 186732), (112860, 186004), (113880, 184338), (114114, 183960), (114660, 183084), (115632, 181545), (116424, 180310), (116508, 180180), (117040, 179361), (118041, 177840), (119574, 175560), (120120, 174762), (121030, 173448), (122056, 171990), (122265, 171696), (122640, 171171), (122892, 170820), (124488, 168630), (124830, 168168), (125268, 167580), (125685, 167024), (126126, 166440), (126217, 166320), (128115, 163856), (128772, 163020), (129360, 162279), (130416, 160965), (131670, 159432), (132860, 158004), (133133, 157680), (133380, 157388), (134064, 156585), (134904, 155610), (135135, 155344), (135926, 154440), (136656, 153615), (137313, 152880), (137592, 152570), (137970, 152152), (138320, 151767), (139503, 150480), (140140, 149796), (143080, 146718), (143640, 146146), (144144, 145635), (144248, 145530), (144540, 145236)]