173249119680

素因数分解:

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

素因数の和:147

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 37, 38, 39, 40, 42, 48, 49, 52, 56, 57, 60, 62, 64, 65, 70, 74, 76, 78, 80, 84, 91, 93, 95, 96, 98, 104, 105, 111, 112, 114, 120, 124, 130, 133, 140, 147, 148, 152, 155, 156, 160, 168, 169, 182, 185, 186, 190, 192, 195, 196, 208, 210, 217, 222, 224, 228, 240, 245, 247, 248, 259, 260, 266, 273, 280, 285, 294, 296, 304, 310, 312, 320, 336, 338, 364, 370, 372, 380, 390, 392, 399, 403, 416, 420, 434, 444, 448, 455, 456, 465, 480, 481, 490, 494, 496, 507, 518, 520, 532, 546, 555, 560, 570, 588, 589, 592, 608, 620, 624, 637, 651, 665, 672, 676, 703, 728, 735, 740, 741, 744, 760, 777, 780, 784, 798, 806, 832, 840, 845, 868, 888, 910, 912, 930, 931, 960, 962, 980, 988, 992, 1014, 1036, 1040, 1064, 1085, 1092, 1110, 1120, 1140, 1147, 1176, 1178, 1183, 1184, 1209, 1216, 1235, 1240, 1248, 1274, 1295, 1302, 1330, 1344, 1352, 1365, 1406, 1443, 1456, 1470, 1480, 1482, 1488, 1519, 1520, 1554, 1560, 1568, 1596, 1612, 1680, 1690, 1729, 1736, 1767, 1776, 1813, 1820, 1824, 1860, 1862, 1911, 1924, 1960, 1976, 1984, 1995, 2015, 2028, 2072, 2080, 2109, 2128, 2170, 2184, 2220, 2240, 2280, 2294, 2352, 2356, 2366, 2368, 2405, 2418, 2470, 2480, 2496, 2535, 2548, 2590, 2604, 2660, 2704, 2730, 2793, 2812, 2821, 2886, 2912, 2940, 2945, 2960, 2964, 2976, 3038, 3040, 3108, 3120, 3136, 3185, 3192, 3211, 3224, 3255, 3360, 3367, 3380, 3441, 3458, 3472, 3515, 3534, 3549, 3552, 3626, 3640, 3648, 3705, 3720, 3724, 3822, 3848, 3885, 3920, 3952, 3990, 4030, 4056, 4123, 4144, 4160, 4218, 4256, 4340, 4368, 4440, 4557, 4560, 4588, 4655, 4704, 4712, 4732, 4810, 4836, 4921, 4940, 4960, 5070, 5096, 5180, 5187, 5208, 5239, 5320, 5408, 5439, 5460, 5586, 5624, 5642, 5735, 5772, 5824, 5880, 5890, 5915, 5920, 5928, 5952, 6045, 6076, 6080, 6216, 6240, 6253, 6370, 6384, 6422, 6448, 6510, 6720, 6734, 6760, 6882, 6916, 6944, 7030, 7068, 7098, 7104, 7215, 7252, 7280, 7410, 7440, 7448, 7595, 7644, 7657, 7696, 7770, 7840, 7904, 7980, 8029, 8060, 8112, 8246, 8281, 8288, 8436, 8463, 8512, 8645, 8680, 8736, 8835, 8880, 9065, 9114, 9120, 9139, 9176, 9310, 9408, 9424, 9464, 9555, 9620, 9633, 9672, 9842, 9880, 9920, 10101, 10140, 10192, 10360, 10374, 10416, 10478, 10545, 10640, 10816, 10878, 10920, 11172, 11248, 11284, 11470, 11544, 11760, 11780, 11830, 11840, 11856, 12090, 12103, 12152, 12369, 12432, 12480, 12506, 12740, 12768, 12844, 12896, 13020, 13468, 13520, 13764, 13832, 13888, 13965, 14060, 14105, 14136, 14196, 14430, 14504, 14560, 14763, 14820, 14880, 14896, 14911, 15190, 15288, 15314, 15392, 15540, 15680, 15717, 15808, 15960, 16055, 16058, 16120, 16224, 16492, 16562, 16576, 16835, 16872, 16926, 17205, 17290, 17360, 17472, 17670, 17745, 17760, 18130, 18228, 18240, 18278, 18352, 18620, 18759, 18848, 18928, 19110, 19240, 19266, 19344, 19684, 19747, 19760, 20202, 20280, 20384, 20615, 20720, 20748, 20832, 20956, 21090, 21280, 21756, 21793, 21840, 22344, 22477, 22496, 22568, 22785, 22940, 22971, 23088, 23520, 23560, 23569, 23660, 23712, 24087, 24180, 24206, 24304, 24605, 24738, 24843, 24864, 25012, 25480, 25536, 25688, 25792, 25935, 26040, 26195, 26936, 27040, 27195, 27417, 27528, 27664, 27930, 28120, 28210, 28272, 28392, 28860, 28861, 29008, 29120, 29526, 29640, 29760, 29792, 29822, 30380, 30576, 30628, 30784, 31080, 31265, 31434, 31920, 32110, 32116, 32240, 32448, 32984, 33124, 33670, 33744, 33852, 34410, 34447, 34580, 34720, 35340, 35490, 35520, 36260, 36309, 36456, 36556, 36673, 36704, 37240, 37518, 37696, 37856, 38220, 38285, 38480, 38532, 38688, 39368, 39494, 39520, 40145, 40404, 40560, 40768, 41230, 41405, 41440, 41496, 41664, 41912, 42180, 42315, 42560, 43512, 43586, 43680, 43771, 44688, 44733, 44954, 44992, 45136, 45570, 45695, 45880, 45942, 46176, 47040, 47120, 47138, 47320, 47424, 48165, 48174, 48360, 48412, 48608, 49210, 49476, 49686, 49728, 50024, 50505, 50960, 51376, 51870, 52080, 52390, 53599, 53872, 54080, 54390, 54834, 55056, 55328, 55860, 56203, 56240, 56420, 56544, 56784, 57720, 57722, 58016, 59052, 59241, 59280, 59584, 59644, 60515, 60760, 61152, 61256, 61845, 62160, 62530, 62868, 63840, 63973, 64220, 64232, 64480, 65379, 65968, 66248, 67340, 67431, 67488, 67704, 68820, 68894, 69160, 69440, 70680, 70707, 70980, 72520, 72618, 72912, 73112, 73346, 73408, 73815, 74480, 74555, 75036, 75712, 76440, 76570, 76960, 77064, 77376, 78585, 78736, 78988, 79040, 80290, 80808, 81120, 82460, 82810, 82880, 82992, 83824, 84360, 84630, 86583, 87024, 87172, 87360, 87542, 89376, 89466, 89908, 90272, 91140, 91390, 91760, 91884, 92352, 93795, 94240, 94276, 94640, 96330, 96348, 96720, 96824, 97216, 98420, 98735, 98952, 99372, 99541, 100048, 101010, 101920, 102752, 103341, 103740, 104160, 104377, 104780, 107198, 107744, 108780, 108965, 109668, 110019, 110112, 110656, 111720, 112385, 112406, 112480, 112840, 113088, 113568, 114855, 115440, 115444, 116032, 117845, 118104, 118482, 118560, 118807, 119288, 120435, 121030, 121520, 122304, 122512, 123690, 124215, 124320, 125060, 125736, 127680, 127946, 128440, 128464, 128960, 130758, 131313, 131936, 132496, 134680, 134862, 134976, 135408, 137085, 137640, 137788, 138320, 141360, 141414, 141960, 144305, 145040, 145236, 145824, 146224, 146692, 147630, 148960, 149110, 150072, 152551, 152880, 153140, 153920, 154128, 157170, 157339, 157472, 157976, 160580, 160797, 161616, 162240, 164920, 165620, 165984, 167648, 168609, 168720, 169260, 172235, 173166, 174048, 174344, 175084, 178752, 178932, 179816, 180544, 181545, 182280, 182780, 183365, 183520, 183768, 187590, 188480, 188552, 189280, 191919, 192660, 192696, 193440, 193648, 193843, 196840, 197470, 197904, 198744, 199082, 200096, 202020, 203840, 205504, 206682, 207480, 208320, 208754, 209560, 214396, 215488, 217560, 217930, 218855, 219336, 220038, 220224, 223440, 223665, 224770, 224812, 224960, 225680, 227136, 229710, 230880, 230888, 235690, 236208, 236964, 237120, 237614, 238576, 240870, 242060, 243040, 245024, 247380, 248430, 248640, 250120, 251472, 255892, 256711, 256880, 256928, 261516, 262626, 263872, 264992, 267995, 269360, 269724, 270816, 274170, 275280, 275576, 276640, 281015, 282720, 282828, 283309, 283920, 288610, 290080, 290472, 291648, 292448, 293384, 295260, 296205, 297920, 298220, 298623, 300144, 305102, 305760, 306280, 306397, 308256, 313131, 314340, 314678, 314944, 315952, 319865, 321160, 321594, 323232, 326895, 329840, 331240, 331968, 335296, 337155, 337218, 337440, 338520, 344470, 346332, 348096, 348688, 350168, 353535, 356421, 357864, 359632, 363090, 364560, 365560, 366730, 367040, 367536, 375180, 375193, 377104, 378560, 383838, 385320, 385392, 386880, 387296, 387686, 393680, 394940, 395808, 397488, 398164, 400192, 404040, 413364, 414960, 417508, 419120, 428792, 432915, 435120, 435860, 437710, 438672, 440076, 446880, 447330, 447811, 449540, 449624, 451360, 457653, 459420, 461760, 461776, 471380, 472017, 472416, 473928, 475228, 477152, 481740, 484120, 486080, 490048, 494760, 496860, 497705, 500240, 502944, 511784, 513422, 513760, 513856, 516705, 521885, 523032, 525252, 529984, 535990, 538720, 539448, 541632, 548340, 550095, 550560, 551152, 553280, 562030, 565440, 565656, 566618, 567840, 577220, 580160, 580944, 581529, 584896, 586768, 590520, 592410, 594035, 596440, 597246, 600288, 610204, 611520, 612560, 612794, 616512, 626262, 628680, 629356, 631904, 639730, 642320, 643188, 646464, 653790, 656565, 659680, 662480, 674310, 674436, 674880, 677040, 688940, 692664, 696787, 697376, 700336, 707070, 712842, 715728, 719264, 726180, 729120, 730639, 731120, 733460, 735072, 750360, 750386, 754208, 762755, 767676, 770133, 770640, 770784, 774592, 775372, 786695, 787360, 789880, 791616, 794976, 796328, 803985, 808080, 826728, 829920, 831649, 835016, 838240, 843045, 849927, 857584, 865830, 870240, 871720, 875420, 877344, 880152, 893760, 894660, 895622, 899080, 899248, 902720, 915306, 918840, 919191, 923552, 942760, 944034, 944832, 947856, 950456, 954304, 959595, 963480, 968240, 969215, 989520, 993720, 995410, 1000480, 1005888, 1023568, 1026844, 1027520, 1033410, 1043770, 1046064, 1050504, 1067857, 1071980, 1077440, 1078896, 1096680, 1100190, 1101120, 1102304, 1124060, 1125579, 1131312, 1133236, 1135680, 1154440, 1161888, 1163058, 1173536, 1181040, 1184820, 1188070, 1192880, 1194492, 1200576, 1220408, 1225120, 1225588, 1252524, 1257360, 1258712, 1263808, 1279460, 1283555, 1284640, 1286376, 1307580, 1313130, 1319360, 1324960, 1343433, 1348620, 1348872, 1354080, 1356901, 1377880, 1385328, 1393574, 1394752, 1400672, 1414140, 1416545, 1425684, 1431456, 1438528, 1452360, 1458240, 1461278, 1462240, 1466920, 1470144, 1493115, 1500720, 1500772, 1508416, 1525510, 1531985, 1535352, 1540266, 1541280, 1541568, 1550744, 1565655, 1573390, 1574720, 1579760, 1589952, 1592656, 1607970, 1616160, 1653456, 1659840, 1663298, 1670032, 1676480, 1686090, 1699854, 1715168, 1731660, 1740480, 1743440, 1750840, 1754688, 1760304, 1782105, 1789320, 1791244, 1798160, 1798496, 1830612, 1837680, 1838382, 1847104, 1875965, 1885520, 1888068, 1895712, 1900912, 1919190, 1926960, 1936480, 1938430, 1979040, 1983163, 1987440, 1990820, 2000960, 2047136, 2053688, 2066820, 2087540, 2090361, 2092128, 2101008, 2135714, 2143960, 2157792, 2191917, 2193360, 2200380, 2204608, 2239055, 2248120, 2251158, 2262624, 2266472, 2288265, 2308880, 2323776, 2326116, 2347072, 2360085, 2362080, 2369640, 2376140, 2385760, 2388984, 2440816, 2450240, 2451176, 2494947, 2505048, 2514720, 2517424, 2558920, 2567110, 2569280, 2572752, 2615160, 2626260, 2649920, 2686866, 2697240, 2697744, 2708160, 2713802, 2755760, 2770656, 2787148, 2801344, 2828280, 2833090, 2851368, 2862912, 2904720, 2907645, 2922556, 2924480, 2933840, 2986230, 3001440, 3001544, 3051020, 3063970, 3070704, 3080532, 3082560, 3101488, 3131310, 3146780, 3159520, 3185312, 3203571, 3215940, 3232320, 3306912, 3326596, 3340064, 3372180, 3399708, 3430336, 3463320, 3483935, 3486880, 3501680, 3520608, 3564210, 3578640, 3582488, 3596320, 3596992, 3653195, 3661224, 3675360, 3676764, 3683017, 3751930, 3771040, 3776136, 3791424, 3801824, 3838380, 3850665, 3853920, 3872960, 3876860, 3958080, 3966326, 3974880, 3981640, 4070703, 4094272, 4107376, 4133640, 4158245, 4175080, 4180722, 4184256, 4202016, 4249635, 4271428, 4287920, 4315584, 4383834, 4386720, 4400760, 4478110, 4496240, 4502316, 4525248, 4532944, 4576530, 4595955, 4617760, 4652232, 4720170, 4724160, 4739280, 4752280, 4771520, 4777968, 4877509, 4881632, 4902352, 4989894, 5010096, 5029440, 5034848, 5117840, 5134220, 5145504, 5230320, 5252520, 5339285, 5373732, 5394480, 5395488, 5427604, 5511520, 5541312, 5574296, 5627895, 5656560, 5666180, 5702736, 5809440, 5815290, 5821543, 5845112, 5867680, 5949489, 5972460, 6002880, 6003088, 6102040, 6127940, 6141408, 6161064, 6202976, 6262620, 6293560, 6319040, 6370624, 6407142, 6431880, 6613824, 6653192, 6680128, 6717165, 6744360, 6784505, 6799416, 6926640, 6967870, 6973760, 7003360, 7041216, 7128420, 7157280, 7164976, 7192640, 7306390, 7322448, 7350720, 7353528, 7366034, 7503860, 7542080, 7552272, 7603648, 7676760, 7701330, 7707840, 7753720, 7932652, 7949760, 7963280, 8141406, 8214752, 8267280, 8316490, 8350160, 8361444, 8404032, 8499270, 8542856, 8575840, 8767668, 8773440, 8801520, 8956220, 8992480, 9004632, 9065888, 9153060, 9191910, 9235520, 9304464, 9440340, 9478560, 9498307, 9504560, 9555936, 9755018, 9763264, 9804704, 9915815, 9979788, 10020192, 10069696, 10235680, 10268440, 10291008, 10451805, 10460640, 10505040, 10678570, 10747464, 10788960, 10790976, 10855208, 10959585, 11023040, 11049051, 11148592, 11255790, 11313120, 11332360, 11405472, 11618880, 11630580, 11643086, 11690224, 11735360, 11898978, 11944920, 12006176, 12204080, 12255880, 12282816, 12322128, 12405952, 12474735, 12525240, 12587120, 12814284, 12863760, 13306384, 13434330, 13488720, 13569010, 13598832, 13853280, 13882141, 13935740, 14006720, 14256840, 14314560, 14329952, 14612780, 14632527, 14644896, 14707056, 14732068, 15007720, 15104544, 15353520, 15402660, 15507440, 15865304, 15926560, 16017855, 16282812, 16429504, 16534560, 16632980, 16700320, 16722888, 16998540, 17085712, 17151680, 17464629, 17535336, 17603040, 17912440, 17984960, 18009264, 18131776, 18306120, 18383820, 18415085, 18608928, 18880680, 18957120, 18996614, 19009120, 19111872, 19510036, 19609408, 19831630, 19959576, 20040384, 20353515, 20471360, 20536880, 20903610, 20921280, 21010080, 21357140, 21494928, 21577920, 21710416, 21919170, 22098102, 22297184, 22511580, 22626240, 22664720, 22810944, 23261160, 23286172, 23380448, 23797956, 23889840, 24012352, 24387545, 24408160, 24511760, 24644256, 24949470, 25050480, 25174240, 25628568, 25727520, 25781119, 26612768, 26868660, 26977440, 27138020, 27197664, 27706560, 27764282, 27871480, 28494921, 28513680, 28659904, 29107715, 29225560, 29265054, 29289792, 29414112, 29464136, 29747445, 30015440, 30209088, 30707040, 30805320, 31014880, 31730608, 31853120, 32035710, 32565624, 33069120, 33265960, 33400640, 33445776, 33997080, 34171424, 34929258, 35070672, 35206080, 35824880, 36018528, 36612240, 36767640, 36830170, 37217856, 37761360, 37993228, 38018240, 39020072, 39663260, 39919152, 40707030, 41073760, 41646423, 41807220, 42020160, 42714280, 42989856, 43420832, 43838340, 44196204, 44594368, 45023160, 45329440, 46522320, 46572344, 46760896, 47491535, 47595912, 47779680, 48775090, 48816320, 49023520, 49288512, 49898940, 50100960, 50348480, 51257136, 51455040, 51562238, 53225536, 53737320, 53954880, 54276040, 54395328, 55245255, 55528564, 55742960, 56989842, 57027360, 58215430, 58451120, 58530108, 58828224, 58928272, 59494890, 60030880, 61414080, 61610640, 62029760, 63461216, 64071420, 65131248, 66531920, 66891552, 67994160, 68342848, 69410705, 69858516, 70141344, 71649760, 72037056, 73162635, 73224480, 73535280, 73660340, 75522720, 75986456, 77343357, 78040144, 79326520, 79838304, 81414060, 82147520, 83292846, 83614440, 85428560, 85979712, 86841664, 87323145, 87676680, 88392408, 90046320, 90658880, 93044640, 93144688, 94983070, 95191824, 95559360, 97550180, 98047040, 99797880, 100201920, 102514272, 103124476, 107474640, 108552080, 110490510, 111057128, 111485920, 113979684, 114054720, 116430860, 116902240, 117060216, 117856544, 118989780, 120061760, 123221280, 126922432, 128142840, 128905595, 130262496, 133063840, 133783104, 135988320, 138821410, 139717032, 140282688, 142474605, 143299520, 146325270, 146448960, 147070560, 147320680, 151045440, 151972912, 154686714, 156080288, 158653040, 159676608, 162828120, 166585692, 167228880, 170857120, 174646290, 175353360, 176784816, 180092640, 180467833, 186089280, 186289376, 189966140, 190383648, 195100360, 199595760, 205028544, 206248952, 208232115, 214949280, 217104160, 220981020, 222114256, 222971840, 227959368, 232861720, 233804480, 234120432, 235713088, 237979560, 246442560, 256285680, 257811190, 260524992, 266127680, 271976640, 277642820, 279434064, 284949210, 292650540, 294141120, 294641360, 303945824, 309373428, 312160576, 317306080, 325656240, 333171384, 334457760, 341714240, 349292580, 350706720, 353569632, 360185280, 360935666, 372578752, 379932280, 380767296, 386716785, 390200720, 399191520, 412497904, 416464230, 429898560, 434208320, 441962040, 444228512, 455918736, 465723440, 468240864, 475959120, 512571360, 515622380, 541403499, 555285640, 558868128, 569898420, 585301080, 589282720, 607891648, 618746856, 634612160, 651312480, 666342768, 668915520, 698585160, 701413440, 707139264, 721871332, 759864560, 773433570, 780401440, 798383040, 824995808, 832928460, 883924080, 888457024, 902339165, 911837472, 931446880, 936481728, 951918240, 1025142720, 1031244760, 1082806998, 1110571280, 1117736256, 1139796840, 1170602160, 1178565440, 1237493712, 1302624960, 1332685536, 1397170320, 1443742664, 1519729120, 1546867140, 1560802880, 1649991616, 1665856920, 1767848160, 1804678330, 1823674944, 1862893760, 1903836480, 2062489520, 2165613996, 2221142560, 2279593680, 2341204320, 2474987424, 2665371072, 2707017495, 2794340640, 2887485328, 3039458240, 3093734280, 3331713840, 3535696320, 3609356660, 4124979040, 4331227992, 4442285120, 4559187360, 4682408640, 4949974848, 5414034990, 5588681280, 5774970656, 6187468560, 6663427680, 7218713320, 8249958080, 8662455984, 9118374720, 10828069980, 11549941312, 12374937120, 13326855360, 14437426640, 17324911968, 21656139960, 24749874240, 28874853280, 34649823936, 43312279920, 57749706560, 86624559840, 173249119680]

