77048768160

素因数分解:

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

素因数の和:138

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 61, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 122, 126, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 170, 180, 182, 183, 189, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 244, 245, 252, 255, 260, 270, 272, 273, 280, 288, 294, 305, 306, 312, 315, 324, 336, 340, 351, 357, 360, 364, 366, 378, 390, 392, 405, 408, 416, 420, 427, 432, 441, 442, 455, 459, 468, 476, 480, 486, 488, 490, 504, 510, 520, 540, 544, 546, 549, 560, 567, 585, 588, 595, 610, 612, 624, 630, 637, 648, 663, 672, 680, 702, 714, 720, 728, 729, 732, 735, 756, 765, 780, 784, 793, 810, 816, 819, 833, 840, 854, 864, 882, 884, 910, 915, 918, 936, 945, 952, 972, 976, 980, 1008, 1020, 1037, 1040, 1053, 1071, 1080, 1092, 1098, 1105, 1120, 1134, 1170, 1176, 1190, 1215, 1220, 1224, 1248, 1260, 1274, 1281, 1296, 1323, 1326, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1458, 1464, 1470, 1512, 1530, 1547, 1560, 1568, 1586, 1620, 1632, 1638, 1647, 1666, 1680, 1701, 1708, 1755, 1764, 1768, 1785, 1820, 1830, 1836, 1872, 1890, 1904, 1911, 1944, 1952, 1960, 1989, 2016, 2040, 2074, 2080, 2106, 2135, 2142, 2160, 2184, 2196, 2205, 2210, 2268, 2295, 2340, 2352, 2379, 2380, 2430, 2440, 2448, 2457, 2499, 2520, 2548, 2562, 2592, 2646, 2652, 2720, 2730, 2745, 2754, 2808, 2835, 2856, 2912, 2916, 2928, 2940, 2989, 3024, 3060, 3094, 3111, 3120, 3159, 3172, 3185, 3213, 3240, 3276, 3294, 3315, 3332, 3360, 3402, 3416, 3510, 3528, 3536, 3570, 3640, 3645, 3660, 3672, 3744, 3780, 3808, 3822, 3843, 3888, 3920, 3965, 3969, 3978, 4080, 4095, 4131, 4148, 4165, 4212, 4270, 4284, 4320, 4368, 4392, 4410, 4420, 4536, 4590, 4641, 4680, 4704, 4758, 4760, 4860, 4880, 4896, 4914, 4941, 4998, 5040, 5096, 5103, 5124, 5185, 5265, 5292, 5304, 5355, 5460, 5490, 5508, 5551, 5616, 5670, 5712, 5733, 5832, 5856, 5880, 5967, 5978, 6048, 6120, 6188, 6222, 6240, 6318, 6344, 6370, 6405, 6426, 6480, 6552, 6588, 6615, 6630, 6664, 6804, 6832, 6885, 7020, 7056, 7072, 7137, 7140, 7259, 7280, 7290, 7320, 7344, 7371, 7497, 7560, 7644, 7686, 7735, 7776, 7840, 7930, 7938, 7956, 8160, 8190, 8235, 8262, 8296, 8330, 8424, 8505, 8540, 8568, 8736, 8784, 8820, 8840, 8967, 9072, 9180, 9282, 9333, 9360, 9477, 9516, 9520, 9555, 9639, 9720, 9760, 9828, 9882, 9945, 9996, 10080, 10192, 10206, 10248, 10370, 10530, 10584, 10608, 10710, 10829, 10920, 10980, 11016, 11102, 11232, 11340, 11424, 11466, 11529, 11664, 11760, 11895, 11907, 11934, 11956, 12240, 12285, 12376, 12393, 12444, 12495, 12636, 12688, 12740, 12810, 12852, 12960, 13104, 13176, 13230, 13260, 13328, 13481, 13608, 13664, 13770, 13923, 14040, 14112, 14274, 14280, 14518, 14560, 14580, 14640, 14688, 14742, 14823, 14945, 14994, 15120, 15288, 15372, 15470, 15555, 15795, 15860, 15876, 15912, 16065, 16380, 16470, 16524, 16592, 16653, 16660, 16848, 17010, 17080, 17136, 17199, 17568, 17640, 17680, 17901, 17934, 18144, 18360, 18564, 18666, 18720, 18954, 19032, 19040, 19110, 19215, 19278, 19440, 19656, 19764, 19845, 19890, 19992, 20384, 20412, 20496, 20655, 20740, 21060, 21168, 21216, 21411, 21420, 21658, 21777, 21840, 21960, 22032, 22113, 22204, 22491, 22680, 22932, 23058, 23205, 23328, 23520, 23790, 23814, 23868, 23912, 24480, 24570, 24705, 24752, 24786, 24888, 24990, 25272, 25376, 25480, 25515, 25620, 25704, 26208, 26352, 26460, 26520, 26656, 26901, 26962, 27216, 27540, 27755, 27846, 27999, 28080, 28548, 28560, 28665, 28917, 29036, 29160, 29280, 29484, 29646, 29835, 29890, 29988, 30240, 30576, 30744, 30940, 31110, 31590, 31720, 31752, 31824, 32130, 32487, 32760, 32940, 33048, 33184, 33306, 33320, 33696, 34020, 34160, 34272, 34398, 34587, 35280, 35360, 35685, 35721, 35802, 35868, 36295, 36720, 36855, 37128, 37332, 37485, 37908, 38064, 38220, 38430, 38556, 38857, 38880, 39312, 39528, 39690, 39780, 39984, 40443, 40824, 40992, 41310, 41480, 41769, 42120, 42336, 42822, 42840, 43316, 43554, 43680, 43920, 44064, 44226, 44408, 44469, 44835, 44982, 45360, 45864, 46116, 46410, 46665, 47385, 47580, 47628, 47736, 47824, 48195, 49140, 49410, 49504, 49572, 49776, 49959, 49980, 50544, 50813, 50960, 51030, 51240, 51408, 51597, 52704, 52920, 53040, 53703, 53802, 53924, 54145, 54432, 55080, 55510, 55692, 55998, 56160, 57096, 57120, 57330, 57645, 57834, 58072, 58320, 58968, 59292, 59535, 59670, 59780, 59976, 61152, 61488, 61880, 61965, 62220, 63180, 63440, 63504, 63648, 64233, 64260, 64974, 65331, 65520, 65880, 66096, 66339, 66612, 66640, 67405, 67473, 68040, 68320, 68796, 69174, 69615, 70560, 71370, 71442, 71604, 71736, 72590, 73440, 73710, 74115, 74256, 74664, 74970, 75816, 76128, 76440, 76860, 77112, 77714, 78624, 79056, 79380, 79560, 79968, 80703, 80886, 81648, 82620, 82960, 83265, 83538, 83997, 84240, 85644, 85680, 85995, 86632, 86751, 87108, 87840, 88452, 88816, 88938, 89505, 89670, 89964, 90720, 91728, 92232, 92820, 93330, 94367, 94770, 95160, 95256, 95472, 95648, 96390, 97461, 98280, 98820, 99144, 99552, 99918, 99960, 101088, 101626, 101920, 102060, 102480, 102816, 103194, 103761, 105840, 106080, 107055, 107406, 107604, 107848, 108290, 108885, 110160, 110565, 111020, 111384, 111996, 112455, 114192, 114660, 115290, 115668, 116144, 116571, 116640, 117936, 118584, 119070, 119340, 119560, 119952, 121329, 122976, 123760, 123930, 124440, 125307, 126360, 126880, 127008, 128466, 128520, 129948, 130662, 131040, 131760, 132192, 132678, 133224, 133280, 134505, 134810, 134946, 136080, 137592, 138348, 139230, 139995, 142740, 142884, 143208, 143472, 144585, 145180, 147420, 148230, 148512, 149328, 149877, 149940, 151632, 152439, 152880, 153720, 154224, 154791, 155428, 158112, 158760, 159120, 161109, 161406, 161772, 162435, 163296, 165240, 165920, 166530, 167076, 167994, 168480, 171288, 171360, 171990, 172935, 173264, 173502, 174216, 176904, 177632, 177876, 178605, 179010, 179340, 179928, 183456, 184464, 185640, 186660, 188734, 189540, 190320, 190512, 190944, 192699, 192780, 194285, 194922, 195993, 196560, 197640, 198288, 199836, 199920, 202215, 202419, 203252, 204120, 204960, 206388, 207522, 208845, 211680, 214110, 214812, 215208, 215696, 216580, 217770, 220320, 221130, 222040, 222345, 222768, 223992, 224910, 228384, 229320, 230580, 231336, 232288, 233142, 235872, 237168, 238140, 238680, 239120, 239904, 242109, 242658, 247520, 247860, 248880, 249795, 250614, 251991, 252720, 254065, 256932, 257040, 257985, 259896, 261324, 263520, 265356, 266448, 268515, 269010, 269620, 269892, 272160, 275184, 276696, 278460, 279990, 283101, 285480, 285768, 286416, 286944, 289170, 290360, 292383, 294840, 296460, 298656, 299754, 299880, 303264, 304878, 305760, 307440, 308448, 309582, 310856, 311283, 317520, 318240, 321165, 322218, 322812, 323544, 324870, 326655, 330480, 331695, 333060, 334152, 335988, 337365, 342576, 343980, 345870, 346528, 347004, 348432, 349713, 353808, 355752, 357210, 358020, 358680, 359856, 363987, 368928, 371280, 373320, 375921, 377468, 379080, 380640, 381024, 385398, 385560, 388570, 389844, 391986, 393120, 395280, 396576, 399672, 399840, 403515, 404430, 404838, 406504, 408240, 412776, 415044, 417690, 419985, 428220, 429624, 430416, 431392, 433160, 433755, 435540, 442260, 444080, 444690, 445536, 447984, 449631, 449820, 457317, 458640, 461160, 462672, 464373, 466284, 471835, 474336, 476280, 477360, 478240, 484218, 485316, 487305, 495720, 497760, 499590, 501228, 503982, 505440, 508130, 513864, 514080, 515970, 518805, 519792, 522648, 530712, 532896, 537030, 538020, 539240, 539784, 550368, 553392, 556920, 559980, 566202, 570960, 571536, 572832, 578097, 578340, 580720, 582855, 584766, 587979, 589680, 592920, 599508, 599760, 606645, 607257, 609756, 614880, 619164, 621712, 622566, 626535, 635040, 642330, 644436, 645624, 647088, 649740, 653310, 660569, 660960, 663390, 666120, 668304, 671976, 674730, 685152, 687960, 691740, 694008, 696864, 699426, 707616, 711504, 714420, 716040, 717360, 719712, 726327, 727974, 742560, 746640, 749385, 751842, 754936, 755973, 758160, 762195, 770796, 771120, 773955, 777140, 779688, 783972, 790560, 799344, 805545, 807030, 808860, 809676, 813008, 816480, 825552, 830088, 835380, 839970, 849303, 856440, 859248, 860832, 866320, 867510, 871080, 877149, 884520, 888160, 889380, 895968, 899262, 899640, 914634, 917280, 922320, 925344, 928746, 932568, 943670, 952560, 954720, 963495, 968436, 970632, 974610, 979965, 991440, 999180, 1002456, 1007964, 1012095, 1016260, 1027728, 1031940, 1037610, 1039584, 1045296, 1049139, 1061424, 1074060, 1076040, 1078480, 1079568, 1091961, 1106784, 1113840, 1119960, 1127763, 1132404, 1141920, 1143072, 1156194, 1156680, 1161440, 1165710, 1169532, 1175958, 1179360, 1185840, 1199016, 1199520, 1210545, 1213290, 1214514, 1219512, 1238328, 1243424, 1245132, 1253070, 1259955, 1284660, 1288872, 1291248, 1294176, 1299480, 1306620, 1321138, 1326780, 1332240, 1336608, 1343952, 1348893, 1349460, 1371951, 1375920, 1383480, 1388016, 1398852, 1415505, 1423008, 1428840, 1432080, 1434720, 1452654, 1455948, 1461915, 1493280, 1498770, 1503684, 1509872, 1511946, 1516320, 1524390, 1541592, 1542240, 1547910, 1554280, 1556415, 1559376, 1567944, 1598688, 1611090, 1614060, 1617720, 1619352, 1626016, 1651104, 1660176, 1670760, 1679940, 1698606, 1712880, 1718496, 1732640, 1735020, 1742160, 1748565, 1754298, 1763937, 1769040, 1778760, 1798524, 1799280, 1819935, 1829268, 1844640, 1857492, 1865136, 1879605, 1887340, 1905120, 1926990, 1936872, 1941264, 1949220, 1959930, 1981707, 1982880, 1998360, 2004912, 2015928, 2024190, 2032520, 2055456, 2063880, 2075220, 2090592, 2098278, 2122848, 2148120, 2152080, 2156960, 2159136, 2178981, 2183922, 2227680, 2239920, 2248155, 2255526, 2264808, 2286585, 2312388, 2313360, 2321865, 2331420, 2339064, 2351916, 2371680, 2398032, 2421090, 2426580, 2429028, 2439024, 2476656, 2490264, 2506140, 2519910, 2547909, 2569320, 2577744, 2582496, 2598960, 2613240, 2631447, 2642276, 2653560, 2664480, 2687904, 2697786, 2698920, 2743902, 2751840, 2766960, 2776032, 2797704, 2831010, 2857680, 2864160, 2890485, 2905308, 2911896, 2923830, 2939895, 2997540, 3007368, 3019744, 3023892, 3036285, 3048780, 3083184, 3095820, 3108560, 3112830, 3118752, 3135888, 3147417, 3222180, 3228120, 3235440, 3238704, 3275883, 3302845, 3320352, 3341520, 3359880, 3397212, 3425760, 3470040, 3484320, 3497130, 3508596, 3527874, 3538080, 3557520, 3597048, 3598560, 3631635, 3639870, 3658536, 3714984, 3730272, 3759210, 3774680, 3779865, 3853980, 3873744, 3882528, 3898440, 3919860, 3963414, 3996720, 4009824, 4031856, 4046679, 4048380, 4065040, 4115853, 4127760, 4150440, 4196556, 4246515, 4296240, 4304160, 4357962, 4367844, 4385745, 4479840, 4496310, 4511052, 4529616, 4573170, 4624776, 4626720, 4643730, 4662840, 4678128, 4703832, 4796064, 4842180, 4853160, 4858056, 4878048, 4953312, 4980528, 5012280, 5039820, 5095818, 5138640, 5155488, 5197920, 5226480, 5245695, 5262894, 5284552, 5291811, 5307120, 5395572, 5397840, 5459805, 5487804, 5533920, 5595408, 5638815, 5662020, 5715360, 5780970, 5810616, 5823792, 5847660, 5879790, 5945121, 5995080, 6014736, 6047784, 6072570, 6097560, 6166368, 6191640, 6217120, 6225660, 6271776, 6294834, 6444360, 6456240, 6470880, 6477408, 6551766, 6605690, 6683040, 6719760, 6744465, 6794424, 6859755, 6940080, 6994260, 7017192, 7055748, 7115040, 7194096, 7263270, 7279740, 7317072, 7429968, 7518420, 7549360, 7559730, 7643727, 7707960, 7747488, 7796880, 7839720, 7894341, 7926828, 7993440, 8063712, 8093358, 8096760, 8130080, 8231706, 8255520, 8300880, 8393112, 8493030, 8592480, 8715924, 8735688, 8771490, 8819685, 8992620, 9022104, 9059232, 9146340, 9249552, 9287460, 9325680, 9356256, 9407664, 9442251, 9684360, 9706320, 9716112, 9827649, 9908535, 9961056, 10024560, 10079640, 10191636, 10277280, 10452960, 10491390, 10525788, 10569104, 10583622, 10614240, 10791144, 10795680, 10894905, 10919610, 10975608, 11190816, 11277630, 11324040, 11561940, 11621232, 11647584, 11695320, 11759580, 11890242, 11990160, 12029472, 12095568, 12145140, 12195120, 12347559, 12383280, 12451320, 12589668, 12739545, 12888720, 12912480, 13103532, 13157235, 13211380, 13439520, 13488930, 13588848, 13719510, 13880160, 13988520, 14034384, 14111496, 14388192, 14526540, 14559480, 14634144, 14859936, 15036840, 15098720, 15119460, 15287454, 15415920, 15593760, 15679440, 15737085, 15788682, 15853656, 16186716, 16193520, 16379415, 16463412, 16601760, 16786224, 16986060, 17431848, 17471376, 17542980, 17639370, 17835363, 17985240, 18044208, 18292680, 18499104, 18574920, 18651360, 18815328, 18884502, 19368720, 19412640, 19432224, 19655298, 19817070, 20049120, 20159280, 20233395, 20383272, 20579265, 20982780, 21051576, 21138208, 21167244, 21582288, 21789810, 21839220, 21951216, 22555260, 22648080, 22931181, 23123880, 23242464, 23390640, 23519160, 23780484, 23980320, 24191136, 24290280, 24390240, 24695118, 24766560, 24902640, 25179336, 25479090, 25777440, 26207064, 26314470, 26422760, 26459055, 26977860, 27177696, 27439020, 27977040, 28068768, 28222992, 28326753, 29053080, 29118960, 29725605, 30073680, 30238920, 30574908, 30831840, 31358880, 31474170, 31577364, 31707312, 32373432, 32387040, 32758830, 32926824, 33572448, 33972120, 34863696, 34942752, 35085960, 35278740, 35670726, 35970480, 36088416, 36585360, 37042677, 37149840, 37769004, 38218635, 38737440, 39310596, 39471705, 39634140, 40318560, 40466790, 40766544, 41158530, 41965560, 42103152, 42334488, 43164576, 43579620, 43678440, 43902432, 45110520, 45296160, 45862362, 46247760, 46781280, 47038320, 47211255, 47560968, 48580560, 49138245, 49390236, 49805280, 50358672, 50958180, 52414128, 52628940, 52845520, 52918110, 53506089, 53955720, 54878040, 55954080, 56445984, 56653506, 58106160, 58237920, 59451210, 60147360, 60477840, 61149816, 61737795, 62948340, 63154728, 63414624, 64746864, 65517660, 65853648, 67944240, 68793543, 69727392, 70171920, 70557480, 71341452, 71940960, 73170720, 74085354, 74299680, 75538008, 76437270, 78621192, 78943410, 79268280, 80933580, 81533088, 82317060, 83931120, 84206304, 84668976, 87159240, 87356880, 89176815, 90221040, 91724724, 92495520, 94076640, 94422510, 95121936, 97161120, 98276490, 98780472, 100717344, 101916360, 104828256, 105257880, 105691040, 105836220, 107012178, 107911440, 109756080, 113307012, 114655905, 116212320, 118902420, 120955680, 122299632, 123475590, 125896680, 126309456, 129493728, 131035320, 131707296, 135888480, 137587086, 140343840, 141114960, 141633765, 142682904, 148170708, 151076016, 152874540, 157242384, 157886820, 158536560, 160518267, 161867160, 164634120, 167862240, 169337952, 174318480, 174713760, 178353630, 180442080, 183449448, 185213385, 188845020, 190243872, 196552980, 197560944, 203832720, 210515760, 211672440, 214024356, 215822880, 219512160, 226614024, 229311810, 237804840, 244599264, 246951180, 251793360, 252618912, 262070640, 267530445, 275174172, 282229920, 283267530, 285365808, 296341416, 302152032, 305749080, 314484768, 315773640, 317073120, 321036534, 323734320, 329268240, 343967715, 348636960, 356707260, 366898896, 370426770, 377690040, 393105960, 395121888, 407665440, 421031520, 423344880, 428048712, 453228048, 458623620, 475609680, 481554801, 493902360, 503586720, 524141280, 535060890, 550348344, 566535060, 570731616, 592682832, 611498160, 631547280, 642073068, 647468640, 658536480, 687935430, 713414520, 733797792, 740853540, 755380080, 786211920, 802591335, 846689760, 856097424, 906456096, 917247240, 951219360, 963109602, 987804720, 1070121780, 1100696688, 1133070120, 1185365664, 1222996320, 1263094560, 1284146136, 1375870860, 1426829040, 1481707080, 1510760160, 1572423840, 1605182670, 1712194848, 1834494480, 1926219204, 1975609440, 2140243560, 2201393376, 2266140240, 2407774005, 2568292272, 2751741720, 2853658080, 2963414160, 3210365340, 3668988960, 3852438408, 4280487120, 4532280480, 4815548010, 5136584544, 5503483440, 5926828320, 6420730680, 7704876816, 8560974240, 9631096020, 11006966880, 12841461360, 15409753632, 19262192040, 25682922720, 38524384080, 77048768160]

