49672465920

素因数分解:

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

素因数の和:134

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 61, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 122, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 168, 170, 176, 180, 183, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 243, 244, 252, 255, 256, 264, 270, 272, 280, 288, 297, 305, 306, 308, 315, 320, 324, 330, 336, 340, 352, 357, 360, 366, 374, 378, 384, 385, 396, 405, 408, 420, 427, 432, 440, 448, 459, 462, 476, 480, 486, 488, 495, 504, 510, 512, 528, 540, 544, 549, 560, 561, 567, 576, 594, 595, 610, 612, 616, 630, 640, 648, 660, 671, 672, 680, 693, 704, 714, 720, 732, 748, 756, 765, 768, 770, 792, 810, 816, 840, 854, 864, 880, 891, 896, 915, 918, 924, 935, 945, 952, 960, 972, 976, 990, 1008, 1020, 1037, 1056, 1071, 1080, 1088, 1098, 1120, 1122, 1134, 1152, 1155, 1188, 1190, 1215, 1220, 1224, 1232, 1260, 1280, 1281, 1296, 1309, 1320, 1342, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1464, 1485, 1496, 1512, 1530, 1536, 1540, 1584, 1620, 1632, 1647, 1680, 1683, 1701, 1708, 1728, 1760, 1782, 1785, 1792, 1830, 1836, 1848, 1870, 1890, 1904, 1920, 1944, 1952, 1980, 2013, 2016, 2040, 2074, 2079, 2112, 2135, 2142, 2160, 2176, 2196, 2240, 2244, 2268, 2295, 2304, 2310, 2376, 2380, 2430, 2440, 2448, 2464, 2520, 2560, 2562, 2592, 2618, 2640, 2673, 2684, 2688, 2720, 2745, 2754, 2772, 2805, 2816, 2835, 2856, 2880, 2928, 2970, 2992, 3024, 3060, 3080, 3111, 3168, 3213, 3240, 3264, 3294, 3355, 3360, 3366, 3402, 3416, 3456, 3465, 3520, 3564, 3570, 3584, 3660, 3672, 3696, 3740, 3780, 3808, 3840, 3843, 3888, 3904, 3927, 3960, 4026, 4032, 4080, 4131, 4148, 4158, 4224, 4270, 4284, 4320, 4352, 4392, 4455, 4480, 4488, 4536, 4590, 4608, 4620, 4697, 4752, 4760, 4860, 4880, 4896, 4928, 4941, 5040, 5049, 5124, 5184, 5185, 5236, 5280, 5346, 5355, 5368, 5376, 5440, 5490, 5508, 5544, 5610, 5632, 5670, 5712, 5760, 5856, 5940, 5984, 6039, 6048, 6120, 6160, 6222, 6237, 6336, 6405, 6426, 6480, 6528, 6545, 6588, 6710, 6720, 6732, 6804, 6832, 6885, 6912, 6930, 7040, 7128, 7140, 7259, 7320, 7344, 7392, 7480, 7560, 7616, 7680, 7686, 7776, 7808, 7854, 7920, 8052, 8064, 8160, 8235, 8262, 8296, 8316, 8415, 8448, 8505, 8540, 8568, 8640, 8704, 8784, 8910, 8960, 8976, 9072, 9180, 9240, 9333, 9394, 9504, 9520, 9639, 9720, 9760, 9792, 9856, 9882, 10065, 10080, 10098, 10248, 10368, 10370, 10395, 10472, 10560, 10692, 10710, 10736, 10752, 10880, 10980, 11016, 11088, 11220, 11340, 11407, 11424, 11520, 11529, 11712, 11781, 11880, 11968, 12078, 12096, 12240, 12320, 12444, 12474, 12672, 12810, 12852, 12960, 13056, 13090, 13176, 13365, 13420, 13440, 13464, 13608, 13664, 13770, 13824, 13860, 14080, 14091, 14256, 14280, 14518, 14640, 14688, 14784, 14823, 14960, 15120, 15147, 15232, 15372, 15552, 15555, 15616, 15708, 15840, 16065, 16104, 16128, 16320, 16470, 16524, 16592, 16632, 16830, 16896, 17010, 17080, 17136, 17280, 17568, 17820, 17920, 17952, 18117, 18144, 18360, 18480, 18666, 18711, 18788, 19008, 19040, 19215, 19278, 19440, 19520, 19584, 19635, 19712, 19764, 20130, 20160, 20196, 20496, 20655, 20736, 20740, 20790, 20944, 21120, 21384, 21420, 21472, 21760, 21777, 21960, 22032, 22176, 22440, 22680, 22814, 22848, 23040, 23058, 23424, 23485, 23562, 23760, 23936, 24156, 24192, 24480, 24640, 24705, 24888, 24948, 25245, 25344, 25620, 25704, 25920, 26112, 26180, 26352, 26730, 26840, 26880, 26928, 27216, 27328, 27540, 27720, 27999, 28160, 28182, 28512, 28560, 28917, 29036, 29280, 29376, 29568, 29646, 29920, 30195, 30240, 30294, 30464, 30744, 31104, 31110, 31185, 31232, 31416, 31680, 32130, 32208, 32256, 32640, 32940, 33048, 33184, 33264, 33660, 34020, 34160, 34221, 34272, 34560, 34587, 35136, 35343, 35640, 35904, 36234, 36288, 36295, 36720, 36960, 37332, 37422, 37576, 38016, 38080, 38430, 38556, 38880, 39040, 39168, 39270, 39424, 39528, 40260, 40320, 40392, 40992, 41310, 41472, 41480, 41580, 41888, 42240, 42273, 42768, 42840, 42944, 43520, 43554, 43920, 44064, 44352, 44880, 45360, 45441, 45628, 45696, 46116, 46665, 46848, 46970, 47124, 47520, 47872, 48195, 48312, 48384, 48960, 49280, 49410, 49776, 49896, 50490, 50688, 51240, 51408, 51840, 52360, 52704, 53460, 53680, 53760, 53856, 54351, 54432, 54656, 55080, 55440, 55998, 56364, 57024, 57035, 57120, 57645, 57834, 58072, 58560, 58752, 58905, 59136, 59292, 59840, 60390, 60480, 60588, 60928, 61488, 62208, 62220, 62370, 62832, 63360, 64260, 64416, 65280, 65331, 65880, 66096, 66368, 66528, 67320, 68040, 68320, 68442, 68544, 69120, 69174, 70272, 70455, 70686, 71280, 71808, 72468, 72576, 72590, 73440, 73920, 74115, 74664, 74844, 75152, 75735, 76032, 76160, 76860, 77112, 77760, 78080, 78336, 78540, 79056, 79849, 80520, 80640, 80784, 81984, 82620, 82960, 83160, 83776, 83997, 84480, 84546, 85536, 85680, 85888, 87108, 87840, 88128, 88704, 89760, 90585, 90720, 90882, 91256, 91392, 92232, 93330, 93555, 93696, 93940, 94248, 95040, 95744, 96390, 96624, 96768, 97920, 98560, 98820, 99552, 99792, 100980, 102480, 102663, 102816, 103680, 103761, 104720, 105408, 106029, 106920, 107360, 107712, 108702, 108864, 108885, 109312, 110160, 110880, 111996, 112728, 114048, 114070, 114240, 115290, 115668, 116144, 117120, 117504, 117810, 118272, 118584, 119680, 120780, 120960, 121176, 122976, 124416, 124440, 124740, 125664, 126720, 126819, 128520, 128832, 130560, 130662, 131760, 132192, 132736, 133056, 134640, 136080, 136640, 136884, 137088, 138348, 139995, 140544, 140910, 141372, 142560, 143616, 144585, 144936, 145152, 145180, 146880, 147840, 148230, 149328, 149688, 150304, 151470, 152064, 152320, 153720, 154224, 155520, 156160, 157080, 158112, 159698, 161040, 161280, 161568, 163053, 163968, 165240, 165920, 166320, 167552, 167994, 169092, 171072, 171105, 171360, 171776, 172935, 174216, 175680, 176256, 176715, 177408, 179520, 181170, 181440, 181764, 182512, 182784, 184464, 186660, 187110, 187880, 188496, 190080, 192780, 193248, 195840, 195993, 197120, 197640, 199104, 199584, 201960, 204960, 205326, 205632, 207360, 207522, 209440, 210816, 211365, 212058, 213840, 214720, 215424, 217404, 217728, 217770, 218624, 220320, 221760, 223992, 225456, 227205, 228096, 228140, 228480, 230580, 231336, 232288, 234240, 235008, 235620, 237168, 239360, 239547, 241560, 241920, 242352, 245952, 248880, 249480, 251328, 251991, 253440, 253638, 257040, 257664, 261324, 263520, 264384, 265472, 266112, 269280, 271755, 272160, 273280, 273768, 274176, 276696, 279990, 281088, 281820, 282744, 285120, 287232, 289170, 289872, 290304, 290360, 293760, 295680, 296460, 298656, 299376, 300608, 302940, 304640, 307440, 307989, 308448, 311040, 314160, 316224, 318087, 319396, 322080, 323136, 326106, 326655, 327936, 330480, 331840, 332640, 335104, 335988, 338184, 342144, 342210, 342720, 343552, 345870, 348432, 351360, 352512, 353430, 354816, 359040, 362340, 362880, 363528, 365024, 368928, 373320, 374220, 375760, 376992, 380160, 380457, 385560, 386496, 391680, 391986, 395280, 398208, 399168, 399245, 403920, 409920, 410652, 411264, 415044, 418880, 419985, 421632, 422730, 424116, 427680, 429440, 430848, 434808, 435456, 435540, 440640, 443520, 447984, 450912, 454410, 456192, 456280, 456960, 461160, 462672, 464576, 468480, 471240, 474336, 478720, 479094, 483120, 483840, 484704, 491904, 497760, 498960, 502656, 503982, 507276, 513315, 514080, 515328, 518805, 522648, 527040, 528768, 530145, 530944, 532224, 538560, 543510, 544320, 546560, 547536, 548352, 553392, 559980, 563640, 565488, 570240, 578340, 579744, 580720, 587520, 587979, 591360, 592920, 597312, 598752, 601216, 605880, 614880, 615978, 616896, 622080, 628320, 632448, 634095, 636174, 638792, 644160, 646272, 652212, 653310, 655872, 660960, 663680, 665280, 670208, 671976, 676368, 684288, 684420, 685440, 691740, 696864, 702720, 705024, 706860, 718080, 718641, 724680, 725760, 727056, 730048, 737856, 746640, 748440, 751520, 753984, 760320, 760914, 771120, 772992, 783972, 790560, 796416, 798336, 798490, 807840, 815265, 819840, 821304, 822528, 830088, 837760, 839970, 843264, 845460, 848232, 855360, 858880, 861696, 869616, 870912, 871080, 881280, 887040, 895968, 901824, 908820, 912560, 913920, 922320, 923967, 925344, 929152, 942480, 948672, 958188, 966240, 969408, 979965, 983808, 995520, 997920, 1005312, 1007964, 1014552, 1026630, 1028160, 1030656, 1037610, 1045296, 1054080, 1057536, 1060290, 1064448, 1077120, 1087020, 1088640, 1093120, 1095072, 1106784, 1119960, 1127280, 1130976, 1140480, 1141371, 1156680, 1159488, 1161440, 1175040, 1175958, 1185840, 1194624, 1197504, 1197735, 1202432, 1211760, 1229760, 1231956, 1233792, 1256640, 1259955, 1264896, 1268190, 1272348, 1277584, 1288320, 1292544, 1304424, 1306620, 1321920, 1327360, 1330560, 1343952, 1352736, 1368576, 1368840, 1370880, 1383480, 1393728, 1405440, 1413720, 1436160, 1437282, 1449360, 1451520, 1454112, 1460096, 1475712, 1493280, 1496880, 1503040, 1507968, 1521828, 1539945, 1542240, 1545984, 1567944, 1581120, 1590435, 1592832, 1596672, 1596980, 1615680, 1630530, 1639680, 1642608, 1645056, 1660176, 1675520, 1679940, 1690920, 1696464, 1710720, 1717760, 1739232, 1742160, 1762560, 1763937, 1774080, 1791936, 1803648, 1817640, 1825120, 1844640, 1847934, 1850688, 1858304, 1884960, 1897344, 1902285, 1916376, 1932480, 1938816, 1959930, 1967616, 1991040, 1995840, 2010624, 2015928, 2029104, 2053260, 2056320, 2075220, 2090592, 2108160, 2115072, 2120580, 2154240, 2155923, 2174040, 2177280, 2190144, 2213568, 2239920, 2254560, 2261952, 2280960, 2282742, 2313360, 2318976, 2322880, 2351916, 2371680, 2389248, 2395008, 2395470, 2404864, 2423520, 2459520, 2463912, 2467584, 2513280, 2519910, 2529792, 2536380, 2544696, 2555168, 2576640, 2585088, 2608848, 2613240, 2643840, 2654720, 2661120, 2687904, 2705472, 2737680, 2741760, 2766960, 2771901, 2787456, 2827440, 2874564, 2898720, 2908224, 2920192, 2939895, 2951424, 2986560, 2993760, 3006080, 3015936, 3043656, 3079890, 3084480, 3091968, 3135888, 3162240, 3180870, 3193344, 3193960, 3231360, 3261060, 3279360, 3285216, 3320352, 3351040, 3359880, 3381840, 3392928, 3421440, 3478464, 3484320, 3525120, 3527874, 3583872, 3593205, 3607296, 3635280, 3650240, 3689280, 3695868, 3701376, 3716608, 3769920, 3794688, 3804570, 3832752, 3864960, 3877632, 3919860, 3982080, 3991680, 4031856, 4058208, 4106520, 4112640, 4150440, 4181184, 4216320, 4241160, 4308480, 4311846, 4348080, 4354560, 4380288, 4427136, 4479840, 4509120, 4523904, 4565484, 4619835, 4626720, 4637952, 4645760, 4703832, 4743360, 4778496, 4790016, 4790940, 4847040, 4919040, 4927824, 4935168, 5026560, 5039820, 5072760, 5089392, 5110336, 5153280, 5217696, 5226480, 5287680, 5322240, 5375808, 5410944, 5475360, 5533920, 5543802, 5574912, 5654880, 5706855, 5749128, 5797440, 5816448, 5840384, 5879790, 5902848, 5973120, 5987520, 6012160, 6031872, 6087312, 6159780, 6168960, 6271776, 6324480, 6361740, 6387920, 6462720, 6467769, 6522120, 6570432, 6640704, 6719760, 6763680, 6785856, 6842880, 6956928, 6968640, 7055748, 7167744, 7186410, 7214592, 7270560, 7300480, 7378560, 7391736, 7402752, 7539840, 7589376, 7609140, 7665504, 7729920, 7755264, 7839720, 7964160, 7983360, 8063712, 8116416, 8213040, 8225280, 8300880, 8362368, 8482320, 8623692, 8696160, 8760576, 8819685, 8854272, 8959680, 9018240, 9047808, 9130968, 9239670, 9253440, 9275904, 9291520, 9407664, 9486720, 9580032, 9581880, 9694080, 9838080, 9855648, 10053120, 10079640, 10145520, 10178784, 10220672, 10435392, 10452960, 10575360, 10751616, 10779615, 10821888, 10950720, 11067840, 11087604, 11149824, 11309760, 11413710, 11498256, 11594880, 11632896, 11759580, 11946240, 11975040, 12024320, 12174624, 12319560, 12337920, 12543552, 12648960, 12723480, 12775840, 12925440, 12935538, 13044240, 13140864, 13281408, 13439520, 13527360, 13571712, 13859505, 13913856, 13937280, 14111496, 14335488, 14372820, 14541120, 14600960, 14757120, 14783472, 14805504, 15079680, 15218280, 15331008, 15459840, 15679440, 15966720, 16127424, 16232832, 16426080, 16601760, 16724736, 16964640, 17247384, 17392320, 17521152, 17639370, 17708544, 17919360, 18036480, 18095616, 18261936, 18479340, 18506880, 18583040, 18815328, 18973440, 19163760, 19388160, 19403307, 19711296, 20159280, 20291040, 20357568, 20441344, 20870784, 20905920, 21503232, 21559230, 21643776, 21901440, 22135680, 22175208, 22619520, 22827420, 22996512, 23189760, 23265792, 23519160, 23892480, 23950080, 24349248, 24639120, 24675840, 25087104, 25446960, 25551680, 25871076, 26088480, 26281728, 26562816, 26879040, 27054720, 27143424, 27719010, 27827712, 27874560, 28222992, 28745640, 29082240, 29201920, 29514240, 29566944, 30159360, 30436560, 30662016, 31358880, 32254848, 32338845, 32465664, 32852160, 33203520, 33449472, 33929280, 34494768, 34784640, 35278740, 35838720, 36072960, 36523872, 36958680, 37013760, 37630656, 37946880, 38327520, 38776320, 38806614, 39422592, 40318560, 40582080, 40715136, 40882688, 41741568, 41811840, 43006464, 43118460, 43802880, 44271360, 44350416, 45239040, 45654840, 45993024, 46379520, 47038320, 47900160, 48698496, 49278240, 50174208, 50893920, 51103360, 51742152, 52176960, 52563456, 53125632, 53758080, 54109440, 54286848, 55438020, 55749120, 56445984, 57491280, 58164480, 59133888, 60873120, 61324032, 62717760, 64509696, 64677690, 64931328, 65704320, 66407040, 67858560, 68989536, 69569280, 70557480, 71677440, 73047744, 73917360, 74027520, 75261312, 76655040, 77613228, 78845184, 80637120, 81164160, 81430272, 83483136, 83623680, 86236920, 87605760, 88542720, 88700832, 90478080, 91309680, 91986048, 94076640, 97016535, 97396992, 98556480, 100348416, 101787840, 102206720, 103484304, 104353920, 107516160, 108218880, 110876040, 112891968, 114982560, 116328960, 118267776, 121746240, 122648064, 125435520, 129019392, 129355380, 131408640, 132814080, 135717120, 137979072, 139138560, 141114960, 146095488, 147834720, 150522624, 153310080, 155226456, 157690368, 161274240, 162328320, 162860544, 167247360, 172473840, 177401664, 182619360, 183972096, 188153280, 194033070, 194793984, 197112960, 203575680, 204413440, 206968608, 208707840, 215032320, 221752080, 225783936, 229965120, 236535552, 243492480, 250871040, 258710760, 262817280, 265628160, 271434240, 275958144, 282229920, 292190976, 295669440, 301045248, 306620160, 310452912, 322548480, 324656640, 344947680, 354803328, 365238720, 367944192, 376306560, 388066140, 394225920, 407151360, 413937216, 417415680, 443504160, 451567872, 459930240, 473071104, 486984960, 501742080, 517421520, 551916288, 564459840, 584381952, 591338880, 613240320, 620905824, 645096960, 689895360, 709606656, 730477440, 752613120, 776132280, 788451840, 814302720, 827874432, 887008320, 903135744, 919860480, 973969920, 1034843040, 1103832576, 1128919680, 1182677760, 1241811648, 1379790720, 1419213312, 1460954880, 1505226240, 1552264560, 1655748864, 1774016640, 1839720960, 2069686080, 2257839360, 2365355520, 2483623296, 2759581440, 2921909760, 3104529120, 3311497728, 3548033280, 4139372160, 4515678720, 4967246592, 5519162880, 6209058240, 7096066560, 8278744320, 9934493184, 12418116480, 16557488640, 24836232960, 49672465920]

