55343630160

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:170

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 58, 60, 63, 65, 70, 72, 73, 76, 78, 80, 84, 87, 90, 91, 95, 98, 104, 105, 108, 112, 114, 116, 117, 120, 126, 130, 133, 135, 140, 144, 145, 146, 147, 152, 156, 168, 171, 174, 180, 182, 189, 190, 195, 196, 203, 208, 210, 216, 219, 228, 232, 234, 240, 245, 247, 252, 260, 261, 266, 270, 273, 280, 285, 290, 292, 294, 304, 312, 315, 336, 342, 348, 351, 360, 364, 365, 377, 378, 380, 390, 392, 399, 406, 420, 432, 435, 438, 441, 455, 456, 464, 468, 490, 494, 504, 511, 513, 520, 522, 532, 540, 546, 551, 560, 570, 580, 584, 585, 588, 609, 624, 630, 637, 657, 665, 684, 696, 702, 720, 728, 730, 735, 741, 754, 756, 760, 780, 783, 784, 798, 812, 819, 840, 855, 870, 876, 882, 910, 912, 931, 936, 945, 949, 980, 988, 1008, 1015, 1022, 1026, 1040, 1044, 1064, 1080, 1092, 1095, 1102, 1131, 1140, 1160, 1168, 1170, 1176, 1197, 1218, 1235, 1260, 1274, 1305, 1314, 1323, 1330, 1365, 1368, 1387, 1392, 1404, 1421, 1456, 1460, 1470, 1482, 1508, 1512, 1520, 1533, 1560, 1566, 1596, 1624, 1638, 1653, 1680, 1710, 1729, 1740, 1752, 1755, 1764, 1820, 1827, 1862, 1872, 1885, 1890, 1898, 1911, 1960, 1971, 1976, 1995, 2030, 2044, 2052, 2088, 2117, 2128, 2160, 2184, 2190, 2204, 2205, 2223, 2262, 2280, 2320, 2340, 2352, 2394, 2436, 2457, 2470, 2520, 2548, 2555, 2565, 2610, 2628, 2639, 2646, 2660, 2730, 2736, 2755, 2774, 2793, 2808, 2842, 2847, 2920, 2940, 2964, 3016, 3024, 3045, 3066, 3120, 3132, 3185, 3192, 3248, 3276, 3285, 3306, 3393, 3420, 3458, 3480, 3504, 3510, 3528, 3577, 3591, 3640, 3654, 3705, 3724, 3770, 3780, 3796, 3822, 3857, 3915, 3920, 3942, 3952, 3990, 4060, 4088, 4095, 4104, 4161, 4176, 4234, 4263, 4368, 4380, 4408, 4410, 4446, 4524, 4560, 4599, 4655, 4680, 4745, 4788, 4872, 4914, 4940, 4959, 5040, 5096, 5110, 5130, 5187, 5220, 5256, 5278, 5292, 5320, 5460, 5481, 5510, 5548, 5586, 5616, 5655, 5684, 5694, 5733, 5840, 5880, 5928, 5985, 6032, 6090, 6132, 6264, 6351, 6370, 6384, 6552, 6570, 6612, 6615, 6643, 6669, 6786, 6840, 6916, 6935, 6960, 7020, 7056, 7105, 7154, 7163, 7182, 7280, 7308, 7410, 7448, 7540, 7560, 7592, 7644, 7665, 7714, 7830, 7884, 7917, 7980, 8120, 8176, 8190, 8208, 8265, 8322, 8379, 8468, 8526, 8541, 8645, 8760, 8816, 8820, 8892, 9048, 9135, 9198, 9310, 9360, 9490, 9555, 9576, 9709, 9744, 9828, 9855, 9880, 9918, 10179, 10192, 10220, 10260, 10374, 10440, 10512, 10556, 10584, 10585, 10640, 10731, 10920, 10962, 11020, 11096, 11115, 11172, 11310, 11368, 11388, 11466, 11571, 11760, 11856, 11970, 12103, 12180, 12264, 12285, 12483, 12528, 12702, 12740, 12789, 13104, 13140, 13195, 13224, 13230, 13286, 13338, 13572, 13680, 13797, 13832, 13870, 13965, 14040, 14210, 14235, 14308, 14326, 14364, 14616, 14819, 14820, 14877, 14896, 15080, 15120, 15184, 15288, 15330, 15428, 15561, 15660, 15768, 15834, 15960, 16240, 16380, 16530, 16644, 16758, 16936, 16965, 17052, 17082, 17199, 17290, 17520, 17640, 17784, 17885, 17955, 18031, 18096, 18270, 18396, 18473, 18620, 18980, 19053, 19110, 19152, 19285, 19418, 19656, 19710, 19760, 19836, 19929, 20358, 20440, 20520, 20748, 20805, 20880, 21112, 21168, 21170, 21315, 21462, 21489, 21840, 21924, 22040, 22192, 22230, 22344, 22620, 22736, 22776, 22932, 22995, 23142, 23751, 23940, 24206, 24360, 24528, 24570, 24795, 24966, 25137, 25404, 25480, 25578, 25623, 25935, 26280, 26390, 26448, 26460, 26572, 26676, 26999, 27144, 27405, 27521, 27594, 27664, 27740, 27930, 28080, 28420, 28470, 28616, 28652, 28665, 28728, 29127, 29232, 29638, 29640, 29754, 30160, 30576, 30660, 30856, 31122, 31320, 31536, 31668, 31755, 31920, 32193, 32760, 33060, 33215, 33288, 33345, 33516, 33872, 33930, 34104, 34164, 34398, 34580, 34713, 35280, 35568, 35770, 35815, 35910, 36062, 36309, 36540, 36792, 36946, 37240, 37449, 37960, 38106, 38220, 38367, 38570, 38836, 39312, 39420, 39585, 39672, 39858, 40223, 40716, 40880, 41040, 41496, 41610, 41895, 42224, 42340, 42630, 42705, 42924, 42978, 43848, 44080, 44457, 44460, 44688, 45240, 45552, 45864, 45990, 46284, 46501, 46683, 47502, 47880, 48412, 48545, 48720, 49140, 49590, 49932, 50141, 50274, 50808, 50895, 50960, 51156, 51246, 51870, 52560, 52780, 52920, 53144, 53352, 53655, 53998, 54093, 54288, 54810, 55042, 55188, 55419, 55480, 55860, 56840, 56940, 57159, 57232, 57304, 57330, 57456, 57855, 58254, 59276, 59280, 59508, 59787, 60515, 61320, 61712, 62244, 62415, 62640, 63336, 63510, 63945, 64386, 64467, 65520, 66120, 66430, 66576, 66690, 67032, 67860, 67963, 68208, 68328, 68796, 68985, 69160, 69426, 71253, 71540, 71630, 71820, 72124, 72618, 73080, 73584, 73892, 74095, 74385, 74480, 74898, 75920, 76212, 76440, 76734, 77140, 77672, 77805, 78840, 79170, 79344, 79716, 80446, 80997, 81432, 82563, 82992, 83220, 83790, 84680, 85260, 85410, 85848, 85956, 85995, 87381, 87696, 88914, 88920, 90155, 90480, 91728, 91980, 92365, 92568, 93002, 93366, 95004, 95265, 95760, 96579, 96824, 97090, 98280, 99180, 99645, 99864, 100282, 100548, 101616, 101790, 102312, 102492, 103733, 103740, 104139, 105560, 105840, 106288, 106704, 107310, 107445, 107996, 108186, 108927, 109620, 110084, 110376, 110838, 110960, 111720, 113680, 113880, 114318, 114608, 114660, 115710, 116508, 118552, 118755, 119016, 119574, 120669, 121030, 122640, 124488, 124830, 125685, 126217, 126672, 127020, 127890, 128115, 128772, 128934, 132240, 132860, 133371, 133380, 134064, 134995, 135720, 135926, 136656, 137592, 137605, 137970, 138320, 138852, 139503, 142506, 143080, 143260, 143640, 144248, 145236, 145635, 146160, 147784, 148190, 148770, 149796, 150423, 152424, 152880, 153468, 154280, 155344, 155610, 157680, 158340, 159432, 160892, 160965, 161994, 162279, 162864, 165126, 166257, 166440, 167580, 169360, 170520, 170820, 171696, 171912, 171990, 173565, 174762, 177828, 177840, 179361, 180310, 181545, 183960, 184730, 185136, 186004, 186732, 187245, 190008, 190530, 191835, 192647, 193158, 193401, 193648, 194180, 196560, 198360, 199290, 199728, 200564, 201096, 201115, 203580, 203889, 204624, 204984, 207466, 207480, 208278, 211120, 214620, 214890, 215992, 216372, 217854, 219240, 220168, 220752, 221676, 222285, 223440, 227760, 228636, 229320, 231420, 232505, 233016, 233415, 237104, 237510, 238032, 239148, 241338, 242060, 242991, 247689, 248976, 249660, 250705, 251370, 252434, 254040, 255780, 256230, 257544, 257868, 262143, 265720, 266742, 266760, 269990, 270465, 271440, 271852, 275184, 275210, 275940, 277095, 277704, 279006, 281561, 285012, 285795, 286160, 286520, 287280, 288496, 290472, 291270, 295568, 296380, 297540, 298935, 299592, 300846, 304848, 306936, 308560, 311199, 311220, 316680, 318864, 321784, 321930, 322335, 323988, 324558, 326781, 330252, 332514, 332880, 335160, 339815, 341040, 341640, 343824, 343980, 347130, 349524, 350987, 355656, 356265, 358722, 360620, 362007, 363090, 367920, 369460, 372008, 373464, 374490, 378651, 380016, 381060, 383670, 385294, 386316, 386802, 388360, 396720, 398580, 400113, 401128, 402192, 402230, 404985, 407160, 407778, 409968, 412815, 414932, 414960, 416556, 418509, 429240, 429780, 431984, 432744, 435708, 436905, 438480, 440336, 443352, 444570, 451269, 457272, 458640, 462840, 465010, 466032, 466830, 475020, 478296, 482676, 482895, 484120, 485982, 486837, 495378, 498771, 499320, 501410, 502740, 504868, 508080, 511560, 512460, 515088, 515736, 518665, 520695, 522899, 524286, 531440, 533484, 533520, 539980, 540930, 543704, 544635, 550420, 551880, 554190, 555408, 558012, 563122, 570024, 571590, 573040, 577941, 580944, 582540, 592760, 595080, 597870, 599184, 601692, 603345, 611667, 613872, 622398, 622440, 631085, 633360, 643568, 643860, 644670, 647976, 649116, 653562, 660504, 665028, 666855, 670320, 679630, 683280, 687960, 694260, 697515, 699048, 701974, 711312, 712530, 717444, 721240, 724014, 726180, 728973, 738920, 743067, 744016, 746928, 748980, 752115, 757302, 762120, 767340, 770588, 772632, 773604, 776720, 797160, 800226, 802256, 804460, 809970, 811395, 814320, 815556, 825630, 829864, 831285, 833112, 837018, 844683, 858480, 859560, 865488, 871416, 873810, 883519, 886704, 889140, 896805, 902538, 914544, 925680, 930020, 933597, 933660, 950040, 956592, 963235, 965352, 965790, 967005, 968240, 971964, 973674, 990756, 997542, 998640, 1002820, 1005480, 1009736, 1019445, 1023120, 1024920, 1031472, 1037330, 1041390, 1045798, 1048572, 1052961, 1066968, 1079960, 1081860, 1086021, 1087408, 1089270, 1100840, 1103760, 1108380, 1116024, 1126244, 1135953, 1140048, 1143180, 1155882, 1165080, 1185520, 1190160, 1195740, 1203384, 1206690, 1214955, 1223334, 1238445, 1244796, 1244880, 1255527, 1262170, 1287720, 1289340, 1295952, 1298232, 1307124, 1310715, 1321008, 1330056, 1333710, 1348529, 1353807, 1359260, 1375920, 1388520, 1395030, 1398096, 1403948, 1407805, 1425060, 1434888, 1442480, 1448028, 1452360, 1457946, 1477840, 1486134, 1497960, 1504230, 1514604, 1524240, 1534680, 1541176, 1545264, 1547208, 1555995, 1568697, 1594320, 1600452, 1608920, 1619940, 1622790, 1631112, 1633905, 1651260, 1659728, 1662570, 1666224, 1674036, 1689366, 1719120, 1733823, 1742832, 1747620, 1754935, 1767038, 1778280, 1793610, 1805076, 1810035, 1835001, 1860040, 1867194, 1867320, 1893255, 1900080, 1926470, 1930704, 1931580, 1934010, 1943928, 1947348, 1970927, 1981512, 1995084, 2000565, 2005640, 2010960, 2019472, 2038890, 2049840, 2074660, 2082780, 2091596, 2092545, 2097144, 2105922, 2133936, 2159920, 2163720, 2172042, 2178540, 2201680, 2216760, 2232048, 2252488, 2256345, 2271906, 2286360, 2311764, 2330160, 2391480, 2406768, 2413380, 2429910, 2434185, 2446668, 2476890, 2489592, 2493855, 2511054, 2524340, 2534049, 2575440, 2578680, 2596464, 2614248, 2614495, 2621430, 2650557, 2660112, 2667420, 2697058, 2707614, 2718520, 2777040, 2790060, 2800791, 2807896, 2815610, 2850120, 2869776, 2889705, 2896056, 2904720, 2915892, 2972268, 2995920, 3008460, 3029208, 3058335, 3069360, 3082352, 3094416, 3111990, 3137394, 3158883, 3200904, 3217840, 3239880, 3245580, 3262224, 3267810, 3302520, 3325140, 3348072, 3378732, 3407859, 3467646, 3495240, 3509870, 3534076, 3556560, 3587220, 3610152, 3620070, 3644865, 3660293, 3670002, 3715335, 3720080, 3734388, 3734640, 3786510, 3852940, 3863160, 3868020, 3887856, 3894696, 3941854, 3963024, 3990168, 4001130, 4011280, 4045587, 4077780, 4149320, 4165560, 4183192, 4185090, 4194288, 4211844, 4223415, 4327440, 4344084, 4357080, 4417595, 4433520, 4504976, 4512690, 4543812, 4572720, 4623528, 4667985, 4706091, 4782960, 4826760, 4859820, 4868370, 4893336, 4953780, 4979184, 4987710, 5022108, 5048680, 5068098, 5157360, 5201469, 5228496, 5228990, 5242860, 5264805, 5301114, 5334840, 5394116, 5415228, 5430105, 5437040, 5580120, 5601582, 5615792, 5631220, 5679765, 5700240, 5779410, 5792112, 5831784, 5912781, 5944536, 6016920, 6058416, 6116670, 6223980, 6274788, 6277635, 6317766, 6401808, 6479760, 6491160, 6535620, 6605040, 6650280, 6696144, 6742645, 6757464, 6769035, 6815718, 6935292, 6990480, 7019740, 7068152, 7174440, 7220304, 7240140, 7289730, 7320586, 7340004, 7430670, 7468776, 7573020, 7602147, 7705880, 7726320, 7736040, 7789392, 7843485, 7883708, 7951671, 7980336, 8002260, 8091174, 8155560, 8298640, 8331120, 8366384, 8370180, 8423688, 8446830, 8669115, 8688168, 8714160, 8835190, 9025380, 9087624, 9175005, 9247056, 9335970, 9412182, 9476649, 9653520, 9719640, 9736740, 9786672, 9854635, 9907560, 9975420, 10044216, 10097360, 10136196, 10402938, 10457980, 10485720, 10529610, 10602228, 10669680, 10788232, 10830456, 10860210, 10980879, 11160240, 11203164, 11262440, 11359530, 11558820, 11663568, 11825562, 11889072, 12033840, 12136761, 12233340, 12447960, 12549576, 12555270, 12635532, 12670245, 12982320, 13071240, 13252785, 13300560, 13485290, 13514928, 13538070, 13631436, 13870584, 14003955, 14039480, 14118273, 14136304, 14348880, 14480280, 14579460, 14641172, 14680008, 14861340, 14937552, 15146040, 15204294, 15411760, 15472080, 15686970, 15767416, 15794415, 15903342, 16004520, 16182348, 16311120, 16740360, 16847376, 16893660, 17039295, 17338230, 17376336, 17670380, 17738343, 18050760, 18175248, 18301465, 18350010, 18671940, 18824364, 18953298, 19439280, 19473480, 19709270, 19815120, 19950840, 20088432, 20227935, 20272392, 20805876, 20915960, 20971440, 21059220, 21204456, 21576464, 21660912, 21720420, 21961758, 22406328, 22524880, 22719060, 23117640, 23530455, 23651124, 23855013, 24273522, 24466680, 24895920, 25099152, 25110540, 25271064, 25340490, 25622051, 26007345, 26142480, 26505570, 26970580, 27076140, 27262872, 27741168, 28007910, 28078960, 28236546, 28960560, 29158920, 29282344, 29360016, 29563905, 29722680, 30292080, 30408588, 31373940, 31534832, 31588830, 31806684, 32009040, 32364696, 32942637, 33480720, 33787320, 34078590, 34676460, 35340760, 35476686, 36101520, 36410283, 36602930, 36700020, 37343880, 37648728, 37906596, 38010735, 38946960, 39418540, 39758355, 39901680, 40455870, 40544784, 41611752, 41831920, 42118440, 42408912, 43440840, 43923516, 44812656, 45438120, 46235280, 47060910, 47302248, 47383245, 47710026, 48547044, 48933360, 50221080, 50542128, 50680980, 51244102, 52014690, 53011140, 53215029, 53941160, 54152280, 54525744, 54904395, 56015820, 56473092, 58317840, 58564688, 59127810, 59445360, 60683805, 60817176, 62747880, 63177660, 63613368, 64729392, 65885274, 67574640, 68157180, 69352920, 70591365, 70681520, 70953372, 72820566, 73205860, 73400040, 74687760, 75297456, 75813192, 76021470, 76866153, 78837080, 79516710, 80911740, 83223504, 84236880, 86881680, 87847032, 88691715, 90876240, 94121820, 94604496, 94766490, 95420052, 97094088, 98827911, 100442160, 101361960, 102488204, 104029380, 106022280, 106430058, 107882320, 108304560, 109808790, 112031640, 112946184, 118255620, 119275065, 121367610, 121634352, 125495760, 126355320, 127226736, 128110255, 131770548, 136314360, 138705840, 141182730, 141906744, 145641132, 146411720, 146800080, 151626384, 152042940, 153732306, 157674160, 159033420, 161823480, 164713185, 175694064, 177383430, 182051415, 188243640, 189532980, 190840104, 194188176, 197655822, 202723920, 204976408, 208058760, 212044560, 212860116, 219617580, 224063280, 225892368, 230598459, 236511240, 238550130, 242735220, 252710640, 256220510, 263541096, 266075145, 272628720, 282365460, 283813488, 291282264, 292823440, 304085880, 307464612, 318066840, 323646960, 329426370, 354766860, 364102830, 376487280, 379065960, 381680208, 384330765, 395311644, 409952816, 416117520, 425720232, 439235160, 461196918, 473022480, 477100260, 485470440, 494139555, 512441020, 527082192, 532150290, 564730920, 582564528, 608171760, 614929224, 636133680, 658852740, 691795377, 709533720, 728205660, 758131920, 768661530, 790623288, 851440464, 878470320, 922393836, 954200520, 970940880, 988279110, 1024882040, 1064300580, 1129461840, 1152992295, 1229858448, 1317705480, 1383590754, 1419067440, 1456411320, 1537323060, 1581246576, 1844787672, 1908401040, 1976558220, 2049764080, 2128601160, 2305984590, 2635410960, 2767181508, 2912822640, 3074646120, 3458976885, 3689575344, 3953116440, 4257202320, 4611969180, 5534363016, 6149292240, 6917953770, 7906232880, 9223938360, 11068726032, 13835907540, 18447876720, 27671815080, 55343630160]

