158717744640

素因数分解:

$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{73}}^1$

素因数の和:200

約数の個数: 1920

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

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

約数列:

[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, 73, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 112, 117, 119, 120, 122, 126, 128, 130, 136, 140, 144, 146, 153, 156, 160, 168, 170, 180, 182, 183, 192, 195, 204, 208, 210, 219, 221, 224, 234, 238, 240, 244, 252, 255, 256, 260, 272, 273, 280, 288, 292, 305, 306, 312, 315, 320, 336, 340, 357, 360, 364, 365, 366, 384, 390, 408, 416, 420, 427, 438, 442, 448, 455, 468, 476, 480, 488, 504, 510, 511, 512, 520, 544, 546, 549, 560, 576, 584, 585, 595, 610, 612, 624, 630, 640, 657, 663, 672, 680, 714, 720, 728, 730, 732, 765, 768, 780, 793, 816, 819, 832, 840, 854, 876, 884, 896, 910, 915, 936, 949, 952, 960, 976, 1008, 1020, 1022, 1037, 1040, 1071, 1088, 1092, 1095, 1098, 1105, 1120, 1152, 1168, 1170, 1190, 1220, 1224, 1241, 1248, 1260, 1280, 1281, 1314, 1326, 1344, 1360, 1365, 1428, 1440, 1456, 1460, 1464, 1530, 1533, 1536, 1547, 1560, 1586, 1632, 1638, 1664, 1680, 1708, 1752, 1768, 1785, 1792, 1820, 1830, 1872, 1898, 1904, 1920, 1952, 1989, 2016, 2040, 2044, 2074, 2080, 2135, 2142, 2176, 2184, 2190, 2196, 2210, 2240, 2304, 2336, 2340, 2379, 2380, 2440, 2448, 2482, 2496, 2520, 2555, 2560, 2562, 2628, 2652, 2688, 2720, 2730, 2745, 2847, 2856, 2880, 2912, 2920, 2928, 3060, 3066, 3094, 3111, 3120, 3172, 3264, 3276, 3285, 3315, 3328, 3360, 3416, 3504, 3536, 3570, 3584, 3640, 3660, 3723, 3744, 3796, 3808, 3840, 3843, 3904, 3965, 3978, 4032, 4080, 4088, 4095, 4148, 4160, 4270, 4284, 4352, 4368, 4380, 4392, 4420, 4453, 4480, 4599, 4608, 4641, 4672, 4680, 4745, 4758, 4760, 4880, 4896, 4964, 4992, 5040, 5110, 5124, 5185, 5256, 5304, 5355, 5376, 5440, 5460, 5490, 5551, 5694, 5712, 5760, 5824, 5840, 5856, 6120, 6132, 6188, 6205, 6222, 6240, 6344, 6405, 6528, 6552, 6570, 6630, 6643, 6656, 6720, 6832, 7008, 7072, 7137, 7140, 7259, 7280, 7320, 7446, 7488, 7592, 7616, 7665, 7680, 7686, 7735, 7808, 7930, 7956, 8064, 8160, 8176, 8190, 8296, 8320, 8540, 8541, 8568, 8687, 8704, 8736, 8760, 8784, 8840, 8906, 8960, 9198, 9282, 9333, 9344, 9360, 9490, 9516, 9520, 9760, 9792, 9928, 9945, 9984, 10080, 10220, 10248, 10370, 10512, 10608, 10710, 10752, 10880, 10920, 10980, 11102, 11169, 11388, 11424, 11520, 11648, 11680, 11712, 11895, 12240, 12264, 12376, 12410, 12444, 12480, 12688, 12810, 13056, 13104, 13140, 13260, 13286, 13359, 13440, 13481, 13664, 13923, 14016, 14144, 14235, 14274, 14280, 14518, 14560, 14640, 14892, 14976, 15184, 15232, 15330, 15372, 15470, 15555, 15616, 15860, 15912, 16128, 16133, 16320, 16352, 16380, 16592, 16640, 16653, 17080, 17082, 17136, 17374, 17472, 17520, 17568, 17680, 17812, 17920, 18396, 18564, 18615, 18666, 18688, 18720, 18980, 19032, 19040, 19215, 19520, 19584, 19856, 19890, 19929, 19968, 20160, 20440, 20496, 20740, 21024, 21216, 21420, 21760, 21777, 21840, 21960, 22204, 22265, 22338, 22776, 22848, 22995, 23040, 23205, 23296, 23360, 23424, 23790, 24480, 24528, 24752, 24820, 24888, 24960, 25376, 25620, 26061, 26112, 26208, 26280, 26520, 26572, 26718, 26880, 26962, 27328, 27755, 27846, 28032, 28288, 28470, 28548, 28560, 29036, 29120, 29280, 29784, 29952, 30368, 30464, 30660, 30744, 30940, 31110, 31171, 31232, 31720, 31824, 32256, 32266, 32640, 32704, 32760, 33184, 33215, 33280, 33306, 34160, 34164, 34272, 34748, 34944, 35040, 35136, 35360, 35624, 35685, 36295, 36792, 37128, 37230, 37332, 37376, 37440, 37960, 38064, 38080, 38430, 39040, 39168, 39712, 39780, 39858, 40077, 40320, 40443, 40880, 40992, 41480, 42048, 42432, 42705, 42840, 43435, 43520, 43554, 43680, 43920, 44408, 44530, 44676, 45552, 45696, 45990, 46410, 46592, 46665, 46720, 46848, 47580, 48399, 48960, 49056, 49504, 49640, 49776, 49920, 49959, 50752, 51240, 52122, 52416, 52560, 53040, 53144, 53436, 53760, 53924, 54656, 55510, 55692, 55845, 56064, 56576, 56940, 57096, 57120, 57889, 58072, 58240, 58560, 59568, 59787, 59904, 60736, 60928, 61320, 61488, 61880, 62220, 62342, 63440, 63648, 64532, 65280, 65331, 65408, 65520, 66368, 66430, 66612, 66795, 67405, 68320, 68328, 68544, 69496, 69615, 69888, 70080, 70272, 70720, 71248, 71370, 72590, 73584, 74256, 74460, 74664, 74880, 75701, 75920, 76128, 76160, 76860, 78080, 78183, 78336, 79424, 79560, 79716, 80154, 80640, 80665, 80886, 81760, 81984, 82960, 83265, 84096, 84864, 85410, 85680, 86870, 87108, 87360, 87840, 88816, 89060, 89352, 91104, 91392, 91980, 92820, 93330, 93440, 93513, 93696, 94367, 95160, 96798, 97920, 98112, 99008, 99280, 99552, 99645, 99840, 99918, 101504, 102480, 104244, 104832, 105120, 106080, 106288, 106872, 107848, 108885, 109312, 111020, 111384, 111690, 112128, 112931, 113152, 113880, 114192, 114240, 115778, 116144, 116480, 117120, 119136, 119574, 121329, 121472, 122640, 122976, 123760, 124440, 124684, 126880, 127296, 129064, 130305, 130560, 130662, 130816, 131040, 132736, 132860, 133224, 133590, 134810, 136640, 136656, 137088, 138992, 139230, 139776, 140160, 140544, 141440, 142496, 142740, 145180, 145197, 147168, 148512, 148920, 149328, 149760, 151402, 151840, 152256, 152320, 153720, 155855, 156160, 156366, 158848, 159120, 159432, 160308, 161280, 161330, 161772, 163520, 163968, 165920, 166530, 168192, 169728, 170820, 171360, 173667, 173740, 174216, 174720, 175680, 177632, 178120, 178704, 182208, 182784, 183960, 185640, 186660, 186880, 187026, 188734, 190320, 193596, 195840, 196224, 198016, 198560, 199104, 199290, 199836, 200385, 202215, 203008, 204960, 208488, 209664, 210240, 212160, 212576, 213744, 215696, 217770, 218624, 222040, 222768, 223380, 225862, 227103, 227760, 228384, 228480, 231556, 232288, 232960, 234240, 238272, 239148, 241995, 242658, 242944, 245280, 245952, 247520, 248880, 249368, 249795, 253760, 254592, 258128, 260610, 261324, 261632, 262080, 265472, 265720, 266448, 267180, 269620, 273280, 273312, 274176, 277984, 278460, 280320, 280539, 281088, 282880, 283101, 284992, 285480, 289445, 290360, 290394, 294336, 297024, 297840, 298656, 298935, 299520, 302804, 303680, 304512, 304640, 307440, 311710, 312732, 317696, 318240, 318864, 320616, 322660, 323544, 326655, 327040, 327936, 331840, 333060, 336384, 338793, 339456, 341640, 342720, 347334, 347480, 348432, 349440, 351360, 355264, 356240, 357408, 364416, 367920, 371280, 373320, 374052, 377468, 378505, 380640, 387192, 390915, 391680, 392448, 396032, 397120, 398208, 398580, 399672, 400770, 404430, 405223, 406016, 409920, 416976, 419328, 420480, 424320, 425152, 427488, 431392, 435540, 444080, 445536, 446760, 451724, 454206, 455520, 456768, 456960, 463112, 464576, 467565, 468480, 471835, 476544, 478296, 483990, 485316, 485888, 490560, 491904, 495040, 497760, 498736, 499590, 507520, 509184, 516256, 521001, 521220, 522648, 524160, 529907, 530944, 531440, 532896, 534360, 539240, 546560, 546624, 548352, 555968, 556920, 560640, 561078, 564655, 565760, 566202, 569984, 570960, 578890, 580720, 580788, 588672, 594048, 595680, 597312, 597870, 605608, 606645, 607360, 609024, 614880, 623420, 625464, 635392, 636480, 637728, 641232, 645320, 647088, 653310, 654080, 655872, 663680, 666120, 677586, 681309, 683280, 685440, 694668, 694960, 696864, 698880, 702720, 710528, 712480, 714816, 725985, 728832, 735840, 742560, 746640, 748104, 754936, 757010, 761280, 774384, 781830, 784896, 792064, 794240, 796416, 797160, 799344, 801540, 808860, 810446, 819840, 833952, 840960, 848640, 849303, 850304, 854976, 862784, 868335, 871080, 888160, 891072, 893520, 903448, 908412, 911040, 913536, 913920, 926224, 929152, 935130, 943670, 953088, 956592, 967980, 970632, 981120, 983808, 984113, 990080, 995520, 997472, 999180, 1015040, 1016379, 1018368, 1032512, 1042002, 1042440, 1045296, 1048320, 1059814, 1062880, 1065792, 1068720, 1078480, 1093120, 1093248, 1111936, 1113840, 1122156, 1129310, 1132404, 1135515, 1139968, 1141920, 1157780, 1161440, 1161576, 1177344, 1188096, 1191360, 1194624, 1195740, 1211216, 1213290, 1214720, 1215669, 1218048, 1229760, 1246840, 1250928, 1272960, 1275456, 1282464, 1290640, 1294176, 1306620, 1308160, 1327360, 1332240, 1355172, 1362618, 1366560, 1370880, 1389336, 1389920, 1393728, 1402695, 1405440, 1415505, 1421056, 1424960, 1429632, 1451970, 1457664, 1471680, 1485120, 1493280, 1496208, 1509872, 1514020, 1522560, 1548768, 1563660, 1588480, 1589721, 1592832, 1594320, 1598688, 1603080, 1617720, 1620892, 1639680, 1667904, 1681920, 1693965, 1697280, 1698606, 1700608, 1709952, 1725568, 1736670, 1742160, 1776320, 1782144, 1787040, 1806896, 1816824, 1822080, 1827072, 1852448, 1858304, 1870260, 1887340, 1906176, 1913184, 1935960, 1941264, 1962240, 1967616, 1968226, 1980160, 1991040, 1994944, 1998360, 2026115, 2030080, 2032758, 2065024, 2084004, 2084880, 2090592, 2096640, 2119628, 2125760, 2131584, 2137440, 2156960, 2186496, 2223872, 2227680, 2244312, 2258620, 2264808, 2271030, 2279936, 2283840, 2315560, 2322880, 2323152, 2354688, 2376192, 2382720, 2389248, 2391480, 2422432, 2426580, 2429440, 2431338, 2459520, 2493680, 2501856, 2545920, 2550912, 2564928, 2581280, 2588352, 2605005, 2613240, 2649535, 2654720, 2664480, 2710344, 2725236, 2733120, 2741760, 2778672, 2779840, 2787456, 2805390, 2831010, 2842112, 2849920, 2859264, 2903940, 2943360, 2952339, 2970240, 2986560, 2992416, 3019744, 3028040, 3045120, 3097536, 3127320, 3176960, 3179442, 3188640, 3197376, 3206160, 3235440, 3241784, 3279360, 3335808, 3387930, 3397212, 3401216, 3406545, 3419904, 3451136, 3473340, 3484320, 3552640, 3564288, 3574080, 3613792, 3633648, 3644160, 3647007, 3654144, 3704896, 3716608, 3740520, 3774680, 3826368, 3871920, 3882528, 3924480, 3936452, 3960320, 3982080, 3989888, 3996720, 4052230, 4065516, 4130048, 4168008, 4169760, 4181184, 4239256, 4246515, 4251520, 4263168, 4274880, 4313920, 4372992, 4447744, 4455360, 4488624, 4517240, 4529616, 4542060, 4567680, 4631120, 4645760, 4646304, 4765440, 4769163, 4778496, 4782960, 4844864, 4853160, 4862676, 4919040, 4920565, 4987360, 5003712, 5081895, 5091840, 5101824, 5129856, 5162560, 5176704, 5210010, 5226480, 5299070, 5328960, 5420688, 5450472, 5466240, 5557344, 5559680, 5574912, 5610780, 5662020, 5699840, 5718528, 5807880, 5886720, 5904678, 5940480, 5973120, 5984832, 6039488, 6056080, 6078345, 6090240, 6195072, 6254640, 6358884, 6377280, 6394752, 6412320, 6470880, 6483568, 6671616, 6775860, 6794424, 6813090, 6839808, 6888791, 6902272, 6946680, 6968640, 7105280, 7128576, 7148160, 7227584, 7267296, 7288320, 7294014, 7409792, 7481040, 7549360, 7652736, 7743840, 7765056, 7872904, 7948605, 7964160, 7979776, 7993440, 8104460, 8131032, 8260096, 8336016, 8339520, 8362368, 8478512, 8493030, 8503040, 8526336, 8549760, 8627840, 8857017, 8910720, 8977248, 9034480, 9059232, 9084120, 9135360, 9262240, 9291520, 9292608, 9530880, 9538326, 9565920, 9689728, 9706320, 9725352, 9838080, 9841130, 9974720, 10007424, 10163790, 10203648, 10259712, 10325120, 10353408, 10420020, 10452960, 10598140, 10657920, 10841376, 10900944, 10932480, 11114688, 11119360, 11149824, 11221560, 11324040, 11399680, 11615760, 11773440, 11809356, 11880960, 11946240, 11969664, 12078976, 12112160, 12156690, 12390144, 12509280, 12717768, 12754560, 12789504, 12824640, 12941760, 12967136, 13343232, 13551720, 13588848, 13626180, 13777582, 13893360, 13937280, 14210560, 14296320, 14455168, 14534592, 14588028, 14761695, 14819584, 14962080, 15098720, 15305472, 15487680, 15530112, 15745808, 15897210, 15959552, 15986880, 16208920, 16262064, 16672032, 16679040, 16724736, 16957024, 16986060, 17006080, 17099520, 17255680, 17714034, 17821440, 17954496, 18068960, 18118464, 18168240, 18235035, 18270720, 18524480, 18583040, 18585216, 19076652, 19131840, 19379456, 19412640, 19450704, 19682260, 19949440, 20014848, 20327580, 20519424, 20650240, 20666373, 20706816, 20840040, 20905920, 21196280, 21315840, 21682752, 21801888, 21864960, 22229376, 22238720, 22443120, 22648080, 23231520, 23618712, 23845815, 23892480, 23939328, 24157952, 24224320, 24313380, 24780288, 25018560, 25435536, 25509120, 25579008, 25649280, 25883520, 25934272, 27103440, 27177696, 27252360, 27555164, 27786720, 27874560, 28592640, 28910336, 29069184, 29176056, 29523390, 29639168, 29924160, 30197440, 30610944, 30975360, 31060224, 31491616, 31794420, 31973760, 32417840, 32524128, 33344064, 33358080, 33449472, 33914048, 33972120, 34199040, 34443955, 34511360, 35428068, 35642880, 35908992, 36137920, 36236928, 36336480, 36470070, 37048960, 37170432, 38153304, 38263680, 38758912, 38825280, 38901408, 39364520, 39898880, 40029696, 40655160, 41300480, 41332746, 41680080, 41811840, 42392560, 42631680, 43365504, 43603776, 44285085, 44458752, 44886240, 45296160, 46463040, 47237424, 47691630, 47878656, 48315904, 48448640, 48626760, 50037120, 50871072, 51018240, 51298560, 51767040, 51868544, 54206880, 54355392, 54504720, 55110328, 55573440, 55749120, 57820672, 58138368, 58352112, 59046780, 59848320, 60394880, 61950720, 61999119, 62120448, 62983232, 63588840, 63947520, 64835680, 65048256, 66688128, 66716160, 67828096, 67944240, 68887910, 70856136, 71817984, 72275840, 72473856, 72672960, 72940140, 74097920, 74340864, 76306608, 76527360, 77650560, 77802816, 78729040, 79797760, 81310320, 82665492, 83360160, 83623680, 84785120, 86731008, 87207552, 88570170, 88917504, 89772480, 90592320, 92926080, 94474848, 95383260, 96897280, 97253520, 100074240, 101742144, 102597120, 103331865, 103534080, 103737088, 108413760, 108710784, 109009440, 110220656, 111146880, 116276736, 116704224, 118093560, 119696640, 120789760, 123901440, 123998238, 125966464, 127177680, 127895040, 129671360, 130096512, 133376256, 135656192, 135888480, 137775820, 141712272, 143635968, 144551680, 144947712, 145345920, 145880280, 148195840, 152613216, 153054720, 155301120, 155605632, 157458080, 162620640, 165330984, 166720320, 167247360, 169570240, 173462016, 174415104, 177140340, 179544960, 181184640, 185852160, 188949696, 190766520, 193794560, 194507040, 200148480, 203484288, 206663730, 207474176, 216827520, 217421568, 218018880, 220441312, 222293760, 233408448, 236187120, 239393280, 241579520, 247996476, 251932928, 254355360, 259342720, 260193024, 266752512, 271312384, 271776960, 275551640, 283424544, 289103360, 290691840, 291760560, 305226432, 309995595, 310602240, 311211264, 314916160, 325241280, 330661968, 333440640, 339140480, 348830208, 354280680, 359089920, 362369280, 371704320, 377899392, 381533040, 389014080, 406968576, 413327460, 433655040, 434843136, 436037760, 440882624, 444587520, 466816896, 472374240, 495992952, 503865856, 508710720, 518685440, 520386048, 543553920, 551103280, 566849088, 581383680, 583521120, 610452864, 619991190, 622422528, 629832320, 650482560, 661323936, 666881280, 678280960, 708561360, 718179840, 724738560, 755798784, 763066080, 778028160, 813937152, 826654920, 867310080, 872075520, 881765248, 933633792, 944748480, 991985904, 1017421440, 1037370880, 1087107840, 1102206560, 1133698176, 1167042240, 1220905728, 1239982380, 1259664640, 1300965120, 1322647872, 1333762560, 1356561920, 1417122720, 1511597568, 1526132160, 1556056320, 1653309840, 1744151040, 1763530496, 1867267584, 1889496960, 1983971808, 2034842880, 2174215680, 2204413120, 2267396352, 2334084480, 2441811456, 2479964760, 2519329280, 2601930240, 2645295744, 2834245440, 3052264320, 3112112640, 3306619680, 3527060992, 3778993920, 3967943616, 4069685760, 4408826240, 4534792704, 4668168960, 4959929520, 5290591488, 5668490880, 6104528640, 6613239360, 7557987840, 7935887232, 8817652480, 9336337920, 9919859040, 10581182976, 11336981760, 12209057280, 13226478720, 15871774464, 17635304960, 19839718080, 22673963520, 26452957440, 31743548928, 39679436160, 52905914880, 79358872320, 158717744640]

