2102718093840

素因数分解:

$2^4\times 3^8\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{331}}^1$

素因数の和:414

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 162, 168, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 228, 234, 240, 243, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 304, 312, 315, 324, 331, 336, 342, 351, 360, 364, 378, 380, 390, 392, 399, 405, 420, 432, 441, 455, 456, 468, 486, 490, 494, 504, 513, 520, 532, 540, 546, 560, 567, 570, 585, 588, 624, 630, 637, 648, 662, 665, 684, 702, 720, 728, 729, 735, 741, 756, 760, 780, 784, 798, 810, 819, 840, 855, 882, 910, 912, 931, 936, 945, 972, 980, 988, 993, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1134, 1140, 1170, 1176, 1197, 1215, 1235, 1260, 1274, 1296, 1323, 1324, 1330, 1365, 1368, 1404, 1456, 1458, 1470, 1482, 1512, 1520, 1539, 1560, 1596, 1620, 1638, 1655, 1680, 1701, 1710, 1729, 1755, 1764, 1820, 1862, 1872, 1890, 1911, 1944, 1960, 1976, 1986, 1995, 2052, 2106, 2128, 2160, 2184, 2187, 2205, 2223, 2268, 2280, 2317, 2340, 2352, 2394, 2430, 2457, 2470, 2520, 2548, 2565, 2646, 2648, 2660, 2730, 2736, 2793, 2808, 2835, 2916, 2940, 2964, 2979, 3024, 3078, 3120, 3159, 3185, 3192, 3240, 3276, 3310, 3402, 3420, 3458, 3510, 3528, 3591, 3640, 3645, 3705, 3724, 3780, 3822, 3888, 3920, 3952, 3969, 3972, 3990, 4095, 4104, 4212, 4303, 4368, 4374, 4410, 4446, 4536, 4560, 4617, 4634, 4655, 4680, 4788, 4860, 4914, 4940, 4965, 5040, 5096, 5103, 5130, 5187, 5265, 5292, 5296, 5320, 5460, 5586, 5616, 5670, 5733, 5832, 5880, 5928, 5958, 5985, 6156, 6289, 6318, 6370, 6384, 6480, 6552, 6561, 6615, 6620, 6669, 6804, 6840, 6916, 6951, 7020, 7056, 7182, 7280, 7290, 7371, 7410, 7448, 7560, 7644, 7695, 7938, 7944, 7980, 8190, 8208, 8379, 8424, 8505, 8606, 8645, 8748, 8820, 8892, 8937, 9072, 9234, 9268, 9310, 9360, 9477, 9555, 9576, 9720, 9828, 9880, 9930, 10192, 10206, 10260, 10374, 10530, 10584, 10640, 10773, 10920, 10935, 11115, 11172, 11340, 11466, 11585, 11664, 11760, 11856, 11907, 11916, 11970, 12103, 12285, 12312, 12578, 12636, 12740, 12909, 13104, 13122, 13230, 13240, 13338, 13608, 13680, 13832, 13851, 13902, 13965, 14040, 14364, 14580, 14742, 14820, 14895, 14896, 15120, 15288, 15309, 15390, 15561, 15795, 15876, 15888, 15960, 16219, 16380, 16758, 16848, 17010, 17199, 17212, 17290, 17496, 17640, 17784, 17874, 17955, 18468, 18536, 18620, 18867, 18954, 19110, 19152, 19440, 19656, 19760, 19845, 19860, 20007, 20412, 20520, 20748, 20853, 21060, 21168, 21515, 21546, 21840, 21870, 22113, 22230, 22344, 22680, 22932, 23085, 23170, 23814, 23832, 23940, 24206, 24570, 24624, 25137, 25156, 25272, 25480, 25515, 25818, 25935, 26244, 26460, 26480, 26676, 26811, 27216, 27664, 27702, 27804, 27930, 28080, 28431, 28665, 28728, 29160, 29484, 29640, 29790, 30121, 30576, 30618, 30780, 31122, 31445, 31590, 31752, 31920, 32319, 32438, 32760, 32805, 33345, 33516, 34020, 34398, 34424, 34580, 34755, 34992, 35280, 35568, 35721, 35748, 35910, 36309, 36855, 36936, 37072, 37240, 37734, 37908, 38220, 38727, 39312, 39690, 39720, 40014, 40824, 41040, 41496, 41553, 41706, 41895, 42120, 43030, 43092, 43740, 44023, 44226, 44460, 44685, 44688, 45360, 45864, 45927, 46170, 46340, 46683, 47385, 47628, 47664, 47880, 48412, 48657, 49140, 50274, 50312, 50544, 50960, 51030, 51597, 51636, 51870, 52488, 52920, 53352, 53622, 53865, 55404, 55608, 55860, 56601, 56862, 57330, 57456, 58320, 58968, 59280, 59535, 59580, 60021, 60242, 60515, 61236, 61560, 62244, 62559, 62890, 63180, 63504, 64545, 64638, 64876, 65520, 65610, 66339, 66690, 67032, 68040, 68796, 68848, 69160, 69255, 69510, 71442, 71496, 71820, 72618, 73710, 73872, 74480, 75411, 75468, 75816, 76440, 76545, 77454, 77805, 79380, 79440, 80028, 80433, 81095, 81648, 81757, 82992, 83106, 83412, 83790, 84240, 85293, 85995, 86060, 86184, 87480, 88046, 88452, 88920, 89370, 90363, 91728, 91854, 92340, 92680, 93366, 94335, 94770, 95256, 95760, 96824, 96957, 97314, 98280, 100035, 100548, 100624, 102060, 103194, 103272, 103740, 104265, 104976, 105840, 106704, 107163, 107244, 107730, 108927, 110565, 110808, 111216, 111720, 113202, 113724, 114660, 116181, 117936, 119070, 119160, 120042, 120484, 121030, 122472, 123120, 124488, 124659, 125118, 125685, 125780, 126360, 129090, 129276, 129752, 131220, 132069, 132678, 133380, 134055, 134064, 136080, 137592, 138320, 138510, 139020, 140049, 142155, 142884, 142992, 143640, 145236, 145971, 147420, 150605, 150822, 150936, 151632, 152880, 153090, 154791, 154908, 155610, 158760, 160056, 160866, 161595, 162190, 163514, 166212, 166824, 167580, 169803, 170586, 171990, 172120, 172368, 174960, 176092, 176904, 177840, 178605, 178740, 180063, 180726, 181545, 183708, 184680, 185360, 186732, 187677, 188670, 189540, 190512, 193635, 193648, 193914, 194628, 196560, 199017, 200070, 201096, 204120, 206388, 206544, 207480, 207765, 208530, 210847, 214326, 214488, 215460, 217854, 220115, 221130, 221616, 223440, 226233, 226404, 227448, 229320, 229635, 232362, 233415, 238140, 238320, 240084, 240968, 241299, 242060, 243285, 244944, 245271, 248976, 249318, 250236, 251370, 251560, 252720, 257985, 258180, 258552, 259504, 262440, 264138, 265356, 266760, 268110, 271089, 275184, 277020, 278040, 280098, 283005, 284310, 285768, 287280, 290472, 290871, 291942, 294840, 300105, 301210, 301644, 301872, 306180, 308161, 309582, 309816, 311220, 312795, 317520, 320112, 321489, 321732, 323190, 324380, 326781, 327028, 331695, 332424, 333648, 335160, 339606, 341172, 343980, 344240, 348543, 352184, 353808, 357210, 357480, 360126, 361452, 363090, 367416, 369360, 373464, 375354, 377055, 377340, 379080, 387270, 387828, 389256, 396207, 398034, 400140, 402165, 402192, 408240, 408785, 412776, 414960, 415530, 417060, 420147, 421694, 426465, 428652, 428976, 430920, 435708, 437913, 440230, 442260, 451815, 452466, 452808, 454896, 458640, 459270, 464373, 464724, 466830, 476280, 480168, 481936, 482598, 484120, 484785, 486570, 490542, 498636, 500472, 502740, 503120, 509409, 515970, 516360, 517104, 524880, 528276, 530712, 533520, 535815, 536220, 540189, 542178, 544635, 554040, 556080, 560196, 563031, 566010, 568620, 571536, 572299, 580905, 580944, 581742, 583884, 589680, 597051, 600210, 602420, 603288, 612360, 616322, 619164, 619632, 622440, 623295, 625590, 632541, 642978, 643464, 646380, 648760, 653562, 654056, 660345, 663390, 664848, 670320, 678699, 679212, 682344, 687960, 697086, 700245, 704368, 714420, 714960, 720252, 722904, 723897, 726180, 729855, 734832, 735813, 746928, 750708, 754110, 754680, 758160, 773955, 774540, 775656, 778512, 792414, 796068, 800280, 804330, 813267, 817570, 825552, 831060, 834120, 840294, 843388, 849015, 852930, 857304, 861840, 871416, 872613, 875826, 880460, 884520, 900315, 903630, 904932, 905616, 918540, 924483, 928746, 929448, 933660, 938385, 952560, 960336, 965196, 968240, 969570, 973140, 980343, 981084, 995085, 997272, 1000944, 1005480, 1018818, 1031940, 1032720, 1045629, 1054235, 1056552, 1061424, 1071630, 1072440, 1080378, 1084356, 1089270, 1108080, 1120392, 1126062, 1131165, 1132020, 1137240, 1144598, 1161810, 1163484, 1167768, 1188621, 1194102, 1200420, 1204840, 1206495, 1206576, 1224720, 1226355, 1232644, 1238328, 1244880, 1246590, 1251180, 1260441, 1265082, 1285956, 1286928, 1292760, 1297520, 1307124, 1308112, 1313739, 1320690, 1326780, 1355445, 1357398, 1358424, 1364688, 1375920, 1393119, 1394172, 1400490, 1428840, 1440504, 1445808, 1447794, 1452360, 1454355, 1459710, 1471626, 1501416, 1508220, 1509360, 1528227, 1540805, 1547910, 1549080, 1551312, 1584828, 1592136, 1600560, 1607445, 1608660, 1620567, 1626534, 1633905, 1635140, 1662120, 1668240, 1680588, 1686776, 1689093, 1698030, 1705860, 1714608, 1716897, 1742715, 1742832, 1745226, 1751652, 1760920, 1769040, 1800630, 1807260, 1809864, 1837080, 1848966, 1857492, 1858896, 1867320, 1876770, 1897623, 1930392, 1939140, 1946280, 1960686, 1962168, 1981035, 1990170, 1994544, 2010960, 2036097, 2037636, 2063880, 2091258, 2100735, 2108470, 2113104, 2143260, 2144880, 2160756, 2168712, 2171691, 2178540, 2189565, 2207439, 2240784, 2252124, 2262330, 2264040, 2274480, 2289196, 2321865, 2323620, 2326968, 2335536, 2377242, 2388204, 2400840, 2409680, 2412990, 2439801, 2452710, 2465288, 2476656, 2493180, 2502360, 2520882, 2530164, 2547045, 2571912, 2585520, 2614248, 2627478, 2641380, 2653560, 2700945, 2710890, 2714796, 2716848, 2773449, 2786238, 2788344, 2800980, 2815155, 2857680, 2861495, 2881008, 2895588, 2904720, 2908710, 2919420, 2941029, 2943252, 2985255, 3002832, 3016440, 3056454, 3081610, 3095820, 3098160, 3136887, 3162705, 3169656, 3184272, 3214890, 3217320, 3241134, 3253068, 3267810, 3270280, 3324240, 3361176, 3373552, 3378186, 3393495, 3396060, 3411720, 3433794, 3485430, 3490452, 3503304, 3521840, 3565863, 3601260, 3614520, 3619485, 3619728, 3674160, 3679065, 3697932, 3714984, 3734640, 3753540, 3781323, 3795246, 3860784, 3878280, 3892560, 3921372, 3924336, 3941217, 3962070, 3980340, 4006093, 4066335, 4072194, 4075272, 4127760, 4179357, 4182516, 4201470, 4216940, 4286520, 4321512, 4337424, 4343382, 4357080, 4363065, 4379130, 4414878, 4504248, 4524660, 4528080, 4578392, 4584681, 4622415, 4643730, 4647240, 4653936, 4754484, 4776408, 4801680, 4825980, 4879602, 4901715, 4905420, 4930576, 4986360, 5004720, 5041764, 5060328, 5067279, 5094090, 5143824, 5150691, 5228145, 5228496, 5254956, 5282760, 5307120, 5401890, 5421780, 5429592, 5546898, 5572476, 5576688, 5601960, 5630310, 5692869, 5722990, 5791176, 5817420, 5838840, 5882058, 5886504, 5943105, 5970510, 6032880, 6108291, 6112908, 6163220, 6191640, 6273774, 6302205, 6325410, 6339312, 6429780, 6434640, 6482268, 6506136, 6535620, 6540560, 6568695, 6622317, 6722352, 6756372, 6786990, 6792120, 6823440, 6867588, 6965595, 6970860, 6980904, 7006608, 7131726, 7202520, 7229040, 7238970, 7319403, 7358130, 7395864, 7429968, 7507080, 7562646, 7590492, 7641135, 7756560, 7842744, 7882434, 7924140, 7960680, 8012186, 8102835, 8132670, 8144388, 8150544, 8320347, 8358714, 8365032, 8402940, 8433880, 8445465, 8573040, 8584485, 8643024, 8686764, 8714160, 8726130, 8758260, 8823087, 8829756, 9008496, 9049320, 9156784, 9169362, 9244830, 9287460, 9294480, 9410661, 9488115, 9508968, 9552816, 9651960, 9759204, 9803430, 9810840, 9972720, 10083528, 10120656, 10134558, 10180485, 10188180, 10301382, 10456290, 10509912, 10565520, 10697589, 10803780, 10843560, 10858455, 10859184, 11037195, 11093796, 11144952, 11203920, 11260620, 11343969, 11385738, 11445980, 11582352, 11634840, 11677680, 11764116, 11773008, 11823651, 11886210, 11941020, 12018279, 12199005, 12216582, 12225816, 12326440, 12383280, 12547548, 12604410, 12650820, 12859560, 12964536, 13012272, 13071240, 13137390, 13244634, 13512744, 13573980, 13584240, 13735176, 13754043, 13867245, 13931190, 13941720, 13961808, 14263452, 14405040, 14477940, 14638806, 14705145, 14716260, 14791728, 15014160, 15125292, 15180984, 15201837, 15282270, 15452073, 15684435, 15685488, 15764868, 15848280, 15921360, 16024372, 16205670, 16265340, 16288776, 16640694, 16717428, 16730064, 16805880, 16867760, 16890930, 17078607, 17168970, 17373528, 17452260, 17516520, 17646174, 17659512, 17829315, 18098640, 18338724, 18489660, 18574920, 18821322, 18906615, 18976230, 19017936, 19303920, 19518408, 19606860, 19621680, 19706085, 19866951, 20030465, 20167056, 20269116, 20360970, 20376360, 20602764, 20896785, 20912580, 21019824, 21395178, 21607560, 21687120, 21716910, 21958209, 22074390, 22187592, 22289904, 22521240, 22687938, 22771476, 22891960, 22923405, 23269680, 23528232, 23647302, 23772420, 23882040, 24036558, 24398010, 24433164, 24451632, 24652880, 24961041, 25095096, 25208820, 25301640, 25336395, 25719120, 25753455, 25929072, 26142480, 26274780, 26469261, 26489268, 27025488, 27147960, 27470352, 27508086, 27734490, 27862380, 27883440, 28231983, 28464345, 28526904, 28955880, 29277612, 29410290, 29432520, 30250584, 30361968, 30403674, 30541455, 30564540, 30904146, 31368870, 31529736, 31696560, 32048744, 32092767, 32411340, 32530680, 32577552, 33111585, 33281388, 33434856, 33611760, 33781860, 34157214, 34337940, 34747056, 34904520, 35033040, 35292348, 35319024, 35470953, 35658630, 36054837, 36597015, 36677448, 36979320, 37149840, 37642644, 37813230, 37952460, 39036816, 39213720, 39412170, 39733902, 40060930, 40538232, 40721940, 40752720, 41205528, 41262129, 41601735, 41793570, 41825160, 42790356, 43215120, 43433820, 43916418, 44115435, 44148780, 44375184, 45042480, 45375876, 45542952, 45783920, 45846810, 46356219, 47053305, 47056464, 47294604, 47544840, 47764080, 48073116, 48796020, 48866328, 49922082, 50190192, 50417640, 50603280, 50672790, 51235821, 51506910, 52549560, 52938522, 52978536, 53487945, 54295920, 55016172, 55468980, 55724760, 56463966, 56719845, 56928690, 57053808, 57911760, 58555224, 58820580, 58865040, 59118255, 59600853, 60091395, 60501168, 60807348, 61082910, 61129080, 61808292, 62737740, 63059472, 64097488, 64185534, 64822680, 65061360, 65874627, 66223170, 66562776, 66869712, 67563720, 68314428, 68675880, 68770215, 69809040, 70584696, 70941906, 71317260, 72109674, 73194030, 73354896, 73958640, 74883123, 75285288, 75626460, 75904920, 76009185, 77260365, 78427440, 78824340, 79407783, 79467804, 80121860, 81076464, 81443880, 82411056, 82524258, 83203470, 83587140, 83650320, 85393035, 85580712, 86867640, 87832836, 88230870, 88297560, 90751752, 91085904, 91693620, 92712438, 94106610, 94589208, 95089680, 96146232, 96278301, 97592040, 97732656, 99334755, 99844164, 100835280, 101345580, 102471642, 103013820, 105099120, 105877044, 105957072, 106412859, 106975890, 108164511, 109791045, 110032344, 110937960, 111449520, 112927932, 113439690, 113857380, 117110448, 117641160, 118236510, 119201706, 120182790, 121614696, 122165820, 122258160, 123616584, 124805205, 125475480, 128371068, 129645360, 131749254, 132346305, 132446340, 133125552, 135127440, 136628856, 137351760, 137540430, 139068657, 141159915, 141169392, 141883812, 142634520, 144219348, 146388060, 149766246, 150570576, 151252920, 151809840, 152018370, 153707463, 154520730, 157648680, 158815566, 158935608, 160243720, 160463835, 162887760, 165048516, 166406940, 167174280, 170786070, 171161424, 173735280, 175665672, 176461740, 176595120, 177354765, 178802559, 180274185, 181503504, 183387240, 185424876, 188213220, 189178416, 192292464, 192556602, 195184080, 197623881, 198669510, 199688328, 202691160, 204943284, 206027640, 206310645, 211754088, 212825718, 213951780, 216329022, 219582090, 220064688, 221875920, 224649369, 225855864, 226879380, 227714760, 231781095, 235282320, 236473020, 238403412, 240365580, 243229392, 244331640, 247233168, 249610410, 250950960, 256179105, 256742136, 263498508, 264692610, 264892680, 273257712, 275080860, 278137314, 282319830, 283767624, 285269040, 288438696, 288834903, 292776120, 298004265, 299532492, 302505840, 304036740, 307414926, 309041460, 315297360, 317631132, 317871216, 320487440, 320927670, 324493533, 329373135, 330097032, 332813880, 334348560, 341572140, 351331344, 352923480, 354709530, 357605118, 360548370, 366774480, 370849752, 374415615, 376426440, 385113204, 395247762, 397038915, 397339020, 399376656, 405382320, 409886568, 412055280, 412621290, 417205971, 423508176, 425651436, 427903560, 432658044, 439164180, 449298738, 451711728, 453758760, 455429520, 461122389, 463562190, 472946040, 476806824, 480731160, 481391505, 488663280, 499220820, 512358210, 513484272, 526997016, 529385220, 529785360, 532064295, 536407677, 540822555, 550161720, 556274628, 564639660, 567535248, 576877392, 577669806, 585552240, 596008530, 599064984, 608073480, 614829852, 618082920, 635262264, 641855340, 648987066, 658746270, 660194064, 665627760, 673948107, 683144280, 695343285, 705846960, 709419060, 715210236, 721096740, 741699504, 748831230, 752852880, 768537315, 770226408, 790495524, 794077830, 794678040, 819773136, 825242580, 834411942, 851302872, 855807120, 865316088, 878328360, 894012795, 898597476, 907517520, 922244778, 927124380, 945892080, 953613648, 961462320, 962783010, 973480599, 988119405, 998441640, 1024716420, 1053994032, 1058770440, 1064128590, 1072815354, 1081645110, 1100323440, 1112549256, 1123246845, 1129279320, 1155339612, 1192017060, 1198129968, 1216146960, 1229659704, 1236165840, 1251617913, 1270524528, 1283710680, 1297974132, 1317492540, 1347896214, 1366288560, 1383367167, 1390686570, 1418838120, 1430420472, 1442193480, 1444174515, 1497662460, 1537074630, 1540452816, 1580991048, 1588155660, 1589356080, 1622467665, 1650485160, 1668823884, 1702605744, 1730632176, 1756656720, 1788025590, 1797194952, 1844489556, 1854248760, 1925566020, 1946961198, 1976238810, 1996883280, 2021844321, 2049432840, 2086029855, 2117540880, 2128257180, 2145630708, 2163290220, 2225098512, 2246493690, 2258558640, 2305611945, 2310679224, 2384034120, 2459319408, 2503235826, 2567421360, 2595948264, 2634985080, 2682038385, 2695792428, 2766734334, 2781373140, 2837676240, 2860840944, 2884386960, 2888349030, 2920441797, 2995324920, 3074149260, 3161982096, 3176311320, 3244935330, 3300970320, 3337647768, 3369740535, 3576051180, 3594389904, 3688979112, 3708497520, 3754853739, 3851132040, 3893922396, 3952477620, 4043688642, 4098865680, 4172059710, 4256514360, 4291261416, 4326580440, 4492987380, 4611223890, 4621358448, 4768068240, 4867402995, 5006471652, 5191896528, 5269970160, 5364076770, 5391584856, 5533468668, 5562746280, 5776698060, 5840883594, 5990649840, 6148298520, 6258089565, 6352622640, 6489870660, 6675295536, 6739481070, 6916835835, 7152102360, 7377958224, 7509707478, 7702264080, 7787844792, 7904955240, 8087377284, 8344119420, 8513028720, 8582522832, 8653160880, 8761325391, 8985974760, 9222447780, 9734805990, 10012943304, 10109221605, 10728153540, 10783169712, 11066937336, 11125492560, 11553396120, 11681767188, 12296597040, 12516179130, 12979741320, 13478962140, 13833671670, 14304204720, 14602208985, 15019414956, 15575689584, 15809910480, 16174754568, 16688238840, 17522650782, 17971949520, 18444895560, 18774268695, 19469611980, 20025886608, 20218443210, 21456307080, 22133874672, 23106792240, 23363534376, 25032358260, 25959482640, 26283976173, 26957924280, 27667343340, 29204417970, 30038829912, 32349509136, 33376477680, 35045301564, 36889791120, 37548537390, 38939223960, 40436886420, 42912614160, 43806626955, 46727068752, 50064716520, 52567952346, 53915848560, 55334686680, 58408835940, 60077659824, 70090603128, 75097074780, 77878447920, 80873772840, 87613253910, 100129433040, 105135904692, 110669373360, 116817671880, 131419880865, 140181206256, 150194149560, 161747545680, 175226507820, 210271809384, 233635343760, 262839761730, 300388299120, 350453015640, 420543618768, 525679523460, 700906031280, 1051359046920, 2102718093840]

