170981450640

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{79}}^1$

素因数の和:163

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 79, 80, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 158, 165, 168, 169, 176, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 231, 234, 237, 240, 242, 245, 252, 260, 264, 270, 273, 280, 286, 294, 297, 308, 312, 315, 316, 330, 336, 338, 351, 360, 363, 364, 378, 385, 390, 392, 395, 396, 420, 429, 432, 440, 441, 455, 462, 468, 474, 484, 490, 495, 504, 507, 520, 528, 539, 540, 546, 553, 560, 572, 585, 588, 594, 605, 616, 624, 630, 632, 637, 660, 676, 693, 702, 711, 715, 720, 726, 728, 735, 756, 770, 780, 784, 790, 792, 819, 840, 845, 847, 858, 869, 880, 882, 910, 924, 936, 945, 948, 968, 980, 990, 1001, 1008, 1014, 1027, 1040, 1078, 1080, 1089, 1092, 1106, 1144, 1155, 1170, 1176, 1183, 1185, 1188, 1210, 1232, 1260, 1264, 1274, 1287, 1320, 1323, 1352, 1365, 1386, 1404, 1422, 1430, 1452, 1456, 1470, 1485, 1512, 1521, 1540, 1560, 1573, 1580, 1584, 1617, 1638, 1659, 1680, 1690, 1694, 1716, 1738, 1755, 1764, 1815, 1820, 1848, 1859, 1872, 1890, 1896, 1911, 1936, 1960, 1980, 2002, 2028, 2054, 2079, 2133, 2145, 2156, 2160, 2178, 2184, 2205, 2212, 2288, 2310, 2340, 2352, 2366, 2370, 2376, 2420, 2457, 2520, 2535, 2541, 2548, 2574, 2607, 2640, 2646, 2695, 2704, 2730, 2765, 2772, 2808, 2844, 2860, 2904, 2940, 2970, 3003, 3024, 3042, 3080, 3081, 3120, 3146, 3160, 3185, 3234, 3267, 3276, 3318, 3380, 3388, 3432, 3465, 3476, 3510, 3528, 3549, 3555, 3630, 3640, 3696, 3718, 3780, 3792, 3822, 3861, 3871, 3920, 3960, 4004, 4056, 4095, 4108, 4158, 4235, 4266, 4290, 4312, 4345, 4356, 4368, 4410, 4424, 4563, 4620, 4680, 4719, 4732, 4740, 4752, 4840, 4851, 4914, 4977, 5005, 5040, 5070, 5082, 5096, 5135, 5148, 5214, 5292, 5390, 5445, 5460, 5530, 5544, 5577, 5616, 5688, 5720, 5733, 5808, 5880, 5915, 5929, 5940, 6006, 6083, 6084, 6160, 6162, 6292, 6320, 6370, 6435, 6468, 6534, 6552, 6615, 6636, 6760, 6776, 6864, 6930, 6952, 7007, 7020, 7056, 7098, 7110, 7189, 7260, 7280, 7436, 7560, 7605, 7623, 7644, 7722, 7742, 7821, 7865, 7920, 8008, 8085, 8112, 8190, 8216, 8281, 8295, 8316, 8470, 8532, 8580, 8624, 8690, 8712, 8820, 8848, 9009, 9126, 9240, 9243, 9295, 9360, 9438, 9464, 9480, 9555, 9559, 9680, 9702, 9828, 9954, 10010, 10140, 10164, 10192, 10270, 10296, 10395, 10428, 10584, 10647, 10665, 10780, 10890, 10920, 11011, 11060, 11088, 11154, 11297, 11376, 11440, 11466, 11613, 11760, 11830, 11858, 11880, 12012, 12166, 12168, 12285, 12324, 12584, 12705, 12740, 12870, 12936, 13013, 13035, 13068, 13104, 13230, 13272, 13351, 13520, 13552, 13860, 13904, 14014, 14040, 14157, 14196, 14220, 14378, 14520, 14553, 14872, 14931, 15015, 15120, 15210, 15246, 15288, 15405, 15444, 15484, 15642, 15730, 16016, 16170, 16335, 16380, 16432, 16562, 16590, 16632, 16731, 16940, 17064, 17160, 17199, 17380, 17424, 17640, 17745, 17787, 18018, 18249, 18252, 18480, 18486, 18590, 18876, 18928, 18960, 19110, 19118, 19305, 19355, 19404, 19656, 19908, 20020, 20280, 20328, 20449, 20540, 20592, 20790, 20856, 21021, 21168, 21294, 21330, 21560, 21567, 21780, 21840, 22022, 22120, 22308, 22594, 22815, 22869, 22932, 23226, 23463, 23595, 23660, 23716, 23760, 24024, 24255, 24332, 24336, 24570, 24648, 24843, 24885, 25168, 25410, 25480, 25740, 25872, 26026, 26070, 26136, 26460, 26544, 26702, 27027, 27720, 27729, 27885, 28028, 28080, 28314, 28392, 28440, 28665, 28677, 28756, 29040, 29106, 29645, 29744, 29862, 30030, 30415, 30420, 30492, 30576, 30810, 30888, 30968, 31284, 31460, 31941, 32340, 32670, 32760, 33033, 33124, 33180, 33264, 33462, 33880, 33891, 34128, 34320, 34398, 34760, 34839, 35035, 35280, 35490, 35574, 35945, 36036, 36498, 36504, 36972, 37180, 37752, 38115, 38220, 38236, 38610, 38710, 38808, 39039, 39105, 39312, 39816, 40040, 40053, 40560, 40656, 40898, 41080, 41405, 41580, 41712, 42042, 42471, 42581, 42588, 42660, 43120, 43134, 43560, 44044, 44240, 44616, 45045, 45188, 45630, 45738, 45864, 46215, 46452, 46926, 47190, 47320, 47432, 47795, 48048, 48510, 48664, 49140, 49296, 49686, 49770, 50193, 50323, 50820, 50960, 51480, 52052, 52140, 52272, 52920, 53235, 53361, 53404, 54054, 54747, 55055, 55440, 55458, 55770, 56056, 56485, 56628, 56784, 56880, 57330, 57354, 57512, 58065, 58212, 59290, 59724, 60060, 60830, 60840, 60984, 61347, 61620, 61776, 61936, 62568, 62920, 63063, 63882, 64680, 64701, 65065, 65340, 65520, 66066, 66248, 66360, 66755, 66913, 66924, 67760, 67782, 68796, 69520, 69678, 70070, 70785, 70980, 71148, 71890, 72072, 72765, 72996, 73008, 73944, 74360, 74529, 74655, 75504, 76230, 76440, 76472, 77077, 77220, 77420, 77616, 78078, 78210, 79079, 79632, 80080, 80106, 81796, 82160, 82810, 83160, 83655, 84084, 84942, 85162, 85176, 85320, 85995, 86031, 86268, 87120, 88088, 88935, 89232, 90090, 90376, 91091, 91245, 91260, 91476, 91728, 92430, 92904, 93457, 93852, 94380, 94640, 94864, 95590, 97020, 97328, 98280, 99099, 99372, 99540, 100386, 100646, 101640, 101673, 102245, 102960, 104104, 104280, 104517, 105105, 105840, 106470, 106722, 106808, 107835, 108108, 109494, 110110, 110916, 111540, 112112, 112970, 113256, 114345, 114660, 114708, 115024, 116130, 116424, 117117, 117315, 118580, 119448, 120120, 120159, 121660, 121680, 121968, 122694, 123240, 124215, 124267, 125136, 125840, 126126, 127743, 127764, 129360, 129402, 130130, 130680, 132132, 132496, 132720, 133510, 133826, 133848, 135135, 135564, 137592, 138645, 139356, 140140, 141570, 141960, 142296, 143143, 143385, 143780, 144144, 145530, 145992, 146861, 147888, 148720, 149058, 149310, 150969, 152460, 152880, 152944, 154154, 154440, 154840, 156156, 156420, 158158, 159705, 160083, 160212, 163592, 164241, 165165, 165620, 166320, 167310, 168168, 169455, 169884, 170324, 170352, 170640, 171990, 172062, 172536, 174195, 176176, 177870, 180180, 180752, 182182, 182490, 182520, 182952, 184041, 184860, 185808, 186914, 187704, 188760, 189189, 191180, 194040, 194103, 195195, 196560, 198198, 198744, 199080, 200265, 200739, 200772, 201292, 203280, 203346, 204490, 208208, 208560, 209034, 210210, 212355, 212905, 212940, 213444, 213616, 215670, 216216, 218988, 220220, 221832, 223080, 223587, 225940, 226512, 228690, 229320, 229416, 231231, 232260, 232848, 234234, 234630, 237160, 237237, 238896, 240240, 240318, 243320, 245388, 246480, 248430, 248534, 250965, 251615, 252252, 255486, 255528, 258093, 258804, 260260, 261360, 264264, 266805, 267020, 267652, 267696, 270270, 271128, 273273, 273735, 275184, 277290, 278712, 280280, 280371, 283140, 283920, 284592, 286286, 286770, 287560, 291060, 291984, 293722, 297297, 298116, 298620, 301938, 304920, 305019, 306735, 308308, 308880, 309680, 312312, 312840, 315315, 316316, 319410, 320166, 320424, 323505, 327184, 328482, 330330, 331240, 334565, 334620, 336336, 338910, 339768, 340648, 343980, 344124, 345072, 348390, 351351, 355740, 360360, 360477, 364364, 364980, 365040, 365904, 368082, 369720, 372645, 372801, 373828, 375408, 377520, 378378, 382360, 383229, 385385, 388080, 388206, 390390, 395395, 396396, 397488, 398160, 400530, 401478, 401544, 402584, 406692, 408980, 418068, 420420, 424710, 425810, 425880, 426888, 429429, 430155, 431340, 432432, 437976, 440440, 440583, 443664, 446160, 447174, 451880, 452907, 455455, 457380, 458640, 458832, 462462, 464520, 467285, 468391, 468468, 469260, 474320, 474474, 480636, 486640, 490776, 495495, 496860, 497068, 501930, 503230, 504504, 508365, 510972, 511056, 516186, 517608, 520520, 522585, 528528, 533610, 534040, 535304, 540540, 542256, 546546, 547470, 552123, 553553, 554580, 557424, 560560, 560742, 566280, 572572, 573540, 575120, 582120, 585585, 587444, 594594, 596232, 597240, 600795, 602217, 603876, 609840, 610038, 613470, 616616, 621335, 624624, 625680, 630630, 632632, 638715, 638820, 640332, 640848, 647010, 654199, 656964, 660660, 662480, 669130, 669240, 677820, 679536, 681296, 687960, 688248, 693693, 696780, 702702, 711480, 711711, 715715, 720720, 720954, 728728, 729960, 734305, 736164, 739440, 745290, 745602, 747656, 754845, 756756, 764720, 766458, 770770, 776412, 780780, 790790, 792792, 800415, 801060, 802956, 803088, 805168, 813384, 817960, 819819, 821205, 836136, 840840, 841113, 849420, 851620, 851760, 853776, 858858, 860310, 862680, 869869, 875952, 880880, 881166, 894348, 903760, 905814, 910910, 914760, 920205, 924924, 929040, 934570, 936782, 936936, 938520, 945945, 948948, 961272, 970515, 981552, 990990, 993720, 994136, 1002001, 1003695, 1003860, 1006460, 1009008, 1016730, 1021944, 1028027, 1032372, 1035216, 1041040, 1045170, 1067220, 1068080, 1070608, 1081080, 1093092, 1094940, 1104246, 1107106, 1109160, 1117935, 1118403, 1121484, 1132560, 1145144, 1147080, 1149687, 1156155, 1164240, 1171170, 1174888, 1186185, 1189188, 1192464, 1194480, 1201590, 1204434, 1207752, 1220076, 1226940, 1233232, 1242670, 1261260, 1265264, 1277430, 1277640, 1280664, 1288287, 1290465, 1294020, 1308398, 1313928, 1321320, 1321749, 1338260, 1338480, 1355640, 1358721, 1366365, 1375920, 1376496, 1387386, 1393560, 1401855, 1405173, 1405404, 1422960, 1423422, 1431430, 1441908, 1457456, 1459920, 1468610, 1472328, 1486485, 1490580, 1491204, 1495312, 1509690, 1513512, 1525095, 1532916, 1541540, 1552824, 1561560, 1581580, 1585584, 1600830, 1602120, 1605912, 1615471, 1626768, 1635920, 1639638, 1642410, 1660659, 1672272, 1681680, 1682226, 1698840, 1703240, 1717716, 1720620, 1725360, 1739738, 1756755, 1762332, 1788696, 1802385, 1806651, 1811628, 1821820, 1829520, 1840410, 1849848, 1864005, 1869140, 1873564, 1873872, 1877040, 1891890, 1897896, 1916145, 1922544, 1941030, 1962597, 1981980, 1987440, 1988272, 2004002, 2007390, 2007720, 2012920, 2033460, 2043888, 2056054, 2064744, 2081079, 2090340, 2134440, 2135133, 2147145, 2162160, 2186184, 2189880, 2202915, 2208492, 2214212, 2218320, 2235870, 2236806, 2242968, 2264535, 2290288, 2294160, 2299374, 2312310, 2341955, 2342340, 2349776, 2372370, 2378376, 2403180, 2408868, 2415504, 2440152, 2453880, 2459457, 2485340, 2522520, 2523339, 2554860, 2555280, 2561328, 2576574, 2580930, 2588040, 2609607, 2616796, 2627856, 2642640, 2643498, 2676520, 2711280, 2717442, 2732730, 2760615, 2767765, 2774772, 2787120, 2803710, 2810346, 2810808, 2846844, 2862860, 2883816, 2937220, 2944656, 2972970, 2981160, 2982408, 3006003, 3011085, 3019380, 3027024, 3050190, 3065832, 3083080, 3084081, 3105648, 3123120, 3163160, 3201660, 3204240, 3211824, 3230942, 3270995, 3279276, 3284820, 3321318, 3355209, 3364452, 3397680, 3406480, 3435432, 3441240, 3468465, 3479476, 3513510, 3524664, 3558555, 3577392, 3604770, 3613302, 3623256, 3643640, 3680820, 3699696, 3728010, 3738280, 3747128, 3783780, 3795792, 3832290, 3864861, 3882060, 3925194, 3963960, 3965247, 4008004, 4014780, 4015440, 4025840, 4066920, 4099095, 4112108, 4129488, 4162158, 4180680, 4205565, 4215519, 4268880, 4270266, 4294290, 4349345, 4372368, 4379760, 4405830, 4416984, 4428424, 4471740, 4473612, 4485936, 4529070, 4598748, 4624620, 4683910, 4684680, 4744740, 4756752, 4806360, 4817736, 4846413, 4880304, 4907760, 4918914, 4970680, 4981977, 5010005, 5045040, 5046678, 5109720, 5140135, 5153148, 5161860, 5176080, 5219214, 5233592, 5286996, 5353040, 5434884, 5465460, 5521230, 5535530, 5549544, 5592015, 5607420, 5620692, 5621616, 5693688, 5725720, 5748435, 5767632, 5874440, 5887791, 5945940, 5962320, 5964816, 6012006, 6022170, 6038760, 6089083, 6100380, 6131664, 6166160, 6168162, 6326320, 6403320, 6441435, 6461884, 6541990, 6558552, 6569640, 6608745, 6642636, 6710418, 6728904, 6793605, 6870864, 6882480, 6936930, 6958952, 7025865, 7027020, 7049328, 7117110, 7196189, 7209540, 7226604, 7246512, 7287280, 7361640, 7456020, 7476560, 7494256, 7567560, 7664580, 7729722, 7764120, 7828821, 7850388, 7927920, 7930494, 8016008, 8029560, 8077355, 8133840, 8198190, 8224216, 8303295, 8324316, 8361360, 8411130, 8431038, 8540532, 8588580, 8698690, 8811660, 8833968, 8856848, 8943480, 8947224, 9018009, 9033255, 9058140, 9197496, 9249240, 9252243, 9367820, 9369360, 9489480, 9612720, 9635472, 9692826, 9812985, 9837828, 9941360, 9963954, 10020010, 10093356, 10219440, 10280270, 10306296, 10323720, 10405395, 10438428, 10467184, 10573992, 10675665, 10869768, 10930920, 11042460, 11071060, 11099088, 11184030, 11214840, 11241384, 11308297, 11387376, 11451440, 11496870, 11748880, 11775582, 11891880, 12024012, 12044340, 12077520, 12178166, 12200760, 12297285, 12336324, 12616695, 12646557, 12806640, 12882870, 12923768, 13048035, 13083980, 13117104, 13139280, 13217490, 13285272, 13420836, 13457808, 13587210, 13873860, 13917904, 14051730, 14054040, 14234220, 14392378, 14419080, 14453208, 14539239, 14723280, 14912040, 14945931, 15030015, 15135120, 15329160, 15420405, 15459444, 15528240, 15657642, 15700776, 15860988, 16032016, 16059120, 16154710, 16396380, 16448432, 16606590, 16648632, 16776045, 16822260, 16862076, 17081064, 17177160, 17397380, 17623320, 17663373, 17886960, 17894448, 18036018, 18066510, 18116280, 18267249, 18394992, 18498480, 18504486, 18735640, 18978960, 19324305, 19385652, 19625970, 19675656, 19826235, 19927908, 20040020, 20186712, 20560540, 20612592, 20647440, 20810790, 20876856, 21077595, 21147984, 21351330, 21588567, 21739536, 21861840, 22084920, 22142120, 22368060, 22429680, 22482768, 22616594, 22993740, 23486463, 23551164, 23783760, 24048024, 24088680, 24232065, 24356332, 24401520, 24594570, 24672648, 24909885, 25233390, 25293114, 25765740, 25847536, 26096070, 26167960, 26434980, 26570544, 26841672, 27054027, 27174420, 27747720, 27756729, 28103460, 28108080, 28468440, 28784756, 28838160, 28906416, 29078478, 29438955, 29824080, 29891862, 30060030, 30445415, 30658320, 30840810, 30918888, 31315284, 31401552, 31721976, 32309420, 32792760, 33213180, 33297264, 33552090, 33644520, 33724152, 33924891, 34162128, 34354320, 34794760, 35246640, 35326746, 35980945, 36072036, 36133020, 36232560, 36534498, 37008972, 37471280, 38648610, 38771304, 39144105, 39251940, 39351312, 39652470, 39855816, 40080040, 40373424, 41121080, 41621580, 41753712, 42155190, 42702660, 43177134, 43617717, 44169840, 44284240, 44736120, 45090045, 45233188, 45987480, 46261215, 46972926, 47102328, 48096048, 48177360, 48464130, 48712664, 49189140, 49345296, 49819770, 50466780, 50586228, 51531480, 52192140, 52335920, 52869960, 53683344, 54108054, 54348840, 54801747, 55495440, 55513458, 56206920, 56541485, 56936880, 57569512, 58156956, 58877910, 59783724, 60120060, 60890830, 61681620, 61837776, 62630568, 63232785, 63443952, 64618840, 64765701, 65585520, 66426360, 67104180, 67289040, 67448304, 67849782, 69589520, 70653492, 71961890, 72144072, 72266040, 72696195, 73068996, 74017944, 74729655, 77297220, 77542608, 78288210, 78503880, 79158079, 79304940, 79711632, 80160080, 82242160, 83243160, 84310380, 85405320, 86354268, 87235434, 88316865, 89472240, 90180090, 90466376, 91336245, 91974960, 92522430, 93945852, 94204656, 96928260, 97425328, 98378280, 99639540, 100933560, 101172456, 101774673, 103062960, 104384280, 105739920, 107942835, 108216108, 108697680, 109603494, 111026916, 112413840, 113082970, 115139024, 116313912, 117432315, 117755820, 119567448, 120240120, 121781660, 123363240, 125261136, 126465570, 129237680, 129531402, 132852720, 134208360, 135270135, 135699564, 138783645, 141306984, 143923780, 144288144, 144532080, 145392390, 146137992, 148035888, 149459310, 154594440, 156576420, 157007760, 158316158, 158609880, 164405241, 166486320, 168620760, 169624455, 170810640, 172708536, 174470868, 176633730, 180360180, 180932752, 182672490, 185044860, 187891704, 193856520, 194297103, 196756560, 199279080, 201867120, 202344912, 203549346, 208768560, 215885670, 216432216, 218088585, 219206988, 222053832, 226165940, 232627824, 234864630, 235511640, 237474237, 239134896, 240480240, 243563320, 246726480, 252931140, 259062804, 268416720, 270540270, 271399128, 274008735, 277567290, 282613968, 287847560, 290784780, 292275984, 298918620, 305324019, 309188880, 313152840, 316632316, 317219760, 323828505, 328810482, 337241520, 339248910, 345417072, 348941736, 353267460, 360720360, 365344980, 370089720, 375783408, 387713040, 388594206, 395790395, 398558160, 407098692, 431771340, 432864432, 436177170, 438413976, 444107664, 452331880, 469729260, 471023280, 474948474, 487126640, 505862280, 508873365, 518125608, 541080540, 542798256, 548017470, 555134580, 575695120, 581569560, 597837240, 610648038, 626305680, 633264632, 647657010, 657620964, 678497820, 697883472, 706534920, 712422711, 721440720, 730689960, 740179440, 777188412, 791580790, 814197384, 822026205, 863542680, 872354340, 876827952, 904663760, 939458520, 949896948, 971485515, 1011724560, 1017746730, 1036251216, 1082161080, 1096034940, 1110269160, 1163139120, 1187371185, 1195674480, 1221296076, 1266529264, 1295314020, 1315241928, 1356995640, 1413069840, 1424845422, 1461379920, 1526620095, 1554376824, 1583161580, 1628394768, 1644052410, 1727085360, 1744708680, 1878917040, 1899793896, 1942971030, 2035493460, 2137268133, 2164322160, 2192069880, 2220538320, 2374742370, 2442592152, 2590628040, 2630483856, 2713991280, 2849690844, 3053240190, 3108753648, 3166323160, 3288104820, 3489417360, 3562113555, 3799587792, 3885942060, 4070986920, 4274536266, 4384139760, 4749484740, 4885184304, 5181256080, 5699381688, 6106480380, 6332646320, 6576209640, 7124227110, 7771884120, 8141973840, 8549072532, 9498969480, 10686340665, 11398763376, 12212960760, 13152419280, 14248454220, 15543768240, 17098145064, 18997938960, 21372681330, 24425921520, 28496908440, 34196290128, 42745362660, 56993816880, 85490725320, 170981450640]