約数ペア:

[(1, 158717744640), (2, 79358872320), (3, 52905914880), (4, 39679436160), (5, 31743548928), (6, 26452957440), (7, 22673963520), (8, 19839718080), (9, 17635304960), (10, 15871774464), (12, 13226478720), (13, 12209057280), (14, 11336981760), (15, 10581182976), (16, 9919859040), (17, 9336337920), (18, 8817652480), (20, 7935887232), (21, 7557987840), (24, 6613239360), (26, 6104528640), (28, 5668490880), (30, 5290591488), (32, 4959929520), (34, 4668168960), (35, 4534792704), (36, 4408826240), (39, 4069685760), (40, 3967943616), (42, 3778993920), (45, 3527060992), (48, 3306619680), (51, 3112112640), (52, 3052264320), (56, 2834245440), (60, 2645295744), (61, 2601930240), (63, 2519329280), (64, 2479964760), (65, 2441811456), (68, 2334084480), (70, 2267396352), (72, 2204413120), (73, 2174215680), (78, 2034842880), (80, 1983971808), (84, 1889496960), (85, 1867267584), (90, 1763530496), (91, 1744151040), (96, 1653309840), (102, 1556056320), (104, 1526132160), (105, 1511597568), (112, 1417122720), (117, 1356561920), (119, 1333762560), (120, 1322647872), (122, 1300965120), (126, 1259664640), (128, 1239982380), (130, 1220905728), (136, 1167042240), (140, 1133698176), (144, 1102206560), (146, 1087107840), (153, 1037370880), (156, 1017421440), (160, 991985904), (168, 944748480), (170, 933633792), (180, 881765248), (182, 872075520), (183, 867310080), (192, 826654920), (195, 813937152), (204, 778028160), (208, 763066080), (210, 755798784), (219, 724738560), (221, 718179840), (224, 708561360), (234, 678280960), (238, 666881280), (240, 661323936), (244, 650482560), (252, 629832320), (255, 622422528), (256, 619991190), (260, 610452864), (272, 583521120), (273, 581383680), (280, 566849088), (288, 551103280), (292, 543553920), (305, 520386048), (306, 518685440), (312, 508710720), (315, 503865856), (320, 495992952), (336, 472374240), (340, 466816896), (357, 444587520), (360, 440882624), (364, 436037760), (365, 434843136), (366, 433655040), (384, 413327460), (390, 406968576), (408, 389014080), (416, 381533040), (420, 377899392), (427, 371704320), (438, 362369280), (442, 359089920), (448, 354280680), (455, 348830208), (468, 339140480), (476, 333440640), (480, 330661968), (488, 325241280), (504, 314916160), (510, 311211264), (511, 310602240), (512, 309995595), (520, 305226432), (544, 291760560), (546, 290691840), (549, 289103360), (560, 283424544), (576, 275551640), (584, 271776960), (585, 271312384), (595, 266752512), (610, 260193024), (612, 259342720), (624, 254355360), (630, 251932928), (640, 247996476), (657, 241579520), (663, 239393280), (672, 236187120), (680, 233408448), (714, 222293760), (720, 220441312), (728, 218018880), (730, 217421568), (732, 216827520), (765, 207474176), (768, 206663730), (780, 203484288), (793, 200148480), (816, 194507040), (819, 193794560), (832, 190766520), (840, 188949696), (854, 185852160), (876, 181184640), (884, 179544960), (896, 177140340), (910, 174415104), (915, 173462016), (936, 169570240), (949, 167247360), (952, 166720320), (960, 165330984), (976, 162620640), (1008, 157458080), (1020, 155605632), (1022, 155301120), (1037, 153054720), (1040, 152613216), (1071, 148195840), (1088, 145880280), (1092, 145345920), (1095, 144947712), (1098, 144551680), (1105, 143635968), (1120, 141712272), (1152, 137775820), (1168, 135888480), (1170, 135656192), (1190, 133376256), (1220, 130096512), (1224, 129671360), (1241, 127895040), (1248, 127177680), (1260, 125966464), (1280, 123998238), (1281, 123901440), (1314, 120789760), (1326, 119696640), (1344, 118093560), (1360, 116704224), (1365, 116276736), (1428, 111146880), (1440, 110220656), (1456, 109009440), (1460, 108710784), (1464, 108413760), (1530, 103737088), (1533, 103534080), (1536, 103331865), (1547, 102597120), (1560, 101742144), (1586, 100074240), (1632, 97253520), (1638, 96897280), (1664, 95383260), (1680, 94474848), (1708, 92926080), (1752, 90592320), (1768, 89772480), (1785, 88917504), (1792, 88570170), (1820, 87207552), (1830, 86731008), (1872, 84785120), (1898, 83623680), (1904, 83360160), (1920, 82665492), (1952, 81310320), (1989, 79797760), (2016, 78729040), (2040, 77802816), (2044, 77650560), (2074, 76527360), (2080, 76306608), (2135, 74340864), (2142, 74097920), (2176, 72940140), (2184, 72672960), (2190, 72473856), (2196, 72275840), (2210, 71817984), (2240, 70856136), (2304, 68887910), (2336, 67944240), (2340, 67828096), (2379, 66716160), (2380, 66688128), (2440, 65048256), (2448, 64835680), (2482, 63947520), (2496, 63588840), (2520, 62983232), (2555, 62120448), (2560, 61999119), (2562, 61950720), (2628, 60394880), (2652, 59848320), (2688, 59046780), (2720, 58352112), (2730, 58138368), (2745, 57820672), (2847, 55749120), (2856, 55573440), (2880, 55110328), (2912, 54504720), (2920, 54355392), (2928, 54206880), (3060, 51868544), (3066, 51767040), (3094, 51298560), (3111, 51018240), (3120, 50871072), (3172, 50037120), (3264, 48626760), (3276, 48448640), (3285, 48315904), (3315, 47878656), (3328, 47691630), (3360, 47237424), (3416, 46463040), (3504, 45296160), (3536, 44886240), (3570, 44458752), (3584, 44285085), (3640, 43603776), (3660, 43365504), (3723, 42631680), (3744, 42392560), (3796, 41811840), (3808, 41680080), (3840, 41332746), (3843, 41300480), (3904, 40655160), (3965, 40029696), (3978, 39898880), (4032, 39364520), (4080, 38901408), (4088, 38825280), (4095, 38758912), (4148, 38263680), (4160, 38153304), (4270, 37170432), (4284, 37048960), (4352, 36470070), (4368, 36336480), (4380, 36236928), (4392, 36137920), (4420, 35908992), (4453, 35642880), (4480, 35428068), (4599, 34511360), (4608, 34443955), (4641, 34199040), (4672, 33972120), (4680, 33914048), (4745, 33449472), (4758, 33358080), (4760, 33344064), (4880, 32524128), (4896, 32417840), (4964, 31973760), (4992, 31794420), (5040, 31491616), (5110, 31060224), (5124, 30975360), (5185, 30610944), (5256, 30197440), (5304, 29924160), (5355, 29639168), (5376, 29523390), (5440, 29176056), (5460, 29069184), (5490, 28910336), (5551, 28592640), (5694, 27874560), (5712, 27786720), (5760, 27555164), (5824, 27252360), (5840, 27177696), (5856, 27103440), (6120, 25934272), (6132, 25883520), (6188, 25649280), (6205, 25579008), (6222, 25509120), (6240, 25435536), (6344, 25018560), (6405, 24780288), (6528, 24313380), (6552, 24224320), (6570, 24157952), (6630, 23939328), (6643, 23892480), (6656, 23845815), (6720, 23618712), (6832, 23231520), (7008, 22648080), (7072, 22443120), (7137, 22238720), (7140, 22229376), (7259, 21864960), (7280, 21801888), (7320, 21682752), (7446, 21315840), (7488, 21196280), (7592, 20905920), (7616, 20840040), (7665, 20706816), (7680, 20666373), (7686, 20650240), (7735, 20519424), (7808, 20327580), (7930, 20014848), (7956, 19949440), (8064, 19682260), (8160, 19450704), (8176, 19412640), (8190, 19379456), (8296, 19131840), (8320, 19076652), (8540, 18585216), (8541, 18583040), (8568, 18524480), (8687, 18270720), (8704, 18235035), (8736, 18168240), (8760, 18118464), (8784, 18068960), (8840, 17954496), (8906, 17821440), (8960, 17714034), (9198, 17255680), (9282, 17099520), (9333, 17006080), (9344, 16986060), (9360, 16957024), (9490, 16724736), (9516, 16679040), (9520, 16672032), (9760, 16262064), (9792, 16208920), (9928, 15986880), (9945, 15959552), (9984, 15897210), (10080, 15745808), (10220, 15530112), (10248, 15487680), (10370, 15305472), (10512, 15098720), (10608, 14962080), (10710, 14819584), (10752, 14761695), (10880, 14588028), (10920, 14534592), (10980, 14455168), (11102, 14296320), (11169, 14210560), (11388, 13937280), (11424, 13893360), (11520, 13777582), (11648, 13626180), (11680, 13588848), (11712, 13551720), (11895, 13343232), (12240, 12967136), (12264, 12941760), (12376, 12824640), (12410, 12789504), (12444, 12754560), (12480, 12717768), (12688, 12509280), (12810, 12390144), (13056, 12156690), (13104, 12112160), (13140, 12078976), (13260, 11969664), (13286, 11946240), (13359, 11880960), (13440, 11809356), (13481, 11773440), (13664, 11615760), (13923, 11399680), (14016, 11324040), (14144, 11221560), (14235, 11149824), (14274, 11119360), (14280, 11114688), (14518, 10932480), (14560, 10900944), (14640, 10841376), (14892, 10657920), (14976, 10598140), (15184, 10452960), (15232, 10420020), (15330, 10353408), (15372, 10325120), (15470, 10259712), (15555, 10203648), (15616, 10163790), (15860, 10007424), (15912, 9974720), (16128, 9841130), (16133, 9838080), (16320, 9725352), (16352, 9706320), (16380, 9689728), (16592, 9565920), (16640, 9538326), (16653, 9530880), (17080, 9292608), (17082, 9291520), (17136, 9262240), (17374, 9135360), (17472, 9084120), (17520, 9059232), (17568, 9034480), (17680, 8977248), (17812, 8910720), (17920, 8857017), (18396, 8627840), (18564, 8549760), (18615, 8526336), (18666, 8503040), (18688, 8493030), (18720, 8478512), (18980, 8362368), (19032, 8339520), (19040, 8336016), (19215, 8260096), (19520, 8131032), (19584, 8104460), (19856, 7993440), (19890, 7979776), (19929, 7964160), (19968, 7948605), (20160, 7872904), (20440, 7765056), (20496, 7743840), (20740, 7652736), (21024, 7549360), (21216, 7481040), (21420, 7409792), (21760, 7294014), (21777, 7288320), (21840, 7267296), (21960, 7227584), (22204, 7148160), (22265, 7128576), (22338, 7105280), (22776, 6968640), (22848, 6946680), (22995, 6902272), (23040, 6888791), (23205, 6839808), (23296, 6813090), (23360, 6794424), (23424, 6775860), (23790, 6671616), (24480, 6483568), (24528, 6470880), (24752, 6412320), (24820, 6394752), (24888, 6377280), (24960, 6358884), (25376, 6254640), (25620, 6195072), (26061, 6090240), (26112, 6078345), (26208, 6056080), (26280, 6039488), (26520, 5984832), (26572, 5973120), (26718, 5940480), (26880, 5904678), (26962, 5886720), (27328, 5807880), (27755, 5718528), (27846, 5699840), (28032, 5662020), (28288, 5610780), (28470, 5574912), (28548, 5559680), (28560, 5557344), (29036, 5466240), (29120, 5450472), (29280, 5420688), (29784, 5328960), (29952, 5299070), (30368, 5226480), (30464, 5210010), (30660, 5176704), (30744, 5162560), (30940, 5129856), (31110, 5101824), (31171, 5091840), (31232, 5081895), (31720, 5003712), (31824, 4987360), (32256, 4920565), (32266, 4919040), (32640, 4862676), (32704, 4853160), (32760, 4844864), (33184, 4782960), (33215, 4778496), (33280, 4769163), (33306, 4765440), (34160, 4646304), (34164, 4645760), (34272, 4631120), (34748, 4567680), (34944, 4542060), (35040, 4529616), (35136, 4517240), (35360, 4488624), (35624, 4455360), (35685, 4447744), (36295, 4372992), (36792, 4313920), (37128, 4274880), (37230, 4263168), (37332, 4251520), (37376, 4246515), (37440, 4239256), (37960, 4181184), (38064, 4169760), (38080, 4168008), (38430, 4130048), (39040, 4065516), (39168, 4052230), (39712, 3996720), (39780, 3989888), (39858, 3982080), (40077, 3960320), (40320, 3936452), (40443, 3924480), (40880, 3882528), (40992, 3871920), (41480, 3826368), (42048, 3774680), (42432, 3740520), (42705, 3716608), (42840, 3704896), (43435, 3654144), (43520, 3647007), (43554, 3644160), (43680, 3633648), (43920, 3613792), (44408, 3574080), (44530, 3564288), (44676, 3552640), (45552, 3484320), (45696, 3473340), (45990, 3451136), (46410, 3419904), (46592, 3406545), (46665, 3401216), (46720, 3397212), (46848, 3387930), (47580, 3335808), (48399, 3279360), (48960, 3241784), (49056, 3235440), (49504, 3206160), (49640, 3197376), (49776, 3188640), (49920, 3179442), (49959, 3176960), (50752, 3127320), (51240, 3097536), (52122, 3045120), (52416, 3028040), (52560, 3019744), (53040, 2992416), (53144, 2986560), (53436, 2970240), (53760, 2952339), (53924, 2943360), (54656, 2903940), (55510, 2859264), (55692, 2849920), (55845, 2842112), (56064, 2831010), (56576, 2805390), (56940, 2787456), (57096, 2779840), (57120, 2778672), (57889, 2741760), (58072, 2733120), (58240, 2725236), (58560, 2710344), (59568, 2664480), (59787, 2654720), (59904, 2649535), (60736, 2613240), (60928, 2605005), (61320, 2588352), (61488, 2581280), (61880, 2564928), (62220, 2550912), (62342, 2545920), (63440, 2501856), (63648, 2493680), (64532, 2459520), (65280, 2431338), (65331, 2429440), (65408, 2426580), (65520, 2422432), (66368, 2391480), (66430, 2389248), (66612, 2382720), (66795, 2376192), (67405, 2354688), (68320, 2323152), (68328, 2322880), (68544, 2315560), (69496, 2283840), (69615, 2279936), (69888, 2271030), (70080, 2264808), (70272, 2258620), (70720, 2244312), (71248, 2227680), (71370, 2223872), (72590, 2186496), (73584, 2156960), (74256, 2137440), (74460, 2131584), (74664, 2125760), (74880, 2119628), (75701, 2096640), (75920, 2090592), (76128, 2084880), (76160, 2084004), (76860, 2065024), (78080, 2032758), (78183, 2030080), (78336, 2026115), (79424, 1998360), (79560, 1994944), (79716, 1991040), (80154, 1980160), (80640, 1968226), (80665, 1967616), (80886, 1962240), (81760, 1941264), (81984, 1935960), (82960, 1913184), (83265, 1906176), (84096, 1887340), (84864, 1870260), (85410, 1858304), (85680, 1852448), (86870, 1827072), (87108, 1822080), (87360, 1816824), (87840, 1806896), (88816, 1787040), (89060, 1782144), (89352, 1776320), (91104, 1742160), (91392, 1736670), (91980, 1725568), (92820, 1709952), (93330, 1700608), (93440, 1698606), (93513, 1697280), (93696, 1693965), (94367, 1681920), (95160, 1667904), (96798, 1639680), (97920, 1620892), (98112, 1617720), (99008, 1603080), (99280, 1598688), (99552, 1594320), (99645, 1592832), (99840, 1589721), (99918, 1588480), (101504, 1563660), (102480, 1548768), (104244, 1522560), (104832, 1514020), (105120, 1509872), (106080, 1496208), (106288, 1493280), (106872, 1485120), (107848, 1471680), (108885, 1457664), (109312, 1451970), (111020, 1429632), (111384, 1424960), (111690, 1421056), (112128, 1415505), (112931, 1405440), (113152, 1402695), (113880, 1393728), (114192, 1389920), (114240, 1389336), (115778, 1370880), (116144, 1366560), (116480, 1362618), (117120, 1355172), (119136, 1332240), (119574, 1327360), (121329, 1308160), (121472, 1306620), (122640, 1294176), (122976, 1290640), (123760, 1282464), (124440, 1275456), (124684, 1272960), (126880, 1250928), (127296, 1246840), (129064, 1229760), (130305, 1218048), (130560, 1215669), (130662, 1214720), (130816, 1213290), (131040, 1211216), (132736, 1195740), (132860, 1194624), (133224, 1191360), (133590, 1188096), (134810, 1177344), (136640, 1161576), (136656, 1161440), (137088, 1157780), (138992, 1141920), (139230, 1139968), (139776, 1135515), (140160, 1132404), (140544, 1129310), (141440, 1122156), (142496, 1113840), (142740, 1111936), (145180, 1093248), (145197, 1093120), (147168, 1078480), (148512, 1068720), (148920, 1065792), (149328, 1062880), (149760, 1059814), (151402, 1048320), (151840, 1045296), (152256, 1042440), (152320, 1042002), (153720, 1032512), (155855, 1018368), (156160, 1016379), (156366, 1015040), (158848, 999180), (159120, 997472), (159432, 995520), (160308, 990080), (161280, 984113), (161330, 983808), (161772, 981120), (163520, 970632), (163968, 967980), (165920, 956592), (166530, 953088), (168192, 943670), (169728, 935130), (170820, 929152), (171360, 926224), (173667, 913920), (173740, 913536), (174216, 911040), (174720, 908412), (175680, 903448), (177632, 893520), (178120, 891072), (178704, 888160), (182208, 871080), (182784, 868335), (183960, 862784), (185640, 854976), (186660, 850304), (186880, 849303), (187026, 848640), (188734, 840960), (190320, 833952), (193596, 819840), (195840, 810446), (196224, 808860), (198016, 801540), (198560, 799344), (199104, 797160), (199290, 796416), (199836, 794240), (200385, 792064), (202215, 784896), (203008, 781830), (204960, 774384), (208488, 761280), (209664, 757010), (210240, 754936), (212160, 748104), (212576, 746640), (213744, 742560), (215696, 735840), (217770, 728832), (218624, 725985), (222040, 714816), (222768, 712480), (223380, 710528), (225862, 702720), (227103, 698880), (227760, 696864), (228384, 694960), (228480, 694668), (231556, 685440), (232288, 683280), (232960, 681309), (234240, 677586), (238272, 666120), (239148, 663680), (241995, 655872), (242658, 654080), (242944, 653310), (245280, 647088), (245952, 645320), (247520, 641232), (248880, 637728), (249368, 636480), (249795, 635392), (253760, 625464), (254592, 623420), (258128, 614880), (260610, 609024), (261324, 607360), (261632, 606645), (262080, 605608), (265472, 597870), (265720, 597312), (266448, 595680), (267180, 594048), (269620, 588672), (273280, 580788), (273312, 580720), (274176, 578890), (277984, 570960), (278460, 569984), (280320, 566202), (280539, 565760), (281088, 564655), (282880, 561078), (283101, 560640), (284992, 556920), (285480, 555968), (289445, 548352), (290360, 546624), (290394, 546560), (294336, 539240), (297024, 534360), (297840, 532896), (298656, 531440), (298935, 530944), (299520, 529907), (302804, 524160), (303680, 522648), (304512, 521220), (304640, 521001), (307440, 516256), (311710, 509184), (312732, 507520), (317696, 499590), (318240, 498736), (318864, 497760), (320616, 495040), (322660, 491904), (323544, 490560), (326655, 485888), (327040, 485316), (327936, 483990), (331840, 478296), (333060, 476544), (336384, 471835), (338793, 468480), (339456, 467565), (341640, 464576), (342720, 463112), (347334, 456960), (347480, 456768), (348432, 455520), (349440, 454206), (351360, 451724), (355264, 446760), (356240, 445536), (357408, 444080), (364416, 435540), (367920, 431392), (371280, 427488), (373320, 425152), (374052, 424320), (377468, 420480), (378505, 419328), (380640, 416976), (387192, 409920), (390915, 406016), (391680, 405223), (392448, 404430), (396032, 400770), (397120, 399672), (398208, 398580)]