276125391360

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:254

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 60, 61, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 112, 117, 119, 120, 122, 126, 127, 128, 130, 136, 140, 144, 153, 156, 160, 168, 170, 180, 182, 183, 192, 195, 204, 208, 210, 221, 224, 234, 238, 240, 244, 252, 254, 255, 256, 260, 272, 273, 280, 288, 305, 306, 312, 315, 320, 336, 340, 357, 360, 364, 366, 381, 384, 390, 408, 416, 420, 427, 442, 448, 455, 468, 476, 480, 488, 504, 508, 510, 512, 520, 544, 546, 549, 560, 576, 585, 595, 610, 612, 624, 630, 635, 640, 663, 672, 680, 714, 720, 728, 732, 762, 765, 768, 780, 793, 816, 819, 832, 840, 854, 884, 889, 896, 910, 915, 936, 952, 960, 976, 1008, 1016, 1020, 1037, 1040, 1071, 1088, 1092, 1098, 1105, 1120, 1143, 1152, 1170, 1190, 1220, 1224, 1248, 1260, 1270, 1280, 1281, 1326, 1344, 1360, 1365, 1428, 1440, 1456, 1464, 1524, 1530, 1536, 1547, 1560, 1586, 1632, 1638, 1651, 1664, 1680, 1708, 1768, 1778, 1785, 1792, 1820, 1830, 1872, 1904, 1905, 1920, 1952, 1989, 2016, 2032, 2040, 2074, 2080, 2135, 2142, 2159, 2176, 2184, 2196, 2210, 2240, 2286, 2304, 2340, 2379, 2380, 2440, 2448, 2496, 2520, 2540, 2560, 2562, 2652, 2667, 2688, 2720, 2730, 2745, 2856, 2880, 2912, 2928, 3048, 3060, 3094, 3111, 3120, 3172, 3264, 3276, 3302, 3315, 3328, 3360, 3416, 3536, 3556, 3570, 3584, 3640, 3660, 3744, 3808, 3810, 3840, 3843, 3904, 3965, 3978, 4032, 4064, 4080, 4095, 4148, 4160, 4270, 4284, 4318, 4352, 4368, 4392, 4420, 4445, 4480, 4572, 4608, 4641, 4680, 4758, 4760, 4880, 4896, 4953, 4992, 5040, 5080, 5124, 5185, 5304, 5334, 5355, 5376, 5440, 5460, 5490, 5551, 5712, 5715, 5760, 5824, 5856, 6096, 6120, 6188, 6222, 6240, 6344, 6405, 6477, 6528, 6552, 6604, 6630, 6656, 6720, 6832, 7072, 7112, 7137, 7140, 7259, 7280, 7320, 7488, 7616, 7620, 7680, 7686, 7735, 7747, 7808, 7930, 7956, 8001, 8064, 8128, 8160, 8190, 8255, 8296, 8320, 8540, 8568, 8636, 8704, 8736, 8784, 8840, 8890, 8960, 9144, 9282, 9333, 9360, 9516, 9520, 9760, 9792, 9906, 9945, 9984, 10080, 10160, 10248, 10370, 10608, 10668, 10710, 10752, 10795, 10880, 10920, 10980, 11102, 11424, 11430, 11520, 11557, 11648, 11712, 11895, 12192, 12240, 12376, 12444, 12480, 12688, 12810, 12954, 13056, 13104, 13208, 13260, 13335, 13440, 13481, 13664, 13923, 14144, 14224, 14274, 14280, 14518, 14560, 14640, 14859, 14976, 15113, 15232, 15240, 15372, 15470, 15494, 15555, 15616, 15860, 15912, 16002, 16128, 16256, 16320, 16380, 16510, 16592, 16640, 16653, 17080, 17136, 17272, 17472, 17568, 17680, 17780, 17920, 18288, 18564, 18666, 18720, 19032, 19040, 19215, 19431, 19520, 19584, 19812, 19890, 19968, 20160, 20320, 20496, 20740, 21216, 21336, 21420, 21590, 21760, 21777, 21840, 21960, 22204, 22848, 22860, 23040, 23114, 23205, 23241, 23296, 23424, 23790, 24384, 24480, 24752, 24765, 24888, 24960, 25376, 25620, 25908, 26112, 26208, 26416, 26520, 26670, 26880, 26962, 27328, 27755, 27846, 28067, 28288, 28448, 28548, 28560, 29036, 29120, 29280, 29718, 29952, 30226, 30464, 30480, 30744, 30940, 30988, 31110, 31232, 31720, 31824, 32004, 32256, 32385, 32512, 32640, 32760, 33020, 33184, 33280, 33306, 34160, 34272, 34544, 34671, 34944, 35136, 35360, 35560, 35685, 36295, 36576, 37128, 37332, 37440, 38064, 38080, 38430, 38735, 38862, 39040, 39168, 39624, 39780, 40005, 40320, 40443, 40640, 40992, 41480, 42432, 42672, 42840, 43180, 43520, 43554, 43680, 43920, 44408, 45339, 45696, 45720, 46228, 46410, 46482, 46592, 46665, 46848, 47580, 48768, 48960, 49504, 49530, 49776, 49920, 49959, 50752, 51240, 51816, 52416, 52832, 53040, 53340, 53760, 53924, 54229, 54656, 55510, 55692, 56134, 56576, 56896, 57096, 57120, 57785, 58072, 58240, 58560, 59436, 59904, 60452, 60928, 60960, 61488, 61880, 61976, 62220, 63440, 63648, 64008, 64770, 65024, 65280, 65331, 65520, 66040, 66368, 66612, 67405, 68320, 68544, 69088, 69342, 69615, 69723, 69888, 70272, 70720, 71120, 71370, 72590, 73152, 74256, 74295, 74664, 74880, 75565, 76128, 76160, 76860, 77470, 77724, 78080, 78336, 79248, 79560, 80010, 80640, 80886, 81280, 81984, 82960, 83265, 84201, 84864, 85344, 85680, 86360, 87108, 87360, 87840, 88816, 90678, 91392, 91440, 92456, 92820, 92964, 93330, 93696, 94367, 95160, 97155, 97536, 97920, 99008, 99060, 99552, 99840, 99918, 100711, 101504, 102480, 103632, 104013, 104832, 105664, 106080, 106680, 107848, 108458, 108885, 109312, 111020, 111384, 112268, 113152, 113792, 114192, 114240, 115570, 116144, 116205, 116480, 117120, 118872, 120904, 121329, 121920, 122976, 123760, 123952, 124440, 126880, 127296, 128016, 129540, 130560, 130662, 131040, 131699, 132080, 132736, 133224, 134810, 136017, 136640, 137088, 138176, 138684, 139230, 139446, 139776, 140335, 140544, 141440, 142240, 142740, 145180, 146304, 148512, 148590, 149328, 149760, 151130, 152256, 152320, 153720, 154940, 155448, 156160, 158496, 159120, 160020, 161280, 161772, 162560, 162687, 163968, 165920, 166530, 168402, 169728, 170688, 171360, 172720, 173355, 174216, 174720, 175680, 177632, 181356, 182784, 182880, 184912, 185640, 185928, 186660, 188734, 190320, 194310, 195072, 195840, 196469, 198016, 198120, 199104, 199836, 201422, 202215, 203008, 204960, 207264, 208026, 209664, 211328, 212160, 213360, 215696, 216916, 217770, 218624, 222040, 222768, 224536, 226695, 227584, 228384, 228480, 231140, 232288, 232410, 232960, 234240, 237744, 241808, 242658, 243840, 245952, 247520, 247904, 248880, 249795, 252603, 253760, 254592, 256032, 259080, 261324, 262080, 263398, 264160, 265472, 266448, 269620, 271145, 272034, 273280, 274176, 276352, 277368, 278460, 278892, 280670, 281088, 282880, 283101, 284480, 285480, 290360, 292608, 297024, 297180, 298656, 299520, 302133, 302260, 304512, 304640, 307440, 309880, 310896, 316992, 318240, 320040, 323544, 325120, 325374, 326655, 327936, 331840, 333060, 336804, 339456, 341376, 342720, 345440, 346710, 348432, 348615, 349440, 351360, 355264, 362712, 365760, 369824, 371280, 371856, 373320, 377468, 380640, 388620, 391680, 392938, 395097, 396032, 396240, 398208, 399672, 402844, 404430, 406016, 409920, 414528, 416052, 419328, 421005, 422656, 424320, 426720, 431392, 433832, 435540, 444080, 445536, 449072, 453390, 455168, 456768, 456960, 462280, 464576, 464820, 468480, 471835, 475488, 483616, 485316, 487680, 488061, 491904, 495040, 495808, 497760, 499590, 503555, 505206, 507520, 509184, 512064, 518160, 520065, 522648, 524160, 526796, 528320, 530944, 532896, 539240, 542290, 544068, 546560, 548352, 552704, 554736, 556920, 557784, 561340, 565760, 566202, 568960, 570960, 580720, 585216, 589407, 594048, 594360, 597312, 604266, 604520, 606645, 609024, 614880, 619760, 621792, 633984, 636480, 640080, 647088, 650748, 653310, 655872, 658495, 663680, 666120, 673608, 680085, 682752, 685440, 690880, 693420, 696864, 697230, 698880, 702720, 704977, 710528, 725424, 731520, 739648, 742560, 743712, 746640, 754936, 761280, 777240, 785876, 790194, 792064, 792480, 796416, 799344, 805688, 808860, 813435, 819840, 829056, 832104, 842010, 845312, 848640, 849303, 853440, 862784, 867664, 871080, 888160, 891072, 898144, 906399, 906780, 913536, 913920, 921893, 924560, 929152, 929640, 943670, 950976, 967232, 970632, 975360, 976122, 982345, 983808, 990080, 991616, 995520, 999180, 1007110, 1010412, 1015040, 1018368, 1024128, 1036320, 1040130, 1045296, 1048320, 1053592, 1056640, 1065792, 1078480, 1084580, 1088136, 1093120, 1105408, 1109472, 1113840, 1115568, 1122680, 1132404, 1137920, 1141920, 1161440, 1178814, 1185291, 1188096, 1188720, 1194624, 1208532, 1209040, 1213290, 1218048, 1229760, 1239520, 1243584, 1263015, 1267968, 1272960, 1280160, 1294176, 1301496, 1306620, 1316990, 1327360, 1332240, 1347216, 1360170, 1365504, 1370880, 1381760, 1386840, 1393728, 1394460, 1405440, 1409954, 1415505, 1421056, 1450848, 1463040, 1479296, 1485120, 1487424, 1493280, 1509872, 1510665, 1522560, 1554480, 1571752, 1580388, 1584960, 1592832, 1598688, 1611376, 1617720, 1626870, 1639680, 1658112, 1664208, 1684020, 1697280, 1698606, 1706880, 1712087, 1725568, 1735328, 1742160, 1768221, 1776320, 1782144, 1796288, 1812798, 1813560, 1827072, 1843786, 1849120, 1858304, 1859280, 1887340, 1901952, 1934464, 1941264, 1952244, 1964690, 1967616, 1975485, 1980160, 1983232, 1991040, 1998360, 2014220, 2020824, 2030080, 2048256, 2072640, 2080260, 2090592, 2096640, 2107184, 2113280, 2114931, 2131584, 2156960, 2169160, 2176272, 2218944, 2227680, 2231136, 2245360, 2264808, 2275840, 2283840, 2322880, 2357628, 2370582, 2376192, 2377440, 2389248, 2417064, 2418080, 2426580, 2440305, 2459520, 2479040, 2487168, 2526030, 2535936, 2545920, 2560320, 2588352, 2602992, 2613240, 2633980, 2654720, 2664480, 2694432, 2720340, 2741760, 2763520, 2765679, 2773680, 2787456, 2788920, 2819908, 2831010, 2842112, 2901696, 2926080, 2947035, 2958592, 2970240, 2974848, 2986560, 3019744, 3021330, 3045120, 3108960, 3143504, 3160776, 3169920, 3197376, 3222752, 3235440, 3253740, 3279360, 3316224, 3328416, 3368040, 3397212, 3413760, 3424174, 3451136, 3470656, 3484320, 3524885, 3536442, 3552640, 3564288, 3592576, 3625596, 3627120, 3654144, 3687572, 3698240, 3716608, 3718560, 3774680, 3803904, 3868928, 3882528, 3904488, 3929380, 3950970, 3960320, 3966464, 3982080, 3996720, 4028440, 4041648, 4096512, 4145280, 4160520, 4181184, 4214368, 4226560, 4229862, 4246515, 4263168, 4313920, 4338320, 4352544, 4437888, 4455360, 4462272, 4490720, 4529616, 4531995, 4567680, 4609465, 4645760, 4715256, 4741164, 4754880, 4778496, 4834128, 4836160, 4853160, 4880610, 4919040, 4958080, 4974336, 5052060, 5091840, 5120640, 5136261, 5176704, 5205984, 5226480, 5267960, 5328960, 5388864, 5440680, 5527040, 5531358, 5547360, 5574912, 5577840, 5639816, 5662020, 5803392, 5894070, 5917184, 5926455, 5940480, 5949696, 5973120, 6039488, 6042660, 6090240, 6217920, 6287008, 6321552, 6339840, 6344793, 6394752, 6445504, 6470880, 6507480, 6656832, 6736080, 6794424, 6827520, 6848348, 6902272, 6941312, 6968640, 7049770, 7072884, 7105280, 7128576, 7185152, 7251192, 7254240, 7375144, 7396480, 7437120, 7549360, 7607808, 7737856, 7765056, 7808976, 7858760, 7901940, 7964160, 7993440, 8056880, 8083296, 8290560, 8297037, 8321040, 8362368, 8428736, 8459724, 8493030, 8526336, 8560435, 8627840, 8676640, 8705088, 8841105, 8875776, 8910720, 8924544, 8981440, 9059232, 9063990, 9135360, 9218930, 9291520, 9430512, 9482328, 9509760, 9668256, 9672320, 9706320, 9761220, 9838080, 9916160, 9948672, 10104120, 10241280, 10272522, 10353408, 10411968, 10452960, 10535920, 10574655, 10657920, 10777728, 10881360, 11062716, 11094720, 11149824, 11155680, 11279632, 11324040, 11606784, 11788140, 11852910, 11880960, 11899392, 11946240, 11984609, 12078976, 12085320, 12435840, 12574016, 12643104, 12679680, 12689586, 12789504, 12891008, 12941760, 13014960, 13313664, 13472160, 13588848, 13696696, 13828395, 13882624, 13937280, 14099540, 14145768, 14210560, 14370304, 14502384, 14508480, 14750288, 14792960, 14874240, 15098720, 15408783, 15530112, 15617952, 15717520, 15803880, 15986880, 16113760, 16166592, 16581120, 16594074, 16642080, 16724736, 16857472, 16919448, 16986060, 17120870, 17255680, 17353280, 17410176, 17682210, 17751552, 17821440, 17849088, 17962880, 18118464, 18127980, 18270720, 18437860, 18583040, 18861024, 18964656, 19019520, 19336512, 19344640, 19412640, 19522440, 19832320, 20208240, 20482560, 20545044, 20706816, 20823936, 20905920, 21071840, 21149310, 21315840, 21555456, 21762720, 22125432, 22189440, 22311360, 22559264, 22648080, 23213568, 23576280, 23705820, 23892480, 23969218, 24157952, 24170640, 24871680, 25148032, 25286208, 25379172, 25579008, 25681305, 25782016, 25883520, 26029920, 26627328, 26944320, 27177696, 27393392, 27656790, 27765248, 27874560, 28199080, 28291536, 29004768, 29016960, 29500576, 29585920, 29748480, 30197440, 30817566, 31060224, 31235904, 31435040, 31607760, 31723965, 31973760, 32227520, 32333184, 33188148, 33284160, 33449472, 33714944, 33838896, 33972120, 34241740, 34511360, 34706560, 34820352, 35364420, 35642880, 35698176, 35925760, 35953827, 36236928, 36255960, 36875720, 37722048, 37929312, 38039040, 38673024, 38689280, 38825280, 39044880, 40416480, 41090088, 41485185, 41647872, 41811840, 42143680, 42298620, 42631680, 43110912, 43525440, 44250864, 44378880, 44622720, 45118528, 45296160, 47152560, 47411640, 47938436, 48315904, 48341280, 49743360, 50296064, 50572416, 50758344, 51362610, 51564032, 51767040, 52059840, 53254656, 53888640, 54355392, 54786784, 55313580, 55749120, 56398160, 56583072, 58009536, 58033920, 59001152, 59496960, 59923045, 60394880, 61635132, 62120448, 62471808, 62870080, 63215520, 63447930, 63947520, 64455040, 64666368, 66376296, 66568320, 67429888, 67677792, 67944240, 68483480, 69413120, 69640704, 70728840, 71851520, 71907654, 72473856, 72511920, 73751440, 75444096, 75858624, 77043915, 77346048, 77650560, 78089760, 80832960, 82180176, 82970370, 83295744, 83623680, 84287360, 84597240, 87050880, 88501728, 88757760, 89245440, 90237056, 90592320, 94305120, 94823280, 95876872, 96682560, 100592128, 101144832, 101516688, 102725220, 103534080, 104119680, 107777280, 107861481, 108710784, 109573568, 110627160, 112796320, 113166144, 116019072, 116067840, 118002304, 119846090, 120789760, 123270264, 124943616, 125740160, 126431040, 126895860, 127895040, 128910080, 129332736, 132752592, 133136640, 135355584, 135888480, 136966960, 138826240, 141457680, 143815308, 144947712, 145023840, 147502880, 150888192, 151717248, 154087830, 154692096, 155301120, 156179520, 161665920, 164360352, 165940740, 167247360, 168574720, 169194480, 174101760, 177003456, 178490880, 179769135, 180474112, 181184640, 188610240, 189646560, 191753744, 193365120, 202289664, 203033376, 205450440, 208239360, 215554560, 215722962, 217421568, 219147136, 221254320, 225592640, 226332288, 232038144, 236004608, 239692180, 241579520, 246540528, 249887232, 251480320, 252862080, 253791720, 257820160, 265505184, 266273280, 270711168, 271776960, 273933920, 282915360, 287630616, 290047680, 295005760, 301776384, 303434496, 308175660, 310602240, 312359040, 323331840, 328720704, 331881480, 337149440, 338388960, 348203520, 354006912, 359538270, 360948224, 362369280, 377220480, 379293120, 383507488, 386730240, 406066752, 410900880, 416478720, 431445924, 434843136, 438294272, 442508640, 451185280, 452664576, 464076288, 472009216, 479384360, 493081056, 502960640, 505724160, 507583440, 531010368, 539307405, 541422336, 543553920, 547867840, 565830720, 575261232, 580095360, 590011520, 606868992, 616351320, 624718080, 646663680, 657441408, 663762960, 676777920, 708013824, 719076540, 724738560, 754440960, 758586240, 767014976, 773460480, 812133504, 821801760, 862891848, 876588544, 885017280, 902370560, 905329152, 958768720, 986162112, 1011448320, 1015166880, 1062020736, 1078614810, 1082844672, 1087107840, 1095735680, 1131661440, 1150522464, 1160190720, 1180023040, 1232702640, 1249436160, 1314882816, 1327525920, 1353555840, 1416027648, 1438153080, 1508881920, 1517172480, 1534029952, 1624267008, 1643603520, 1725783696, 1770034560, 1804741120, 1917537440, 1972324224, 2030333760, 2124041472, 2157229620, 2174215680, 2191471360, 2263322880, 2301044928, 2320381440, 2360046080, 2465405280, 2629765632, 2655051840, 2707111680, 2876306160, 3034344960, 3068059904, 3248534016, 3287207040, 3451567392, 3540069120, 3835074880, 3944648448, 4060667520, 4248082944, 4314459240, 4382942720, 4526645760, 4602089856, 4930810560, 5310103680, 5414223360, 5752612320, 6136119808, 6574414080, 6903134784, 7080138240, 7670149760, 7889296896, 8121335040, 8628918480, 9204179712, 9861621120, 10620207360, 11505224640, 13148828160, 13806269568, 15340299520, 16242670080, 17257836960, 18408359424, 19723242240, 21240414720, 23010449280, 27612539136, 30680599040, 34515673920, 39446484480, 46020898560, 55225078272, 69031347840, 92041797120, 138062695680, 276125391360]

