277382916720

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{257}}^1$

素因数の和:352

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 168, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 228, 234, 238, 240, 247, 252, 255, 257, 260, 266, 270, 272, 273, 280, 285, 289, 304, 306, 312, 315, 323, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 408, 420, 432, 442, 455, 456, 459, 468, 476, 494, 504, 510, 513, 514, 520, 532, 540, 546, 560, 570, 578, 585, 595, 612, 624, 630, 646, 663, 665, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 771, 780, 798, 816, 819, 840, 855, 867, 884, 910, 912, 918, 936, 945, 952, 969, 988, 1008, 1020, 1026, 1028, 1040, 1064, 1071, 1080, 1092, 1105, 1140, 1156, 1170, 1190, 1197, 1224, 1235, 1260, 1285, 1292, 1326, 1330, 1360, 1365, 1368, 1404, 1428, 1445, 1456, 1482, 1512, 1520, 1530, 1542, 1547, 1560, 1596, 1615, 1638, 1680, 1710, 1729, 1734, 1755, 1768, 1785, 1799, 1820, 1836, 1872, 1890, 1904, 1938, 1976, 1989, 1995, 2023, 2040, 2052, 2056, 2128, 2142, 2160, 2184, 2210, 2223, 2261, 2280, 2295, 2312, 2313, 2340, 2380, 2394, 2448, 2457, 2470, 2520, 2565, 2570, 2584, 2601, 2652, 2660, 2730, 2736, 2808, 2856, 2890, 2907, 2964, 3024, 3060, 3084, 3094, 3120, 3192, 3213, 3230, 3276, 3315, 3341, 3420, 3458, 3468, 3510, 3536, 3570, 3591, 3598, 3640, 3672, 3705, 3757, 3780, 3855, 3876, 3952, 3978, 3990, 4046, 4080, 4095, 4104, 4112, 4199, 4284, 4335, 4368, 4369, 4420, 4446, 4522, 4560, 4590, 4624, 4626, 4641, 4680, 4760, 4788, 4845, 4883, 4914, 4940, 5040, 5130, 5140, 5168, 5187, 5202, 5304, 5320, 5355, 5397, 5460, 5491, 5616, 5712, 5780, 5814, 5928, 5967, 5985, 6069, 6120, 6168, 6188, 6384, 6426, 6460, 6552, 6630, 6669, 6682, 6783, 6840, 6916, 6936, 6939, 7020, 7140, 7182, 7196, 7280, 7344, 7410, 7514, 7560, 7710, 7735, 7752, 7803, 7956, 7980, 8092, 8190, 8208, 8398, 8568, 8645, 8670, 8721, 8738, 8840, 8892, 8995, 9044, 9180, 9252, 9282, 9360, 9520, 9576, 9690, 9766, 9828, 9880, 9945, 10023, 10115, 10260, 10280, 10374, 10404, 10608, 10640, 10710, 10794, 10920, 10982, 11115, 11271, 11305, 11560, 11565, 11628, 11856, 11934, 11970, 12138, 12240, 12285, 12336, 12376, 12597, 12852, 12920, 13005, 13104, 13107, 13260, 13338, 13364, 13566, 13680, 13832, 13872, 13878, 13923, 14040, 14280, 14364, 14392, 14535, 14649, 14820, 15028, 15120, 15420, 15470, 15504, 15561, 15606, 15912, 15960, 16065, 16184, 16191, 16380, 16473, 16705, 16796, 17136, 17290, 17340, 17442, 17476, 17680, 17784, 17955, 17990, 18088, 18207, 18360, 18504, 18564, 18785, 19152, 19380, 19532, 19656, 19760, 19890, 20046, 20230, 20349, 20520, 20560, 20748, 20808, 20995, 21420, 21588, 21840, 21845, 21964, 22230, 22542, 22610, 23120, 23130, 23205, 23256, 23387, 23868, 23940, 24276, 24415, 24570, 24752, 25194, 25704, 25840, 25935, 26010, 26214, 26299, 26520, 26676, 26728, 26985, 27132, 27455, 27664, 27756, 27846, 28080, 28560, 28728, 28784, 29070, 29298, 29393, 29640, 29835, 30056, 30069, 30345, 30583, 30840, 30940, 31122, 31212, 31824, 31920, 32130, 32368, 32382, 32760, 32946, 33345, 33410, 33592, 33813, 33915, 34181, 34580, 34680, 34695, 34884, 34952, 35568, 35910, 35980, 36176, 36414, 36720, 37008, 37128, 37570, 37791, 38437, 38760, 39015, 39064, 39312, 39321, 39780, 40092, 40460, 40698, 41040, 41496, 41616, 41769, 41990, 42840, 43176, 43605, 43690, 43928, 43947, 44460, 45084, 45220, 46260, 46410, 46512, 46683, 46774, 47736, 47880, 48552, 48573, 48830, 49140, 49419, 50115, 50388, 51408, 51870, 52020, 52428, 52598, 53040, 53352, 53456, 53970, 54264, 54621, 54910, 55512, 55692, 56355, 56797, 57456, 58140, 58596, 58786, 59280, 59670, 60112, 60138, 60690, 61047, 61166, 61680, 61880, 62244, 62424, 62985, 63479, 64260, 64764, 65520, 65535, 65892, 66690, 66820, 67184, 67626, 67830, 68362, 69160, 69360, 69390, 69615, 69768, 69904, 70161, 71383, 71820, 71960, 72828, 73245, 74256, 74273, 75140, 75582, 76874, 77520, 77805, 78030, 78128, 78642, 78897, 79560, 80184, 80920, 80955, 81396, 82365, 82992, 83011, 83538, 83980, 85680, 86352, 87210, 87380, 87856, 87894, 88179, 88920, 90168, 90207, 90440, 91035, 91749, 92520, 92820, 93366, 93548, 95472, 95760, 97104, 97146, 97660, 98280, 98838, 100230, 100776, 101439, 101745, 102543, 103740, 104040, 104856, 105196, 106704, 107940, 108528, 109242, 109820, 111024, 111384, 112710, 113373, 113594, 115311, 116280, 116935, 117192, 117572, 117963, 119340, 120276, 121380, 122094, 122332, 123760, 124488, 124848, 125970, 126958, 128520, 129528, 131070, 131495, 131784, 131841, 133380, 133640, 135252, 135660, 136724, 138320, 138780, 139230, 139536, 140322, 142766, 143640, 143920, 145656, 146490, 146965, 148257, 148546, 150280, 150345, 151164, 152915, 153748, 155610, 156060, 157284, 157794, 159120, 160368, 161840, 161910, 162792, 164730, 166022, 167076, 167960, 169065, 170391, 170905, 174420, 174760, 175788, 176358, 177840, 180336, 180414, 180880, 182070, 183498, 185040, 185640, 186732, 187096, 188955, 190437, 192185, 194292, 195320, 196560, 196605, 197676, 200460, 201552, 202878, 203490, 205086, 207480, 208080, 208845, 209712, 210392, 210483, 214149, 215880, 218484, 219640, 219735, 222768, 222819, 225420, 226746, 227188, 230622, 232560, 233415, 233870, 234384, 235144, 235926, 236691, 238680, 240552, 242760, 242865, 244188, 244664, 247095, 248976, 249033, 251940, 253916, 257040, 259056, 262140, 262990, 263568, 263682, 264537, 266760, 267280, 270504, 271320, 273105, 273448, 275247, 277560, 278460, 280644, 283985, 285532, 287280, 291312, 292980, 293930, 296514, 297092, 300560, 300690, 302328, 305235, 305830, 307496, 307629, 311220, 312120, 314568, 315588, 317395, 323820, 325584, 329460, 332044, 334152, 335920, 338130, 340782, 341810, 345933, 348840, 349520, 350805, 351576, 352716, 356915, 360828, 364140, 366996, 371280, 371365, 373464, 374192, 377910, 380874, 384370, 388584, 390640, 393210, 394485, 395352, 397579, 400920, 405756, 406980, 410172, 414960, 415055, 417690, 420784, 420966, 428298, 431760, 436968, 439280, 439470, 440895, 444353, 445638, 450840, 451035, 453492, 454376, 458745, 461244, 466830, 467740, 470288, 471852, 473382, 477360, 481104, 485520, 485730, 488376, 489328, 494190, 498066, 499681, 503880, 507195, 507832, 511173, 512715, 519911, 524280, 525980, 527364, 529074, 533520, 541008, 542640, 546210, 546896, 550494, 555120, 556920, 561288, 566865, 567970, 571064, 571311, 576555, 581077, 585960, 587860, 589815, 593028, 594184, 601380, 604656, 610470, 611660, 614992, 615258, 622440, 624240, 629136, 631176, 631449, 634790, 642447, 647640, 658920, 659205, 664088, 668304, 668457, 676260, 681564, 683620, 691866, 697680, 701610, 703152, 705432, 710073, 713830, 721656, 728280, 733992, 741285, 742730, 746928, 747099, 755820, 761748, 768740, 777168, 786420, 788970, 790704, 793611, 795158, 801840, 811512, 813960, 820344, 825741, 830110, 835380, 841932, 851955, 856596, 873936, 878940, 881790, 888706, 891276, 901680, 902070, 906984, 908752, 917490, 922488, 922887, 933660, 935480, 943704, 946764, 952185, 965549, 971460, 976752, 988380, 996132, 999362, 1007760, 1014390, 1015664, 1022346, 1025430, 1037799, 1039822, 1048560, 1051960, 1052415, 1054728, 1058148, 1070745, 1079143, 1092420, 1100988, 1113840, 1114095, 1122576, 1133730, 1135940, 1142128, 1142622, 1153110, 1162154, 1171920, 1175720, 1179630, 1183455, 1186056, 1188368, 1192737, 1202760, 1220940, 1223320, 1230516, 1244880, 1245165, 1262352, 1262898, 1269580, 1284894, 1295280, 1317840, 1318410, 1322685, 1328176, 1333059, 1336914, 1352520, 1363128, 1367240, 1376235, 1383732, 1403220, 1410864, 1411187, 1420146, 1427660, 1443312, 1456560, 1467984, 1482570, 1485460, 1494198, 1499043, 1511640, 1523496, 1533519, 1537480, 1538145, 1559733, 1572840, 1577940, 1587222, 1590316, 1623024, 1627920, 1640688, 1651482, 1660220, 1670760, 1683864, 1703910, 1713192, 1713933, 1729665, 1743231, 1757880, 1763580, 1777412, 1782552, 1804140, 1813968, 1834980, 1844976, 1845774, 1867320, 1870960, 1887408, 1893528, 1904370, 1927341, 1931098, 1942920, 1976760, 1987895, 1992264, 1998724, 2005371, 2028780, 2044692, 2050860, 2075598, 2079644, 2103920, 2104830, 2109456, 2116296, 2141490, 2158286, 2184840, 2201976, 2221765, 2228190, 2241297, 2267460, 2271880, 2285244, 2306220, 2324308, 2351440, 2359260, 2366910, 2372112, 2385474, 2405520, 2441880, 2446640, 2461032, 2490330, 2498405, 2525796, 2539160, 2555865, 2569788, 2599555, 2636820, 2645370, 2666118, 2673828, 2705040, 2726256, 2734480, 2752470, 2767464, 2806440, 2822374, 2840292, 2855320, 2856555, 2896647, 2905385, 2965140, 2970920, 2988396, 2998086, 3023280, 3046992, 3067038, 3074960, 3076290, 3119466, 3145680, 3155880, 3157245, 3174444, 3180632, 3212235, 3237429, 3302964, 3320440, 3341520, 3342285, 3367728, 3407820, 3426384, 3427866, 3459330, 3486462, 3515760, 3527160, 3550365, 3554824, 3565104, 3578211, 3608280, 3669960, 3691548, 3734640, 3735495, 3787056, 3808740, 3854682, 3862196, 3885840, 3953520, 3968055, 3975790, 3984528, 3997448, 3999177, 4010742, 4057560, 4089384, 4101720, 4128705, 4151196, 4159288, 4209660, 4232592, 4233561, 4282980, 4316572, 4369680, 4403952, 4443530, 4456380, 4482594, 4497129, 4534920, 4543760, 4570488, 4612440, 4614435, 4648616, 4679199, 4718520, 4733820, 4770948, 4827745, 4883760, 4922064, 4980660, 4996810, 5051592, 5078320, 5111730, 5139576, 5188995, 5199110, 5229693, 5273640, 5290740, 5332236, 5347656, 5395715, 5504940, 5534928, 5612880, 5644748, 5680584, 5710640, 5713110, 5793294, 5810770, 5930280, 5941840, 5963685, 5976792, 5996172, 6134076, 6152580, 6238932, 6311760, 6314490, 6348888, 6361264, 6424470, 6474858, 6605928, 6640880, 6665295, 6684570, 6758843, 6815640, 6855732, 6918660, 6972924, 7054320, 7055935, 7100730, 7109648, 7156422, 7216560, 7339920, 7383096, 7470990, 7495215, 7554001, 7617480, 7667595, 7709364, 7724392, 7798665, 7936110, 7951580, 7994896, 7998354, 8021484, 8115120, 8178768, 8203440, 8257410, 8302392, 8318576, 8419320, 8467122, 8565960, 8569665, 8633144, 8689941, 8716155, 8887060, 8912760, 8965188, 8994258, 9069840, 9140976, 9224880, 9228870, 9297232, 9358398, 9437040, 9467640, 9541896, 9636705, 9655490, 9712287, 9878309, 9961320, 9993620, 10026855, 10103184, 10223460, 10279152, 10377990, 10398220, 10459386, 10547280, 10581480, 10664472, 10695312, 10734633, 10791430, 11009880, 11206485, 11289496, 11361168, 11426220, 11586588, 11621540, 11860560, 11927370, 11953584, 11992344, 11997531, 12268152, 12305160, 12477864, 12628980, 12697776, 12700683, 12848940, 12949716, 13211856, 13330590, 13369140, 13491387, 13517686, 13631280, 13711464, 13837320, 13945848, 14037597, 14111870, 14201460, 14312844, 14483235, 14766192, 14941980, 14990430, 15108002, 15234960, 15335190, 15418728, 15448784, 15597330, 15689079, 15872220, 15903160, 15996708, 16042968, 16187145, 16514820, 16604784, 16838640, 16934244, 17131920, 17139330, 17266288, 17379882, 17432310, 17774120, 17825520, 17891055, 17930376, 17988516, 18345431, 18457740, 18716796, 18935280, 19083792, 19273410, 19310980, 19424574, 19756618, 19922640, 19987240, 19995885, 20053710, 20276529, 20446920, 20755980, 20796440, 20918772, 21162960, 21167805, 21328944, 21469266, 21582860, 22019760, 22412970, 22485645, 22578992, 22662003, 22852440, 23173176, 23243080, 23395995, 23854740, 23984688, 23995062, 24536304, 24610320, 24955728, 25257960, 25401366, 25697880, 25899432, 26069823, 26148465, 26661180, 26738280, 26982774, 27035372, 27422928, 27674640, 27891696, 28075194, 28223740, 28402920, 28625688, 28966470, 29136861, 29634927, 29883960, 29980860, 30216004, 30670380, 30837456, 31194660, 31378158, 31744440, 31806320, 31993416, 32085936, 32374290, 33029640, 33794215, 33868488, 34278660, 34759764, 34864620, 35548240, 35782110, 35860752, 35977032, 36690862, 36915480, 37433592, 37770005, 38102049, 38546820, 38621960, 38849148, 39513236, 39974480, 39991770, 40107420, 40553058, 40893840, 41511960, 41592880, 41837544, 42335610, 42938532, 43165720, 43449705, 44825940, 44971290, 45324006, 45704880, 46346352, 46486160, 46791990, 47709480, 47990124, 48561435, 49391545, 50515920, 50802732, 51395760, 51798864, 52139646, 52296930, 53322360, 53476560, 53673165, 53965548, 54070744, 55036293, 56150388, 56447480, 56805840, 57251376, 57932940, 58273722, 59269854, 59767920, 59961720, 59987655, 60432008, 60829587, 61340760, 62389320, 62756316, 63488880, 63503415, 63986832, 64748580, 66059280, 67456935, 67588430, 67736976, 67986009, 68557320, 69519528, 69729240, 70187985, 71564220, 71954064, 73381724, 73830960, 74867184, 75540010, 76204098, 77093640, 77243920, 77698296, 78445395, 79026472, 79983540, 80214840, 81106116, 83023920, 83675088, 84671220, 85877064, 86331440, 86899410, 88904781, 89651880, 89942580, 90648012, 91727155, 93583980, 95418960, 95980248, 97122870, 98783090, 101382645, 101605464, 104279292, 104593860, 106644720, 107346330, 107931096, 108141488, 110072586, 112300776, 112894960, 113310015, 115865880, 116547444, 118539708, 119923440, 119975310, 120864016, 121659174, 122681520, 124778640, 125512632, 127006830, 128418017, 129497160, 130349115, 134913870, 135176860, 135972018, 137114640, 139039056, 139458480, 140375970, 143128440, 145684305, 146763448, 148174635, 151080020, 152408196, 154187280, 155396592, 156890790, 158052944, 159967080, 160429680, 162212232, 165108879, 169342440, 171754128, 173798820, 177809562, 179303760, 179885160, 181296024, 182488761, 183454310, 187167960, 190510245, 191960496, 194245740, 197566180, 202765290, 203210928, 203958027, 208558584, 209187720, 214692660, 215862192, 220145172, 224601552, 226620030, 231731760, 233094888, 237079416, 239950620, 243318348, 251025264, 254013660, 256836034, 258994320, 260698230, 266714343, 269827740, 270353720, 271944036, 275181465, 280751940, 286256880, 291368610, 293526896, 296349270, 302160040, 304147935, 304816392, 313781580, 319934160, 324424464, 330217758, 338684880, 339930045, 347597640, 355619124, 359770320, 362592048, 364977522, 366908620, 374335920, 381020490, 385254051, 388491480, 395132360, 405530580, 407916054, 417117168, 418375440, 429385320, 440290344, 444523905, 453240060, 466189776, 474158832, 479901240, 486636696, 495326637, 508027320, 513672068, 521396460, 533428686, 539655480, 540707440, 543888072, 550362930, 561503880, 582737220, 592698540, 604320080, 608295870, 609632784, 627563160, 642090085, 660435516, 679860090, 695195280, 711238248, 729955044, 733817240, 762040980, 770508102, 776982960, 790264720, 811061160, 815832108, 825544395, 858770640, 880580688, 889047810, 906480120, 912443805, 959802480, 973273392, 990653274, 1016054640, 1019790135, 1027344136, 1042792920, 1066857372, 1079310960, 1087776144, 1100725860, 1123007760, 1155762153, 1165474440, 1185397080, 1216591740, 1255126320, 1284180170, 1320871032, 1333571715, 1359720180, 1422476496, 1459910088, 1467634480, 1524081960, 1541016204, 1622122320, 1631664216, 1651088790, 1778095620, 1812960240, 1824887610, 1926270255, 1981306548, 2039580270, 2054688272, 2085585840, 2133714744, 2201451720, 2311524306, 2330948880, 2370794160, 2433183480, 2476633185, 2568360340, 2641742064, 2667143430, 2719440360, 2919820176, 3048163920, 3082032408, 3263328432, 3302177580, 3467286459, 3556191240, 3649775220, 3852540510, 3962613096, 4079160540, 4267429488, 4402903440, 4623048612, 4866366960, 4953266370, 5136720680, 5334286860, 5438880720, 5778810765, 6164064816, 6604355160, 6934572918, 7112382480, 7299550440, 7705081020, 7925226192, 8158321080, 9246097224, 9906532740, 10273441360, 10668573720, 11557621530, 13208710320, 13869145836, 14599100880, 15410162040, 16316642160, 17336432295, 18492194448, 19813065480, 21337147440, 23115243060, 27738291672, 30820324080, 34672864590, 39626130960, 46230486120, 55476583344, 69345729180, 92460972240, 138691458360, 277382916720]

