1117546859520

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{257}}^1$

素因数の和:386

約数の個数: 2112

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

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

約数列:

[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, 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, 255, 256, 257, 260, 272, 273, 280, 288, 305, 306, 312, 315, 320, 336, 340, 357, 360, 364, 366, 384, 390, 408, 416, 420, 427, 442, 448, 455, 468, 476, 480, 488, 504, 510, 512, 514, 520, 544, 546, 549, 560, 576, 585, 595, 610, 612, 624, 630, 640, 663, 672, 680, 714, 720, 728, 732, 765, 768, 771, 780, 793, 816, 819, 832, 840, 854, 884, 896, 910, 915, 936, 952, 960, 976, 1008, 1020, 1024, 1028, 1037, 1040, 1071, 1088, 1092, 1098, 1105, 1120, 1152, 1170, 1190, 1220, 1224, 1248, 1260, 1280, 1281, 1285, 1326, 1344, 1360, 1365, 1428, 1440, 1456, 1464, 1530, 1536, 1542, 1547, 1560, 1586, 1632, 1638, 1664, 1680, 1708, 1768, 1785, 1792, 1799, 1820, 1830, 1872, 1904, 1920, 1952, 1989, 2016, 2040, 2056, 2074, 2080, 2135, 2142, 2176, 2184, 2196, 2210, 2240, 2304, 2313, 2340, 2379, 2380, 2440, 2448, 2496, 2520, 2560, 2562, 2570, 2652, 2688, 2720, 2730, 2745, 2856, 2880, 2912, 2928, 3060, 3072, 3084, 3094, 3111, 3120, 3172, 3264, 3276, 3315, 3328, 3341, 3360, 3416, 3536, 3570, 3584, 3598, 3640, 3660, 3744, 3808, 3840, 3843, 3855, 3904, 3965, 3978, 4032, 4080, 4095, 4112, 4148, 4160, 4270, 4284, 4352, 4368, 4369, 4392, 4420, 4480, 4608, 4626, 4641, 4680, 4758, 4760, 4880, 4896, 4992, 5040, 5120, 5124, 5140, 5185, 5304, 5355, 5376, 5397, 5440, 5460, 5490, 5551, 5712, 5760, 5824, 5856, 6120, 6168, 6188, 6222, 6240, 6344, 6405, 6528, 6552, 6630, 6656, 6682, 6720, 6832, 7072, 7137, 7140, 7168, 7196, 7259, 7280, 7320, 7488, 7616, 7680, 7686, 7710, 7735, 7808, 7930, 7956, 8064, 8160, 8190, 8224, 8296, 8320, 8540, 8568, 8704, 8736, 8738, 8784, 8840, 8960, 8995, 9216, 9252, 9282, 9333, 9360, 9516, 9520, 9760, 9792, 9945, 9984, 10023, 10080, 10248, 10280, 10370, 10608, 10710, 10752, 10794, 10880, 10920, 10980, 11102, 11424, 11520, 11565, 11648, 11712, 11895, 12240, 12336, 12376, 12444, 12480, 12688, 12810, 13056, 13104, 13107, 13260, 13312, 13364, 13440, 13481, 13664, 13923, 14144, 14274, 14280, 14392, 14518, 14560, 14640, 14976, 15232, 15360, 15372, 15420, 15470, 15555, 15616, 15677, 15860, 15912, 16128, 16191, 16320, 16380, 16448, 16592, 16640, 16653, 16705, 17080, 17136, 17408, 17472, 17476, 17568, 17680, 17920, 17990, 18504, 18564, 18666, 18720, 19032, 19040, 19215, 19520, 19584, 19890, 19968, 20046, 20160, 20496, 20560, 20740, 21216, 21420, 21504, 21588, 21760, 21777, 21840, 21845, 21960, 22204, 22848, 23040, 23130, 23205, 23296, 23387, 23424, 23790, 24480, 24672, 24752, 24888, 24960, 25376, 25620, 26112, 26208, 26214, 26520, 26728, 26880, 26962, 26985, 27328, 27755, 27846, 28288, 28548, 28560, 28784, 29036, 29120, 29280, 29952, 30069, 30464, 30583, 30744, 30840, 30940, 31110, 31232, 31354, 31720, 31824, 32256, 32382, 32640, 32760, 32896, 33184, 33280, 33306, 33410, 34160, 34272, 34944, 34952, 35136, 35360, 35685, 35840, 35980, 36295, 37008, 37128, 37332, 37440, 38064, 38080, 38430, 39040, 39168, 39321, 39780, 39936, 40092, 40320, 40443, 40992, 41120, 41480, 42432, 42840, 43176, 43520, 43554, 43680, 43690, 43920, 44408, 45696, 46080, 46260, 46410, 46592, 46665, 46774, 46848, 47031, 47580, 48960, 49344, 49504, 49776, 49920, 49959, 50115, 50752, 51240, 52224, 52416, 52428, 53040, 53456, 53760, 53924, 53970, 54656, 55510, 55692, 56576, 56797, 57096, 57120, 57568, 58072, 58240, 58560, 59904, 60138, 60928, 61166, 61488, 61680, 61880, 62220, 62464, 62708, 63440, 63648, 64512, 64764, 65280, 65331, 65520, 65535, 65792, 66368, 66560, 66612, 66820, 67405, 68320, 68544, 69615, 69888, 69904, 70161, 70272, 70720, 71370, 71960, 72590, 74016, 74256, 74664, 74880, 76128, 76160, 76860, 78080, 78336, 78385, 78642, 79560, 80184, 80640, 80886, 80955, 81984, 82240, 82960, 83265, 84864, 85680, 86352, 87040, 87108, 87360, 87380, 87840, 88816, 91392, 91749, 92520, 92820, 93184, 93330, 93548, 93696, 94062, 94367, 95160, 97920, 98688, 99008, 99552, 99840, 99918, 100230, 101504, 102480, 104832, 104856, 106080, 106912, 107520, 107848, 107940, 108885, 109312, 109739, 111020, 111384, 113152, 113594, 114192, 114240, 115136, 116144, 116480, 116935, 117120, 119808, 120276, 121329, 121856, 122332, 122976, 123360, 123760, 124440, 125416, 126880, 127296, 129528, 130560, 130662, 131040, 131070, 131584, 132736, 133224, 133640, 134810, 136640, 137088, 139230, 139776, 139808, 140322, 140544, 141093, 141440, 142740, 143920, 145180, 148032, 148512, 149328, 149760, 150345, 152256, 152320, 152915, 153720, 156160, 156672, 156770, 157284, 159120, 160368, 161280, 161772, 161910, 163968, 164480, 165920, 166530, 169728, 170391, 171360, 172704, 174216, 174720, 174760, 175680, 177632, 182784, 183498, 185040, 185640, 186660, 187096, 187392, 188124, 188734, 190320, 195840, 196605, 197376, 198016, 199104, 199680, 199836, 200460, 202215, 203008, 203801, 204960, 209664, 209712, 210483, 212160, 213824, 215696, 215880, 217770, 218624, 219478, 222040, 222768, 226304, 227188, 228384, 228480, 230272, 232288, 232960, 233870, 234240, 235155, 240552, 242658, 244664, 245952, 246720, 247520, 248880, 249795, 250832, 253760, 254592, 259056, 261120, 261324, 262080, 262140, 263168, 265472, 266448, 266509, 267280, 269620, 273280, 274176, 275247, 278460, 279552, 279616, 280644, 281088, 282186, 282880, 283101, 283985, 285480, 287840, 290360, 296064, 297024, 298656, 299520, 300690, 304512, 304640, 305830, 307440, 312320, 313540, 314568, 318240, 320736, 322560, 323544, 323820, 326655, 327936, 328960, 329217, 331840, 333060, 339456, 340782, 342720, 345408, 348432, 349440, 349520, 350805, 351360, 355264, 365568, 366996, 370080, 371280, 373320, 374192, 376248, 377468, 380640, 391680, 393210, 394752, 396032, 397579, 398208, 399672, 400920, 404430, 406016, 407602, 409920, 419328, 419424, 420966, 424320, 427648, 431392, 431760, 435540, 437248, 438956, 444080, 445536, 454376, 456768, 456960, 458745, 460544, 464576, 465920, 467740, 468480, 470310, 471835, 481104, 485316, 489328, 491904, 493440, 495040, 497760, 499590, 501664, 507520, 509184, 511173, 518112, 522648, 524160, 524280, 530944, 532896, 533018, 534560, 539240, 546560, 548352, 548695, 550494, 556920, 559232, 561288, 562176, 564372, 565760, 566202, 567970, 570960, 575680, 580720, 592128, 594048, 597312, 599040, 601380, 606645, 609024, 609280, 611403, 611660, 614880, 627080, 629136, 636480, 641472, 647088, 647640, 653310, 655872, 657920, 658434, 663680, 666120, 678912, 681564, 685440, 690816, 696864, 698880, 699040, 701610, 702720, 705465, 710528, 733992, 740160, 742560, 746640, 748384, 752496, 754936, 761280, 783360, 786420, 789504, 792064, 795158, 796416, 799344, 799527, 801840, 808860, 812032, 815204, 819840, 838656, 838848, 841932, 848640, 849303, 851955, 855296, 862784, 863520, 871080, 877912, 888160, 891072, 908752, 913536, 913920, 917490, 921088, 929152, 935480, 936960, 940620, 943670, 962208, 970632, 978656, 983808, 986880, 987651, 990080, 995520, 999180, 1003328, 1015040, 1018368, 1019005, 1022346, 1036224, 1045296, 1048320, 1048560, 1052415, 1061888, 1065792, 1066036, 1069120, 1078480, 1093120, 1096704, 1097390, 1100988, 1113840, 1118464, 1122576, 1128744, 1131520, 1132404, 1135940, 1141920, 1151360, 1161440, 1184256, 1188096, 1192737, 1194624, 1202760, 1213290, 1218048, 1222806, 1223320, 1229760, 1254160, 1258272, 1272960, 1282944, 1294176, 1295280, 1306620, 1311744, 1315840, 1316868, 1327360, 1332240, 1332545, 1363128, 1370880, 1376235, 1381632, 1393728, 1397760, 1398080, 1403220, 1405440, 1410930, 1415505, 1421056, 1426607, 1467984, 1480320, 1485120, 1493280, 1496768, 1504992, 1509872, 1522560, 1572840, 1584128, 1590316, 1592832, 1598688, 1599054, 1603680, 1617720, 1630408, 1639680, 1646085, 1677696, 1683864, 1697280, 1698606, 1703910, 1710592, 1725568, 1727040, 1742160, 1755824, 1776320, 1782144, 1817504, 1827072, 1827840, 1834209, 1834980, 1842176, 1858304, 1865563, 1870960, 1881240, 1887340, 1924416, 1941264, 1957312, 1967616, 1973760, 1975302, 1980160, 1987895, 1991040, 1998360, 2006656, 2030080, 2036736, 2038010, 2044692, 2072448, 2090592, 2096640, 2097120, 2104830, 2131584, 2132072, 2138240, 2156960, 2186240, 2194780, 2201976, 2227680, 2236928, 2245152, 2257488, 2264808, 2271880, 2283840, 2302720, 2322880, 2368512, 2376192, 2385474, 2389248, 2398581, 2405520, 2426580, 2436096, 2445612, 2446640, 2459520, 2508320, 2516544, 2545920, 2555865, 2565888, 2588352, 2590560, 2613240, 2633736, 2654720, 2664480, 2665090, 2726256, 2741760, 2752470, 2763264, 2787456, 2796160, 2806440, 2810880, 2821860, 2831010, 2842112, 2853214, 2935968, 2960640, 2970240, 2986560, 2993536, 3009984, 3019744, 3045120, 3057015, 3145680, 3180632, 3185664, 3197376, 3198108, 3207360, 3235440, 3260816, 3279360, 3292170, 3355392, 3367728, 3394560, 3397212, 3407820, 3421184, 3451136, 3454080, 3464617, 3484320, 3511648, 3552640, 3564288, 3578211, 3635008, 3654144, 3668418, 3669960, 3716608, 3731126, 3741920, 3762480, 3774680, 3848832, 3882528, 3914624, 3935232, 3947520, 3950604, 3960320, 3975790, 3982080, 3996720, 3997635, 4013312, 4060160, 4076020, 4089384, 4144896, 4181184, 4193280, 4194240, 4209660, 4246515, 4263168, 4264144, 4276480, 4279821, 4313920, 4389560, 4403952, 4455360, 4473856, 4490304, 4514976, 4529616, 4543760, 4567680, 4605440, 4645760, 4752384, 4770948, 4778496, 4797162, 4811040, 4853160, 4891224, 4893280, 4919040, 4938255, 5016640, 5033088, 5091840, 5111730, 5131776, 5176704, 5181120, 5226480, 5267472, 5309440, 5328960, 5330180, 5452512, 5483520, 5504940, 5526528, 5574912, 5592320, 5596689, 5612880, 5643720, 5662020, 5684224, 5706428, 5871936, 5921280, 5940480, 5963685, 5973120, 5987072, 6019968, 6039488, 6090240, 6114030, 6291360, 6361264, 6394752, 6396216, 6414720, 6470880, 6521632, 6558720, 6584340, 6710784, 6735456, 6794424, 6815640, 6902272, 6908160, 6929234, 6968640, 7023296, 7105280, 7128576, 7133035, 7156422, 7270016, 7308288, 7336836, 7339920, 7433216, 7462252, 7483840, 7524960, 7549360, 7697664, 7765056, 7829248, 7901208, 7920640, 7951580, 7964160, 7993440, 7995270, 8026624, 8152040, 8178768, 8289792, 8362368, 8388480, 8419320, 8493030, 8526336, 8528288, 8552960, 8559642, 8627840, 8779120, 8807904, 8910720, 8980608, 9029952, 9059232, 9087520, 9135360, 9171045, 9210880, 9291520, 9327815, 9541896, 9556992, 9594324, 9622080, 9706320, 9782448, 9786560, 9838080, 9876510, 10033280, 10066176, 10183680, 10223460, 10263552, 10353408, 10362240, 10393851, 10452960, 10534944, 10657920, 10660360, 10905024, 11009880, 11149824, 11184640, 11193378, 11225760, 11287440, 11324040, 11412856, 11743872, 11842560, 11880960, 11927370, 11946240, 11974144, 11992905, 12039936, 12078976, 12180480, 12228060, 12582720, 12722528, 12789504, 12792432, 12829440, 12839463, 12941760, 13043264, 13168680, 13421568, 13470912, 13588848, 13631280, 13804544, 13816320, 13858468, 13937280, 14046592, 14210560, 14257152, 14266070, 14312844, 14540032, 14673672, 14679840, 14924504, 14967680, 15049920, 15098720, 15395328, 15530112, 15658496, 15802416, 15903160, 15928320, 15986880, 15990540, 16053248, 16304080, 16357536, 16579584, 16724736, 16776960, 16790067, 16838640, 16986060, 17052672, 17056576, 17105920, 17119284, 17255680, 17323085, 17558240, 17615808, 17821440, 17891055, 17961216, 18059904, 18118464, 18175040, 18270720, 18342090, 18583040, 18655630, 19083792, 19188648, 19244160, 19412640, 19564896, 19573120, 19676160, 19753020, 20066560, 20132352, 20446920, 20706816, 20724480, 20787702, 20905920, 21069888, 21315840, 21320720, 21399105, 21810048, 22019760, 22299648, 22369280, 22386756, 22451520, 22574880, 22648080, 22825712, 23487744, 23761920, 23854740, 23892480, 23948288, 23985810, 24079872, 24157952, 24252319, 24456120, 25165440, 25445056, 25579008, 25584864, 25658880, 25678926, 25883520, 26086528, 26337360, 26941824, 27177696, 27262560, 27632640, 27716936, 27874560, 27983445, 28093184, 28421120, 28532140, 28625688, 29080064, 29347344, 29359680, 29849008, 29935360, 30099840, 30197440, 30790656, 31060224, 31181553, 31316992, 31604832, 31806320, 31973760, 31981080, 32608160, 32715072, 33449472, 33553920, 33580134, 33677280, 33972120, 34113152, 34238568, 34511360, 34646170, 35116480, 35231616, 35642880, 35782110, 35922432, 36119808, 36236928, 36350080, 36541440, 36684180, 37166080, 37311260, 38167584, 38377296, 38488320, 38825280, 39129792, 39146240, 39506040, 40133120, 40264704, 40893840, 41413632, 41448960, 41575404, 41811840, 42139776, 42631680, 42641440, 42798210, 43620096, 44039520, 44773512, 44903040, 45149760, 45296160, 45651424, 46975488, 47709480, 47784960, 47971620, 48159744, 48315904, 48504638, 48912240, 50330880, 50890112, 51158016, 51169728, 51317760, 51357852, 51767040, 51969255, 52173056, 52674720, 53883648, 54355392, 54525120, 55433872, 55749120, 55966890, 56186368, 57064280, 57251376, 58160128, 58694688, 58719360, 59698016, 59870720, 60199680, 60394880, 62120448, 62363106, 63209664, 63612640, 63947520, 63962160, 64197315, 65216320, 65430144, 66898944, 67107840, 67160268, 67354560, 67944240, 68226304, 68477136, 69022720, 69292340, 70232960, 70463232, 71285760, 71564220, 71844864, 72239616, 72473856, 72700160, 72756957, 73368360, 74622520, 76335168, 76754592, 76976640, 77650560, 78259584, 78292480, 79012080, 80266240, 81787680, 82897920, 83150808, 83623680, 83950335, 84279552, 85263360, 85282880, 85596420, 87240192, 88079040, 89547024, 89806080, 90299520, 90592320, 91302848, 93950976, 95418960, 95943240, 96631808, 97009276, 97824480, 100661760, 101780224, 102339456, 102715704, 103534080, 103938510, 104346112, 105349440, 107767296, 108710784, 109050240, 110867744, 111498240, 111933780, 112372736, 114128560, 114502752, 117389376, 117438720, 119396032, 119741440, 120399360, 120789760, 121261595, 124240896, 124726212, 126419328, 127225280, 127895040, 127924320, 128394630, 130432640, 130860288, 134320536, 134709120, 135888480, 136452608, 136954272, 138584680, 140465920, 140926464, 143128440, 144479232, 144947712, 145400320, 145513914, 146736720, 149245040, 152670336, 153509184, 153953280, 155301120, 155907765, 156519168, 156584960, 158024160, 163575360, 166301616, 167247360, 167900670, 168559104, 170565760, 171192840, 174480384, 176158080, 179094048, 179612160, 180599040, 181184640, 182605696, 190837920, 191886480, 194018552, 195648960, 201323520, 203560448, 204678912, 205431408, 207068160, 207877020, 208692224, 210698880, 215534592, 217421568, 218100480, 218270871, 221735488, 223867560, 228257120, 229005504, 234778752, 234877440, 238792064, 240798720, 241579520, 242523190, 249452424, 252838656, 254450560, 255790080, 255848640, 256789260, 260865280, 261720576, 268641072, 269418240, 271776960, 272905216, 273908544, 277169360, 280931840, 281852928, 286256880, 289895424, 290800640, 291027828, 293473440, 298490080, 305340672, 307018368, 310602240, 311815530, 313038336, 316048320, 327150720, 332603232, 334494720, 335801340, 337118208, 341131520, 342385680, 352316160, 358188096, 359224320, 361198080, 362369280, 363784785, 365211392, 381675840, 383772960, 388037104, 391297920, 407120896, 409357824, 410862816, 415754040, 421397760, 434843136, 436200960, 436541742, 443470976, 447735120, 456514240, 458011008, 469557504, 469754880, 477584128, 483159040, 485046380, 498904848, 505677312, 508901120, 511697280, 513578520, 521730560, 523441152, 537282144, 538836480, 543553920, 547817088, 554338720, 561863680, 572513760, 582055656, 586946880, 596980160, 610681344, 614036736, 621204480, 623631060, 626076672, 632096640, 654301440, 665206464, 671602680, 682263040, 684771360, 704632320, 716376192, 722396160, 724738560, 727569570, 730422784, 763351680, 767545920, 776074208, 782595840, 818715648, 821725632, 831508080, 842795520, 869686272, 872401920, 873083484, 886941952, 895470240, 913028480, 916022016, 939115008, 955168256, 970092760, 997809696, 1011354624, 1017802240, 1023394560, 1027157040, 1043461120, 1074564288, 1077672960, 1087107840, 1091354355, 1095634176, 1108677440, 1145027520, 1164111312, 1173893760, 1193960320, 1221362688, 1228073472, 1247262120, 1264193280, 1308602880, 1330412928, 1343205360, 1364526080, 1369542720, 1409264640, 1432752384, 1449477120, 1455139140, 1460845568, 1526703360, 1535091840, 1552148416, 1565191680, 1643451264, 1663016160, 1685591040, 1746166968, 1773883904, 1790940480, 1826056960, 1832044032, 1878230016, 1910336512, 1940185520, 1995619392, 2035604480, 2046789120, 2054314080, 2149128576, 2174215680, 2182708710, 2191268352, 2217354880, 2290055040, 2328222624, 2347787520, 2387920640, 2456146944, 2494524240, 2528386560, 2617205760, 2660825856, 2686410720, 2739085440, 2865504768, 2910278280, 3053406720, 3070183680, 3104296832, 3130383360, 3286902528, 3326032320, 3492333936, 3547767808, 3581880960, 3652113920, 3664088064, 3880371040, 3991238784, 4093578240, 4108628160, 4298257152, 4348431360, 4365417420, 4382536704, 4434709760, 4580110080, 4656445248, 4695575040, 4775841280, 4989048480, 5056773120, 5321651712, 5372821440, 5478170880, 5731009536, 5820556560, 6106813440, 6140367360, 6208593664, 6573805056, 6652064640, 6984667872, 7163761920, 7304227840, 7760742080, 7982477568, 8217256320, 8596514304, 8730834840, 8869419520, 9160220160, 9312890496, 9391150080, 9551682560, 9978096960, 10643303424, 10745642880, 10956341760, 11641113120, 12280734720, 12417187328, 13147610112, 13304129280, 13969335744, 14327523840, 15521484160, 15964955136, 16434512640, 17193028608, 17461669680, 17738839040, 18320440320, 18625780992, 19956193920, 21491285760, 21912683520, 23282226240, 24834374656, 26608258560, 27938671488, 28655047680, 31042968320, 31929910272, 32869025280, 34923339360, 37251561984, 39912387840, 42982571520, 46564452480, 53216517120, 55877342976, 62085936640, 65738050560, 69846678720, 74503123968, 79824775680, 85965143040, 93128904960, 111754685952, 124171873280, 139693357440, 159649551360, 186257809920, 223509371904, 279386714880, 372515619840, 558773429760, 1117546859520]

