276138888480

素因数分解:

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

素因数の和:181

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 83, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 147, 155, 156, 160, 162, 166, 168, 169, 180, 182, 186, 189, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 249, 252, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 324, 332, 336, 338, 351, 360, 364, 372, 378, 390, 392, 403, 405, 415, 416, 420, 432, 434, 441, 455, 465, 468, 480, 490, 496, 498, 504, 507, 520, 540, 546, 558, 560, 567, 581, 585, 588, 620, 624, 630, 637, 648, 651, 664, 672, 676, 702, 720, 728, 735, 744, 747, 756, 780, 784, 806, 810, 819, 830, 837, 840, 845, 864, 868, 882, 910, 930, 936, 945, 980, 992, 996, 1008, 1014, 1040, 1053, 1079, 1080, 1085, 1092, 1116, 1120, 1134, 1162, 1170, 1176, 1183, 1209, 1240, 1245, 1248, 1260, 1274, 1296, 1302, 1323, 1328, 1352, 1365, 1395, 1404, 1440, 1456, 1470, 1488, 1494, 1512, 1519, 1521, 1560, 1568, 1612, 1620, 1638, 1660, 1674, 1680, 1690, 1736, 1743, 1755, 1764, 1820, 1860, 1872, 1890, 1911, 1953, 1960, 1992, 2015, 2016, 2028, 2080, 2106, 2158, 2160, 2170, 2184, 2205, 2232, 2241, 2268, 2324, 2340, 2352, 2366, 2418, 2457, 2480, 2490, 2511, 2520, 2535, 2548, 2573, 2592, 2604, 2646, 2656, 2704, 2730, 2790, 2808, 2821, 2835, 2905, 2912, 2940, 2976, 2988, 3024, 3038, 3042, 3120, 3185, 3224, 3237, 3240, 3255, 3276, 3320, 3348, 3360, 3380, 3472, 3486, 3510, 3528, 3549, 3627, 3640, 3720, 3735, 3744, 3780, 3822, 3906, 3920, 3969, 3984, 4030, 4056, 4067, 4095, 4185, 4212, 4316, 4320, 4340, 4368, 4410, 4464, 4482, 4536, 4557, 4563, 4648, 4680, 4704, 4732, 4836, 4914, 4960, 4980, 5022, 5040, 5070, 5096, 5146, 5208, 5229, 5239, 5265, 5292, 5395, 5408, 5460, 5580, 5616, 5642, 5670, 5733, 5810, 5859, 5880, 5915, 5976, 6045, 6048, 6076, 6084, 6240, 6370, 6448, 6474, 6480, 6510, 6552, 6615, 6640, 6696, 6723, 6760, 6944, 6972, 7020, 7056, 7098, 7254, 7280, 7371, 7440, 7470, 7553, 7560, 7595, 7605, 7644, 7719, 7812, 7840, 7938, 7968, 8060, 8112, 8134, 8190, 8281, 8370, 8424, 8463, 8632, 8680, 8715, 8736, 8820, 8928, 8964, 9072, 9114, 9126, 9296, 9360, 9464, 9555, 9672, 9711, 9765, 9828, 9960, 10044, 10080, 10140, 10192, 10292, 10416, 10458, 10478, 10530, 10584, 10647, 10790, 10881, 10920, 11160, 11205, 11232, 11284, 11340, 11466, 11620, 11718, 11760, 11830, 11952, 12090, 12152, 12168, 12201, 12285, 12555, 12740, 12865, 12896, 12948, 12960, 13020, 13104, 13230, 13280, 13392, 13446, 13520, 13671, 13689, 13944, 14027, 14040, 14105, 14112, 14196, 14508, 14560, 14742, 14880, 14940, 15106, 15120, 15190, 15210, 15288, 15438, 15624, 15687, 15717, 15876, 16120, 16185, 16224, 16268, 16380, 16562, 16740, 16848, 16926, 17199, 17264, 17360, 17430, 17577, 17640, 17745, 17928, 18011, 18135, 18144, 18228, 18252, 18592, 18720, 18928, 19110, 19344, 19422, 19530, 19656, 19747, 19845, 19920, 20088, 20280, 20335, 20384, 20584, 20832, 20916, 20956, 21060, 21168, 21294, 21580, 21762, 21840, 22320, 22410, 22568, 22659, 22680, 22785, 22815, 22932, 23157, 23240, 23436, 23520, 23660, 23904, 24180, 24304, 24336, 24402, 24570, 24843, 25110, 25389, 25480, 25730, 25896, 26040, 26145, 26195, 26208, 26460, 26784, 26892, 27040, 27342, 27378, 27888, 28054, 28080, 28210, 28392, 28665, 29016, 29133, 29295, 29484, 29880, 30212, 30240, 30380, 30420, 30576, 30876, 31248, 31374, 31434, 31752, 31941, 32240, 32370, 32536, 32643, 32760, 33124, 33449, 33480, 33615, 33696, 33852, 34398, 34528, 34720, 34860, 35154, 35280, 35490, 35856, 36022, 36270, 36456, 36504, 36603, 36673, 36855, 37765, 37856, 38220, 38595, 38688, 38844, 39060, 39312, 39494, 39690, 39840, 40176, 40560, 40670, 41013, 41168, 41405, 41832, 41912, 42081, 42120, 42315, 42336, 42588, 43160, 43524, 43680, 44640, 44820, 45136, 45318, 45360, 45570, 45630, 45864, 46314, 46480, 46872, 47061, 47151, 47320, 48360, 48555, 48608, 48672, 48804, 49140, 49686, 50220, 50778, 50960, 51460, 51597, 51792, 52080, 52290, 52390, 52871, 52920, 53235, 53784, 54033, 54405, 54684, 54756, 55776, 56108, 56160, 56420, 56784, 57330, 58032, 58266, 58590, 58968, 59241, 59760, 60424, 60760, 60840, 61005, 61152, 61752, 62496, 62748, 62868, 63504, 63882, 64480, 64740, 65072, 65286, 65520, 66248, 66898, 66960, 67230, 67704, 67977, 68355, 68445, 68796, 69471, 69720, 70135, 70308, 70560, 70980, 71712, 72044, 72540, 72912, 73008, 73206, 73346, 73710, 74529, 75530, 76167, 76440, 77190, 77688, 78120, 78435, 78585, 78624, 78988, 79380, 80352, 81120, 81340, 82026, 82336, 82810, 83664, 83824, 84162, 84240, 84630, 85176, 85995, 86320, 87048, 87399, 87885, 89640, 90055, 90272, 90636, 90720, 91140, 91260, 91728, 92628, 92960, 93744, 94122, 94302, 94640, 95823, 96720, 97110, 97608, 98189, 98280, 98735, 99372, 100347, 100440, 101556, 101920, 102920, 103194, 103584, 104160, 104580, 104780, 105742, 105840, 106470, 107568, 108066, 108810, 109368, 109512, 109809, 110019, 112216, 112840, 113295, 113568, 114660, 115785, 116064, 116532, 117180, 117936, 118482, 119520, 120848, 121520, 121680, 122010, 123039, 123504, 124215, 125496, 125736, 126077, 126243, 126945, 127008, 127764, 129480, 130144, 130572, 131040, 132496, 133796, 133920, 134460, 135408, 135954, 136710, 136890, 137592, 138942, 139440, 140270, 140616, 141453, 141960, 144088, 145080, 145665, 145824, 146016, 146412, 146692, 147420, 149058, 151060, 152334, 152880, 154380, 155376, 156240, 156870, 157170, 157976, 158613, 158760, 159705, 162099, 162680, 163215, 164052, 165620, 167245, 167328, 167648, 168324, 168480, 169260, 170352, 171990, 172640, 174096, 174798, 175770, 177723, 179280, 180110, 181272, 182280, 182520, 183015, 183365, 183456, 185256, 187488, 188244, 188604, 189280, 191646, 193440, 194220, 195216, 196378, 196560, 197470, 198744, 200694, 200880, 203112, 203931, 205065, 205840, 206388, 208413, 209160, 209560, 210405, 211484, 211680, 212940, 215136, 216132, 217620, 218736, 219024, 219618, 220038, 223587, 224432, 225680, 226590, 228501, 229320, 231570, 233064, 234143, 234360, 235305, 235755, 235872, 236964, 241696, 243040, 243360, 244020, 246078, 247008, 248430, 250992, 251472, 252154, 252486, 253890, 255528, 256711, 257985, 258960, 261144, 264355, 264992, 267592, 268920, 270165, 270816, 271908, 273420, 273780, 275184, 277884, 278880, 280540, 281232, 282906, 283920, 288176, 290160, 291330, 292824, 293384, 294567, 294840, 296205, 298116, 301041, 302120, 304668, 305760, 308760, 310752, 312480, 313740, 314340, 315952, 317226, 317520, 319410, 324198, 325360, 326430, 328104, 329427, 330057, 331240, 334490, 336648, 338520, 339885, 340704, 343980, 347355, 348192, 349596, 351540, 355446, 358560, 360220, 362544, 364560, 365040, 366030, 366730, 370512, 372645, 376488, 377208, 378231, 378729, 380835, 383292, 388440, 390432, 392756, 393120, 394940, 397488, 401388, 401760, 406224, 407862, 410130, 411680, 412776, 416826, 418320, 419120, 420810, 422968, 424359, 425880, 432264, 434837, 435240, 436995, 437472, 438048, 439236, 440076, 447174, 448864, 451360, 453180, 457002, 458640, 463140, 466128, 468286, 468720, 470610, 471510, 473928, 475839, 479115, 486297, 488040, 490945, 492156, 496860, 501735, 501984, 502944, 504308, 504972, 507780, 511056, 513422, 515970, 517920, 522288, 528710, 533169, 535184, 537840, 540330, 543816, 546840, 547560, 549045, 550095, 550368, 555768, 561080, 562464, 565812, 567840, 576352, 580320, 582660, 585648, 586768, 589134, 589680, 592410, 596232, 602082, 604240, 609336, 611793, 615195, 617520, 627480, 628680, 630385, 631215, 631904, 634452, 635040, 638820, 648396, 650720, 652860, 656208, 658854, 660114, 662480, 668980, 670761, 673296, 677040, 679770, 687323, 687960, 694710, 699192, 702429, 703080, 707265, 710892, 720440, 725088, 729120, 730080, 732060, 733460, 741024, 745290, 752976, 754416, 756462, 757458, 761670, 766584, 770133, 776880, 785512, 789880, 793065, 794976, 802776, 810495, 812448, 815724, 820260, 825552, 833652, 836640, 838240, 841620, 845936, 848718, 851760, 864528, 869674, 870480, 873990, 878472, 880152, 883701, 888615, 894348, 903123, 906360, 914004, 917280, 926280, 932256, 936572, 937440, 941220, 943020, 947856, 951678, 958230, 972594, 976080, 981890, 984312, 990171, 993720, 1003470, 1008616, 1009944, 1015560, 1019655, 1022112, 1026844, 1031940, 1042065, 1044576, 1057420, 1066338, 1070368, 1075680, 1080660, 1087632, 1093680, 1095120, 1098090, 1100190, 1111536, 1117935, 1122160, 1131624, 1134693, 1136187, 1142505, 1165320, 1170715, 1171296, 1173536, 1178268, 1179360, 1184820, 1192464, 1204164, 1208480, 1218672, 1223586, 1230390, 1235040, 1254960, 1257360, 1260770, 1262430, 1268904, 1277640, 1283555, 1296792, 1304511, 1305720, 1312416, 1317708, 1320228, 1324960, 1337960, 1341522, 1346592, 1354080, 1359540, 1374646, 1375920, 1389420, 1398384, 1404858, 1406160, 1414530, 1421784, 1427517, 1440880, 1458891, 1464120, 1466920, 1472835, 1490580, 1505205, 1505952, 1508832, 1512924, 1514916, 1523340, 1533168, 1540266, 1553760, 1571024, 1579760, 1586130, 1599507, 1605552, 1620990, 1631448, 1639001, 1640520, 1647135, 1650285, 1651104, 1667304, 1683240, 1691872, 1697436, 1703520, 1729056, 1739348, 1740960, 1747980, 1756944, 1760304, 1767402, 1777230, 1788696, 1806246, 1812720, 1828008, 1852560, 1873144, 1882440, 1886040, 1891155, 1893645, 1895712, 1903356, 1916460, 1945188, 1952160, 1963780, 1968624, 1980342, 1987440, 2006940, 2017232, 2019888, 2031120, 2039310, 2053688, 2061969, 2063880, 2084130, 2107287, 2114840, 2121795, 2132676, 2161320, 2174185, 2175264, 2187360, 2190240, 2196180, 2200380, 2223072, 2235870, 2244320, 2263248, 2269386, 2272374, 2285010, 2310399, 2330640, 2341430, 2356536, 2369640, 2379195, 2384928, 2408328, 2431485, 2437344, 2447172, 2460780, 2509920, 2514720, 2521540, 2524860, 2537808, 2555280, 2567110, 2593584, 2609022, 2611440, 2635416, 2640456, 2651103, 2665845, 2675920, 2683044, 2709369, 2719080, 2749292, 2751840, 2778840, 2796768, 2809716, 2812320, 2829060, 2843568, 2855034, 2881760, 2917782, 2928240, 2933840, 2945670, 2970513, 2981160, 3010410, 3025848, 3029832, 3043859, 3046680, 3058965, 3066336, 3080532, 3142048, 3159520, 3172260, 3199014, 3211104, 3241980, 3262896, 3278002, 3281040, 3294270, 3300570, 3334608, 3353805, 3366480, 3394872, 3404079, 3436615, 3478696, 3495960, 3512145, 3513888, 3520608, 3534804, 3554460, 3577392, 3612492, 3625440, 3656016, 3705120, 3746288, 3764880, 3772080, 3782310, 3787290, 3806712, 3832920, 3850665, 3890376, 3913533, 3927560, 3937248, 3960684, 3974880, 4013880, 4034464, 4039776, 4062240, 4078620, 4107376, 4123938, 4127760, 4168260, 4214574, 4229680, 4243590, 4265352, 4282551, 4322640, 4348370, 4392360, 4400760, 4418505, 4471740, 4515615, 4526496, 4538772, 4544748, 4570020, 4620798, 4661280, 4682860, 4713072, 4739280, 4758390, 4816656, 4862970, 4894344, 4917003, 4921560, 4950855, 5043080, 5049720, 5075616, 5110560, 5134220, 5187168, 5218044, 5222880, 5270832, 5280912, 5302206, 5331690, 5351840, 5366088, 5418738, 5438160, 5498584, 5557680, 5619432, 5658120, 5673465, 5680935, 5687136, 5710068, 5835564, 5856480, 5867680, 5891340, 5941026, 5962320, 6020820, 6051696, 6059664, 6087718, 6093360, 6117930, 6161064, 6185907, 6321861, 6344520, 6398028, 6483960, 6522555, 6525792, 6556004, 6562080, 6588540, 6601140, 6669216, 6707610, 6732960, 6789744, 6808158, 6873230, 6931197, 6957392, 6991920, 7024290, 7069608, 7108920, 7137585, 7154784, 7224984, 7294455, 7312032, 7492576, 7529760, 7544160, 7564620, 7574580, 7613424, 7665840, 7701330, 7780752, 7827066, 7855120, 7921368, 7953309, 7997535, 8027760, 8157240, 8195005, 8214752, 8247876, 8255520, 8336520, 8429148, 8459360, 8487180, 8530704, 8565102, 8645280, 8696740, 8784720, 8801520, 8837010, 8943480, 9031230, 9077544, 9089496, 9131577, 9140040, 9241596, 9365720, 9426144, 9478560, 9516780, 9633312, 9725940, 9788688, 9834006, 9843120, 9901710, 10086160, 10099440, 10212237, 10268440, 10309845, 10436088, 10536435, 10541664, 10561824, 10604412, 10663380, 10732176, 10837476, 10876320, 10997168, 11115360, 11238864, 11316240, 11346930, 11361870, 11420136, 11551995, 11671128, 11740599, 11782680, 11882052, 11924640, 12041640, 12103392, 12119328, 12175436, 12186720, 12235860, 12322128, 12371814, 12643722, 12689040, 12796056, 12967920, 13045110, 13112008, 13177080, 13202280, 13255515, 13415220, 13546845, 13579488, 13616316, 13746460, 13862394, 13914784, 13983840, 14048580, 14139216, 14217840, 14275170, 14449968, 14588910, 14751009, 14852565, 15129240, 15149160, 15219295, 15226848, 15331680, 15402660, 15561504, 15654132, 15710240, 15842736, 15906618, 15995070, 16055520, 16314480, 16390010, 16495752, 16673040, 16858296, 16974360, 17020395, 17061408, 17130204, 17393480, 17569440, 17603040, 17674020, 17886960, 18062460, 18155088, 18178992, 18263154, 18280080, 18483192, 18557721, 18731440, 18965583, 19033560, 19451880, 19567665, 19577376, 19668012, 19686240, 19803420, 20172320, 20198880, 20424474, 20536880, 20619690, 20793591, 20872176, 21072870, 21208824, 21307013, 21326760, 21412755, 21464352, 21674952, 21994336, 22477728, 22632480, 22693860, 22723740, 22840272, 23103990, 23342256, 23481198, 23565360, 23764104, 24083280, 24350872, 24471720, 24585015, 24644256, 24743628, 25287444, 25378080, 25592112, 25935840, 26090220, 26224016, 26354160, 26404560, 26511030, 26830440, 27093690, 27232632, 27394731, 27492920, 27724788, 28097160, 28278432, 28435680, 28550340, 28899936, 29177820, 29502018, 29705130, 30258480, 30298320, 30438590, 30805320, 30929535, 31308264, 31609305, 31685472, 31813236, 31990140, 32628960, 32780020, 32991504, 33346080, 33716592, 33948720, 34040790, 34260408, 34655985, 34786960, 35221797, 35348040, 35773920, 36124920, 36310176, 36357984, 36526308, 36560160, 36966384, 37115442, 37462880, 37931166, 38067120, 38903760, 39135330, 39336024, 39606840, 39766545, 40848948, 41073760, 41239380, 41587182, 41744352, 42145740, 42417648, 42614026, 42653520, 42825510, 43349904, 44253027, 45387720, 45447480, 45657885, 45680544, 46207980, 46684512, 46962396, 47130720, 47528208, 48166560, 48701744, 48943440, 49170030, 49487256, 50574888, 51061185, 51184224, 52180440, 52448032, 52708320, 52809120, 53022060, 53660880, 54187380, 54465264, 54789462, 54985840, 55449576, 55673163, 56194320, 57100680, 58355640, 58702995, 59004036, 59410260, 60516960, 60596640, 60877180, 61610640, 61859070, 62616528, 63218610, 63626472, 63921039, 63980280, 65560040, 65983008, 67433184, 67897440, 68081580, 68520816, 69311970, 69573920, 70443594, 70696080, 72249840, 73052616, 73755045, 73932768, 74230884, 75862332, 76134240, 77807520, 78270660, 78672048, 79213680, 79533090, 81697896, 82184193, 82478760, 83174364, 84291480, 84835296, 85228052, 85307040, 85651020, 86699808, 88506054, 90775440, 90894960, 91315770, 92415960, 92788605, 93924792, 94827915, 95056416, 97403488, 97886880, 98340060, 98974512, 101149776, 102122370, 103967955, 104360880, 106044120, 106535065, 107321760, 108374760, 108930528, 109578924, 109971680, 110899152, 111346326, 112388640, 114201360, 116711280, 117405990, 118008072, 118820520, 121754360, 123221280, 123718140, 125233056, 126437220, 127252944, 127842078, 127960560, 131120080, 132759081, 136163160, 136973655, 137041632, 138623940, 140887188, 141392160, 144499680, 146105232, 147510090, 148461768, 151724664, 156541320, 157344096, 158427360, 159066180, 163395792, 164368386, 164957520, 166348728, 168582960, 170456104, 171302040, 176108985, 177012108, 181550880, 181789920, 182631540, 184831920, 185577210, 187849584, 189655830, 191763117, 196680120, 197949024, 202299552, 204244740, 207935910, 208721760, 212088240, 213070130, 216749520, 219157848, 221265135, 221798304, 222692652, 228402720, 233422560, 234811980, 236016144, 237641040, 243508720, 246552579, 247436280, 252874440, 254505888, 255684156, 255921120, 262240160, 265518162, 272326320, 273947310, 277247880, 278365815, 281774376, 292210464, 295020180, 296923536, 303449328, 313082640, 318132360, 319605195, 326791584, 328736772, 329915040, 332697456, 337165920, 340912208, 342604080, 352217970, 354024216, 365263080, 369663840, 371154420, 375699168, 379311660, 383526234, 393360240, 408489480, 410920965, 415871820, 424176480, 426140260, 433499040, 438315696, 442530270, 445385304, 469623960, 472032288, 475282080, 487017440, 493105158, 494872560, 505748880, 511368312, 531036324, 544652640, 547894620, 554495760, 556731630, 563548752, 575289351, 590040360, 593847072, 606898656, 626165280, 636264720, 639210390, 657473544, 663795405, 665394912, 681824416, 685208160, 704435940, 708048432, 730526160, 742308840, 758623320, 767052468, 786720480, 816978960, 821841930, 831743640, 852280520, 876631392, 885060540, 890770608, 939247920, 958815585, 986210316, 989745120, 1011497760, 1022736624, 1062072648, 1095789240, 1108991520, 1113463260, 1127097504, 1150578702, 1180080720, 1232762895, 1272529440, 1278420780, 1314947088, 1327590810, 1408871880, 1416096864, 1461052320, 1484617680, 1517246640, 1534104936, 1633957920, 1643683860, 1663487280, 1704561040, 1725868053, 1770121080, 1781541216, 1878495840, 1917631170, 1972420632, 2045473248, 2124145296, 2191578480, 2226926520, 2301157404, 2360161440, 2465525790, 2556841560, 2629894176, 2655181620, 2817743760, 2876446755, 2969235360, 3034493280, 3068209872, 3287367720, 3326974560, 3409122080, 3451736106, 3540242160, 3835262340, 3944841264, 4248290592, 4383156960, 4453853040, 4602314808, 4931051580, 5113683120, 5310363240, 5635487520, 5752893510, 6136419744, 6574735440, 6903472212, 7080484320, 7670524680, 7889682528, 8629340265, 8907706080, 9204629616, 9862103160, 10227366240, 10620726480, 11505787020, 13149470880, 13806944424, 15341049360, 17258680530, 18409259232, 19724206320, 21241452960, 23011574040, 27613888848, 30682098720, 34517361060, 39448412640, 46023148080, 55227777696, 69034722120, 92046296160, 138069444240, 276138888480]

