771733574640

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1\times {\mathrm{127}}^1$

素因数の和:315

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 28, 30, 31, 35, 36, 38, 40, 42, 45, 46, 48, 56, 57, 60, 62, 63, 69, 70, 72, 76, 80, 84, 89, 90, 92, 93, 95, 105, 112, 114, 115, 120, 124, 126, 127, 133, 138, 140, 144, 152, 155, 161, 168, 171, 178, 180, 184, 186, 190, 207, 210, 217, 228, 230, 240, 248, 252, 254, 266, 267, 276, 279, 280, 285, 304, 310, 315, 322, 336, 342, 345, 356, 360, 368, 372, 380, 381, 399, 414, 420, 434, 437, 445, 456, 460, 465, 483, 496, 504, 508, 532, 534, 552, 558, 560, 570, 589, 620, 623, 630, 635, 644, 651, 665, 684, 690, 712, 713, 720, 744, 760, 762, 798, 801, 805, 828, 840, 855, 868, 874, 889, 890, 912, 920, 930, 966, 1008, 1016, 1035, 1064, 1068, 1085, 1104, 1116, 1140, 1143, 1178, 1197, 1240, 1246, 1260, 1270, 1288, 1302, 1311, 1330, 1335, 1368, 1380, 1395, 1424, 1426, 1449, 1488, 1520, 1524, 1596, 1602, 1610, 1656, 1680, 1691, 1710, 1736, 1748, 1767, 1778, 1780, 1840, 1860, 1869, 1905, 1932, 1953, 1995, 2032, 2047, 2070, 2128, 2136, 2139, 2170, 2185, 2232, 2280, 2286, 2356, 2394, 2413, 2415, 2480, 2492, 2520, 2540, 2576, 2604, 2622, 2660, 2667, 2670, 2736, 2759, 2760, 2790, 2852, 2898, 2921, 2945, 3048, 3059, 3115, 3192, 3204, 3220, 3255, 3312, 3382, 3420, 3472, 3496, 3534, 3556, 3560, 3565, 3720, 3738, 3810, 3864, 3906, 3933, 3937, 3990, 4005, 4094, 4123, 4140, 4272, 4278, 4340, 4370, 4445, 4464, 4560, 4572, 4712, 4788, 4826, 4830, 4984, 4991, 5040, 5073, 5080, 5208, 5244, 5301, 5320, 5334, 5340, 5518, 5520, 5580, 5607, 5704, 5715, 5796, 5842, 5890, 5985, 6096, 6118, 6141, 6230, 6384, 6408, 6417, 6440, 6510, 6555, 6764, 6840, 6992, 7068, 7112, 7120, 7130, 7239, 7245, 7440, 7476, 7620, 7728, 7812, 7866, 7874, 7980, 8001, 8010, 8188, 8246, 8277, 8280, 8455, 8556, 8680, 8740, 8763, 8835, 8890, 9144, 9177, 9345, 9424, 9576, 9652, 9660, 9765, 9968, 9982, 10146, 10160, 10235, 10416, 10488, 10602, 10640, 10668, 10680, 10695, 11036, 11160, 11214, 11303, 11408, 11430, 11592, 11684, 11780, 11811, 11837, 11970, 12065, 12236, 12282, 12369, 12460, 12816, 12834, 12880, 13020, 13110, 13335, 13528, 13547, 13680, 13795, 14136, 14224, 14260, 14329, 14478, 14490, 14605, 14952, 14973, 15219, 15240, 15295, 15624, 15732, 15748, 15960, 16002, 16020, 16376, 16492, 16554, 16560, 16891, 16910, 17112, 17360, 17480, 17526, 17670, 17780, 18288, 18354, 18423, 18690, 19152, 19304, 19313, 19320, 19530, 19665, 19685, 19964, 20292, 20447, 20470, 20615, 20976, 21204, 21336, 21360, 21390, 21717, 22072, 22320, 22428, 22606, 22860, 23184, 23368, 23560, 23622, 23674, 23940, 24130, 24472, 24564, 24738, 24831, 24920, 24955, 25365, 25668, 26040, 26220, 26289, 26505, 26670, 27056, 27094, 27531, 27559, 27590, 28035, 28272, 28520, 28658, 28956, 28980, 29210, 29904, 29946, 30438, 30480, 30590, 30705, 31248, 31464, 31496, 31920, 32004, 32040, 32085, 32752, 32984, 33108, 33782, 33820, 33909, 34224, 34960, 35052, 35340, 35433, 35511, 35560, 36195, 36708, 36846, 37107, 37380, 38608, 38626, 38640, 38893, 39060, 39330, 39370, 39928, 40005, 40584, 40641, 40894, 40940, 41230, 41385, 42408, 42672, 42780, 42987, 43434, 43815, 44144, 44856, 44919, 45212, 45720, 45885, 46736, 47120, 47244, 47348, 47880, 48260, 48944, 49128, 49476, 49662, 49840, 49910, 50673, 50730, 51336, 52080, 52421, 52440, 52578, 53010, 53340, 54188, 55062, 55118, 55180, 55499, 56070, 56515, 57040, 57316, 57912, 57939, 57960, 58420, 59055, 59185, 59892, 60876, 61180, 61341, 61410, 61845, 62928, 62992, 63457, 64008, 64080, 64170, 65968, 66216, 67564, 67640, 67735, 67818, 70104, 70680, 70866, 71022, 71120, 71645, 72390, 73416, 73692, 74214, 74760, 74803, 74865, 76095, 77252, 77786, 78120, 78660, 78740, 79121, 79856, 80010, 81168, 81282, 81788, 81880, 82460, 82677, 82770, 84455, 84816, 85560, 85974, 86868, 87630, 89712, 89838, 90424, 90551, 91440, 91770, 92115, 94488, 94696, 94829, 95760, 96520, 96565, 98256, 98952, 99324, 99820, 101346, 101460, 101727, 102235, 102672, 104842, 104880, 105156, 106020, 106533, 106680, 108376, 108585, 110124, 110236, 110360, 110998, 112140, 113030, 114632, 115824, 115878, 115920, 116679, 116840, 118110, 118370, 119784, 121752, 121923, 122360, 122682, 122820, 123690, 124155, 126914, 128016, 128340, 128961, 131445, 132432, 135128, 135280, 135470, 135636, 137655, 137795, 140208, 141360, 141732, 142044, 143290, 144780, 146832, 147384, 148428, 149520, 149606, 149730, 152019, 152190, 154504, 155572, 156240, 157263, 157320, 157480, 158242, 160020, 162564, 163576, 163760, 164920, 165354, 165540, 166497, 168910, 169545, 171120, 171948, 173736, 173817, 175260, 177165, 177555, 179676, 180848, 181102, 183540, 184023, 184230, 185535, 188976, 189392, 189658, 190371, 193040, 193130, 194465, 197904, 198648, 199640, 202692, 202920, 203205, 203454, 204470, 209684, 210312, 212040, 213066, 213360, 214757, 214935, 216752, 217170, 220248, 220472, 220720, 221996, 224280, 224409, 224595, 226060, 229264, 231756, 233358, 233680, 236220, 236740, 237363, 239568, 243504, 243846, 244720, 245364, 245640, 247380, 248031, 248310, 253365, 253828, 256680, 257922, 259969, 262105, 262890, 270256, 270940, 271272, 271653, 272251, 275310, 275590, 277495, 283464, 284088, 284487, 286580, 289560, 289695, 294768, 296856, 299212, 299460, 304038, 304380, 306705, 309008, 311144, 314526, 314640, 314960, 316484, 317285, 320040, 325128, 327152, 329840, 330708, 331080, 332994, 337820, 339090, 343896, 347472, 347634, 350037, 350393, 350520, 354330, 355110, 359352, 362204, 366947, 367080, 368046, 368460, 371070, 374015, 379316, 380742, 386260, 388493, 388930, 395605, 397296, 399280, 405384, 405840, 406410, 406908, 408940, 413385, 419368, 420624, 424080, 426132, 429514, 429870, 434340, 440496, 440944, 443992, 444199, 448560, 448818, 449190, 452120, 452755, 463512, 466716, 471789, 472440, 473480, 474145, 474726, 487692, 490728, 491280, 494760, 496062, 496620, 499491, 506730, 507656, 508635, 513360, 515844, 519938, 523621, 524210, 525780, 532665, 541880, 542544, 543306, 544502, 550620, 551180, 554990, 566928, 568176, 568974, 571113, 573160, 579120, 579390, 583395, 593712, 598424, 598920, 608076, 608760, 609615, 613410, 622288, 629052, 632968, 633857, 634570, 640080, 644271, 644805, 650256, 661416, 662160, 665988, 673227, 675640, 678180, 687792, 695268, 700074, 700786, 701040, 708660, 710220, 712089, 718704, 724408, 733894, 734160, 736092, 736920, 742140, 748030, 758632, 760095, 761484, 772520, 776986, 777860, 779907, 786315, 791210, 810768, 812820, 813816, 814959, 816753, 817880, 826770, 832485, 838736, 852264, 853461, 859028, 859740, 868680, 869085, 887984, 888398, 897636, 898380, 904240, 905510, 920115, 927024, 933432, 943578, 944880, 946960, 948290, 949452, 951855, 975384, 981456, 989520, 992124, 993240, 998982, 1013460, 1015312, 1017270, 1031688, 1039876, 1047242, 1048420, 1051179, 1051560, 1065330, 1073785, 1083760, 1086612, 1089004, 1100841, 1101240, 1102360, 1109980, 1122045, 1137948, 1142226, 1146320, 1158780, 1165479, 1166790, 1186815, 1196848, 1197840, 1205683, 1216152, 1217520, 1219230, 1226820, 1240155, 1258104, 1265936, 1267714, 1269140, 1288542, 1289610, 1299845, 1322832, 1331976, 1332597, 1346454, 1351280, 1356360, 1358265, 1361255, 1390536, 1400148, 1401572, 1417320, 1420440, 1422435, 1424178, 1448816, 1467788, 1472184, 1473840, 1484280, 1496060, 1503299, 1517264, 1520190, 1522968, 1545040, 1553972, 1555720, 1559814, 1570863, 1572630, 1582420, 1625640, 1627632, 1629918, 1633506, 1635760, 1653540, 1664970, 1704528, 1706922, 1718056, 1719480, 1720469, 1737360, 1738170, 1750185, 1751965, 1776796, 1795272, 1796760, 1811020, 1819783, 1834735, 1840230, 1866864, 1887156, 1896580, 1898904, 1901571, 1903710, 1932813, 1942465, 1950768, 1984248, 1986480, 1997964, 2026920, 2034540, 2063376, 2079752, 2094484, 2096840, 2102358, 2103120, 2130660, 2147570, 2173224, 2178008, 2201682, 2202480, 2204720, 2219960, 2220995, 2244090, 2275896, 2284452, 2317560, 2330958, 2333580, 2339721, 2358945, 2373630, 2411366, 2432304, 2438460, 2450259, 2452751, 2453640, 2480310, 2497455, 2516208, 2535428, 2538280, 2577084, 2579220, 2599690, 2618105, 2663952, 2665194, 2692908, 2712720, 2716530, 2722510, 2781072, 2800296, 2803144, 2834640, 2840880, 2844870, 2848356, 2855565, 2935576, 2944368, 2968560, 2992120, 3006598, 3040380, 3045936, 3107944, 3111440, 3119628, 3141726, 3145260, 3153537, 3164840, 3169285, 3221355, 3251280, 3259836, 3267012, 3302523, 3307080, 3329940, 3366135, 3413844, 3436112, 3438960, 3440938, 3476340, 3496437, 3500370, 3503930, 3553592, 3560445, 3590544, 3593520, 3617049, 3622040, 3639566, 3669470, 3680460, 3774312, 3793160, 3797808, 3803142, 3807420, 3865626, 3884930, 3899535, 3968496, 3995928, 3997791, 4053840, 4069080, 4074795, 4083765, 4159504, 4188968, 4193680, 4204716, 4261320, 4267305, 4295140, 4346448, 4356016, 4403364, 4439920, 4441990, 4488180, 4509897, 4551792, 4568904, 4635120, 4661916, 4667160, 4679442, 4712589, 4717890, 4747260, 4822732, 4876920, 4900518, 4905502, 4907280, 4939411, 4960620, 4994910, 5070856, 5076560, 5154168, 5158440, 5161407, 5199380, 5236210, 5255895, 5330388, 5385816, 5433060, 5445020, 5459349, 5504205, 5600592, 5606288, 5689740, 5696712, 5704713, 5711130, 5827395, 5871152, 5984240, 6013196, 6028415, 6080760, 6215888, 6239256, 6283452, 6290520, 6307074, 6329680, 6338570, 6442710, 6519672, 6534024, 6605046, 6614160, 6657467, 6659880, 6662985, 6732270, 6827688, 6881876, 6952680, 6992874, 7000740, 7007860, 7107184, 7120890, 7234098, 7244080, 7279132, 7338940, 7358253, 7360920, 7516495, 7548624, 7586320, 7606284, 7614840, 7731252, 7769860, 7799070, 7854315, 7991856, 7995582, 8059039, 8138160, 8149590, 8167530, 8377936, 8409432, 8439781, 8522640, 8534610, 8590280, 8602345, 8806728, 8883980, 8976360, 9019794, 9098915, 9137808, 9323832, 9334320, 9358884, 9425178, 9435780, 9494520, 9507855, 9645464, 9664065, 9753840, 9801036, 9811004, 9878822, 9921240, 9989820, 10141712, 10308336, 10316880, 10322814, 10398760, 10472420, 10511790, 10660776, 10771632, 10851147, 10866120, 10890040, 10918698, 11008410, 11379480, 11393424, 11409426, 11422260, 11654790, 11698605, 12026392, 12043283, 12056830, 12161520, 12251295, 12263755, 12478512, 12566904, 12581040, 12614148, 12677140, 12885420, 13039344, 13068048, 13210092, 13314934, 13319760, 13325970, 13464540, 13529691, 13655376, 13763752, 13905360, 13985748, 14001480, 14015720, 14241780, 14468196, 14558264, 14677880, 14716506, 14721840, 14818233, 15032990, 15212568, 15229680, 15462504, 15484221, 15539720, 15598140, 15708630, 15767685, 15991164, 16118078, 16299180, 16335060, 16378047, 16512615, 16818864, 16879562, 17069220, 17180560, 17204690, 17482185, 17613456, 17767960, 17952720, 18039588, 18085245, 18197830, 18647664, 18717768, 18850356, 18871560, 18989040, 19015710, 19290928, 19328130, 19602072, 19622008, 19757644, 19842480, 19972401, 19979640, 19988955, 20645628, 20797520, 20944840, 21023580, 21321552, 21702294, 21732240, 21780080, 21837396, 22016820, 22074759, 22549485, 22758960, 22818852, 22844520, 23309580, 23397210, 23562945, 24052784, 24086566, 24113660, 24177117, 24502590, 24527510, 24697055, 25133808, 25228296, 25319343, 25354280, 25770840, 25807035, 26420184, 26629868, 26651940, 26929080, 27059382, 27296745, 27527504, 27971496, 28002960, 28031440, 28483560, 28523565, 28936392, 29116528, 29355760, 29433012, 29636466, 30065980, 30425136, 30925008, 30968442, 31079440, 31196280, 31417260, 31535370, 31982328, 32236156, 32598360, 32670120, 32756094, 33025230, 33287335, 33759124, 34138440, 34409380, 34575877, 34964370, 35535920, 36079176, 36129849, 36170490, 36395660, 36791265, 37435536, 37700712, 37743120, 38031420, 38656260, 39204144, 39244016, 39515288, 39944802, 39959280, 39977910, 40295195, 41291256, 41889680, 42047160, 42198905, 43404588, 43674792, 44033640, 44149518, 44454699, 45098970, 45637704, 45689040, 46602269, 46619160, 46794420, 47125890, 48173132, 48227320, 48354234, 49005180, 49055020, 49394110, 50456592, 50638686, 50708560, 51541680, 51614070, 52840368, 53259736, 53303880, 53858160, 54118764, 54255735, 54593490, 55942992, 56413273, 56967120, 57047130, 57872784, 58866024, 59272932, 59917203, 60131960, 60216415, 61936884, 62392560, 62834520, 63070740, 63964656, 64472312, 65196720, 65340240, 65512188, 66050460, 66574670, 67518248, 67648455, 68276880, 68818760, 69151754, 69928740, 72158352, 72259698, 72340980, 72531351, 72791320, 73582530, 74091165, 75401424, 75958029, 76062840, 77312520, 77421105, 79030576, 79889604, 79955820, 80590390, 81890235, 82582512, 84094320, 84397810, 86809176, 87349584, 88067280, 88299036, 88909398, 90197940, 91275408, 93204538, 93238320, 93588840, 94251780, 96346264, 96454640, 96708468, 98010360, 98110040, 98788220, 99862005, 101277372, 103228140, 103727631, 106519472, 106607760, 108237528, 108389547, 108511470, 109186980, 110373795, 112826546, 114094260, 117732048, 118545864, 119834406, 120263920, 120432830, 120885585, 123873768, 125669040, 126141480, 126596715, 128944624, 131024376, 132100920, 133149340, 135036496, 135296910, 137637520, 138303508, 139806807, 139857480, 144519396, 144681960, 145062702, 145582640, 147165060, 148182330, 151916058, 152125680, 153121741, 154625040, 154842210, 159779208, 159911640, 161180780, 163780470, 168795620, 169239819, 172879385, 173618352, 176598072, 177818796, 180395880, 180649245, 186409076, 187177680, 188503560, 192692528, 193416936, 196020720, 196220080, 197576440, 199724010, 202554744, 206456280, 207455262, 216475056, 216779094, 217022940, 218373960, 220747590, 222273495, 225653092, 228188520, 233011345, 237091728, 239668812, 240865660, 241771170, 247747536, 252282960, 253193430, 262048752, 264201840, 266298680, 270593820, 276607016, 279613614, 279714960, 282066365, 289038792, 289363920, 290125404, 294330120, 296364660, 299586015, 303832116, 306243482, 309684420, 311182893, 319558416, 319823280, 322361560, 327560940, 337591240, 338479638, 345758770, 353196144, 355637592, 360791760, 361298490, 362656755, 372818152, 377007120, 379790145, 386833872, 395152880, 399448020, 405109488, 412912560, 414910524, 419420421, 433558188, 434045880, 436747920, 441495180, 444546990, 451306184, 456377040, 459365223, 466022690, 479337624, 481731320, 483542340, 506386860, 507719457, 518638155, 532597360, 541187640, 541947735, 553214032, 559227228, 564132730, 578077584, 580250808, 588660240, 592729320, 599172030, 607664232, 612486964, 619368840, 622365786, 644723120, 655121880, 675182480, 676959276, 691517540, 699034035, 711275184, 722596980, 725313510, 745636304, 759580290, 765608705, 798896040, 829821048, 838840842, 846199095, 867116376, 868091760, 882990360, 889093980, 902612368, 918730446, 932045380, 958675248, 963462640, 967084680, 1012773720, 1015438914, 1037276310, 1071852187, 1082375280, 1083895470, 1118454456, 1128265460, 1160501616, 1185458640, 1198344060, 1215328464, 1224973928, 1238737680, 1244731572, 1310243760, 1353918552, 1378095669, 1383035080, 1398068070, 1445193960, 1450627020, 1519160580, 1531217410, 1555914465, 1597792080, 1659642096, 1677681684, 1692398190, 1734232752, 1765980720, 1778187960, 1837460892, 1864090760, 1934169360, 2025547440, 2030877828, 2074552620, 2097102105, 2143704374, 2167790940, 2236908912, 2256530920, 2296826115, 2396688120, 2449947856, 2489463144, 2538597285, 2707837104, 2756191338, 2766070160, 2796136140, 2890387920, 2901254040, 3038321160, 3062434820, 3111828930, 3215556561, 3355363368, 3384796380, 3556375920, 3674921784, 3728181520, 4061755656, 4149105240, 4194204210, 4287408748, 4335581880, 4513061840, 4593652230, 4793376240, 4978926288, 5077194570, 5359260935, 5512382676, 5592272280, 5802508080, 6076642320, 6124869640, 6223657860, 6431113122, 6710726736, 6769592760, 6890478345, 7349843568, 8123511312, 8298210480, 8388408420, 8574817496, 8671163760, 9187304460, 9646669683, 10154389140, 10718521870, 11024765352, 11184544560, 12249739280, 12447315720, 12862226244, 13539185520, 13780956690, 16077782805, 16776816840, 17149634992, 18374608920, 19293339366, 20308778280, 21437043740, 22049530704, 24894631440, 25724452488, 27561913380, 32155565610, 33553633680, 36749217840, 38586678732, 40617556560, 42874087480, 48233348415, 51448904976, 55123826760, 64311131220, 77173357464, 85748174960, 96466696830, 110247653520, 128622262440, 154346714928, 192933393660, 257244524880, 385866787320, 771733574640]

