100962912960

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:151

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 43, 45, 48, 51, 52, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 86, 90, 91, 93, 96, 102, 104, 105, 112, 117, 119, 120, 124, 126, 129, 130, 136, 140, 144, 153, 155, 156, 160, 168, 170, 172, 180, 182, 186, 192, 195, 204, 208, 210, 215, 217, 221, 224, 234, 238, 240, 248, 252, 255, 258, 260, 272, 273, 279, 280, 288, 289, 301, 306, 310, 312, 315, 320, 336, 340, 344, 357, 360, 364, 372, 387, 390, 403, 408, 416, 420, 430, 434, 442, 448, 455, 465, 468, 476, 480, 496, 504, 510, 516, 520, 527, 544, 546, 558, 559, 560, 576, 578, 585, 595, 602, 612, 620, 624, 630, 645, 651, 663, 672, 680, 688, 714, 720, 728, 731, 744, 765, 774, 780, 806, 816, 819, 832, 840, 860, 867, 868, 884, 903, 910, 930, 936, 952, 960, 992, 1008, 1020, 1032, 1040, 1054, 1071, 1085, 1088, 1092, 1105, 1116, 1118, 1120, 1156, 1170, 1190, 1204, 1209, 1224, 1240, 1248, 1260, 1290, 1302, 1326, 1333, 1344, 1360, 1365, 1376, 1395, 1428, 1440, 1445, 1456, 1462, 1488, 1505, 1530, 1547, 1548, 1560, 1581, 1612, 1632, 1638, 1677, 1680, 1720, 1734, 1736, 1768, 1785, 1806, 1820, 1860, 1872, 1904, 1935, 1953, 1984, 1989, 2015, 2016, 2023, 2040, 2064, 2080, 2108, 2142, 2170, 2184, 2193, 2210, 2232, 2236, 2240, 2312, 2340, 2380, 2408, 2418, 2448, 2480, 2496, 2520, 2580, 2601, 2604, 2635, 2652, 2666, 2709, 2720, 2730, 2752, 2790, 2795, 2821, 2856, 2880, 2890, 2912, 2924, 2976, 3010, 3060, 3094, 3096, 3120, 3162, 3224, 3255, 3264, 3276, 3315, 3354, 3360, 3440, 3468, 3472, 3536, 3570, 3612, 3627, 3640, 3655, 3689, 3720, 3744, 3757, 3808, 3870, 3906, 3913, 3978, 3999, 4030, 4032, 4046, 4080, 4095, 4128, 4160, 4216, 4284, 4335, 4340, 4368, 4386, 4420, 4464, 4472, 4515, 4624, 4641, 4680, 4743, 4760, 4816, 4836, 4896, 4960, 5031, 5040, 5117, 5160, 5202, 5208, 5270, 5304, 5332, 5355, 5418, 5440, 5460, 5580, 5590, 5642, 5712, 5780, 5824, 5848, 5952, 6020, 6045, 6069, 6120, 6188, 6192, 6240, 6324, 6448, 6510, 6552, 6579, 6630, 6665, 6708, 6720, 6851, 6880, 6936, 6944, 7072, 7140, 7224, 7254, 7280, 7310, 7378, 7440, 7488, 7514, 7616, 7735, 7740, 7812, 7826, 7905, 7956, 7998, 8060, 8092, 8160, 8190, 8256, 8385, 8432, 8463, 8568, 8670, 8680, 8736, 8772, 8840, 8928, 8944, 8959, 9030, 9248, 9282, 9331, 9360, 9486, 9503, 9520, 9632, 9672, 9765, 9792, 9920, 9945, 10062, 10080, 10115, 10234, 10320, 10404, 10416, 10540, 10608, 10664, 10710, 10836, 10920, 10965, 11067, 11160, 11180, 11271, 11284, 11424, 11560, 11696, 11739, 11997, 12040, 12090, 12138, 12240, 12376, 12384, 12427, 12480, 12648, 12896, 13005, 13020, 13104, 13158, 13260, 13330, 13416, 13545, 13702, 13760, 13872, 13888, 13923, 14105, 14144, 14280, 14448, 14508, 14560, 14620, 14756, 14880, 15028, 15351, 15470, 15480, 15624, 15652, 15810, 15912, 15996, 16120, 16184, 16320, 16380, 16770, 16864, 16926, 17136, 17329, 17340, 17360, 17472, 17544, 17680, 17856, 17888, 17918, 18060, 18135, 18207, 18445, 18496, 18564, 18662, 18720, 18785, 18972, 19006, 19040, 19264, 19344, 19530, 19565, 19890, 19995, 20124, 20160, 20230, 20468, 20553, 20640, 20808, 20832, 21080, 21216, 21328, 21420, 21672, 21840, 21930, 22134, 22320, 22360, 22542, 22568, 22661, 22848, 23120, 23205, 23392, 23478, 23715, 23994, 24080, 24180, 24276, 24480, 24752, 24768, 24854, 25155, 25296, 25389, 25585, 25792, 26010, 26040, 26208, 26299, 26316, 26520, 26660, 26832, 26877, 27090, 27404, 27744, 27846, 27993, 28210, 28509, 28560, 28896, 29016, 29120, 29240, 29512, 29760, 30056, 30345, 30702, 30940, 30960, 31248, 31304, 31620, 31824, 31992, 32240, 32368, 32760, 32895, 33201, 33540, 33728, 33813, 33852, 34255, 34272, 34658, 34680, 34720, 35088, 35217, 35360, 35776, 35836, 36120, 36270, 36414, 36890, 37128, 37281, 37324, 37440, 37570, 37944, 38012, 38080, 38688, 39060, 39130, 39780, 39990, 40248, 40460, 40936, 41106, 41280, 41616, 41664, 42160, 42315, 42432, 42656, 42840, 43344, 43680, 43860, 44268, 44640, 44720, 44795, 45084, 45136, 45322, 46053, 46240, 46410, 46655, 46784, 46956, 47430, 47515, 47957, 47988, 48160, 48360, 48552, 48960, 49504, 49708, 50310, 50592, 50778, 51170, 51987, 52020, 52080, 52416, 52598, 52632, 53040, 53320, 53664, 53754, 54180, 54808, 55335, 55488, 55692, 55986, 56355, 56420, 57018, 57120, 57792, 58032, 58480, 58695, 59024, 59985, 60112, 60690, 61404, 61659, 61880, 61920, 62135, 62496, 62608, 62713, 63240, 63648, 63984, 64480, 64736, 65520, 65790, 66402, 66521, 67080, 67626, 67704, 67983, 68510, 68544, 69316, 69360, 69440, 69615, 70176, 70434, 70720, 71672, 72240, 72540, 72828, 73780, 74256, 74562, 74648, 75140, 75888, 76024, 76755, 77376, 78120, 78260, 78897, 79560, 79980, 80496, 80631, 80920, 81872, 82212, 83232, 83979, 84320, 84630, 85312, 85527, 85680, 86645, 86688, 86989, 87360, 87720, 88536, 89280, 89440, 89590, 90168, 90272, 90644, 91035, 92106, 92480, 92820, 93310, 93912, 94860, 95030, 95914, 95976, 96320, 96720, 97104, 99008, 99416, 100620, 101184, 101556, 102340, 102765, 103974, 104040, 104160, 105196, 105264, 106080, 106640, 107328, 107508, 108360, 109616, 110670, 111384, 111843, 111972, 112710, 112840, 113305, 114036, 114240, 116064, 116467, 116960, 117390, 118048, 119970, 120224, 121303, 121380, 122808, 123318, 123760, 123840, 124270, 124992, 125216, 125426, 126480, 126945, 127296, 127968, 128960, 129472, 131040, 131495, 131580, 132804, 133042, 134160, 134385, 135252, 135408, 135966, 137020, 138632, 138720, 139230, 139965, 140352, 140868, 142545, 143344, 143871, 144480, 145080, 145656, 147560, 148512, 149124, 149296, 150280, 151776, 152048, 153510, 155961, 156240, 156520, 157794, 158627, 159120, 159960, 160992, 161262, 161551, 161840, 163744, 164424, 166005, 166464, 167958, 168640, 169065, 169260, 171054, 171360, 173290, 173376, 173978, 175440, 176085, 177072, 178880, 179180, 180336, 180544, 181288, 182070, 184212, 185640, 186405, 186620, 187824, 188139, 189720, 190060, 191828, 191952, 193440, 194208, 198832, 199563, 201240, 203112, 203949, 204680, 205530, 207948, 208080, 208320, 210392, 210528, 212160, 213280, 215016, 216720, 219232, 221340, 222768, 223686, 223944, 225420, 225680, 226610, 228072, 230265, 232128, 232934, 233920, 234780, 236096, 236691, 239785, 239940, 240448, 242606, 242760, 245616, 246636, 247520, 248540, 250432, 250852, 252960, 253890, 255936, 259935, 260967, 262080, 262990, 263160, 265608, 266084, 268320, 268770, 270504, 270816, 271932, 274040, 277264, 277440, 278460, 279930, 281736, 285090, 286688, 287742, 288960, 290160, 291312, 294593, 295120, 297024, 298248, 298592, 300560, 303552, 304096, 307020, 308295, 311922, 312480, 313040, 313565, 315588, 317254, 318240, 319920, 321984, 322524, 323102, 323680, 327488, 328848, 332010, 332605, 335916, 338130, 338520, 339915, 342108, 342720, 346580, 347956, 349401, 350880, 352170, 354144, 358360, 360672, 362576, 363909, 364140, 368424, 371280, 372810, 373240, 375648, 376278, 379440, 380120, 383656, 383904, 385237, 386880, 388416, 394485, 397664, 399126, 402480, 403155, 406224, 407898, 409360, 411060, 415896, 416160, 419895, 420784, 421056, 426560, 427635, 430032, 431613, 433440, 434945, 438464, 442680, 445536, 447372, 447888, 450840, 451360, 453220, 456144, 460530, 465868, 469560, 473382, 475881, 479570, 479880, 484653, 485212, 485520, 491232, 493272, 495040, 497080, 501704, 505920, 507780, 519870, 521934, 525980, 526320, 531216, 532168, 536640, 537540, 541008, 541632, 543864, 548080, 554528, 556920, 559215, 559860, 563472, 564417, 570180, 573376, 575484, 580320, 582335, 582624, 589186, 590240, 596496, 597184, 598689, 601120, 606515, 608192, 614040, 616590, 623844, 624960, 626080, 627130, 631176, 634508, 636480, 639840, 645048, 646204, 647360, 657696, 664020, 665210, 671832, 676260, 677040, 679830, 684216, 693160, 695912, 698802, 701760, 704340, 708288, 716720, 719355, 721344, 725152, 727818, 728280, 736848, 742560, 745620, 746480, 751296, 752556, 758880, 760240, 767312, 767808, 770474, 779805, 782901, 788970, 793135, 795328, 798252, 804960, 806310, 807755, 812448, 815269, 815796, 818720, 822120, 831792, 832320, 839790, 841568, 855270, 860064, 863226, 866880, 869890, 883779, 885360, 891072, 894744, 895776, 901680, 902720, 906440, 912288, 921060, 931736, 939120, 940695, 946764, 951762, 959140, 959760, 969306, 970424, 971040, 982464, 986544, 994160, 997815, 1003408, 1015560, 1019745, 1039740, 1043868, 1048203, 1051960, 1052640, 1062432, 1064336, 1075080, 1082016, 1087728, 1091727, 1096160, 1109056, 1113840, 1118430, 1119720, 1126944, 1128834, 1130857, 1140360, 1150968, 1155711, 1160640, 1164670, 1165248, 1178372, 1180480, 1183455, 1192992, 1197378, 1202240, 1213030, 1228080, 1233180, 1247688, 1252160, 1254260, 1262352, 1269016, 1279680, 1290096, 1292408, 1304835, 1315392, 1328040, 1330420, 1343664, 1352520, 1354080, 1359660, 1368432, 1386320, 1391824, 1397604, 1408680, 1427643, 1433440, 1438710, 1450304, 1453959, 1455636, 1456560, 1472965, 1473696, 1485120, 1491240, 1492960, 1505112, 1517760, 1520480, 1534624, 1540948, 1559610, 1565802, 1577940, 1586270, 1596504, 1609920, 1612620, 1615510, 1624896, 1630538, 1631592, 1637440, 1644240, 1663584, 1679580, 1683136, 1710540, 1720128, 1726452, 1739780, 1747005, 1767558, 1770720, 1789488, 1791552, 1803360, 1812880, 1819545, 1824576, 1842120, 1863472, 1878240, 1881390, 1893528, 1903524, 1918280, 1919520, 1926185, 1938612, 1940848, 1942080, 1973088, 1988320, 1995630, 2006816, 2031120, 2039490, 2062151, 2079480, 2087736, 2096406, 2103920, 2105280, 2124864, 2128672, 2150160, 2158065, 2164032, 2175456, 2183454, 2192320, 2227680, 2236860, 2239440, 2253888, 2257668, 2261714, 2280720, 2301936, 2311422, 2329340, 2356744, 2366910, 2379405, 2385984, 2394756, 2423265, 2426060, 2445807, 2456160, 2466360, 2495376, 2508520, 2524704, 2538032, 2580192, 2584816, 2609670, 2651337, 2656080, 2660840, 2687328, 2696659, 2705040, 2708160, 2719320, 2736864, 2772640, 2783648, 2795208, 2817360, 2822085, 2855286, 2866880, 2877420, 2907918, 2911272, 2913120, 2945930, 2947392, 2982480, 2985920, 2993445, 3010224, 3040960, 3069248, 3081896, 3119220, 3131604, 3155880, 3172540, 3193008, 3225240, 3231020, 3261076, 3263184, 3288480, 3327168, 3359160, 3392571, 3421080, 3452904, 3467133, 3479560, 3494010, 3535116, 3541440, 3578976, 3606720, 3625760, 3639090, 3684240, 3726944, 3756480, 3762780, 3787056, 3807048, 3836560, 3839040, 3852370, 3877224, 3881696, 3914505, 3946176, 3976640, 3991260, 4013632, 4062240, 4076345, 4078980, 4124302, 4158960, 4175472, 4192812, 4207840, 4257344, 4300320, 4316130, 4350912, 4366908, 4418895, 4455360, 4473720, 4478880, 4515336, 4523428, 4561440, 4603872, 4622844, 4658680, 4713488, 4733820, 4758810, 4789512, 4846530, 4852120, 4891614, 4912320, 4932720, 4990752, 5008081, 5017040, 5049408, 5076064, 5160384, 5169632, 5219340, 5241015, 5302674, 5312160, 5321680, 5374656, 5393318, 5410080, 5438640, 5458635, 5473728, 5545280, 5567296, 5590416, 5634720, 5644170, 5654285, 5710572, 5754840, 5778555, 5815836, 5822544, 5826240, 5891860, 5964960, 5986890, 6020448, 6163792, 6186453, 6238440, 6263208, 6311760, 6345080, 6386016, 6450480, 6462040, 6522152, 6526368, 6576960, 6718320, 6785142, 6842160, 6905808, 6934266, 6959120, 6988020, 7070232, 7138215, 7157952, 7251520, 7269795, 7278180, 7337421, 7368480, 7453888, 7525560, 7574112, 7614096, 7673120, 7704740, 7754448, 7763392, 7829010, 7982520, 8089977, 8124480, 8152690, 8157960, 8248604, 8317920, 8350944, 8385624, 8415680, 8600640, 8632260, 8733816, 8837790, 8947440, 8957760, 9030672, 9046856, 9122880, 9207744, 9245688, 9317360, 9426976, 9467640, 9517620, 9579024, 9693060, 9704240, 9783228, 9865440, 9981504, 10016162, 10034080, 10152128, 10177713, 10310755, 10339264, 10438680, 10482030, 10605348, 10624320, 10643360, 10786636, 10820160, 10877280, 10917270, 11180832, 11269440, 11288340, 11308570, 11421144, 11509680, 11557110, 11631672, 11645088, 11783720, 11929920, 11973780, 12040896, 12229035, 12327584, 12372906, 12476880, 12526416, 12623520, 12690160, 12772032, 12900960, 12924080, 13044304, 13052736, 13256685, 13436640, 13483295, 13570284, 13684320, 13811616, 13868532, 13918240, 13976040, 14140464, 14276430, 14539590, 14556360, 14674842, 14736960, 15024243, 15051120, 15148224, 15228192, 15346240, 15409480, 15508896, 15658020, 15965040, 16179954, 16305380, 16315920, 16497208, 16635840, 16701888, 16771248, 16962855, 17264520, 17335665, 17467632, 17675580, 17894880, 18061344, 18093712, 18491376, 18559359, 18634720, 18853952, 18935280, 19035240, 19158048, 19386120, 19408480, 19566456, 19730880, 20032324, 20068160, 20355426, 20621510, 20877360, 20964060, 21210696, 21286720, 21573272, 21754560, 21834540, 22361664, 22576680, 22617140, 22842288, 23019360, 23114220, 23263344, 23290176, 23567440, 23947560, 24269931, 24458070, 24655168, 24745812, 24953760, 25040405, 25052832, 25247040, 25380320, 25801920, 25848160, 26088608, 26513370, 26873280, 26966590, 27140568, 27368640, 27623232, 27737064, 27836480, 27952080, 28280928, 28552860, 29079180, 29112720, 29349684, 30048486, 30102240, 30456384, 30818960, 30932265, 31017792, 31316040, 31930080, 32359908, 32610760, 32631840, 32994416, 33542496, 33925710, 34529040, 34671330, 34935264, 35056567, 35351160, 35789760, 36122688, 36187424, 36687105, 36982752, 37118718, 37269440, 37870560, 38070480, 38316096, 38772240, 38816960, 39132912, 40064648, 40449885, 40710852, 41243020, 41754720, 41928120, 42421392, 43146544, 43669080, 45072729, 45153360, 45234280, 45684576, 46038720, 46228440, 46526688, 47134880, 47895120, 48539862, 48916140, 49491624, 49907520, 50080810, 50105664, 50760640, 50888565, 51696320, 52177216, 53026740, 53933180, 54281136, 55474128, 55904160, 56561856, 57105720, 58158360, 58225440, 58699368, 60096972, 60204480, 61637920, 61864530, 62632080, 63860160, 64719816, 65221520, 65263680, 65988832, 67084992, 67851420, 69058080, 69342660, 69870528, 70113134, 70702320, 72374848, 73374210, 73965504, 74237436, 75121215, 75741120, 76140960, 77544480, 78265824, 80129296, 80899770, 81421704, 82486040, 83509440, 83856240, 84842784, 86293088, 87338160, 90145458, 90306720, 90468560, 91369152, 92456880, 92796795, 93053376, 94269760, 95790240, 97079724, 97832280, 98983248, 100161620, 101777130, 105169701, 106053480, 107866360, 108562272, 110948256, 111808320, 114211440, 116316720, 116450880, 117398736, 120193944, 121349655, 123275840, 123729060, 125264160, 129439632, 130443040, 131977664, 135702840, 138116160, 138685320, 140226268, 141404640, 146748420, 148474872, 150242430, 152281920, 155088960, 156531648, 160258592, 161799540, 162843408, 164972080, 167712480, 169685568, 172586176, 174676320, 175282835, 180290916, 180613440, 180937120, 184913760, 185593590, 191580480, 194159448, 195664560, 197966496, 200323240, 203554260, 210339402, 212106960, 215732720, 217124544, 221896512, 225363645, 228422880, 232633440, 234797472, 240387888, 242699310, 247458120, 250528320, 258879264, 260886080, 271405680, 277370640, 280452536, 282809280, 293496840, 296949744, 300484860, 315509103, 320517184, 323599080, 325686816, 329944160, 335424960, 349352640, 350565670, 360581832, 361874240, 369827520, 371187180, 388318896, 391329120, 395932992, 400646480, 407108520, 420678804, 424213920, 431465440, 450727290, 456845760, 465266880, 469594944, 480775776, 485398620, 494916240, 517758528, 525848505, 542811360, 554741280, 560905072, 586993680, 593899488, 600969720, 631018206, 647198160, 651373632, 659888320, 701131340, 721163664, 742374360, 776637792, 782658240, 801292960, 814217040, 841357608, 848427840, 862930880, 901454580, 961551552, 970797240, 989832480, 1051697010, 1085622720, 1109482560, 1121810144, 1173987360, 1187798976, 1201939440, 1262036412, 1294396320, 1402262680, 1442327328, 1484748720, 1553275584, 1577545515, 1602585920, 1628434080, 1682715216, 1802909160, 1941594480, 1979664960, 2103394020, 2243620288, 2347974720, 2403878880, 2524072824, 2588792640, 2804525360, 2884654656, 2969497440, 3155091030, 3256868160, 3365430432, 3605818320, 3883188960, 4206788040, 4807757760, 5048145648, 5609050720, 5938994880, 6310182060, 6730860864, 7211636640, 7766377920, 8413576080, 10096291296, 11218101440, 12620364120, 14423273280, 16827152160, 20192582592, 25240728240, 33654304320, 50481456480, 100962912960]