約数ペア:

[(1, 276138888480), (2, 138069444240), (3, 92046296160), (4, 69034722120), (5, 55227777696), (6, 46023148080), (7, 39448412640), (8, 34517361060), (9, 30682098720), (10, 27613888848), (12, 23011574040), (13, 21241452960), (14, 19724206320), (15, 18409259232), (16, 17258680530), (18, 15341049360), (20, 13806944424), (21, 13149470880), (24, 11505787020), (26, 10620726480), (27, 10227366240), (28, 9862103160), (30, 9204629616), (31, 8907706080), (32, 8629340265), (35, 7889682528), (36, 7670524680), (39, 7080484320), (40, 6903472212), (42, 6574735440), (45, 6136419744), (48, 5752893510), (49, 5635487520), (52, 5310363240), (54, 5113683120), (56, 4931051580), (60, 4602314808), (62, 4453853040), (63, 4383156960), (65, 4248290592), (70, 3944841264), (72, 3835262340), (78, 3540242160), (80, 3451736106), (81, 3409122080), (83, 3326974560), (84, 3287367720), (90, 3068209872), (91, 3034493280), (93, 2969235360), (96, 2876446755), (98, 2817743760), (104, 2655181620), (105, 2629894176), (108, 2556841560), (112, 2465525790), (117, 2360161440), (120, 2301157404), (124, 2226926520), (126, 2191578480), (130, 2124145296), (135, 2045473248), (140, 1972420632), (144, 1917631170), (147, 1878495840), (155, 1781541216), (156, 1770121080), (160, 1725868053), (162, 1704561040), (166, 1663487280), (168, 1643683860), (169, 1633957920), (180, 1534104936), (182, 1517246640), (186, 1484617680), (189, 1461052320), (195, 1416096864), (196, 1408871880), (208, 1327590810), (210, 1314947088), (216, 1278420780), (217, 1272529440), (224, 1232762895), (234, 1180080720), (240, 1150578702), (245, 1127097504), (248, 1113463260), (249, 1108991520), (252, 1095789240), (260, 1062072648), (270, 1022736624), (273, 1011497760), (279, 989745120), (280, 986210316), (288, 958815585), (294, 939247920), (310, 890770608), (312, 885060540), (315, 876631392), (324, 852280520), (332, 831743640), (336, 821841930), (338, 816978960), (351, 786720480), (360, 767052468), (364, 758623320), (372, 742308840), (378, 730526160), (390, 708048432), (392, 704435940), (403, 685208160), (405, 681824416), (415, 665394912), (416, 663795405), (420, 657473544), (432, 639210390), (434, 636264720), (441, 626165280), (455, 606898656), (465, 593847072), (468, 590040360), (480, 575289351), (490, 563548752), (496, 556731630), (498, 554495760), (504, 547894620), (507, 544652640), (520, 531036324), (540, 511368312), (546, 505748880), (558, 494872560), (560, 493105158), (567, 487017440), (581, 475282080), (585, 472032288), (588, 469623960), (620, 445385304), (624, 442530270), (630, 438315696), (637, 433499040), (648, 426140260), (651, 424176480), (664, 415871820), (672, 410920965), (676, 408489480), (702, 393360240), (720, 383526234), (728, 379311660), (735, 375699168), (744, 371154420), (747, 369663840), (756, 365263080), (780, 354024216), (784, 352217970), (806, 342604080), (810, 340912208), (819, 337165920), (830, 332697456), (837, 329915040), (840, 328736772), (845, 326791584), (864, 319605195), (868, 318132360), (882, 313082640), (910, 303449328), (930, 296923536), (936, 295020180), (945, 292210464), (980, 281774376), (992, 278365815), (996, 277247880), (1008, 273947310), (1014, 272326320), (1040, 265518162), (1053, 262240160), (1079, 255921120), (1080, 255684156), (1085, 254505888), (1092, 252874440), (1116, 247436280), (1120, 246552579), (1134, 243508720), (1162, 237641040), (1170, 236016144), (1176, 234811980), (1183, 233422560), (1209, 228402720), (1240, 222692652), (1245, 221798304), (1248, 221265135), (1260, 219157848), (1274, 216749520), (1296, 213070130), (1302, 212088240), (1323, 208721760), (1328, 207935910), (1352, 204244740), (1365, 202299552), (1395, 197949024), (1404, 196680120), (1440, 191763117), (1456, 189655830), (1470, 187849584), (1488, 185577210), (1494, 184831920), (1512, 182631540), (1519, 181789920), (1521, 181550880), (1560, 177012108), (1568, 176108985), (1612, 171302040), (1620, 170456104), (1638, 168582960), (1660, 166348728), (1674, 164957520), (1680, 164368386), (1690, 163395792), (1736, 159066180), (1743, 158427360), (1755, 157344096), (1764, 156541320), (1820, 151724664), (1860, 148461768), (1872, 147510090), (1890, 146105232), (1911, 144499680), (1953, 141392160), (1960, 140887188), (1992, 138623940), (2015, 137041632), (2016, 136973655), (2028, 136163160), (2080, 132759081), (2106, 131120080), (2158, 127960560), (2160, 127842078), (2170, 127252944), (2184, 126437220), (2205, 125233056), (2232, 123718140), (2241, 123221280), (2268, 121754360), (2324, 118820520), (2340, 118008072), (2352, 117405990), (2366, 116711280), (2418, 114201360), (2457, 112388640), (2480, 111346326), (2490, 110899152), (2511, 109971680), (2520, 109578924), (2535, 108930528), (2548, 108374760), (2573, 107321760), (2592, 106535065), (2604, 106044120), (2646, 104360880), (2656, 103967955), (2704, 102122370), (2730, 101149776), (2790, 98974512), (2808, 98340060), (2821, 97886880), (2835, 97403488), (2905, 95056416), (2912, 94827915), (2940, 93924792), (2976, 92788605), (2988, 92415960), (3024, 91315770), (3038, 90894960), (3042, 90775440), (3120, 88506054), (3185, 86699808), (3224, 85651020), (3237, 85307040), (3240, 85228052), (3255, 84835296), (3276, 84291480), (3320, 83174364), (3348, 82478760), (3360, 82184193), (3380, 81697896), (3472, 79533090), (3486, 79213680), (3510, 78672048), (3528, 78270660), (3549, 77807520), (3627, 76134240), (3640, 75862332), (3720, 74230884), (3735, 73932768), (3744, 73755045), (3780, 73052616), (3822, 72249840), (3906, 70696080), (3920, 70443594), (3969, 69573920), (3984, 69311970), (4030, 68520816), (4056, 68081580), (4067, 67897440), (4095, 67433184), (4185, 65983008), (4212, 65560040), (4316, 63980280), (4320, 63921039), (4340, 63626472), (4368, 63218610), (4410, 62616528), (4464, 61859070), (4482, 61610640), (4536, 60877180), (4557, 60596640), (4563, 60516960), (4648, 59410260), (4680, 59004036), (4704, 58702995), (4732, 58355640), (4836, 57100680), (4914, 56194320), (4960, 55673163), (4980, 55449576), (5022, 54985840), (5040, 54789462), (5070, 54465264), (5096, 54187380), (5146, 53660880), (5208, 53022060), (5229, 52809120), (5239, 52708320), (5265, 52448032), (5292, 52180440), (5395, 51184224), (5408, 51061185), (5460, 50574888), (5580, 49487256), (5616, 49170030), (5642, 48943440), (5670, 48701744), (5733, 48166560), (5810, 47528208), (5859, 47130720), (5880, 46962396), (5915, 46684512), (5976, 46207980), (6045, 45680544), (6048, 45657885), (6076, 45447480), (6084, 45387720), (6240, 44253027), (6370, 43349904), (6448, 42825510), (6474, 42653520), (6480, 42614026), (6510, 42417648), (6552, 42145740), (6615, 41744352), (6640, 41587182), (6696, 41239380), (6723, 41073760), (6760, 40848948), (6944, 39766545), (6972, 39606840), (7020, 39336024), (7056, 39135330), (7098, 38903760), (7254, 38067120), (7280, 37931166), (7371, 37462880), (7440, 37115442), (7470, 36966384), (7553, 36560160), (7560, 36526308), (7595, 36357984), (7605, 36310176), (7644, 36124920), (7719, 35773920), (7812, 35348040), (7840, 35221797), (7938, 34786960), (7968, 34655985), (8060, 34260408), (8112, 34040790), (8134, 33948720), (8190, 33716592), (8281, 33346080), (8370, 32991504), (8424, 32780020), (8463, 32628960), (8632, 31990140), (8680, 31813236), (8715, 31685472), (8736, 31609305), (8820, 31308264), (8928, 30929535), (8964, 30805320), (9072, 30438590), (9114, 30298320), (9126, 30258480), (9296, 29705130), (9360, 29502018), (9464, 29177820), (9555, 28899936), (9672, 28550340), (9711, 28435680), (9765, 28278432), (9828, 28097160), (9960, 27724788), (10044, 27492920), (10080, 27394731), (10140, 27232632), (10192, 27093690), (10292, 26830440), (10416, 26511030), (10458, 26404560), (10478, 26354160), (10530, 26224016), (10584, 26090220), (10647, 25935840), (10790, 25592112), (10881, 25378080), (10920, 25287444), (11160, 24743628), (11205, 24644256), (11232, 24585015), (11284, 24471720), (11340, 24350872), (11466, 24083280), (11620, 23764104), (11718, 23565360), (11760, 23481198), (11830, 23342256), (11952, 23103990), (12090, 22840272), (12152, 22723740), (12168, 22693860), (12201, 22632480), (12285, 22477728), (12555, 21994336), (12740, 21674952), (12865, 21464352), (12896, 21412755), (12948, 21326760), (12960, 21307013), (13020, 21208824), (13104, 21072870), (13230, 20872176), (13280, 20793591), (13392, 20619690), (13446, 20536880), (13520, 20424474), (13671, 20198880), (13689, 20172320), (13944, 19803420), (14027, 19686240), (14040, 19668012), (14105, 19577376), (14112, 19567665), (14196, 19451880), (14508, 19033560), (14560, 18965583), (14742, 18731440), (14880, 18557721), (14940, 18483192), (15106, 18280080), (15120, 18263154), (15190, 18178992), (15210, 18155088), (15288, 18062460), (15438, 17886960), (15624, 17674020), (15687, 17603040), (15717, 17569440), (15876, 17393480), (16120, 17130204), (16185, 17061408), (16224, 17020395), (16268, 16974360), (16380, 16858296), (16562, 16673040), (16740, 16495752), (16848, 16390010), (16926, 16314480), (17199, 16055520), (17264, 15995070), (17360, 15906618), (17430, 15842736), (17577, 15710240), (17640, 15654132), (17745, 15561504), (17928, 15402660), (18011, 15331680), (18135, 15226848), (18144, 15219295), (18228, 15149160), (18252, 15129240), (18592, 14852565), (18720, 14751009), (18928, 14588910), (19110, 14449968), (19344, 14275170), (19422, 14217840), (19530, 14139216), (19656, 14048580), (19747, 13983840), (19845, 13914784), (19920, 13862394), (20088, 13746460), (20280, 13616316), (20335, 13579488), (20384, 13546845), (20584, 13415220), (20832, 13255515), (20916, 13202280), (20956, 13177080), (21060, 13112008), (21168, 13045110), (21294, 12967920), (21580, 12796056), (21762, 12689040), (21840, 12643722), (22320, 12371814), (22410, 12322128), (22568, 12235860), (22659, 12186720), (22680, 12175436), (22785, 12119328), (22815, 12103392), (22932, 12041640), (23157, 11924640), (23240, 11882052), (23436, 11782680), (23520, 11740599), (23660, 11671128), (23904, 11551995), (24180, 11420136), (24304, 11361870), (24336, 11346930), (24402, 11316240), (24570, 11238864), (24843, 11115360), (25110, 10997168), (25389, 10876320), (25480, 10837476), (25730, 10732176), (25896, 10663380), (26040, 10604412), (26145, 10561824), (26195, 10541664), (26208, 10536435), (26460, 10436088), (26784, 10309845), (26892, 10268440), (27040, 10212237), (27342, 10099440), (27378, 10086160), (27888, 9901710), (28054, 9843120), (28080, 9834006), (28210, 9788688), (28392, 9725940), (28665, 9633312), (29016, 9516780), (29133, 9478560), (29295, 9426144), (29484, 9365720), (29880, 9241596), (30212, 9140040), (30240, 9131577), (30380, 9089496), (30420, 9077544), (30576, 9031230), (30876, 8943480), (31248, 8837010), (31374, 8801520), (31434, 8784720), (31752, 8696740), (31941, 8645280), (32240, 8565102), (32370, 8530704), (32536, 8487180), (32643, 8459360), (32760, 8429148), (33124, 8336520), (33449, 8255520), (33480, 8247876), (33615, 8214752), (33696, 8195005), (33852, 8157240), (34398, 8027760), (34528, 7997535), (34720, 7953309), (34860, 7921368), (35154, 7855120), (35280, 7827066), (35490, 7780752), (35856, 7701330), (36022, 7665840), (36270, 7613424), (36456, 7574580), (36504, 7564620), (36603, 7544160), (36673, 7529760), (36855, 7492576), (37765, 7312032), (37856, 7294455), (38220, 7224984), (38595, 7154784), (38688, 7137585), (38844, 7108920), (39060, 7069608), (39312, 7024290), (39494, 6991920), (39690, 6957392), (39840, 6931197), (40176, 6873230), (40560, 6808158), (40670, 6789744), (41013, 6732960), (41168, 6707610), (41405, 6669216), (41832, 6601140), (41912, 6588540), (42081, 6562080), (42120, 6556004), (42315, 6525792), (42336, 6522555), (42588, 6483960), (43160, 6398028), (43524, 6344520), (43680, 6321861), (44640, 6185907), (44820, 6161064), (45136, 6117930), (45318, 6093360), (45360, 6087718), (45570, 6059664), (45630, 6051696), (45864, 6020820), (46314, 5962320), (46480, 5941026), (46872, 5891340), (47061, 5867680), (47151, 5856480), (47320, 5835564), (48360, 5710068), (48555, 5687136), (48608, 5680935), (48672, 5673465), (48804, 5658120), (49140, 5619432), (49686, 5557680), (50220, 5498584), (50778, 5438160), (50960, 5418738), (51460, 5366088), (51597, 5351840), (51792, 5331690), (52080, 5302206), (52290, 5280912), (52390, 5270832), (52871, 5222880), (52920, 5218044), (53235, 5187168), (53784, 5134220), (54033, 5110560), (54405, 5075616), (54684, 5049720), (54756, 5043080), (55776, 4950855), (56108, 4921560), (56160, 4917003), (56420, 4894344), (56784, 4862970), (57330, 4816656), (58032, 4758390), (58266, 4739280), (58590, 4713072), (58968, 4682860), (59241, 4661280), (59760, 4620798), (60424, 4570020), (60760, 4544748), (60840, 4538772), (61005, 4526496), (61152, 4515615), (61752, 4471740), (62496, 4418505), (62748, 4400760), (62868, 4392360), (63504, 4348370), (63882, 4322640), (64480, 4282551), (64740, 4265352), (65072, 4243590), (65286, 4229680), (65520, 4214574), (66248, 4168260), (66898, 4127760), (66960, 4123938), (67230, 4107376), (67704, 4078620), (67977, 4062240), (68355, 4039776), (68445, 4034464), (68796, 4013880), (69471, 3974880), (69720, 3960684), (70135, 3937248), (70308, 3927560), (70560, 3913533), (70980, 3890376), (71712, 3850665), (72044, 3832920), (72540, 3806712), (72912, 3787290), (73008, 3782310), (73206, 3772080), (73346, 3764880), (73710, 3746288), (74529, 3705120), (75530, 3656016), (76167, 3625440), (76440, 3612492), (77190, 3577392), (77688, 3554460), (78120, 3534804), (78435, 3520608), (78585, 3513888), (78624, 3512145), (78988, 3495960), (79380, 3478696), (80352, 3436615), (81120, 3404079), (81340, 3394872), (82026, 3366480), (82336, 3353805), (82810, 3334608), (83664, 3300570), (83824, 3294270), (84162, 3281040), (84240, 3278002), (84630, 3262896), (85176, 3241980), (85995, 3211104), (86320, 3199014), (87048, 3172260), (87399, 3159520), (87885, 3142048), (89640, 3080532), (90055, 3066336), (90272, 3058965), (90636, 3046680), (90720, 3043859), (91140, 3029832), (91260, 3025848), (91728, 3010410), (92628, 2981160), (92960, 2970513), (93744, 2945670), (94122, 2933840), (94302, 2928240), (94640, 2917782), (95823, 2881760), (96720, 2855034), (97110, 2843568), (97608, 2829060), (98189, 2812320), (98280, 2809716), (98735, 2796768), (99372, 2778840), (100347, 2751840), (100440, 2749292), (101556, 2719080), (101920, 2709369), (102920, 2683044), (103194, 2675920), (103584, 2665845), (104160, 2651103), (104580, 2640456), (104780, 2635416), (105742, 2611440), (105840, 2609022), (106470, 2593584), (107568, 2567110), (108066, 2555280), (108810, 2537808), (109368, 2524860), (109512, 2521540), (109809, 2514720), (110019, 2509920), (112216, 2460780), (112840, 2447172), (113295, 2437344), (113568, 2431485), (114660, 2408328), (115785, 2384928), (116064, 2379195), (116532, 2369640), (117180, 2356536), (117936, 2341430), (118482, 2330640), (119520, 2310399), (120848, 2285010), (121520, 2272374), (121680, 2269386), (122010, 2263248), (123039, 2244320), (123504, 2235870), (124215, 2223072), (125496, 2200380), (125736, 2196180), (126077, 2190240), (126243, 2187360), (126945, 2175264), (127008, 2174185), (127764, 2161320), (129480, 2132676), (130144, 2121795), (130572, 2114840), (131040, 2107287), (132496, 2084130), (133796, 2063880), (133920, 2061969), (134460, 2053688), (135408, 2039310), (135954, 2031120), (136710, 2019888), (136890, 2017232), (137592, 2006940), (138942, 1987440), (139440, 1980342), (140270, 1968624), (140616, 1963780), (141453, 1952160), (141960, 1945188), (144088, 1916460), (145080, 1903356), (145665, 1895712), (145824, 1893645), (146016, 1891155), (146412, 1886040), (146692, 1882440), (147420, 1873144), (149058, 1852560), (151060, 1828008), (152334, 1812720), (152880, 1806246), (154380, 1788696), (155376, 1777230), (156240, 1767402), (156870, 1760304), (157170, 1756944), (157976, 1747980), (158613, 1740960), (158760, 1739348), (159705, 1729056), (162099, 1703520), (162680, 1697436), (163215, 1691872), (164052, 1683240), (165620, 1667304), (167245, 1651104), (167328, 1650285), (167648, 1647135), (168324, 1640520), (168480, 1639001), (169260, 1631448), (170352, 1620990), (171990, 1605552), (172640, 1599507), (174096, 1586130), (174798, 1579760), (175770, 1571024), (177723, 1553760), (179280, 1540266), (180110, 1533168), (181272, 1523340), (182280, 1514916), (182520, 1512924), (183015, 1508832), (183365, 1505952), (183456, 1505205), (185256, 1490580), (187488, 1472835), (188244, 1466920), (188604, 1464120), (189280, 1458891), (191646, 1440880), (193440, 1427517), (194220, 1421784), (195216, 1414530), (196378, 1406160), (196560, 1404858), (197470, 1398384), (198744, 1389420), (200694, 1375920), (200880, 1374646), (203112, 1359540), (203931, 1354080), (205065, 1346592), (205840, 1341522), (206388, 1337960), (208413, 1324960), (209160, 1320228), (209560, 1317708), (210405, 1312416), (211484, 1305720), (211680, 1304511), (212940, 1296792), (215136, 1283555), (216132, 1277640), (217620, 1268904), (218736, 1262430), (219024, 1260770), (219618, 1257360), (220038, 1254960), (223587, 1235040), (224432, 1230390), (225680, 1223586), (226590, 1218672), (228501, 1208480), (229320, 1204164), (231570, 1192464), (233064, 1184820), (234143, 1179360), (234360, 1178268), (235305, 1173536), (235755, 1171296), (235872, 1170715), (236964, 1165320), (241696, 1142505), (243040, 1136187), (243360, 1134693), (244020, 1131624), (246078, 1122160), (247008, 1117935), (248430, 1111536), (250992, 1100190), (251472, 1098090), (252154, 1095120), (252486, 1093680), (253890, 1087632), (255528, 1080660), (256711, 1075680), (257985, 1070368), (258960, 1066338), (261144, 1057420), (264355, 1044576), (264992, 1042065), (267592, 1031940), (268920, 1026844), (270165, 1022112), (270816, 1019655), (271908, 1015560), (273420, 1009944), (273780, 1008616), (275184, 1003470), (277884, 993720), (278880, 990171), (280540, 984312), (281232, 981890), (282906, 976080), (283920, 972594), (288176, 958230), (290160, 951678), (291330, 947856), (292824, 943020), (293384, 941220), (294567, 937440), (294840, 936572), (296205, 932256), (298116, 926280), (301041, 917280), (302120, 914004), (304668, 906360), (305760, 903123), (308760, 894348), (310752, 888615), (312480, 883701), (313740, 880152), (314340, 878472), (315952, 873990), (317226, 870480), (317520, 869674), (319410, 864528), (324198, 851760), (325360, 848718), (326430, 845936), (328104, 841620), (329427, 838240), (330057, 836640), (331240, 833652), (334490, 825552), (336648, 820260), (338520, 815724), (339885, 812448), (340704, 810495), (343980, 802776), (347355, 794976), (348192, 793065), (349596, 789880), (351540, 785512), (355446, 776880), (358560, 770133), (360220, 766584), (362544, 761670), (364560, 757458), (365040, 756462), (366030, 754416), (366730, 752976), (370512, 745290), (372645, 741024), (376488, 733460), (377208, 732060), (378231, 730080), (378729, 729120), (380835, 725088), (383292, 720440), (388440, 710892), (390432, 707265), (392756, 703080), (393120, 702429), (394940, 699192), (397488, 694710), (401388, 687960), (401760, 687323), (406224, 679770), (407862, 677040), (410130, 673296), (411680, 670761), (412776, 668980), (416826, 662480), (418320, 660114), (419120, 658854), (420810, 656208), (422968, 652860), (424359, 650720), (425880, 648396), (432264, 638820), (434837, 635040), (435240, 634452), (436995, 631904), (437472, 631215), (438048, 630385), (439236, 628680), (440076, 627480), (447174, 617520), (448864, 615195), (451360, 611793), (453180, 609336), (457002, 604240), (458640, 602082), (463140, 596232), (466128, 592410), (468286, 589680), (468720, 589134), (470610, 586768), (471510, 585648), (473928, 582660), (475839, 580320), (479115, 576352), (486297, 567840), (488040, 565812), (490945, 562464), (492156, 561080), (496860, 555768), (501735, 550368), (501984, 550095), (502944, 549045), (504308, 547560), (504972, 546840), (507780, 543816), (511056, 540330), (513422, 537840), (515970, 535184), (517920, 533169), (522288, 528710)]