約数ペア:

[(1, 2102718093840), (2, 1051359046920), (3, 700906031280), (4, 525679523460), (5, 420543618768), (6, 350453015640), (7, 300388299120), (8, 262839761730), (9, 233635343760), (10, 210271809384), (12, 175226507820), (13, 161747545680), (14, 150194149560), (15, 140181206256), (16, 131419880865), (18, 116817671880), (19, 110669373360), (20, 105135904692), (21, 100129433040), (24, 87613253910), (26, 80873772840), (27, 77878447920), (28, 75097074780), (30, 70090603128), (35, 60077659824), (36, 58408835940), (38, 55334686680), (39, 53915848560), (40, 52567952346), (42, 50064716520), (45, 46727068752), (48, 43806626955), (49, 42912614160), (52, 40436886420), (54, 38939223960), (56, 37548537390), (57, 36889791120), (60, 35045301564), (63, 33376477680), (65, 32349509136), (70, 30038829912), (72, 29204417970), (76, 27667343340), (78, 26957924280), (80, 26283976173), (81, 25959482640), (84, 25032358260), (90, 23363534376), (91, 23106792240), (95, 22133874672), (98, 21456307080), (104, 20218443210), (105, 20025886608), (108, 19469611980), (112, 18774268695), (114, 18444895560), (117, 17971949520), (120, 17522650782), (126, 16688238840), (130, 16174754568), (133, 15809910480), (135, 15575689584), (140, 15019414956), (144, 14602208985), (147, 14304204720), (152, 13833671670), (156, 13478962140), (162, 12979741320), (168, 12516179130), (171, 12296597040), (180, 11681767188), (182, 11553396120), (189, 11125492560), (190, 11066937336), (195, 10783169712), (196, 10728153540), (208, 10109221605), (210, 10012943304), (216, 9734805990), (228, 9222447780), (234, 8985974760), (240, 8761325391), (243, 8653160880), (245, 8582522832), (247, 8513028720), (252, 8344119420), (260, 8087377284), (266, 7904955240), (270, 7787844792), (273, 7702264080), (280, 7509707478), (285, 7377958224), (294, 7152102360), (304, 6916835835), (312, 6739481070), (315, 6675295536), (324, 6489870660), (331, 6352622640), (336, 6258089565), (342, 6148298520), (351, 5990649840), (360, 5840883594), (364, 5776698060), (378, 5562746280), (380, 5533468668), (390, 5391584856), (392, 5364076770), (399, 5269970160), (405, 5191896528), (420, 5006471652), (432, 4867402995), (441, 4768068240), (455, 4621358448), (456, 4611223890), (468, 4492987380), (486, 4326580440), (490, 4291261416), (494, 4256514360), (504, 4172059710), (513, 4098865680), (520, 4043688642), (532, 3952477620), (540, 3893922396), (546, 3851132040), (560, 3754853739), (567, 3708497520), (570, 3688979112), (585, 3594389904), (588, 3576051180), (624, 3369740535), (630, 3337647768), (637, 3300970320), (648, 3244935330), (662, 3176311320), (665, 3161982096), (684, 3074149260), (702, 2995324920), (720, 2920441797), (728, 2888349030), (729, 2884386960), (735, 2860840944), (741, 2837676240), (756, 2781373140), (760, 2766734334), (780, 2695792428), (784, 2682038385), (798, 2634985080), (810, 2595948264), (819, 2567421360), (840, 2503235826), (855, 2459319408), (882, 2384034120), (910, 2310679224), (912, 2305611945), (931, 2258558640), (936, 2246493690), (945, 2225098512), (972, 2163290220), (980, 2145630708), (988, 2128257180), (993, 2117540880), (1008, 2086029855), (1026, 2049432840), (1040, 2021844321), (1053, 1996883280), (1064, 1976238810), (1080, 1946961198), (1092, 1925566020), (1134, 1854248760), (1140, 1844489556), (1170, 1797194952), (1176, 1788025590), (1197, 1756656720), (1215, 1730632176), (1235, 1702605744), (1260, 1668823884), (1274, 1650485160), (1296, 1622467665), (1323, 1589356080), (1324, 1588155660), (1330, 1580991048), (1365, 1540452816), (1368, 1537074630), (1404, 1497662460), (1456, 1444174515), (1458, 1442193480), (1470, 1430420472), (1482, 1418838120), (1512, 1390686570), (1520, 1383367167), (1539, 1366288560), (1560, 1347896214), (1596, 1317492540), (1620, 1297974132), (1638, 1283710680), (1655, 1270524528), (1680, 1251617913), (1701, 1236165840), (1710, 1229659704), (1729, 1216146960), (1755, 1198129968), (1764, 1192017060), (1820, 1155339612), (1862, 1129279320), (1872, 1123246845), (1890, 1112549256), (1911, 1100323440), (1944, 1081645110), (1960, 1072815354), (1976, 1064128590), (1986, 1058770440), (1995, 1053994032), (2052, 1024716420), (2106, 998441640), (2128, 988119405), (2160, 973480599), (2184, 962783010), (2187, 961462320), (2205, 953613648), (2223, 945892080), (2268, 927124380), (2280, 922244778), (2317, 907517520), (2340, 898597476), (2352, 894012795), (2394, 878328360), (2430, 865316088), (2457, 855807120), (2470, 851302872), (2520, 834411942), (2548, 825242580), (2565, 819773136), (2646, 794678040), (2648, 794077830), (2660, 790495524), (2730, 770226408), (2736, 768537315), (2793, 752852880), (2808, 748831230), (2835, 741699504), (2916, 721096740), (2940, 715210236), (2964, 709419060), (2979, 705846960), (3024, 695343285), (3078, 683144280), (3120, 673948107), (3159, 665627760), (3185, 660194064), (3192, 658746270), (3240, 648987066), (3276, 641855340), (3310, 635262264), (3402, 618082920), (3420, 614829852), (3458, 608073480), (3510, 599064984), (3528, 596008530), (3591, 585552240), (3640, 577669806), (3645, 576877392), (3705, 567535248), (3724, 564639660), (3780, 556274628), (3822, 550161720), (3888, 540822555), (3920, 536407677), (3952, 532064295), (3969, 529785360), (3972, 529385220), (3990, 526997016), (4095, 513484272), (4104, 512358210), (4212, 499220820), (4303, 488663280), (4368, 481391505), (4374, 480731160), (4410, 476806824), (4446, 472946040), (4536, 463562190), (4560, 461122389), (4617, 455429520), (4634, 453758760), (4655, 451711728), (4680, 449298738), (4788, 439164180), (4860, 432658044), (4914, 427903560), (4940, 425651436), (4965, 423508176), (5040, 417205971), (5096, 412621290), (5103, 412055280), (5130, 409886568), (5187, 405382320), (5265, 399376656), (5292, 397339020), (5296, 397038915), (5320, 395247762), (5460, 385113204), (5586, 376426440), (5616, 374415615), (5670, 370849752), (5733, 366774480), (5832, 360548370), (5880, 357605118), (5928, 354709530), (5958, 352923480), (5985, 351331344), (6156, 341572140), (6289, 334348560), (6318, 332813880), (6370, 330097032), (6384, 329373135), (6480, 324493533), (6552, 320927670), (6561, 320487440), (6615, 317871216), (6620, 317631132), (6669, 315297360), (6804, 309041460), (6840, 307414926), (6916, 304036740), (6951, 302505840), (7020, 299532492), (7056, 298004265), (7182, 292776120), (7280, 288834903), (7290, 288438696), (7371, 285269040), (7410, 283767624), (7448, 282319830), (7560, 278137314), (7644, 275080860), (7695, 273257712), (7938, 264892680), (7944, 264692610), (7980, 263498508), (8190, 256742136), (8208, 256179105), (8379, 250950960), (8424, 249610410), (8505, 247233168), (8606, 244331640), (8645, 243229392), (8748, 240365580), (8820, 238403412), (8892, 236473020), (8937, 235282320), (9072, 231781095), (9234, 227714760), (9268, 226879380), (9310, 225855864), (9360, 224649369), (9477, 221875920), (9555, 220064688), (9576, 219582090), (9720, 216329022), (9828, 213951780), (9880, 212825718), (9930, 211754088), (10192, 206310645), (10206, 206027640), (10260, 204943284), (10374, 202691160), (10530, 199688328), (10584, 198669510), (10640, 197623881), (10773, 195184080), (10920, 192556602), (10935, 192292464), (11115, 189178416), (11172, 188213220), (11340, 185424876), (11466, 183387240), (11585, 181503504), (11664, 180274185), (11760, 178802559), (11856, 177354765), (11907, 176595120), (11916, 176461740), (11970, 175665672), (12103, 173735280), (12285, 171161424), (12312, 170786070), (12578, 167174280), (12636, 166406940), (12740, 165048516), (12909, 162887760), (13104, 160463835), (13122, 160243720), (13230, 158935608), (13240, 158815566), (13338, 157648680), (13608, 154520730), (13680, 153707463), (13832, 152018370), (13851, 151809840), (13902, 151252920), (13965, 150570576), (14040, 149766246), (14364, 146388060), (14580, 144219348), (14742, 142634520), (14820, 141883812), (14895, 141169392), (14896, 141159915), (15120, 139068657), (15288, 137540430), (15309, 137351760), (15390, 136628856), (15561, 135127440), (15795, 133125552), (15876, 132446340), (15888, 132346305), (15960, 131749254), (16219, 129645360), (16380, 128371068), (16758, 125475480), (16848, 124805205), (17010, 123616584), (17199, 122258160), (17212, 122165820), (17290, 121614696), (17496, 120182790), (17640, 119201706), (17784, 118236510), (17874, 117641160), (17955, 117110448), (18468, 113857380), (18536, 113439690), (18620, 112927932), (18867, 111449520), (18954, 110937960), (19110, 110032344), (19152, 109791045), (19440, 108164511), (19656, 106975890), (19760, 106412859), (19845, 105957072), (19860, 105877044), (20007, 105099120), (20412, 103013820), (20520, 102471642), (20748, 101345580), (20853, 100835280), (21060, 99844164), (21168, 99334755), (21515, 97732656), (21546, 97592040), (21840, 96278301), (21870, 96146232), (22113, 95089680), (22230, 94589208), (22344, 94106610), (22680, 92712438), (22932, 91693620), (23085, 91085904), (23170, 90751752), (23814, 88297560), (23832, 88230870), (23940, 87832836), (24206, 86867640), (24570, 85580712), (24624, 85393035), (25137, 83650320), (25156, 83587140), (25272, 83203470), (25480, 82524258), (25515, 82411056), (25818, 81443880), (25935, 81076464), (26244, 80121860), (26460, 79467804), (26480, 79407783), (26676, 78824340), (26811, 78427440), (27216, 77260365), (27664, 76009185), (27702, 75904920), (27804, 75626460), (27930, 75285288), (28080, 74883123), (28431, 73958640), (28665, 73354896), (28728, 73194030), (29160, 72109674), (29484, 71317260), (29640, 70941906), (29790, 70584696), (30121, 69809040), (30576, 68770215), (30618, 68675880), (30780, 68314428), (31122, 67563720), (31445, 66869712), (31590, 66562776), (31752, 66223170), (31920, 65874627), (32319, 65061360), (32438, 64822680), (32760, 64185534), (32805, 64097488), (33345, 63059472), (33516, 62737740), (34020, 61808292), (34398, 61129080), (34424, 61082910), (34580, 60807348), (34755, 60501168), (34992, 60091395), (35280, 59600853), (35568, 59118255), (35721, 58865040), (35748, 58820580), (35910, 58555224), (36309, 57911760), (36855, 57053808), (36936, 56928690), (37072, 56719845), (37240, 56463966), (37734, 55724760), (37908, 55468980), (38220, 55016172), (38727, 54295920), (39312, 53487945), (39690, 52978536), (39720, 52938522), (40014, 52549560), (40824, 51506910), (41040, 51235821), (41496, 50672790), (41553, 50603280), (41706, 50417640), (41895, 50190192), (42120, 49922082), (43030, 48866328), (43092, 48796020), (43740, 48073116), (44023, 47764080), (44226, 47544840), (44460, 47294604), (44685, 47056464), (44688, 47053305), (45360, 46356219), (45864, 45846810), (45927, 45783920), (46170, 45542952), (46340, 45375876), (46683, 45042480), (47385, 44375184), (47628, 44148780), (47664, 44115435), (47880, 43916418), (48412, 43433820), (48657, 43215120), (49140, 42790356), (50274, 41825160), (50312, 41793570), (50544, 41601735), (50960, 41262129), (51030, 41205528), (51597, 40752720), (51636, 40721940), (51870, 40538232), (52488, 40060930), (52920, 39733902), (53352, 39412170), (53622, 39213720), (53865, 39036816), (55404, 37952460), (55608, 37813230), (55860, 37642644), (56601, 37149840), (56862, 36979320), (57330, 36677448), (57456, 36597015), (58320, 36054837), (58968, 35658630), (59280, 35470953), (59535, 35319024), (59580, 35292348), (60021, 35033040), (60242, 34904520), (60515, 34747056), (61236, 34337940), (61560, 34157214), (62244, 33781860), (62559, 33611760), (62890, 33434856), (63180, 33281388), (63504, 33111585), (64545, 32577552), (64638, 32530680), (64876, 32411340), (65520, 32092767), (65610, 32048744), (66339, 31696560), (66690, 31529736), (67032, 31368870), (68040, 30904146), (68796, 30564540), (68848, 30541455), (69160, 30403674), (69255, 30361968), (69510, 30250584), (71442, 29432520), (71496, 29410290), (71820, 29277612), (72618, 28955880), (73710, 28526904), (73872, 28464345), (74480, 28231983), (75411, 27883440), (75468, 27862380), (75816, 27734490), (76440, 27508086), (76545, 27470352), (77454, 27147960), (77805, 27025488), (79380, 26489268), (79440, 26469261), (80028, 26274780), (80433, 26142480), (81095, 25929072), (81648, 25753455), (81757, 25719120), (82992, 25336395), (83106, 25301640), (83412, 25208820), (83790, 25095096), (84240, 24961041), (85293, 24652880), (85995, 24451632), (86060, 24433164), (86184, 24398010), (87480, 24036558), (88046, 23882040), (88452, 23772420), (88920, 23647302), (89370, 23528232), (90363, 23269680), (91728, 22923405), (91854, 22891960), (92340, 22771476), (92680, 22687938), (93366, 22521240), (94335, 22289904), (94770, 22187592), (95256, 22074390), (95760, 21958209), (96824, 21716910), (96957, 21687120), (97314, 21607560), (98280, 21395178), (100035, 21019824), (100548, 20912580), (100624, 20896785), (102060, 20602764), (103194, 20376360), (103272, 20360970), (103740, 20269116), (104265, 20167056), (104976, 20030465), (105840, 19866951), (106704, 19706085), (107163, 19621680), (107244, 19606860), (107730, 19518408), (108927, 19303920), (110565, 19017936), (110808, 18976230), (111216, 18906615), (111720, 18821322), (113202, 18574920), (113724, 18489660), (114660, 18338724), (116181, 18098640), (117936, 17829315), (119070, 17659512), (119160, 17646174), (120042, 17516520), (120484, 17452260), (121030, 17373528), (122472, 17168970), (123120, 17078607), (124488, 16890930), (124659, 16867760), (125118, 16805880), (125685, 16730064), (125780, 16717428), (126360, 16640694), (129090, 16288776), (129276, 16265340), (129752, 16205670), (131220, 16024372), (132069, 15921360), (132678, 15848280), (133380, 15764868), (134055, 15685488), (134064, 15684435), (136080, 15452073), (137592, 15282270), (138320, 15201837), (138510, 15180984), (139020, 15125292), (140049, 15014160), (142155, 14791728), (142884, 14716260), (142992, 14705145), (143640, 14638806), (145236, 14477940), (145971, 14405040), (147420, 14263452), (150605, 13961808), (150822, 13941720), (150936, 13931190), (151632, 13867245), (152880, 13754043), (153090, 13735176), (154791, 13584240), (154908, 13573980), (155610, 13512744), (158760, 13244634), (160056, 13137390), (160866, 13071240), (161595, 13012272), (162190, 12964536), (163514, 12859560), (166212, 12650820), (166824, 12604410), (167580, 12547548), (169803, 12383280), (170586, 12326440), (171990, 12225816), (172120, 12216582), (172368, 12199005), (174960, 12018279), (176092, 11941020), (176904, 11886210), (177840, 11823651), (178605, 11773008), (178740, 11764116), (180063, 11677680), (180726, 11634840), (181545, 11582352), (183708, 11445980), (184680, 11385738), (185360, 11343969), (186732, 11260620), (187677, 11203920), (188670, 11144952), (189540, 11093796), (190512, 11037195), (193635, 10859184), (193648, 10858455), (193914, 10843560), (194628, 10803780), (196560, 10697589), (199017, 10565520), (200070, 10509912), (201096, 10456290), (204120, 10301382), (206388, 10188180), (206544, 10180485), (207480, 10134558), (207765, 10120656), (208530, 10083528), (210847, 9972720), (214326, 9810840), (214488, 9803430), (215460, 9759204), (217854, 9651960), (220115, 9552816), (221130, 9508968), (221616, 9488115), (223440, 9410661), (226233, 9294480), (226404, 9287460), (227448, 9244830), (229320, 9169362), (229635, 9156784), (232362, 9049320), (233415, 9008496), (238140, 8829756), (238320, 8823087), (240084, 8758260), (240968, 8726130), (241299, 8714160), (242060, 8686764), (243285, 8643024), (244944, 8584485), (245271, 8573040), (248976, 8445465), (249318, 8433880), (250236, 8402940), (251370, 8365032), (251560, 8358714), (252720, 8320347), (257985, 8150544), (258180, 8144388), (258552, 8132670), (259504, 8102835), (262440, 8012186), (264138, 7960680), (265356, 7924140), (266760, 7882434), (268110, 7842744), (271089, 7756560), (275184, 7641135), (277020, 7590492), (278040, 7562646), (280098, 7507080), (283005, 7429968), (284310, 7395864), (285768, 7358130), (287280, 7319403), (290472, 7238970), (290871, 7229040), (291942, 7202520), (294840, 7131726), (300105, 7006608), (301210, 6980904), (301644, 6970860), (301872, 6965595), (306180, 6867588), (308161, 6823440), (309582, 6792120), (309816, 6786990), (311220, 6756372), (312795, 6722352), (317520, 6622317), (320112, 6568695), (321489, 6540560), (321732, 6535620), (323190, 6506136), (324380, 6482268), (326781, 6434640), (327028, 6429780), (331695, 6339312), (332424, 6325410), (333648, 6302205), (335160, 6273774), (339606, 6191640), (341172, 6163220), (343980, 6112908), (344240, 6108291), (348543, 6032880), (352184, 5970510), (353808, 5943105), (357210, 5886504), (357480, 5882058), (360126, 5838840), (361452, 5817420), (363090, 5791176), (367416, 5722990), (369360, 5692869), (373464, 5630310), (375354, 5601960), (377055, 5576688), (377340, 5572476), (379080, 5546898), (387270, 5429592), (387828, 5421780), (389256, 5401890), (396207, 5307120), (398034, 5282760), (400140, 5254956), (402165, 5228496), (402192, 5228145), (408240, 5150691), (408785, 5143824), (412776, 5094090), (414960, 5067279), (415530, 5060328), (417060, 5041764), (420147, 5004720), (421694, 4986360), (426465, 4930576), (428652, 4905420), (428976, 4901715), (430920, 4879602), (435708, 4825980), (437913, 4801680), (440230, 4776408), (442260, 4754484), (451815, 4653936), (452466, 4647240), (452808, 4643730), (454896, 4622415), (458640, 4584681), (459270, 4578392), (464373, 4528080), (464724, 4524660), (466830, 4504248), (476280, 4414878), (480168, 4379130), (481936, 4363065), (482598, 4357080), (484120, 4343382), (484785, 4337424), (486570, 4321512), (490542, 4286520), (498636, 4216940), (500472, 4201470), (502740, 4182516), (503120, 4179357), (509409, 4127760), (515970, 4075272), (516360, 4072194), (517104, 4066335), (524880, 4006093), (528276, 3980340), (530712, 3962070), (533520, 3941217), (535815, 3924336), (536220, 3921372), (540189, 3892560), (542178, 3878280), (544635, 3860784), (554040, 3795246), (556080, 3781323), (560196, 3753540), (563031, 3734640), (566010, 3714984), (568620, 3697932), (571536, 3679065), (572299, 3674160), (580905, 3619728), (580944, 3619485), (581742, 3614520), (583884, 3601260), (589680, 3565863), (597051, 3521840), (600210, 3503304), (602420, 3490452), (603288, 3485430), (612360, 3433794), (616322, 3411720), (619164, 3396060), (619632, 3393495), (622440, 3378186), (623295, 3373552), (625590, 3361176), (632541, 3324240), (642978, 3270280), (643464, 3267810), (646380, 3253068), (648760, 3241134), (653562, 3217320), (654056, 3214890), (660345, 3184272), (663390, 3169656), (664848, 3162705), (670320, 3136887), (678699, 3098160), (679212, 3095820), (682344, 3081610), (687960, 3056454), (697086, 3016440), (700245, 3002832), (704368, 2985255), (714420, 2943252), (714960, 2941029), (720252, 2919420), (722904, 2908710), (723897, 2904720), (726180, 2895588), (729855, 2881008), (734832, 2861495), (735813, 2857680), (746928, 2815155), (750708, 2800980), (754110, 2788344), (754680, 2786238), (758160, 2773449), (773955, 2716848), (774540, 2714796), (775656, 2710890), (778512, 2700945), (792414, 2653560), (796068, 2641380), (800280, 2627478), (804330, 2614248), (813267, 2585520), (817570, 2571912), (825552, 2547045), (831060, 2530164), (834120, 2520882), (840294, 2502360), (843388, 2493180), (849015, 2476656), (852930, 2465288), (857304, 2452710), (861840, 2439801), (871416, 2412990), (872613, 2409680), (875826, 2400840), (880460, 2388204), (884520, 2377242), (900315, 2335536), (903630, 2326968), (904932, 2323620), (905616, 2321865), (918540, 2289196), (924483, 2274480), (928746, 2264040), (929448, 2262330), (933660, 2252124), (938385, 2240784), (952560, 2207439), (960336, 2189565), (965196, 2178540), (968240, 2171691), (969570, 2168712), (973140, 2160756), (980343, 2144880), (981084, 2143260), (995085, 2113104), (997272, 2108470), (1000944, 2100735), (1005480, 2091258), (1018818, 2063880), (1031940, 2037636), (1032720, 2036097), (1045629, 2010960), (1054235, 1994544), (1056552, 1990170), (1061424, 1981035), (1071630, 1962168), (1072440, 1960686), (1080378, 1946280), (1084356, 1939140), (1089270, 1930392), (1108080, 1897623), (1120392, 1876770), (1126062, 1867320), (1131165, 1858896), (1132020, 1857492), (1137240, 1848966), (1144598, 1837080), (1161810, 1809864), (1163484, 1807260), (1167768, 1800630), (1188621, 1769040), (1194102, 1760920), (1200420, 1751652), (1204840, 1745226), (1206495, 1742832), (1206576, 1742715), (1224720, 1716897), (1226355, 1714608), (1232644, 1705860), (1238328, 1698030), (1244880, 1689093), (1246590, 1686776), (1251180, 1680588), (1260441, 1668240), (1265082, 1662120), (1285956, 1635140), (1286928, 1633905), (1292760, 1626534), (1297520, 1620567), (1307124, 1608660), (1308112, 1607445), (1313739, 1600560), (1320690, 1592136), (1326780, 1584828), (1355445, 1551312), (1357398, 1549080), (1358424, 1547910), (1364688, 1540805), (1375920, 1528227), (1393119, 1509360), (1394172, 1508220), (1400490, 1501416), (1428840, 1471626), (1440504, 1459710), (1445808, 1454355), (1447794, 1452360)]