80205128640

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{59}}^1$

素因数の和:144

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 59, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 118, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 169, 171, 177, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 236, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 295, 304, 312, 315, 320, 336, 338, 342, 351, 354, 360, 364, 378, 380, 390, 392, 399, 413, 416, 420, 432, 441, 448, 455, 456, 468, 472, 480, 490, 494, 504, 507, 513, 520, 531, 532, 540, 546, 560, 570, 576, 585, 588, 590, 608, 624, 630, 637, 665, 672, 676, 684, 702, 708, 720, 728, 735, 741, 756, 760, 767, 780, 784, 798, 819, 826, 832, 840, 845, 855, 864, 882, 885, 910, 912, 931, 936, 944, 945, 960, 980, 988, 1008, 1014, 1026, 1040, 1062, 1064, 1080, 1092, 1120, 1121, 1140, 1170, 1176, 1180, 1183, 1197, 1216, 1235, 1239, 1248, 1260, 1274, 1323, 1330, 1344, 1352, 1365, 1368, 1404, 1416, 1440, 1456, 1470, 1482, 1512, 1520, 1521, 1534, 1560, 1568, 1593, 1596, 1638, 1652, 1680, 1690, 1710, 1728, 1729, 1755, 1764, 1770, 1820, 1824, 1862, 1872, 1888, 1890, 1911, 1960, 1976, 1995, 2016, 2028, 2052, 2065, 2080, 2124, 2128, 2160, 2184, 2205, 2223, 2240, 2242, 2280, 2301, 2340, 2352, 2360, 2366, 2394, 2457, 2470, 2478, 2496, 2520, 2535, 2548, 2565, 2646, 2655, 2660, 2704, 2730, 2736, 2793, 2808, 2832, 2880, 2891, 2912, 2940, 2964, 3024, 3040, 3042, 3068, 3120, 3136, 3185, 3186, 3192, 3211, 3276, 3304, 3360, 3363, 3380, 3420, 3458, 3510, 3528, 3540, 3549, 3591, 3640, 3648, 3705, 3717, 3724, 3744, 3776, 3780, 3822, 3835, 3920, 3952, 3990, 4032, 4056, 4095, 4104, 4130, 4160, 4248, 4256, 4320, 4368, 4410, 4446, 4484, 4560, 4563, 4602, 4655, 4680, 4704, 4720, 4732, 4788, 4914, 4940, 4956, 5040, 5070, 5096, 5130, 5187, 5292, 5310, 5320, 5369, 5408, 5460, 5472, 5586, 5605, 5616, 5664, 5733, 5782, 5824, 5880, 5915, 5928, 5985, 6048, 6080, 6084, 6136, 6195, 6240, 6370, 6372, 6384, 6422, 6552, 6608, 6615, 6669, 6720, 6726, 6760, 6840, 6903, 6916, 7020, 7056, 7080, 7098, 7182, 7280, 7410, 7434, 7448, 7488, 7560, 7605, 7644, 7670, 7840, 7847, 7904, 7965, 7980, 8112, 8190, 8208, 8260, 8281, 8379, 8496, 8512, 8640, 8645, 8673, 8736, 8820, 8892, 8968, 9120, 9126, 9204, 9310, 9360, 9408, 9440, 9464, 9555, 9576, 9633, 9828, 9880, 9912, 9971, 10080, 10089, 10140, 10192, 10260, 10374, 10584, 10620, 10640, 10647, 10738, 10816, 10920, 10944, 11115, 11151, 11172, 11210, 11232, 11328, 11466, 11505, 11564, 11760, 11830, 11856, 11970, 12096, 12103, 12168, 12272, 12285, 12390, 12480, 12740, 12744, 12768, 12844, 13104, 13216, 13230, 13338, 13452, 13520, 13680, 13806, 13832, 13965, 14040, 14112, 14160, 14196, 14364, 14455, 14560, 14573, 14820, 14868, 14896, 15120, 15210, 15288, 15340, 15561, 15680, 15694, 15808, 15930, 15960, 16055, 16107, 16224, 16380, 16416, 16520, 16562, 16758, 16815, 16992, 17199, 17290, 17346, 17472, 17640, 17745, 17784, 17936, 17955, 18240, 18252, 18408, 18585, 18620, 18720, 18880, 18928, 19110, 19152, 19266, 19656, 19760, 19824, 19942, 20160, 20178, 20280, 20384, 20520, 20709, 20748, 21168, 21240, 21280, 21294, 21476, 21840, 22230, 22302, 22344, 22420, 22464, 22477, 22815, 22932, 23010, 23128, 23520, 23541, 23660, 23712, 23940, 24206, 24336, 24544, 24570, 24780, 24843, 25137, 25480, 25488, 25536, 25688, 25935, 26019, 26208, 26432, 26460, 26676, 26845, 26904, 27040, 27360, 27612, 27664, 27930, 28080, 28224, 28320, 28392, 28665, 28728, 28899, 28910, 29120, 29146, 29640, 29736, 29792, 29913, 30240, 30267, 30420, 30576, 30680, 31122, 31388, 31860, 31920, 31941, 32110, 32214, 32448, 32760, 32832, 33040, 33124, 33345, 33516, 33630, 33984, 34398, 34515, 34580, 34692, 35280, 35490, 35568, 35872, 35910, 36309, 36504, 36816, 37170, 37240, 37440, 37583, 37856, 38220, 38304, 38532, 39235, 39312, 39520, 39648, 39884, 40356, 40560, 40768, 41040, 41405, 41418, 41496, 41895, 42336, 42480, 42560, 42588, 42952, 43365, 43680, 43719, 44460, 44604, 44688, 44840, 44954, 45630, 45864, 46020, 46256, 46683, 47040, 47082, 47320, 47424, 47880, 48165, 48321, 48412, 48672, 49088, 49140, 49560, 49686, 49855, 50274, 50445, 50960, 50976, 51376, 51870, 52038, 52416, 52920, 53235, 53352, 53690, 53808, 54080, 54720, 54929, 55224, 55328, 55755, 55860, 56160, 56640, 56784, 57330, 57456, 57798, 57820, 58292, 59280, 59472, 59584, 59826, 60480, 60515, 60534, 60840, 61152, 61360, 62244, 62776, 63720, 63840, 63882, 64220, 64428, 65520, 66080, 66248, 66690, 67032, 67260, 67431, 68796, 69030, 69160, 69384, 69797, 70560, 70623, 70980, 71136, 71744, 71820, 72618, 72865, 73008, 73632, 74340, 74480, 74529, 75166, 75712, 76440, 76608, 77064, 77805, 78057, 78470, 78624, 79040, 79296, 79768, 80535, 80712, 81120, 82080, 82810, 82836, 82992, 83790, 84672, 84960, 85176, 85904, 85995, 86697, 86730, 87360, 87438, 88920, 89208, 89376, 89680, 89739, 89908, 91260, 91728, 92040, 92512, 93366, 94164, 94640, 95760, 96330, 96642, 96824, 97344, 98280, 99120, 99372, 99710, 100548, 100890, 101920, 101952, 102011, 102752, 103545, 103740, 104076, 105840, 106470, 106704, 107380, 107616, 108927, 109858, 110448, 110656, 111510, 111720, 112320, 112385, 112749, 113568, 114660, 114912, 115596, 115640, 116584, 117705, 118560, 118944, 119652, 121030, 121068, 121680, 122304, 122720, 124215, 124488, 125552, 125685, 127440, 127680, 127764, 128440, 128856, 130095, 131040, 131157, 132160, 132496, 133380, 134064, 134520, 134862, 137592, 138060, 138320, 138768, 139594, 141120, 141246, 141960, 142272, 143640, 144495, 144963, 145236, 145730, 146016, 147264, 148680, 148960, 149058, 149565, 150332, 151335, 152880, 154128, 155610, 156114, 156940, 157248, 157339, 159536, 159705, 161070, 161424, 162240, 164160, 164787, 165620, 165672, 165984, 167580, 169920, 170352, 171808, 171990, 173394, 173460, 174876, 177840, 178416, 178752, 179360, 179478, 179816, 181545, 182520, 183456, 184080, 185024, 186732, 187915, 188328, 189280, 189449, 191520, 192660, 193284, 193648, 196560, 198240, 198744, 199420, 201096, 201780, 202293, 203840, 204022, 205504, 207090, 207480, 208152, 209391, 211680, 211869, 212940, 213408, 214760, 215232, 217854, 218595, 219716, 220896, 223020, 223440, 223587, 224770, 225498, 227136, 229320, 229824, 231192, 231280, 233168, 233415, 235410, 237120, 237888, 239304, 241605, 242060, 242136, 243360, 245440, 248430, 248976, 251104, 251370, 254880, 255528, 256880, 257712, 260190, 262080, 262314, 264992, 266760, 268128, 269040, 269217, 269724, 274645, 275184, 276120, 276640, 277536, 279188, 282492, 283920, 287280, 288990, 289926, 290472, 291460, 292032, 297360, 297920, 298116, 299130, 300664, 302670, 305760, 306033, 308256, 311220, 312228, 313880, 314678, 319072, 319410, 322140, 322848, 326781, 329574, 331240, 331344, 331968, 335160, 337155, 338247, 340704, 343616, 343980, 346788, 346920, 348985, 349752, 353115, 355680, 356832, 358720, 358956, 359632, 363090, 365040, 366912, 368160, 372645, 373464, 375830, 376656, 378560, 378898, 383040, 385320, 386568, 387296, 390285, 393120, 393471, 396480, 397488, 398840, 402192, 403560, 404586, 408044, 414180, 414960, 416304, 418782, 423360, 423738, 425880, 426816, 429520, 433485, 435708, 437190, 439432, 441792, 446040, 446880, 447174, 448695, 449540, 450996, 458640, 462384, 462560, 466336, 466830, 470820, 472017, 478608, 483210, 484120, 484272, 486720, 488579, 494361, 496860, 497952, 502208, 502740, 509760, 510055, 511056, 513760, 515424, 520380, 524628, 529984, 533520, 536256, 538080, 538434, 539448, 544635, 549290, 550368, 552240, 553280, 555072, 558376, 563745, 564984, 567840, 568347, 574560, 577980, 579852, 580944, 582920, 594720, 596232, 598260, 601328, 605340, 606879, 611520, 612066, 616512, 622440, 624456, 627760, 628173, 629356, 638144, 638820, 644280, 645696, 653562, 655785, 659148, 662480, 662688, 670320, 674310, 676494, 681408, 687960, 693576, 693840, 697970, 699504, 706230, 711360, 713664, 714077, 717912, 719264, 724815, 726180, 730080, 736320, 745290, 746928, 751660, 753312, 757796, 770640, 773136, 774592, 780570, 786240, 786695, 786942, 794976, 797680, 804384, 807120, 809172, 816088, 823935, 828360, 829920, 832608, 837564, 847476, 851760, 859040, 866970, 871416, 874380, 878864, 892080, 893760, 894348, 897390, 899080, 901992, 917280, 918099, 924768, 925120, 932672, 933660, 941640, 944034, 947245, 957216, 966420, 968240, 968544, 977158, 988722, 993720, 995904, 1005480, 1011465, 1014741, 1020110, 1022112, 1027520, 1030848, 1040760, 1046955, 1049256, 1059345, 1067040, 1076160, 1076868, 1078896, 1089270, 1098580, 1100736, 1104480, 1116752, 1117935, 1127490, 1129968, 1135680, 1136694, 1149120, 1155960, 1159704, 1161888, 1165840, 1189440, 1192464, 1196520, 1202656, 1210680, 1213758, 1224132, 1244880, 1248912, 1255520, 1256346, 1258712, 1277640, 1288560, 1307124, 1311570, 1318296, 1324960, 1325376, 1326143, 1340640, 1346085, 1348620, 1352988, 1375920, 1387152, 1387680, 1395940, 1399008, 1412460, 1416051, 1428154, 1435824, 1438528, 1449630, 1452360, 1460160, 1465737, 1483083, 1490580, 1493856, 1503320, 1506624, 1515592, 1530165, 1541280, 1546272, 1561140, 1573390, 1573884, 1589952, 1595360, 1608768, 1614240, 1618344, 1632176, 1633905, 1647870, 1656720, 1659840, 1665216, 1675128, 1691235, 1694952, 1703520, 1705041, 1718080, 1733940, 1742832, 1748760, 1757728, 1784160, 1788696, 1794780, 1798160, 1803984, 1834560, 1836198, 1849536, 1867320, 1883280, 1884519, 1888068, 1894490, 1914432, 1932840, 1936480, 1937088, 1954316, 1967355, 1977444, 1987440, 2010960, 2022930, 2029482, 2040220, 2044224, 2081520, 2093910, 2098512, 2118690, 2134080, 2142231, 2153736, 2157792, 2178540, 2197160, 2208960, 2233504, 2235870, 2254980, 2259936, 2273388, 2311920, 2319408, 2323776, 2331680, 2360085, 2384928, 2393040, 2405312, 2421360, 2427516, 2442895, 2448264, 2471805, 2489760, 2497824, 2511040, 2512692, 2517424, 2555280, 2577120, 2614248, 2623140, 2636592, 2649920, 2652286, 2681280, 2692170, 2697240, 2705976, 2751840, 2754297, 2774304, 2775360, 2791880, 2798016, 2824920, 2832102, 2841735, 2856308, 2871648, 2899260, 2904720, 2931474, 2966166, 2981160, 2987712, 3006640, 3031184, 3034395, 3060330, 3082560, 3092544, 3122280, 3140865, 3146780, 3147768, 3190720, 3228480, 3236688, 3264352, 3267810, 3295740, 3313440, 3350256, 3382470, 3389904, 3407040, 3410082, 3467880, 3485664, 3497520, 3515456, 3568320, 3570385, 3577392, 3589560, 3596320, 3607968, 3672396, 3734640, 3766560, 3769038, 3776136, 3788980, 3865680, 3872960, 3908632, 3934710, 3954888, 3974880, 3978429, 4021920, 4045860, 4058964, 4080440, 4163040, 4187820, 4197024, 4237380, 4248153, 4284462, 4307472, 4315584, 4357080, 4394320, 4397211, 4467008, 4471740, 4509960, 4519872, 4546776, 4590495, 4623840, 4638816, 4663360, 4720170, 4769856, 4786080, 4842720, 4855032, 4885790, 4896528, 4943610, 4979520, 4995648, 5025384, 5034848, 5073705, 5110560, 5115123, 5154240, 5228496, 5246280, 5273184, 5304572, 5384340, 5394480, 5411952, 5503680, 5508594, 5548608, 5583760, 5649840, 5664204, 5683470, 5712616, 5743296, 5798520, 5809440, 5862948, 5932332, 5962320, 6013280, 6062368, 6068790, 6120660, 6244560, 6281730, 6293560, 6295536, 6426693, 6473376, 6528704, 6535620, 6591480, 6626880, 6630715, 6700512, 6764940, 6779808, 6820164, 6935760, 6971328, 6995040, 7080255, 7140770, 7154784, 7179120, 7192640, 7215936, 7328685, 7344792, 7415415, 7469280, 7533120, 7538076, 7552272, 7577960, 7731360, 7817264, 7869420, 7909776, 7949760, 7956858, 8043840, 8091720, 8117928, 8160880, 8326080, 8375640, 8394048, 8474760, 8496306, 8525205, 8568924, 8614944, 8714160, 8788640, 8794422, 8943480, 9019920, 9093552, 9180990, 9247680, 9277632, 9283001, 9422595, 9440340, 9572160, 9685440, 9710064, 9771580, 9793056, 9887220, 10050768, 10069696, 10147410, 10221120, 10230246, 10456992, 10492560, 10546368, 10609144, 10711155, 10768680, 10788960, 10823904, 11017188, 11167520, 11299680, 11328408, 11366940, 11425232, 11597040, 11618880, 11725896, 11864664, 11924640, 11935287, 12026560, 12124736, 12137580, 12241320, 12489120, 12563460, 12587120, 12591072, 12853386, 12946752, 13071240, 13182960, 13191633, 13261430, 13401024, 13529880, 13559616, 13640328, 13771485, 13871520, 13990080, 14160510, 14281540, 14309568, 14358240, 14657370, 14689584, 14830830, 14938560, 15076152, 15104544, 15155920, 15462720, 15634528, 15738840, 15819552, 15913716, 16183440, 16235856, 16321760, 16751280, 16949520, 16992612, 17050410, 17137848, 17229888, 17428320, 17577280, 17588844, 17886960, 18039840, 18187104, 18361980, 18566002, 18845190, 18880680, 19280079, 19420128, 19543160, 19586112, 19774440, 19892145, 20101536, 20294820, 20460492, 20913984, 20985120, 21218288, 21240765, 21422310, 21537360, 21577920, 21647808, 21986055, 22034376, 22335040, 22599360, 22656816, 22733880, 22850464, 23194080, 23451792, 23729328, 23849280, 23870574, 24275160, 24482640, 24978240, 25126920, 25174240, 25182144, 25575615, 25706772, 26142480, 26365920, 26383266, 26522860, 27059760, 27280656, 27542970, 27743040, 27849003, 28321020, 28563080, 28716480, 29314740, 29379168, 29661660, 30152304, 30209088, 30311840, 31269056, 31477680, 31639104, 31827432, 32133465, 32366880, 32471712, 32643520, 33502560, 33899040, 33985224, 34100820, 34275696, 34856640, 35177688, 35773920, 35805861, 36079680, 36374208, 36723960, 37132004, 37690380, 37761360, 38560158, 38840256, 39086320, 39548880, 39784290, 40203072, 40589640, 40920984, 41970240, 42436576, 42481530, 42844620, 43074720, 43972110, 44068752, 45313632, 45467760, 45700928, 46388160, 46415005, 46903584, 47458656, 47741148, 48550320, 48965280, 50253840, 50348480, 51151230, 51413544, 52284960, 52731840, 52766532, 53045720, 54119520, 54561312, 55085940, 55698006, 56642040, 57126160, 58629480, 58758336, 59323320, 59676435, 60304608, 60623680, 62955360, 63654864, 64266930, 64733760, 64943424, 65958165, 67005120, 67798080, 67970448, 68201640, 68551392, 70355376, 71547840, 71611722, 73447920, 74264008, 75380760, 75522720, 77120316, 78172640, 79097760, 79568580, 81179280, 81841968, 83547009, 84873152, 84963060, 85689240, 86149440, 87944220, 88137504, 90627264, 90935520, 92830010, 93807168, 94917312, 95482296, 96400395, 97100640, 97930560, 100507680, 102302460, 102827088, 104569920, 105533064, 106091440, 108239040, 109122624, 110171880, 111396012, 113284080, 114252320, 117258960, 118646640, 119352870, 120609216, 125910720, 127309728, 128533860, 131916330, 135940896, 136403280, 137102784, 139245015, 140710752, 143223444, 146895840, 148528016, 150761520, 151045440, 154240632, 156345280, 158195520, 159137160, 162358560, 163683936, 167094018, 169926120, 171378480, 175888440, 176275008, 179029305, 181871040, 185660020, 190964592, 192800790, 194201280, 201015360, 204604920, 205654176, 211066128, 212182880, 220343760, 222792024, 226568160, 228504640, 234517920, 237293280, 238705740, 250641027, 254619456, 257067720, 263832660, 271881792, 272806560, 278490030, 281421504, 286446888, 293791680, 297056032, 301523040, 308481264, 318274320, 324717120, 327367872, 334188036, 339852240, 342756960, 351776880, 358058610, 371320040, 381929184, 385601580, 409209840, 411308352, 417735045, 422132256, 424365760, 440687520, 445584048, 453136320, 469035840, 474586560, 477411480, 501282054, 514135440, 527665320, 545613120, 556980060, 572893776, 594112064, 603046080, 616962528, 636548640, 668376072, 679704480, 685513920, 703553760, 716117220, 742640080, 763858368, 771203160, 818419680, 835470090, 844264512, 881375040, 891168096, 954822960, 1002564108, 1028270880, 1055330640, 1113960120, 1145787552, 1233925056, 1253205135, 1273097280, 1336752144, 1359408960, 1407107520, 1432234440, 1485280160, 1542406320, 1636839360, 1670940180, 1782336192, 1909645920, 2005128216, 2056541760, 2110661280, 2227920240, 2291575104, 2506410270, 2673504288, 2864468880, 2970560320, 3084812640, 3341880360, 3819291840, 4010256432, 4221322560, 4455840480, 5012820540, 5347008576, 5728937760, 6169625280, 6683760720, 8020512864, 8911680960, 10025641080, 11457875520, 13367521440, 16041025728, 20051282160, 26735042880, 40102564320, 80205128640]