約数ペア:

[(1, 49672465920), (2, 24836232960), (3, 16557488640), (4, 12418116480), (5, 9934493184), (6, 8278744320), (7, 7096066560), (8, 6209058240), (9, 5519162880), (10, 4967246592), (11, 4515678720), (12, 4139372160), (14, 3548033280), (15, 3311497728), (16, 3104529120), (17, 2921909760), (18, 2759581440), (20, 2483623296), (21, 2365355520), (22, 2257839360), (24, 2069686080), (27, 1839720960), (28, 1774016640), (30, 1655748864), (32, 1552264560), (33, 1505226240), (34, 1460954880), (35, 1419213312), (36, 1379790720), (40, 1241811648), (42, 1182677760), (44, 1128919680), (45, 1103832576), (48, 1034843040), (51, 973969920), (54, 919860480), (55, 903135744), (56, 887008320), (60, 827874432), (61, 814302720), (63, 788451840), (64, 776132280), (66, 752613120), (68, 730477440), (70, 709606656), (72, 689895360), (77, 645096960), (80, 620905824), (81, 613240320), (84, 591338880), (85, 584381952), (88, 564459840), (90, 551916288), (96, 517421520), (99, 501742080), (102, 486984960), (105, 473071104), (108, 459930240), (110, 451567872), (112, 443504160), (119, 417415680), (120, 413937216), (122, 407151360), (126, 394225920), (128, 388066140), (132, 376306560), (135, 367944192), (136, 365238720), (140, 354803328), (144, 344947680), (153, 324656640), (154, 322548480), (160, 310452912), (162, 306620160), (165, 301045248), (168, 295669440), (170, 292190976), (176, 282229920), (180, 275958144), (183, 271434240), (187, 265628160), (189, 262817280), (192, 258710760), (198, 250871040), (204, 243492480), (210, 236535552), (216, 229965120), (220, 225783936), (224, 221752080), (231, 215032320), (238, 208707840), (240, 206968608), (243, 204413440), (244, 203575680), (252, 197112960), (255, 194793984), (256, 194033070), (264, 188153280), (270, 183972096), (272, 182619360), (280, 177401664), (288, 172473840), (297, 167247360), (305, 162860544), (306, 162328320), (308, 161274240), (315, 157690368), (320, 155226456), (324, 153310080), (330, 150522624), (336, 147834720), (340, 146095488), (352, 141114960), (357, 139138560), (360, 137979072), (366, 135717120), (374, 132814080), (378, 131408640), (384, 129355380), (385, 129019392), (396, 125435520), (405, 122648064), (408, 121746240), (420, 118267776), (427, 116328960), (432, 114982560), (440, 112891968), (448, 110876040), (459, 108218880), (462, 107516160), (476, 104353920), (480, 103484304), (486, 102206720), (488, 101787840), (495, 100348416), (504, 98556480), (510, 97396992), (512, 97016535), (528, 94076640), (540, 91986048), (544, 91309680), (549, 90478080), (560, 88700832), (561, 88542720), (567, 87605760), (576, 86236920), (594, 83623680), (595, 83483136), (610, 81430272), (612, 81164160), (616, 80637120), (630, 78845184), (640, 77613228), (648, 76655040), (660, 75261312), (671, 74027520), (672, 73917360), (680, 73047744), (693, 71677440), (704, 70557480), (714, 69569280), (720, 68989536), (732, 67858560), (748, 66407040), (756, 65704320), (765, 64931328), (768, 64677690), (770, 64509696), (792, 62717760), (810, 61324032), (816, 60873120), (840, 59133888), (854, 58164480), (864, 57491280), (880, 56445984), (891, 55749120), (896, 55438020), (915, 54286848), (918, 54109440), (924, 53758080), (935, 53125632), (945, 52563456), (952, 52176960), (960, 51742152), (972, 51103360), (976, 50893920), (990, 50174208), (1008, 49278240), (1020, 48698496), (1037, 47900160), (1056, 47038320), (1071, 46379520), (1080, 45993024), (1088, 45654840), (1098, 45239040), (1120, 44350416), (1122, 44271360), (1134, 43802880), (1152, 43118460), (1155, 43006464), (1188, 41811840), (1190, 41741568), (1215, 40882688), (1220, 40715136), (1224, 40582080), (1232, 40318560), (1260, 39422592), (1280, 38806614), (1281, 38776320), (1296, 38327520), (1309, 37946880), (1320, 37630656), (1342, 37013760), (1344, 36958680), (1360, 36523872), (1377, 36072960), (1386, 35838720), (1408, 35278740), (1428, 34784640), (1440, 34494768), (1464, 33929280), (1485, 33449472), (1496, 33203520), (1512, 32852160), (1530, 32465664), (1536, 32338845), (1540, 32254848), (1584, 31358880), (1620, 30662016), (1632, 30436560), (1647, 30159360), (1680, 29566944), (1683, 29514240), (1701, 29201920), (1708, 29082240), (1728, 28745640), (1760, 28222992), (1782, 27874560), (1785, 27827712), (1792, 27719010), (1830, 27143424), (1836, 27054720), (1848, 26879040), (1870, 26562816), (1890, 26281728), (1904, 26088480), (1920, 25871076), (1944, 25551680), (1952, 25446960), (1980, 25087104), (2013, 24675840), (2016, 24639120), (2040, 24349248), (2074, 23950080), (2079, 23892480), (2112, 23519160), (2135, 23265792), (2142, 23189760), (2160, 22996512), (2176, 22827420), (2196, 22619520), (2240, 22175208), (2244, 22135680), (2268, 21901440), (2295, 21643776), (2304, 21559230), (2310, 21503232), (2376, 20905920), (2380, 20870784), (2430, 20441344), (2440, 20357568), (2448, 20291040), (2464, 20159280), (2520, 19711296), (2560, 19403307), (2562, 19388160), (2592, 19163760), (2618, 18973440), (2640, 18815328), (2673, 18583040), (2684, 18506880), (2688, 18479340), (2720, 18261936), (2745, 18095616), (2754, 18036480), (2772, 17919360), (2805, 17708544), (2816, 17639370), (2835, 17521152), (2856, 17392320), (2880, 17247384), (2928, 16964640), (2970, 16724736), (2992, 16601760), (3024, 16426080), (3060, 16232832), (3080, 16127424), (3111, 15966720), (3168, 15679440), (3213, 15459840), (3240, 15331008), (3264, 15218280), (3294, 15079680), (3355, 14805504), (3360, 14783472), (3366, 14757120), (3402, 14600960), (3416, 14541120), (3456, 14372820), (3465, 14335488), (3520, 14111496), (3564, 13937280), (3570, 13913856), (3584, 13859505), (3660, 13571712), (3672, 13527360), (3696, 13439520), (3740, 13281408), (3780, 13140864), (3808, 13044240), (3840, 12935538), (3843, 12925440), (3888, 12775840), (3904, 12723480), (3927, 12648960), (3960, 12543552), (4026, 12337920), (4032, 12319560), (4080, 12174624), (4131, 12024320), (4148, 11975040), (4158, 11946240), (4224, 11759580), (4270, 11632896), (4284, 11594880), (4320, 11498256), (4352, 11413710), (4392, 11309760), (4455, 11149824), (4480, 11087604), (4488, 11067840), (4536, 10950720), (4590, 10821888), (4608, 10779615), (4620, 10751616), (4697, 10575360), (4752, 10452960), (4760, 10435392), (4860, 10220672), (4880, 10178784), (4896, 10145520), (4928, 10079640), (4941, 10053120), (5040, 9855648), (5049, 9838080), (5124, 9694080), (5184, 9581880), (5185, 9580032), (5236, 9486720), (5280, 9407664), (5346, 9291520), (5355, 9275904), (5368, 9253440), (5376, 9239670), (5440, 9130968), (5490, 9047808), (5508, 9018240), (5544, 8959680), (5610, 8854272), (5632, 8819685), (5670, 8760576), (5712, 8696160), (5760, 8623692), (5856, 8482320), (5940, 8362368), (5984, 8300880), (6039, 8225280), (6048, 8213040), (6120, 8116416), (6160, 8063712), (6222, 7983360), (6237, 7964160), (6336, 7839720), (6405, 7755264), (6426, 7729920), (6480, 7665504), (6528, 7609140), (6545, 7589376), (6588, 7539840), (6710, 7402752), (6720, 7391736), (6732, 7378560), (6804, 7300480), (6832, 7270560), (6885, 7214592), (6912, 7186410), (6930, 7167744), (7040, 7055748), (7128, 6968640), (7140, 6956928), (7259, 6842880), (7320, 6785856), (7344, 6763680), (7392, 6719760), (7480, 6640704), (7560, 6570432), (7616, 6522120), (7680, 6467769), (7686, 6462720), (7776, 6387920), (7808, 6361740), (7854, 6324480), (7920, 6271776), (8052, 6168960), (8064, 6159780), (8160, 6087312), (8235, 6031872), (8262, 6012160), (8296, 5987520), (8316, 5973120), (8415, 5902848), (8448, 5879790), (8505, 5840384), (8540, 5816448), (8568, 5797440), (8640, 5749128), (8704, 5706855), (8784, 5654880), (8910, 5574912), (8960, 5543802), (8976, 5533920), (9072, 5475360), (9180, 5410944), (9240, 5375808), (9333, 5322240), (9394, 5287680), (9504, 5226480), (9520, 5217696), (9639, 5153280), (9720, 5110336), (9760, 5089392), (9792, 5072760), (9856, 5039820), (9882, 5026560), (10065, 4935168), (10080, 4927824), (10098, 4919040), (10248, 4847040), (10368, 4790940), (10370, 4790016), (10395, 4778496), (10472, 4743360), (10560, 4703832), (10692, 4645760), (10710, 4637952), (10736, 4626720), (10752, 4619835), (10880, 4565484), (10980, 4523904), (11016, 4509120), (11088, 4479840), (11220, 4427136), (11340, 4380288), (11407, 4354560), (11424, 4348080), (11520, 4311846), (11529, 4308480), (11712, 4241160), (11781, 4216320), (11880, 4181184), (11968, 4150440), (12078, 4112640), (12096, 4106520), (12240, 4058208), (12320, 4031856), (12444, 3991680), (12474, 3982080), (12672, 3919860), (12810, 3877632), (12852, 3864960), (12960, 3832752), (13056, 3804570), (13090, 3794688), (13176, 3769920), (13365, 3716608), (13420, 3701376), (13440, 3695868), (13464, 3689280), (13608, 3650240), (13664, 3635280), (13770, 3607296), (13824, 3593205), (13860, 3583872), (14080, 3527874), (14091, 3525120), (14256, 3484320), (14280, 3478464), (14518, 3421440), (14640, 3392928), (14688, 3381840), (14784, 3359880), (14823, 3351040), (14960, 3320352), (15120, 3285216), (15147, 3279360), (15232, 3261060), (15372, 3231360), (15552, 3193960), (15555, 3193344), (15616, 3180870), (15708, 3162240), (15840, 3135888), (16065, 3091968), (16104, 3084480), (16128, 3079890), (16320, 3043656), (16470, 3015936), (16524, 3006080), (16592, 2993760), (16632, 2986560), (16830, 2951424), (16896, 2939895), (17010, 2920192), (17080, 2908224), (17136, 2898720), (17280, 2874564), (17568, 2827440), (17820, 2787456), (17920, 2771901), (17952, 2766960), (18117, 2741760), (18144, 2737680), (18360, 2705472), (18480, 2687904), (18666, 2661120), (18711, 2654720), (18788, 2643840), (19008, 2613240), (19040, 2608848), (19215, 2585088), (19278, 2576640), (19440, 2555168), (19520, 2544696), (19584, 2536380), (19635, 2529792), (19712, 2519910), (19764, 2513280), (20130, 2467584), (20160, 2463912), (20196, 2459520), (20496, 2423520), (20655, 2404864), (20736, 2395470), (20740, 2395008), (20790, 2389248), (20944, 2371680), (21120, 2351916), (21384, 2322880), (21420, 2318976), (21472, 2313360), (21760, 2282742), (21777, 2280960), (21960, 2261952), (22032, 2254560), (22176, 2239920), (22440, 2213568), (22680, 2190144), (22814, 2177280), (22848, 2174040), (23040, 2155923), (23058, 2154240), (23424, 2120580), (23485, 2115072), (23562, 2108160), (23760, 2090592), (23936, 2075220), (24156, 2056320), (24192, 2053260), (24480, 2029104), (24640, 2015928), (24705, 2010624), (24888, 1995840), (24948, 1991040), (25245, 1967616), (25344, 1959930), (25620, 1938816), (25704, 1932480), (25920, 1916376), (26112, 1902285), (26180, 1897344), (26352, 1884960), (26730, 1858304), (26840, 1850688), (26880, 1847934), (26928, 1844640), (27216, 1825120), (27328, 1817640), (27540, 1803648), (27720, 1791936), (27999, 1774080), (28160, 1763937), (28182, 1762560), (28512, 1742160), (28560, 1739232), (28917, 1717760), (29036, 1710720), (29280, 1696464), (29376, 1690920), (29568, 1679940), (29646, 1675520), (29920, 1660176), (30195, 1645056), (30240, 1642608), (30294, 1639680), (30464, 1630530), (30744, 1615680), (31104, 1596980), (31110, 1596672), (31185, 1592832), (31232, 1590435), (31416, 1581120), (31680, 1567944), (32130, 1545984), (32208, 1542240), (32256, 1539945), (32640, 1521828), (32940, 1507968), (33048, 1503040), (33184, 1496880), (33264, 1493280), (33660, 1475712), (34020, 1460096), (34160, 1454112), (34221, 1451520), (34272, 1449360), (34560, 1437282), (34587, 1436160), (35136, 1413720), (35343, 1405440), (35640, 1393728), (35904, 1383480), (36234, 1370880), (36288, 1368840), (36295, 1368576), (36720, 1352736), (36960, 1343952), (37332, 1330560), (37422, 1327360), (37576, 1321920), (38016, 1306620), (38080, 1304424), (38430, 1292544), (38556, 1288320), (38880, 1277584), (39040, 1272348), (39168, 1268190), (39270, 1264896), (39424, 1259955), (39528, 1256640), (40260, 1233792), (40320, 1231956), (40392, 1229760), (40992, 1211760), (41310, 1202432), (41472, 1197735), (41480, 1197504), (41580, 1194624), (41888, 1185840), (42240, 1175958), (42273, 1175040), (42768, 1161440), (42840, 1159488), (42944, 1156680), (43520, 1141371), (43554, 1140480), (43920, 1130976), (44064, 1127280), (44352, 1119960), (44880, 1106784), (45360, 1095072), (45441, 1093120), (45628, 1088640), (45696, 1087020), (46116, 1077120), (46665, 1064448), (46848, 1060290), (46970, 1057536), (47124, 1054080), (47520, 1045296), (47872, 1037610), (48195, 1030656), (48312, 1028160), (48384, 1026630), (48960, 1014552), (49280, 1007964), (49410, 1005312), (49776, 997920), (49896, 995520), (50490, 983808), (50688, 979965), (51240, 969408), (51408, 966240), (51840, 958188), (52360, 948672), (52704, 942480), (53460, 929152), (53680, 925344), (53760, 923967), (53856, 922320), (54351, 913920), (54432, 912560), (54656, 908820), (55080, 901824), (55440, 895968), (55998, 887040), (56364, 881280), (57024, 871080), (57035, 870912), (57120, 869616), (57645, 861696), (57834, 858880), (58072, 855360), (58560, 848232), (58752, 845460), (58905, 843264), (59136, 839970), (59292, 837760), (59840, 830088), (60390, 822528), (60480, 821304), (60588, 819840), (60928, 815265), (61488, 807840), (62208, 798490), (62220, 798336), (62370, 796416), (62832, 790560), (63360, 783972), (64260, 772992), (64416, 771120), (65280, 760914), (65331, 760320), (65880, 753984), (66096, 751520), (66368, 748440), (66528, 746640), (67320, 737856), (68040, 730048), (68320, 727056), (68442, 725760), (68544, 724680), (69120, 718641), (69174, 718080), (70272, 706860), (70455, 705024), (70686, 702720), (71280, 696864), (71808, 691740), (72468, 685440), (72576, 684420), (72590, 684288), (73440, 676368), (73920, 671976), (74115, 670208), (74664, 665280), (74844, 663680), (75152, 660960), (75735, 655872), (76032, 653310), (76160, 652212), (76860, 646272), (77112, 644160), (77760, 638792), (78080, 636174), (78336, 634095), (78540, 632448), (79056, 628320), (79849, 622080), (80520, 616896), (80640, 615978), (80784, 614880), (81984, 605880), (82620, 601216), (82960, 598752), (83160, 597312), (83776, 592920), (83997, 591360), (84480, 587979), (84546, 587520), (85536, 580720), (85680, 579744), (85888, 578340), (87108, 570240), (87840, 565488), (88128, 563640), (88704, 559980), (89760, 553392), (90585, 548352), (90720, 547536), (90882, 546560), (91256, 544320), (91392, 543510), (92232, 538560), (93330, 532224), (93555, 530944), (93696, 530145), (93940, 528768), (94248, 527040), (95040, 522648), (95744, 518805), (96390, 515328), (96624, 514080), (96768, 513315), (97920, 507276), (98560, 503982), (98820, 502656), (99552, 498960), (99792, 497760), (100980, 491904), (102480, 484704), (102663, 483840), (102816, 483120), (103680, 479094), (103761, 478720), (104720, 474336), (105408, 471240), (106029, 468480), (106920, 464576), (107360, 462672), (107712, 461160), (108702, 456960), (108864, 456280), (108885, 456192), (109312, 454410), (110160, 450912), (110880, 447984), (111996, 443520), (112728, 440640), (114048, 435540), (114070, 435456), (114240, 434808), (115290, 430848), (115668, 429440), (116144, 427680), (117120, 424116), (117504, 422730), (117810, 421632), (118272, 419985), (118584, 418880), (119680, 415044), (120780, 411264), (120960, 410652), (121176, 409920), (122976, 403920), (124416, 399245), (124440, 399168), (124740, 398208), (125664, 395280), (126720, 391986), (126819, 391680), (128520, 386496), (128832, 385560), (130560, 380457), (130662, 380160), (131760, 376992), (132192, 375760), (132736, 374220), (133056, 373320), (134640, 368928), (136080, 365024), (136640, 363528), (136884, 362880), (137088, 362340), (138348, 359040), (139995, 354816), (140544, 353430), (140910, 352512), (141372, 351360), (142560, 348432), (143616, 345870), (144585, 343552), (144936, 342720), (145152, 342210), (145180, 342144), (146880, 338184), (147840, 335988), (148230, 335104), (149328, 332640), (149688, 331840), (150304, 330480), (151470, 327936), (152064, 326655), (152320, 326106), (153720, 323136), (154224, 322080), (155520, 319396), (156160, 318087), (157080, 316224), (158112, 314160), (159698, 311040), (161040, 308448), (161280, 307989), (161568, 307440), (163053, 304640), (163968, 302940), (165240, 300608), (165920, 299376), (166320, 298656), (167552, 296460), (167994, 295680), (169092, 293760), (171072, 290360), (171105, 290304), (171360, 289872), (171776, 289170), (172935, 287232), (174216, 285120), (175680, 282744), (176256, 281820), (176715, 281088), (177408, 279990), (179520, 276696), (181170, 274176), (181440, 273768), (181764, 273280), (182512, 272160), (182784, 271755), (184464, 269280), (186660, 266112), (187110, 265472), (187880, 264384), (188496, 263520), (190080, 261324), (192780, 257664), (193248, 257040), (195840, 253638), (195993, 253440), (197120, 251991), (197640, 251328), (199104, 249480), (199584, 248880), (201960, 245952), (204960, 242352), (205326, 241920), (205632, 241560), (207360, 239547), (207522, 239360), (209440, 237168), (210816, 235620), (211365, 235008), (212058, 234240), (213840, 232288), (214720, 231336), (215424, 230580), (217404, 228480), (217728, 228140), (217770, 228096), (218624, 227205), (220320, 225456), (221760, 223992)]