約数ペア:

[(1, 55343630160), (2, 27671815080), (3, 18447876720), (4, 13835907540), (5, 11068726032), (6, 9223938360), (7, 7906232880), (8, 6917953770), (9, 6149292240), (10, 5534363016), (12, 4611969180), (13, 4257202320), (14, 3953116440), (15, 3689575344), (16, 3458976885), (18, 3074646120), (19, 2912822640), (20, 2767181508), (21, 2635410960), (24, 2305984590), (26, 2128601160), (27, 2049764080), (28, 1976558220), (29, 1908401040), (30, 1844787672), (35, 1581246576), (36, 1537323060), (38, 1456411320), (39, 1419067440), (40, 1383590754), (42, 1317705480), (45, 1229858448), (48, 1152992295), (49, 1129461840), (52, 1064300580), (54, 1024882040), (56, 988279110), (57, 970940880), (58, 954200520), (60, 922393836), (63, 878470320), (65, 851440464), (70, 790623288), (72, 768661530), (73, 758131920), (76, 728205660), (78, 709533720), (80, 691795377), (84, 658852740), (87, 636133680), (90, 614929224), (91, 608171760), (95, 582564528), (98, 564730920), (104, 532150290), (105, 527082192), (108, 512441020), (112, 494139555), (114, 485470440), (116, 477100260), (117, 473022480), (120, 461196918), (126, 439235160), (130, 425720232), (133, 416117520), (135, 409952816), (140, 395311644), (144, 384330765), (145, 381680208), (146, 379065960), (147, 376487280), (152, 364102830), (156, 354766860), (168, 329426370), (171, 323646960), (174, 318066840), (180, 307464612), (182, 304085880), (189, 292823440), (190, 291282264), (195, 283813488), (196, 282365460), (203, 272628720), (208, 266075145), (210, 263541096), (216, 256220510), (219, 252710640), (228, 242735220), (232, 238550130), (234, 236511240), (240, 230598459), (245, 225892368), (247, 224063280), (252, 219617580), (260, 212860116), (261, 212044560), (266, 208058760), (270, 204976408), (273, 202723920), (280, 197655822), (285, 194188176), (290, 190840104), (292, 189532980), (294, 188243640), (304, 182051415), (312, 177383430), (315, 175694064), (336, 164713185), (342, 161823480), (348, 159033420), (351, 157674160), (360, 153732306), (364, 152042940), (365, 151626384), (377, 146800080), (378, 146411720), (380, 145641132), (390, 141906744), (392, 141182730), (399, 138705840), (406, 136314360), (420, 131770548), (432, 128110255), (435, 127226736), (438, 126355320), (441, 125495760), (455, 121634352), (456, 121367610), (464, 119275065), (468, 118255620), (490, 112946184), (494, 112031640), (504, 109808790), (511, 108304560), (513, 107882320), (520, 106430058), (522, 106022280), (532, 104029380), (540, 102488204), (546, 101361960), (551, 100442160), (560, 98827911), (570, 97094088), (580, 95420052), (584, 94766490), (585, 94604496), (588, 94121820), (609, 90876240), (624, 88691715), (630, 87847032), (637, 86881680), (657, 84236880), (665, 83223504), (684, 80911740), (696, 79516710), (702, 78837080), (720, 76866153), (728, 76021470), (730, 75813192), (735, 75297456), (741, 74687760), (754, 73400040), (756, 73205860), (760, 72820566), (780, 70953372), (783, 70681520), (784, 70591365), (798, 69352920), (812, 68157180), (819, 67574640), (840, 65885274), (855, 64729392), (870, 63613368), (876, 63177660), (882, 62747880), (910, 60817176), (912, 60683805), (931, 59445360), (936, 59127810), (945, 58564688), (949, 58317840), (980, 56473092), (988, 56015820), (1008, 54904395), (1015, 54525744), (1022, 54152280), (1026, 53941160), (1040, 53215029), (1044, 53011140), (1064, 52014690), (1080, 51244102), (1092, 50680980), (1095, 50542128), (1102, 50221080), (1131, 48933360), (1140, 48547044), (1160, 47710026), (1168, 47383245), (1170, 47302248), (1176, 47060910), (1197, 46235280), (1218, 45438120), (1235, 44812656), (1260, 43923516), (1274, 43440840), (1305, 42408912), (1314, 42118440), (1323, 41831920), (1330, 41611752), (1365, 40544784), (1368, 40455870), (1387, 39901680), (1392, 39758355), (1404, 39418540), (1421, 38946960), (1456, 38010735), (1460, 37906596), (1470, 37648728), (1482, 37343880), (1508, 36700020), (1512, 36602930), (1520, 36410283), (1533, 36101520), (1560, 35476686), (1566, 35340760), (1596, 34676460), (1624, 34078590), (1638, 33787320), (1653, 33480720), (1680, 32942637), (1710, 32364696), (1729, 32009040), (1740, 31806684), (1752, 31588830), (1755, 31534832), (1764, 31373940), (1820, 30408588), (1827, 30292080), (1862, 29722680), (1872, 29563905), (1885, 29360016), (1890, 29282344), (1898, 29158920), (1911, 28960560), (1960, 28236546), (1971, 28078960), (1976, 28007910), (1995, 27741168), (2030, 27262872), (2044, 27076140), (2052, 26970580), (2088, 26505570), (2117, 26142480), (2128, 26007345), (2160, 25622051), (2184, 25340490), (2190, 25271064), (2204, 25110540), (2205, 25099152), (2223, 24895920), (2262, 24466680), (2280, 24273522), (2320, 23855013), (2340, 23651124), (2352, 23530455), (2394, 23117640), (2436, 22719060), (2457, 22524880), (2470, 22406328), (2520, 21961758), (2548, 21720420), (2555, 21660912), (2565, 21576464), (2610, 21204456), (2628, 21059220), (2639, 20971440), (2646, 20915960), (2660, 20805876), (2730, 20272392), (2736, 20227935), (2755, 20088432), (2774, 19950840), (2793, 19815120), (2808, 19709270), (2842, 19473480), (2847, 19439280), (2920, 18953298), (2940, 18824364), (2964, 18671940), (3016, 18350010), (3024, 18301465), (3045, 18175248), (3066, 18050760), (3120, 17738343), (3132, 17670380), (3185, 17376336), (3192, 17338230), (3248, 17039295), (3276, 16893660), (3285, 16847376), (3306, 16740360), (3393, 16311120), (3420, 16182348), (3458, 16004520), (3480, 15903342), (3504, 15794415), (3510, 15767416), (3528, 15686970), (3577, 15472080), (3591, 15411760), (3640, 15204294), (3654, 15146040), (3705, 14937552), (3724, 14861340), (3770, 14680008), (3780, 14641172), (3796, 14579460), (3822, 14480280), (3857, 14348880), (3915, 14136304), (3920, 14118273), (3942, 14039480), (3952, 14003955), (3990, 13870584), (4060, 13631436), (4088, 13538070), (4095, 13514928), (4104, 13485290), (4161, 13300560), (4176, 13252785), (4234, 13071240), (4263, 12982320), (4368, 12670245), (4380, 12635532), (4408, 12555270), (4410, 12549576), (4446, 12447960), (4524, 12233340), (4560, 12136761), (4599, 12033840), (4655, 11889072), (4680, 11825562), (4745, 11663568), (4788, 11558820), (4872, 11359530), (4914, 11262440), (4940, 11203164), (4959, 11160240), (5040, 10980879), (5096, 10860210), (5110, 10830456), (5130, 10788232), (5187, 10669680), (5220, 10602228), (5256, 10529610), (5278, 10485720), (5292, 10457980), (5320, 10402938), (5460, 10136196), (5481, 10097360), (5510, 10044216), (5548, 9975420), (5586, 9907560), (5616, 9854635), (5655, 9786672), (5684, 9736740), (5694, 9719640), (5733, 9653520), (5840, 9476649), (5880, 9412182), (5928, 9335970), (5985, 9247056), (6032, 9175005), (6090, 9087624), (6132, 9025380), (6264, 8835190), (6351, 8714160), (6370, 8688168), (6384, 8669115), (6552, 8446830), (6570, 8423688), (6612, 8370180), (6615, 8366384), (6643, 8331120), (6669, 8298640), (6786, 8155560), (6840, 8091174), (6916, 8002260), (6935, 7980336), (6960, 7951671), (7020, 7883708), (7056, 7843485), (7105, 7789392), (7154, 7736040), (7163, 7726320), (7182, 7705880), (7280, 7602147), (7308, 7573020), (7410, 7468776), (7448, 7430670), (7540, 7340004), (7560, 7320586), (7592, 7289730), (7644, 7240140), (7665, 7220304), (7714, 7174440), (7830, 7068152), (7884, 7019740), (7917, 6990480), (7980, 6935292), (8120, 6815718), (8176, 6769035), (8190, 6757464), (8208, 6742645), (8265, 6696144), (8322, 6650280), (8379, 6605040), (8468, 6535620), (8526, 6491160), (8541, 6479760), (8645, 6401808), (8760, 6317766), (8816, 6277635), (8820, 6274788), (8892, 6223980), (9048, 6116670), (9135, 6058416), (9198, 6016920), (9310, 5944536), (9360, 5912781), (9490, 5831784), (9555, 5792112), (9576, 5779410), (9709, 5700240), (9744, 5679765), (9828, 5631220), (9855, 5615792), (9880, 5601582), (9918, 5580120), (10179, 5437040), (10192, 5430105), (10220, 5415228), (10260, 5394116), (10374, 5334840), (10440, 5301114), (10512, 5264805), (10556, 5242860), (10584, 5228990), (10585, 5228496), (10640, 5201469), (10731, 5157360), (10920, 5068098), (10962, 5048680), (11020, 5022108), (11096, 4987710), (11115, 4979184), (11172, 4953780), (11310, 4893336), (11368, 4868370), (11388, 4859820), (11466, 4826760), (11571, 4782960), (11760, 4706091), (11856, 4667985), (11970, 4623528), (12103, 4572720), (12180, 4543812), (12264, 4512690), (12285, 4504976), (12483, 4433520), (12528, 4417595), (12702, 4357080), (12740, 4344084), (12789, 4327440), (13104, 4223415), (13140, 4211844), (13195, 4194288), (13224, 4185090), (13230, 4183192), (13286, 4165560), (13338, 4149320), (13572, 4077780), (13680, 4045587), (13797, 4011280), (13832, 4001130), (13870, 3990168), (13965, 3963024), (14040, 3941854), (14210, 3894696), (14235, 3887856), (14308, 3868020), (14326, 3863160), (14364, 3852940), (14616, 3786510), (14819, 3734640), (14820, 3734388), (14877, 3720080), (14896, 3715335), (15080, 3670002), (15120, 3660293), (15184, 3644865), (15288, 3620070), (15330, 3610152), (15428, 3587220), (15561, 3556560), (15660, 3534076), (15768, 3509870), (15834, 3495240), (15960, 3467646), (16240, 3407859), (16380, 3378732), (16530, 3348072), (16644, 3325140), (16758, 3302520), (16936, 3267810), (16965, 3262224), (17052, 3245580), (17082, 3239880), (17199, 3217840), (17290, 3200904), (17520, 3158883), (17640, 3137394), (17784, 3111990), (17885, 3094416), (17955, 3082352), (18031, 3069360), (18096, 3058335), (18270, 3029208), (18396, 3008460), (18473, 2995920), (18620, 2972268), (18980, 2915892), (19053, 2904720), (19110, 2896056), (19152, 2889705), (19285, 2869776), (19418, 2850120), (19656, 2815610), (19710, 2807896), (19760, 2800791), (19836, 2790060), (19929, 2777040), (20358, 2718520), (20440, 2707614), (20520, 2697058), (20748, 2667420), (20805, 2660112), (20880, 2650557), (21112, 2621430), (21168, 2614495), (21170, 2614248), (21315, 2596464), (21462, 2578680), (21489, 2575440), (21840, 2534049), (21924, 2524340), (22040, 2511054), (22192, 2493855), (22230, 2489592), (22344, 2476890), (22620, 2446668), (22736, 2434185), (22776, 2429910), (22932, 2413380), (22995, 2406768), (23142, 2391480), (23751, 2330160), (23940, 2311764), (24206, 2286360), (24360, 2271906), (24528, 2256345), (24570, 2252488), (24795, 2232048), (24966, 2216760), (25137, 2201680), (25404, 2178540), (25480, 2172042), (25578, 2163720), (25623, 2159920), (25935, 2133936), (26280, 2105922), (26390, 2097144), (26448, 2092545), (26460, 2091596), (26572, 2082780), (26676, 2074660), (26999, 2049840), (27144, 2038890), (27405, 2019472), (27521, 2010960), (27594, 2005640), (27664, 2000565), (27740, 1995084), (27930, 1981512), (28080, 1970927), (28420, 1947348), (28470, 1943928), (28616, 1934010), (28652, 1931580), (28665, 1930704), (28728, 1926470), (29127, 1900080), (29232, 1893255), (29638, 1867320), (29640, 1867194), (29754, 1860040), (30160, 1835001), (30576, 1810035), (30660, 1805076), (30856, 1793610), (31122, 1778280), (31320, 1767038), (31536, 1754935), (31668, 1747620), (31755, 1742832), (31920, 1733823), (32193, 1719120), (32760, 1689366), (33060, 1674036), (33215, 1666224), (33288, 1662570), (33345, 1659728), (33516, 1651260), (33872, 1633905), (33930, 1631112), (34104, 1622790), (34164, 1619940), (34398, 1608920), (34580, 1600452), (34713, 1594320), (35280, 1568697), (35568, 1555995), (35770, 1547208), (35815, 1545264), (35910, 1541176), (36062, 1534680), (36309, 1524240), (36540, 1514604), (36792, 1504230), (36946, 1497960), (37240, 1486134), (37449, 1477840), (37960, 1457946), (38106, 1452360), (38220, 1448028), (38367, 1442480), (38570, 1434888), (38836, 1425060), (39312, 1407805), (39420, 1403948), (39585, 1398096), (39672, 1395030), (39858, 1388520), (40223, 1375920), (40716, 1359260), (40880, 1353807), (41040, 1348529), (41496, 1333710), (41610, 1330056), (41895, 1321008), (42224, 1310715), (42340, 1307124), (42630, 1298232), (42705, 1295952), (42924, 1289340), (42978, 1287720), (43848, 1262170), (44080, 1255527), (44457, 1244880), (44460, 1244796), (44688, 1238445), (45240, 1223334), (45552, 1214955), (45864, 1206690), (45990, 1203384), (46284, 1195740), (46501, 1190160), (46683, 1185520), (47502, 1165080), (47880, 1155882), (48412, 1143180), (48545, 1140048), (48720, 1135953), (49140, 1126244), (49590, 1116024), (49932, 1108380), (50141, 1103760), (50274, 1100840), (50808, 1089270), (50895, 1087408), (50960, 1086021), (51156, 1081860), (51246, 1079960), (51870, 1066968), (52560, 1052961), (52780, 1048572), (52920, 1045798), (53144, 1041390), (53352, 1037330), (53655, 1031472), (53998, 1024920), (54093, 1023120), (54288, 1019445), (54810, 1009736), (55042, 1005480), (55188, 1002820), (55419, 998640), (55480, 997542), (55860, 990756), (56840, 973674), (56940, 971964), (57159, 968240), (57232, 967005), (57304, 965790), (57330, 965352), (57456, 963235), (57855, 956592), (58254, 950040), (59276, 933660), (59280, 933597), (59508, 930020), (59787, 925680), (60515, 914544), (61320, 902538), (61712, 896805), (62244, 889140), (62415, 886704), (62640, 883519), (63336, 873810), (63510, 871416), (63945, 865488), (64386, 859560), (64467, 858480), (65520, 844683), (66120, 837018), (66430, 833112), (66576, 831285), (66690, 829864), (67032, 825630), (67860, 815556), (67963, 814320), (68208, 811395), (68328, 809970), (68796, 804460), (68985, 802256), (69160, 800226), (69426, 797160), (71253, 776720), (71540, 773604), (71630, 772632), (71820, 770588), (72124, 767340), (72618, 762120), (73080, 757302), (73584, 752115), (73892, 748980), (74095, 746928), (74385, 744016), (74480, 743067), (74898, 738920), (75920, 728973), (76212, 726180), (76440, 724014), (76734, 721240), (77140, 717444), (77672, 712530), (77805, 711312), (78840, 701974), (79170, 699048), (79344, 697515), (79716, 694260), (80446, 687960), (80997, 683280), (81432, 679630), (82563, 670320), (82992, 666855), (83220, 665028), (83790, 660504), (84680, 653562), (85260, 649116), (85410, 647976), (85848, 644670), (85956, 643860), (85995, 643568), (87381, 633360), (87696, 631085), (88914, 622440), (88920, 622398), (90155, 613872), (90480, 611667), (91728, 603345), (91980, 601692), (92365, 599184), (92568, 597870), (93002, 595080), (93366, 592760), (95004, 582540), (95265, 580944), (95760, 577941), (96579, 573040), (96824, 571590), (97090, 570024), (98280, 563122), (99180, 558012), (99645, 555408), (99864, 554190), (100282, 551880), (100548, 550420), (101616, 544635), (101790, 543704), (102312, 540930), (102492, 539980), (103733, 533520), (103740, 533484), (104139, 531440), (105560, 524286), (105840, 522899), (106288, 520695), (106704, 518665), (107310, 515736), (107445, 515088), (107996, 512460), (108186, 511560), (108927, 508080), (109620, 504868), (110084, 502740), (110376, 501410), (110838, 499320), (110960, 498771), (111720, 495378), (113680, 486837), (113880, 485982), (114318, 484120), (114608, 482895), (114660, 482676), (115710, 478296), (116508, 475020), (118552, 466830), (118755, 466032), (119016, 465010), (119574, 462840), (120669, 458640), (121030, 457272), (122640, 451269), (124488, 444570), (124830, 443352), (125685, 440336), (126217, 438480), (126672, 436905), (127020, 435708), (127890, 432744), (128115, 431984), (128772, 429780), (128934, 429240), (132240, 418509), (132860, 416556), (133371, 414960), (133380, 414932), (134064, 412815), (134995, 409968), (135720, 407778), (135926, 407160), (136656, 404985), (137592, 402230), (137605, 402192), (137970, 401128), (138320, 400113), (138852, 398580), (139503, 396720), (142506, 388360), (143080, 386802), (143260, 386316), (143640, 385294), (144248, 383670), (145236, 381060), (145635, 380016), (146160, 378651), (147784, 374490), (148190, 373464), (148770, 372008), (149796, 369460), (150423, 367920), (152424, 363090), (152880, 362007), (153468, 360620), (154280, 358722), (155344, 356265), (155610, 355656), (157680, 350987), (158340, 349524), (159432, 347130), (160892, 343980), (160965, 343824), (161994, 341640), (162279, 341040), (162864, 339815), (165126, 335160), (166257, 332880), (166440, 332514), (167580, 330252), (169360, 326781), (170520, 324558), (170820, 323988), (171696, 322335), (171912, 321930), (171990, 321784), (173565, 318864), (174762, 316680), (177828, 311220), (177840, 311199), (179361, 308560), (180310, 306936), (181545, 304848), (183960, 300846), (184730, 299592), (185136, 298935), (186004, 297540), (186732, 296380), (187245, 295568), (190008, 291270), (190530, 290472), (191835, 288496), (192647, 287280), (193158, 286520), (193401, 286160), (193648, 285795), (194180, 285012), (196560, 281561), (198360, 279006), (199290, 277704), (199728, 277095), (200564, 275940), (201096, 275210), (201115, 275184), (203580, 271852), (203889, 271440), (204624, 270465), (204984, 269990), (207466, 266760), (207480, 266742), (208278, 265720), (211120, 262143), (214620, 257868), (214890, 257544), (215992, 256230), (216372, 255780), (217854, 254040), (219240, 252434), (220168, 251370), (220752, 250705), (221676, 249660), (222285, 248976), (223440, 247689), (227760, 242991), (228636, 242060), (229320, 241338), (231420, 239148), (232505, 238032), (233016, 237510), (233415, 237104)]