約数ペア:

[(1, 277382916720), (2, 138691458360), (3, 92460972240), (4, 69345729180), (5, 55476583344), (6, 46230486120), (7, 39626130960), (8, 34672864590), (9, 30820324080), (10, 27738291672), (12, 23115243060), (13, 21337147440), (14, 19813065480), (15, 18492194448), (16, 17336432295), (17, 16316642160), (18, 15410162040), (19, 14599100880), (20, 13869145836), (21, 13208710320), (24, 11557621530), (26, 10668573720), (27, 10273441360), (28, 9906532740), (30, 9246097224), (34, 8158321080), (35, 7925226192), (36, 7705081020), (38, 7299550440), (39, 7112382480), (40, 6934572918), (42, 6604355160), (45, 6164064816), (48, 5778810765), (51, 5438880720), (52, 5334286860), (54, 5136720680), (56, 4953266370), (57, 4866366960), (60, 4623048612), (63, 4402903440), (65, 4267429488), (68, 4079160540), (70, 3962613096), (72, 3852540510), (76, 3649775220), (78, 3556191240), (80, 3467286459), (84, 3302177580), (85, 3263328432), (90, 3082032408), (91, 3048163920), (95, 2919820176), (102, 2719440360), (104, 2667143430), (105, 2641742064), (108, 2568360340), (112, 2476633185), (114, 2433183480), (117, 2370794160), (119, 2330948880), (120, 2311524306), (126, 2201451720), (130, 2133714744), (133, 2085585840), (135, 2054688272), (136, 2039580270), (140, 1981306548), (144, 1926270255), (152, 1824887610), (153, 1812960240), (156, 1778095620), (168, 1651088790), (170, 1631664216), (171, 1622122320), (180, 1541016204), (182, 1524081960), (189, 1467634480), (190, 1459910088), (195, 1422476496), (204, 1359720180), (208, 1333571715), (210, 1320871032), (216, 1284180170), (221, 1255126320), (228, 1216591740), (234, 1185397080), (238, 1165474440), (240, 1155762153), (247, 1123007760), (252, 1100725860), (255, 1087776144), (257, 1079310960), (260, 1066857372), (266, 1042792920), (270, 1027344136), (272, 1019790135), (273, 1016054640), (280, 990653274), (285, 973273392), (289, 959802480), (304, 912443805), (306, 906480120), (312, 889047810), (315, 880580688), (323, 858770640), (336, 825544395), (340, 815832108), (342, 811061160), (351, 790264720), (357, 776982960), (360, 770508102), (364, 762040980), (378, 733817240), (380, 729955044), (390, 711238248), (399, 695195280), (408, 679860090), (420, 660435516), (432, 642090085), (442, 627563160), (455, 609632784), (456, 608295870), (459, 604320080), (468, 592698540), (476, 582737220), (494, 561503880), (504, 550362930), (510, 543888072), (513, 540707440), (514, 539655480), (520, 533428686), (532, 521396460), (540, 513672068), (546, 508027320), (560, 495326637), (570, 486636696), (578, 479901240), (585, 474158832), (595, 466189776), (612, 453240060), (624, 444523905), (630, 440290344), (646, 429385320), (663, 418375440), (665, 417117168), (680, 407916054), (684, 405530580), (702, 395132360), (714, 388491480), (720, 385254051), (728, 381020490), (741, 374335920), (756, 366908620), (760, 364977522), (765, 362592048), (771, 359770320), (780, 355619124), (798, 347597640), (816, 339930045), (819, 338684880), (840, 330217758), (855, 324424464), (867, 319934160), (884, 313781580), (910, 304816392), (912, 304147935), (918, 302160040), (936, 296349270), (945, 293526896), (952, 291368610), (969, 286256880), (988, 280751940), (1008, 275181465), (1020, 271944036), (1026, 270353720), (1028, 269827740), (1040, 266714343), (1064, 260698230), (1071, 258994320), (1080, 256836034), (1092, 254013660), (1105, 251025264), (1140, 243318348), (1156, 239950620), (1170, 237079416), (1190, 233094888), (1197, 231731760), (1224, 226620030), (1235, 224601552), (1260, 220145172), (1285, 215862192), (1292, 214692660), (1326, 209187720), (1330, 208558584), (1360, 203958027), (1365, 203210928), (1368, 202765290), (1404, 197566180), (1428, 194245740), (1445, 191960496), (1456, 190510245), (1482, 187167960), (1512, 183454310), (1520, 182488761), (1530, 181296024), (1542, 179885160), (1547, 179303760), (1560, 177809562), (1596, 173798820), (1615, 171754128), (1638, 169342440), (1680, 165108879), (1710, 162212232), (1729, 160429680), (1734, 159967080), (1755, 158052944), (1768, 156890790), (1785, 155396592), (1799, 154187280), (1820, 152408196), (1836, 151080020), (1872, 148174635), (1890, 146763448), (1904, 145684305), (1938, 143128440), (1976, 140375970), (1989, 139458480), (1995, 139039056), (2023, 137114640), (2040, 135972018), (2052, 135176860), (2056, 134913870), (2128, 130349115), (2142, 129497160), (2160, 128418017), (2184, 127006830), (2210, 125512632), (2223, 124778640), (2261, 122681520), (2280, 121659174), (2295, 120864016), (2312, 119975310), (2313, 119923440), (2340, 118539708), (2380, 116547444), (2394, 115865880), (2448, 113310015), (2457, 112894960), (2470, 112300776), (2520, 110072586), (2565, 108141488), (2570, 107931096), (2584, 107346330), (2601, 106644720), (2652, 104593860), (2660, 104279292), (2730, 101605464), (2736, 101382645), (2808, 98783090), (2856, 97122870), (2890, 95980248), (2907, 95418960), (2964, 93583980), (3024, 91727155), (3060, 90648012), (3084, 89942580), (3094, 89651880), (3120, 88904781), (3192, 86899410), (3213, 86331440), (3230, 85877064), (3276, 84671220), (3315, 83675088), (3341, 83023920), (3420, 81106116), (3458, 80214840), (3468, 79983540), (3510, 79026472), (3536, 78445395), (3570, 77698296), (3591, 77243920), (3598, 77093640), (3640, 76204098), (3672, 75540010), (3705, 74867184), (3757, 73830960), (3780, 73381724), (3855, 71954064), (3876, 71564220), (3952, 70187985), (3978, 69729240), (3990, 69519528), (4046, 68557320), (4080, 67986009), (4095, 67736976), (4104, 67588430), (4112, 67456935), (4199, 66059280), (4284, 64748580), (4335, 63986832), (4368, 63503415), (4369, 63488880), (4420, 62756316), (4446, 62389320), (4522, 61340760), (4560, 60829587), (4590, 60432008), (4624, 59987655), (4626, 59961720), (4641, 59767920), (4680, 59269854), (4760, 58273722), (4788, 57932940), (4845, 57251376), (4883, 56805840), (4914, 56447480), (4940, 56150388), (5040, 55036293), (5130, 54070744), (5140, 53965548), (5168, 53673165), (5187, 53476560), (5202, 53322360), (5304, 52296930), (5320, 52139646), (5355, 51798864), (5397, 51395760), (5460, 50802732), (5491, 50515920), (5616, 49391545), (5712, 48561435), (5780, 47990124), (5814, 47709480), (5928, 46791990), (5967, 46486160), (5985, 46346352), (6069, 45704880), (6120, 45324006), (6168, 44971290), (6188, 44825940), (6384, 43449705), (6426, 43165720), (6460, 42938532), (6552, 42335610), (6630, 41837544), (6669, 41592880), (6682, 41511960), (6783, 40893840), (6840, 40553058), (6916, 40107420), (6936, 39991770), (6939, 39974480), (7020, 39513236), (7140, 38849148), (7182, 38621960), (7196, 38546820), (7280, 38102049), (7344, 37770005), (7410, 37433592), (7514, 36915480), (7560, 36690862), (7710, 35977032), (7735, 35860752), (7752, 35782110), (7803, 35548240), (7956, 34864620), (7980, 34759764), (8092, 34278660), (8190, 33868488), (8208, 33794215), (8398, 33029640), (8568, 32374290), (8645, 32085936), (8670, 31993416), (8721, 31806320), (8738, 31744440), (8840, 31378158), (8892, 31194660), (8995, 30837456), (9044, 30670380), (9180, 30216004), (9252, 29980860), (9282, 29883960), (9360, 29634927), (9520, 29136861), (9576, 28966470), (9690, 28625688), (9766, 28402920), (9828, 28223740), (9880, 28075194), (9945, 27891696), (10023, 27674640), (10115, 27422928), (10260, 27035372), (10280, 26982774), (10374, 26738280), (10404, 26661180), (10608, 26148465), (10640, 26069823), (10710, 25899432), (10794, 25697880), (10920, 25401366), (10982, 25257960), (11115, 24955728), (11271, 24610320), (11305, 24536304), (11560, 23995062), (11565, 23984688), (11628, 23854740), (11856, 23395995), (11934, 23243080), (11970, 23173176), (12138, 22852440), (12240, 22662003), (12285, 22578992), (12336, 22485645), (12376, 22412970), (12597, 22019760), (12852, 21582860), (12920, 21469266), (13005, 21328944), (13104, 21167805), (13107, 21162960), (13260, 20918772), (13338, 20796440), (13364, 20755980), (13566, 20446920), (13680, 20276529), (13832, 20053710), (13872, 19995885), (13878, 19987240), (13923, 19922640), (14040, 19756618), (14280, 19424574), (14364, 19310980), (14392, 19273410), (14535, 19083792), (14649, 18935280), (14820, 18716796), (15028, 18457740), (15120, 18345431), (15420, 17988516), (15470, 17930376), (15504, 17891055), (15561, 17825520), (15606, 17774120), (15912, 17432310), (15960, 17379882), (16065, 17266288), (16184, 17139330), (16191, 17131920), (16380, 16934244), (16473, 16838640), (16705, 16604784), (16796, 16514820), (17136, 16187145), (17290, 16042968), (17340, 15996708), (17442, 15903160), (17476, 15872220), (17680, 15689079), (17784, 15597330), (17955, 15448784), (17990, 15418728), (18088, 15335190), (18207, 15234960), (18360, 15108002), (18504, 14990430), (18564, 14941980), (18785, 14766192), (19152, 14483235), (19380, 14312844), (19532, 14201460), (19656, 14111870), (19760, 14037597), (19890, 13945848), (20046, 13837320), (20230, 13711464), (20349, 13631280), (20520, 13517686), (20560, 13491387), (20748, 13369140), (20808, 13330590), (20995, 13211856), (21420, 12949716), (21588, 12848940), (21840, 12700683), (21845, 12697776), (21964, 12628980), (22230, 12477864), (22542, 12305160), (22610, 12268152), (23120, 11997531), (23130, 11992344), (23205, 11953584), (23256, 11927370), (23387, 11860560), (23868, 11621540), (23940, 11586588), (24276, 11426220), (24415, 11361168), (24570, 11289496), (24752, 11206485), (25194, 11009880), (25704, 10791430), (25840, 10734633), (25935, 10695312), (26010, 10664472), (26214, 10581480), (26299, 10547280), (26520, 10459386), (26676, 10398220), (26728, 10377990), (26985, 10279152), (27132, 10223460), (27455, 10103184), (27664, 10026855), (27756, 9993620), (27846, 9961320), (28080, 9878309), (28560, 9712287), (28728, 9655490), (28784, 9636705), (29070, 9541896), (29298, 9467640), (29393, 9437040), (29640, 9358398), (29835, 9297232), (30056, 9228870), (30069, 9224880), (30345, 9140976), (30583, 9069840), (30840, 8994258), (30940, 8965188), (31122, 8912760), (31212, 8887060), (31824, 8716155), (31920, 8689941), (32130, 8633144), (32368, 8569665), (32382, 8565960), (32760, 8467122), (32946, 8419320), (33345, 8318576), (33410, 8302392), (33592, 8257410), (33813, 8203440), (33915, 8178768), (34181, 8115120), (34580, 8021484), (34680, 7998354), (34695, 7994896), (34884, 7951580), (34952, 7936110), (35568, 7798665), (35910, 7724392), (35980, 7709364), (36176, 7667595), (36414, 7617480), (36720, 7554001), (37008, 7495215), (37128, 7470990), (37570, 7383096), (37791, 7339920), (38437, 7216560), (38760, 7156422), (39015, 7109648), (39064, 7100730), (39312, 7055935), (39321, 7054320), (39780, 6972924), (40092, 6918660), (40460, 6855732), (40698, 6815640), (41040, 6758843), (41496, 6684570), (41616, 6665295), (41769, 6640880), (41990, 6605928), (42840, 6474858), (43176, 6424470), (43605, 6361264), (43690, 6348888), (43928, 6314490), (43947, 6311760), (44460, 6238932), (45084, 6152580), (45220, 6134076), (46260, 5996172), (46410, 5976792), (46512, 5963685), (46683, 5941840), (46774, 5930280), (47736, 5810770), (47880, 5793294), (48552, 5713110), (48573, 5710640), (48830, 5680584), (49140, 5644748), (49419, 5612880), (50115, 5534928), (50388, 5504940), (51408, 5395715), (51870, 5347656), (52020, 5332236), (52428, 5290740), (52598, 5273640), (53040, 5229693), (53352, 5199110), (53456, 5188995), (53970, 5139576), (54264, 5111730), (54621, 5078320), (54910, 5051592), (55512, 4996810), (55692, 4980660), (56355, 4922064), (56797, 4883760), (57456, 4827745), (58140, 4770948), (58596, 4733820), (58786, 4718520), (59280, 4679199), (59670, 4648616), (60112, 4614435), (60138, 4612440), (60690, 4570488), (61047, 4543760), (61166, 4534920), (61680, 4497129), (61880, 4482594), (62244, 4456380), (62424, 4443530), (62985, 4403952), (63479, 4369680), (64260, 4316572), (64764, 4282980), (65520, 4233561), (65535, 4232592), (65892, 4209660), (66690, 4159288), (66820, 4151196), (67184, 4128705), (67626, 4101720), (67830, 4089384), (68362, 4057560), (69160, 4010742), (69360, 3999177), (69390, 3997448), (69615, 3984528), (69768, 3975790), (69904, 3968055), (70161, 3953520), (71383, 3885840), (71820, 3862196), (71960, 3854682), (72828, 3808740), (73245, 3787056), (74256, 3735495), (74273, 3734640), (75140, 3691548), (75582, 3669960), (76874, 3608280), (77520, 3578211), (77805, 3565104), (78030, 3554824), (78128, 3550365), (78642, 3527160), (78897, 3515760), (79560, 3486462), (80184, 3459330), (80920, 3427866), (80955, 3426384), (81396, 3407820), (82365, 3367728), (82992, 3342285), (83011, 3341520), (83538, 3320440), (83980, 3302964), (85680, 3237429), (86352, 3212235), (87210, 3180632), (87380, 3174444), (87856, 3157245), (87894, 3155880), (88179, 3145680), (88920, 3119466), (90168, 3076290), (90207, 3074960), (90440, 3067038), (91035, 3046992), (91749, 3023280), (92520, 2998086), (92820, 2988396), (93366, 2970920), (93548, 2965140), (95472, 2905385), (95760, 2896647), (97104, 2856555), (97146, 2855320), (97660, 2840292), (98280, 2822374), (98838, 2806440), (100230, 2767464), (100776, 2752470), (101439, 2734480), (101745, 2726256), (102543, 2705040), (103740, 2673828), (104040, 2666118), (104856, 2645370), (105196, 2636820), (106704, 2599555), (107940, 2569788), (108528, 2555865), (109242, 2539160), (109820, 2525796), (111024, 2498405), (111384, 2490330), (112710, 2461032), (113373, 2446640), (113594, 2441880), (115311, 2405520), (116280, 2385474), (116935, 2372112), (117192, 2366910), (117572, 2359260), (117963, 2351440), (119340, 2324308), (120276, 2306220), (121380, 2285244), (122094, 2271880), (122332, 2267460), (123760, 2241297), (124488, 2228190), (124848, 2221765), (125970, 2201976), (126958, 2184840), (128520, 2158286), (129528, 2141490), (131070, 2116296), (131495, 2109456), (131784, 2104830), (131841, 2103920), (133380, 2079644), (133640, 2075598), (135252, 2050860), (135660, 2044692), (136724, 2028780), (138320, 2005371), (138780, 1998724), (139230, 1992264), (139536, 1987895), (140322, 1976760), (142766, 1942920), (143640, 1931098), (143920, 1927341), (145656, 1904370), (146490, 1893528), (146965, 1887408), (148257, 1870960), (148546, 1867320), (150280, 1845774), (150345, 1844976), (151164, 1834980), (152915, 1813968), (153748, 1804140), (155610, 1782552), (156060, 1777412), (157284, 1763580), (157794, 1757880), (159120, 1743231), (160368, 1729665), (161840, 1713933), (161910, 1713192), (162792, 1703910), (164730, 1683864), (166022, 1670760), (167076, 1660220), (167960, 1651482), (169065, 1640688), (170391, 1627920), (170905, 1623024), (174420, 1590316), (174760, 1587222), (175788, 1577940), (176358, 1572840), (177840, 1559733), (180336, 1538145), (180414, 1537480), (180880, 1533519), (182070, 1523496), (183498, 1511640), (185040, 1499043), (185640, 1494198), (186732, 1485460), (187096, 1482570), (188955, 1467984), (190437, 1456560), (192185, 1443312), (194292, 1427660), (195320, 1420146), (196560, 1411187), (196605, 1410864), (197676, 1403220), (200460, 1383732), (201552, 1376235), (202878, 1367240), (203490, 1363128), (205086, 1352520), (207480, 1336914), (208080, 1333059), (208845, 1328176), (209712, 1322685), (210392, 1318410), (210483, 1317840), (214149, 1295280), (215880, 1284894), (218484, 1269580), (219640, 1262898), (219735, 1262352), (222768, 1245165), (222819, 1244880), (225420, 1230516), (226746, 1223320), (227188, 1220940), (230622, 1202760), (232560, 1192737), (233415, 1188368), (233870, 1186056), (234384, 1183455), (235144, 1179630), (235926, 1175720), (236691, 1171920), (238680, 1162154), (240552, 1153110), (242760, 1142622), (242865, 1142128), (244188, 1135940), (244664, 1133730), (247095, 1122576), (248976, 1114095), (249033, 1113840), (251940, 1100988), (253916, 1092420), (257040, 1079143), (259056, 1070745), (262140, 1058148), (262990, 1054728), (263568, 1052415), (263682, 1051960), (264537, 1048560), (266760, 1039822), (267280, 1037799), (270504, 1025430), (271320, 1022346), (273105, 1015664), (273448, 1014390), (275247, 1007760), (277560, 999362), (278460, 996132), (280644, 988380), (283985, 976752), (285532, 971460), (287280, 965549), (291312, 952185), (292980, 946764), (293930, 943704), (296514, 935480), (297092, 933660), (300560, 922887), (300690, 922488), (302328, 917490), (305235, 908752), (305830, 906984), (307496, 902070), (307629, 901680), (311220, 891276), (312120, 888706), (314568, 881790), (315588, 878940), (317395, 873936), (323820, 856596), (325584, 851955), (329460, 841932), (332044, 835380), (334152, 830110), (335920, 825741), (338130, 820344), (340782, 813960), (341810, 811512), (345933, 801840), (348840, 795158), (349520, 793611), (350805, 790704), (351576, 788970), (352716, 786420), (356915, 777168), (360828, 768740), (364140, 761748), (366996, 755820), (371280, 747099), (371365, 746928), (373464, 742730), (374192, 741285), (377910, 733992), (380874, 728280), (384370, 721656), (388584, 713830), (390640, 710073), (393210, 705432), (394485, 703152), (395352, 701610), (397579, 697680), (400920, 691866), (405756, 683620), (406980, 681564), (410172, 676260), (414960, 668457), (415055, 668304), (417690, 664088), (420784, 659205), (420966, 658920), (428298, 647640), (431760, 642447), (436968, 634790), (439280, 631449), (439470, 631176), (440895, 629136), (444353, 624240), (445638, 622440), (450840, 615258), (451035, 614992), (453492, 611660), (454376, 610470), (458745, 604656), (461244, 601380), (466830, 594184), (467740, 593028), (470288, 589815), (471852, 587860), (473382, 585960), (477360, 581077), (481104, 576555), (485520, 571311), (485730, 571064), (488376, 567970), (489328, 566865), (494190, 561288), (498066, 556920), (499681, 555120), (503880, 550494), (507195, 546896), (507832, 546210), (511173, 542640), (512715, 541008), (519911, 533520), (524280, 529074), (525980, 527364)]