90827116380

素因数分解:

$2^2\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:208

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 23, 26, 28, 30, 31, 33, 35, 36, 39, 42, 44, 45, 46, 49, 52, 55, 60, 62, 63, 65, 66, 69, 70, 77, 78, 84, 90, 91, 92, 93, 98, 99, 101, 105, 110, 115, 117, 124, 126, 130, 132, 138, 140, 143, 147, 154, 155, 156, 161, 165, 180, 182, 186, 195, 196, 198, 202, 207, 210, 217, 220, 230, 231, 234, 245, 252, 253, 260, 273, 276, 279, 286, 294, 299, 303, 308, 310, 315, 322, 330, 341, 345, 364, 372, 385, 390, 396, 403, 404, 414, 420, 429, 434, 441, 455, 460, 462, 465, 468, 483, 490, 495, 505, 506, 539, 546, 558, 572, 585, 588, 598, 606, 620, 630, 637, 644, 651, 660, 682, 690, 693, 707, 713, 715, 735, 759, 770, 780, 805, 806, 819, 828, 858, 868, 882, 897, 909, 910, 924, 930, 966, 980, 990, 1001, 1010, 1012, 1023, 1035, 1078, 1085, 1092, 1111, 1116, 1127, 1155, 1170, 1196, 1209, 1212, 1260, 1265, 1274, 1287, 1302, 1313, 1364, 1365, 1380, 1386, 1395, 1414, 1426, 1430, 1449, 1470, 1495, 1515, 1518, 1519, 1540, 1610, 1612, 1617, 1638, 1705, 1716, 1764, 1771, 1794, 1818, 1820, 1860, 1911, 1932, 1953, 1980, 2002, 2015, 2020, 2046, 2070, 2093, 2121, 2139, 2145, 2156, 2170, 2205, 2222, 2254, 2277, 2310, 2323, 2340, 2387, 2415, 2418, 2530, 2548, 2574, 2604, 2626, 2691, 2695, 2730, 2772, 2790, 2821, 2828, 2852, 2860, 2898, 2940, 2990, 3003, 3030, 3036, 3038, 3069, 3131, 3185, 3220, 3234, 3255, 3276, 3289, 3333, 3381, 3410, 3465, 3535, 3542, 3565, 3588, 3627, 3636, 3795, 3822, 3906, 3939, 4004, 4030, 4092, 4095, 4140, 4186, 4242, 4278, 4290, 4340, 4410, 4433, 4444, 4485, 4508, 4545, 4554, 4557, 4620, 4646, 4774, 4830, 4836, 4851, 4949, 4991, 5005, 5060, 5115, 5148, 5252, 5313, 5382, 5390, 5460, 5555, 5580, 5635, 5642, 5733, 5796, 5980, 6006, 6045, 6060, 6076, 6138, 6262, 6279, 6363, 6370, 6417, 6435, 6468, 6510, 6565, 6578, 6666, 6762, 6820, 6930, 6969, 7007, 7070, 7084, 7130, 7161, 7245, 7254, 7590, 7595, 7644, 7777, 7812, 7843, 7878, 8060, 8085, 8190, 8372, 8463, 8484, 8556, 8580, 8820, 8855, 8866, 8970, 9009, 9090, 9108, 9114, 9191, 9269, 9292, 9393, 9548, 9555, 9660, 9702, 9765, 9867, 9898, 9982, 9999, 10010, 10143, 10230, 10465, 10605, 10626, 10695, 10764, 10780, 11110, 11270, 11284, 11385, 11466, 11615, 11817, 11935, 12012, 12090, 12276, 12397, 12524, 12558, 12726, 12740, 12834, 12870, 13020, 13130, 13156, 13299, 13332, 13455, 13524, 13671, 13860, 13938, 14014, 14105, 14140, 14260, 14322, 14443, 14490, 14508, 14651, 14847, 14973, 15015, 15180, 15190, 15345, 15554, 15655, 15686, 15756, 15939, 16170, 16261, 16380, 16445, 16665, 16709, 16905, 16926, 17710, 17732, 17940, 18018, 18135, 18180, 18228, 18382, 18538, 18786, 18837, 19110, 19404, 19530, 19695, 19734, 19747, 19796, 19964, 19998, 20020, 20286, 20460, 20907, 20930, 21021, 21210, 21252, 21390, 21483, 21917, 22165, 22220, 22540, 22770, 22785, 22932, 23023, 23230, 23331, 23529, 23634, 23870, 24180, 24255, 24745, 24794, 24955, 25116, 25389, 25452, 25553, 25668, 25740, 26260, 26565, 26598, 26910, 27342, 27573, 27807, 27876, 28028, 28179, 28210, 28644, 28665, 28886, 28980, 29302, 29601, 29694, 29946, 30030, 30199, 30380, 30690, 31031, 31108, 31310, 31372, 31395, 31815, 31878, 32085, 32340, 32522, 32890, 33330, 33418, 33810, 33852, 34441, 34845, 34937, 35035, 35420, 35805, 36036, 36270, 36764, 37076, 37191, 37572, 37674, 38220, 38885, 39060, 39215, 39390, 39468, 39494, 39897, 39996, 40572, 40703, 41814, 41860, 42042, 42315, 42420, 42780, 42966, 43329, 43834, 43953, 44330, 44541, 44919, 45045, 45540, 45570, 45955, 46046, 46345, 46460, 46662, 46965, 47058, 47268, 47740, 48510, 48783, 49335, 49490, 49588, 49910, 49995, 50127, 50715, 50778, 51106, 53130, 53196, 53820, 54439, 54684, 54901, 55146, 55614, 56358, 56420, 57330, 57772, 58604, 59085, 59202, 59241, 59388, 59892, 60060, 60398, 61380, 61985, 62062, 62620, 62790, 63063, 63630, 63756, 64170, 64337, 64883, 65044, 65751, 65780, 66495, 66660, 66836, 67620, 68355, 68882, 69069, 69690, 69874, 69993, 70070, 70587, 71610, 72013, 72215, 72540, 73255, 74235, 74382, 74865, 75348, 76659, 77770, 78430, 78780, 78988, 79695, 79794, 81305, 81406, 82719, 83421, 83545, 83628, 84084, 84630, 85932, 86658, 87668, 87906, 88660, 89082, 89838, 90090, 90597, 91140, 91910, 92092, 92690, 93093, 93324, 93930, 94116, 94185, 97020, 97566, 98670, 98735, 98980, 99820, 99990, 100254, 101101, 101430, 101556, 101959, 102212, 103323, 104535, 104811, 105105, 106260, 107415, 108878, 109585, 109802, 110292, 111228, 111573, 112716, 113827, 114660, 115115, 116655, 117645, 118170, 118404, 118482, 120796, 122109, 123970, 124124, 125580, 126126, 126945, 127260, 127765, 128340, 128674, 129766, 129987, 131502, 131859, 132990, 136710, 137764, 137865, 138138, 139035, 139380, 139748, 139986, 140140, 140895, 141174, 143220, 144026, 144430, 146349, 146510, 148005, 148470, 148764, 149730, 150381, 150995, 153318, 153419, 155155, 155540, 156860, 159390, 159588, 161161, 162610, 162812, 163317, 164703, 165438, 166842, 167090, 169260, 172205, 173316, 174685, 175812, 177723, 178164, 178871, 179676, 180180, 181194, 183820, 185380, 185955, 186186, 187860, 188370, 193011, 194649, 195132, 197253, 197340, 197470, 199485, 199980, 200508, 202202, 202860, 203515, 203918, 206646, 207207, 209070, 209622, 210210, 211393, 214830, 216039, 216645, 217217, 217756, 219170, 219604, 219765, 222705, 223146, 224595, 227654, 229977, 230230, 233310, 235290, 236340, 236964, 241087, 243915, 244218, 247940, 250635, 252252, 253890, 255530, 257348, 259532, 259974, 263004, 263718, 265980, 271791, 272195, 273420, 274505, 275730, 276276, 278070, 279279, 279972, 281790, 282348, 284921, 288052, 288860, 292698, 293020, 296010, 296205, 296940, 299460, 300762, 301990, 303303, 305877, 306636, 306838, 309969, 310310, 314433, 315315, 318780, 321685, 322322, 324415, 325220, 326634, 328755, 329406, 330876, 332189, 333684, 334180, 341481, 344410, 345345, 349370, 349965, 352935, 355446, 357742, 360065, 362388, 366327, 371910, 372372, 376740, 383295, 384307, 386022, 389298, 394506, 394940, 398970, 404404, 407030, 407836, 413292, 413595, 414414, 417105, 418140, 419244, 420420, 422786, 429660, 432078, 433290, 434434, 438340, 439530, 445410, 446292, 447733, 449190, 452985, 454181, 455308, 459954, 460257, 460460, 465465, 466620, 470580, 482174, 483483, 487830, 488436, 489951, 494109, 501270, 504091, 505505, 507780, 509795, 511060, 516615, 519948, 524055, 527436, 536613, 543582, 544390, 549010, 551460, 556140, 557865, 558558, 563580, 569135, 569842, 579033, 583947, 585396, 592020, 592410, 601524, 603980, 606606, 610545, 611754, 613676, 619938, 620620, 628866, 630630, 634179, 643370, 644644, 648117, 648830, 649935, 651651, 653268, 657510, 658812, 659295, 664378, 682962, 688820, 690690, 698740, 699930, 705870, 707707, 710892, 713713, 715484, 720130, 723261, 731745, 732654, 743820, 751905, 766590, 767095, 768614, 772044, 778596, 789012, 792143, 797940, 805805, 814060, 816585, 823515, 827190, 828828, 834210, 845572, 854763, 864156, 866580, 868868, 879060, 888615, 890820, 894355, 895466, 898380, 905970, 908362, 909909, 917631, 919908, 920514, 930930, 936169, 964348, 965055, 966966, 973245, 975660, 979902, 986265, 988218, 996567, 1002540, 1008182, 1011010, 1019590, 1024443, 1033230, 1036035, 1048110, 1056965, 1073226, 1080195, 1086085, 1087164, 1088780, 1098020, 1115730, 1117116, 1138270, 1139684, 1149885, 1152921, 1158066, 1167894, 1184820, 1205435, 1213212, 1221090, 1223508, 1239876, 1252097, 1257732, 1261260, 1268358, 1286740, 1296234, 1297660, 1299870, 1303302, 1315020, 1318590, 1328756, 1343199, 1358955, 1362543, 1365924, 1380771, 1381380, 1396395, 1399860, 1411740, 1415414, 1424605, 1427426, 1440260, 1446522, 1450449, 1463490, 1465308, 1479751, 1503810, 1512273, 1516515, 1529385, 1533180, 1534190, 1537228, 1549845, 1572165, 1584286, 1609839, 1611610, 1633170, 1647030, 1654380, 1660945, 1668420, 1687609, 1707405, 1709526, 1777230, 1788710, 1790932, 1811940, 1816724, 1819818, 1831635, 1835262, 1841028, 1861860, 1872338, 1902537, 1921535, 1930110, 1933932, 1946490, 1954953, 1959804, 1972530, 1976436, 1993134, 1994447, 2016364, 2022020, 2039180, 2048886, 2066460, 2072070, 2096220, 2113930, 2123121, 2141139, 2146452, 2160390, 2169783, 2172170, 2231460, 2238665, 2270905, 2276540, 2299770, 2301285, 2305842, 2316132, 2325323, 2335788, 2376429, 2410870, 2417415, 2442180, 2449755, 2470545, 2504194, 2520455, 2536716, 2564289, 2592468, 2599740, 2606604, 2637180, 2683065, 2686398, 2717910, 2725086, 2761542, 2792790, 2808507, 2830828, 2849210, 2854852, 2893044, 2895165, 2900898, 2919735, 2926980, 2959502, 2989701, 3007620, 3024546, 3033030, 3058770, 3068380, 3099690, 3134131, 3144330, 3168572, 3170895, 3219678, 3223220, 3240585, 3258255, 3266340, 3294060, 3321890, 3375218, 3414810, 3419052, 3458763, 3528637, 3538535, 3554460, 3568565, 3577420, 3616305, 3639636, 3663270, 3670524, 3744676, 3756291, 3805074, 3843070, 3860220, 3892980, 3909906, 3945060, 3960715, 3986268, 3988894, 4029597, 4087629, 4097772, 4144140, 4227860, 4246242, 4273815, 4282278, 4320780, 4339566, 4344340, 4439253, 4477330, 4536819, 4541810, 4549545, 4588155, 4599540, 4602570, 4611684, 4650646, 4680845, 4752858, 4821740, 4834830, 4899510, 4941090, 4982835, 4995991, 5008388, 5040910, 5062827, 5122215, 5128578, 5366130, 5372796, 5435820, 5450172, 5523084, 5545001, 5585580, 5617014, 5698420, 5764605, 5790330, 5801796, 5839470, 5919004, 5979402, 5983341, 6049092, 6066060, 6117540, 6199380, 6260485, 6268262, 6288660, 6341790, 6369363, 6423417, 6439356, 6481170, 6516510, 6553183, 6643780, 6715995, 6750436, 6812715, 6829620, 6903855, 6917526, 6975969, 7057274, 7077070, 7129287, 7137130, 7232610, 7252245, 7326540, 7398755, 7512582, 7561365, 7610148, 7686140, 7819812, 7921430, 7977788, 8049195, 8059194, 8175258, 8425521, 8438045, 8492484, 8547630, 8564556, 8679132, 8878506, 8954660, 9073638, 9083620, 9099090, 9176310, 9205140, 9301292, 9361690, 9402393, 9505716, 9512685, 9669660, 9774765, 9799020, 9882180, 9965670, 9972235, 9991982, 10081820, 10125654, 10244430, 10257156, 10297859, 10585911, 10615605, 10705695, 10732260, 10848915, 11090002, 11234028, 11268873, 11529210, 11580660, 11626615, 11678940, 11882145, 11958804, 11966682, 12520970, 12536524, 12683580, 12738726, 12821445, 12846834, 12962340, 13033020, 13106366, 13317759, 13431990, 13625430, 13807710, 13835052, 13951938, 14042535, 14114548, 14154140, 14258574, 14274260, 14465220, 14504490, 14797510, 14948505, 14987973, 15025164, 15122730, 15188481, 15670655, 15842860, 16098390, 16118388, 16277261, 16350516, 16635003, 16851042, 16876090, 17095260, 17293815, 17643185, 17757012, 17950023, 18147276, 18198180, 18352620, 18723380, 18781455, 18804786, 19025370, 19549530, 19659549, 19931340, 19944470, 19983964, 20147985, 20251308, 20438145, 20488860, 20595718, 20927907, 21171822, 21231210, 21411390, 21697830, 21938917, 22180004, 22196265, 22537746, 22684095, 23058420, 23253230, 23764290, 23933364, 24979955, 25041940, 25314135, 25477452, 25642890, 25693668, 26212732, 26635518, 26863980, 27250860, 27615420, 27725005, 27903876, 28085070, 28207179, 28517148, 29008980, 29595020, 29897010, 29916705, 29975946, 30245460, 30376962, 30893577, 31341310, 31757733, 31846815, 32117085, 32196780, 32554522, 32765915, 33270006, 33702084, 33752180, 34587630, 34879845, 35286370, 35646435, 35900046, 37562910, 37609572, 38050740, 38815007, 39099060, 39319098, 39888940, 40295970, 40876290, 41191436, 41855814, 42127605, 42343644, 42462420, 42822780, 43395660, 43877834, 44392530, 44963919, 45075492, 45368190, 45872281, 46506460, 47011965, 47528580, 48831783, 49905009, 49959910, 50628270, 51285780, 51489295, 52929555, 53271036, 55450010, 56170140, 56344365, 56414358, 58978647, 59794020, 59833410, 59951892, 60753924, 61787154, 62682620, 63515466, 63693630, 64234170, 65109044, 65531830, 65816751, 66540012, 66588795, 69175260, 69759690, 70572740, 71292870, 71800092, 72085013, 74939865, 75125820, 75942405, 77630014, 78638196, 80591940, 81386305, 81752580, 83175015, 83711628, 84255210, 87755668, 88785060, 89750115, 89927838, 90736380, 91744562, 92680731, 94023930, 97663566, 98297745, 99810018, 99919820, 101256540, 102978590, 104639535, 105859110, 109694585, 110900020, 112688730, 112828716, 116445021, 117957294, 119666820, 123574308, 127030932, 127387260, 128468340, 131063660, 131633502, 133177590, 137616843, 139519380, 141035895, 142585740, 144170026, 146495349, 149879730, 151884810, 154467885, 155260028, 158788665, 162772610, 166350030, 168510420, 179500230, 179855676, 183489124, 185361462, 188047860, 194075035, 195327132, 196595490, 197450253, 199620036, 205957180, 209279070, 211718220, 216255039, 219389170, 224819595, 225377460, 229361405, 232890042, 235914588, 244158915, 249525045, 263267004, 266355180, 275233686, 282071790, 288340052, 292990698, 294893235, 299759460, 303769620, 308935770, 317577330, 325545220, 329083755, 332700060, 349335063, 359000460, 360425065, 370722924, 388150070, 393190980, 394900506, 412850529, 418558140, 432510078, 438778340, 449639190, 458722810, 463403655, 465780084, 488317830, 499050090, 504595091, 550467372, 564143580, 582225105, 585981396, 589786470, 617871540, 635154660, 648765117, 658167510, 688084215, 698670126, 720850130, 732476745, 776300140, 789801012, 825701058, 865020156, 899278380, 917445620, 926807310, 976635660, 987251265, 998100180, 1009190182, 1081275195, 1164450210, 1179572940, 1297530234, 1316335020, 1376168430, 1397340252, 1441700260, 1464953490, 1513785273, 1651402116, 1746675315, 1853614620, 1974502530, 2018380364, 2064252645, 2162550390, 2328900420, 2522975455, 2595060468, 2752336860, 2929906980, 3027570546, 3243825585, 3493350630, 3949005060, 4128505290, 4325100780, 4541355819, 5045950910, 6055141092, 6487651170, 6986701260, 7568926365, 8257010580, 9082711638, 10091901820, 12975302340, 15137852730, 18165423276, 22706779095, 30275705460, 45413558190, 90827116380]