約数ペア:

[(1, 771733574640), (2, 385866787320), (3, 257244524880), (4, 192933393660), (5, 154346714928), (6, 128622262440), (7, 110247653520), (8, 96466696830), (9, 85748174960), (10, 77173357464), (12, 64311131220), (14, 55123826760), (15, 51448904976), (16, 48233348415), (18, 42874087480), (19, 40617556560), (20, 38586678732), (21, 36749217840), (23, 33553633680), (24, 32155565610), (28, 27561913380), (30, 25724452488), (31, 24894631440), (35, 22049530704), (36, 21437043740), (38, 20308778280), (40, 19293339366), (42, 18374608920), (45, 17149634992), (46, 16776816840), (48, 16077782805), (56, 13780956690), (57, 13539185520), (60, 12862226244), (62, 12447315720), (63, 12249739280), (69, 11184544560), (70, 11024765352), (72, 10718521870), (76, 10154389140), (80, 9646669683), (84, 9187304460), (89, 8671163760), (90, 8574817496), (92, 8388408420), (93, 8298210480), (95, 8123511312), (105, 7349843568), (112, 6890478345), (114, 6769592760), (115, 6710726736), (120, 6431113122), (124, 6223657860), (126, 6124869640), (127, 6076642320), (133, 5802508080), (138, 5592272280), (140, 5512382676), (144, 5359260935), (152, 5077194570), (155, 4978926288), (161, 4793376240), (168, 4593652230), (171, 4513061840), (178, 4335581880), (180, 4287408748), (184, 4194204210), (186, 4149105240), (190, 4061755656), (207, 3728181520), (210, 3674921784), (217, 3556375920), (228, 3384796380), (230, 3355363368), (240, 3215556561), (248, 3111828930), (252, 3062434820), (254, 3038321160), (266, 2901254040), (267, 2890387920), (276, 2796136140), (279, 2766070160), (280, 2756191338), (285, 2707837104), (304, 2538597285), (310, 2489463144), (315, 2449947856), (322, 2396688120), (336, 2296826115), (342, 2256530920), (345, 2236908912), (356, 2167790940), (360, 2143704374), (368, 2097102105), (372, 2074552620), (380, 2030877828), (381, 2025547440), (399, 1934169360), (414, 1864090760), (420, 1837460892), (434, 1778187960), (437, 1765980720), (445, 1734232752), (456, 1692398190), (460, 1677681684), (465, 1659642096), (483, 1597792080), (496, 1555914465), (504, 1531217410), (508, 1519160580), (532, 1450627020), (534, 1445193960), (552, 1398068070), (558, 1383035080), (560, 1378095669), (570, 1353918552), (589, 1310243760), (620, 1244731572), (623, 1238737680), (630, 1224973928), (635, 1215328464), (644, 1198344060), (651, 1185458640), (665, 1160501616), (684, 1128265460), (690, 1118454456), (712, 1083895470), (713, 1082375280), (720, 1071852187), (744, 1037276310), (760, 1015438914), (762, 1012773720), (798, 967084680), (801, 963462640), (805, 958675248), (828, 932045380), (840, 918730446), (855, 902612368), (868, 889093980), (874, 882990360), (889, 868091760), (890, 867116376), (912, 846199095), (920, 838840842), (930, 829821048), (966, 798896040), (1008, 765608705), (1016, 759580290), (1035, 745636304), (1064, 725313510), (1068, 722596980), (1085, 711275184), (1104, 699034035), (1116, 691517540), (1140, 676959276), (1143, 675182480), (1178, 655121880), (1197, 644723120), (1240, 622365786), (1246, 619368840), (1260, 612486964), (1270, 607664232), (1288, 599172030), (1302, 592729320), (1311, 588660240), (1330, 580250808), (1335, 578077584), (1368, 564132730), (1380, 559227228), (1395, 553214032), (1424, 541947735), (1426, 541187640), (1449, 532597360), (1488, 518638155), (1520, 507719457), (1524, 506386860), (1596, 483542340), (1602, 481731320), (1610, 479337624), (1656, 466022690), (1680, 459365223), (1691, 456377040), (1710, 451306184), (1736, 444546990), (1748, 441495180), (1767, 436747920), (1778, 434045880), (1780, 433558188), (1840, 419420421), (1860, 414910524), (1869, 412912560), (1905, 405109488), (1932, 399448020), (1953, 395152880), (1995, 386833872), (2032, 379790145), (2047, 377007120), (2070, 372818152), (2128, 362656755), (2136, 361298490), (2139, 360791760), (2170, 355637592), (2185, 353196144), (2232, 345758770), (2280, 338479638), (2286, 337591240), (2356, 327560940), (2394, 322361560), (2413, 319823280), (2415, 319558416), (2480, 311182893), (2492, 309684420), (2520, 306243482), (2540, 303832116), (2576, 299586015), (2604, 296364660), (2622, 294330120), (2660, 290125404), (2667, 289363920), (2670, 289038792), (2736, 282066365), (2759, 279714960), (2760, 279613614), (2790, 276607016), (2852, 270593820), (2898, 266298680), (2921, 264201840), (2945, 262048752), (3048, 253193430), (3059, 252282960), (3115, 247747536), (3192, 241771170), (3204, 240865660), (3220, 239668812), (3255, 237091728), (3312, 233011345), (3382, 228188520), (3420, 225653092), (3472, 222273495), (3496, 220747590), (3534, 218373960), (3556, 217022940), (3560, 216779094), (3565, 216475056), (3720, 207455262), (3738, 206456280), (3810, 202554744), (3864, 199724010), (3906, 197576440), (3933, 196220080), (3937, 196020720), (3990, 193416936), (4005, 192692528), (4094, 188503560), (4123, 187177680), (4140, 186409076), (4272, 180649245), (4278, 180395880), (4340, 177818796), (4370, 176598072), (4445, 173618352), (4464, 172879385), (4560, 169239819), (4572, 168795620), (4712, 163780470), (4788, 161180780), (4826, 159911640), (4830, 159779208), (4984, 154842210), (4991, 154625040), (5040, 153121741), (5073, 152125680), (5080, 151916058), (5208, 148182330), (5244, 147165060), (5301, 145582640), (5320, 145062702), (5334, 144681960), (5340, 144519396), (5518, 139857480), (5520, 139806807), (5580, 138303508), (5607, 137637520), (5704, 135296910), (5715, 135036496), (5796, 133149340), (5842, 132100920), (5890, 131024376), (5985, 128944624), (6096, 126596715), (6118, 126141480), (6141, 125669040), (6230, 123873768), (6384, 120885585), (6408, 120432830), (6417, 120263920), (6440, 119834406), (6510, 118545864), (6555, 117732048), (6764, 114094260), (6840, 112826546), (6992, 110373795), (7068, 109186980), (7112, 108511470), (7120, 108389547), (7130, 108237528), (7239, 106607760), (7245, 106519472), (7440, 103727631), (7476, 103228140), (7620, 101277372), (7728, 99862005), (7812, 98788220), (7866, 98110040), (7874, 98010360), (7980, 96708468), (8001, 96454640), (8010, 96346264), (8188, 94251780), (8246, 93588840), (8277, 93238320), (8280, 93204538), (8455, 91275408), (8556, 90197940), (8680, 88909398), (8740, 88299036), (8763, 88067280), (8835, 87349584), (8890, 86809176), (9144, 84397810), (9177, 84094320), (9345, 82582512), (9424, 81890235), (9576, 80590390), (9652, 79955820), (9660, 79889604), (9765, 79030576), (9968, 77421105), (9982, 77312520), (10146, 76062840), (10160, 75958029), (10235, 75401424), (10416, 74091165), (10488, 73582530), (10602, 72791320), (10640, 72531351), (10668, 72340980), (10680, 72259698), (10695, 72158352), (11036, 69928740), (11160, 69151754), (11214, 68818760), (11303, 68276880), (11408, 67648455), (11430, 67518248), (11592, 66574670), (11684, 66050460), (11780, 65512188), (11811, 65340240), (11837, 65196720), (11970, 64472312), (12065, 63964656), (12236, 63070740), (12282, 62834520), (12369, 62392560), (12460, 61936884), (12816, 60216415), (12834, 60131960), (12880, 59917203), (13020, 59272932), (13110, 58866024), (13335, 57872784), (13528, 57047130), (13547, 56967120), (13680, 56413273), (13795, 55942992), (14136, 54593490), (14224, 54255735), (14260, 54118764), (14329, 53858160), (14478, 53303880), (14490, 53259736), (14605, 52840368), (14952, 51614070), (14973, 51541680), (15219, 50708560), (15240, 50638686), (15295, 50456592), (15624, 49394110), (15732, 49055020), (15748, 49005180), (15960, 48354234), (16002, 48227320), (16020, 48173132), (16376, 47125890), (16492, 46794420), (16554, 46619160), (16560, 46602269), (16891, 45689040), (16910, 45637704), (17112, 45098970), (17360, 44454699), (17480, 44149518), (17526, 44033640), (17670, 43674792), (17780, 43404588), (18288, 42198905), (18354, 42047160), (18423, 41889680), (18690, 41291256), (19152, 40295195), (19304, 39977910), (19313, 39959280), (19320, 39944802), (19530, 39515288), (19665, 39244016), (19685, 39204144), (19964, 38656260), (20292, 38031420), (20447, 37743120), (20470, 37700712), (20615, 37435536), (20976, 36791265), (21204, 36395660), (21336, 36170490), (21360, 36129849), (21390, 36079176), (21717, 35535920), (22072, 34964370), (22320, 34575877), (22428, 34409380), (22606, 34138440), (22860, 33759124), (23184, 33287335), (23368, 33025230), (23560, 32756094), (23622, 32670120), (23674, 32598360), (23940, 32236156), (24130, 31982328), (24472, 31535370), (24564, 31417260), (24738, 31196280), (24831, 31079440), (24920, 30968442), (24955, 30925008), (25365, 30425136), (25668, 30065980), (26040, 29636466), (26220, 29433012), (26289, 29355760), (26505, 29116528), (26670, 28936392), (27056, 28523565), (27094, 28483560), (27531, 28031440), (27559, 28002960), (27590, 27971496), (28035, 27527504), (28272, 27296745), (28520, 27059382), (28658, 26929080), (28956, 26651940), (28980, 26629868), (29210, 26420184), (29904, 25807035), (29946, 25770840), (30438, 25354280), (30480, 25319343), (30590, 25228296), (30705, 25133808), (31248, 24697055), (31464, 24527510), (31496, 24502590), (31920, 24177117), (32004, 24113660), (32040, 24086566), (32085, 24052784), (32752, 23562945), (32984, 23397210), (33108, 23309580), (33782, 22844520), (33820, 22818852), (33909, 22758960), (34224, 22549485), (34960, 22074759), (35052, 22016820), (35340, 21837396), (35433, 21780080), (35511, 21732240), (35560, 21702294), (36195, 21321552), (36708, 21023580), (36846, 20944840), (37107, 20797520), (37380, 20645628), (38608, 19988955), (38626, 19979640), (38640, 19972401), (38893, 19842480), (39060, 19757644), (39330, 19622008), (39370, 19602072), (39928, 19328130), (40005, 19290928), (40584, 19015710), (40641, 18989040), (40894, 18871560), (40940, 18850356), (41230, 18717768), (41385, 18647664), (42408, 18197830), (42672, 18085245), (42780, 18039588), (42987, 17952720), (43434, 17767960), (43815, 17613456), (44144, 17482185), (44856, 17204690), (44919, 17180560), (45212, 17069220), (45720, 16879562), (45885, 16818864), (46736, 16512615), (47120, 16378047), (47244, 16335060), (47348, 16299180), (47880, 16118078), (48260, 15991164), (48944, 15767685), (49128, 15708630), (49476, 15598140), (49662, 15539720), (49840, 15484221), (49910, 15462504), (50673, 15229680), (50730, 15212568), (51336, 15032990), (52080, 14818233), (52421, 14721840), (52440, 14716506), (52578, 14677880), (53010, 14558264), (53340, 14468196), (54188, 14241780), (55062, 14015720), (55118, 14001480), (55180, 13985748), (55499, 13905360), (56070, 13763752), (56515, 13655376), (57040, 13529691), (57316, 13464540), (57912, 13325970), (57939, 13319760), (57960, 13314934), (58420, 13210092), (59055, 13068048), (59185, 13039344), (59892, 12885420), (60876, 12677140), (61180, 12614148), (61341, 12581040), (61410, 12566904), (61845, 12478512), (62928, 12263755), (62992, 12251295), (63457, 12161520), (64008, 12056830), (64080, 12043283), (64170, 12026392), (65968, 11698605), (66216, 11654790), (67564, 11422260), (67640, 11409426), (67735, 11393424), (67818, 11379480), (70104, 11008410), (70680, 10918698), (70866, 10890040), (71022, 10866120), (71120, 10851147), (71645, 10771632), (72390, 10660776), (73416, 10511790), (73692, 10472420), (74214, 10398760), (74760, 10322814), (74803, 10316880), (74865, 10308336), (76095, 10141712), (77252, 9989820), (77786, 9921240), (78120, 9878822), (78660, 9811004), (78740, 9801036), (79121, 9753840), (79856, 9664065), (80010, 9645464), (81168, 9507855), (81282, 9494520), (81788, 9435780), (81880, 9425178), (82460, 9358884), (82677, 9334320), (82770, 9323832), (84455, 9137808), (84816, 9098915), (85560, 9019794), (85974, 8976360), (86868, 8883980), (87630, 8806728), (89712, 8602345), (89838, 8590280), (90424, 8534610), (90551, 8522640), (91440, 8439781), (91770, 8409432), (92115, 8377936), (94488, 8167530), (94696, 8149590), (94829, 8138160), (95760, 8059039), (96520, 7995582), (96565, 7991856), (98256, 7854315), (98952, 7799070), (99324, 7769860), (99820, 7731252), (101346, 7614840), (101460, 7606284), (101727, 7586320), (102235, 7548624), (102672, 7516495), (104842, 7360920), (104880, 7358253), (105156, 7338940), (106020, 7279132), (106533, 7244080), (106680, 7234098), (108376, 7120890), (108585, 7107184), (110124, 7007860), (110236, 7000740), (110360, 6992874), (110998, 6952680), (112140, 6881876), (113030, 6827688), (114632, 6732270), (115824, 6662985), (115878, 6659880), (115920, 6657467), (116679, 6614160), (116840, 6605046), (118110, 6534024), (118370, 6519672), (119784, 6442710), (121752, 6338570), (121923, 6329680), (122360, 6307074), (122682, 6290520), (122820, 6283452), (123690, 6239256), (124155, 6215888), (126914, 6080760), (128016, 6028415), (128340, 6013196), (128961, 5984240), (131445, 5871152), (132432, 5827395), (135128, 5711130), (135280, 5704713), (135470, 5696712), (135636, 5689740), (137655, 5606288), (137795, 5600592), (140208, 5504205), (141360, 5459349), (141732, 5445020), (142044, 5433060), (143290, 5385816), (144780, 5330388), (146832, 5255895), (147384, 5236210), (148428, 5199380), (149520, 5161407), (149606, 5158440), (149730, 5154168), (152019, 5076560), (152190, 5070856), (154504, 4994910), (155572, 4960620), (156240, 4939411), (157263, 4907280), (157320, 4905502), (157480, 4900518), (158242, 4876920), (160020, 4822732), (162564, 4747260), (163576, 4717890), (163760, 4712589), (164920, 4679442), (165354, 4667160), (165540, 4661916), (166497, 4635120), (168910, 4568904), (169545, 4551792), (171120, 4509897), (171948, 4488180), (173736, 4441990), (173817, 4439920), (175260, 4403364), (177165, 4356016), (177555, 4346448), (179676, 4295140), (180848, 4267305), (181102, 4261320), (183540, 4204716), (184023, 4193680), (184230, 4188968), (185535, 4159504), (188976, 4083765), (189392, 4074795), (189658, 4069080), (190371, 4053840), (193040, 3997791), (193130, 3995928), (194465, 3968496), (197904, 3899535), (198648, 3884930), (199640, 3865626), (202692, 3807420), (202920, 3803142), (203205, 3797808), (203454, 3793160), (204470, 3774312), (209684, 3680460), (210312, 3669470), (212040, 3639566), (213066, 3622040), (213360, 3617049), (214757, 3593520), (214935, 3590544), (216752, 3560445), (217170, 3553592), (220248, 3503930), (220472, 3500370), (220720, 3496437), (221996, 3476340), (224280, 3440938), (224409, 3438960), (224595, 3436112), (226060, 3413844), (229264, 3366135), (231756, 3329940), (233358, 3307080), (233680, 3302523), (236220, 3267012), (236740, 3259836), (237363, 3251280), (239568, 3221355), (243504, 3169285), (243846, 3164840), (244720, 3153537), (245364, 3145260), (245640, 3141726), (247380, 3119628), (248031, 3111440), (248310, 3107944), (253365, 3045936), (253828, 3040380), (256680, 3006598), (257922, 2992120), (259969, 2968560), (262105, 2944368), (262890, 2935576), (270256, 2855565), (270940, 2848356), (271272, 2844870), (271653, 2840880), (272251, 2834640), (275310, 2803144), (275590, 2800296), (277495, 2781072), (283464, 2722510), (284088, 2716530), (284487, 2712720), (286580, 2692908), (289560, 2665194), (289695, 2663952), (294768, 2618105), (296856, 2599690), (299212, 2579220), (299460, 2577084), (304038, 2538280), (304380, 2535428), (306705, 2516208), (309008, 2497455), (311144, 2480310), (314526, 2453640), (314640, 2452751), (314960, 2450259), (316484, 2438460), (317285, 2432304), (320040, 2411366), (325128, 2373630), (327152, 2358945), (329840, 2339721), (330708, 2333580), (331080, 2330958), (332994, 2317560), (337820, 2284452), (339090, 2275896), (343896, 2244090), (347472, 2220995), (347634, 2219960), (350037, 2204720), (350393, 2202480), (350520, 2201682), (354330, 2178008), (355110, 2173224), (359352, 2147570), (362204, 2130660), (366947, 2103120), (367080, 2102358), (368046, 2096840), (368460, 2094484), (371070, 2079752), (374015, 2063376), (379316, 2034540), (380742, 2026920), (386260, 1997964), (388493, 1986480), (388930, 1984248), (395605, 1950768), (397296, 1942465), (399280, 1932813), (405384, 1903710), (405840, 1901571), (406410, 1898904), (406908, 1896580), (408940, 1887156), (413385, 1866864), (419368, 1840230), (420624, 1834735), (424080, 1819783), (426132, 1811020), (429514, 1796760), (429870, 1795272), (434340, 1776796), (440496, 1751965), (440944, 1750185), (443992, 1738170), (444199, 1737360), (448560, 1720469), (448818, 1719480), (449190, 1718056), (452120, 1706922), (452755, 1704528), (463512, 1664970), (466716, 1653540), (471789, 1635760), (472440, 1633506), (473480, 1629918), (474145, 1627632), (474726, 1625640), (487692, 1582420), (490728, 1572630), (491280, 1570863), (494760, 1559814), (496062, 1555720), (496620, 1553972), (499491, 1545040), (506730, 1522968), (507656, 1520190), (508635, 1517264), (513360, 1503299), (515844, 1496060), (519938, 1484280), (523621, 1473840), (524210, 1472184), (525780, 1467788), (532665, 1448816), (541880, 1424178), (542544, 1422435), (543306, 1420440), (544502, 1417320), (550620, 1401572), (551180, 1400148), (554990, 1390536), (566928, 1361255), (568176, 1358265), (568974, 1356360), (571113, 1351280), (573160, 1346454), (579120, 1332597), (579390, 1331976), (583395, 1322832), (593712, 1299845), (598424, 1289610), (598920, 1288542), (608076, 1269140), (608760, 1267714), (609615, 1265936), (613410, 1258104), (622288, 1240155), (629052, 1226820), (632968, 1219230), (633857, 1217520), (634570, 1216152), (640080, 1205683), (644271, 1197840), (644805, 1196848), (650256, 1186815), (661416, 1166790), (662160, 1165479), (665988, 1158780), (673227, 1146320), (675640, 1142226), (678180, 1137948), (687792, 1122045), (695268, 1109980), (700074, 1102360), (700786, 1101240), (701040, 1100841), (708660, 1089004), (710220, 1086612), (712089, 1083760), (718704, 1073785), (724408, 1065330), (733894, 1051560), (734160, 1051179), (736092, 1048420), (736920, 1047242), (742140, 1039876), (748030, 1031688), (758632, 1017270), (760095, 1015312), (761484, 1013460), (772520, 998982), (776986, 993240), (777860, 992124), (779907, 989520), (786315, 981456), (791210, 975384), (810768, 951855), (812820, 949452), (813816, 948290), (814959, 946960), (816753, 944880), (817880, 943578), (826770, 933432), (832485, 927024), (838736, 920115), (852264, 905510), (853461, 904240), (859028, 898380), (859740, 897636), (868680, 888398), (869085, 887984)]