約数ペア:

[(1, 1117546859520), (2, 558773429760), (3, 372515619840), (4, 279386714880), (5, 223509371904), (6, 186257809920), (7, 159649551360), (8, 139693357440), (9, 124171873280), (10, 111754685952), (12, 93128904960), (13, 85965143040), (14, 79824775680), (15, 74503123968), (16, 69846678720), (17, 65738050560), (18, 62085936640), (20, 55877342976), (21, 53216517120), (24, 46564452480), (26, 42982571520), (28, 39912387840), (30, 37251561984), (32, 34923339360), (34, 32869025280), (35, 31929910272), (36, 31042968320), (39, 28655047680), (40, 27938671488), (42, 26608258560), (45, 24834374656), (48, 23282226240), (51, 21912683520), (52, 21491285760), (56, 19956193920), (60, 18625780992), (61, 18320440320), (63, 17738839040), (64, 17461669680), (65, 17193028608), (68, 16434512640), (70, 15964955136), (72, 15521484160), (78, 14327523840), (80, 13969335744), (84, 13304129280), (85, 13147610112), (90, 12417187328), (91, 12280734720), (96, 11641113120), (102, 10956341760), (104, 10745642880), (105, 10643303424), (112, 9978096960), (117, 9551682560), (119, 9391150080), (120, 9312890496), (122, 9160220160), (126, 8869419520), (128, 8730834840), (130, 8596514304), (136, 8217256320), (140, 7982477568), (144, 7760742080), (153, 7304227840), (156, 7163761920), (160, 6984667872), (168, 6652064640), (170, 6573805056), (180, 6208593664), (182, 6140367360), (183, 6106813440), (192, 5820556560), (195, 5731009536), (204, 5478170880), (208, 5372821440), (210, 5321651712), (221, 5056773120), (224, 4989048480), (234, 4775841280), (238, 4695575040), (240, 4656445248), (244, 4580110080), (252, 4434709760), (255, 4382536704), (256, 4365417420), (257, 4348431360), (260, 4298257152), (272, 4108628160), (273, 4093578240), (280, 3991238784), (288, 3880371040), (305, 3664088064), (306, 3652113920), (312, 3581880960), (315, 3547767808), (320, 3492333936), (336, 3326032320), (340, 3286902528), (357, 3130383360), (360, 3104296832), (364, 3070183680), (366, 3053406720), (384, 2910278280), (390, 2865504768), (408, 2739085440), (416, 2686410720), (420, 2660825856), (427, 2617205760), (442, 2528386560), (448, 2494524240), (455, 2456146944), (468, 2387920640), (476, 2347787520), (480, 2328222624), (488, 2290055040), (504, 2217354880), (510, 2191268352), (512, 2182708710), (514, 2174215680), (520, 2149128576), (544, 2054314080), (546, 2046789120), (549, 2035604480), (560, 1995619392), (576, 1940185520), (585, 1910336512), (595, 1878230016), (610, 1832044032), (612, 1826056960), (624, 1790940480), (630, 1773883904), (640, 1746166968), (663, 1685591040), (672, 1663016160), (680, 1643451264), (714, 1565191680), (720, 1552148416), (728, 1535091840), (732, 1526703360), (765, 1460845568), (768, 1455139140), (771, 1449477120), (780, 1432752384), (793, 1409264640), (816, 1369542720), (819, 1364526080), (832, 1343205360), (840, 1330412928), (854, 1308602880), (884, 1264193280), (896, 1247262120), (910, 1228073472), (915, 1221362688), (936, 1193960320), (952, 1173893760), (960, 1164111312), (976, 1145027520), (1008, 1108677440), (1020, 1095634176), (1024, 1091354355), (1028, 1087107840), (1037, 1077672960), (1040, 1074564288), (1071, 1043461120), (1088, 1027157040), (1092, 1023394560), (1098, 1017802240), (1105, 1011354624), (1120, 997809696), (1152, 970092760), (1170, 955168256), (1190, 939115008), (1220, 916022016), (1224, 913028480), (1248, 895470240), (1260, 886941952), (1280, 873083484), (1281, 872401920), (1285, 869686272), (1326, 842795520), (1344, 831508080), (1360, 821725632), (1365, 818715648), (1428, 782595840), (1440, 776074208), (1456, 767545920), (1464, 763351680), (1530, 730422784), (1536, 727569570), (1542, 724738560), (1547, 722396160), (1560, 716376192), (1586, 704632320), (1632, 684771360), (1638, 682263040), (1664, 671602680), (1680, 665206464), (1708, 654301440), (1768, 632096640), (1785, 626076672), (1792, 623631060), (1799, 621204480), (1820, 614036736), (1830, 610681344), (1872, 596980160), (1904, 586946880), (1920, 582055656), (1952, 572513760), (1989, 561863680), (2016, 554338720), (2040, 547817088), (2056, 543553920), (2074, 538836480), (2080, 537282144), (2135, 523441152), (2142, 521730560), (2176, 513578520), (2184, 511697280), (2196, 508901120), (2210, 505677312), (2240, 498904848), (2304, 485046380), (2313, 483159040), (2340, 477584128), (2379, 469754880), (2380, 469557504), (2440, 458011008), (2448, 456514240), (2496, 447735120), (2520, 443470976), (2560, 436541742), (2562, 436200960), (2570, 434843136), (2652, 421397760), (2688, 415754040), (2720, 410862816), (2730, 409357824), (2745, 407120896), (2856, 391297920), (2880, 388037104), (2912, 383772960), (2928, 381675840), (3060, 365211392), (3072, 363784785), (3084, 362369280), (3094, 361198080), (3111, 359224320), (3120, 358188096), (3172, 352316160), (3264, 342385680), (3276, 341131520), (3315, 337118208), (3328, 335801340), (3341, 334494720), (3360, 332603232), (3416, 327150720), (3536, 316048320), (3570, 313038336), (3584, 311815530), (3598, 310602240), (3640, 307018368), (3660, 305340672), (3744, 298490080), (3808, 293473440), (3840, 291027828), (3843, 290800640), (3855, 289895424), (3904, 286256880), (3965, 281852928), (3978, 280931840), (4032, 277169360), (4080, 273908544), (4095, 272905216), (4112, 271776960), (4148, 269418240), (4160, 268641072), (4270, 261720576), (4284, 260865280), (4352, 256789260), (4368, 255848640), (4369, 255790080), (4392, 254450560), (4420, 252838656), (4480, 249452424), (4608, 242523190), (4626, 241579520), (4641, 240798720), (4680, 238792064), (4758, 234877440), (4760, 234778752), (4880, 229005504), (4896, 228257120), (4992, 223867560), (5040, 221735488), (5120, 218270871), (5124, 218100480), (5140, 217421568), (5185, 215534592), (5304, 210698880), (5355, 208692224), (5376, 207877020), (5397, 207068160), (5440, 205431408), (5460, 204678912), (5490, 203560448), (5551, 201323520), (5712, 195648960), (5760, 194018552), (5824, 191886480), (5856, 190837920), (6120, 182605696), (6168, 181184640), (6188, 180599040), (6222, 179612160), (6240, 179094048), (6344, 176158080), (6405, 174480384), (6528, 171192840), (6552, 170565760), (6630, 168559104), (6656, 167900670), (6682, 167247360), (6720, 166301616), (6832, 163575360), (7072, 158024160), (7137, 156584960), (7140, 156519168), (7168, 155907765), (7196, 155301120), (7259, 153953280), (7280, 153509184), (7320, 152670336), (7488, 149245040), (7616, 146736720), (7680, 145513914), (7686, 145400320), (7710, 144947712), (7735, 144479232), (7808, 143128440), (7930, 140926464), (7956, 140465920), (8064, 138584680), (8160, 136954272), (8190, 136452608), (8224, 135888480), (8296, 134709120), (8320, 134320536), (8540, 130860288), (8568, 130432640), (8704, 128394630), (8736, 127924320), (8738, 127895040), (8784, 127225280), (8840, 126419328), (8960, 124726212), (8995, 124240896), (9216, 121261595), (9252, 120789760), (9282, 120399360), (9333, 119741440), (9360, 119396032), (9516, 117438720), (9520, 117389376), (9760, 114502752), (9792, 114128560), (9945, 112372736), (9984, 111933780), (10023, 111498240), (10080, 110867744), (10248, 109050240), (10280, 108710784), (10370, 107767296), (10608, 105349440), (10710, 104346112), (10752, 103938510), (10794, 103534080), (10880, 102715704), (10920, 102339456), (10980, 101780224), (11102, 100661760), (11424, 97824480), (11520, 97009276), (11565, 96631808), (11648, 95943240), (11712, 95418960), (11895, 93950976), (12240, 91302848), (12336, 90592320), (12376, 90299520), (12444, 89806080), (12480, 89547024), (12688, 88079040), (12810, 87240192), (13056, 85596420), (13104, 85282880), (13107, 85263360), (13260, 84279552), (13312, 83950335), (13364, 83623680), (13440, 83150808), (13481, 82897920), (13664, 81787680), (13923, 80266240), (14144, 79012080), (14274, 78292480), (14280, 78259584), (14392, 77650560), (14518, 76976640), (14560, 76754592), (14640, 76335168), (14976, 74622520), (15232, 73368360), (15360, 72756957), (15372, 72700160), (15420, 72473856), (15470, 72239616), (15555, 71844864), (15616, 71564220), (15677, 71285760), (15860, 70463232), (15912, 70232960), (16128, 69292340), (16191, 69022720), (16320, 68477136), (16380, 68226304), (16448, 67944240), (16592, 67354560), (16640, 67160268), (16653, 67107840), (16705, 66898944), (17080, 65430144), (17136, 65216320), (17408, 64197315), (17472, 63962160), (17476, 63947520), (17568, 63612640), (17680, 63209664), (17920, 62363106), (17990, 62120448), (18504, 60394880), (18564, 60199680), (18666, 59870720), (18720, 59698016), (19032, 58719360), (19040, 58694688), (19215, 58160128), (19520, 57251376), (19584, 57064280), (19890, 56186368), (19968, 55966890), (20046, 55749120), (20160, 55433872), (20496, 54525120), (20560, 54355392), (20740, 53883648), (21216, 52674720), (21420, 52173056), (21504, 51969255), (21588, 51767040), (21760, 51357852), (21777, 51317760), (21840, 51169728), (21845, 51158016), (21960, 50890112), (22204, 50330880), (22848, 48912240), (23040, 48504638), (23130, 48315904), (23205, 48159744), (23296, 47971620), (23387, 47784960), (23424, 47709480), (23790, 46975488), (24480, 45651424), (24672, 45296160), (24752, 45149760), (24888, 44903040), (24960, 44773512), (25376, 44039520), (25620, 43620096), (26112, 42798210), (26208, 42641440), (26214, 42631680), (26520, 42139776), (26728, 41811840), (26880, 41575404), (26962, 41448960), (26985, 41413632), (27328, 40893840), (27755, 40264704), (27846, 40133120), (28288, 39506040), (28548, 39146240), (28560, 39129792), (28784, 38825280), (29036, 38488320), (29120, 38377296), (29280, 38167584), (29952, 37311260), (30069, 37166080), (30464, 36684180), (30583, 36541440), (30744, 36350080), (30840, 36236928), (30940, 36119808), (31110, 35922432), (31232, 35782110), (31354, 35642880), (31720, 35231616), (31824, 35116480), (32256, 34646170), (32382, 34511360), (32640, 34238568), (32760, 34113152), (32896, 33972120), (33184, 33677280), (33280, 33580134), (33306, 33553920), (33410, 33449472), (34160, 32715072), (34272, 32608160), (34944, 31981080), (34952, 31973760), (35136, 31806320), (35360, 31604832), (35685, 31316992), (35840, 31181553), (35980, 31060224), (36295, 30790656), (37008, 30197440), (37128, 30099840), (37332, 29935360), (37440, 29849008), (38064, 29359680), (38080, 29347344), (38430, 29080064), (39040, 28625688), (39168, 28532140), (39321, 28421120), (39780, 28093184), (39936, 27983445), (40092, 27874560), (40320, 27716936), (40443, 27632640), (40992, 27262560), (41120, 27177696), (41480, 26941824), (42432, 26337360), (42840, 26086528), (43176, 25883520), (43520, 25678926), (43554, 25658880), (43680, 25584864), (43690, 25579008), (43920, 25445056), (44408, 25165440), (45696, 24456120), (46080, 24252319), (46260, 24157952), (46410, 24079872), (46592, 23985810), (46665, 23948288), (46774, 23892480), (46848, 23854740), (47031, 23761920), (47580, 23487744), (48960, 22825712), (49344, 22648080), (49504, 22574880), (49776, 22451520), (49920, 22386756), (49959, 22369280), (50115, 22299648), (50752, 22019760), (51240, 21810048), (52224, 21399105), (52416, 21320720), (52428, 21315840), (53040, 21069888), (53456, 20905920), (53760, 20787702), (53924, 20724480), (53970, 20706816), (54656, 20446920), (55510, 20132352), (55692, 20066560), (56576, 19753020), (56797, 19676160), (57096, 19573120), (57120, 19564896), (57568, 19412640), (58072, 19244160), (58240, 19188648), (58560, 19083792), (59904, 18655630), (60138, 18583040), (60928, 18342090), (61166, 18270720), (61488, 18175040), (61680, 18118464), (61880, 18059904), (62220, 17961216), (62464, 17891055), (62708, 17821440), (63440, 17615808), (63648, 17558240), (64512, 17323085), (64764, 17255680), (65280, 17119284), (65331, 17105920), (65520, 17056576), (65535, 17052672), (65792, 16986060), (66368, 16838640), (66560, 16790067), (66612, 16776960), (66820, 16724736), (67405, 16579584), (68320, 16357536), (68544, 16304080), (69615, 16053248), (69888, 15990540), (69904, 15986880), (70161, 15928320), (70272, 15903160), (70720, 15802416), (71370, 15658496), (71960, 15530112), (72590, 15395328), (74016, 15098720), (74256, 15049920), (74664, 14967680), (74880, 14924504), (76128, 14679840), (76160, 14673672), (76860, 14540032), (78080, 14312844), (78336, 14266070), (78385, 14257152), (78642, 14210560), (79560, 14046592), (80184, 13937280), (80640, 13858468), (80886, 13816320), (80955, 13804544), (81984, 13631280), (82240, 13588848), (82960, 13470912), (83265, 13421568), (84864, 13168680), (85680, 13043264), (86352, 12941760), (87040, 12839463), (87108, 12829440), (87360, 12792432), (87380, 12789504), (87840, 12722528), (88816, 12582720), (91392, 12228060), (91749, 12180480), (92520, 12078976), (92820, 12039936), (93184, 11992905), (93330, 11974144), (93548, 11946240), (93696, 11927370), (94062, 11880960), (94367, 11842560), (95160, 11743872), (97920, 11412856), (98688, 11324040), (99008, 11287440), (99552, 11225760), (99840, 11193378), (99918, 11184640), (100230, 11149824), (101504, 11009880), (102480, 10905024), (104832, 10660360), (104856, 10657920), (106080, 10534944), (106912, 10452960), (107520, 10393851), (107848, 10362240), (107940, 10353408), (108885, 10263552), (109312, 10223460), (109739, 10183680), (111020, 10066176), (111384, 10033280), (113152, 9876510), (113594, 9838080), (114192, 9786560), (114240, 9782448), (115136, 9706320), (116144, 9622080), (116480, 9594324), (116935, 9556992), (117120, 9541896), (119808, 9327815), (120276, 9291520), (121329, 9210880), (121856, 9171045), (122332, 9135360), (122976, 9087520), (123360, 9059232), (123760, 9029952), (124440, 8980608), (125416, 8910720), (126880, 8807904), (127296, 8779120), (129528, 8627840), (130560, 8559642), (130662, 8552960), (131040, 8528288), (131070, 8526336), (131584, 8493030), (132736, 8419320), (133224, 8388480), (133640, 8362368), (134810, 8289792), (136640, 8178768), (137088, 8152040), (139230, 8026624), (139776, 7995270), (139808, 7993440), (140322, 7964160), (140544, 7951580), (141093, 7920640), (141440, 7901208), (142740, 7829248), (143920, 7765056), (145180, 7697664), (148032, 7549360), (148512, 7524960), (149328, 7483840), (149760, 7462252), (150345, 7433216), (152256, 7339920), (152320, 7336836), (152915, 7308288), (153720, 7270016), (156160, 7156422), (156672, 7133035), (156770, 7128576), (157284, 7105280), (159120, 7023296), (160368, 6968640), (161280, 6929234), (161772, 6908160), (161910, 6902272), (163968, 6815640), (164480, 6794424), (165920, 6735456), (166530, 6710784), (169728, 6584340), (170391, 6558720), (171360, 6521632), (172704, 6470880), (174216, 6414720), (174720, 6396216), (174760, 6394752), (175680, 6361264), (177632, 6291360), (182784, 6114030), (183498, 6090240), (185040, 6039488), (185640, 6019968), (186660, 5987072), (187096, 5973120), (187392, 5963685), (188124, 5940480), (188734, 5921280), (190320, 5871936), (195840, 5706428), (196605, 5684224), (197376, 5662020), (198016, 5643720), (199104, 5612880), (199680, 5596689), (199836, 5592320), (200460, 5574912), (202215, 5526528), (203008, 5504940), (203801, 5483520), (204960, 5452512), (209664, 5330180), (209712, 5328960), (210483, 5309440), (212160, 5267472), (213824, 5226480), (215696, 5181120), (215880, 5176704), (217770, 5131776), (218624, 5111730), (219478, 5091840), (222040, 5033088), (222768, 5016640), (226304, 4938255), (227188, 4919040), (228384, 4893280), (228480, 4891224), (230272, 4853160), (232288, 4811040), (232960, 4797162), (233870, 4778496), (234240, 4770948), (235155, 4752384), (240552, 4645760), (242658, 4605440), (244664, 4567680), (245952, 4543760), (246720, 4529616), (247520, 4514976), (248880, 4490304), (249795, 4473856), (250832, 4455360), (253760, 4403952), (254592, 4389560), (259056, 4313920), (261120, 4279821), (261324, 4276480), (262080, 4264144), (262140, 4263168), (263168, 4246515), (265472, 4209660), (266448, 4194240), (266509, 4193280), (267280, 4181184), (269620, 4144896), (273280, 4089384), (274176, 4076020), (275247, 4060160), (278460, 4013312), (279552, 3997635), (279616, 3996720), (280644, 3982080), (281088, 3975790), (282186, 3960320), (282880, 3950604), (283101, 3947520), (283985, 3935232), (285480, 3914624), (287840, 3882528), (290360, 3848832), (296064, 3774680), (297024, 3762480), (298656, 3741920), (299520, 3731126), (300690, 3716608), (304512, 3669960), (304640, 3668418), (305830, 3654144), (307440, 3635008), (312320, 3578211), (313540, 3564288), (314568, 3552640), (318240, 3511648), (320736, 3484320), (322560, 3464617), (323544, 3454080), (323820, 3451136), (326655, 3421184), (327936, 3407820), (328960, 3397212), (329217, 3394560), (331840, 3367728), (333060, 3355392), (339456, 3292170), (340782, 3279360), (342720, 3260816), (345408, 3235440), (348432, 3207360), (349440, 3198108), (349520, 3197376), (350805, 3185664), (351360, 3180632), (355264, 3145680), (365568, 3057015), (366996, 3045120), (370080, 3019744), (371280, 3009984), (373320, 2993536), (374192, 2986560), (376248, 2970240), (377468, 2960640), (380640, 2935968), (391680, 2853214), (393210, 2842112), (394752, 2831010), (396032, 2821860), (397579, 2810880), (398208, 2806440), (399672, 2796160), (400920, 2787456), (404430, 2763264), (406016, 2752470), (407602, 2741760), (409920, 2726256), (419328, 2665090), (419424, 2664480), (420966, 2654720), (424320, 2633736), (427648, 2613240), (431392, 2590560), (431760, 2588352), (435540, 2565888), (437248, 2555865), (438956, 2545920), (444080, 2516544), (445536, 2508320), (454376, 2459520), (456768, 2446640), (456960, 2445612), (458745, 2436096), (460544, 2426580), (464576, 2405520), (465920, 2398581), (467740, 2389248), (468480, 2385474), (470310, 2376192), (471835, 2368512), (481104, 2322880), (485316, 2302720), (489328, 2283840), (491904, 2271880), (493440, 2264808), (495040, 2257488), (497760, 2245152), (499590, 2236928), (501664, 2227680), (507520, 2201976), (509184, 2194780), (511173, 2186240), (518112, 2156960), (522648, 2138240), (524160, 2132072), (524280, 2131584), (530944, 2104830), (532896, 2097120), (533018, 2096640), (534560, 2090592), (539240, 2072448), (546560, 2044692), (548352, 2038010), (548695, 2036736), (550494, 2030080), (556920, 2006656), (559232, 1998360), (561288, 1991040), (562176, 1987895), (564372, 1980160), (565760, 1975302), (566202, 1973760), (567970, 1967616), (570960, 1957312), (575680, 1941264), (580720, 1924416), (592128, 1887340), (594048, 1881240), (597312, 1870960), (599040, 1865563), (601380, 1858304), (606645, 1842176), (609024, 1834980), (609280, 1834209), (611403, 1827840), (611660, 1827072), (614880, 1817504), (627080, 1782144), (629136, 1776320), (636480, 1755824), (641472, 1742160), (647088, 1727040), (647640, 1725568), (653310, 1710592), (655872, 1703910), (657920, 1698606), (658434, 1697280), (663680, 1683864), (666120, 1677696), (678912, 1646085), (681564, 1639680), (685440, 1630408), (690816, 1617720), (696864, 1603680), (698880, 1599054), (699040, 1598688), (701610, 1592832), (702720, 1590316), (705465, 1584128), (710528, 1572840), (733992, 1522560), (740160, 1509872), (742560, 1504992), (746640, 1496768), (748384, 1493280), (752496, 1485120), (754936, 1480320), (761280, 1467984), (783360, 1426607), (786420, 1421056), (789504, 1415505), (792064, 1410930), (795158, 1405440), (796416, 1403220), (799344, 1398080), (799527, 1397760), (801840, 1393728), (808860, 1381632), (812032, 1376235), (815204, 1370880), (819840, 1363128), (838656, 1332545), (838848, 1332240), (841932, 1327360), (848640, 1316868), (849303, 1315840), (851955, 1311744), (855296, 1306620), (862784, 1295280), (863520, 1294176), (871080, 1282944), (877912, 1272960), (888160, 1258272), (891072, 1254160), (908752, 1229760), (913536, 1223320), (913920, 1222806), (917490, 1218048), (921088, 1213290), (929152, 1202760), (935480, 1194624), (936960, 1192737), (940620, 1188096), (943670, 1184256), (962208, 1161440), (970632, 1151360), (978656, 1141920), (983808, 1135940), (986880, 1132404), (987651, 1131520), (990080, 1128744), (995520, 1122576), (999180, 1118464), (1003328, 1113840), (1015040, 1100988), (1018368, 1097390), (1019005, 1096704), (1022346, 1093120), (1036224, 1078480), (1045296, 1069120), (1048320, 1066036), (1048560, 1065792), (1052415, 1061888)]