約数ペア:

[(1, 90827116380), (2, 45413558190), (3, 30275705460), (4, 22706779095), (5, 18165423276), (6, 15137852730), (7, 12975302340), (9, 10091901820), (10, 9082711638), (11, 8257010580), (12, 7568926365), (13, 6986701260), (14, 6487651170), (15, 6055141092), (18, 5045950910), (20, 4541355819), (21, 4325100780), (22, 4128505290), (23, 3949005060), (26, 3493350630), (28, 3243825585), (30, 3027570546), (31, 2929906980), (33, 2752336860), (35, 2595060468), (36, 2522975455), (39, 2328900420), (42, 2162550390), (44, 2064252645), (45, 2018380364), (46, 1974502530), (49, 1853614620), (52, 1746675315), (55, 1651402116), (60, 1513785273), (62, 1464953490), (63, 1441700260), (65, 1397340252), (66, 1376168430), (69, 1316335020), (70, 1297530234), (77, 1179572940), (78, 1164450210), (84, 1081275195), (90, 1009190182), (91, 998100180), (92, 987251265), (93, 976635660), (98, 926807310), (99, 917445620), (101, 899278380), (105, 865020156), (110, 825701058), (115, 789801012), (117, 776300140), (124, 732476745), (126, 720850130), (130, 698670126), (132, 688084215), (138, 658167510), (140, 648765117), (143, 635154660), (147, 617871540), (154, 589786470), (155, 585981396), (156, 582225105), (161, 564143580), (165, 550467372), (180, 504595091), (182, 499050090), (186, 488317830), (195, 465780084), (196, 463403655), (198, 458722810), (202, 449639190), (207, 438778340), (210, 432510078), (217, 418558140), (220, 412850529), (230, 394900506), (231, 393190980), (234, 388150070), (245, 370722924), (252, 360425065), (253, 359000460), (260, 349335063), (273, 332700060), (276, 329083755), (279, 325545220), (286, 317577330), (294, 308935770), (299, 303769620), (303, 299759460), (308, 294893235), (310, 292990698), (315, 288340052), (322, 282071790), (330, 275233686), (341, 266355180), (345, 263267004), (364, 249525045), (372, 244158915), (385, 235914588), (390, 232890042), (396, 229361405), (403, 225377460), (404, 224819595), (414, 219389170), (420, 216255039), (429, 211718220), (434, 209279070), (441, 205957180), (455, 199620036), (460, 197450253), (462, 196595490), (465, 195327132), (468, 194075035), (483, 188047860), (490, 185361462), (495, 183489124), (505, 179855676), (506, 179500230), (539, 168510420), (546, 166350030), (558, 162772610), (572, 158788665), (585, 155260028), (588, 154467885), (598, 151884810), (606, 149879730), (620, 146495349), (630, 144170026), (637, 142585740), (644, 141035895), (651, 139519380), (660, 137616843), (682, 133177590), (690, 131633502), (693, 131063660), (707, 128468340), (713, 127387260), (715, 127030932), (735, 123574308), (759, 119666820), (770, 117957294), (780, 116445021), (805, 112828716), (806, 112688730), (819, 110900020), (828, 109694585), (858, 105859110), (868, 104639535), (882, 102978590), (897, 101256540), (909, 99919820), (910, 99810018), (924, 98297745), (930, 97663566), (966, 94023930), (980, 92680731), (990, 91744562), (1001, 90736380), (1010, 89927838), (1012, 89750115), (1023, 88785060), (1035, 87755668), (1078, 84255210), (1085, 83711628), (1092, 83175015), (1111, 81752580), (1116, 81386305), (1127, 80591940), (1155, 78638196), (1170, 77630014), (1196, 75942405), (1209, 75125820), (1212, 74939865), (1260, 72085013), (1265, 71800092), (1274, 71292870), (1287, 70572740), (1302, 69759690), (1313, 69175260), (1364, 66588795), (1365, 66540012), (1380, 65816751), (1386, 65531830), (1395, 65109044), (1414, 64234170), (1426, 63693630), (1430, 63515466), (1449, 62682620), (1470, 61787154), (1495, 60753924), (1515, 59951892), (1518, 59833410), (1519, 59794020), (1540, 58978647), (1610, 56414358), (1612, 56344365), (1617, 56170140), (1638, 55450010), (1705, 53271036), (1716, 52929555), (1764, 51489295), (1771, 51285780), (1794, 50628270), (1818, 49959910), (1820, 49905009), (1860, 48831783), (1911, 47528580), (1932, 47011965), (1953, 46506460), (1980, 45872281), (2002, 45368190), (2015, 45075492), (2020, 44963919), (2046, 44392530), (2070, 43877834), (2093, 43395660), (2121, 42822780), (2139, 42462420), (2145, 42343644), (2156, 42127605), (2170, 41855814), (2205, 41191436), (2222, 40876290), (2254, 40295970), (2277, 39888940), (2310, 39319098), (2323, 39099060), (2340, 38815007), (2387, 38050740), (2415, 37609572), (2418, 37562910), (2530, 35900046), (2548, 35646435), (2574, 35286370), (2604, 34879845), (2626, 34587630), (2691, 33752180), (2695, 33702084), (2730, 33270006), (2772, 32765915), (2790, 32554522), (2821, 32196780), (2828, 32117085), (2852, 31846815), (2860, 31757733), (2898, 31341310), (2940, 30893577), (2990, 30376962), (3003, 30245460), (3030, 29975946), (3036, 29916705), (3038, 29897010), (3069, 29595020), (3131, 29008980), (3185, 28517148), (3220, 28207179), (3234, 28085070), (3255, 27903876), (3276, 27725005), (3289, 27615420), (3333, 27250860), (3381, 26863980), (3410, 26635518), (3465, 26212732), (3535, 25693668), (3542, 25642890), (3565, 25477452), (3588, 25314135), (3627, 25041940), (3636, 24979955), (3795, 23933364), (3822, 23764290), (3906, 23253230), (3939, 23058420), (4004, 22684095), (4030, 22537746), (4092, 22196265), (4095, 22180004), (4140, 21938917), (4186, 21697830), (4242, 21411390), (4278, 21231210), (4290, 21171822), (4340, 20927907), (4410, 20595718), (4433, 20488860), (4444, 20438145), (4485, 20251308), (4508, 20147985), (4545, 19983964), (4554, 19944470), (4557, 19931340), (4620, 19659549), (4646, 19549530), (4774, 19025370), (4830, 18804786), (4836, 18781455), (4851, 18723380), (4949, 18352620), (4991, 18198180), (5005, 18147276), (5060, 17950023), (5115, 17757012), (5148, 17643185), (5252, 17293815), (5313, 17095260), (5382, 16876090), (5390, 16851042), (5460, 16635003), (5555, 16350516), (5580, 16277261), (5635, 16118388), (5642, 16098390), (5733, 15842860), (5796, 15670655), (5980, 15188481), (6006, 15122730), (6045, 15025164), (6060, 14987973), (6076, 14948505), (6138, 14797510), (6262, 14504490), (6279, 14465220), (6363, 14274260), (6370, 14258574), (6417, 14154140), (6435, 14114548), (6468, 14042535), (6510, 13951938), (6565, 13835052), (6578, 13807710), (6666, 13625430), (6762, 13431990), (6820, 13317759), (6930, 13106366), (6969, 13033020), (7007, 12962340), (7070, 12846834), (7084, 12821445), (7130, 12738726), (7161, 12683580), (7245, 12536524), (7254, 12520970), (7590, 11966682), (7595, 11958804), (7644, 11882145), (7777, 11678940), (7812, 11626615), (7843, 11580660), (7878, 11529210), (8060, 11268873), (8085, 11234028), (8190, 11090002), (8372, 10848915), (8463, 10732260), (8484, 10705695), (8556, 10615605), (8580, 10585911), (8820, 10297859), (8855, 10257156), (8866, 10244430), (8970, 10125654), (9009, 10081820), (9090, 9991982), (9108, 9972235), (9114, 9965670), (9191, 9882180), (9269, 9799020), (9292, 9774765), (9393, 9669660), (9548, 9512685), (9555, 9505716), (9660, 9402393), (9702, 9361690), (9765, 9301292), (9867, 9205140), (9898, 9176310), (9982, 9099090), (9999, 9083620), (10010, 9073638), (10143, 8954660), (10230, 8878506), (10465, 8679132), (10605, 8564556), (10626, 8547630), (10695, 8492484), (10764, 8438045), (10780, 8425521), (11110, 8175258), (11270, 8059194), (11284, 8049195), (11385, 7977788), (11466, 7921430), (11615, 7819812), (11817, 7686140), (11935, 7610148), (12012, 7561365), (12090, 7512582), (12276, 7398755), (12397, 7326540), (12524, 7252245), (12558, 7232610), (12726, 7137130), (12740, 7129287), (12834, 7077070), (12870, 7057274), (13020, 6975969), (13130, 6917526), (13156, 6903855), (13299, 6829620), (13332, 6812715), (13455, 6750436), (13524, 6715995), (13671, 6643780), (13860, 6553183), (13938, 6516510), (14014, 6481170), (14105, 6439356), (14140, 6423417), (14260, 6369363), (14322, 6341790), (14443, 6288660), (14490, 6268262), (14508, 6260485), (14651, 6199380), (14847, 6117540), (14973, 6066060), (15015, 6049092), (15180, 5983341), (15190, 5979402), (15345, 5919004), (15554, 5839470), (15655, 5801796), (15686, 5790330), (15756, 5764605), (15939, 5698420), (16170, 5617014), (16261, 5585580), (16380, 5545001), (16445, 5523084), (16665, 5450172), (16709, 5435820), (16905, 5372796), (16926, 5366130), (17710, 5128578), (17732, 5122215), (17940, 5062827), (18018, 5040910), (18135, 5008388), (18180, 4995991), (18228, 4982835), (18382, 4941090), (18538, 4899510), (18786, 4834830), (18837, 4821740), (19110, 4752858), (19404, 4680845), (19530, 4650646), (19695, 4611684), (19734, 4602570), (19747, 4599540), (19796, 4588155), (19964, 4549545), (19998, 4541810), (20020, 4536819), (20286, 4477330), (20460, 4439253), (20907, 4344340), (20930, 4339566), (21021, 4320780), (21210, 4282278), (21252, 4273815), (21390, 4246242), (21483, 4227860), (21917, 4144140), (22165, 4097772), (22220, 4087629), (22540, 4029597), (22770, 3988894), (22785, 3986268), (22932, 3960715), (23023, 3945060), (23230, 3909906), (23331, 3892980), (23529, 3860220), (23634, 3843070), (23870, 3805074), (24180, 3756291), (24255, 3744676), (24745, 3670524), (24794, 3663270), (24955, 3639636), (25116, 3616305), (25389, 3577420), (25452, 3568565), (25553, 3554460), (25668, 3538535), (25740, 3528637), (26260, 3458763), (26565, 3419052), (26598, 3414810), (26910, 3375218), (27342, 3321890), (27573, 3294060), (27807, 3266340), (27876, 3258255), (28028, 3240585), (28179, 3223220), (28210, 3219678), (28644, 3170895), (28665, 3168572), (28886, 3144330), (28980, 3134131), (29302, 3099690), (29601, 3068380), (29694, 3058770), (29946, 3033030), (30030, 3024546), (30199, 3007620), (30380, 2989701), (30690, 2959502), (31031, 2926980), (31108, 2919735), (31310, 2900898), (31372, 2895165), (31395, 2893044), (31815, 2854852), (31878, 2849210), (32085, 2830828), (32340, 2808507), (32522, 2792790), (32890, 2761542), (33330, 2725086), (33418, 2717910), (33810, 2686398), (33852, 2683065), (34441, 2637180), (34845, 2606604), (34937, 2599740), (35035, 2592468), (35420, 2564289), (35805, 2536716), (36036, 2520455), (36270, 2504194), (36764, 2470545), (37076, 2449755), (37191, 2442180), (37572, 2417415), (37674, 2410870), (38220, 2376429), (38885, 2335788), (39060, 2325323), (39215, 2316132), (39390, 2305842), (39468, 2301285), (39494, 2299770), (39897, 2276540), (39996, 2270905), (40572, 2238665), (40703, 2231460), (41814, 2172170), (41860, 2169783), (42042, 2160390), (42315, 2146452), (42420, 2141139), (42780, 2123121), (42966, 2113930), (43329, 2096220), (43834, 2072070), (43953, 2066460), (44330, 2048886), (44541, 2039180), (44919, 2022020), (45045, 2016364), (45540, 1994447), (45570, 1993134), (45955, 1976436), (46046, 1972530), (46345, 1959804), (46460, 1954953), (46662, 1946490), (46965, 1933932), (47058, 1930110), (47268, 1921535), (47740, 1902537), (48510, 1872338), (48783, 1861860), (49335, 1841028), (49490, 1835262), (49588, 1831635), (49910, 1819818), (49995, 1816724), (50127, 1811940), (50715, 1790932), (50778, 1788710), (51106, 1777230), (53130, 1709526), (53196, 1707405), (53820, 1687609), (54439, 1668420), (54684, 1660945), (54901, 1654380), (55146, 1647030), (55614, 1633170), (56358, 1611610), (56420, 1609839), (57330, 1584286), (57772, 1572165), (58604, 1549845), (59085, 1537228), (59202, 1534190), (59241, 1533180), (59388, 1529385), (59892, 1516515), (60060, 1512273), (60398, 1503810), (61380, 1479751), (61985, 1465308), (62062, 1463490), (62620, 1450449), (62790, 1446522), (63063, 1440260), (63630, 1427426), (63756, 1424605), (64170, 1415414), (64337, 1411740), (64883, 1399860), (65044, 1396395), (65751, 1381380), (65780, 1380771), (66495, 1365924), (66660, 1362543), (66836, 1358955), (67620, 1343199), (68355, 1328756), (68882, 1318590), (69069, 1315020), (69690, 1303302), (69874, 1299870), (69993, 1297660), (70070, 1296234), (70587, 1286740), (71610, 1268358), (72013, 1261260), (72215, 1257732), (72540, 1252097), (73255, 1239876), (74235, 1223508), (74382, 1221090), (74865, 1213212), (75348, 1205435), (76659, 1184820), (77770, 1167894), (78430, 1158066), (78780, 1152921), (78988, 1149885), (79695, 1139684), (79794, 1138270), (81305, 1117116), (81406, 1115730), (82719, 1098020), (83421, 1088780), (83545, 1087164), (83628, 1086085), (84084, 1080195), (84630, 1073226), (85932, 1056965), (86658, 1048110), (87668, 1036035), (87906, 1033230), (88660, 1024443), (89082, 1019590), (89838, 1011010), (90090, 1008182), (90597, 1002540), (91140, 996567), (91910, 988218), (92092, 986265), (92690, 979902), (93093, 975660), (93324, 973245), (93930, 966966), (94116, 965055), (94185, 964348), (97020, 936169), (97566, 930930), (98670, 920514), (98735, 919908), (98980, 917631), (99820, 909909), (99990, 908362), (100254, 905970), (101101, 898380), (101430, 895466), (101556, 894355), (101959, 890820), (102212, 888615), (103323, 879060), (104535, 868868), (104811, 866580), (105105, 864156), (106260, 854763), (107415, 845572), (108878, 834210), (109585, 828828), (109802, 827190), (110292, 823515), (111228, 816585), (111573, 814060), (112716, 805805), (113827, 797940), (114660, 792143), (115115, 789012), (116655, 778596), (117645, 772044), (118170, 768614), (118404, 767095), (118482, 766590), (120796, 751905), (122109, 743820), (123970, 732654), (124124, 731745), (125580, 723261), (126126, 720130), (126945, 715484), (127260, 713713), (127765, 710892), (128340, 707707), (128674, 705870), (129766, 699930), (129987, 698740), (131502, 690690), (131859, 688820), (132990, 682962), (136710, 664378), (137764, 659295), (137865, 658812), (138138, 657510), (139035, 653268), (139380, 651651), (139748, 649935), (139986, 648830), (140140, 648117), (140895, 644644), (141174, 643370), (143220, 634179), (144026, 630630), (144430, 628866), (146349, 620620), (146510, 619938), (148005, 613676), (148470, 611754), (148764, 610545), (149730, 606606), (150381, 603980), (150995, 601524), (153318, 592410), (153419, 592020), (155155, 585396), (155540, 583947), (156860, 579033), (159390, 569842), (159588, 569135), (161161, 563580), (162610, 558558), (162812, 557865), (163317, 556140), (164703, 551460), (165438, 549010), (166842, 544390), (167090, 543582), (169260, 536613), (172205, 527436), (173316, 524055), (174685, 519948), (175812, 516615), (177723, 511060), (178164, 509795), (178871, 507780), (179676, 505505), (180180, 504091), (181194, 501270), (183820, 494109), (185380, 489951), (185955, 488436), (186186, 487830), (187860, 483483), (188370, 482174), (193011, 470580), (194649, 466620), (195132, 465465), (197253, 460460), (197340, 460257), (197470, 459954), (199485, 455308), (199980, 454181), (200508, 452985), (202202, 449190), (202860, 447733), (203515, 446292), (203918, 445410), (206646, 439530), (207207, 438340), (209070, 434434), (209622, 433290), (210210, 432078), (211393, 429660), (214830, 422786), (216039, 420420), (216645, 419244), (217217, 418140), (217756, 417105), (219170, 414414), (219604, 413595), (219765, 413292), (222705, 407836), (223146, 407030), (224595, 404404), (227654, 398970), (229977, 394940), (230230, 394506), (233310, 389298), (235290, 386022), (236340, 384307), (236964, 383295), (241087, 376740), (243915, 372372), (244218, 371910), (247940, 366327), (250635, 362388), (252252, 360065), (253890, 357742), (255530, 355446), (257348, 352935), (259532, 349965), (259974, 349370), (263004, 345345), (263718, 344410), (265980, 341481), (271791, 334180), (272195, 333684), (273420, 332189), (274505, 330876), (275730, 329406), (276276, 328755), (278070, 326634), (279279, 325220), (279972, 324415), (281790, 322322), (282348, 321685), (284921, 318780), (288052, 315315), (288860, 314433), (292698, 310310), (293020, 309969), (296010, 306838), (296205, 306636), (296940, 305877), (299460, 303303), (300762, 301990)]