104158519920

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:200

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 61, 63, 65, 68, 70, 72, 73, 78, 80, 84, 85, 90, 91, 98, 102, 104, 105, 108, 112, 117, 119, 120, 122, 126, 130, 135, 136, 140, 144, 146, 147, 153, 156, 168, 170, 180, 182, 183, 189, 195, 196, 204, 208, 210, 216, 219, 221, 234, 238, 240, 244, 245, 252, 255, 260, 270, 272, 273, 280, 292, 294, 305, 306, 312, 315, 336, 340, 351, 357, 360, 364, 365, 366, 378, 390, 392, 408, 420, 427, 432, 438, 441, 442, 455, 459, 468, 476, 488, 490, 504, 510, 511, 520, 540, 546, 549, 560, 584, 585, 588, 595, 610, 612, 624, 630, 637, 657, 663, 680, 702, 714, 720, 728, 730, 732, 735, 756, 765, 780, 784, 793, 816, 819, 833, 840, 854, 876, 882, 884, 910, 915, 918, 936, 945, 949, 952, 976, 980, 1008, 1020, 1022, 1037, 1040, 1071, 1080, 1092, 1095, 1098, 1105, 1168, 1170, 1176, 1190, 1220, 1224, 1241, 1260, 1274, 1281, 1314, 1323, 1326, 1360, 1365, 1404, 1428, 1456, 1460, 1464, 1470, 1512, 1530, 1533, 1547, 1560, 1586, 1638, 1647, 1666, 1680, 1708, 1752, 1755, 1764, 1768, 1785, 1820, 1830, 1836, 1872, 1890, 1898, 1904, 1911, 1960, 1971, 1989, 2040, 2044, 2074, 2135, 2142, 2160, 2184, 2190, 2196, 2205, 2210, 2295, 2340, 2352, 2379, 2380, 2440, 2448, 2457, 2482, 2499, 2520, 2548, 2555, 2562, 2628, 2646, 2652, 2730, 2745, 2808, 2847, 2856, 2920, 2928, 2940, 2989, 3024, 3060, 3066, 3094, 3111, 3120, 3172, 3185, 3213, 3276, 3285, 3294, 3315, 3332, 3416, 3504, 3510, 3528, 3536, 3570, 3577, 3640, 3660, 3672, 3723, 3780, 3796, 3822, 3843, 3920, 3942, 3965, 3978, 4080, 4088, 4095, 4148, 4165, 4270, 4284, 4368, 4380, 4392, 4410, 4420, 4453, 4590, 4599, 4641, 4680, 4745, 4758, 4760, 4880, 4914, 4964, 4998, 5040, 5096, 5110, 5124, 5185, 5256, 5292, 5304, 5355, 5460, 5490, 5551, 5616, 5694, 5712, 5733, 5840, 5880, 5967, 5978, 6120, 6132, 6188, 6205, 6222, 6344, 6370, 6405, 6426, 6552, 6570, 6588, 6615, 6630, 6643, 6664, 6832, 7020, 7056, 7137, 7140, 7154, 7259, 7280, 7320, 7344, 7446, 7497, 7560, 7592, 7644, 7665, 7686, 7735, 7884, 7930, 7956, 8176, 8190, 8235, 8296, 8330, 8540, 8541, 8568, 8687, 8760, 8784, 8820, 8840, 8906, 8967, 9180, 9198, 9282, 9333, 9360, 9490, 9516, 9520, 9555, 9828, 9855, 9928, 9945, 9996, 10192, 10220, 10248, 10370, 10512, 10584, 10608, 10710, 10731, 10829, 10920, 10980, 11102, 11169, 11388, 11466, 11529, 11760, 11895, 11934, 11956, 12240, 12264, 12285, 12376, 12410, 12444, 12495, 12688, 12740, 12810, 12852, 13104, 13140, 13176, 13230, 13260, 13286, 13328, 13359, 13481, 13797, 13923, 14040, 14235, 14274, 14280, 14308, 14518, 14640, 14892, 14945, 14994, 15120, 15184, 15288, 15330, 15372, 15470, 15555, 15768, 15860, 15912, 16065, 16133, 16380, 16470, 16592, 16653, 16660, 17080, 17082, 17136, 17199, 17374, 17520, 17640, 17680, 17812, 17885, 17934, 18360, 18396, 18564, 18615, 18666, 18980, 19032, 19110, 19215, 19656, 19710, 19856, 19890, 19929, 19992, 20440, 20496, 20740, 21168, 21411, 21420, 21462, 21658, 21777, 21840, 21960, 22204, 22265, 22338, 22491, 22776, 22932, 22995, 23058, 23205, 23790, 23868, 23912, 24528, 24570, 24752, 24820, 24888, 24990, 25480, 25620, 25623, 25704, 26061, 26280, 26352, 26460, 26520, 26572, 26718, 26901, 26962, 27594, 27755, 27846, 27999, 28080, 28470, 28548, 28560, 28616, 28665, 29036, 29784, 29835, 29890, 29988, 30576, 30660, 30744, 30940, 31110, 31171, 31536, 31720, 31824, 32130, 32193, 32266, 32487, 32760, 32940, 33215, 33306, 33320, 33507, 34160, 34164, 34398, 34748, 35280, 35624, 35685, 35770, 35868, 36295, 36720, 36792, 37128, 37230, 37332, 37485, 37960, 38064, 38220, 38430, 38857, 39312, 39420, 39780, 39858, 39984, 40077, 40443, 40880, 41480, 41769, 42705, 42822, 42840, 42924, 43316, 43435, 43554, 43920, 44408, 44530, 44676, 44835, 44982, 45552, 45864, 45990, 46116, 46410, 46501, 46665, 47580, 47736, 47824, 48399, 49140, 49640, 49776, 49959, 49980, 50813, 50960, 51240, 51246, 51408, 52122, 52560, 52920, 53040, 53144, 53436, 53655, 53802, 53924, 54145, 55188, 55510, 55692, 55845, 55998, 56940, 57096, 57232, 57330, 57645, 57889, 58072, 59568, 59670, 59780, 59787, 59976, 60809, 61320, 61488, 61880, 62220, 62342, 63440, 64260, 64386, 64532, 64974, 65331, 65520, 65880, 66430, 66612, 66640, 66795, 67014, 67405, 68328, 68796, 68985, 69496, 69615, 71248, 71370, 71540, 71736, 72590, 73584, 74256, 74460, 74664, 74970, 75701, 75920, 76440, 76860, 77714, 78183, 78840, 79560, 79716, 80154, 80665, 80703, 80886, 82960, 83265, 83538, 85410, 85644, 85680, 85848, 85995, 86632, 86870, 87108, 88816, 89060, 89352, 89670, 89964, 91728, 91980, 92232, 92820, 93002, 93330, 93513, 94367, 95160, 95472, 96579, 96798, 97461, 98280, 99280, 99645, 99918, 99960, 101626, 102480, 102492, 104244, 105840, 106288, 106872, 107055, 107310, 107604, 107848, 108290, 108885, 110376, 111020, 111384, 111690, 111996, 112455, 112931, 113880, 114192, 114660, 115290, 115778, 116144, 116571, 119340, 119560, 119574, 119952, 120231, 121329, 121618, 122640, 123760, 124440, 124684, 128115, 128520, 128772, 129064, 129948, 130305, 130662, 131760, 132860, 133224, 133590, 134028, 134505, 134810, 136656, 137592, 137970, 138992, 139230, 139503, 139995, 142740, 143080, 143472, 145180, 145197, 148920, 149328, 149877, 149940, 151402, 152439, 152880, 153720, 155428, 155855, 156366, 157680, 159120, 159432, 160308, 160965, 161330, 161406, 161772, 162435, 166530, 167076, 167535, 170820, 171288, 171696, 171990, 173264, 173667, 173740, 174216, 178120, 178704, 179340, 179361, 179928, 182427, 183960, 184464, 185640, 186004, 186660, 187026, 188734, 190320, 193158, 193596, 194285, 194922, 195993, 196560, 199290, 199836, 199920, 200385, 202215, 203252, 204984, 208488, 208845, 213744, 214110, 214620, 215208, 215696, 216580, 217770, 218197, 220752, 222040, 222768, 223380, 223992, 224910, 225862, 227103, 227760, 229320, 230580, 231556, 232505, 233142, 234549, 238680, 239120, 239148, 240462, 241995, 242658, 243236, 248880, 249368, 249795, 254065, 256230, 257040, 257544, 258128, 259896, 260610, 261324, 265720, 266448, 267180, 268056, 269010, 269620, 275184, 275940, 278460, 279006, 279990, 280539, 283101, 285480, 286160, 289445, 290360, 290394, 292383, 297840, 298935, 299754, 299880, 302804, 304045, 304878, 307440, 310856, 311710, 312732, 318864, 320616, 321930, 322660, 322812, 323544, 324870, 326655, 333060, 334152, 335070, 338793, 341640, 342576, 343980, 347334, 347480, 348432, 349713, 356240, 358680, 358722, 359856, 363987, 364854, 367920, 371280, 372008, 373320, 374052, 377468, 378505, 386316, 387192, 388570, 389844, 390915, 391986, 398580, 399672, 400770, 403515, 404430, 405223, 406504, 409968, 416976, 417690, 418509, 428220, 429240, 430416, 433160, 435540, 435591, 436394, 444080, 446760, 447984, 449820, 451724, 454206, 457317, 458640, 461160, 463112, 465010, 466284, 467565, 469098, 471835, 477360, 478296, 480924, 482895, 483990, 485316, 486472, 487305, 498736, 499590, 508130, 512460, 515088, 519792, 521001, 521220, 522648, 529907, 531440, 534360, 536112, 538020, 539240, 547281, 551880, 556920, 558012, 559980, 561078, 564655, 566202, 570960, 578890, 580720, 580788, 582855, 584766, 597870, 599508, 599760, 601155, 605608, 606645, 608090, 609756, 621712, 623420, 625464, 641232, 643860, 645320, 645624, 647088, 649740, 653310, 654591, 660569, 666120, 668304, 670140, 677586, 681309, 683280, 687960, 694668, 694960, 697515, 699426, 717360, 717444, 725985, 727974, 729708, 744016, 746640, 748104, 749385, 754936, 757010, 762195, 772632, 774384, 777140, 779688, 781830, 783972, 790517, 797160, 799344, 801540, 807030, 808860, 810446, 813008, 835380, 837018, 841617, 849303, 856440, 858480, 866320, 868335, 871080, 871182, 872788, 893520, 896805, 899640, 903448, 908412, 912135, 914634, 922320, 926224, 930020, 932568, 935130, 938196, 943670, 956592, 961848, 965790, 967980, 970632, 972944, 974610, 979965, 984113, 999180, 1016260, 1016379, 1024920, 1042002, 1042440, 1045296, 1049139, 1059814, 1068720, 1076040, 1078480, 1090985, 1094562, 1103760, 1113840, 1116024, 1119960, 1122156, 1129310, 1132404, 1135515, 1157780, 1161576, 1165710, 1169532, 1172745, 1195740, 1199016, 1202310, 1211216, 1213290, 1215669, 1216180, 1219512, 1246840, 1250928, 1255527, 1287720, 1290640, 1291248, 1299480, 1306620, 1309182, 1321138, 1332240, 1340280, 1355172, 1362618, 1371951, 1375920, 1389336, 1395030, 1398852, 1402695, 1415505, 1434888, 1451970, 1455948, 1459416, 1461915, 1496208, 1498770, 1509872, 1514020, 1524390, 1545264, 1554280, 1559376, 1563003, 1563660, 1567944, 1581034, 1589721, 1594320, 1603080, 1614060, 1617720, 1620892, 1641843, 1670760, 1674036, 1683234, 1693965, 1698606, 1712880, 1736670, 1742160, 1742364, 1745576, 1748565, 1793610, 1799280, 1806896, 1816824, 1819935, 1824270, 1829268, 1860040, 1865136, 1870260, 1876392, 1887340, 1923696, 1931580, 1935960, 1941264, 1949220, 1959930, 1963773, 1968226, 1981707, 1998360, 2026115, 2032520, 2032758, 2043927, 2049840, 2084004, 2084880, 2092545, 2098278, 2119628, 2152080, 2177955, 2181970, 2189124, 2232048, 2239920, 2244312, 2258620, 2264808, 2271030, 2286585, 2315560, 2323152, 2331420, 2339064, 2345490, 2371551, 2391480, 2398032, 2404620, 2426580, 2431338, 2432360, 2439024, 2493680, 2511054, 2547909, 2575440, 2598960, 2605005, 2613240, 2618364, 2642276, 2649535, 2680560, 2710344, 2725236, 2736405, 2743902, 2778672, 2790060, 2797704, 2805390, 2831010, 2836561, 2869776, 2903940, 2911896, 2918832, 2923830, 2952339, 2997540, 3028040, 3048780, 3049137, 3108560, 3126006, 3127320, 3135888, 3162068, 3179442, 3206160, 3228120, 3235440, 3241784, 3272955, 3283686, 3302845, 3341520, 3348072, 3366468, 3387930, 3397212, 3406545, 3473340, 3484728, 3491152, 3497130, 3587220, 3633648, 3639870, 3647007, 3648540, 3658536, 3709349, 3720080, 3740520, 3752784, 3774680, 3863160, 3871920, 3898440, 3919860, 3927546, 3936452, 3952585, 3963414, 3996720, 4052230, 4065040, 4065516, 4087854, 4168008, 4185090, 4196556, 4208085, 4239256, 4246515, 4355910, 4363940, 4378248, 4488624, 4517240, 4529616, 4542060, 4573170, 4631120, 4662840, 4678128, 4690980, 4743102, 4769163, 4782960, 4809240, 4853160, 4862676, 4864720, 4920565, 5022108, 5081895, 5095818, 5210010, 5226480, 5236728, 5245695, 5284552, 5299070, 5420688, 5450472, 5472810, 5487804, 5580120, 5595408, 5610780, 5662020, 5673122, 5807880, 5823792, 5847660, 5891319, 5904678, 5945121, 5995080, 6056080, 6078345, 6097560, 6098274, 6252012, 6254640, 6277635, 6324136, 6358884, 6456240, 6483568, 6545910, 6567372, 6605690, 6696144, 6732936, 6775860, 6794424, 6813090, 6859755, 6888791, 6946680, 6969456, 6994260, 7114653, 7174440, 7279740, 7294014, 7297080, 7317072, 7418698, 7481040, 7549360, 7726320, 7796880, 7815015, 7839720, 7855092, 7872904, 7905170, 7926828, 7948605, 8104460, 8131032, 8175708, 8209215, 8336016, 8370180, 8393112, 8416170, 8478512, 8493030, 8509683, 8711820, 8727880, 8756496, 8857017, 9034480, 9084120, 9146340, 9325680, 9381960, 9486204, 9538326, 9618480, 9706320, 9725352, 9818865, 9841130, 9908535, 10044216, 10163790, 10191636, 10219635, 10420020, 10473456, 10491390, 10569104, 10598140, 10900944, 10941021, 10945620, 10975608, 11128047, 11160240, 11221560, 11324040, 11346244, 11615760, 11695320, 11782638, 11809356, 11857755, 11890242, 11990160, 12156690, 12195120, 12196548, 12504024, 12555270, 12648272, 12717768, 12739545, 13091820, 13134744, 13211380, 13465872, 13551720, 13588848, 13626180, 13719510, 13777582, 13893360, 13988520, 14182805, 14229306, 14307489, 14348880, 14559480, 14588028, 14594160, 14761695, 14837396, 15245685, 15630030, 15679440, 15710184, 15745808, 15810340, 15853656, 15897210, 16208920, 16262064, 16351416, 16418430, 16740360, 16786224, 16832340, 16986060, 17019366, 17423640, 17455760, 17714034, 17835363, 18168240, 18235035, 18292680, 18546745, 18763920, 18972408, 19076652, 19450704, 19637730, 19682260, 19817070, 20088432, 20327580, 20383272, 20439270, 20666373, 20840040, 20982780, 21196280, 21343959, 21882042, 21891240, 21951216, 22256094, 22443120, 22648080, 22692488, 23390640, 23565276, 23618712, 23715510, 23780484, 23845815, 24313380, 24393096, 25008048, 25110540, 25435536, 25479090, 25529049, 26183640, 26269488, 26422760, 26571051, 27103440, 27252360, 27439020, 27555164, 27977040, 28365610, 28458612, 28614978, 29118960, 29176056, 29456595, 29523390, 29674792, 29725605, 30491370, 31260060, 31420368, 31620680, 31707312, 31794420, 32417840, 32702832, 32836860, 33384141, 33480720, 33664680, 33972120, 34038732, 34443955, 34847280, 35428068, 35573265, 35670726, 36470070, 36585360, 37093490, 37944816, 38153304, 39275460, 39364520, 39634140, 40655160, 40766544, 40878540, 41332746, 41680080, 41965560, 42392560, 42548415, 42687918, 43764084, 43782480, 44285085, 44512188, 45384976, 47130552, 47237424, 47431020, 47560968, 47691630, 48221537, 48626760, 48786192, 50221080, 50958180, 51058098, 52367280, 52845520, 53142102, 54504720, 54705105, 54878040, 55110328, 55640235, 56731220, 56917224, 57229956, 58352112, 58913190, 59046780, 59349584, 59451210, 60982740, 61999119, 62520120, 63241360, 63588840, 65673720, 66768282, 67329360, 67944240, 68077464, 68887910, 70856136, 71146530, 71341452, 71537445, 72940140, 74186980, 76306608, 76587147, 78550920, 78729040, 79268280, 81310320, 81757080, 82665492, 83931120, 85096830, 85375836, 87528168, 88570170, 89024376, 89176815, 94261104, 94862040, 95121936, 95383260, 96443074, 97253520, 100152423, 100442160, 101916360, 102116196, 103331865, 106284204, 106719795, 109410210, 109756080, 110220656, 111280470, 113462440, 113834448, 114459912, 117826380, 118093560, 118902420, 121965480, 123998238, 125040240, 127177680, 127645245, 131347440, 132855255, 133536564, 136154928, 137775820, 141712272, 142293060, 142682904, 143074890, 144664611, 145880280, 148373960, 153174294, 157101840, 158536560, 163514160, 165330984, 166920705, 170193660, 170751672, 175056336, 177140340, 178048752, 178353630, 185997357, 189724080, 190766520, 192886148, 200304846, 203832720, 204232392, 206663730, 212568408, 213439590, 218820420, 222560940, 226924880, 228919824, 235652760, 236187120, 237804840, 241107685, 243930960, 247996476, 255290490, 265710510, 267073128, 275551640, 284586120, 285365808, 286149780, 289329222, 291760560, 296747920, 306348588, 309995595, 330661968, 333841410, 340387320, 341503344, 354280680, 356707260, 371994714, 381533040, 382935735, 385772296, 400609692, 408464784, 413327460, 425136816, 426879180, 433993833, 437640840, 445121880, 471305520, 475609680, 482215370, 495992952, 500762115, 510580980, 531421020, 534146256, 551103280, 569172240, 572299560, 578658444, 612697176, 619991190, 667682820, 680774640, 708561360, 713414520, 723323055, 743989428, 765871470, 771544592, 801219384, 826654920, 853758360, 867987666, 875281680, 890243760, 929986785, 964430740, 991985904, 1001524230, 1021161960, 1062842040, 1144599120, 1157316888, 1225394352, 1239982380, 1301981499, 1335365640, 1426829040, 1446646110, 1487978856, 1531742940, 1602438768, 1653309840, 1707516720, 1735975332, 1859973570, 1928861480, 2003048460, 2042323920, 2125684080, 2169969165, 2314633776, 2479964760, 2603962998, 2670731280, 2893292220, 2975957712, 3063485880, 3471950664, 3719947140, 3857722960, 4006096920, 4339938330, 4959929520, 5207925996, 5786584440, 6126971760, 6509907495, 6943901328, 7439894280, 8012193840, 8679876660, 10415851992, 11573168880, 13019814990, 14879788560, 17359753320, 20831703984, 26039629980, 34719506640, 52079259960, 104158519920]

