791764220520

素因数分解:

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

素因数の和:461

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 61, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 95, 98, 104, 105, 108, 114, 117, 120, 122, 126, 130, 133, 135, 140, 147, 152, 156, 162, 168, 171, 180, 182, 183, 189, 190, 195, 196, 210, 216, 228, 234, 244, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 305, 312, 315, 324, 331, 342, 351, 360, 364, 366, 378, 380, 390, 392, 399, 405, 420, 427, 441, 455, 456, 468, 488, 490, 494, 504, 513, 520, 532, 540, 546, 549, 567, 570, 585, 588, 610, 630, 637, 648, 662, 665, 684, 702, 728, 732, 735, 741, 756, 760, 780, 793, 798, 810, 819, 840, 854, 855, 882, 910, 915, 931, 936, 945, 980, 988, 993, 1026, 1053, 1064, 1080, 1092, 1098, 1134, 1140, 1159, 1170, 1176, 1197, 1220, 1235, 1260, 1274, 1281, 1323, 1324, 1330, 1365, 1368, 1404, 1464, 1470, 1482, 1512, 1539, 1560, 1586, 1596, 1620, 1638, 1647, 1655, 1708, 1710, 1729, 1755, 1764, 1820, 1830, 1862, 1890, 1911, 1960, 1976, 1986, 1995, 2052, 2106, 2135, 2184, 2196, 2205, 2223, 2268, 2280, 2317, 2318, 2340, 2379, 2394, 2440, 2457, 2470, 2520, 2548, 2562, 2565, 2646, 2648, 2660, 2730, 2745, 2793, 2808, 2835, 2940, 2964, 2979, 2989, 3078, 3172, 3185, 3192, 3240, 3276, 3294, 3310, 3416, 3420, 3458, 3477, 3510, 3528, 3591, 3640, 3660, 3705, 3724, 3780, 3822, 3843, 3965, 3969, 3972, 3990, 4095, 4104, 4212, 4270, 4303, 4392, 4410, 4446, 4536, 4634, 4636, 4655, 4680, 4758, 4788, 4914, 4940, 4941, 4965, 5096, 5124, 5130, 5187, 5265, 5292, 5320, 5460, 5490, 5551, 5586, 5670, 5733, 5795, 5880, 5928, 5958, 5978, 5985, 6156, 6289, 6344, 6370, 6405, 6552, 6588, 6615, 6620, 6669, 6840, 6916, 6951, 6954, 7020, 7137, 7182, 7320, 7371, 7410, 7448, 7560, 7644, 7686, 7695, 7930, 7938, 7944, 7980, 8113, 8190, 8235, 8379, 8424, 8540, 8606, 8645, 8820, 8892, 8937, 8967, 9268, 9272, 9310, 9516, 9555, 9576, 9828, 9880, 9882, 9930, 10248, 10260, 10374, 10431, 10530, 10584, 10773, 10920, 10980, 11102, 11115, 11172, 11340, 11466, 11529, 11585, 11590, 11895, 11916, 11956, 11970, 12103, 12285, 12312, 12578, 12740, 12810, 12909, 13176, 13230, 13240, 13338, 13832, 13902, 13908, 13965, 14040, 14274, 14364, 14742, 14820, 14895, 14945, 15067, 15288, 15372, 15390, 15561, 15860, 15876, 15960, 16219, 16226, 16380, 16470, 16653, 16758, 17080, 17199, 17212, 17290, 17385, 17640, 17784, 17874, 17934, 17955, 18536, 18620, 18867, 19032, 19110, 19215, 19656, 19764, 19845, 19860, 20007, 20191, 20520, 20748, 20853, 20862, 21060, 21411, 21515, 21546, 21960, 22204, 22230, 22344, 22680, 22932, 23058, 23170, 23180, 23790, 23832, 23912, 23940, 24206, 24339, 24570, 24705, 25137, 25156, 25480, 25620, 25818, 25935, 26460, 26676, 26811, 26901, 27755, 27804, 27816, 27930, 28548, 28665, 28728, 29484, 29640, 29790, 29890, 30121, 30134, 30744, 30780, 31122, 31293, 31445, 31720, 31752, 32438, 32452, 32760, 32940, 33306, 33345, 33516, 34398, 34424, 34580, 34587, 34755, 34770, 35685, 35748, 35868, 35910, 36309, 36855, 37240, 37734, 38220, 38430, 38727, 38857, 39528, 39690, 39720, 40014, 40382, 40565, 41496, 41706, 41724, 41895, 42120, 42822, 43030, 43092, 44023, 44408, 44460, 44685, 44835, 45201, 45864, 46116, 46340, 46360, 46683, 47580, 47880, 48412, 48657, 48678, 49140, 49410, 49959, 50274, 50312, 51240, 51597, 51636, 51870, 52155, 52920, 53352, 53622, 53802, 53865, 55510, 55608, 55860, 56601, 56791, 57096, 57330, 57645, 58968, 59580, 59780, 60242, 60268, 60515, 60573, 61560, 62244, 62559, 62586, 62890, 64233, 64545, 64876, 64904, 65880, 66612, 66690, 67032, 68796, 69160, 69174, 69510, 69540, 71370, 71496, 71736, 71820, 72618, 73017, 73710, 75335, 75411, 75468, 76440, 76860, 77454, 77714, 77805, 79380, 80028, 80703, 80764, 81095, 81130, 81757, 83265, 83412, 83448, 83790, 85644, 85995, 86060, 86184, 88046, 88920, 89370, 89670, 90363, 90402, 92232, 92680, 93366, 93879, 94335, 95160, 96824, 97314, 97356, 98280, 98820, 99918, 100035, 100548, 100955, 103194, 103272, 103740, 104265, 104310, 105469, 107055, 107244, 107604, 107730, 108927, 111020, 111720, 113202, 113582, 114660, 115290, 116181, 116571, 119160, 119560, 120484, 120536, 121030, 121146, 121695, 124488, 125118, 125172, 125685, 125780, 128466, 129090, 129752, 132069, 133224, 133380, 134055, 134505, 135603, 137592, 138348, 139020, 139080, 140049, 141337, 142740, 143640, 145236, 145971, 146034, 147420, 149877, 150605, 150670, 150822, 150936, 153720, 154908, 155428, 155610, 156465, 158760, 160056, 161406, 161528, 162190, 162260, 163514, 166530, 166824, 167580, 169803, 170373, 171288, 171990, 172120, 172935, 176092, 178740, 179340, 180726, 180804, 181545, 181719, 186732, 187677, 187758, 188670, 193635, 194285, 194628, 194712, 197640, 199836, 200070, 201096, 201910, 206388, 207480, 208530, 208620, 210847, 210938, 214110, 214488, 215208, 215460, 217854, 219051, 220115, 222040, 226005, 226404, 227164, 229320, 230580, 232362, 233142, 233415, 240968, 242060, 242109, 242292, 243285, 243390, 245271, 249795, 250236, 250344, 251370, 251560, 256932, 257985, 258180, 262483, 264138, 266760, 268110, 269010, 271089, 271206, 276696, 278040, 280098, 282674, 283005, 283955, 285480, 290472, 291942, 292068, 294840, 299754, 301210, 301340, 301644, 302865, 308161, 309816, 310856, 311220, 312795, 312930, 316407, 321165, 322812, 324380, 324520, 326781, 327028, 333060, 335160, 339606, 340746, 343980, 345870, 348543, 349713, 352184, 357480, 358680, 361452, 361608, 363090, 363438, 365085, 373464, 375354, 375516, 377055, 377340, 383629, 387270, 388570, 389256, 396207, 399672, 400140, 403515, 403820, 406809, 408785, 412776, 417060, 417240, 421694, 421876, 424011, 428220, 430920, 435708, 437913, 438102, 440230, 449631, 451815, 452010, 452808, 454328, 461160, 464724, 466284, 466830, 469395, 484120, 484218, 484584, 486570, 486780, 490542, 499590, 500472, 502740, 509409, 511119, 513864, 515970, 516360, 524966, 527345, 528276, 536220, 538020, 542178, 542412, 544635, 545157, 560196, 565348, 566010, 567910, 572299, 580905, 582855, 583884, 584136, 599508, 602420, 602680, 603288, 605730, 616322, 622440, 625590, 625860, 632541, 632814, 642330, 645624, 648760, 653562, 654056, 657153, 660345, 666120, 678015, 679212, 681492, 687960, 691740, 697086, 699426, 700245, 706685, 722904, 726180, 726876, 729855, 730170, 735813, 738283, 749385, 750708, 751032, 754110, 754680, 767258, 774540, 777140, 787449, 792414, 800280, 807030, 807640, 813267, 813618, 817570, 834120, 843388, 843752, 848022, 849015, 851865, 856440, 871416, 875826, 876204, 880460, 899262, 903630, 904020, 908595, 924483, 929448, 932568, 933660, 938385, 938790, 949221, 968436, 973140, 973560, 980343, 981084, 989359, 999180, 1005480, 1018818, 1022238, 1031940, 1049139, 1049932, 1054235, 1054690, 1056552, 1072440, 1076040, 1084356, 1084824, 1089270, 1090314, 1095255, 1120392, 1130696, 1132020, 1135820, 1144598, 1150887, 1161810, 1165710, 1167768, 1188621, 1199016, 1204840, 1210545, 1211460, 1220427, 1226355, 1232644, 1251180, 1251720, 1265082, 1265628, 1272033, 1284660, 1307124, 1312415, 1313739, 1314306, 1320690, 1355445, 1356030, 1358424, 1362984, 1383480, 1394172, 1398852, 1400490, 1413370, 1452360, 1453752, 1459710, 1460340, 1471626, 1476566, 1498770, 1501416, 1508220, 1533357, 1534516, 1540805, 1549080, 1554280, 1574898, 1582035, 1584828, 1614060, 1626534, 1627236, 1633905, 1635140, 1635471, 1686776, 1696044, 1698030, 1703730, 1716897, 1742715, 1748565, 1751652, 1752408, 1760920, 1798524, 1807260, 1808040, 1817190, 1837381, 1848966, 1867320, 1876770, 1877580, 1897623, 1898442, 1918145, 1936872, 1946280, 1960686, 1962168, 1978718, 1981035, 1998360, 2034045, 2037636, 2044476, 2063880, 2098278, 2099864, 2108470, 2109380, 2120055, 2168712, 2178540, 2180628, 2189565, 2190510, 2207439, 2214849, 2248155, 2264040, 2271640, 2289196, 2301774, 2323620, 2331420, 2362347, 2377242, 2421090, 2422920, 2439801, 2440854, 2452710, 2465288, 2502360, 2530164, 2531256, 2544066, 2547045, 2555595, 2569320, 2614248, 2624830, 2627478, 2628612, 2641380, 2685403, 2710890, 2712060, 2725785, 2773449, 2788344, 2797704, 2800980, 2826740, 2847663, 2861495, 2919420, 2920680, 2943252, 2953132, 2968077, 2997540, 3016440, 3066714, 3069032, 3081610, 3147417, 3149796, 3162705, 3164070, 3169656, 3228120, 3253068, 3254472, 3267810, 3270280, 3270942, 3285765, 3392088, 3396060, 3407460, 3433794, 3452661, 3485430, 3497130, 3503304, 3565863, 3597048, 3614520, 3634380, 3674762, 3679065, 3691415, 3697932, 3753540, 3755160, 3795246, 3796884, 3816099, 3836290, 3921372, 3937245, 3957436, 3962070, 4006093, 4066335, 4068090, 4075272, 4088952, 4196556, 4216940, 4218760, 4240110, 4357080, 4361256, 4379130, 4381020, 4414878, 4429698, 4496310, 4578392, 4600071, 4603548, 4622415, 4647240, 4662840, 4724694, 4746105, 4754484, 4842180, 4879602, 4881708, 4901715, 4905420, 4946795, 4987177, 5060328, 5088132, 5094090, 5111190, 5150691, 5245695, 5249660, 5254956, 5257224, 5282760, 5370806, 5421780, 5424120, 5451570, 5512143, 5546898, 5601960, 5653480, 5692869, 5695326, 5722990, 5754435, 5838840, 5886504, 5906264, 5936154, 5943105, 5995080, 6102135, 6133428, 6163220, 6294834, 6299592, 6325410, 6328140, 6360165, 6506136, 6535620, 6541884, 6568695, 6571530, 6622317, 6644547, 6792120, 6814920, 6867588, 6905322, 6970860, 6994260, 7087041, 7131726, 7268760, 7349524, 7358130, 7382830, 7395864, 7507080, 7590492, 7593768, 7632198, 7666785, 7672580, 7842744, 7874490, 7914872, 7924140, 8012186, 8056209, 8132670, 8136180, 8177355, 8320347, 8393112, 8433880, 8480220, 8542989, 8584485, 8758260, 8762040, 8829756, 8859396, 8904231, 8992620, 9186905, 9200142, 9207096, 9244830, 9449388, 9488115, 9492210, 9508968, 9684360, 9759204, 9763416, 9803430, 9810840, 9893590, 9974354, 10176264, 10188180, 10222380, 10301382, 10357983, 10491390, 10499320, 10509912, 10741612, 10843560, 10903140, 11024286, 11037195, 11074245, 11093796, 11385738, 11390652, 11445980, 11448297, 11508870, 11811735, 11872308, 11886210, 12018279, 12199005, 12204270, 12266856, 12326440, 12589668, 12650820, 12656280, 12720330, 12861667, 13071240, 13083768, 13137390, 13143060, 13244634, 13289094, 13427015, 13735176, 13810644, 13867245, 13941720, 13988520, 14174082, 14238315, 14263452, 14699048, 14716260, 14765660, 14840385, 14961531, 15180984, 15264396, 15333570, 15345160, 15452073, 15737085, 15748980, 15848280, 16024372, 16112418, 16265340, 16272360, 16354710, 16536429, 16640694, 16960440, 17078607, 17085978, 17168970, 17263305, 17516520, 17659512, 17718792, 17808462, 17829315, 17985240, 18373810, 18400284, 18489660, 18797821, 18898776, 18976230, 18984420, 19080495, 19518408, 19606860, 19787180, 19933641, 19948708, 20030465, 20376360, 20444760, 20602764, 20715966, 20982780, 21261123, 21483224, 21806280, 22048572, 22074390, 22148490, 22187592, 22771476, 22781304, 22891960, 22896594, 23000355, 23017740, 23623470, 23744616, 23772420, 24036558, 24168627, 24398010, 24408540, 24935885, 24961041, 25179336, 25301640, 25440660, 25723334, 25753455, 26274780, 26286120, 26489268, 26578188, 26712693, 26854030, 27560715, 27621288, 27734490, 28348164, 28464345, 28476630, 28526904, 29432520, 29531320, 29680770, 29923062, 30528792, 30667140, 30904146, 31073949, 31474170, 31497960, 32048744, 32224836, 32530680, 32709420, 33072858, 33111585, 33222735, 33281388, 34157214, 34171956, 34337940, 34526610, 34910239, 35435205, 35616924, 35658630, 36054837, 36747620, 36800568, 36979320, 37595642, 37952460, 37968840, 38160990, 38585001, 39213720, 39574360, 39867282, 39897416, 40060930, 40281045, 41205528, 41431932, 41601735, 41965560, 42522246, 42714945, 44097144, 44148780, 44296980, 44521155, 44884593, 45542952, 45793188, 46000710, 46035480, 46356219, 47246940, 47544840, 48073116, 48337254, 48796020, 48817080, 49609287, 49871770, 49922082, 50881320, 51446668, 51506910, 51789915, 52549560, 52978536, 53156376, 53425386, 53708060, 55121430, 55468980, 56393463, 56696328, 56928690, 56953260, 57241485, 59361540, 59800923, 59846124, 60091395, 61334280, 61808292, 62147898, 62948340, 64308335, 64449672, 65418840, 66145716, 66223170, 66445470, 66562776, 68314428, 68343912, 68675880, 69053220, 69820478, 70870410, 71233848, 71317260, 72109674, 72505881, 73495240, 74807655, 75191284, 75904920, 76321980, 77170002, 77260365, 79734564, 80121860, 80138079, 80562090, 82682145, 82863864, 83203470, 85044492, 85393035, 85429890, 88297560, 88593960, 89042310, 89769186, 91586376, 92001420, 92712438, 93989105, 94493880, 96146232, 96674508, 97592040, 99218574, 99668205, 99743540, 99844164, 102893336, 103013820, 103579830, 104730717, 106305615, 106850772, 107416120, 108164511, 110242860, 110937960, 112786926, 113857380, 113906520, 114482970, 115755003, 118723080, 119601846, 119692248, 120182790, 120843135, 123616584, 124295796, 124805205, 125896680, 128616670, 132291432, 132446340, 132890940, 133563465, 134653779, 136628856, 138106440, 139640956, 141740820, 142634520, 144219348, 145011762, 148827861, 149615310, 150382568, 152643960, 154340004, 154520730, 155369745, 159469128, 160243720, 160276158, 161124180, 165364290, 166406940, 169180389, 170088984, 170786070, 170859780, 174551195, 178084620, 179538372, 180274185, 184002840, 185424876, 187978210, 192925005, 193349016, 198437148, 199336410, 199487080, 199688328, 206027640, 207159660, 209461434, 212611230, 213701544, 216329022, 217517643, 220485720, 224422965, 225573852, 227714760, 228965940, 231510006, 231781095, 239203692, 240365580, 241686270, 244371673, 248046435, 248591592, 249610410, 257233340, 264892680, 265781880, 267126930, 269307558, 279281912, 281967315, 283481640, 288438696, 290023524, 297655722, 299004615, 299230620, 308680008, 309041460, 310739490, 314192151, 320552316, 322248360, 324493533, 330728580, 332813880, 338360778, 341572140, 341719560, 347265009, 349102390, 356169240, 359076744, 360548370, 362529405, 370849752, 375956420, 385850010, 396874296, 398672820, 400690395, 403961337, 414319320, 418922868, 425222460, 432658044, 435035286, 448845930, 451147704, 457931880, 463020012, 463562190, 478407384, 480731160, 483372540, 488743346, 496092870, 499220820, 507541167, 514466680, 523653585, 534253860, 538615116, 540822555, 563934630, 578775015, 580047048, 595311444, 598009230, 598461240, 618082920, 621478980, 628384302, 641104632, 648987066, 661457160, 673268895, 676721556, 683144280, 694530018, 698204780, 721096740, 725058810, 733115019, 744139305, 751912840, 771700020, 797345640, 801380790, 807922674, 837845736, 845901945, 850444920, 865316088, 870070572, 897691860, 926040024, 927124380, 942576453, 966745080, 977486692, 992185740, 998441640, 1015082334, 1041795027, 1047307170, 1068507720, 1077230232, 1081645110, 1087588215, 1127869260, 1157550030, 1190622888, 1196018460, 1221858365, 1242957960, 1256768604, 1297974132, 1346537790, 1353443112, 1389060036, 1396409560, 1442193480, 1450117620, 1466230038, 1488278610, 1522623501, 1543400040, 1570960755, 1602761580, 1615845348, 1622467665, 1691803890, 1736325045, 1740141144, 1795383720, 1854248760, 1885152906, 1954973384, 1984371480, 2019806685, 2030164668, 2083590054, 2094614340, 2163290220, 2175176430, 2199345057, 2255738520, 2315100060, 2392036920, 2443716730, 2513537208, 2537705835, 2595948264, 2693075580, 2778120072, 2827729359, 2900235240, 2932460076, 2976557220, 3045247002, 3141921510, 3205523160, 3231690696, 3244935330, 3383607780, 3472650090, 3665575095, 3770305812, 4039613370, 4060329336, 4167180108, 4189228680, 4326580440, 4350352860, 4398690114, 4630200120, 4712882265, 4887433460, 5075411670, 5208975135, 5386151160, 5655458718, 5864920152, 5953114440, 6090494004, 6283843020, 6489870660, 6598035171, 6767215560, 6945300180, 7331150190, 7540611624, 7613117505, 8079226740, 8334360216, 8700705720, 8797380228, 9425764530, 9774866920, 10150823340, 10417950270, 10996725285, 11310917436, 12180988008, 12567686040, 12979741320, 13196070342, 13890600360, 14138646795, 14662300380, 15226235010, 16158453480, 17594760456, 18851529060, 19794105513, 20301646680, 20835900540, 21993450570, 22621834872, 26392140684, 28277293590, 29324600760, 30452470020, 32990175855, 37703058120, 39588211026, 41671801080, 43986901140, 52784281368, 56554587180, 60904940040, 65980351710, 79176422052, 87973802280, 98970527565, 113109174360, 131960703420, 158352844104, 197941055130, 263921406840, 395882110260, 791764220520]