約数ペア:

[(1, 276125391360), (2, 138062695680), (3, 92041797120), (4, 69031347840), (5, 55225078272), (6, 46020898560), (7, 39446484480), (8, 34515673920), (9, 30680599040), (10, 27612539136), (12, 23010449280), (13, 21240414720), (14, 19723242240), (15, 18408359424), (16, 17257836960), (17, 16242670080), (18, 15340299520), (20, 13806269568), (21, 13148828160), (24, 11505224640), (26, 10620207360), (28, 9861621120), (30, 9204179712), (32, 8628918480), (34, 8121335040), (35, 7889296896), (36, 7670149760), (39, 7080138240), (40, 6903134784), (42, 6574414080), (45, 6136119808), (48, 5752612320), (51, 5414223360), (52, 5310103680), (56, 4930810560), (60, 4602089856), (61, 4526645760), (63, 4382942720), (64, 4314459240), (65, 4248082944), (68, 4060667520), (70, 3944648448), (72, 3835074880), (78, 3540069120), (80, 3451567392), (84, 3287207040), (85, 3248534016), (90, 3068059904), (91, 3034344960), (96, 2876306160), (102, 2707111680), (104, 2655051840), (105, 2629765632), (112, 2465405280), (117, 2360046080), (119, 2320381440), (120, 2301044928), (122, 2263322880), (126, 2191471360), (127, 2174215680), (128, 2157229620), (130, 2124041472), (136, 2030333760), (140, 1972324224), (144, 1917537440), (153, 1804741120), (156, 1770034560), (160, 1725783696), (168, 1643603520), (170, 1624267008), (180, 1534029952), (182, 1517172480), (183, 1508881920), (192, 1438153080), (195, 1416027648), (204, 1353555840), (208, 1327525920), (210, 1314882816), (221, 1249436160), (224, 1232702640), (234, 1180023040), (238, 1160190720), (240, 1150522464), (244, 1131661440), (252, 1095735680), (254, 1087107840), (255, 1082844672), (256, 1078614810), (260, 1062020736), (272, 1015166880), (273, 1011448320), (280, 986162112), (288, 958768720), (305, 905329152), (306, 902370560), (312, 885017280), (315, 876588544), (320, 862891848), (336, 821801760), (340, 812133504), (357, 773460480), (360, 767014976), (364, 758586240), (366, 754440960), (381, 724738560), (384, 719076540), (390, 708013824), (408, 676777920), (416, 663762960), (420, 657441408), (427, 646663680), (442, 624718080), (448, 616351320), (455, 606868992), (468, 590011520), (476, 580095360), (480, 575261232), (488, 565830720), (504, 547867840), (508, 543553920), (510, 541422336), (512, 539307405), (520, 531010368), (544, 507583440), (546, 505724160), (549, 502960640), (560, 493081056), (576, 479384360), (585, 472009216), (595, 464076288), (610, 452664576), (612, 451185280), (624, 442508640), (630, 438294272), (635, 434843136), (640, 431445924), (663, 416478720), (672, 410900880), (680, 406066752), (714, 386730240), (720, 383507488), (728, 379293120), (732, 377220480), (762, 362369280), (765, 360948224), (768, 359538270), (780, 354006912), (793, 348203520), (816, 338388960), (819, 337149440), (832, 331881480), (840, 328720704), (854, 323331840), (884, 312359040), (889, 310602240), (896, 308175660), (910, 303434496), (915, 301776384), (936, 295005760), (952, 290047680), (960, 287630616), (976, 282915360), (1008, 273933920), (1016, 271776960), (1020, 270711168), (1037, 266273280), (1040, 265505184), (1071, 257820160), (1088, 253791720), (1092, 252862080), (1098, 251480320), (1105, 249887232), (1120, 246540528), (1143, 241579520), (1152, 239692180), (1170, 236004608), (1190, 232038144), (1220, 226332288), (1224, 225592640), (1248, 221254320), (1260, 219147136), (1270, 217421568), (1280, 215722962), (1281, 215554560), (1326, 208239360), (1344, 205450440), (1360, 203033376), (1365, 202289664), (1428, 193365120), (1440, 191753744), (1456, 189646560), (1464, 188610240), (1524, 181184640), (1530, 180474112), (1536, 179769135), (1547, 178490880), (1560, 177003456), (1586, 174101760), (1632, 169194480), (1638, 168574720), (1651, 167247360), (1664, 165940740), (1680, 164360352), (1708, 161665920), (1768, 156179520), (1778, 155301120), (1785, 154692096), (1792, 154087830), (1820, 151717248), (1830, 150888192), (1872, 147502880), (1904, 145023840), (1905, 144947712), (1920, 143815308), (1952, 141457680), (1989, 138826240), (2016, 136966960), (2032, 135888480), (2040, 135355584), (2074, 133136640), (2080, 132752592), (2135, 129332736), (2142, 128910080), (2159, 127895040), (2176, 126895860), (2184, 126431040), (2196, 125740160), (2210, 124943616), (2240, 123270264), (2286, 120789760), (2304, 119846090), (2340, 118002304), (2379, 116067840), (2380, 116019072), (2440, 113166144), (2448, 112796320), (2496, 110627160), (2520, 109573568), (2540, 108710784), (2560, 107861481), (2562, 107777280), (2652, 104119680), (2667, 103534080), (2688, 102725220), (2720, 101516688), (2730, 101144832), (2745, 100592128), (2856, 96682560), (2880, 95876872), (2912, 94823280), (2928, 94305120), (3048, 90592320), (3060, 90237056), (3094, 89245440), (3111, 88757760), (3120, 88501728), (3172, 87050880), (3264, 84597240), (3276, 84287360), (3302, 83623680), (3315, 83295744), (3328, 82970370), (3360, 82180176), (3416, 80832960), (3536, 78089760), (3556, 77650560), (3570, 77346048), (3584, 77043915), (3640, 75858624), (3660, 75444096), (3744, 73751440), (3808, 72511920), (3810, 72473856), (3840, 71907654), (3843, 71851520), (3904, 70728840), (3965, 69640704), (3978, 69413120), (4032, 68483480), (4064, 67944240), (4080, 67677792), (4095, 67429888), (4148, 66568320), (4160, 66376296), (4270, 64666368), (4284, 64455040), (4318, 63947520), (4352, 63447930), (4368, 63215520), (4392, 62870080), (4420, 62471808), (4445, 62120448), (4480, 61635132), (4572, 60394880), (4608, 59923045), (4641, 59496960), (4680, 59001152), (4758, 58033920), (4760, 58009536), (4880, 56583072), (4896, 56398160), (4953, 55749120), (4992, 55313580), (5040, 54786784), (5080, 54355392), (5124, 53888640), (5185, 53254656), (5304, 52059840), (5334, 51767040), (5355, 51564032), (5376, 51362610), (5440, 50758344), (5460, 50572416), (5490, 50296064), (5551, 49743360), (5712, 48341280), (5715, 48315904), (5760, 47938436), (5824, 47411640), (5856, 47152560), (6096, 45296160), (6120, 45118528), (6188, 44622720), (6222, 44378880), (6240, 44250864), (6344, 43525440), (6405, 43110912), (6477, 42631680), (6528, 42298620), (6552, 42143680), (6604, 41811840), (6630, 41647872), (6656, 41485185), (6720, 41090088), (6832, 40416480), (7072, 39044880), (7112, 38825280), (7137, 38689280), (7140, 38673024), (7259, 38039040), (7280, 37929312), (7320, 37722048), (7488, 36875720), (7616, 36255960), (7620, 36236928), (7680, 35953827), (7686, 35925760), (7735, 35698176), (7747, 35642880), (7808, 35364420), (7930, 34820352), (7956, 34706560), (8001, 34511360), (8064, 34241740), (8128, 33972120), (8160, 33838896), (8190, 33714944), (8255, 33449472), (8296, 33284160), (8320, 33188148), (8540, 32333184), (8568, 32227520), (8636, 31973760), (8704, 31723965), (8736, 31607760), (8784, 31435040), (8840, 31235904), (8890, 31060224), (8960, 30817566), (9144, 30197440), (9282, 29748480), (9333, 29585920), (9360, 29500576), (9516, 29016960), (9520, 29004768), (9760, 28291536), (9792, 28199080), (9906, 27874560), (9945, 27765248), (9984, 27656790), (10080, 27393392), (10160, 27177696), (10248, 26944320), (10370, 26627328), (10608, 26029920), (10668, 25883520), (10710, 25782016), (10752, 25681305), (10795, 25579008), (10880, 25379172), (10920, 25286208), (10980, 25148032), (11102, 24871680), (11424, 24170640), (11430, 24157952), (11520, 23969218), (11557, 23892480), (11648, 23705820), (11712, 23576280), (11895, 23213568), (12192, 22648080), (12240, 22559264), (12376, 22311360), (12444, 22189440), (12480, 22125432), (12688, 21762720), (12810, 21555456), (12954, 21315840), (13056, 21149310), (13104, 21071840), (13208, 20905920), (13260, 20823936), (13335, 20706816), (13440, 20545044), (13481, 20482560), (13664, 20208240), (13923, 19832320), (14144, 19522440), (14224, 19412640), (14274, 19344640), (14280, 19336512), (14518, 19019520), (14560, 18964656), (14640, 18861024), (14859, 18583040), (14976, 18437860), (15113, 18270720), (15232, 18127980), (15240, 18118464), (15372, 17962880), (15470, 17849088), (15494, 17821440), (15555, 17751552), (15616, 17682210), (15860, 17410176), (15912, 17353280), (16002, 17255680), (16128, 17120870), (16256, 16986060), (16320, 16919448), (16380, 16857472), (16510, 16724736), (16592, 16642080), (16640, 16594074), (16653, 16581120), (17080, 16166592), (17136, 16113760), (17272, 15986880), (17472, 15803880), (17568, 15717520), (17680, 15617952), (17780, 15530112), (17920, 15408783), (18288, 15098720), (18564, 14874240), (18666, 14792960), (18720, 14750288), (19032, 14508480), (19040, 14502384), (19215, 14370304), (19431, 14210560), (19520, 14145768), (19584, 14099540), (19812, 13937280), (19890, 13882624), (19968, 13828395), (20160, 13696696), (20320, 13588848), (20496, 13472160), (20740, 13313664), (21216, 13014960), (21336, 12941760), (21420, 12891008), (21590, 12789504), (21760, 12689586), (21777, 12679680), (21840, 12643104), (21960, 12574016), (22204, 12435840), (22848, 12085320), (22860, 12078976), (23040, 11984609), (23114, 11946240), (23205, 11899392), (23241, 11880960), (23296, 11852910), (23424, 11788140), (23790, 11606784), (24384, 11324040), (24480, 11279632), (24752, 11155680), (24765, 11149824), (24888, 11094720), (24960, 11062716), (25376, 10881360), (25620, 10777728), (25908, 10657920), (26112, 10574655), (26208, 10535920), (26416, 10452960), (26520, 10411968), (26670, 10353408), (26880, 10272522), (26962, 10241280), (27328, 10104120), (27755, 9948672), (27846, 9916160), (28067, 9838080), (28288, 9761220), (28448, 9706320), (28548, 9672320), (28560, 9668256), (29036, 9509760), (29120, 9482328), (29280, 9430512), (29718, 9291520), (29952, 9218930), (30226, 9135360), (30464, 9063990), (30480, 9059232), (30744, 8981440), (30940, 8924544), (30988, 8910720), (31110, 8875776), (31232, 8841105), (31720, 8705088), (31824, 8676640), (32004, 8627840), (32256, 8560435), (32385, 8526336), (32512, 8493030), (32640, 8459724), (32760, 8428736), (33020, 8362368), (33184, 8321040), (33280, 8297037), (33306, 8290560), (34160, 8083296), (34272, 8056880), (34544, 7993440), (34671, 7964160), (34944, 7901940), (35136, 7858760), (35360, 7808976), (35560, 7765056), (35685, 7737856), (36295, 7607808), (36576, 7549360), (37128, 7437120), (37332, 7396480), (37440, 7375144), (38064, 7254240), (38080, 7251192), (38430, 7185152), (38735, 7128576), (38862, 7105280), (39040, 7072884), (39168, 7049770), (39624, 6968640), (39780, 6941312), (40005, 6902272), (40320, 6848348), (40443, 6827520), (40640, 6794424), (40992, 6736080), (41480, 6656832), (42432, 6507480), (42672, 6470880), (42840, 6445504), (43180, 6394752), (43520, 6344793), (43554, 6339840), (43680, 6321552), (43920, 6287008), (44408, 6217920), (45339, 6090240), (45696, 6042660), (45720, 6039488), (46228, 5973120), (46410, 5949696), (46482, 5940480), (46592, 5926455), (46665, 5917184), (46848, 5894070), (47580, 5803392), (48768, 5662020), (48960, 5639816), (49504, 5577840), (49530, 5574912), (49776, 5547360), (49920, 5531358), (49959, 5527040), (50752, 5440680), (51240, 5388864), (51816, 5328960), (52416, 5267960), (52832, 5226480), (53040, 5205984), (53340, 5176704), (53760, 5136261), (53924, 5120640), (54229, 5091840), (54656, 5052060), (55510, 4974336), (55692, 4958080), (56134, 4919040), (56576, 4880610), (56896, 4853160), (57096, 4836160), (57120, 4834128), (57785, 4778496), (58072, 4754880), (58240, 4741164), (58560, 4715256), (59436, 4645760), (59904, 4609465), (60452, 4567680), (60928, 4531995), (60960, 4529616), (61488, 4490720), (61880, 4462272), (61976, 4455360), (62220, 4437888), (63440, 4352544), (63648, 4338320), (64008, 4313920), (64770, 4263168), (65024, 4246515), (65280, 4229862), (65331, 4226560), (65520, 4214368), (66040, 4181184), (66368, 4160520), (66612, 4145280), (67405, 4096512), (68320, 4041648), (68544, 4028440), (69088, 3996720), (69342, 3982080), (69615, 3966464), (69723, 3960320), (69888, 3950970), (70272, 3929380), (70720, 3904488), (71120, 3882528), (71370, 3868928), (72590, 3803904), (73152, 3774680), (74256, 3718560), (74295, 3716608), (74664, 3698240), (74880, 3687572), (75565, 3654144), (76128, 3627120), (76160, 3625596), (76860, 3592576), (77470, 3564288), (77724, 3552640), (78080, 3536442), (78336, 3524885), (79248, 3484320), (79560, 3470656), (80010, 3451136), (80640, 3424174), (80886, 3413760), (81280, 3397212), (81984, 3368040), (82960, 3328416), (83265, 3316224), (84201, 3279360), (84864, 3253740), (85344, 3235440), (85680, 3222752), (86360, 3197376), (87108, 3169920), (87360, 3160776), (87840, 3143504), (88816, 3108960), (90678, 3045120), (91392, 3021330), (91440, 3019744), (92456, 2986560), (92820, 2974848), (92964, 2970240), (93330, 2958592), (93696, 2947035), (94367, 2926080), (95160, 2901696), (97155, 2842112), (97536, 2831010), (97920, 2819908), (99008, 2788920), (99060, 2787456), (99552, 2773680), (99840, 2765679), (99918, 2763520), (100711, 2741760), (101504, 2720340), (102480, 2694432), (103632, 2664480), (104013, 2654720), (104832, 2633980), (105664, 2613240), (106080, 2602992), (106680, 2588352), (107848, 2560320), (108458, 2545920), (108885, 2535936), (109312, 2526030), (111020, 2487168), (111384, 2479040), (112268, 2459520), (113152, 2440305), (113792, 2426580), (114192, 2418080), (114240, 2417064), (115570, 2389248), (116144, 2377440), (116205, 2376192), (116480, 2370582), (117120, 2357628), (118872, 2322880), (120904, 2283840), (121329, 2275840), (121920, 2264808), (122976, 2245360), (123760, 2231136), (123952, 2227680), (124440, 2218944), (126880, 2176272), (127296, 2169160), (128016, 2156960), (129540, 2131584), (130560, 2114931), (130662, 2113280), (131040, 2107184), (131699, 2096640), (132080, 2090592), (132736, 2080260), (133224, 2072640), (134810, 2048256), (136017, 2030080), (136640, 2020824), (137088, 2014220), (138176, 1998360), (138684, 1991040), (139230, 1983232), (139446, 1980160), (139776, 1975485), (140335, 1967616), (140544, 1964690), (141440, 1952244), (142240, 1941264), (142740, 1934464), (145180, 1901952), (146304, 1887340), (148512, 1859280), (148590, 1858304), (149328, 1849120), (149760, 1843786), (151130, 1827072), (152256, 1813560), (152320, 1812798), (153720, 1796288), (154940, 1782144), (155448, 1776320), (156160, 1768221), (158496, 1742160), (159120, 1735328), (160020, 1725568), (161280, 1712087), (161772, 1706880), (162560, 1698606), (162687, 1697280), (163968, 1684020), (165920, 1664208), (166530, 1658112), (168402, 1639680), (169728, 1626870), (170688, 1617720), (171360, 1611376), (172720, 1598688), (173355, 1592832), (174216, 1584960), (174720, 1580388), (175680, 1571752), (177632, 1554480), (181356, 1522560), (182784, 1510665), (182880, 1509872), (184912, 1493280), (185640, 1487424), (185928, 1485120), (186660, 1479296), (188734, 1463040), (190320, 1450848), (194310, 1421056), (195072, 1415505), (195840, 1409954), (196469, 1405440), (198016, 1394460), (198120, 1393728), (199104, 1386840), (199836, 1381760), (201422, 1370880), (202215, 1365504), (203008, 1360170), (204960, 1347216), (207264, 1332240), (208026, 1327360), (209664, 1316990), (211328, 1306620), (212160, 1301496), (213360, 1294176), (215696, 1280160), (216916, 1272960), (217770, 1267968), (218624, 1263015), (222040, 1243584), (222768, 1239520), (224536, 1229760), (226695, 1218048), (227584, 1213290), (228384, 1209040), (228480, 1208532), (231140, 1194624), (232288, 1188720), (232410, 1188096), (232960, 1185291), (234240, 1178814), (237744, 1161440), (241808, 1141920), (242658, 1137920), (243840, 1132404), (245952, 1122680), (247520, 1115568), (247904, 1113840), (248880, 1109472), (249795, 1105408), (252603, 1093120), (253760, 1088136), (254592, 1084580), (256032, 1078480), (259080, 1065792), (261324, 1056640), (262080, 1053592), (263398, 1048320), (264160, 1045296), (265472, 1040130), (266448, 1036320), (269620, 1024128), (271145, 1018368), (272034, 1015040), (273280, 1010412), (274176, 1007110), (276352, 999180), (277368, 995520), (278460, 991616), (278892, 990080), (280670, 983808), (281088, 982345), (282880, 976122), (283101, 975360), (284480, 970632), (285480, 967232), (290360, 950976), (292608, 943670), (297024, 929640), (297180, 929152), (298656, 924560), (299520, 921893), (302133, 913920), (302260, 913536), (304512, 906780), (304640, 906399), (307440, 898144), (309880, 891072), (310896, 888160), (316992, 871080), (318240, 867664), (320040, 862784), (323544, 853440), (325120, 849303), (325374, 848640), (326655, 845312), (327936, 842010), (331840, 832104), (333060, 829056), (336804, 819840), (339456, 813435), (341376, 808860), (342720, 805688), (345440, 799344), (346710, 796416), (348432, 792480), (348615, 792064), (349440, 790194), (351360, 785876), (355264, 777240), (362712, 761280), (365760, 754936), (369824, 746640), (371280, 743712), (371856, 742560), (373320, 739648), (377468, 731520), (380640, 725424), (388620, 710528), (391680, 704977), (392938, 702720), (395097, 698880), (396032, 697230), (396240, 696864), (398208, 693420), (399672, 690880), (402844, 685440), (404430, 682752), (406016, 680085), (409920, 673608), (414528, 666120), (416052, 663680), (419328, 658495), (421005, 655872), (422656, 653310), (424320, 650748), (426720, 647088), (431392, 640080), (433832, 636480), (435540, 633984), (444080, 621792), (445536, 619760), (449072, 614880), (453390, 609024), (455168, 606645), (456768, 604520), (456960, 604266), (462280, 597312), (464576, 594360), (464820, 594048), (468480, 589407), (471835, 585216), (475488, 580720), (483616, 570960), (485316, 568960), (487680, 566202), (488061, 565760), (491904, 561340), (495040, 557784), (495808, 556920), (497760, 554736), (499590, 552704), (503555, 548352), (505206, 546560), (507520, 544068), (509184, 542290), (512064, 539240), (518160, 532896), (520065, 530944), (522648, 528320), (524160, 526796)]