約数ペア:

[(1, 170981450640), (2, 85490725320), (3, 56993816880), (4, 42745362660), (5, 34196290128), (6, 28496908440), (7, 24425921520), (8, 21372681330), (9, 18997938960), (10, 17098145064), (11, 15543768240), (12, 14248454220), (13, 13152419280), (14, 12212960760), (15, 11398763376), (16, 10686340665), (18, 9498969480), (20, 8549072532), (21, 8141973840), (22, 7771884120), (24, 7124227110), (26, 6576209640), (27, 6332646320), (28, 6106480380), (30, 5699381688), (33, 5181256080), (35, 4885184304), (36, 4749484740), (39, 4384139760), (40, 4274536266), (42, 4070986920), (44, 3885942060), (45, 3799587792), (48, 3562113555), (49, 3489417360), (52, 3288104820), (54, 3166323160), (55, 3108753648), (56, 3053240190), (60, 2849690844), (63, 2713991280), (65, 2630483856), (66, 2590628040), (70, 2442592152), (72, 2374742370), (77, 2220538320), (78, 2192069880), (79, 2164322160), (80, 2137268133), (84, 2035493460), (88, 1942971030), (90, 1899793896), (91, 1878917040), (98, 1744708680), (99, 1727085360), (104, 1644052410), (105, 1628394768), (108, 1583161580), (110, 1554376824), (112, 1526620095), (117, 1461379920), (120, 1424845422), (121, 1413069840), (126, 1356995640), (130, 1315241928), (132, 1295314020), (135, 1266529264), (140, 1221296076), (143, 1195674480), (144, 1187371185), (147, 1163139120), (154, 1110269160), (156, 1096034940), (158, 1082161080), (165, 1036251216), (168, 1017746730), (169, 1011724560), (176, 971485515), (180, 949896948), (182, 939458520), (189, 904663760), (195, 876827952), (196, 872354340), (198, 863542680), (208, 822026205), (210, 814197384), (216, 791580790), (220, 777188412), (231, 740179440), (234, 730689960), (237, 721440720), (240, 712422711), (242, 706534920), (245, 697883472), (252, 678497820), (260, 657620964), (264, 647657010), (270, 633264632), (273, 626305680), (280, 610648038), (286, 597837240), (294, 581569560), (297, 575695120), (308, 555134580), (312, 548017470), (315, 542798256), (316, 541080540), (330, 518125608), (336, 508873365), (338, 505862280), (351, 487126640), (360, 474948474), (363, 471023280), (364, 469729260), (378, 452331880), (385, 444107664), (390, 438413976), (392, 436177170), (395, 432864432), (396, 431771340), (420, 407098692), (429, 398558160), (432, 395790395), (440, 388594206), (441, 387713040), (455, 375783408), (462, 370089720), (468, 365344980), (474, 360720360), (484, 353267460), (490, 348941736), (495, 345417072), (504, 339248910), (507, 337241520), (520, 328810482), (528, 323828505), (539, 317219760), (540, 316632316), (546, 313152840), (553, 309188880), (560, 305324019), (572, 298918620), (585, 292275984), (588, 290784780), (594, 287847560), (605, 282613968), (616, 277567290), (624, 274008735), (630, 271399128), (632, 270540270), (637, 268416720), (660, 259062804), (676, 252931140), (693, 246726480), (702, 243563320), (711, 240480240), (715, 239134896), (720, 237474237), (726, 235511640), (728, 234864630), (735, 232627824), (756, 226165940), (770, 222053832), (780, 219206988), (784, 218088585), (790, 216432216), (792, 215885670), (819, 208768560), (840, 203549346), (845, 202344912), (847, 201867120), (858, 199279080), (869, 196756560), (880, 194297103), (882, 193856520), (910, 187891704), (924, 185044860), (936, 182672490), (945, 180932752), (948, 180360180), (968, 176633730), (980, 174470868), (990, 172708536), (1001, 170810640), (1008, 169624455), (1014, 168620760), (1027, 166486320), (1040, 164405241), (1078, 158609880), (1080, 158316158), (1089, 157007760), (1092, 156576420), (1106, 154594440), (1144, 149459310), (1155, 148035888), (1170, 146137992), (1176, 145392390), (1183, 144532080), (1185, 144288144), (1188, 143923780), (1210, 141306984), (1232, 138783645), (1260, 135699564), (1264, 135270135), (1274, 134208360), (1287, 132852720), (1320, 129531402), (1323, 129237680), (1352, 126465570), (1365, 125261136), (1386, 123363240), (1404, 121781660), (1422, 120240120), (1430, 119567448), (1452, 117755820), (1456, 117432315), (1470, 116313912), (1485, 115139024), (1512, 113082970), (1521, 112413840), (1540, 111026916), (1560, 109603494), (1573, 108697680), (1580, 108216108), (1584, 107942835), (1617, 105739920), (1638, 104384280), (1659, 103062960), (1680, 101774673), (1690, 101172456), (1694, 100933560), (1716, 99639540), (1738, 98378280), (1755, 97425328), (1764, 96928260), (1815, 94204656), (1820, 93945852), (1848, 92522430), (1859, 91974960), (1872, 91336245), (1890, 90466376), (1896, 90180090), (1911, 89472240), (1936, 88316865), (1960, 87235434), (1980, 86354268), (2002, 85405320), (2028, 84310380), (2054, 83243160), (2079, 82242160), (2133, 80160080), (2145, 79711632), (2156, 79304940), (2160, 79158079), (2178, 78503880), (2184, 78288210), (2205, 77542608), (2212, 77297220), (2288, 74729655), (2310, 74017944), (2340, 73068996), (2352, 72696195), (2366, 72266040), (2370, 72144072), (2376, 71961890), (2420, 70653492), (2457, 69589520), (2520, 67849782), (2535, 67448304), (2541, 67289040), (2548, 67104180), (2574, 66426360), (2607, 65585520), (2640, 64765701), (2646, 64618840), (2695, 63443952), (2704, 63232785), (2730, 62630568), (2765, 61837776), (2772, 61681620), (2808, 60890830), (2844, 60120060), (2860, 59783724), (2904, 58877910), (2940, 58156956), (2970, 57569512), (3003, 56936880), (3024, 56541485), (3042, 56206920), (3080, 55513458), (3081, 55495440), (3120, 54801747), (3146, 54348840), (3160, 54108054), (3185, 53683344), (3234, 52869960), (3267, 52335920), (3276, 52192140), (3318, 51531480), (3380, 50586228), (3388, 50466780), (3432, 49819770), (3465, 49345296), (3476, 49189140), (3510, 48712664), (3528, 48464130), (3549, 48177360), (3555, 48096048), (3630, 47102328), (3640, 46972926), (3696, 46261215), (3718, 45987480), (3780, 45233188), (3792, 45090045), (3822, 44736120), (3861, 44284240), (3871, 44169840), (3920, 43617717), (3960, 43177134), (4004, 42702660), (4056, 42155190), (4095, 41753712), (4108, 41621580), (4158, 41121080), (4235, 40373424), (4266, 40080040), (4290, 39855816), (4312, 39652470), (4345, 39351312), (4356, 39251940), (4368, 39144105), (4410, 38771304), (4424, 38648610), (4563, 37471280), (4620, 37008972), (4680, 36534498), (4719, 36232560), (4732, 36133020), (4740, 36072036), (4752, 35980945), (4840, 35326746), (4851, 35246640), (4914, 34794760), (4977, 34354320), (5005, 34162128), (5040, 33924891), (5070, 33724152), (5082, 33644520), (5096, 33552090), (5135, 33297264), (5148, 33213180), (5214, 32792760), (5292, 32309420), (5390, 31721976), (5445, 31401552), (5460, 31315284), (5530, 30918888), (5544, 30840810), (5577, 30658320), (5616, 30445415), (5688, 30060030), (5720, 29891862), (5733, 29824080), (5808, 29438955), (5880, 29078478), (5915, 28906416), (5929, 28838160), (5940, 28784756), (6006, 28468440), (6083, 28108080), (6084, 28103460), (6160, 27756729), (6162, 27747720), (6292, 27174420), (6320, 27054027), (6370, 26841672), (6435, 26570544), (6468, 26434980), (6534, 26167960), (6552, 26096070), (6615, 25847536), (6636, 25765740), (6760, 25293114), (6776, 25233390), (6864, 24909885), (6930, 24672648), (6952, 24594570), (7007, 24401520), (7020, 24356332), (7056, 24232065), (7098, 24088680), (7110, 24048024), (7189, 23783760), (7260, 23551164), (7280, 23486463), (7436, 22993740), (7560, 22616594), (7605, 22482768), (7623, 22429680), (7644, 22368060), (7722, 22142120), (7742, 22084920), (7821, 21861840), (7865, 21739536), (7920, 21588567), (8008, 21351330), (8085, 21147984), (8112, 21077595), (8190, 20876856), (8216, 20810790), (8281, 20647440), (8295, 20612592), (8316, 20560540), (8470, 20186712), (8532, 20040020), (8580, 19927908), (8624, 19826235), (8690, 19675656), (8712, 19625970), (8820, 19385652), (8848, 19324305), (9009, 18978960), (9126, 18735640), (9240, 18504486), (9243, 18498480), (9295, 18394992), (9360, 18267249), (9438, 18116280), (9464, 18066510), (9480, 18036018), (9555, 17894448), (9559, 17886960), (9680, 17663373), (9702, 17623320), (9828, 17397380), (9954, 17177160), (10010, 17081064), (10140, 16862076), (10164, 16822260), (10192, 16776045), (10270, 16648632), (10296, 16606590), (10395, 16448432), (10428, 16396380), (10584, 16154710), (10647, 16059120), (10665, 16032016), (10780, 15860988), (10890, 15700776), (10920, 15657642), (11011, 15528240), (11060, 15459444), (11088, 15420405), (11154, 15329160), (11297, 15135120), (11376, 15030015), (11440, 14945931), (11466, 14912040), (11613, 14723280), (11760, 14539239), (11830, 14453208), (11858, 14419080), (11880, 14392378), (12012, 14234220), (12166, 14054040), (12168, 14051730), (12285, 13917904), (12324, 13873860), (12584, 13587210), (12705, 13457808), (12740, 13420836), (12870, 13285272), (12936, 13217490), (13013, 13139280), (13035, 13117104), (13068, 13083980), (13104, 13048035), (13230, 12923768), (13272, 12882870), (13351, 12806640), (13520, 12646557), (13552, 12616695), (13860, 12336324), (13904, 12297285), (14014, 12200760), (14040, 12178166), (14157, 12077520), (14196, 12044340), (14220, 12024012), (14378, 11891880), (14520, 11775582), (14553, 11748880), (14872, 11496870), (14931, 11451440), (15015, 11387376), (15120, 11308297), (15210, 11241384), (15246, 11214840), (15288, 11184030), (15405, 11099088), (15444, 11071060), (15484, 11042460), (15642, 10930920), (15730, 10869768), (16016, 10675665), (16170, 10573992), (16335, 10467184), (16380, 10438428), (16432, 10405395), (16562, 10323720), (16590, 10306296), (16632, 10280270), (16731, 10219440), (16940, 10093356), (17064, 10020010), (17160, 9963954), (17199, 9941360), (17380, 9837828), (17424, 9812985), (17640, 9692826), (17745, 9635472), (17787, 9612720), (18018, 9489480), (18249, 9369360), (18252, 9367820), (18480, 9252243), (18486, 9249240), (18590, 9197496), (18876, 9058140), (18928, 9033255), (18960, 9018009), (19110, 8947224), (19118, 8943480), (19305, 8856848), (19355, 8833968), (19404, 8811660), (19656, 8698690), (19908, 8588580), (20020, 8540532), (20280, 8431038), (20328, 8411130), (20449, 8361360), (20540, 8324316), (20592, 8303295), (20790, 8224216), (20856, 8198190), (21021, 8133840), (21168, 8077355), (21294, 8029560), (21330, 8016008), (21560, 7930494), (21567, 7927920), (21780, 7850388), (21840, 7828821), (22022, 7764120), (22120, 7729722), (22308, 7664580), (22594, 7567560), (22815, 7494256), (22869, 7476560), (22932, 7456020), (23226, 7361640), (23463, 7287280), (23595, 7246512), (23660, 7226604), (23716, 7209540), (23760, 7196189), (24024, 7117110), (24255, 7049328), (24332, 7027020), (24336, 7025865), (24570, 6958952), (24648, 6936930), (24843, 6882480), (24885, 6870864), (25168, 6793605), (25410, 6728904), (25480, 6710418), (25740, 6642636), (25872, 6608745), (26026, 6569640), (26070, 6558552), (26136, 6541990), (26460, 6461884), (26544, 6441435), (26702, 6403320), (27027, 6326320), (27720, 6168162), (27729, 6166160), (27885, 6131664), (28028, 6100380), (28080, 6089083), (28314, 6038760), (28392, 6022170), (28440, 6012006), (28665, 5964816), (28677, 5962320), (28756, 5945940), (29040, 5887791), (29106, 5874440), (29645, 5767632), (29744, 5748435), (29862, 5725720), (30030, 5693688), (30415, 5621616), (30420, 5620692), (30492, 5607420), (30576, 5592015), (30810, 5549544), (30888, 5535530), (30968, 5521230), (31284, 5465460), (31460, 5434884), (31941, 5353040), (32340, 5286996), (32670, 5233592), (32760, 5219214), (33033, 5176080), (33124, 5161860), (33180, 5153148), (33264, 5140135), (33462, 5109720), (33880, 5046678), (33891, 5045040), (34128, 5010005), (34320, 4981977), (34398, 4970680), (34760, 4918914), (34839, 4907760), (35035, 4880304), (35280, 4846413), (35490, 4817736), (35574, 4806360), (35945, 4756752), (36036, 4744740), (36498, 4684680), (36504, 4683910), (36972, 4624620), (37180, 4598748), (37752, 4529070), (38115, 4485936), (38220, 4473612), (38236, 4471740), (38610, 4428424), (38710, 4416984), (38808, 4405830), (39039, 4379760), (39105, 4372368), (39312, 4349345), (39816, 4294290), (40040, 4270266), (40053, 4268880), (40560, 4215519), (40656, 4205565), (40898, 4180680), (41080, 4162158), (41405, 4129488), (41580, 4112108), (41712, 4099095), (42042, 4066920), (42471, 4025840), (42581, 4015440), (42588, 4014780), (42660, 4008004), (43120, 3965247), (43134, 3963960), (43560, 3925194), (44044, 3882060), (44240, 3864861), (44616, 3832290), (45045, 3795792), (45188, 3783780), (45630, 3747128), (45738, 3738280), (45864, 3728010), (46215, 3699696), (46452, 3680820), (46926, 3643640), (47190, 3623256), (47320, 3613302), (47432, 3604770), (47795, 3577392), (48048, 3558555), (48510, 3524664), (48664, 3513510), (49140, 3479476), (49296, 3468465), (49686, 3441240), (49770, 3435432), (50193, 3406480), (50323, 3397680), (50820, 3364452), (50960, 3355209), (51480, 3321318), (52052, 3284820), (52140, 3279276), (52272, 3270995), (52920, 3230942), (53235, 3211824), (53361, 3204240), (53404, 3201660), (54054, 3163160), (54747, 3123120), (55055, 3105648), (55440, 3084081), (55458, 3083080), (55770, 3065832), (56056, 3050190), (56485, 3027024), (56628, 3019380), (56784, 3011085), (56880, 3006003), (57330, 2982408), (57354, 2981160), (57512, 2972970), (58065, 2944656), (58212, 2937220), (59290, 2883816), (59724, 2862860), (60060, 2846844), (60830, 2810808), (60840, 2810346), (60984, 2803710), (61347, 2787120), (61620, 2774772), (61776, 2767765), (61936, 2760615), (62568, 2732730), (62920, 2717442), (63063, 2711280), (63882, 2676520), (64680, 2643498), (64701, 2642640), (65065, 2627856), (65340, 2616796), (65520, 2609607), (66066, 2588040), (66248, 2580930), (66360, 2576574), (66755, 2561328), (66913, 2555280), (66924, 2554860), (67760, 2523339), (67782, 2522520), (68796, 2485340), (69520, 2459457), (69678, 2453880), (70070, 2440152), (70785, 2415504), (70980, 2408868), (71148, 2403180), (71890, 2378376), (72072, 2372370), (72765, 2349776), (72996, 2342340), (73008, 2341955), (73944, 2312310), (74360, 2299374), (74529, 2294160), (74655, 2290288), (75504, 2264535), (76230, 2242968), (76440, 2236806), (76472, 2235870), (77077, 2218320), (77220, 2214212), (77420, 2208492), (77616, 2202915), (78078, 2189880), (78210, 2186184), (79079, 2162160), (79632, 2147145), (80080, 2135133), (80106, 2134440), (81796, 2090340), (82160, 2081079), (82810, 2064744), (83160, 2056054), (83655, 2043888), (84084, 2033460), (84942, 2012920), (85162, 2007720), (85176, 2007390), (85320, 2004002), (85995, 1988272), (86031, 1987440), (86268, 1981980), (87120, 1962597), (88088, 1941030), (88935, 1922544), (89232, 1916145), (90090, 1897896), (90376, 1891890), (91091, 1877040), (91245, 1873872), (91260, 1873564), (91476, 1869140), (91728, 1864005), (92430, 1849848), (92904, 1840410), (93457, 1829520), (93852, 1821820), (94380, 1811628), (94640, 1806651), (94864, 1802385), (95590, 1788696), (97020, 1762332), (97328, 1756755), (98280, 1739738), (99099, 1725360), (99372, 1720620), (99540, 1717716), (100386, 1703240), (100646, 1698840), (101640, 1682226), (101673, 1681680), (102245, 1672272), (102960, 1660659), (104104, 1642410), (104280, 1639638), (104517, 1635920), (105105, 1626768), (105840, 1615471), (106470, 1605912), (106722, 1602120), (106808, 1600830), (107835, 1585584), (108108, 1581580), (109494, 1561560), (110110, 1552824), (110916, 1541540), (111540, 1532916), (112112, 1525095), (112970, 1513512), (113256, 1509690), (114345, 1495312), (114660, 1491204), (114708, 1490580), (115024, 1486485), (116130, 1472328), (116424, 1468610), (117117, 1459920), (117315, 1457456), (118580, 1441908), (119448, 1431430), (120120, 1423422), (120159, 1422960), (121660, 1405404), (121680, 1405173), (121968, 1401855), (122694, 1393560), (123240, 1387386), (124215, 1376496), (124267, 1375920), (125136, 1366365), (125840, 1358721), (126126, 1355640), (127743, 1338480), (127764, 1338260), (129360, 1321749), (129402, 1321320), (130130, 1313928), (130680, 1308398), (132132, 1294020), (132496, 1290465), (132720, 1288287), (133510, 1280664), (133826, 1277640), (133848, 1277430), (135135, 1265264), (135564, 1261260), (137592, 1242670), (138645, 1233232), (139356, 1226940), (140140, 1220076), (141570, 1207752), (141960, 1204434), (142296, 1201590), (143143, 1194480), (143385, 1192464), (143780, 1189188), (144144, 1186185), (145530, 1174888), (145992, 1171170), (146861, 1164240), (147888, 1156155), (148720, 1149687), (149058, 1147080), (149310, 1145144), (150969, 1132560), (152460, 1121484), (152880, 1118403), (152944, 1117935), (154154, 1109160), (154440, 1107106), (154840, 1104246), (156156, 1094940), (156420, 1093092), (158158, 1081080), (159705, 1070608), (160083, 1068080), (160212, 1067220), (163592, 1045170), (164241, 1041040), (165165, 1035216), (165620, 1032372), (166320, 1028027), (167310, 1021944), (168168, 1016730), (169455, 1009008), (169884, 1006460), (170324, 1003860), (170352, 1003695), (170640, 1002001), (171990, 994136), (172062, 993720), (172536, 990990), (174195, 981552), (176176, 970515), (177870, 961272), (180180, 948948), (180752, 945945), (182182, 938520), (182490, 936936), (182520, 936782), (182952, 934570), (184041, 929040), (184860, 924924), (185808, 920205), (186914, 914760), (187704, 910910), (188760, 905814), (189189, 903760), (191180, 894348), (194040, 881166), (194103, 880880), (195195, 875952), (196560, 869869), (198198, 862680), (198744, 860310), (199080, 858858), (200265, 853776), (200739, 851760), (200772, 851620), (201292, 849420), (203280, 841113), (203346, 840840), (204490, 836136), (208208, 821205), (208560, 819819), (209034, 817960), (210210, 813384), (212355, 805168), (212905, 803088), (212940, 802956), (213444, 801060), (213616, 800415), (215670, 792792), (216216, 790790), (218988, 780780), (220220, 776412), (221832, 770770), (223080, 766458), (223587, 764720), (225940, 756756), (226512, 754845), (228690, 747656), (229320, 745602), (229416, 745290), (231231, 739440), (232260, 736164), (232848, 734305), (234234, 729960), (234630, 728728), (237160, 720954), (237237, 720720), (238896, 715715), (240240, 711711), (240318, 711480), (243320, 702702), (245388, 696780), (246480, 693693), (248430, 688248), (248534, 687960), (250965, 681296), (251615, 679536), (252252, 677820), (255486, 669240), (255528, 669130), (258093, 662480), (258804, 660660), (260260, 656964), (261360, 654199), (264264, 647010), (266805, 640848), (267020, 640332), (267652, 638820), (267696, 638715), (270270, 632632), (271128, 630630), (273273, 625680), (273735, 624624), (275184, 621335), (277290, 616616), (278712, 613470), (280280, 610038), (280371, 609840), (283140, 603876), (283920, 602217), (284592, 600795), (286286, 597240), (286770, 596232), (287560, 594594), (291060, 587444), (291984, 585585), (293722, 582120), (297297, 575120), (298116, 573540), (298620, 572572), (301938, 566280), (304920, 560742), (305019, 560560), (306735, 557424), (308308, 554580), (308880, 553553), (309680, 552123), (312312, 547470), (312840, 546546), (315315, 542256), (316316, 540540), (319410, 535304), (320166, 534040), (320424, 533610), (323505, 528528), (327184, 522585), (328482, 520520), (330330, 517608), (331240, 516186), (334565, 511056), (334620, 510972), (336336, 508365), (338910, 504504), (339768, 503230), (340648, 501930), (343980, 497068), (344124, 496860), (345072, 495495), (348390, 490776), (351351, 486640), (355740, 480636), (360360, 474474), (360477, 474320), (364364, 469260), (364980, 468468), (365040, 468391), (365904, 467285), (368082, 464520), (369720, 462462), (372645, 458832), (372801, 458640), (373828, 457380), (375408, 455455), (377520, 452907), (378378, 451880), (382360, 447174), (383229, 446160), (385385, 443664), (388080, 440583), (388206, 440440), (390390, 437976), (395395, 432432), (396396, 431340), (397488, 430155), (398160, 429429), (400530, 426888), (401478, 425880), (401544, 425810), (402584, 424710), (406692, 420420), (408980, 418068)]