約数ペア:

[(1, 80205128640), (2, 40102564320), (3, 26735042880), (4, 20051282160), (5, 16041025728), (6, 13367521440), (7, 11457875520), (8, 10025641080), (9, 8911680960), (10, 8020512864), (12, 6683760720), (13, 6169625280), (14, 5728937760), (15, 5347008576), (16, 5012820540), (18, 4455840480), (19, 4221322560), (20, 4010256432), (21, 3819291840), (24, 3341880360), (26, 3084812640), (27, 2970560320), (28, 2864468880), (30, 2673504288), (32, 2506410270), (35, 2291575104), (36, 2227920240), (38, 2110661280), (39, 2056541760), (40, 2005128216), (42, 1909645920), (45, 1782336192), (48, 1670940180), (49, 1636839360), (52, 1542406320), (54, 1485280160), (56, 1432234440), (57, 1407107520), (59, 1359408960), (60, 1336752144), (63, 1273097280), (64, 1253205135), (65, 1233925056), (70, 1145787552), (72, 1113960120), (76, 1055330640), (78, 1028270880), (80, 1002564108), (84, 954822960), (90, 891168096), (91, 881375040), (95, 844264512), (96, 835470090), (98, 818419680), (104, 771203160), (105, 763858368), (108, 742640080), (112, 716117220), (114, 703553760), (117, 685513920), (118, 679704480), (120, 668376072), (126, 636548640), (130, 616962528), (133, 603046080), (135, 594112064), (140, 572893776), (144, 556980060), (147, 545613120), (152, 527665320), (156, 514135440), (160, 501282054), (168, 477411480), (169, 474586560), (171, 469035840), (177, 453136320), (180, 445584048), (182, 440687520), (189, 424365760), (190, 422132256), (192, 417735045), (195, 411308352), (196, 409209840), (208, 385601580), (210, 381929184), (216, 371320040), (224, 358058610), (228, 351776880), (234, 342756960), (236, 339852240), (240, 334188036), (245, 327367872), (247, 324717120), (252, 318274320), (260, 308481264), (266, 301523040), (270, 297056032), (273, 293791680), (280, 286446888), (285, 281421504), (288, 278490030), (294, 272806560), (295, 271881792), (304, 263832660), (312, 257067720), (315, 254619456), (320, 250641027), (336, 238705740), (338, 237293280), (342, 234517920), (351, 228504640), (354, 226568160), (360, 222792024), (364, 220343760), (378, 212182880), (380, 211066128), (390, 205654176), (392, 204604920), (399, 201015360), (413, 194201280), (416, 192800790), (420, 190964592), (432, 185660020), (441, 181871040), (448, 179029305), (455, 176275008), (456, 175888440), (468, 171378480), (472, 169926120), (480, 167094018), (490, 163683936), (494, 162358560), (504, 159137160), (507, 158195520), (513, 156345280), (520, 154240632), (531, 151045440), (532, 150761520), (540, 148528016), (546, 146895840), (560, 143223444), (570, 140710752), (576, 139245015), (585, 137102784), (588, 136403280), (590, 135940896), (608, 131916330), (624, 128533860), (630, 127309728), (637, 125910720), (665, 120609216), (672, 119352870), (676, 118646640), (684, 117258960), (702, 114252320), (708, 113284080), (720, 111396012), (728, 110171880), (735, 109122624), (741, 108239040), (756, 106091440), (760, 105533064), (767, 104569920), (780, 102827088), (784, 102302460), (798, 100507680), (819, 97930560), (826, 97100640), (832, 96400395), (840, 95482296), (845, 94917312), (855, 93807168), (864, 92830010), (882, 90935520), (885, 90627264), (910, 88137504), (912, 87944220), (931, 86149440), (936, 85689240), (944, 84963060), (945, 84873152), (960, 83547009), (980, 81841968), (988, 81179280), (1008, 79568580), (1014, 79097760), (1026, 78172640), (1040, 77120316), (1062, 75522720), (1064, 75380760), (1080, 74264008), (1092, 73447920), (1120, 71611722), (1121, 71547840), (1140, 70355376), (1170, 68551392), (1176, 68201640), (1180, 67970448), (1183, 67798080), (1197, 67005120), (1216, 65958165), (1235, 64943424), (1239, 64733760), (1248, 64266930), (1260, 63654864), (1274, 62955360), (1323, 60623680), (1330, 60304608), (1344, 59676435), (1352, 59323320), (1365, 58758336), (1368, 58629480), (1404, 57126160), (1416, 56642040), (1440, 55698006), (1456, 55085940), (1470, 54561312), (1482, 54119520), (1512, 53045720), (1520, 52766532), (1521, 52731840), (1534, 52284960), (1560, 51413544), (1568, 51151230), (1593, 50348480), (1596, 50253840), (1638, 48965280), (1652, 48550320), (1680, 47741148), (1690, 47458656), (1710, 46903584), (1728, 46415005), (1729, 46388160), (1755, 45700928), (1764, 45467760), (1770, 45313632), (1820, 44068752), (1824, 43972110), (1862, 43074720), (1872, 42844620), (1888, 42481530), (1890, 42436576), (1911, 41970240), (1960, 40920984), (1976, 40589640), (1995, 40203072), (2016, 39784290), (2028, 39548880), (2052, 39086320), (2065, 38840256), (2080, 38560158), (2124, 37761360), (2128, 37690380), (2160, 37132004), (2184, 36723960), (2205, 36374208), (2223, 36079680), (2240, 35805861), (2242, 35773920), (2280, 35177688), (2301, 34856640), (2340, 34275696), (2352, 34100820), (2360, 33985224), (2366, 33899040), (2394, 33502560), (2457, 32643520), (2470, 32471712), (2478, 32366880), (2496, 32133465), (2520, 31827432), (2535, 31639104), (2548, 31477680), (2565, 31269056), (2646, 30311840), (2655, 30209088), (2660, 30152304), (2704, 29661660), (2730, 29379168), (2736, 29314740), (2793, 28716480), (2808, 28563080), (2832, 28321020), (2880, 27849003), (2891, 27743040), (2912, 27542970), (2940, 27280656), (2964, 27059760), (3024, 26522860), (3040, 26383266), (3042, 26365920), (3068, 26142480), (3120, 25706772), (3136, 25575615), (3185, 25182144), (3186, 25174240), (3192, 25126920), (3211, 24978240), (3276, 24482640), (3304, 24275160), (3360, 23870574), (3363, 23849280), (3380, 23729328), (3420, 23451792), (3458, 23194080), (3510, 22850464), (3528, 22733880), (3540, 22656816), (3549, 22599360), (3591, 22335040), (3640, 22034376), (3648, 21986055), (3705, 21647808), (3717, 21577920), (3724, 21537360), (3744, 21422310), (3776, 21240765), (3780, 21218288), (3822, 20985120), (3835, 20913984), (3920, 20460492), (3952, 20294820), (3990, 20101536), (4032, 19892145), (4056, 19774440), (4095, 19586112), (4104, 19543160), (4130, 19420128), (4160, 19280079), (4248, 18880680), (4256, 18845190), (4320, 18566002), (4368, 18361980), (4410, 18187104), (4446, 18039840), (4484, 17886960), (4560, 17588844), (4563, 17577280), (4602, 17428320), (4655, 17229888), (4680, 17137848), (4704, 17050410), (4720, 16992612), (4732, 16949520), (4788, 16751280), (4914, 16321760), (4940, 16235856), (4956, 16183440), (5040, 15913716), (5070, 15819552), (5096, 15738840), (5130, 15634528), (5187, 15462720), (5292, 15155920), (5310, 15104544), (5320, 15076152), (5369, 14938560), (5408, 14830830), (5460, 14689584), (5472, 14657370), (5586, 14358240), (5605, 14309568), (5616, 14281540), (5664, 14160510), (5733, 13990080), (5782, 13871520), (5824, 13771485), (5880, 13640328), (5915, 13559616), (5928, 13529880), (5985, 13401024), (6048, 13261430), (6080, 13191633), (6084, 13182960), (6136, 13071240), (6195, 12946752), (6240, 12853386), (6370, 12591072), (6372, 12587120), (6384, 12563460), (6422, 12489120), (6552, 12241320), (6608, 12137580), (6615, 12124736), (6669, 12026560), (6720, 11935287), (6726, 11924640), (6760, 11864664), (6840, 11725896), (6903, 11618880), (6916, 11597040), (7020, 11425232), (7056, 11366940), (7080, 11328408), (7098, 11299680), (7182, 11167520), (7280, 11017188), (7410, 10823904), (7434, 10788960), (7448, 10768680), (7488, 10711155), (7560, 10609144), (7605, 10546368), (7644, 10492560), (7670, 10456992), (7840, 10230246), (7847, 10221120), (7904, 10147410), (7965, 10069696), (7980, 10050768), (8112, 9887220), (8190, 9793056), (8208, 9771580), (8260, 9710064), (8281, 9685440), (8379, 9572160), (8496, 9440340), (8512, 9422595), (8640, 9283001), (8645, 9277632), (8673, 9247680), (8736, 9180990), (8820, 9093552), (8892, 9019920), (8968, 8943480), (9120, 8794422), (9126, 8788640), (9204, 8714160), (9310, 8614944), (9360, 8568924), (9408, 8525205), (9440, 8496306), (9464, 8474760), (9555, 8394048), (9576, 8375640), (9633, 8326080), (9828, 8160880), (9880, 8117928), (9912, 8091720), (9971, 8043840), (10080, 7956858), (10089, 7949760), (10140, 7909776), (10192, 7869420), (10260, 7817264), (10374, 7731360), (10584, 7577960), (10620, 7552272), (10640, 7538076), (10647, 7533120), (10738, 7469280), (10816, 7415415), (10920, 7344792), (10944, 7328685), (11115, 7215936), (11151, 7192640), (11172, 7179120), (11210, 7154784), (11232, 7140770), (11328, 7080255), (11466, 6995040), (11505, 6971328), (11564, 6935760), (11760, 6820164), (11830, 6779808), (11856, 6764940), (11970, 6700512), (12096, 6630715), (12103, 6626880), (12168, 6591480), (12272, 6535620), (12285, 6528704), (12390, 6473376), (12480, 6426693), (12740, 6295536), (12744, 6293560), (12768, 6281730), (12844, 6244560), (13104, 6120660), (13216, 6068790), (13230, 6062368), (13338, 6013280), (13452, 5962320), (13520, 5932332), (13680, 5862948), (13806, 5809440), (13832, 5798520), (13965, 5743296), (14040, 5712616), (14112, 5683470), (14160, 5664204), (14196, 5649840), (14364, 5583760), (14455, 5548608), (14560, 5508594), (14573, 5503680), (14820, 5411952), (14868, 5394480), (14896, 5384340), (15120, 5304572), (15210, 5273184), (15288, 5246280), (15340, 5228496), (15561, 5154240), (15680, 5115123), (15694, 5110560), (15808, 5073705), (15930, 5034848), (15960, 5025384), (16055, 4995648), (16107, 4979520), (16224, 4943610), (16380, 4896528), (16416, 4885790), (16520, 4855032), (16562, 4842720), (16758, 4786080), (16815, 4769856), (16992, 4720170), (17199, 4663360), (17290, 4638816), (17346, 4623840), (17472, 4590495), (17640, 4546776), (17745, 4519872), (17784, 4509960), (17936, 4471740), (17955, 4467008), (18240, 4397211), (18252, 4394320), (18408, 4357080), (18585, 4315584), (18620, 4307472), (18720, 4284462), (18880, 4248153), (18928, 4237380), (19110, 4197024), (19152, 4187820), (19266, 4163040), (19656, 4080440), (19760, 4058964), (19824, 4045860), (19942, 4021920), (20160, 3978429), (20178, 3974880), (20280, 3954888), (20384, 3934710), (20520, 3908632), (20709, 3872960), (20748, 3865680), (21168, 3788980), (21240, 3776136), (21280, 3769038), (21294, 3766560), (21476, 3734640), (21840, 3672396), (22230, 3607968), (22302, 3596320), (22344, 3589560), (22420, 3577392), (22464, 3570385), (22477, 3568320), (22815, 3515456), (22932, 3497520), (23010, 3485664), (23128, 3467880), (23520, 3410082), (23541, 3407040), (23660, 3389904), (23712, 3382470), (23940, 3350256), (24206, 3313440), (24336, 3295740), (24544, 3267810), (24570, 3264352), (24780, 3236688), (24843, 3228480), (25137, 3190720), (25480, 3147768), (25488, 3146780), (25536, 3140865), (25688, 3122280), (25935, 3092544), (26019, 3082560), (26208, 3060330), (26432, 3034395), (26460, 3031184), (26676, 3006640), (26845, 2987712), (26904, 2981160), (27040, 2966166), (27360, 2931474), (27612, 2904720), (27664, 2899260), (27930, 2871648), (28080, 2856308), (28224, 2841735), (28320, 2832102), (28392, 2824920), (28665, 2798016), (28728, 2791880), (28899, 2775360), (28910, 2774304), (29120, 2754297), (29146, 2751840), (29640, 2705976), (29736, 2697240), (29792, 2692170), (29913, 2681280), (30240, 2652286), (30267, 2649920), (30420, 2636592), (30576, 2623140), (30680, 2614248), (31122, 2577120), (31388, 2555280), (31860, 2517424), (31920, 2512692), (31941, 2511040), (32110, 2497824), (32214, 2489760), (32448, 2471805), (32760, 2448264), (32832, 2442895), (33040, 2427516), (33124, 2421360), (33345, 2405312), (33516, 2393040), (33630, 2384928), (33984, 2360085), (34398, 2331680), (34515, 2323776), (34580, 2319408), (34692, 2311920), (35280, 2273388), (35490, 2259936), (35568, 2254980), (35872, 2235870), (35910, 2233504), (36309, 2208960), (36504, 2197160), (36816, 2178540), (37170, 2157792), (37240, 2153736), (37440, 2142231), (37583, 2134080), (37856, 2118690), (38220, 2098512), (38304, 2093910), (38532, 2081520), (39235, 2044224), (39312, 2040220), (39520, 2029482), (39648, 2022930), (39884, 2010960), (40356, 1987440), (40560, 1977444), (40768, 1967355), (41040, 1954316), (41405, 1937088), (41418, 1936480), (41496, 1932840), (41895, 1914432), (42336, 1894490), (42480, 1888068), (42560, 1884519), (42588, 1883280), (42952, 1867320), (43365, 1849536), (43680, 1836198), (43719, 1834560), (44460, 1803984), (44604, 1798160), (44688, 1794780), (44840, 1788696), (44954, 1784160), (45630, 1757728), (45864, 1748760), (46020, 1742832), (46256, 1733940), (46683, 1718080), (47040, 1705041), (47082, 1703520), (47320, 1694952), (47424, 1691235), (47880, 1675128), (48165, 1665216), (48321, 1659840), (48412, 1656720), (48672, 1647870), (49088, 1633905), (49140, 1632176), (49560, 1618344), (49686, 1614240), (49855, 1608768), (50274, 1595360), (50445, 1589952), (50960, 1573884), (50976, 1573390), (51376, 1561140), (51870, 1546272), (52038, 1541280), (52416, 1530165), (52920, 1515592), (53235, 1506624), (53352, 1503320), (53690, 1493856), (53808, 1490580), (54080, 1483083), (54720, 1465737), (54929, 1460160), (55224, 1452360), (55328, 1449630), (55755, 1438528), (55860, 1435824), (56160, 1428154), (56640, 1416051), (56784, 1412460), (57330, 1399008), (57456, 1395940), (57798, 1387680), (57820, 1387152), (58292, 1375920), (59280, 1352988), (59472, 1348620), (59584, 1346085), (59826, 1340640), (60480, 1326143), (60515, 1325376), (60534, 1324960), (60840, 1318296), (61152, 1311570), (61360, 1307124), (62244, 1288560), (62776, 1277640), (63720, 1258712), (63840, 1256346), (63882, 1255520), (64220, 1248912), (64428, 1244880), (65520, 1224132), (66080, 1213758), (66248, 1210680), (66690, 1202656), (67032, 1196520), (67260, 1192464), (67431, 1189440), (68796, 1165840), (69030, 1161888), (69160, 1159704), (69384, 1155960), (69797, 1149120), (70560, 1136694), (70623, 1135680), (70980, 1129968), (71136, 1127490), (71744, 1117935), (71820, 1116752), (72618, 1104480), (72865, 1100736), (73008, 1098580), (73632, 1089270), (74340, 1078896), (74480, 1076868), (74529, 1076160), (75166, 1067040), (75712, 1059345), (76440, 1049256), (76608, 1046955), (77064, 1040760), (77805, 1030848), (78057, 1027520), (78470, 1022112), (78624, 1020110), (79040, 1014741), (79296, 1011465), (79768, 1005480), (80535, 995904), (80712, 993720), (81120, 988722), (82080, 977158), (82810, 968544), (82836, 968240), (82992, 966420), (83790, 957216), (84672, 947245), (84960, 944034), (85176, 941640), (85904, 933660), (85995, 932672), (86697, 925120), (86730, 924768), (87360, 918099), (87438, 917280), (88920, 901992), (89208, 899080), (89376, 897390), (89680, 894348), (89739, 893760), (89908, 892080), (91260, 878864), (91728, 874380), (92040, 871416), (92512, 866970), (93366, 859040), (94164, 851760), (94640, 847476), (95760, 837564), (96330, 832608), (96642, 829920), (96824, 828360), (97344, 823935), (98280, 816088), (99120, 809172), (99372, 807120), (99710, 804384), (100548, 797680), (100890, 794976), (101920, 786942), (101952, 786695), (102011, 786240), (102752, 780570), (103545, 774592), (103740, 773136), (104076, 770640), (105840, 757796), (106470, 753312), (106704, 751660), (107380, 746928), (107616, 745290), (108927, 736320), (109858, 730080), (110448, 726180), (110656, 724815), (111510, 719264), (111720, 717912), (112320, 714077), (112385, 713664), (112749, 711360), (113568, 706230), (114660, 699504), (114912, 697970), (115596, 693840), (115640, 693576), (116584, 687960), (117705, 681408), (118560, 676494), (118944, 674310), (119652, 670320), (121030, 662688), (121068, 662480), (121680, 659148), (122304, 655785), (122720, 653562), (124215, 645696), (124488, 644280), (125552, 638820), (125685, 638144), (127440, 629356), (127680, 628173), (127764, 627760), (128440, 624456), (128856, 622440), (130095, 616512), (131040, 612066), (131157, 611520), (132160, 606879), (132496, 605340), (133380, 601328), (134064, 598260), (134520, 596232), (134862, 594720), (137592, 582920), (138060, 580944), (138320, 579852), (138768, 577980), (139594, 574560), (141120, 568347), (141246, 567840), (141960, 564984), (142272, 563745), (143640, 558376), (144495, 555072), (144963, 553280), (145236, 552240), (145730, 550368), (146016, 549290), (147264, 544635), (148680, 539448), (148960, 538434), (149058, 538080), (149565, 536256), (150332, 533520), (151335, 529984), (152880, 524628), (154128, 520380), (155610, 515424), (156114, 513760), (156940, 511056), (157248, 510055), (157339, 509760), (159536, 502740), (159705, 502208), (161070, 497952), (161424, 496860), (162240, 494361), (164160, 488579), (164787, 486720), (165620, 484272), (165672, 484120), (165984, 483210), (167580, 478608), (169920, 472017), (170352, 470820), (171808, 466830), (171990, 466336), (173394, 462560), (173460, 462384), (174876, 458640), (177840, 450996), (178416, 449540), (178752, 448695), (179360, 447174), (179478, 446880), (179816, 446040), (181545, 441792), (182520, 439432), (183456, 437190), (184080, 435708), (185024, 433485), (186732, 429520), (187915, 426816), (188328, 425880), (189280, 423738), (189449, 423360), (191520, 418782), (192660, 416304), (193284, 414960), (193648, 414180), (196560, 408044), (198240, 404586), (198744, 403560), (199420, 402192), (201096, 398840), (201780, 397488), (202293, 396480), (203840, 393471), (204022, 393120), (205504, 390285), (207090, 387296), (207480, 386568), (208152, 385320), (209391, 383040), (211680, 378898), (211869, 378560), (212940, 376656), (213408, 375830), (214760, 373464), (215232, 372645), (217854, 368160), (218595, 366912), (219716, 365040), (220896, 363090), (223020, 359632), (223440, 358956), (223587, 358720), (224770, 356832), (225498, 355680), (227136, 353115), (229320, 349752), (229824, 348985), (231192, 346920), (231280, 346788), (233168, 343980), (233415, 343616), (235410, 340704), (237120, 338247), (237888, 337155), (239304, 335160), (241605, 331968), (242060, 331344), (242136, 331240), (243360, 329574), (245440, 326781), (248430, 322848), (248976, 322140), (251104, 319410), (251370, 319072), (254880, 314678), (255528, 313880), (256880, 312228), (257712, 311220), (260190, 308256), (262080, 306033), (262314, 305760), (264992, 302670), (266760, 300664), (268128, 299130), (269040, 298116), (269217, 297920), (269724, 297360), (274645, 292032), (275184, 291460), (276120, 290472), (276640, 289926), (277536, 288990), (279188, 287280), (282492, 283920)]