171576830880

素因数分解:

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

素因数の和:129

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 160, 162, 168, 169, 171, 180, 182, 186, 189, 190, 195, 208, 210, 216, 217, 224, 228, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 324, 336, 338, 342, 351, 360, 361, 364, 372, 378, 380, 390, 399, 403, 405, 416, 420, 432, 434, 455, 456, 465, 468, 480, 494, 496, 504, 507, 513, 520, 532, 540, 546, 558, 560, 567, 570, 585, 589, 608, 620, 624, 630, 648, 651, 665, 672, 676, 684, 702, 720, 722, 728, 741, 744, 756, 760, 780, 798, 806, 810, 819, 837, 840, 845, 855, 864, 868, 910, 912, 930, 936, 945, 988, 992, 1008, 1014, 1026, 1040, 1053, 1064, 1080, 1083, 1085, 1092, 1116, 1120, 1134, 1140, 1170, 1178, 1183, 1197, 1209, 1235, 1240, 1248, 1260, 1296, 1302, 1330, 1352, 1365, 1368, 1395, 1404, 1440, 1444, 1456, 1482, 1488, 1512, 1520, 1521, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1680, 1690, 1710, 1729, 1736, 1755, 1767, 1805, 1820, 1824, 1860, 1872, 1890, 1953, 1976, 1995, 2015, 2016, 2028, 2052, 2080, 2106, 2128, 2160, 2166, 2170, 2184, 2223, 2232, 2268, 2280, 2340, 2356, 2366, 2394, 2418, 2457, 2470, 2480, 2511, 2520, 2527, 2535, 2565, 2592, 2604, 2660, 2704, 2730, 2736, 2790, 2808, 2821, 2835, 2888, 2912, 2945, 2964, 2976, 3024, 3040, 3042, 3078, 3120, 3192, 3211, 3224, 3240, 3249, 3255, 3276, 3348, 3360, 3380, 3420, 3458, 3472, 3510, 3534, 3549, 3591, 3610, 3627, 3640, 3705, 3720, 3744, 3780, 3906, 3952, 3990, 4030, 4056, 4095, 4104, 4123, 4185, 4212, 4256, 4320, 4332, 4340, 4368, 4446, 4464, 4536, 4560, 4563, 4680, 4693, 4712, 4732, 4788, 4836, 4914, 4940, 4960, 5022, 5040, 5054, 5070, 5130, 5187, 5208, 5239, 5265, 5301, 5320, 5408, 5415, 5460, 5472, 5580, 5616, 5642, 5670, 5776, 5859, 5890, 5915, 5928, 5985, 6045, 6048, 6084, 6156, 6240, 6384, 6422, 6448, 6480, 6498, 6510, 6552, 6669, 6696, 6760, 6840, 6916, 6944, 7020, 7068, 7098, 7182, 7220, 7254, 7280, 7371, 7410, 7440, 7560, 7581, 7605, 7657, 7695, 7812, 7904, 7980, 8060, 8112, 8190, 8208, 8246, 8370, 8424, 8463, 8645, 8664, 8680, 8736, 8835, 8892, 8928, 9072, 9120, 9126, 9360, 9386, 9424, 9464, 9576, 9633, 9672, 9747, 9765, 9828, 9880, 10044, 10080, 10108, 10140, 10260, 10374, 10416, 10478, 10530, 10602, 10640, 10647, 10773, 10830, 10881, 10920, 11115, 11160, 11191, 11232, 11284, 11340, 11552, 11718, 11780, 11830, 11856, 11970, 12090, 12168, 12285, 12312, 12369, 12555, 12635, 12768, 12844, 12896, 12960, 12996, 13020, 13104, 13338, 13392, 13520, 13680, 13689, 13832, 14040, 14079, 14105, 14136, 14196, 14364, 14440, 14508, 14560, 14742, 14820, 14880, 15120, 15162, 15210, 15314, 15390, 15561, 15624, 15717, 15903, 15960, 16055, 16120, 16224, 16245, 16380, 16416, 16492, 16740, 16848, 16926, 17290, 17328, 17360, 17577, 17670, 17745, 17784, 17955, 18135, 18144, 18252, 18720, 18772, 18848, 18928, 19152, 19266, 19344, 19494, 19530, 19656, 19760, 20007, 20088, 20216, 20280, 20520, 20615, 20748, 20832, 20956, 21060, 21204, 21280, 21294, 21546, 21660, 21762, 21840, 22230, 22320, 22382, 22477, 22568, 22680, 22743, 22815, 22971, 23436, 23465, 23560, 23660, 23712, 23940, 24180, 24336, 24570, 24624, 24738, 25110, 25270, 25389, 25688, 25935, 25992, 26040, 26195, 26208, 26505, 26676, 26784, 27040, 27360, 27378, 27664, 28080, 28158, 28210, 28272, 28392, 28728, 28880, 28899, 29016, 29241, 29295, 29484, 29640, 30240, 30324, 30420, 30628, 30780, 31122, 31248, 31434, 31806, 31920, 31941, 32110, 32240, 32490, 32643, 32760, 32851, 32984, 33345, 33480, 33573, 33696, 33852, 34580, 34656, 34720, 35154, 35340, 35490, 35568, 35910, 36270, 36504, 36673, 36855, 37107, 37544, 37856, 37905, 38285, 38304, 38532, 38688, 38988, 39060, 39312, 39520, 40014, 40176, 40432, 40560, 41040, 41230, 41496, 41912, 42120, 42237, 42315, 42408, 42588, 43092, 43320, 43524, 43680, 44460, 44640, 44764, 44954, 45136, 45360, 45486, 45630, 45942, 46683, 46872, 46930, 47120, 47151, 47320, 47709, 47880, 48165, 48360, 48672, 48735, 49140, 49248, 49476, 50220, 50540, 50778, 51376, 51870, 51984, 52080, 52390, 53010, 53235, 53352, 53599, 53865, 54405, 54756, 55328, 55955, 56160, 56316, 56420, 56544, 56784, 57456, 57760, 57798, 58032, 58482, 58590, 58968, 59280, 60648, 60840, 61009, 61256, 61560, 61845, 62244, 62496, 62868, 63612, 63840, 63882, 64220, 64480, 64980, 65286, 65520, 65702, 65968, 66690, 66960, 67146, 67431, 67704, 68229, 68445, 68913, 69160, 70308, 70395, 70680, 70980, 71136, 71820, 72540, 73008, 73346, 73710, 74214, 75088, 75810, 76167, 76570, 77064, 77805, 77976, 78120, 78337, 78585, 78624, 79515, 80028, 80352, 80864, 81120, 82080, 82460, 82992, 83824, 84240, 84474, 84630, 84816, 85176, 86184, 86640, 86697, 87048, 87885, 88920, 89528, 89908, 90272, 90720, 90972, 91260, 91884, 93366, 93744, 93860, 94240, 94302, 94640, 95418, 95760, 95823, 96330, 96720, 97470, 98280, 98553, 98952, 99541, 100035, 100440, 100719, 101080, 101556, 102752, 103740, 103968, 104160, 104780, 106020, 106470, 106704, 107198, 107730, 108810, 109512, 110019, 111321, 111910, 112385, 112632, 112840, 113568, 113715, 114855, 114912, 115596, 116064, 116964, 117180, 117936, 118560, 121296, 121680, 122018, 122512, 123120, 123690, 124488, 125736, 126711, 126945, 127224, 127764, 128440, 129960, 130572, 131040, 131404, 131936, 133380, 133920, 134292, 134862, 135408, 136458, 136890, 137826, 138320, 140049, 140616, 140790, 141360, 141453, 141960, 143640, 144495, 145080, 145483, 146016, 146205, 146692, 147420, 148428, 150176, 151620, 152334, 153140, 154128, 155610, 155952, 156240, 156674, 157170, 159030, 159705, 160056, 160797, 163215, 164255, 164920, 165984, 167648, 167865, 168480, 168948, 169260, 169632, 170352, 172368, 173280, 173394, 174096, 175770, 177840, 179056, 179816, 181944, 182520, 183027, 183365, 183768, 185535, 186732, 187488, 187720, 188604, 189280, 190836, 191520, 191646, 192660, 193440, 194940, 196560, 197106, 197904, 199082, 200070, 200880, 201438, 202160, 202293, 203112, 204687, 206739, 207480, 209560, 211185, 212040, 212940, 213408, 214396, 215460, 217620, 219024, 220038, 222642, 223820, 224770, 225264, 225680, 227430, 228501, 229710, 231192, 233415, 233928, 234360, 235011, 235755, 235872, 238545, 242592, 243360, 244036, 245024, 246240, 247380, 248976, 251472, 253422, 253890, 254448, 255528, 256880, 259920, 260091, 261144, 262808, 266760, 267995, 268584, 269724, 270816, 272916, 273780, 275652, 276640, 280098, 281232, 281580, 282720, 282906, 283920, 287280, 288990, 290160, 290966, 292410, 293384, 294840, 295659, 296856, 298623, 302157, 303240, 304668, 305045, 306280, 308256, 311220, 311904, 312480, 313348, 314340, 318060, 319410, 320112, 321594, 326430, 328510, 329840, 330057, 333963, 335730, 337155, 337896, 338520, 340704, 341145, 344565, 344736, 346788, 348192, 351540, 355680, 358112, 359632, 363888, 365040, 366054, 366730, 367536, 371070, 373464, 375440, 377208, 380133, 380835, 381672, 383292, 385320, 389880, 391685, 393120, 394212, 395808, 398164, 400140, 401760, 402876, 404320, 404586, 406224, 409374, 413478, 414960, 419120, 422370, 424080, 424359, 425880, 427063, 428792, 430920, 433485, 435240, 436449, 438048, 440076, 445284, 447640, 449540, 450528, 451360, 454860, 457002, 459420, 462384, 466830, 467856, 468720, 470022, 471510, 477090, 479115, 482391, 488072, 492765, 494760, 497705, 497952, 502944, 503595, 506844, 507780, 508896, 511056, 513760, 519840, 520182, 522288, 525616, 533520, 535990, 537168, 539448, 545832, 547560, 549081, 550095, 551304, 556605, 560196, 562464, 563160, 565812, 567840, 574560, 577980, 580320, 581932, 584820, 586768, 589680, 591318, 593712, 597246, 604314, 606480, 606879, 609336, 610090, 612560, 620217, 622440, 626696, 628680, 633555, 636120, 638820, 640224, 643188, 652860, 657020, 659680, 660114, 667926, 671460, 674310, 675792, 677040, 682290, 689130, 693576, 696787, 700245, 703080, 705033, 707265, 719264, 727415, 727776, 730080, 732108, 733460, 735072, 742140, 746928, 750880, 754416, 760266, 761670, 763344, 766584, 770640, 779760, 783370, 788424, 796328, 800280, 803985, 805752, 809172, 812448, 818748, 826956, 829920, 838240, 844740, 848160, 848718, 851760, 854126, 857584, 861840, 866970, 870480, 872898, 880152, 886977, 890568, 895280, 895869, 899080, 906471, 909720, 914004, 915135, 918840, 924768, 933660, 935712, 937440, 940044, 943020, 954180, 958230, 964782, 976144, 985530, 989520, 990171, 995410, 1007190, 1011465, 1013688, 1015560, 1018381, 1022112, 1023435, 1033695, 1040364, 1044576, 1051232, 1067040, 1071980, 1074336, 1078896, 1091664, 1095120, 1098162, 1100190, 1102608, 1113210, 1120392, 1126320, 1131624, 1142505, 1155960, 1163864, 1169640, 1173536, 1175055, 1179360, 1182636, 1187424, 1194492, 1208628, 1212960, 1213758, 1218672, 1220180, 1225120, 1240434, 1244880, 1253392, 1257360, 1267110, 1272240, 1277640, 1281189, 1286376, 1300455, 1305720, 1309347, 1314040, 1320228, 1335852, 1342920, 1348620, 1351584, 1354080, 1364580, 1378260, 1387152, 1393574, 1400490, 1406160, 1410066, 1414530, 1447173, 1454830, 1464216, 1466920, 1478295, 1484280, 1493115, 1493856, 1508832, 1510785, 1520532, 1523340, 1526688, 1533168, 1541280, 1559520, 1566740, 1576848, 1592656, 1600560, 1607970, 1611504, 1618344, 1637496, 1647243, 1650285, 1653912, 1669815, 1689480, 1697436, 1703520, 1708252, 1715168, 1723680, 1733940, 1740960, 1745796, 1760304, 1773954, 1781136, 1790560, 1791738, 1798160, 1812942, 1819440, 1820637, 1828008, 1830270, 1837680, 1867320, 1880088, 1886040, 1891279, 1900665, 1908360, 1916460, 1929564, 1952288, 1971060, 1979040, 1980342, 1990820, 2014380, 2022930, 2027376, 2031120, 2036762, 2046870, 2067390, 2080728, 2090361, 2115099, 2121795, 2135315, 2143960, 2157792, 2182245, 2183328, 2190240, 2196324, 2200380, 2205216, 2226420, 2240784, 2252640, 2263248, 2285010, 2311920, 2327728, 2339280, 2350110, 2365272, 2388984, 2411955, 2417256, 2427516, 2437344, 2440360, 2480868, 2489760, 2506784, 2514720, 2534220, 2544480, 2555280, 2562378, 2572752, 2600910, 2611440, 2618694, 2628080, 2640456, 2660931, 2671704, 2685840, 2687607, 2697240, 2729160, 2745405, 2756520, 2774304, 2787148, 2800980, 2812320, 2820132, 2829060, 2894346, 2909660, 2928432, 2933840, 2956590, 2968560, 2970513, 2986230, 3021570, 3034395, 3041064, 3046680, 3055143, 3066336, 3101085, 3133480, 3153696, 3185312, 3201120, 3215940, 3223008, 3236688, 3274992, 3294486, 3300570, 3307824, 3339630, 3378960, 3394872, 3416504, 3467880, 3483935, 3491592, 3520608, 3525165, 3547908, 3562272, 3583476, 3596320, 3625884, 3638880, 3641274, 3656016, 3660540, 3675360, 3734640, 3760176, 3772080, 3782558, 3801330, 3816720, 3832920, 3843567, 3859128, 3928041, 3942120, 3960684, 3981640, 4028760, 4045860, 4054752, 4062240, 4073524, 4093740, 4134780, 4161456, 4180722, 4230198, 4243590, 4270630, 4287920, 4341519, 4364490, 4392648, 4400760, 4434885, 4452840, 4479345, 4481568, 4526496, 4532355, 4570020, 4623840, 4655456, 4678560, 4700220, 4730544, 4777968, 4823910, 4834512, 4855032, 4880720, 4941729, 4950855, 4961736, 5068440, 5091905, 5110560, 5124756, 5145504, 5201820, 5222880, 5237388, 5256160, 5280912, 5321862, 5343408, 5371680, 5375214, 5394480, 5458320, 5490810, 5513040, 5574296, 5601960, 5640264, 5658120, 5673837, 5788692, 5819320, 5856864, 5867680, 5913180, 5937120, 5941026, 5972460, 6043140, 6068790, 6082128, 6093360, 6110286, 6202170, 6266960, 6271083, 6345297, 6405945, 6431880, 6473376, 6546735, 6549984, 6588972, 6601140, 6615648, 6679260, 6757920, 6789744, 6833008, 6935760, 6967870, 6983184, 7050330, 7095816, 7166952, 7235865, 7251768, 7282548, 7312032, 7321080, 7469280, 7520352, 7544160, 7565116, 7602660, 7633440, 7665840, 7687134, 7718256, 7856082, 7884240, 7921368, 7963280, 8057520, 8062821, 8091720, 8147048, 8187480, 8236215, 8269560, 8322912, 8361444, 8460396, 8487180, 8541260, 8575840, 8683038, 8728980, 8785296, 8801520, 8869770, 8905680, 8958690, 9064710, 9103185, 9140040, 9165429, 9400440, 9456395, 9461088, 9555936, 9647820, 9669024, 9710064, 9761440, 9883458, 9901710, 9923472, 10136880, 10183810, 10249512, 10403640, 10451805, 10474776, 10561824, 10575495, 10643724, 10686816, 10750428, 10788960, 10916640, 10981620, 11026080, 11148592, 11203920, 11280528, 11316240, 11347674, 11530701, 11577384, 11638640, 11784123, 11826360, 11882052, 11944920, 12086280, 12137580, 12164256, 12186720, 12220572, 12404340, 12533920, 12542166, 12690594, 12811890, 12863760, 13093470, 13177944, 13202280, 13238953, 13304655, 13358520, 13438035, 13579488, 13666016, 13871520, 13935740, 13966368, 14100660, 14191632, 14333904, 14471730, 14503536, 14565096, 14642160, 14852565, 15130232, 15205320, 15275715, 15331680, 15374268, 15436512, 15712164, 15768480, 15842736, 15926560, 16115040, 16125642, 16183440, 16294096, 16374960, 16472430, 16539120, 16722888, 16920792, 16974360, 17021511, 17082520, 17366076, 17457960, 17570592, 17603040, 17739540, 17811360, 17917380, 18129420, 18206370, 18280080, 18330858, 18800880, 18813249, 18912790, 19217835, 19295640, 19420128, 19640205, 19766916, 19803420, 19846944, 20273760, 20367620, 20499024, 20807280, 20903610, 20949552, 21150990, 21287448, 21500856, 21707595, 21963240, 22297184, 22407840, 22561056, 22632480, 22695348, 23061402, 23154768, 23277280, 23568246, 23652720, 23764104, 23889840, 24172560, 24275160, 24441144, 24708645, 24808680, 25084332, 25381188, 25623780, 25727520, 26186940, 26355888, 26404560, 26477906, 26609310, 26717040, 26876070, 27496287, 27871480, 28201320, 28369185, 28383264, 28667808, 28943460, 29007072, 29130192, 29284320, 29705130, 30260464, 30410640, 30551430, 30748536, 31355415, 31424328, 31685472, 31726485, 32251284, 32366880, 32588192, 32749920, 32944860, 33078240, 33445776, 33841584, 33948720, 34043022, 34165040, 34592103, 34732152, 34915920, 35479080, 35834760, 36258840, 36412740, 36560160, 36661716, 37601760, 37626498, 37825580, 38435670, 38591280, 39280410, 39533832, 39606840, 39716859, 40314105, 40735240, 40998048, 41614560, 41807220, 41899104, 42301980, 42574896, 43001712, 43415190, 43926480, 45390696, 45827145, 46122804, 46309536, 47136492, 47305440, 47528208, 47779680, 48345120, 48550320, 48882288, 49417290, 49617360, 50168664, 50762376, 51064533, 51247560, 52373880, 52711776, 52809120, 52955812, 53218620, 53434080, 53752140, 54992574, 55742960, 56402640, 56439747, 56738370, 57653505, 57886920, 58260384, 58920615, 59410260, 60520928, 60821280, 61102860, 61497072, 62710830, 62848656, 63452970, 64502568, 65889720, 66194765, 66891552, 67683168, 67897440, 68086044, 68330080, 69184206, 69464304, 69831840, 70958160, 71669520, 72517680, 72825480, 73323432, 75252996, 75651160, 76871340, 77182560, 78560820, 79067664, 79213680, 79433718, 80628210, 81470480, 82488861, 83614440, 84603960, 85107555, 85149792, 86003424, 86830380, 87852960, 90781392, 91654290, 92245608, 94066245, 94272984, 95056416, 97100640, 97764576, 98834580, 99234720, 100337328, 101524752, 102129066, 102495120, 104747760, 105911624, 106437240, 107504280, 109985148, 111485920, 112805280, 112879494, 113476740, 115307010, 115773840, 117841230, 118820520, 119150577, 122205720, 122994144, 125421660, 125697312, 126905940, 129005136, 131779440, 132389530, 136172088, 137481435, 138368412, 138928608, 141916320, 143339040, 145035360, 145650960, 146646864, 150505992, 151302320, 153193599, 153742680, 157121640, 158135328, 158427360, 158867436, 161256420, 162940960, 164977722, 167228880, 169207920, 170215110, 172960515, 173660760, 181562784, 183308580, 184491216, 188132490, 188545968, 197669160, 198584295, 200674656, 203049504, 204258132, 204990240, 209495520, 211823248, 212874480, 215008560, 219970296, 225758988, 226953480, 230614020, 231547680, 235682460, 237641040, 238301154, 244411440, 250843320, 253811880, 255322665, 258010272, 263558880, 264779060, 272344176, 274962870, 276736824, 282198735, 291301920, 293293728, 301011984, 302604640, 306387198, 307485360, 314243280, 317734872, 322512840, 329955444, 334457760, 338415840, 340430220, 345921030, 347321520, 357451731, 366617160, 368982432, 376264980, 377091936, 395338320, 397168590, 408516264, 412444305, 423646496, 425748960, 430017120, 439940592, 451517976, 453906960, 461228040, 471364920, 475282080, 476602308, 488822880, 501686640, 507623760, 510645330, 529558120, 544688352, 549925740, 553473648, 564397470, 595752885, 602023968, 612774396, 614970720, 628486560, 635469744, 645025680, 659910888, 680860440, 691842060, 694643040, 714903462, 733234320, 752529960, 765967995, 790676640, 794337180, 817032528, 824888610, 879881184, 903035952, 907813920, 922456080, 942729840, 953204616, 1003373280, 1015247520, 1021290660, 1059116240, 1072355193, 1099851480, 1106947296, 1128794940, 1191505770, 1225548792, 1270939488, 1290051360, 1319821776, 1361720880, 1383684120, 1429806924, 1466468640, 1505059920, 1531935990, 1588674360, 1634065056, 1649777220, 1787258655, 1806071904, 1844912160, 1885459680, 1906409232, 2042581320, 2118232480, 2144710386, 2199702960, 2257589880, 2383011540, 2451097584, 2639643552, 2723441760, 2767368240, 2859613848, 3010119840, 3063871980, 3177348720, 3299554440, 3574517310, 3812818464, 4085162640, 4289420772, 4399405920, 4515179760, 4766023080, 4902195168, 5361775965, 5534736480, 5719227696, 6127743960, 6354697440, 6599108880, 7149034620, 8170325280, 8578841544, 9030359520, 9532046160, 10723551930, 11438455392, 12255487920, 13198217760, 14298069240, 17157683088, 19064092320, 21447103860, 24510975840, 28596138480, 34315366176, 42894207720, 57192276960, 85788415440, 171576830880]