約数ペア:

[(1, 791764220520), (2, 395882110260), (3, 263921406840), (4, 197941055130), (5, 158352844104), (6, 131960703420), (7, 113109174360), (8, 98970527565), (9, 87973802280), (10, 79176422052), (12, 65980351710), (13, 60904940040), (14, 56554587180), (15, 52784281368), (18, 43986901140), (19, 41671801080), (20, 39588211026), (21, 37703058120), (24, 32990175855), (26, 30452470020), (27, 29324600760), (28, 28277293590), (30, 26392140684), (35, 22621834872), (36, 21993450570), (38, 20835900540), (39, 20301646680), (40, 19794105513), (42, 18851529060), (45, 17594760456), (49, 16158453480), (52, 15226235010), (54, 14662300380), (56, 14138646795), (57, 13890600360), (60, 13196070342), (61, 12979741320), (63, 12567686040), (65, 12180988008), (70, 11310917436), (72, 10996725285), (76, 10417950270), (78, 10150823340), (81, 9774866920), (84, 9425764530), (90, 8797380228), (91, 8700705720), (95, 8334360216), (98, 8079226740), (104, 7613117505), (105, 7540611624), (108, 7331150190), (114, 6945300180), (117, 6767215560), (120, 6598035171), (122, 6489870660), (126, 6283843020), (130, 6090494004), (133, 5953114440), (135, 5864920152), (140, 5655458718), (147, 5386151160), (152, 5208975135), (156, 5075411670), (162, 4887433460), (168, 4712882265), (171, 4630200120), (180, 4398690114), (182, 4350352860), (183, 4326580440), (189, 4189228680), (190, 4167180108), (195, 4060329336), (196, 4039613370), (210, 3770305812), (216, 3665575095), (228, 3472650090), (234, 3383607780), (244, 3244935330), (245, 3231690696), (247, 3205523160), (252, 3141921510), (260, 3045247002), (266, 2976557220), (270, 2932460076), (273, 2900235240), (280, 2827729359), (285, 2778120072), (294, 2693075580), (305, 2595948264), (312, 2537705835), (315, 2513537208), (324, 2443716730), (331, 2392036920), (342, 2315100060), (351, 2255738520), (360, 2199345057), (364, 2175176430), (366, 2163290220), (378, 2094614340), (380, 2083590054), (390, 2030164668), (392, 2019806685), (399, 1984371480), (405, 1954973384), (420, 1885152906), (427, 1854248760), (441, 1795383720), (455, 1740141144), (456, 1736325045), (468, 1691803890), (488, 1622467665), (490, 1615845348), (494, 1602761580), (504, 1570960755), (513, 1543400040), (520, 1522623501), (532, 1488278610), (540, 1466230038), (546, 1450117620), (549, 1442193480), (567, 1396409560), (570, 1389060036), (585, 1353443112), (588, 1346537790), (610, 1297974132), (630, 1256768604), (637, 1242957960), (648, 1221858365), (662, 1196018460), (665, 1190622888), (684, 1157550030), (702, 1127869260), (728, 1087588215), (732, 1081645110), (735, 1077230232), (741, 1068507720), (756, 1047307170), (760, 1041795027), (780, 1015082334), (793, 998441640), (798, 992185740), (810, 977486692), (819, 966745080), (840, 942576453), (854, 927124380), (855, 926040024), (882, 897691860), (910, 870070572), (915, 865316088), (931, 850444920), (936, 845901945), (945, 837845736), (980, 807922674), (988, 801380790), (993, 797345640), (1026, 771700020), (1053, 751912840), (1064, 744139305), (1080, 733115019), (1092, 725058810), (1098, 721096740), (1134, 698204780), (1140, 694530018), (1159, 683144280), (1170, 676721556), (1176, 673268895), (1197, 661457160), (1220, 648987066), (1235, 641104632), (1260, 628384302), (1274, 621478980), (1281, 618082920), (1323, 598461240), (1324, 598009230), (1330, 595311444), (1365, 580047048), (1368, 578775015), (1404, 563934630), (1464, 540822555), (1470, 538615116), (1482, 534253860), (1512, 523653585), (1539, 514466680), (1560, 507541167), (1586, 499220820), (1596, 496092870), (1620, 488743346), (1638, 483372540), (1647, 480731160), (1655, 478407384), (1708, 463562190), (1710, 463020012), (1729, 457931880), (1755, 451147704), (1764, 448845930), (1820, 435035286), (1830, 432658044), (1862, 425222460), (1890, 418922868), (1911, 414319320), (1960, 403961337), (1976, 400690395), (1986, 398672820), (1995, 396874296), (2052, 385850010), (2106, 375956420), (2135, 370849752), (2184, 362529405), (2196, 360548370), (2205, 359076744), (2223, 356169240), (2268, 349102390), (2280, 347265009), (2317, 341719560), (2318, 341572140), (2340, 338360778), (2379, 332813880), (2394, 330728580), (2440, 324493533), (2457, 322248360), (2470, 320552316), (2520, 314192151), (2548, 310739490), (2562, 309041460), (2565, 308680008), (2646, 299230620), (2648, 299004615), (2660, 297655722), (2730, 290023524), (2745, 288438696), (2793, 283481640), (2808, 281967315), (2835, 279281912), (2940, 269307558), (2964, 267126930), (2979, 265781880), (2989, 264892680), (3078, 257233340), (3172, 249610410), (3185, 248591592), (3192, 248046435), (3240, 244371673), (3276, 241686270), (3294, 240365580), (3310, 239203692), (3416, 231781095), (3420, 231510006), (3458, 228965940), (3477, 227714760), (3510, 225573852), (3528, 224422965), (3591, 220485720), (3640, 217517643), (3660, 216329022), (3705, 213701544), (3724, 212611230), (3780, 209461434), (3822, 207159660), (3843, 206027640), (3965, 199688328), (3969, 199487080), (3972, 199336410), (3990, 198437148), (4095, 193349016), (4104, 192925005), (4212, 187978210), (4270, 185424876), (4303, 184002840), (4392, 180274185), (4410, 179538372), (4446, 178084620), (4536, 174551195), (4634, 170859780), (4636, 170786070), (4655, 170088984), (4680, 169180389), (4758, 166406940), (4788, 165364290), (4914, 161124180), (4940, 160276158), (4941, 160243720), (4965, 159469128), (5096, 155369745), (5124, 154520730), (5130, 154340004), (5187, 152643960), (5265, 150382568), (5292, 149615310), (5320, 148827861), (5460, 145011762), (5490, 144219348), (5551, 142634520), (5586, 141740820), (5670, 139640956), (5733, 138106440), (5795, 136628856), (5880, 134653779), (5928, 133563465), (5958, 132890940), (5978, 132446340), (5985, 132291432), (6156, 128616670), (6289, 125896680), (6344, 124805205), (6370, 124295796), (6405, 123616584), (6552, 120843135), (6588, 120182790), (6615, 119692248), (6620, 119601846), (6669, 118723080), (6840, 115755003), (6916, 114482970), (6951, 113906520), (6954, 113857380), (7020, 112786926), (7137, 110937960), (7182, 110242860), (7320, 108164511), (7371, 107416120), (7410, 106850772), (7448, 106305615), (7560, 104730717), (7644, 103579830), (7686, 103013820), (7695, 102893336), (7930, 99844164), (7938, 99743540), (7944, 99668205), (7980, 99218574), (8113, 97592040), (8190, 96674508), (8235, 96146232), (8379, 94493880), (8424, 93989105), (8540, 92712438), (8606, 92001420), (8645, 91586376), (8820, 89769186), (8892, 89042310), (8937, 88593960), (8967, 88297560), (9268, 85429890), (9272, 85393035), (9310, 85044492), (9516, 83203470), (9555, 82863864), (9576, 82682145), (9828, 80562090), (9880, 80138079), (9882, 80121860), (9930, 79734564), (10248, 77260365), (10260, 77170002), (10374, 76321980), (10431, 75904920), (10530, 75191284), (10584, 74807655), (10773, 73495240), (10920, 72505881), (10980, 72109674), (11102, 71317260), (11115, 71233848), (11172, 70870410), (11340, 69820478), (11466, 69053220), (11529, 68675880), (11585, 68343912), (11590, 68314428), (11895, 66562776), (11916, 66445470), (11956, 66223170), (11970, 66145716), (12103, 65418840), (12285, 64449672), (12312, 64308335), (12578, 62948340), (12740, 62147898), (12810, 61808292), (12909, 61334280), (13176, 60091395), (13230, 59846124), (13240, 59800923), (13338, 59361540), (13832, 57241485), (13902, 56953260), (13908, 56928690), (13965, 56696328), (14040, 56393463), (14274, 55468980), (14364, 55121430), (14742, 53708060), (14820, 53425386), (14895, 53156376), (14945, 52978536), (15067, 52549560), (15288, 51789915), (15372, 51506910), (15390, 51446668), (15561, 50881320), (15860, 49922082), (15876, 49871770), (15960, 49609287), (16219, 48817080), (16226, 48796020), (16380, 48337254), (16470, 48073116), (16653, 47544840), (16758, 47246940), (17080, 46356219), (17199, 46035480), (17212, 46000710), (17290, 45793188), (17385, 45542952), (17640, 44884593), (17784, 44521155), (17874, 44296980), (17934, 44148780), (17955, 44097144), (18536, 42714945), (18620, 42522246), (18867, 41965560), (19032, 41601735), (19110, 41431932), (19215, 41205528), (19656, 40281045), (19764, 40060930), (19845, 39897416), (19860, 39867282), (20007, 39574360), (20191, 39213720), (20520, 38585001), (20748, 38160990), (20853, 37968840), (20862, 37952460), (21060, 37595642), (21411, 36979320), (21515, 36800568), (21546, 36747620), (21960, 36054837), (22204, 35658630), (22230, 35616924), (22344, 35435205), (22680, 34910239), (22932, 34526610), (23058, 34337940), (23170, 34171956), (23180, 34157214), (23790, 33281388), (23832, 33222735), (23912, 33111585), (23940, 33072858), (24206, 32709420), (24339, 32530680), (24570, 32224836), (24705, 32048744), (25137, 31497960), (25156, 31474170), (25480, 31073949), (25620, 30904146), (25818, 30667140), (25935, 30528792), (26460, 29923062), (26676, 29680770), (26811, 29531320), (26901, 29432520), (27755, 28526904), (27804, 28476630), (27816, 28464345), (27930, 28348164), (28548, 27734490), (28665, 27621288), (28728, 27560715), (29484, 26854030), (29640, 26712693), (29790, 26578188), (29890, 26489268), (30121, 26286120), (30134, 26274780), (30744, 25753455), (30780, 25723334), (31122, 25440660), (31293, 25301640), (31445, 25179336), (31720, 24961041), (31752, 24935885), (32438, 24408540), (32452, 24398010), (32760, 24168627), (32940, 24036558), (33306, 23772420), (33345, 23744616), (33516, 23623470), (34398, 23017740), (34424, 23000355), (34580, 22896594), (34587, 22891960), (34755, 22781304), (34770, 22771476), (35685, 22187592), (35748, 22148490), (35868, 22074390), (35910, 22048572), (36309, 21806280), (36855, 21483224), (37240, 21261123), (37734, 20982780), (38220, 20715966), (38430, 20602764), (38727, 20444760), (38857, 20376360), (39528, 20030465), (39690, 19948708), (39720, 19933641), (40014, 19787180), (40382, 19606860), (40565, 19518408), (41496, 19080495), (41706, 18984420), (41724, 18976230), (41895, 18898776), (42120, 18797821), (42822, 18489660), (43030, 18400284), (43092, 18373810), (44023, 17985240), (44408, 17829315), (44460, 17808462), (44685, 17718792), (44835, 17659512), (45201, 17516520), (45864, 17263305), (46116, 17168970), (46340, 17085978), (46360, 17078607), (46683, 16960440), (47580, 16640694), (47880, 16536429), (48412, 16354710), (48657, 16272360), (48678, 16265340), (49140, 16112418), (49410, 16024372), (49959, 15848280), (50274, 15748980), (50312, 15737085), (51240, 15452073), (51597, 15345160), (51636, 15333570), (51870, 15264396), (52155, 15180984), (52920, 14961531), (53352, 14840385), (53622, 14765660), (53802, 14716260), (53865, 14699048), (55510, 14263452), (55608, 14238315), (55860, 14174082), (56601, 13988520), (56791, 13941720), (57096, 13867245), (57330, 13810644), (57645, 13735176), (58968, 13427015), (59580, 13289094), (59780, 13244634), (60242, 13143060), (60268, 13137390), (60515, 13083768), (60573, 13071240), (61560, 12861667), (62244, 12720330), (62559, 12656280), (62586, 12650820), (62890, 12589668), (64233, 12326440), (64545, 12266856), (64876, 12204270), (64904, 12199005), (65880, 12018279), (66612, 11886210), (66690, 11872308), (67032, 11811735), (68796, 11508870), (69160, 11448297), (69174, 11445980), (69510, 11390652), (69540, 11385738), (71370, 11093796), (71496, 11074245), (71736, 11037195), (71820, 11024286), (72618, 10903140), (73017, 10843560), (73710, 10741612), (75335, 10509912), (75411, 10499320), (75468, 10491390), (76440, 10357983), (76860, 10301382), (77454, 10222380), (77714, 10188180), (77805, 10176264), (79380, 9974354), (80028, 9893590), (80703, 9810840), (80764, 9803430), (81095, 9763416), (81130, 9759204), (81757, 9684360), (83265, 9508968), (83412, 9492210), (83448, 9488115), (83790, 9449388), (85644, 9244830), (85995, 9207096), (86060, 9200142), (86184, 9186905), (88046, 8992620), (88920, 8904231), (89370, 8859396), (89670, 8829756), (90363, 8762040), (90402, 8758260), (92232, 8584485), (92680, 8542989), (93366, 8480220), (93879, 8433880), (94335, 8393112), (95160, 8320347), (96824, 8177355), (97314, 8136180), (97356, 8132670), (98280, 8056209), (98820, 8012186), (99918, 7924140), (100035, 7914872), (100548, 7874490), (100955, 7842744), (103194, 7672580), (103272, 7666785), (103740, 7632198), (104265, 7593768), (104310, 7590492), (105469, 7507080), (107055, 7395864), (107244, 7382830), (107604, 7358130), (107730, 7349524), (108927, 7268760), (111020, 7131726), (111720, 7087041), (113202, 6994260), (113582, 6970860), (114660, 6905322), (115290, 6867588), (116181, 6814920), (116571, 6792120), (119160, 6644547), (119560, 6622317), (120484, 6571530), (120536, 6568695), (121030, 6541884), (121146, 6535620), (121695, 6506136), (124488, 6360165), (125118, 6328140), (125172, 6325410), (125685, 6299592), (125780, 6294834), (128466, 6163220), (129090, 6133428), (129752, 6102135), (132069, 5995080), (133224, 5943105), (133380, 5936154), (134055, 5906264), (134505, 5886504), (135603, 5838840), (137592, 5754435), (138348, 5722990), (139020, 5695326), (139080, 5692869), (140049, 5653480), (141337, 5601960), (142740, 5546898), (143640, 5512143), (145236, 5451570), (145971, 5424120), (146034, 5421780), (147420, 5370806), (149877, 5282760), (150605, 5257224), (150670, 5254956), (150822, 5249660), (150936, 5245695), (153720, 5150691), (154908, 5111190), (155428, 5094090), (155610, 5088132), (156465, 5060328), (158760, 4987177), (160056, 4946795), (161406, 4905420), (161528, 4901715), (162190, 4881708), (162260, 4879602), (163514, 4842180), (166530, 4754484), (166824, 4746105), (167580, 4724694), (169803, 4662840), (170373, 4647240), (171288, 4622415), (171990, 4603548), (172120, 4600071), (172935, 4578392), (176092, 4496310), (178740, 4429698), (179340, 4414878), (180726, 4381020), (180804, 4379130), (181545, 4361256), (181719, 4357080), (186732, 4240110), (187677, 4218760), (187758, 4216940), (188670, 4196556), (193635, 4088952), (194285, 4075272), (194628, 4068090), (194712, 4066335), (197640, 4006093), (199836, 3962070), (200070, 3957436), (201096, 3937245), (201910, 3921372), (206388, 3836290), (207480, 3816099), (208530, 3796884), (208620, 3795246), (210847, 3755160), (210938, 3753540), (214110, 3697932), (214488, 3691415), (215208, 3679065), (215460, 3674762), (217854, 3634380), (219051, 3614520), (220115, 3597048), (222040, 3565863), (226005, 3503304), (226404, 3497130), (227164, 3485430), (229320, 3452661), (230580, 3433794), (232362, 3407460), (233142, 3396060), (233415, 3392088), (240968, 3285765), (242060, 3270942), (242109, 3270280), (242292, 3267810), (243285, 3254472), (243390, 3253068), (245271, 3228120), (249795, 3169656), (250236, 3164070), (250344, 3162705), (251370, 3149796), (251560, 3147417), (256932, 3081610), (257985, 3069032), (258180, 3066714), (262483, 3016440), (264138, 2997540), (266760, 2968077), (268110, 2953132), (269010, 2943252), (271089, 2920680), (271206, 2919420), (276696, 2861495), (278040, 2847663), (280098, 2826740), (282674, 2800980), (283005, 2797704), (283955, 2788344), (285480, 2773449), (290472, 2725785), (291942, 2712060), (292068, 2710890), (294840, 2685403), (299754, 2641380), (301210, 2628612), (301340, 2627478), (301644, 2624830), (302865, 2614248), (308161, 2569320), (309816, 2555595), (310856, 2547045), (311220, 2544066), (312795, 2531256), (312930, 2530164), (316407, 2502360), (321165, 2465288), (322812, 2452710), (324380, 2440854), (324520, 2439801), (326781, 2422920), (327028, 2421090), (333060, 2377242), (335160, 2362347), (339606, 2331420), (340746, 2323620), (343980, 2301774), (345870, 2289196), (348543, 2271640), (349713, 2264040), (352184, 2248155), (357480, 2214849), (358680, 2207439), (361452, 2190510), (361608, 2189565), (363090, 2180628), (363438, 2178540), (365085, 2168712), (373464, 2120055), (375354, 2109380), (375516, 2108470), (377055, 2099864), (377340, 2098278), (383629, 2063880), (387270, 2044476), (388570, 2037636), (389256, 2034045), (396207, 1998360), (399672, 1981035), (400140, 1978718), (403515, 1962168), (403820, 1960686), (406809, 1946280), (408785, 1936872), (412776, 1918145), (417060, 1898442), (417240, 1897623), (421694, 1877580), (421876, 1876770), (424011, 1867320), (428220, 1848966), (430920, 1837381), (435708, 1817190), (437913, 1808040), (438102, 1807260), (440230, 1798524), (449631, 1760920), (451815, 1752408), (452010, 1751652), (452808, 1748565), (454328, 1742715), (461160, 1716897), (464724, 1703730), (466284, 1698030), (466830, 1696044), (469395, 1686776), (484120, 1635471), (484218, 1635140), (484584, 1633905), (486570, 1627236), (486780, 1626534), (490542, 1614060), (499590, 1584828), (500472, 1582035), (502740, 1574898), (509409, 1554280), (511119, 1549080), (513864, 1540805), (515970, 1534516), (516360, 1533357), (524966, 1508220), (527345, 1501416), (528276, 1498770), (536220, 1476566), (538020, 1471626), (542178, 1460340), (542412, 1459710), (544635, 1453752), (545157, 1452360), (560196, 1413370), (565348, 1400490), (566010, 1398852), (567910, 1394172), (572299, 1383480), (580905, 1362984), (582855, 1358424), (583884, 1356030), (584136, 1355445), (599508, 1320690), (602420, 1314306), (602680, 1313739), (603288, 1312415), (605730, 1307124), (616322, 1284660), (622440, 1272033), (625590, 1265628), (625860, 1265082), (632541, 1251720), (632814, 1251180), (642330, 1232644), (645624, 1226355), (648760, 1220427), (653562, 1211460), (654056, 1210545), (657153, 1204840), (660345, 1199016), (666120, 1188621), (678015, 1167768), (679212, 1165710), (681492, 1161810), (687960, 1150887), (691740, 1144598), (697086, 1135820), (699426, 1132020), (700245, 1130696), (706685, 1120392), (722904, 1095255), (726180, 1090314), (726876, 1089270), (729855, 1084824), (730170, 1084356), (735813, 1076040), (738283, 1072440), (749385, 1056552), (750708, 1054690), (751032, 1054235), (754110, 1049932), (754680, 1049139), (767258, 1031940), (774540, 1022238), (777140, 1018818), (787449, 1005480), (792414, 999180), (800280, 989359), (807030, 981084), (807640, 980343), (813267, 973560), (813618, 973140), (817570, 968436), (834120, 949221), (843388, 938790), (843752, 938385), (848022, 933660), (849015, 932568), (851865, 929448), (856440, 924483), (871416, 908595), (875826, 904020), (876204, 903630), (880460, 899262)]