約数ペア:

[(1, 104158519920), (2, 52079259960), (3, 34719506640), (4, 26039629980), (5, 20831703984), (6, 17359753320), (7, 14879788560), (8, 13019814990), (9, 11573168880), (10, 10415851992), (12, 8679876660), (13, 8012193840), (14, 7439894280), (15, 6943901328), (16, 6509907495), (17, 6126971760), (18, 5786584440), (20, 5207925996), (21, 4959929520), (24, 4339938330), (26, 4006096920), (27, 3857722960), (28, 3719947140), (30, 3471950664), (34, 3063485880), (35, 2975957712), (36, 2893292220), (39, 2670731280), (40, 2603962998), (42, 2479964760), (45, 2314633776), (48, 2169969165), (49, 2125684080), (51, 2042323920), (52, 2003048460), (54, 1928861480), (56, 1859973570), (60, 1735975332), (61, 1707516720), (63, 1653309840), (65, 1602438768), (68, 1531742940), (70, 1487978856), (72, 1446646110), (73, 1426829040), (78, 1335365640), (80, 1301981499), (84, 1239982380), (85, 1225394352), (90, 1157316888), (91, 1144599120), (98, 1062842040), (102, 1021161960), (104, 1001524230), (105, 991985904), (108, 964430740), (112, 929986785), (117, 890243760), (119, 875281680), (120, 867987666), (122, 853758360), (126, 826654920), (130, 801219384), (135, 771544592), (136, 765871470), (140, 743989428), (144, 723323055), (146, 713414520), (147, 708561360), (153, 680774640), (156, 667682820), (168, 619991190), (170, 612697176), (180, 578658444), (182, 572299560), (183, 569172240), (189, 551103280), (195, 534146256), (196, 531421020), (204, 510580980), (208, 500762115), (210, 495992952), (216, 482215370), (219, 475609680), (221, 471305520), (234, 445121880), (238, 437640840), (240, 433993833), (244, 426879180), (245, 425136816), (252, 413327460), (255, 408464784), (260, 400609692), (270, 385772296), (272, 382935735), (273, 381533040), (280, 371994714), (292, 356707260), (294, 354280680), (305, 341503344), (306, 340387320), (312, 333841410), (315, 330661968), (336, 309995595), (340, 306348588), (351, 296747920), (357, 291760560), (360, 289329222), (364, 286149780), (365, 285365808), (366, 284586120), (378, 275551640), (390, 267073128), (392, 265710510), (408, 255290490), (420, 247996476), (427, 243930960), (432, 241107685), (438, 237804840), (441, 236187120), (442, 235652760), (455, 228919824), (459, 226924880), (468, 222560940), (476, 218820420), (488, 213439590), (490, 212568408), (504, 206663730), (510, 204232392), (511, 203832720), (520, 200304846), (540, 192886148), (546, 190766520), (549, 189724080), (560, 185997357), (584, 178353630), (585, 178048752), (588, 177140340), (595, 175056336), (610, 170751672), (612, 170193660), (624, 166920705), (630, 165330984), (637, 163514160), (657, 158536560), (663, 157101840), (680, 153174294), (702, 148373960), (714, 145880280), (720, 144664611), (728, 143074890), (730, 142682904), (732, 142293060), (735, 141712272), (756, 137775820), (765, 136154928), (780, 133536564), (784, 132855255), (793, 131347440), (816, 127645245), (819, 127177680), (833, 125040240), (840, 123998238), (854, 121965480), (876, 118902420), (882, 118093560), (884, 117826380), (910, 114459912), (915, 113834448), (918, 113462440), (936, 111280470), (945, 110220656), (949, 109756080), (952, 109410210), (976, 106719795), (980, 106284204), (1008, 103331865), (1020, 102116196), (1022, 101916360), (1037, 100442160), (1040, 100152423), (1071, 97253520), (1080, 96443074), (1092, 95383260), (1095, 95121936), (1098, 94862040), (1105, 94261104), (1168, 89176815), (1170, 89024376), (1176, 88570170), (1190, 87528168), (1220, 85375836), (1224, 85096830), (1241, 83931120), (1260, 82665492), (1274, 81757080), (1281, 81310320), (1314, 79268280), (1323, 78729040), (1326, 78550920), (1360, 76587147), (1365, 76306608), (1404, 74186980), (1428, 72940140), (1456, 71537445), (1460, 71341452), (1464, 71146530), (1470, 70856136), (1512, 68887910), (1530, 68077464), (1533, 67944240), (1547, 67329360), (1560, 66768282), (1586, 65673720), (1638, 63588840), (1647, 63241360), (1666, 62520120), (1680, 61999119), (1708, 60982740), (1752, 59451210), (1755, 59349584), (1764, 59046780), (1768, 58913190), (1785, 58352112), (1820, 57229956), (1830, 56917224), (1836, 56731220), (1872, 55640235), (1890, 55110328), (1898, 54878040), (1904, 54705105), (1911, 54504720), (1960, 53142102), (1971, 52845520), (1989, 52367280), (2040, 51058098), (2044, 50958180), (2074, 50221080), (2135, 48786192), (2142, 48626760), (2160, 48221537), (2184, 47691630), (2190, 47560968), (2196, 47431020), (2205, 47237424), (2210, 47130552), (2295, 45384976), (2340, 44512188), (2352, 44285085), (2379, 43782480), (2380, 43764084), (2440, 42687918), (2448, 42548415), (2457, 42392560), (2482, 41965560), (2499, 41680080), (2520, 41332746), (2548, 40878540), (2555, 40766544), (2562, 40655160), (2628, 39634140), (2646, 39364520), (2652, 39275460), (2730, 38153304), (2745, 37944816), (2808, 37093490), (2847, 36585360), (2856, 36470070), (2920, 35670726), (2928, 35573265), (2940, 35428068), (2989, 34847280), (3024, 34443955), (3060, 34038732), (3066, 33972120), (3094, 33664680), (3111, 33480720), (3120, 33384141), (3172, 32836860), (3185, 32702832), (3213, 32417840), (3276, 31794420), (3285, 31707312), (3294, 31620680), (3315, 31420368), (3332, 31260060), (3416, 30491370), (3504, 29725605), (3510, 29674792), (3528, 29523390), (3536, 29456595), (3570, 29176056), (3577, 29118960), (3640, 28614978), (3660, 28458612), (3672, 28365610), (3723, 27977040), (3780, 27555164), (3796, 27439020), (3822, 27252360), (3843, 27103440), (3920, 26571051), (3942, 26422760), (3965, 26269488), (3978, 26183640), (4080, 25529049), (4088, 25479090), (4095, 25435536), (4148, 25110540), (4165, 25008048), (4270, 24393096), (4284, 24313380), (4368, 23845815), (4380, 23780484), (4392, 23715510), (4410, 23618712), (4420, 23565276), (4453, 23390640), (4590, 22692488), (4599, 22648080), (4641, 22443120), (4680, 22256094), (4745, 21951216), (4758, 21891240), (4760, 21882042), (4880, 21343959), (4914, 21196280), (4964, 20982780), (4998, 20840040), (5040, 20666373), (5096, 20439270), (5110, 20383272), (5124, 20327580), (5185, 20088432), (5256, 19817070), (5292, 19682260), (5304, 19637730), (5355, 19450704), (5460, 19076652), (5490, 18972408), (5551, 18763920), (5616, 18546745), (5694, 18292680), (5712, 18235035), (5733, 18168240), (5840, 17835363), (5880, 17714034), (5967, 17455760), (5978, 17423640), (6120, 17019366), (6132, 16986060), (6188, 16832340), (6205, 16786224), (6222, 16740360), (6344, 16418430), (6370, 16351416), (6405, 16262064), (6426, 16208920), (6552, 15897210), (6570, 15853656), (6588, 15810340), (6615, 15745808), (6630, 15710184), (6643, 15679440), (6664, 15630030), (6832, 15245685), (7020, 14837396), (7056, 14761695), (7137, 14594160), (7140, 14588028), (7154, 14559480), (7259, 14348880), (7280, 14307489), (7320, 14229306), (7344, 14182805), (7446, 13988520), (7497, 13893360), (7560, 13777582), (7592, 13719510), (7644, 13626180), (7665, 13588848), (7686, 13551720), (7735, 13465872), (7884, 13211380), (7930, 13134744), (7956, 13091820), (8176, 12739545), (8190, 12717768), (8235, 12648272), (8296, 12555270), (8330, 12504024), (8540, 12196548), (8541, 12195120), (8568, 12156690), (8687, 11990160), (8760, 11890242), (8784, 11857755), (8820, 11809356), (8840, 11782638), (8906, 11695320), (8967, 11615760), (9180, 11346244), (9198, 11324040), (9282, 11221560), (9333, 11160240), (9360, 11128047), (9490, 10975608), (9516, 10945620), (9520, 10941021), (9555, 10900944), (9828, 10598140), (9855, 10569104), (9928, 10491390), (9945, 10473456), (9996, 10420020), (10192, 10219635), (10220, 10191636), (10248, 10163790), (10370, 10044216), (10512, 9908535), (10584, 9841130), (10608, 9818865), (10710, 9725352), (10731, 9706320), (10829, 9618480), (10920, 9538326), (10980, 9486204), (11102, 9381960), (11169, 9325680), (11388, 9146340), (11466, 9084120), (11529, 9034480), (11760, 8857017), (11895, 8756496), (11934, 8727880), (11956, 8711820), (12240, 8509683), (12264, 8493030), (12285, 8478512), (12376, 8416170), (12410, 8393112), (12444, 8370180), (12495, 8336016), (12688, 8209215), (12740, 8175708), (12810, 8131032), (12852, 8104460), (13104, 7948605), (13140, 7926828), (13176, 7905170), (13230, 7872904), (13260, 7855092), (13286, 7839720), (13328, 7815015), (13359, 7796880), (13481, 7726320), (13797, 7549360), (13923, 7481040), (14040, 7418698), (14235, 7317072), (14274, 7297080), (14280, 7294014), (14308, 7279740), (14518, 7174440), (14640, 7114653), (14892, 6994260), (14945, 6969456), (14994, 6946680), (15120, 6888791), (15184, 6859755), (15288, 6813090), (15330, 6794424), (15372, 6775860), (15470, 6732936), (15555, 6696144), (15768, 6605690), (15860, 6567372), (15912, 6545910), (16065, 6483568), (16133, 6456240), (16380, 6358884), (16470, 6324136), (16592, 6277635), (16653, 6254640), (16660, 6252012), (17080, 6098274), (17082, 6097560), (17136, 6078345), (17199, 6056080), (17374, 5995080), (17520, 5945121), (17640, 5904678), (17680, 5891319), (17812, 5847660), (17885, 5823792), (17934, 5807880), (18360, 5673122), (18396, 5662020), (18564, 5610780), (18615, 5595408), (18666, 5580120), (18980, 5487804), (19032, 5472810), (19110, 5450472), (19215, 5420688), (19656, 5299070), (19710, 5284552), (19856, 5245695), (19890, 5236728), (19929, 5226480), (19992, 5210010), (20440, 5095818), (20496, 5081895), (20740, 5022108), (21168, 4920565), (21411, 4864720), (21420, 4862676), (21462, 4853160), (21658, 4809240), (21777, 4782960), (21840, 4769163), (21960, 4743102), (22204, 4690980), (22265, 4678128), (22338, 4662840), (22491, 4631120), (22776, 4573170), (22932, 4542060), (22995, 4529616), (23058, 4517240), (23205, 4488624), (23790, 4378248), (23868, 4363940), (23912, 4355910), (24528, 4246515), (24570, 4239256), (24752, 4208085), (24820, 4196556), (24888, 4185090), (24990, 4168008), (25480, 4087854), (25620, 4065516), (25623, 4065040), (25704, 4052230), (26061, 3996720), (26280, 3963414), (26352, 3952585), (26460, 3936452), (26520, 3927546), (26572, 3919860), (26718, 3898440), (26901, 3871920), (26962, 3863160), (27594, 3774680), (27755, 3752784), (27846, 3740520), (27999, 3720080), (28080, 3709349), (28470, 3658536), (28548, 3648540), (28560, 3647007), (28616, 3639870), (28665, 3633648), (29036, 3587220), (29784, 3497130), (29835, 3491152), (29890, 3484728), (29988, 3473340), (30576, 3406545), (30660, 3397212), (30744, 3387930), (30940, 3366468), (31110, 3348072), (31171, 3341520), (31536, 3302845), (31720, 3283686), (31824, 3272955), (32130, 3241784), (32193, 3235440), (32266, 3228120), (32487, 3206160), (32760, 3179442), (32940, 3162068), (33215, 3135888), (33306, 3127320), (33320, 3126006), (33507, 3108560), (34160, 3049137), (34164, 3048780), (34398, 3028040), (34748, 2997540), (35280, 2952339), (35624, 2923830), (35685, 2918832), (35770, 2911896), (35868, 2903940), (36295, 2869776), (36720, 2836561), (36792, 2831010), (37128, 2805390), (37230, 2797704), (37332, 2790060), (37485, 2778672), (37960, 2743902), (38064, 2736405), (38220, 2725236), (38430, 2710344), (38857, 2680560), (39312, 2649535), (39420, 2642276), (39780, 2618364), (39858, 2613240), (39984, 2605005), (40077, 2598960), (40443, 2575440), (40880, 2547909), (41480, 2511054), (41769, 2493680), (42705, 2439024), (42822, 2432360), (42840, 2431338), (42924, 2426580), (43316, 2404620), (43435, 2398032), (43554, 2391480), (43920, 2371551), (44408, 2345490), (44530, 2339064), (44676, 2331420), (44835, 2323152), (44982, 2315560), (45552, 2286585), (45864, 2271030), (45990, 2264808), (46116, 2258620), (46410, 2244312), (46501, 2239920), (46665, 2232048), (47580, 2189124), (47736, 2181970), (47824, 2177955), (48399, 2152080), (49140, 2119628), (49640, 2098278), (49776, 2092545), (49959, 2084880), (49980, 2084004), (50813, 2049840), (50960, 2043927), (51240, 2032758), (51246, 2032520), (51408, 2026115), (52122, 1998360), (52560, 1981707), (52920, 1968226), (53040, 1963773), (53144, 1959930), (53436, 1949220), (53655, 1941264), (53802, 1935960), (53924, 1931580), (54145, 1923696), (55188, 1887340), (55510, 1876392), (55692, 1870260), (55845, 1865136), (55998, 1860040), (56940, 1829268), (57096, 1824270), (57232, 1819935), (57330, 1816824), (57645, 1806896), (57889, 1799280), (58072, 1793610), (59568, 1748565), (59670, 1745576), (59780, 1742364), (59787, 1742160), (59976, 1736670), (60809, 1712880), (61320, 1698606), (61488, 1693965), (61880, 1683234), (62220, 1674036), (62342, 1670760), (63440, 1641843), (64260, 1620892), (64386, 1617720), (64532, 1614060), (64974, 1603080), (65331, 1594320), (65520, 1589721), (65880, 1581034), (66430, 1567944), (66612, 1563660), (66640, 1563003), (66795, 1559376), (67014, 1554280), (67405, 1545264), (68328, 1524390), (68796, 1514020), (68985, 1509872), (69496, 1498770), (69615, 1496208), (71248, 1461915), (71370, 1459416), (71540, 1455948), (71736, 1451970), (72590, 1434888), (73584, 1415505), (74256, 1402695), (74460, 1398852), (74664, 1395030), (74970, 1389336), (75701, 1375920), (75920, 1371951), (76440, 1362618), (76860, 1355172), (77714, 1340280), (78183, 1332240), (78840, 1321138), (79560, 1309182), (79716, 1306620), (80154, 1299480), (80665, 1291248), (80703, 1290640), (80886, 1287720), (82960, 1255527), (83265, 1250928), (83538, 1246840), (85410, 1219512), (85644, 1216180), (85680, 1215669), (85848, 1213290), (85995, 1211216), (86632, 1202310), (86870, 1199016), (87108, 1195740), (88816, 1172745), (89060, 1169532), (89352, 1165710), (89670, 1161576), (89964, 1157780), (91728, 1135515), (91980, 1132404), (92232, 1129310), (92820, 1122156), (93002, 1119960), (93330, 1116024), (93513, 1113840), (94367, 1103760), (95160, 1094562), (95472, 1090985), (96579, 1078480), (96798, 1076040), (97461, 1068720), (98280, 1059814), (99280, 1049139), (99645, 1045296), (99918, 1042440), (99960, 1042002), (101626, 1024920), (102480, 1016379), (102492, 1016260), (104244, 999180), (105840, 984113), (106288, 979965), (106872, 974610), (107055, 972944), (107310, 970632), (107604, 967980), (107848, 965790), (108290, 961848), (108885, 956592), (110376, 943670), (111020, 938196), (111384, 935130), (111690, 932568), (111996, 930020), (112455, 926224), (112931, 922320), (113880, 914634), (114192, 912135), (114660, 908412), (115290, 903448), (115778, 899640), (116144, 896805), (116571, 893520), (119340, 872788), (119560, 871182), (119574, 871080), (119952, 868335), (120231, 866320), (121329, 858480), (121618, 856440), (122640, 849303), (123760, 841617), (124440, 837018), (124684, 835380), (128115, 813008), (128520, 810446), (128772, 808860), (129064, 807030), (129948, 801540), (130305, 799344), (130662, 797160), (131760, 790517), (132860, 783972), (133224, 781830), (133590, 779688), (134028, 777140), (134505, 774384), (134810, 772632), (136656, 762195), (137592, 757010), (137970, 754936), (138992, 749385), (139230, 748104), (139503, 746640), (139995, 744016), (142740, 729708), (143080, 727974), (143472, 725985), (145180, 717444), (145197, 717360), (148920, 699426), (149328, 697515), (149877, 694960), (149940, 694668), (151402, 687960), (152439, 683280), (152880, 681309), (153720, 677586), (155428, 670140), (155855, 668304), (156366, 666120), (157680, 660569), (159120, 654591), (159432, 653310), (160308, 649740), (160965, 647088), (161330, 645624), (161406, 645320), (161772, 643860), (162435, 641232), (166530, 625464), (167076, 623420), (167535, 621712), (170820, 609756), (171288, 608090), (171696, 606645), (171990, 605608), (173264, 601155), (173667, 599760), (173740, 599508), (174216, 597870), (178120, 584766), (178704, 582855), (179340, 580788), (179361, 580720), (179928, 578890), (182427, 570960), (183960, 566202), (184464, 564655), (185640, 561078), (186004, 559980), (186660, 558012), (187026, 556920), (188734, 551880), (190320, 547281), (193158, 539240), (193596, 538020), (194285, 536112), (194922, 534360), (195993, 531440), (196560, 529907), (199290, 522648), (199836, 521220), (199920, 521001), (200385, 519792), (202215, 515088), (203252, 512460), (204984, 508130), (208488, 499590), (208845, 498736), (213744, 487305), (214110, 486472), (214620, 485316), (215208, 483990), (215696, 482895), (216580, 480924), (217770, 478296), (218197, 477360), (220752, 471835), (222040, 469098), (222768, 467565), (223380, 466284), (223992, 465010), (224910, 463112), (225862, 461160), (227103, 458640), (227760, 457317), (229320, 454206), (230580, 451724), (231556, 449820), (232505, 447984), (233142, 446760), (234549, 444080), (238680, 436394), (239120, 435591), (239148, 435540), (240462, 433160), (241995, 430416), (242658, 429240), (243236, 428220), (248880, 418509), (249368, 417690), (249795, 416976), (254065, 409968), (256230, 406504), (257040, 405223), (257544, 404430), (258128, 403515), (259896, 400770), (260610, 399672), (261324, 398580), (265720, 391986), (266448, 390915), (267180, 389844), (268056, 388570), (269010, 387192), (269620, 386316), (275184, 378505), (275940, 377468), (278460, 374052), (279006, 373320), (279990, 372008), (280539, 371280), (283101, 367920), (285480, 364854), (286160, 363987), (289445, 359856), (290360, 358722), (290394, 358680), (292383, 356240), (297840, 349713), (298935, 348432), (299754, 347480), (299880, 347334), (302804, 343980), (304045, 342576), (304878, 341640), (307440, 338793), (310856, 335070), (311710, 334152), (312732, 333060), (318864, 326655), (320616, 324870), (321930, 323544), (322660, 322812)]