約数ペア:

[(1, 100962912960), (2, 50481456480), (3, 33654304320), (4, 25240728240), (5, 20192582592), (6, 16827152160), (7, 14423273280), (8, 12620364120), (9, 11218101440), (10, 10096291296), (12, 8413576080), (13, 7766377920), (14, 7211636640), (15, 6730860864), (16, 6310182060), (17, 5938994880), (18, 5609050720), (20, 5048145648), (21, 4807757760), (24, 4206788040), (26, 3883188960), (28, 3605818320), (30, 3365430432), (31, 3256868160), (32, 3155091030), (34, 2969497440), (35, 2884654656), (36, 2804525360), (39, 2588792640), (40, 2524072824), (42, 2403878880), (43, 2347974720), (45, 2243620288), (48, 2103394020), (51, 1979664960), (52, 1941594480), (56, 1802909160), (60, 1682715216), (62, 1628434080), (63, 1602585920), (64, 1577545515), (65, 1553275584), (68, 1484748720), (70, 1442327328), (72, 1402262680), (78, 1294396320), (80, 1262036412), (84, 1201939440), (85, 1187798976), (86, 1173987360), (90, 1121810144), (91, 1109482560), (93, 1085622720), (96, 1051697010), (102, 989832480), (104, 970797240), (105, 961551552), (112, 901454580), (117, 862930880), (119, 848427840), (120, 841357608), (124, 814217040), (126, 801292960), (129, 782658240), (130, 776637792), (136, 742374360), (140, 721163664), (144, 701131340), (153, 659888320), (155, 651373632), (156, 647198160), (160, 631018206), (168, 600969720), (170, 593899488), (172, 586993680), (180, 560905072), (182, 554741280), (186, 542811360), (192, 525848505), (195, 517758528), (204, 494916240), (208, 485398620), (210, 480775776), (215, 469594944), (217, 465266880), (221, 456845760), (224, 450727290), (234, 431465440), (238, 424213920), (240, 420678804), (248, 407108520), (252, 400646480), (255, 395932992), (258, 391329120), (260, 388318896), (272, 371187180), (273, 369827520), (279, 361874240), (280, 360581832), (288, 350565670), (289, 349352640), (301, 335424960), (306, 329944160), (310, 325686816), (312, 323599080), (315, 320517184), (320, 315509103), (336, 300484860), (340, 296949744), (344, 293496840), (357, 282809280), (360, 280452536), (364, 277370640), (372, 271405680), (387, 260886080), (390, 258879264), (403, 250528320), (408, 247458120), (416, 242699310), (420, 240387888), (430, 234797472), (434, 232633440), (442, 228422880), (448, 225363645), (455, 221896512), (465, 217124544), (468, 215732720), (476, 212106960), (480, 210339402), (496, 203554260), (504, 200323240), (510, 197966496), (516, 195664560), (520, 194159448), (527, 191580480), (544, 185593590), (546, 184913760), (558, 180937120), (559, 180613440), (560, 180290916), (576, 175282835), (578, 174676320), (585, 172586176), (595, 169685568), (602, 167712480), (612, 164972080), (620, 162843408), (624, 161799540), (630, 160258592), (645, 156531648), (651, 155088960), (663, 152281920), (672, 150242430), (680, 148474872), (688, 146748420), (714, 141404640), (720, 140226268), (728, 138685320), (731, 138116160), (744, 135702840), (765, 131977664), (774, 130443040), (780, 129439632), (806, 125264160), (816, 123729060), (819, 123275840), (832, 121349655), (840, 120193944), (860, 117398736), (867, 116450880), (868, 116316720), (884, 114211440), (903, 111808320), (910, 110948256), (930, 108562272), (936, 107866360), (952, 106053480), (960, 105169701), (992, 101777130), (1008, 100161620), (1020, 98983248), (1032, 97832280), (1040, 97079724), (1054, 95790240), (1071, 94269760), (1085, 93053376), (1088, 92796795), (1092, 92456880), (1105, 91369152), (1116, 90468560), (1118, 90306720), (1120, 90145458), (1156, 87338160), (1170, 86293088), (1190, 84842784), (1204, 83856240), (1209, 83509440), (1224, 82486040), (1240, 81421704), (1248, 80899770), (1260, 80129296), (1290, 78265824), (1302, 77544480), (1326, 76140960), (1333, 75741120), (1344, 75121215), (1360, 74237436), (1365, 73965504), (1376, 73374210), (1395, 72374848), (1428, 70702320), (1440, 70113134), (1445, 69870528), (1456, 69342660), (1462, 69058080), (1488, 67851420), (1505, 67084992), (1530, 65988832), (1547, 65263680), (1548, 65221520), (1560, 64719816), (1581, 63860160), (1612, 62632080), (1632, 61864530), (1638, 61637920), (1677, 60204480), (1680, 60096972), (1720, 58699368), (1734, 58225440), (1736, 58158360), (1768, 57105720), (1785, 56561856), (1806, 55904160), (1820, 55474128), (1860, 54281136), (1872, 53933180), (1904, 53026740), (1935, 52177216), (1953, 51696320), (1984, 50888565), (1989, 50760640), (2015, 50105664), (2016, 50080810), (2023, 49907520), (2040, 49491624), (2064, 48916140), (2080, 48539862), (2108, 47895120), (2142, 47134880), (2170, 46526688), (2184, 46228440), (2193, 46038720), (2210, 45684576), (2232, 45234280), (2236, 45153360), (2240, 45072729), (2312, 43669080), (2340, 43146544), (2380, 42421392), (2408, 41928120), (2418, 41754720), (2448, 41243020), (2480, 40710852), (2496, 40449885), (2520, 40064648), (2580, 39132912), (2601, 38816960), (2604, 38772240), (2635, 38316096), (2652, 38070480), (2666, 37870560), (2709, 37269440), (2720, 37118718), (2730, 36982752), (2752, 36687105), (2790, 36187424), (2795, 36122688), (2821, 35789760), (2856, 35351160), (2880, 35056567), (2890, 34935264), (2912, 34671330), (2924, 34529040), (2976, 33925710), (3010, 33542496), (3060, 32994416), (3094, 32631840), (3096, 32610760), (3120, 32359908), (3162, 31930080), (3224, 31316040), (3255, 31017792), (3264, 30932265), (3276, 30818960), (3315, 30456384), (3354, 30102240), (3360, 30048486), (3440, 29349684), (3468, 29112720), (3472, 29079180), (3536, 28552860), (3570, 28280928), (3612, 27952080), (3627, 27836480), (3640, 27737064), (3655, 27623232), (3689, 27368640), (3720, 27140568), (3744, 26966590), (3757, 26873280), (3808, 26513370), (3870, 26088608), (3906, 25848160), (3913, 25801920), (3978, 25380320), (3999, 25247040), (4030, 25052832), (4032, 25040405), (4046, 24953760), (4080, 24745812), (4095, 24655168), (4128, 24458070), (4160, 24269931), (4216, 23947560), (4284, 23567440), (4335, 23290176), (4340, 23263344), (4368, 23114220), (4386, 23019360), (4420, 22842288), (4464, 22617140), (4472, 22576680), (4515, 22361664), (4624, 21834540), (4641, 21754560), (4680, 21573272), (4743, 21286720), (4760, 21210696), (4816, 20964060), (4836, 20877360), (4896, 20621510), (4960, 20355426), (5031, 20068160), (5040, 20032324), (5117, 19730880), (5160, 19566456), (5202, 19408480), (5208, 19386120), (5270, 19158048), (5304, 19035240), (5332, 18935280), (5355, 18853952), (5418, 18634720), (5440, 18559359), (5460, 18491376), (5580, 18093712), (5590, 18061344), (5642, 17894880), (5712, 17675580), (5780, 17467632), (5824, 17335665), (5848, 17264520), (5952, 16962855), (6020, 16771248), (6045, 16701888), (6069, 16635840), (6120, 16497208), (6188, 16315920), (6192, 16305380), (6240, 16179954), (6324, 15965040), (6448, 15658020), (6510, 15508896), (6552, 15409480), (6579, 15346240), (6630, 15228192), (6665, 15148224), (6708, 15051120), (6720, 15024243), (6851, 14736960), (6880, 14674842), (6936, 14556360), (6944, 14539590), (7072, 14276430), (7140, 14140464), (7224, 13976040), (7254, 13918240), (7280, 13868532), (7310, 13811616), (7378, 13684320), (7440, 13570284), (7488, 13483295), (7514, 13436640), (7616, 13256685), (7735, 13052736), (7740, 13044304), (7812, 12924080), (7826, 12900960), (7905, 12772032), (7956, 12690160), (7998, 12623520), (8060, 12526416), (8092, 12476880), (8160, 12372906), (8190, 12327584), (8256, 12229035), (8385, 12040896), (8432, 11973780), (8463, 11929920), (8568, 11783720), (8670, 11645088), (8680, 11631672), (8736, 11557110), (8772, 11509680), (8840, 11421144), (8928, 11308570), (8944, 11288340), (8959, 11269440), (9030, 11180832), (9248, 10917270), (9282, 10877280), (9331, 10820160), (9360, 10786636), (9486, 10643360), (9503, 10624320), (9520, 10605348), (9632, 10482030), (9672, 10438680), (9765, 10339264), (9792, 10310755), (9920, 10177713), (9945, 10152128), (10062, 10034080), (10080, 10016162), (10115, 9981504), (10234, 9865440), (10320, 9783228), (10404, 9704240), (10416, 9693060), (10540, 9579024), (10608, 9517620), (10664, 9467640), (10710, 9426976), (10836, 9317360), (10920, 9245688), (10965, 9207744), (11067, 9122880), (11160, 9046856), (11180, 9030672), (11271, 8957760), (11284, 8947440), (11424, 8837790), (11560, 8733816), (11696, 8632260), (11739, 8600640), (11997, 8415680), (12040, 8385624), (12090, 8350944), (12138, 8317920), (12240, 8248604), (12376, 8157960), (12384, 8152690), (12427, 8124480), (12480, 8089977), (12648, 7982520), (12896, 7829010), (13005, 7763392), (13020, 7754448), (13104, 7704740), (13158, 7673120), (13260, 7614096), (13330, 7574112), (13416, 7525560), (13545, 7453888), (13702, 7368480), (13760, 7337421), (13872, 7278180), (13888, 7269795), (13923, 7251520), (14105, 7157952), (14144, 7138215), (14280, 7070232), (14448, 6988020), (14508, 6959120), (14560, 6934266), (14620, 6905808), (14756, 6842160), (14880, 6785142), (15028, 6718320), (15351, 6576960), (15470, 6526368), (15480, 6522152), (15624, 6462040), (15652, 6450480), (15810, 6386016), (15912, 6345080), (15996, 6311760), (16120, 6263208), (16184, 6238440), (16320, 6186453), (16380, 6163792), (16770, 6020448), (16864, 5986890), (16926, 5964960), (17136, 5891860), (17329, 5826240), (17340, 5822544), (17360, 5815836), (17472, 5778555), (17544, 5754840), (17680, 5710572), (17856, 5654285), (17888, 5644170), (17918, 5634720), (18060, 5590416), (18135, 5567296), (18207, 5545280), (18445, 5473728), (18496, 5458635), (18564, 5438640), (18662, 5410080), (18720, 5393318), (18785, 5374656), (18972, 5321680), (19006, 5312160), (19040, 5302674), (19264, 5241015), (19344, 5219340), (19530, 5169632), (19565, 5160384), (19890, 5076064), (19995, 5049408), (20124, 5017040), (20160, 5008081), (20230, 4990752), (20468, 4932720), (20553, 4912320), (20640, 4891614), (20808, 4852120), (20832, 4846530), (21080, 4789512), (21216, 4758810), (21328, 4733820), (21420, 4713488), (21672, 4658680), (21840, 4622844), (21930, 4603872), (22134, 4561440), (22320, 4523428), (22360, 4515336), (22542, 4478880), (22568, 4473720), (22661, 4455360), (22848, 4418895), (23120, 4366908), (23205, 4350912), (23392, 4316130), (23478, 4300320), (23715, 4257344), (23994, 4207840), (24080, 4192812), (24180, 4175472), (24276, 4158960), (24480, 4124302), (24752, 4078980), (24768, 4076345), (24854, 4062240), (25155, 4013632), (25296, 3991260), (25389, 3976640), (25585, 3946176), (25792, 3914505), (26010, 3881696), (26040, 3877224), (26208, 3852370), (26299, 3839040), (26316, 3836560), (26520, 3807048), (26660, 3787056), (26832, 3762780), (26877, 3756480), (27090, 3726944), (27404, 3684240), (27744, 3639090), (27846, 3625760), (27993, 3606720), (28210, 3578976), (28509, 3541440), (28560, 3535116), (28896, 3494010), (29016, 3479560), (29120, 3467133), (29240, 3452904), (29512, 3421080), (29760, 3392571), (30056, 3359160), (30345, 3327168), (30702, 3288480), (30940, 3263184), (30960, 3261076), (31248, 3231020), (31304, 3225240), (31620, 3193008), (31824, 3172540), (31992, 3155880), (32240, 3131604), (32368, 3119220), (32760, 3081896), (32895, 3069248), (33201, 3040960), (33540, 3010224), (33728, 2993445), (33813, 2985920), (33852, 2982480), (34255, 2947392), (34272, 2945930), (34658, 2913120), (34680, 2911272), (34720, 2907918), (35088, 2877420), (35217, 2866880), (35360, 2855286), (35776, 2822085), (35836, 2817360), (36120, 2795208), (36270, 2783648), (36414, 2772640), (36890, 2736864), (37128, 2719320), (37281, 2708160), (37324, 2705040), (37440, 2696659), (37570, 2687328), (37944, 2660840), (38012, 2656080), (38080, 2651337), (38688, 2609670), (39060, 2584816), (39130, 2580192), (39780, 2538032), (39990, 2524704), (40248, 2508520), (40460, 2495376), (40936, 2466360), (41106, 2456160), (41280, 2445807), (41616, 2426060), (41664, 2423265), (42160, 2394756), (42315, 2385984), (42432, 2379405), (42656, 2366910), (42840, 2356744), (43344, 2329340), (43680, 2311422), (43860, 2301936), (44268, 2280720), (44640, 2261714), (44720, 2257668), (44795, 2253888), (45084, 2239440), (45136, 2236860), (45322, 2227680), (46053, 2192320), (46240, 2183454), (46410, 2175456), (46655, 2164032), (46784, 2158065), (46956, 2150160), (47430, 2128672), (47515, 2124864), (47957, 2105280), (47988, 2103920), (48160, 2096406), (48360, 2087736), (48552, 2079480), (48960, 2062151), (49504, 2039490), (49708, 2031120), (50310, 2006816), (50592, 1995630), (50778, 1988320), (51170, 1973088), (51987, 1942080), (52020, 1940848), (52080, 1938612), (52416, 1926185), (52598, 1919520), (52632, 1918280), (53040, 1903524), (53320, 1893528), (53664, 1881390), (53754, 1878240), (54180, 1863472), (54808, 1842120), (55335, 1824576), (55488, 1819545), (55692, 1812880), (55986, 1803360), (56355, 1791552), (56420, 1789488), (57018, 1770720), (57120, 1767558), (57792, 1747005), (58032, 1739780), (58480, 1726452), (58695, 1720128), (59024, 1710540), (59985, 1683136), (60112, 1679580), (60690, 1663584), (61404, 1644240), (61659, 1637440), (61880, 1631592), (61920, 1630538), (62135, 1624896), (62496, 1615510), (62608, 1612620), (62713, 1609920), (63240, 1596504), (63648, 1586270), (63984, 1577940), (64480, 1565802), (64736, 1559610), (65520, 1540948), (65790, 1534624), (66402, 1520480), (66521, 1517760), (67080, 1505112), (67626, 1492960), (67704, 1491240), (67983, 1485120), (68510, 1473696), (68544, 1472965), (69316, 1456560), (69360, 1455636), (69440, 1453959), (69615, 1450304), (70176, 1438710), (70434, 1433440), (70720, 1427643), (71672, 1408680), (72240, 1397604), (72540, 1391824), (72828, 1386320), (73780, 1368432), (74256, 1359660), (74562, 1354080), (74648, 1352520), (75140, 1343664), (75888, 1330420), (76024, 1328040), (76755, 1315392), (77376, 1304835), (78120, 1292408), (78260, 1290096), (78897, 1279680), (79560, 1269016), (79980, 1262352), (80496, 1254260), (80631, 1252160), (80920, 1247688), (81872, 1233180), (82212, 1228080), (83232, 1213030), (83979, 1202240), (84320, 1197378), (84630, 1192992), (85312, 1183455), (85527, 1180480), (85680, 1178372), (86645, 1165248), (86688, 1164670), (86989, 1160640), (87360, 1155711), (87720, 1150968), (88536, 1140360), (89280, 1130857), (89440, 1128834), (89590, 1126944), (90168, 1119720), (90272, 1118430), (90644, 1113840), (91035, 1109056), (92106, 1096160), (92480, 1091727), (92820, 1087728), (93310, 1082016), (93912, 1075080), (94860, 1064336), (95030, 1062432), (95914, 1052640), (95976, 1051960), (96320, 1048203), (96720, 1043868), (97104, 1039740), (99008, 1019745), (99416, 1015560), (100620, 1003408), (101184, 997815), (101556, 994160), (102340, 986544), (102765, 982464), (103974, 971040), (104040, 970424), (104160, 969306), (105196, 959760), (105264, 959140), (106080, 951762), (106640, 946764), (107328, 940695), (107508, 939120), (108360, 931736), (109616, 921060), (110670, 912288), (111384, 906440), (111843, 902720), (111972, 901680), (112710, 895776), (112840, 894744), (113305, 891072), (114036, 885360), (114240, 883779), (116064, 869890), (116467, 866880), (116960, 863226), (117390, 860064), (118048, 855270), (119970, 841568), (120224, 839790), (121303, 832320), (121380, 831792), (122808, 822120), (123318, 818720), (123760, 815796), (123840, 815269), (124270, 812448), (124992, 807755), (125216, 806310), (125426, 804960), (126480, 798252), (126945, 795328), (127296, 793135), (127968, 788970), (128960, 782901), (129472, 779805), (131040, 770474), (131495, 767808), (131580, 767312), (132804, 760240), (133042, 758880), (134160, 752556), (134385, 751296), (135252, 746480), (135408, 745620), (135966, 742560), (137020, 736848), (138632, 728280), (138720, 727818), (139230, 725152), (139965, 721344), (140352, 719355), (140868, 716720), (142545, 708288), (143344, 704340), (143871, 701760), (144480, 698802), (145080, 695912), (145656, 693160), (147560, 684216), (148512, 679830), (149124, 677040), (149296, 676260), (150280, 671832), (151776, 665210), (152048, 664020), (153510, 657696), (155961, 647360), (156240, 646204), (156520, 645048), (157794, 639840), (158627, 636480), (159120, 634508), (159960, 631176), (160992, 627130), (161262, 626080), (161551, 624960), (161840, 623844), (163744, 616590), (164424, 614040), (166005, 608192), (166464, 606515), (167958, 601120), (168640, 598689), (169065, 597184), (169260, 596496), (171054, 590240), (171360, 589186), (173290, 582624), (173376, 582335), (173978, 580320), (175440, 575484), (176085, 573376), (177072, 570180), (178880, 564417), (179180, 563472), (180336, 559860), (180544, 559215), (181288, 556920), (182070, 554528), (184212, 548080), (185640, 543864), (186405, 541632), (186620, 541008), (187824, 537540), (188139, 536640), (189720, 532168), (190060, 531216), (191828, 526320), (191952, 525980), (193440, 521934), (194208, 519870), (198832, 507780), (199563, 505920), (201240, 501704), (203112, 497080), (203949, 495040), (204680, 493272), (205530, 491232), (207948, 485520), (208080, 485212), (208320, 484653), (210392, 479880), (210528, 479570), (212160, 475881), (213280, 473382), (215016, 469560), (216720, 465868), (219232, 460530), (221340, 456144), (222768, 453220), (223686, 451360), (223944, 450840), (225420, 447888), (225680, 447372), (226610, 445536), (228072, 442680), (230265, 438464), (232128, 434945), (232934, 433440), (233920, 431613), (234780, 430032), (236096, 427635), (236691, 426560), (239785, 421056), (239940, 420784), (240448, 419895), (242606, 416160), (242760, 415896), (245616, 411060), (246636, 409360), (247520, 407898), (248540, 406224), (250432, 403155), (250852, 402480), (252960, 399126), (253890, 397664), (255936, 394485), (259935, 388416), (260967, 386880), (262080, 385237), (262990, 383904), (263160, 383656), (265608, 380120), (266084, 379440), (268320, 376278), (268770, 375648), (270504, 373240), (270816, 372810), (271932, 371280), (274040, 368424), (277264, 364140), (277440, 363909), (278460, 362576), (279930, 360672), (281736, 358360), (285090, 354144), (286688, 352170), (287742, 350880), (288960, 349401), (290160, 347956), (291312, 346580), (294593, 342720), (295120, 342108), (297024, 339915), (298248, 338520), (298592, 338130), (300560, 335916), (303552, 332605), (304096, 332010), (307020, 328848), (308295, 327488), (311922, 323680), (312480, 323102), (313040, 322524), (313565, 321984), (315588, 319920), (317254, 318240)]