約数ペア:

[(1, 173249119680), (2, 86624559840), (3, 57749706560), (4, 43312279920), (5, 34649823936), (6, 28874853280), (7, 24749874240), (8, 21656139960), (10, 17324911968), (12, 14437426640), (13, 13326855360), (14, 12374937120), (15, 11549941312), (16, 10828069980), (19, 9118374720), (20, 8662455984), (21, 8249958080), (24, 7218713320), (26, 6663427680), (28, 6187468560), (30, 5774970656), (31, 5588681280), (32, 5414034990), (35, 4949974848), (37, 4682408640), (38, 4559187360), (39, 4442285120), (40, 4331227992), (42, 4124979040), (48, 3609356660), (49, 3535696320), (52, 3331713840), (56, 3093734280), (57, 3039458240), (60, 2887485328), (62, 2794340640), (64, 2707017495), (65, 2665371072), (70, 2474987424), (74, 2341204320), (76, 2279593680), (78, 2221142560), (80, 2165613996), (84, 2062489520), (91, 1903836480), (93, 1862893760), (95, 1823674944), (96, 1804678330), (98, 1767848160), (104, 1665856920), (105, 1649991616), (111, 1560802880), (112, 1546867140), (114, 1519729120), (120, 1443742664), (124, 1397170320), (130, 1332685536), (133, 1302624960), (140, 1237493712), (147, 1178565440), (148, 1170602160), (152, 1139796840), (155, 1117736256), (156, 1110571280), (160, 1082806998), (168, 1031244760), (169, 1025142720), (182, 951918240), (185, 936481728), (186, 931446880), (190, 911837472), (192, 902339165), (195, 888457024), (196, 883924080), (208, 832928460), (210, 824995808), (217, 798383040), (222, 780401440), (224, 773433570), (228, 759864560), (240, 721871332), (245, 707139264), (247, 701413440), (248, 698585160), (259, 668915520), (260, 666342768), (266, 651312480), (273, 634612160), (280, 618746856), (285, 607891648), (294, 589282720), (296, 585301080), (304, 569898420), (310, 558868128), (312, 555285640), (320, 541403499), (336, 515622380), (338, 512571360), (364, 475959120), (370, 468240864), (372, 465723440), (380, 455918736), (390, 444228512), (392, 441962040), (399, 434208320), (403, 429898560), (416, 416464230), (420, 412497904), (434, 399191520), (444, 390200720), (448, 386716785), (455, 380767296), (456, 379932280), (465, 372578752), (480, 360935666), (481, 360185280), (490, 353569632), (494, 350706720), (496, 349292580), (507, 341714240), (518, 334457760), (520, 333171384), (532, 325656240), (546, 317306080), (555, 312160576), (560, 309373428), (570, 303945824), (588, 294641360), (589, 294141120), (592, 292650540), (608, 284949210), (620, 279434064), (624, 277642820), (637, 271976640), (651, 266127680), (665, 260524992), (672, 257811190), (676, 256285680), (703, 246442560), (728, 237979560), (735, 235713088), (740, 234120432), (741, 233804480), (744, 232861720), (760, 227959368), (777, 222971840), (780, 222114256), (784, 220981020), (798, 217104160), (806, 214949280), (832, 208232115), (840, 206248952), (845, 205028544), (868, 199595760), (888, 195100360), (910, 190383648), (912, 189966140), (930, 186289376), (931, 186089280), (960, 180467833), (962, 180092640), (980, 176784816), (988, 175353360), (992, 174646290), (1014, 170857120), (1036, 167228880), (1040, 166585692), (1064, 162828120), (1085, 159676608), (1092, 158653040), (1110, 156080288), (1120, 154686714), (1140, 151972912), (1147, 151045440), (1176, 147320680), (1178, 147070560), (1183, 146448960), (1184, 146325270), (1209, 143299520), (1216, 142474605), (1235, 140282688), (1240, 139717032), (1248, 138821410), (1274, 135988320), (1295, 133783104), (1302, 133063840), (1330, 130262496), (1344, 128905595), (1352, 128142840), (1365, 126922432), (1406, 123221280), (1443, 120061760), (1456, 118989780), (1470, 117856544), (1480, 117060216), (1482, 116902240), (1488, 116430860), (1519, 114054720), (1520, 113979684), (1554, 111485920), (1560, 111057128), (1568, 110490510), (1596, 108552080), (1612, 107474640), (1680, 103124476), (1690, 102514272), (1729, 100201920), (1736, 99797880), (1767, 98047040), (1776, 97550180), (1813, 95559360), (1820, 95191824), (1824, 94983070), (1860, 93144688), (1862, 93044640), (1911, 90658880), (1924, 90046320), (1960, 88392408), (1976, 87676680), (1984, 87323145), (1995, 86841664), (2015, 85979712), (2028, 85428560), (2072, 83614440), (2080, 83292846), (2109, 82147520), (2128, 81414060), (2170, 79838304), (2184, 79326520), (2220, 78040144), (2240, 77343357), (2280, 75986456), (2294, 75522720), (2352, 73660340), (2356, 73535280), (2366, 73224480), (2368, 73162635), (2405, 72037056), (2418, 71649760), (2470, 70141344), (2480, 69858516), (2496, 69410705), (2535, 68342848), (2548, 67994160), (2590, 66891552), (2604, 66531920), (2660, 65131248), (2704, 64071420), (2730, 63461216), (2793, 62029760), (2812, 61610640), (2821, 61414080), (2886, 60030880), (2912, 59494890), (2940, 58928272), (2945, 58828224), (2960, 58530108), (2964, 58451120), (2976, 58215430), (3038, 57027360), (3040, 56989842), (3108, 55742960), (3120, 55528564), (3136, 55245255), (3185, 54395328), (3192, 54276040), (3211, 53954880), (3224, 53737320), (3255, 53225536), (3360, 51562238), (3367, 51455040), (3380, 51257136), (3441, 50348480), (3458, 50100960), (3472, 49898940), (3515, 49288512), (3534, 49023520), (3549, 48816320), (3552, 48775090), (3626, 47779680), (3640, 47595912), (3648, 47491535), (3705, 46760896), (3720, 46572344), (3724, 46522320), (3822, 45329440), (3848, 45023160), (3885, 44594368), (3920, 44196204), (3952, 43838340), (3990, 43420832), (4030, 42989856), (4056, 42714280), (4123, 42020160), (4144, 41807220), (4160, 41646423), (4218, 41073760), (4256, 40707030), (4340, 39919152), (4368, 39663260), (4440, 39020072), (4557, 38018240), (4560, 37993228), (4588, 37761360), (4655, 37217856), (4704, 36830170), (4712, 36767640), (4732, 36612240), (4810, 36018528), (4836, 35824880), (4921, 35206080), (4940, 35070672), (4960, 34929258), (5070, 34171424), (5096, 33997080), (5180, 33445776), (5187, 33400640), (5208, 33265960), (5239, 33069120), (5320, 32565624), (5408, 32035710), (5439, 31853120), (5460, 31730608), (5586, 31014880), (5624, 30805320), (5642, 30707040), (5735, 30209088), (5772, 30015440), (5824, 29747445), (5880, 29464136), (5890, 29414112), (5915, 29289792), (5920, 29265054), (5928, 29225560), (5952, 29107715), (6045, 28659904), (6076, 28513680), (6080, 28494921), (6216, 27871480), (6240, 27764282), (6253, 27706560), (6370, 27197664), (6384, 27138020), (6422, 26977440), (6448, 26868660), (6510, 26612768), (6720, 25781119), (6734, 25727520), (6760, 25628568), (6882, 25174240), (6916, 25050480), (6944, 24949470), (7030, 24644256), (7068, 24511760), (7098, 24408160), (7104, 24387545), (7215, 24012352), (7252, 23889840), (7280, 23797956), (7410, 23380448), (7440, 23286172), (7448, 23261160), (7595, 22810944), (7644, 22664720), (7657, 22626240), (7696, 22511580), (7770, 22297184), (7840, 22098102), (7904, 21919170), (7980, 21710416), (8029, 21577920), (8060, 21494928), (8112, 21357140), (8246, 21010080), (8281, 20921280), (8288, 20903610), (8436, 20536880), (8463, 20471360), (8512, 20353515), (8645, 20040384), (8680, 19959576), (8736, 19831630), (8835, 19609408), (8880, 19510036), (9065, 19111872), (9114, 19009120), (9120, 18996614), (9139, 18957120), (9176, 18880680), (9310, 18608928), (9408, 18415085), (9424, 18383820), (9464, 18306120), (9555, 18131776), (9620, 18009264), (9633, 17984960), (9672, 17912440), (9842, 17603040), (9880, 17535336), (9920, 17464629), (10101, 17151680), (10140, 17085712), (10192, 16998540), (10360, 16722888), (10374, 16700320), (10416, 16632980), (10478, 16534560), (10545, 16429504), (10640, 16282812), (10816, 16017855), (10878, 15926560), (10920, 15865304), (11172, 15507440), (11248, 15402660), (11284, 15353520), (11470, 15104544), (11544, 15007720), (11760, 14732068), (11780, 14707056), (11830, 14644896), (11840, 14632527), (11856, 14612780), (12090, 14329952), (12103, 14314560), (12152, 14256840), (12369, 14006720), (12432, 13935740), (12480, 13882141), (12506, 13853280), (12740, 13598832), (12768, 13569010), (12844, 13488720), (12896, 13434330), (13020, 13306384), (13468, 12863760), (13520, 12814284), (13764, 12587120), (13832, 12525240), (13888, 12474735), (13965, 12405952), (14060, 12322128), (14105, 12282816), (14136, 12255880), (14196, 12204080), (14430, 12006176), (14504, 11944920), (14560, 11898978), (14763, 11735360), (14820, 11690224), (14880, 11643086), (14896, 11630580), (14911, 11618880), (15190, 11405472), (15288, 11332360), (15314, 11313120), (15392, 11255790), (15540, 11148592), (15680, 11049051), (15717, 11023040), (15808, 10959585), (15960, 10855208), (16055, 10790976), (16058, 10788960), (16120, 10747464), (16224, 10678570), (16492, 10505040), (16562, 10460640), (16576, 10451805), (16835, 10291008), (16872, 10268440), (16926, 10235680), (17205, 10069696), (17290, 10020192), (17360, 9979788), (17472, 9915815), (17670, 9804704), (17745, 9763264), (17760, 9755018), (18130, 9555936), (18228, 9504560), (18240, 9498307), (18278, 9478560), (18352, 9440340), (18620, 9304464), (18759, 9235520), (18848, 9191910), (18928, 9153060), (19110, 9065888), (19240, 9004632), (19266, 8992480), (19344, 8956220), (19684, 8801520), (19747, 8773440), (19760, 8767668), (20202, 8575840), (20280, 8542856), (20384, 8499270), (20615, 8404032), (20720, 8361444), (20748, 8350160), (20832, 8316490), (20956, 8267280), (21090, 8214752), (21280, 8141406), (21756, 7963280), (21793, 7949760), (21840, 7932652), (22344, 7753720), (22477, 7707840), (22496, 7701330), (22568, 7676760), (22785, 7603648), (22940, 7552272), (22971, 7542080), (23088, 7503860), (23520, 7366034), (23560, 7353528), (23569, 7350720), (23660, 7322448), (23712, 7306390), (24087, 7192640), (24180, 7164976), (24206, 7157280), (24304, 7128420), (24605, 7041216), (24738, 7003360), (24843, 6973760), (24864, 6967870), (25012, 6926640), (25480, 6799416), (25536, 6784505), (25688, 6744360), (25792, 6717165), (25935, 6680128), (26040, 6653192), (26195, 6613824), (26936, 6431880), (27040, 6407142), (27195, 6370624), (27417, 6319040), (27528, 6293560), (27664, 6262620), (27930, 6202976), (28120, 6161064), (28210, 6141408), (28272, 6127940), (28392, 6102040), (28860, 6003088), (28861, 6002880), (29008, 5972460), (29120, 5949489), (29526, 5867680), (29640, 5845112), (29760, 5821543), (29792, 5815290), (29822, 5809440), (30380, 5702736), (30576, 5666180), (30628, 5656560), (30784, 5627895), (31080, 5574296), (31265, 5541312), (31434, 5511520), (31920, 5427604), (32110, 5395488), (32116, 5394480), (32240, 5373732), (32448, 5339285), (32984, 5252520), (33124, 5230320), (33670, 5145504), (33744, 5134220), (33852, 5117840), (34410, 5034848), (34447, 5029440), (34580, 5010096), (34720, 4989894), (35340, 4902352), (35490, 4881632), (35520, 4877509), (36260, 4777968), (36309, 4771520), (36456, 4752280), (36556, 4739280), (36673, 4724160), (36704, 4720170), (37240, 4652232), (37518, 4617760), (37696, 4595955), (37856, 4576530), (38220, 4532944), (38285, 4525248), (38480, 4502316), (38532, 4496240), (38688, 4478110), (39368, 4400760), (39494, 4386720), (39520, 4383834), (40145, 4315584), (40404, 4287920), (40560, 4271428), (40768, 4249635), (41230, 4202016), (41405, 4184256), (41440, 4180722), (41496, 4175080), (41664, 4158245), (41912, 4133640), (42180, 4107376), (42315, 4094272), (42560, 4070703), (43512, 3981640), (43586, 3974880), (43680, 3966326), (43771, 3958080), (44688, 3876860), (44733, 3872960), (44954, 3853920), (44992, 3850665), (45136, 3838380), (45570, 3801824), (45695, 3791424), (45880, 3776136), (45942, 3771040), (46176, 3751930), (47040, 3683017), (47120, 3676764), (47138, 3675360), (47320, 3661224), (47424, 3653195), (48165, 3596992), (48174, 3596320), (48360, 3582488), (48412, 3578640), (48608, 3564210), (49210, 3520608), (49476, 3501680), (49686, 3486880), (49728, 3483935), (50024, 3463320), (50505, 3430336), (50960, 3399708), (51376, 3372180), (51870, 3340064), (52080, 3326596), (52390, 3306912), (53599, 3232320), (53872, 3215940), (54080, 3203571), (54390, 3185312), (54834, 3159520), (55056, 3146780), (55328, 3131310), (55860, 3101488), (56203, 3082560), (56240, 3080532), (56420, 3070704), (56544, 3063970), (56784, 3051020), (57720, 3001544), (57722, 3001440), (58016, 2986230), (59052, 2933840), (59241, 2924480), (59280, 2922556), (59584, 2907645), (59644, 2904720), (60515, 2862912), (60760, 2851368), (61152, 2833090), (61256, 2828280), (61845, 2801344), (62160, 2787148), (62530, 2770656), (62868, 2755760), (63840, 2713802), (63973, 2708160), (64220, 2697744), (64232, 2697240), (64480, 2686866), (65379, 2649920), (65968, 2626260), (66248, 2615160), (67340, 2572752), (67431, 2569280), (67488, 2567110), (67704, 2558920), (68820, 2517424), (68894, 2514720), (69160, 2505048), (69440, 2494947), (70680, 2451176), (70707, 2450240), (70980, 2440816), (72520, 2388984), (72618, 2385760), (72912, 2376140), (73112, 2369640), (73346, 2362080), (73408, 2360085), (73815, 2347072), (74480, 2326116), (74555, 2323776), (75036, 2308880), (75712, 2288265), (76440, 2266472), (76570, 2262624), (76960, 2251158), (77064, 2248120), (77376, 2239055), (78585, 2204608), (78736, 2200380), (78988, 2193360), (79040, 2191917), (80290, 2157792), (80808, 2143960), (81120, 2135714), (82460, 2101008), (82810, 2092128), (82880, 2090361), (82992, 2087540), (83824, 2066820), (84360, 2053688), (84630, 2047136), (86583, 2000960), (87024, 1990820), (87172, 1987440), (87360, 1983163), (87542, 1979040), (89376, 1938430), (89466, 1936480), (89908, 1926960), (90272, 1919190), (91140, 1900912), (91390, 1895712), (91760, 1888068), (91884, 1885520), (92352, 1875965), (93795, 1847104), (94240, 1838382), (94276, 1837680), (94640, 1830612), (96330, 1798496), (96348, 1798160), (96720, 1791244), (96824, 1789320), (97216, 1782105), (98420, 1760304), (98735, 1754688), (98952, 1750840), (99372, 1743440), (99541, 1740480), (100048, 1731660), (101010, 1715168), (101920, 1699854), (102752, 1686090), (103341, 1676480), (103740, 1670032), (104160, 1663298), (104377, 1659840), (104780, 1653456), (107198, 1616160), (107744, 1607970), (108780, 1592656), (108965, 1589952), (109668, 1579760), (110019, 1574720), (110112, 1573390), (110656, 1565655), (111720, 1550744), (112385, 1541568), (112406, 1541280), (112480, 1540266), (112840, 1535352), (113088, 1531985), (113568, 1525510), (114855, 1508416), (115440, 1500772), (115444, 1500720), (116032, 1493115), (117845, 1470144), (118104, 1466920), (118482, 1462240), (118560, 1461278), (118807, 1458240), (119288, 1452360), (120435, 1438528), (121030, 1431456), (121520, 1425684), (122304, 1416545), (122512, 1414140), (123690, 1400672), (124215, 1394752), (124320, 1393574), (125060, 1385328), (125736, 1377880), (127680, 1356901), (127946, 1354080), (128440, 1348872), (128464, 1348620), (128960, 1343433), (130758, 1324960), (131313, 1319360), (131936, 1313130), (132496, 1307580), (134680, 1286376), (134862, 1284640), (134976, 1283555), (135408, 1279460), (137085, 1263808), (137640, 1258712), (137788, 1257360), (138320, 1252524), (141360, 1225588), (141414, 1225120), (141960, 1220408), (144305, 1200576), (145040, 1194492), (145236, 1192880), (145824, 1188070), (146224, 1184820), (146692, 1181040), (147630, 1173536), (148960, 1163058), (149110, 1161888), (150072, 1154440), (152551, 1135680), (152880, 1133236), (153140, 1131312), (153920, 1125579), (154128, 1124060), (157170, 1102304), (157339, 1101120), (157472, 1100190), (157976, 1096680), (160580, 1078896), (160797, 1077440), (161616, 1071980), (162240, 1067857), (164920, 1050504), (165620, 1046064), (165984, 1043770), (167648, 1033410), (168609, 1027520), (168720, 1026844), (169260, 1023568), (172235, 1005888), (173166, 1000480), (174048, 995410), (174344, 993720), (175084, 989520), (178752, 969215), (178932, 968240), (179816, 963480), (180544, 959595), (181545, 954304), (182280, 950456), (182780, 947856), (183365, 944832), (183520, 944034), (183768, 942760), (187590, 923552), (188480, 919191), (188552, 918840), (189280, 915306), (191919, 902720), (192660, 899248), (192696, 899080), (193440, 895622), (193648, 894660), (193843, 893760), (196840, 880152), (197470, 877344), (197904, 875420), (198744, 871720), (199082, 870240), (200096, 865830), (202020, 857584), (203840, 849927), (205504, 843045), (206682, 838240), (207480, 835016), (208320, 831649), (208754, 829920), (209560, 826728), (214396, 808080), (215488, 803985), (217560, 796328), (217930, 794976), (218855, 791616), (219336, 789880), (220038, 787360), (220224, 786695), (223440, 775372), (223665, 774592), (224770, 770784), (224812, 770640), (224960, 770133), (225680, 767676), (227136, 762755), (229710, 754208), (230880, 750386), (230888, 750360), (235690, 735072), (236208, 733460), (236964, 731120), (237120, 730639), (237614, 729120), (238576, 726180), (240870, 719264), (242060, 715728), (243040, 712842), (245024, 707070), (247380, 700336), (248430, 697376), (248640, 696787), (250120, 692664), (251472, 688940), (255892, 677040), (256711, 674880), (256880, 674436), (256928, 674310), (261516, 662480), (262626, 659680), (263872, 656565), (264992, 653790), (267995, 646464), (269360, 643188), (269724, 642320), (270816, 639730), (274170, 631904), (275280, 629356), (275576, 628680), (276640, 626262), (281015, 616512), (282720, 612794), (282828, 612560), (283309, 611520), (283920, 610204), (288610, 600288), (290080, 597246), (290472, 596440), (291648, 594035), (292448, 592410), (293384, 590520), (295260, 586768), (296205, 584896), (297920, 581529), (298220, 580944), (298623, 580160), (300144, 577220), (305102, 567840), (305760, 566618), (306280, 565656), (306397, 565440), (308256, 562030), (313131, 553280), (314340, 551152), (314678, 550560), (314944, 550095), (315952, 548340), (319865, 541632), (321160, 539448), (321594, 538720), (323232, 535990), (326895, 529984), (329840, 525252), (331240, 523032), (331968, 521885), (335296, 516705), (337155, 513856), (337218, 513760), (337440, 513422), (338520, 511784), (344470, 502944), (346332, 500240), (348096, 497705), (348688, 496860), (350168, 494760), (353535, 490048), (356421, 486080), (357864, 484120), (359632, 481740), (363090, 477152), (364560, 475228), (365560, 473928), (366730, 472416), (367040, 472017), (367536, 471380), (375180, 461776), (375193, 461760), (377104, 459420), (378560, 457653), (383838, 451360), (385320, 449624), (385392, 449540), (386880, 447811), (387296, 447330), (387686, 446880), (393680, 440076), (394940, 438672), (395808, 437710), (397488, 435860), (398164, 435120), (400192, 432915), (404040, 428792), (413364, 419120), (414960, 417508)]