約数ペア:

[(1, 77048768160), (2, 38524384080), (3, 25682922720), (4, 19262192040), (5, 15409753632), (6, 12841461360), (7, 11006966880), (8, 9631096020), (9, 8560974240), (10, 7704876816), (12, 6420730680), (13, 5926828320), (14, 5503483440), (15, 5136584544), (16, 4815548010), (17, 4532280480), (18, 4280487120), (20, 3852438408), (21, 3668988960), (24, 3210365340), (26, 2963414160), (27, 2853658080), (28, 2751741720), (30, 2568292272), (32, 2407774005), (34, 2266140240), (35, 2201393376), (36, 2140243560), (39, 1975609440), (40, 1926219204), (42, 1834494480), (45, 1712194848), (48, 1605182670), (49, 1572423840), (51, 1510760160), (52, 1481707080), (54, 1426829040), (56, 1375870860), (60, 1284146136), (61, 1263094560), (63, 1222996320), (65, 1185365664), (68, 1133070120), (70, 1100696688), (72, 1070121780), (78, 987804720), (80, 963109602), (81, 951219360), (84, 917247240), (85, 906456096), (90, 856097424), (91, 846689760), (96, 802591335), (98, 786211920), (102, 755380080), (104, 740853540), (105, 733797792), (108, 713414520), (112, 687935430), (117, 658536480), (119, 647468640), (120, 642073068), (122, 631547280), (126, 611498160), (130, 592682832), (135, 570731616), (136, 566535060), (140, 550348344), (144, 535060890), (147, 524141280), (153, 503586720), (156, 493902360), (160, 481554801), (162, 475609680), (168, 458623620), (170, 453228048), (180, 428048712), (182, 423344880), (183, 421031520), (189, 407665440), (195, 395121888), (196, 393105960), (204, 377690040), (208, 370426770), (210, 366898896), (216, 356707260), (221, 348636960), (224, 343967715), (234, 329268240), (238, 323734320), (240, 321036534), (243, 317073120), (244, 315773640), (245, 314484768), (252, 305749080), (255, 302152032), (260, 296341416), (270, 285365808), (272, 283267530), (273, 282229920), (280, 275174172), (288, 267530445), (294, 262070640), (305, 252618912), (306, 251793360), (312, 246951180), (315, 244599264), (324, 237804840), (336, 229311810), (340, 226614024), (351, 219512160), (357, 215822880), (360, 214024356), (364, 211672440), (366, 210515760), (378, 203832720), (390, 197560944), (392, 196552980), (405, 190243872), (408, 188845020), (416, 185213385), (420, 183449448), (427, 180442080), (432, 178353630), (441, 174713760), (442, 174318480), (455, 169337952), (459, 167862240), (468, 164634120), (476, 161867160), (480, 160518267), (486, 158536560), (488, 157886820), (490, 157242384), (504, 152874540), (510, 151076016), (520, 148170708), (540, 142682904), (544, 141633765), (546, 141114960), (549, 140343840), (560, 137587086), (567, 135888480), (585, 131707296), (588, 131035320), (595, 129493728), (610, 126309456), (612, 125896680), (624, 123475590), (630, 122299632), (637, 120955680), (648, 118902420), (663, 116212320), (672, 114655905), (680, 113307012), (702, 109756080), (714, 107911440), (720, 107012178), (728, 105836220), (729, 105691040), (732, 105257880), (735, 104828256), (756, 101916360), (765, 100717344), (780, 98780472), (784, 98276490), (793, 97161120), (810, 95121936), (816, 94422510), (819, 94076640), (833, 92495520), (840, 91724724), (854, 90221040), (864, 89176815), (882, 87356880), (884, 87159240), (910, 84668976), (915, 84206304), (918, 83931120), (936, 82317060), (945, 81533088), (952, 80933580), (972, 79268280), (976, 78943410), (980, 78621192), (1008, 76437270), (1020, 75538008), (1037, 74299680), (1040, 74085354), (1053, 73170720), (1071, 71940960), (1080, 71341452), (1092, 70557480), (1098, 70171920), (1105, 69727392), (1120, 68793543), (1134, 67944240), (1170, 65853648), (1176, 65517660), (1190, 64746864), (1215, 63414624), (1220, 63154728), (1224, 62948340), (1248, 61737795), (1260, 61149816), (1274, 60477840), (1281, 60147360), (1296, 59451210), (1323, 58237920), (1326, 58106160), (1360, 56653506), (1365, 56445984), (1377, 55954080), (1404, 54878040), (1428, 53955720), (1440, 53506089), (1456, 52918110), (1458, 52845520), (1464, 52628940), (1470, 52414128), (1512, 50958180), (1530, 50358672), (1547, 49805280), (1560, 49390236), (1568, 49138245), (1586, 48580560), (1620, 47560968), (1632, 47211255), (1638, 47038320), (1647, 46781280), (1666, 46247760), (1680, 45862362), (1701, 45296160), (1708, 45110520), (1755, 43902432), (1764, 43678440), (1768, 43579620), (1785, 43164576), (1820, 42334488), (1830, 42103152), (1836, 41965560), (1872, 41158530), (1890, 40766544), (1904, 40466790), (1911, 40318560), (1944, 39634140), (1952, 39471705), (1960, 39310596), (1989, 38737440), (2016, 38218635), (2040, 37769004), (2074, 37149840), (2080, 37042677), (2106, 36585360), (2135, 36088416), (2142, 35970480), (2160, 35670726), (2184, 35278740), (2196, 35085960), (2205, 34942752), (2210, 34863696), (2268, 33972120), (2295, 33572448), (2340, 32926824), (2352, 32758830), (2379, 32387040), (2380, 32373432), (2430, 31707312), (2440, 31577364), (2448, 31474170), (2457, 31358880), (2499, 30831840), (2520, 30574908), (2548, 30238920), (2562, 30073680), (2592, 29725605), (2646, 29118960), (2652, 29053080), (2720, 28326753), (2730, 28222992), (2745, 28068768), (2754, 27977040), (2808, 27439020), (2835, 27177696), (2856, 26977860), (2912, 26459055), (2916, 26422760), (2928, 26314470), (2940, 26207064), (2989, 25777440), (3024, 25479090), (3060, 25179336), (3094, 24902640), (3111, 24766560), (3120, 24695118), (3159, 24390240), (3172, 24290280), (3185, 24191136), (3213, 23980320), (3240, 23780484), (3276, 23519160), (3294, 23390640), (3315, 23242464), (3332, 23123880), (3360, 22931181), (3402, 22648080), (3416, 22555260), (3510, 21951216), (3528, 21839220), (3536, 21789810), (3570, 21582288), (3640, 21167244), (3645, 21138208), (3660, 21051576), (3672, 20982780), (3744, 20579265), (3780, 20383272), (3808, 20233395), (3822, 20159280), (3843, 20049120), (3888, 19817070), (3920, 19655298), (3965, 19432224), (3969, 19412640), (3978, 19368720), (4080, 18884502), (4095, 18815328), (4131, 18651360), (4148, 18574920), (4165, 18499104), (4212, 18292680), (4270, 18044208), (4284, 17985240), (4320, 17835363), (4368, 17639370), (4392, 17542980), (4410, 17471376), (4420, 17431848), (4536, 16986060), (4590, 16786224), (4641, 16601760), (4680, 16463412), (4704, 16379415), (4758, 16193520), (4760, 16186716), (4860, 15853656), (4880, 15788682), (4896, 15737085), (4914, 15679440), (4941, 15593760), (4998, 15415920), (5040, 15287454), (5096, 15119460), (5103, 15098720), (5124, 15036840), (5185, 14859936), (5265, 14634144), (5292, 14559480), (5304, 14526540), (5355, 14388192), (5460, 14111496), (5490, 14034384), (5508, 13988520), (5551, 13880160), (5616, 13719510), (5670, 13588848), (5712, 13488930), (5733, 13439520), (5832, 13211380), (5856, 13157235), (5880, 13103532), (5967, 12912480), (5978, 12888720), (6048, 12739545), (6120, 12589668), (6188, 12451320), (6222, 12383280), (6240, 12347559), (6318, 12195120), (6344, 12145140), (6370, 12095568), (6405, 12029472), (6426, 11990160), (6480, 11890242), (6552, 11759580), (6588, 11695320), (6615, 11647584), (6630, 11621232), (6664, 11561940), (6804, 11324040), (6832, 11277630), (6885, 11190816), (7020, 10975608), (7056, 10919610), (7072, 10894905), (7137, 10795680), (7140, 10791144), (7259, 10614240), (7280, 10583622), (7290, 10569104), (7320, 10525788), (7344, 10491390), (7371, 10452960), (7497, 10277280), (7560, 10191636), (7644, 10079640), (7686, 10024560), (7735, 9961056), (7776, 9908535), (7840, 9827649), (7930, 9716112), (7938, 9706320), (7956, 9684360), (8160, 9442251), (8190, 9407664), (8235, 9356256), (8262, 9325680), (8296, 9287460), (8330, 9249552), (8424, 9146340), (8505, 9059232), (8540, 9022104), (8568, 8992620), (8736, 8819685), (8784, 8771490), (8820, 8735688), (8840, 8715924), (8967, 8592480), (9072, 8493030), (9180, 8393112), (9282, 8300880), (9333, 8255520), (9360, 8231706), (9477, 8130080), (9516, 8096760), (9520, 8093358), (9555, 8063712), (9639, 7993440), (9720, 7926828), (9760, 7894341), (9828, 7839720), (9882, 7796880), (9945, 7747488), (9996, 7707960), (10080, 7643727), (10192, 7559730), (10206, 7549360), (10248, 7518420), (10370, 7429968), (10530, 7317072), (10584, 7279740), (10608, 7263270), (10710, 7194096), (10829, 7115040), (10920, 7055748), (10980, 7017192), (11016, 6994260), (11102, 6940080), (11232, 6859755), (11340, 6794424), (11424, 6744465), (11466, 6719760), (11529, 6683040), (11664, 6605690), (11760, 6551766), (11895, 6477408), (11907, 6470880), (11934, 6456240), (11956, 6444360), (12240, 6294834), (12285, 6271776), (12376, 6225660), (12393, 6217120), (12444, 6191640), (12495, 6166368), (12636, 6097560), (12688, 6072570), (12740, 6047784), (12810, 6014736), (12852, 5995080), (12960, 5945121), (13104, 5879790), (13176, 5847660), (13230, 5823792), (13260, 5810616), (13328, 5780970), (13481, 5715360), (13608, 5662020), (13664, 5638815), (13770, 5595408), (13923, 5533920), (14040, 5487804), (14112, 5459805), (14274, 5397840), (14280, 5395572), (14518, 5307120), (14560, 5291811), (14580, 5284552), (14640, 5262894), (14688, 5245695), (14742, 5226480), (14823, 5197920), (14945, 5155488), (14994, 5138640), (15120, 5095818), (15288, 5039820), (15372, 5012280), (15470, 4980528), (15555, 4953312), (15795, 4878048), (15860, 4858056), (15876, 4853160), (15912, 4842180), (16065, 4796064), (16380, 4703832), (16470, 4678128), (16524, 4662840), (16592, 4643730), (16653, 4626720), (16660, 4624776), (16848, 4573170), (17010, 4529616), (17080, 4511052), (17136, 4496310), (17199, 4479840), (17568, 4385745), (17640, 4367844), (17680, 4357962), (17901, 4304160), (17934, 4296240), (18144, 4246515), (18360, 4196556), (18564, 4150440), (18666, 4127760), (18720, 4115853), (18954, 4065040), (19032, 4048380), (19040, 4046679), (19110, 4031856), (19215, 4009824), (19278, 3996720), (19440, 3963414), (19656, 3919860), (19764, 3898440), (19845, 3882528), (19890, 3873744), (19992, 3853980), (20384, 3779865), (20412, 3774680), (20496, 3759210), (20655, 3730272), (20740, 3714984), (21060, 3658536), (21168, 3639870), (21216, 3631635), (21411, 3598560), (21420, 3597048), (21658, 3557520), (21777, 3538080), (21840, 3527874), (21960, 3508596), (22032, 3497130), (22113, 3484320), (22204, 3470040), (22491, 3425760), (22680, 3397212), (22932, 3359880), (23058, 3341520), (23205, 3320352), (23328, 3302845), (23520, 3275883), (23790, 3238704), (23814, 3235440), (23868, 3228120), (23912, 3222180), (24480, 3147417), (24570, 3135888), (24705, 3118752), (24752, 3112830), (24786, 3108560), (24888, 3095820), (24990, 3083184), (25272, 3048780), (25376, 3036285), (25480, 3023892), (25515, 3019744), (25620, 3007368), (25704, 2997540), (26208, 2939895), (26352, 2923830), (26460, 2911896), (26520, 2905308), (26656, 2890485), (26901, 2864160), (26962, 2857680), (27216, 2831010), (27540, 2797704), (27755, 2776032), (27846, 2766960), (27999, 2751840), (28080, 2743902), (28548, 2698920), (28560, 2697786), (28665, 2687904), (28917, 2664480), (29036, 2653560), (29160, 2642276), (29280, 2631447), (29484, 2613240), (29646, 2598960), (29835, 2582496), (29890, 2577744), (29988, 2569320), (30240, 2547909), (30576, 2519910), (30744, 2506140), (30940, 2490264), (31110, 2476656), (31590, 2439024), (31720, 2429028), (31752, 2426580), (31824, 2421090), (32130, 2398032), (32487, 2371680), (32760, 2351916), (32940, 2339064), (33048, 2331420), (33184, 2321865), (33306, 2313360), (33320, 2312388), (33696, 2286585), (34020, 2264808), (34160, 2255526), (34272, 2248155), (34398, 2239920), (34587, 2227680), (35280, 2183922), (35360, 2178981), (35685, 2159136), (35721, 2156960), (35802, 2152080), (35868, 2148120), (36295, 2122848), (36720, 2098278), (36855, 2090592), (37128, 2075220), (37332, 2063880), (37485, 2055456), (37908, 2032520), (38064, 2024190), (38220, 2015928), (38430, 2004912), (38556, 1998360), (38857, 1982880), (38880, 1981707), (39312, 1959930), (39528, 1949220), (39690, 1941264), (39780, 1936872), (39984, 1926990), (40443, 1905120), (40824, 1887340), (40992, 1879605), (41310, 1865136), (41480, 1857492), (41769, 1844640), (42120, 1829268), (42336, 1819935), (42822, 1799280), (42840, 1798524), (43316, 1778760), (43554, 1769040), (43680, 1763937), (43920, 1754298), (44064, 1748565), (44226, 1742160), (44408, 1735020), (44469, 1732640), (44835, 1718496), (44982, 1712880), (45360, 1698606), (45864, 1679940), (46116, 1670760), (46410, 1660176), (46665, 1651104), (47385, 1626016), (47580, 1619352), (47628, 1617720), (47736, 1614060), (47824, 1611090), (48195, 1598688), (49140, 1567944), (49410, 1559376), (49504, 1556415), (49572, 1554280), (49776, 1547910), (49959, 1542240), (49980, 1541592), (50544, 1524390), (50813, 1516320), (50960, 1511946), (51030, 1509872), (51240, 1503684), (51408, 1498770), (51597, 1493280), (52704, 1461915), (52920, 1455948), (53040, 1452654), (53703, 1434720), (53802, 1432080), (53924, 1428840), (54145, 1423008), (54432, 1415505), (55080, 1398852), (55510, 1388016), (55692, 1383480), (55998, 1375920), (56160, 1371951), (57096, 1349460), (57120, 1348893), (57330, 1343952), (57645, 1336608), (57834, 1332240), (58072, 1326780), (58320, 1321138), (58968, 1306620), (59292, 1299480), (59535, 1294176), (59670, 1291248), (59780, 1288872), (59976, 1284660), (61152, 1259955), (61488, 1253070), (61880, 1245132), (61965, 1243424), (62220, 1238328), (63180, 1219512), (63440, 1214514), (63504, 1213290), (63648, 1210545), (64233, 1199520), (64260, 1199016), (64974, 1185840), (65331, 1179360), (65520, 1175958), (65880, 1169532), (66096, 1165710), (66339, 1161440), (66612, 1156680), (66640, 1156194), (67405, 1143072), (67473, 1141920), (68040, 1132404), (68320, 1127763), (68796, 1119960), (69174, 1113840), (69615, 1106784), (70560, 1091961), (71370, 1079568), (71442, 1078480), (71604, 1076040), (71736, 1074060), (72590, 1061424), (73440, 1049139), (73710, 1045296), (74115, 1039584), (74256, 1037610), (74664, 1031940), (74970, 1027728), (75816, 1016260), (76128, 1012095), (76440, 1007964), (76860, 1002456), (77112, 999180), (77714, 991440), (78624, 979965), (79056, 974610), (79380, 970632), (79560, 968436), (79968, 963495), (80703, 954720), (80886, 952560), (81648, 943670), (82620, 932568), (82960, 928746), (83265, 925344), (83538, 922320), (83997, 917280), (84240, 914634), (85644, 899640), (85680, 899262), (85995, 895968), (86632, 889380), (86751, 888160), (87108, 884520), (87840, 877149), (88452, 871080), (88816, 867510), (88938, 866320), (89505, 860832), (89670, 859248), (89964, 856440), (90720, 849303), (91728, 839970), (92232, 835380), (92820, 830088), (93330, 825552), (94367, 816480), (94770, 813008), (95160, 809676), (95256, 808860), (95472, 807030), (95648, 805545), (96390, 799344), (97461, 790560), (98280, 783972), (98820, 779688), (99144, 777140), (99552, 773955), (99918, 771120), (99960, 770796), (101088, 762195), (101626, 758160), (101920, 755973), (102060, 754936), (102480, 751842), (102816, 749385), (103194, 746640), (103761, 742560), (105840, 727974), (106080, 726327), (107055, 719712), (107406, 717360), (107604, 716040), (107848, 714420), (108290, 711504), (108885, 707616), (110160, 699426), (110565, 696864), (111020, 694008), (111384, 691740), (111996, 687960), (112455, 685152), (114192, 674730), (114660, 671976), (115290, 668304), (115668, 666120), (116144, 663390), (116571, 660960), (116640, 660569), (117936, 653310), (118584, 649740), (119070, 647088), (119340, 645624), (119560, 644436), (119952, 642330), (121329, 635040), (122976, 626535), (123760, 622566), (123930, 621712), (124440, 619164), (125307, 614880), (126360, 609756), (126880, 607257), (127008, 606645), (128466, 599760), (128520, 599508), (129948, 592920), (130662, 589680), (131040, 587979), (131760, 584766), (132192, 582855), (132678, 580720), (133224, 578340), (133280, 578097), (134505, 572832), (134810, 571536), (134946, 570960), (136080, 566202), (137592, 559980), (138348, 556920), (139230, 553392), (139995, 550368), (142740, 539784), (142884, 539240), (143208, 538020), (143472, 537030), (144585, 532896), (145180, 530712), (147420, 522648), (148230, 519792), (148512, 518805), (149328, 515970), (149877, 514080), (149940, 513864), (151632, 508130), (152439, 505440), (152880, 503982), (153720, 501228), (154224, 499590), (154791, 497760), (155428, 495720), (158112, 487305), (158760, 485316), (159120, 484218), (161109, 478240), (161406, 477360), (161772, 476280), (162435, 474336), (163296, 471835), (165240, 466284), (165920, 464373), (166530, 462672), (167076, 461160), (167994, 458640), (168480, 457317), (171288, 449820), (171360, 449631), (171990, 447984), (172935, 445536), (173264, 444690), (173502, 444080), (174216, 442260), (176904, 435540), (177632, 433755), (177876, 433160), (178605, 431392), (179010, 430416), (179340, 429624), (179928, 428220), (183456, 419985), (184464, 417690), (185640, 415044), (186660, 412776), (188734, 408240), (189540, 406504), (190320, 404838), (190512, 404430), (190944, 403515), (192699, 399840), (192780, 399672), (194285, 396576), (194922, 395280), (195993, 393120), (196560, 391986), (197640, 389844), (198288, 388570), (199836, 385560), (199920, 385398), (202215, 381024), (202419, 380640), (203252, 379080), (204120, 377468), (204960, 375921), (206388, 373320), (207522, 371280), (208845, 368928), (211680, 363987), (214110, 359856), (214812, 358680), (215208, 358020), (215696, 357210), (216580, 355752), (217770, 353808), (220320, 349713), (221130, 348432), (222040, 347004), (222345, 346528), (222768, 345870), (223992, 343980), (224910, 342576), (228384, 337365), (229320, 335988), (230580, 334152), (231336, 333060), (232288, 331695), (233142, 330480), (235872, 326655), (237168, 324870), (238140, 323544), (238680, 322812), (239120, 322218), (239904, 321165), (242109, 318240), (242658, 317520), (247520, 311283), (247860, 310856), (248880, 309582), (249795, 308448), (250614, 307440), (251991, 305760), (252720, 304878), (254065, 303264), (256932, 299880), (257040, 299754), (257985, 298656), (259896, 296460), (261324, 294840), (263520, 292383), (265356, 290360), (266448, 289170), (268515, 286944), (269010, 286416), (269620, 285768), (269892, 285480), (272160, 283101), (275184, 279990), (276696, 278460)]