約数ペア:

[(1, 171576830880), (2, 85788415440), (3, 57192276960), (4, 42894207720), (5, 34315366176), (6, 28596138480), (7, 24510975840), (8, 21447103860), (9, 19064092320), (10, 17157683088), (12, 14298069240), (13, 13198217760), (14, 12255487920), (15, 11438455392), (16, 10723551930), (18, 9532046160), (19, 9030359520), (20, 8578841544), (21, 8170325280), (24, 7149034620), (26, 6599108880), (27, 6354697440), (28, 6127743960), (30, 5719227696), (31, 5534736480), (32, 5361775965), (35, 4902195168), (36, 4766023080), (38, 4515179760), (39, 4399405920), (40, 4289420772), (42, 4085162640), (45, 3812818464), (48, 3574517310), (52, 3299554440), (54, 3177348720), (56, 3063871980), (57, 3010119840), (60, 2859613848), (62, 2767368240), (63, 2723441760), (65, 2639643552), (70, 2451097584), (72, 2383011540), (76, 2257589880), (78, 2199702960), (80, 2144710386), (81, 2118232480), (84, 2042581320), (90, 1906409232), (91, 1885459680), (93, 1844912160), (95, 1806071904), (96, 1787258655), (104, 1649777220), (105, 1634065056), (108, 1588674360), (112, 1531935990), (114, 1505059920), (117, 1466468640), (120, 1429806924), (124, 1383684120), (126, 1361720880), (130, 1319821776), (133, 1290051360), (135, 1270939488), (140, 1225548792), (144, 1191505770), (152, 1128794940), (155, 1106947296), (156, 1099851480), (160, 1072355193), (162, 1059116240), (168, 1021290660), (169, 1015247520), (171, 1003373280), (180, 953204616), (182, 942729840), (186, 922456080), (189, 907813920), (190, 903035952), (195, 879881184), (208, 824888610), (210, 817032528), (216, 794337180), (217, 790676640), (224, 765967995), (228, 752529960), (234, 733234320), (240, 714903462), (247, 694643040), (248, 691842060), (252, 680860440), (260, 659910888), (266, 645025680), (270, 635469744), (273, 628486560), (279, 614970720), (280, 612774396), (285, 602023968), (288, 595752885), (304, 564397470), (310, 553473648), (312, 549925740), (315, 544688352), (324, 529558120), (336, 510645330), (338, 507623760), (342, 501686640), (351, 488822880), (360, 476602308), (361, 475282080), (364, 471364920), (372, 461228040), (378, 453906960), (380, 451517976), (390, 439940592), (399, 430017120), (403, 425748960), (405, 423646496), (416, 412444305), (420, 408516264), (432, 397168590), (434, 395338320), (455, 377091936), (456, 376264980), (465, 368982432), (468, 366617160), (480, 357451731), (494, 347321520), (496, 345921030), (504, 340430220), (507, 338415840), (513, 334457760), (520, 329955444), (532, 322512840), (540, 317734872), (546, 314243280), (558, 307485360), (560, 306387198), (567, 302604640), (570, 301011984), (585, 293293728), (589, 291301920), (608, 282198735), (620, 276736824), (624, 274962870), (630, 272344176), (648, 264779060), (651, 263558880), (665, 258010272), (672, 255322665), (676, 253811880), (684, 250843320), (702, 244411440), (720, 238301154), (722, 237641040), (728, 235682460), (741, 231547680), (744, 230614020), (756, 226953480), (760, 225758988), (780, 219970296), (798, 215008560), (806, 212874480), (810, 211823248), (819, 209495520), (837, 204990240), (840, 204258132), (845, 203049504), (855, 200674656), (864, 198584295), (868, 197669160), (910, 188545968), (912, 188132490), (930, 184491216), (936, 183308580), (945, 181562784), (988, 173660760), (992, 172960515), (1008, 170215110), (1014, 169207920), (1026, 167228880), (1040, 164977722), (1053, 162940960), (1064, 161256420), (1080, 158867436), (1083, 158427360), (1085, 158135328), (1092, 157121640), (1116, 153742680), (1120, 153193599), (1134, 151302320), (1140, 150505992), (1170, 146646864), (1178, 145650960), (1183, 145035360), (1197, 143339040), (1209, 141916320), (1235, 138928608), (1240, 138368412), (1248, 137481435), (1260, 136172088), (1296, 132389530), (1302, 131779440), (1330, 129005136), (1352, 126905940), (1365, 125697312), (1368, 125421660), (1395, 122994144), (1404, 122205720), (1440, 119150577), (1444, 118820520), (1456, 117841230), (1482, 115773840), (1488, 115307010), (1512, 113476740), (1520, 112879494), (1521, 112805280), (1539, 111485920), (1560, 109985148), (1596, 107504280), (1612, 106437240), (1620, 105911624), (1638, 104747760), (1674, 102495120), (1680, 102129066), (1690, 101524752), (1710, 100337328), (1729, 99234720), (1736, 98834580), (1755, 97764576), (1767, 97100640), (1805, 95056416), (1820, 94272984), (1824, 94066245), (1860, 92245608), (1872, 91654290), (1890, 90781392), (1953, 87852960), (1976, 86830380), (1995, 86003424), (2015, 85149792), (2016, 85107555), (2028, 84603960), (2052, 83614440), (2080, 82488861), (2106, 81470480), (2128, 80628210), (2160, 79433718), (2166, 79213680), (2170, 79067664), (2184, 78560820), (2223, 77182560), (2232, 76871340), (2268, 75651160), (2280, 75252996), (2340, 73323432), (2356, 72825480), (2366, 72517680), (2394, 71669520), (2418, 70958160), (2457, 69831840), (2470, 69464304), (2480, 69184206), (2511, 68330080), (2520, 68086044), (2527, 67897440), (2535, 67683168), (2565, 66891552), (2592, 66194765), (2604, 65889720), (2660, 64502568), (2704, 63452970), (2730, 62848656), (2736, 62710830), (2790, 61497072), (2808, 61102860), (2821, 60821280), (2835, 60520928), (2888, 59410260), (2912, 58920615), (2945, 58260384), (2964, 57886920), (2976, 57653505), (3024, 56738370), (3040, 56439747), (3042, 56402640), (3078, 55742960), (3120, 54992574), (3192, 53752140), (3211, 53434080), (3224, 53218620), (3240, 52955812), (3249, 52809120), (3255, 52711776), (3276, 52373880), (3348, 51247560), (3360, 51064533), (3380, 50762376), (3420, 50168664), (3458, 49617360), (3472, 49417290), (3510, 48882288), (3534, 48550320), (3549, 48345120), (3591, 47779680), (3610, 47528208), (3627, 47305440), (3640, 47136492), (3705, 46309536), (3720, 46122804), (3744, 45827145), (3780, 45390696), (3906, 43926480), (3952, 43415190), (3990, 43001712), (4030, 42574896), (4056, 42301980), (4095, 41899104), (4104, 41807220), (4123, 41614560), (4185, 40998048), (4212, 40735240), (4256, 40314105), (4320, 39716859), (4332, 39606840), (4340, 39533832), (4368, 39280410), (4446, 38591280), (4464, 38435670), (4536, 37825580), (4560, 37626498), (4563, 37601760), (4680, 36661716), (4693, 36560160), (4712, 36412740), (4732, 36258840), (4788, 35834760), (4836, 35479080), (4914, 34915920), (4940, 34732152), (4960, 34592103), (5022, 34165040), (5040, 34043022), (5054, 33948720), (5070, 33841584), (5130, 33445776), (5187, 33078240), (5208, 32944860), (5239, 32749920), (5265, 32588192), (5301, 32366880), (5320, 32251284), (5408, 31726485), (5415, 31685472), (5460, 31424328), (5472, 31355415), (5580, 30748536), (5616, 30551430), (5642, 30410640), (5670, 30260464), (5776, 29705130), (5859, 29284320), (5890, 29130192), (5915, 29007072), (5928, 28943460), (5985, 28667808), (6045, 28383264), (6048, 28369185), (6084, 28201320), (6156, 27871480), (6240, 27496287), (6384, 26876070), (6422, 26717040), (6448, 26609310), (6480, 26477906), (6498, 26404560), (6510, 26355888), (6552, 26186940), (6669, 25727520), (6696, 25623780), (6760, 25381188), (6840, 25084332), (6916, 24808680), (6944, 24708645), (7020, 24441144), (7068, 24275160), (7098, 24172560), (7182, 23889840), (7220, 23764104), (7254, 23652720), (7280, 23568246), (7371, 23277280), (7410, 23154768), (7440, 23061402), (7560, 22695348), (7581, 22632480), (7605, 22561056), (7657, 22407840), (7695, 22297184), (7812, 21963240), (7904, 21707595), (7980, 21500856), (8060, 21287448), (8112, 21150990), (8190, 20949552), (8208, 20903610), (8246, 20807280), (8370, 20499024), (8424, 20367620), (8463, 20273760), (8645, 19846944), (8664, 19803420), (8680, 19766916), (8736, 19640205), (8835, 19420128), (8892, 19295640), (8928, 19217835), (9072, 18912790), (9120, 18813249), (9126, 18800880), (9360, 18330858), (9386, 18280080), (9424, 18206370), (9464, 18129420), (9576, 17917380), (9633, 17811360), (9672, 17739540), (9747, 17603040), (9765, 17570592), (9828, 17457960), (9880, 17366076), (10044, 17082520), (10080, 17021511), (10108, 16974360), (10140, 16920792), (10260, 16722888), (10374, 16539120), (10416, 16472430), (10478, 16374960), (10530, 16294096), (10602, 16183440), (10640, 16125642), (10647, 16115040), (10773, 15926560), (10830, 15842736), (10881, 15768480), (10920, 15712164), (11115, 15436512), (11160, 15374268), (11191, 15331680), (11232, 15275715), (11284, 15205320), (11340, 15130232), (11552, 14852565), (11718, 14642160), (11780, 14565096), (11830, 14503536), (11856, 14471730), (11970, 14333904), (12090, 14191632), (12168, 14100660), (12285, 13966368), (12312, 13935740), (12369, 13871520), (12555, 13666016), (12635, 13579488), (12768, 13438035), (12844, 13358520), (12896, 13304655), (12960, 13238953), (12996, 13202280), (13020, 13177944), (13104, 13093470), (13338, 12863760), (13392, 12811890), (13520, 12690594), (13680, 12542166), (13689, 12533920), (13832, 12404340), (14040, 12220572), (14079, 12186720), (14105, 12164256), (14136, 12137580), (14196, 12086280), (14364, 11944920), (14440, 11882052), (14508, 11826360), (14560, 11784123), (14742, 11638640), (14820, 11577384), (14880, 11530701), (15120, 11347674), (15162, 11316240), (15210, 11280528), (15314, 11203920), (15390, 11148592), (15561, 11026080), (15624, 10981620), (15717, 10916640), (15903, 10788960), (15960, 10750428), (16055, 10686816), (16120, 10643724), (16224, 10575495), (16245, 10561824), (16380, 10474776), (16416, 10451805), (16492, 10403640), (16740, 10249512), (16848, 10183810), (16926, 10136880), (17290, 9923472), (17328, 9901710), (17360, 9883458), (17577, 9761440), (17670, 9710064), (17745, 9669024), (17784, 9647820), (17955, 9555936), (18135, 9461088), (18144, 9456395), (18252, 9400440), (18720, 9165429), (18772, 9140040), (18848, 9103185), (18928, 9064710), (19152, 8958690), (19266, 8905680), (19344, 8869770), (19494, 8801520), (19530, 8785296), (19656, 8728980), (19760, 8683038), (20007, 8575840), (20088, 8541260), (20216, 8487180), (20280, 8460396), (20520, 8361444), (20615, 8322912), (20748, 8269560), (20832, 8236215), (20956, 8187480), (21060, 8147048), (21204, 8091720), (21280, 8062821), (21294, 8057520), (21546, 7963280), (21660, 7921368), (21762, 7884240), (21840, 7856082), (22230, 7718256), (22320, 7687134), (22382, 7665840), (22477, 7633440), (22568, 7602660), (22680, 7565116), (22743, 7544160), (22815, 7520352), (22971, 7469280), (23436, 7321080), (23465, 7312032), (23560, 7282548), (23660, 7251768), (23712, 7235865), (23940, 7166952), (24180, 7095816), (24336, 7050330), (24570, 6983184), (24624, 6967870), (24738, 6935760), (25110, 6833008), (25270, 6789744), (25389, 6757920), (25688, 6679260), (25935, 6615648), (25992, 6601140), (26040, 6588972), (26195, 6549984), (26208, 6546735), (26505, 6473376), (26676, 6431880), (26784, 6405945), (27040, 6345297), (27360, 6271083), (27378, 6266960), (27664, 6202170), (28080, 6110286), (28158, 6093360), (28210, 6082128), (28272, 6068790), (28392, 6043140), (28728, 5972460), (28880, 5941026), (28899, 5937120), (29016, 5913180), (29241, 5867680), (29295, 5856864), (29484, 5819320), (29640, 5788692), (30240, 5673837), (30324, 5658120), (30420, 5640264), (30628, 5601960), (30780, 5574296), (31122, 5513040), (31248, 5490810), (31434, 5458320), (31806, 5394480), (31920, 5375214), (31941, 5371680), (32110, 5343408), (32240, 5321862), (32490, 5280912), (32643, 5256160), (32760, 5237388), (32851, 5222880), (32984, 5201820), (33345, 5145504), (33480, 5124756), (33573, 5110560), (33696, 5091905), (33852, 5068440), (34580, 4961736), (34656, 4950855), (34720, 4941729), (35154, 4880720), (35340, 4855032), (35490, 4834512), (35568, 4823910), (35910, 4777968), (36270, 4730544), (36504, 4700220), (36673, 4678560), (36855, 4655456), (37107, 4623840), (37544, 4570020), (37856, 4532355), (37905, 4526496), (38285, 4481568), (38304, 4479345), (38532, 4452840), (38688, 4434885), (38988, 4400760), (39060, 4392648), (39312, 4364490), (39520, 4341519), (40014, 4287920), (40176, 4270630), (40432, 4243590), (40560, 4230198), (41040, 4180722), (41230, 4161456), (41496, 4134780), (41912, 4093740), (42120, 4073524), (42237, 4062240), (42315, 4054752), (42408, 4045860), (42588, 4028760), (43092, 3981640), (43320, 3960684), (43524, 3942120), (43680, 3928041), (44460, 3859128), (44640, 3843567), (44764, 3832920), (44954, 3816720), (45136, 3801330), (45360, 3782558), (45486, 3772080), (45630, 3760176), (45942, 3734640), (46683, 3675360), (46872, 3660540), (46930, 3656016), (47120, 3641274), (47151, 3638880), (47320, 3625884), (47709, 3596320), (47880, 3583476), (48165, 3562272), (48360, 3547908), (48672, 3525165), (48735, 3520608), (49140, 3491592), (49248, 3483935), (49476, 3467880), (50220, 3416504), (50540, 3394872), (50778, 3378960), (51376, 3339630), (51870, 3307824), (51984, 3300570), (52080, 3294486), (52390, 3274992), (53010, 3236688), (53235, 3223008), (53352, 3215940), (53599, 3201120), (53865, 3185312), (54405, 3153696), (54756, 3133480), (55328, 3101085), (55955, 3066336), (56160, 3055143), (56316, 3046680), (56420, 3041064), (56544, 3034395), (56784, 3021570), (57456, 2986230), (57760, 2970513), (57798, 2968560), (58032, 2956590), (58482, 2933840), (58590, 2928432), (58968, 2909660), (59280, 2894346), (60648, 2829060), (60840, 2820132), (61009, 2812320), (61256, 2800980), (61560, 2787148), (61845, 2774304), (62244, 2756520), (62496, 2745405), (62868, 2729160), (63612, 2697240), (63840, 2687607), (63882, 2685840), (64220, 2671704), (64480, 2660931), (64980, 2640456), (65286, 2628080), (65520, 2618694), (65702, 2611440), (65968, 2600910), (66690, 2572752), (66960, 2562378), (67146, 2555280), (67431, 2544480), (67704, 2534220), (68229, 2514720), (68445, 2506784), (68913, 2489760), (69160, 2480868), (70308, 2440360), (70395, 2437344), (70680, 2427516), (70980, 2417256), (71136, 2411955), (71820, 2388984), (72540, 2365272), (73008, 2350110), (73346, 2339280), (73710, 2327728), (74214, 2311920), (75088, 2285010), (75810, 2263248), (76167, 2252640), (76570, 2240784), (77064, 2226420), (77805, 2205216), (77976, 2200380), (78120, 2196324), (78337, 2190240), (78585, 2183328), (78624, 2182245), (79515, 2157792), (80028, 2143960), (80352, 2135315), (80864, 2121795), (81120, 2115099), (82080, 2090361), (82460, 2080728), (82992, 2067390), (83824, 2046870), (84240, 2036762), (84474, 2031120), (84630, 2027376), (84816, 2022930), (85176, 2014380), (86184, 1990820), (86640, 1980342), (86697, 1979040), (87048, 1971060), (87885, 1952288), (88920, 1929564), (89528, 1916460), (89908, 1908360), (90272, 1900665), (90720, 1891279), (90972, 1886040), (91260, 1880088), (91884, 1867320), (93366, 1837680), (93744, 1830270), (93860, 1828008), (94240, 1820637), (94302, 1819440), (94640, 1812942), (95418, 1798160), (95760, 1791738), (95823, 1790560), (96330, 1781136), (96720, 1773954), (97470, 1760304), (98280, 1745796), (98553, 1740960), (98952, 1733940), (99541, 1723680), (100035, 1715168), (100440, 1708252), (100719, 1703520), (101080, 1697436), (101556, 1689480), (102752, 1669815), (103740, 1653912), (103968, 1650285), (104160, 1647243), (104780, 1637496), (106020, 1618344), (106470, 1611504), (106704, 1607970), (107198, 1600560), (107730, 1592656), (108810, 1576848), (109512, 1566740), (110019, 1559520), (111321, 1541280), (111910, 1533168), (112385, 1526688), (112632, 1523340), (112840, 1520532), (113568, 1510785), (113715, 1508832), (114855, 1493856), (114912, 1493115), (115596, 1484280), (116064, 1478295), (116964, 1466920), (117180, 1464216), (117936, 1454830), (118560, 1447173), (121296, 1414530), (121680, 1410066), (122018, 1406160), (122512, 1400490), (123120, 1393574), (123690, 1387152), (124488, 1378260), (125736, 1364580), (126711, 1354080), (126945, 1351584), (127224, 1348620), (127764, 1342920), (128440, 1335852), (129960, 1320228), (130572, 1314040), (131040, 1309347), (131404, 1305720), (131936, 1300455), (133380, 1286376), (133920, 1281189), (134292, 1277640), (134862, 1272240), (135408, 1267110), (136458, 1257360), (136890, 1253392), (137826, 1244880), (138320, 1240434), (140049, 1225120), (140616, 1220180), (140790, 1218672), (141360, 1213758), (141453, 1212960), (141960, 1208628), (143640, 1194492), (144495, 1187424), (145080, 1182636), (145483, 1179360), (146016, 1175055), (146205, 1173536), (146692, 1169640), (147420, 1163864), (148428, 1155960), (150176, 1142505), (151620, 1131624), (152334, 1126320), (153140, 1120392), (154128, 1113210), (155610, 1102608), (155952, 1100190), (156240, 1098162), (156674, 1095120), (157170, 1091664), (159030, 1078896), (159705, 1074336), (160056, 1071980), (160797, 1067040), (163215, 1051232), (164255, 1044576), (164920, 1040364), (165984, 1033695), (167648, 1023435), (167865, 1022112), (168480, 1018381), (168948, 1015560), (169260, 1013688), (169632, 1011465), (170352, 1007190), (172368, 995410), (173280, 990171), (173394, 989520), (174096, 985530), (175770, 976144), (177840, 964782), (179056, 958230), (179816, 954180), (181944, 943020), (182520, 940044), (183027, 937440), (183365, 935712), (183768, 933660), (185535, 924768), (186732, 918840), (187488, 915135), (187720, 914004), (188604, 909720), (189280, 906471), (190836, 899080), (191520, 895869), (191646, 895280), (192660, 890568), (193440, 886977), (194940, 880152), (196560, 872898), (197106, 870480), (197904, 866970), (199082, 861840), (200070, 857584), (200880, 854126), (201438, 851760), (202160, 848718), (202293, 848160), (203112, 844740), (204687, 838240), (206739, 829920), (207480, 826956), (209560, 818748), (211185, 812448), (212040, 809172), (212940, 805752), (213408, 803985), (214396, 800280), (215460, 796328), (217620, 788424), (219024, 783370), (220038, 779760), (222642, 770640), (223820, 766584), (224770, 763344), (225264, 761670), (225680, 760266), (227430, 754416), (228501, 750880), (229710, 746928), (231192, 742140), (233415, 735072), (233928, 733460), (234360, 732108), (235011, 730080), (235755, 727776), (235872, 727415), (238545, 719264), (242592, 707265), (243360, 705033), (244036, 703080), (245024, 700245), (246240, 696787), (247380, 693576), (248976, 689130), (251472, 682290), (253422, 677040), (253890, 675792), (254448, 674310), (255528, 671460), (256880, 667926), (259920, 660114), (260091, 659680), (261144, 657020), (262808, 652860), (266760, 643188), (267995, 640224), (268584, 638820), (269724, 636120), (270816, 633555), (272916, 628680), (273780, 626696), (275652, 622440), (276640, 620217), (280098, 612560), (281232, 610090), (281580, 609336), (282720, 606879), (282906, 606480), (283920, 604314), (287280, 597246), (288990, 593712), (290160, 591318), (290966, 589680), (292410, 586768), (293384, 584820), (294840, 581932), (295659, 580320), (296856, 577980), (298623, 574560), (302157, 567840), (303240, 565812), (304668, 563160), (305045, 562464), (306280, 560196), (308256, 556605), (311220, 551304), (311904, 550095), (312480, 549081), (313348, 547560), (314340, 545832), (318060, 539448), (319410, 537168), (320112, 535990), (321594, 533520), (326430, 525616), (328510, 522288), (329840, 520182), (330057, 519840), (333963, 513760), (335730, 511056), (337155, 508896), (337896, 507780), (338520, 506844), (340704, 503595), (341145, 502944), (344565, 497952), (344736, 497705), (346788, 494760), (348192, 492765), (351540, 488072), (355680, 482391), (358112, 479115), (359632, 477090), (363888, 471510), (365040, 470022), (366054, 468720), (366730, 467856), (367536, 466830), (371070, 462384), (373464, 459420), (375440, 457002), (377208, 454860), (380133, 451360), (380835, 450528), (381672, 449540), (383292, 447640), (385320, 445284), (389880, 440076), (391685, 438048), (393120, 436449), (394212, 435240), (395808, 433485), (398164, 430920), (400140, 428792), (401760, 427063), (402876, 425880), (404320, 424359), (404586, 424080), (406224, 422370), (409374, 419120), (413478, 414960)]