275655481920

素因数分解:

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

素因数の和:249

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 48, 49, 52, 56, 60, 62, 63, 64, 65, 70, 72, 74, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 111, 112, 117, 120, 124, 126, 130, 131, 140, 144, 147, 148, 155, 156, 160, 168, 180, 182, 185, 186, 192, 195, 196, 208, 210, 217, 222, 224, 234, 240, 245, 248, 252, 259, 260, 262, 273, 279, 280, 288, 294, 296, 310, 312, 315, 320, 333, 336, 360, 364, 370, 372, 390, 392, 393, 403, 416, 420, 434, 441, 444, 448, 455, 465, 468, 480, 481, 490, 496, 504, 518, 520, 524, 546, 555, 558, 560, 576, 585, 588, 592, 620, 624, 630, 637, 651, 655, 666, 672, 720, 728, 735, 740, 744, 777, 780, 784, 786, 806, 819, 832, 840, 868, 882, 888, 910, 917, 930, 936, 960, 962, 980, 992, 1008, 1036, 1040, 1048, 1085, 1092, 1110, 1116, 1120, 1147, 1170, 1176, 1179, 1184, 1209, 1240, 1248, 1260, 1274, 1295, 1302, 1310, 1332, 1344, 1365, 1395, 1440, 1443, 1456, 1470, 1480, 1488, 1519, 1554, 1560, 1568, 1572, 1612, 1638, 1665, 1680, 1703, 1736, 1764, 1776, 1813, 1820, 1834, 1860, 1872, 1911, 1924, 1953, 1960, 1965, 1984, 2015, 2016, 2072, 2080, 2096, 2170, 2184, 2205, 2220, 2232, 2240, 2294, 2331, 2340, 2352, 2358, 2368, 2405, 2418, 2480, 2496, 2520, 2548, 2590, 2604, 2620, 2664, 2730, 2751, 2790, 2821, 2880, 2886, 2912, 2940, 2960, 2976, 3038, 3108, 3120, 3136, 3144, 3185, 3224, 3255, 3276, 3330, 3360, 3367, 3406, 3441, 3472, 3528, 3552, 3626, 3627, 3640, 3668, 3720, 3744, 3822, 3848, 3885, 3906, 3920, 3930, 4030, 4032, 4061, 4095, 4144, 4160, 4192, 4329, 4340, 4368, 4410, 4440, 4464, 4557, 4585, 4588, 4662, 4680, 4704, 4716, 4810, 4836, 4847, 4960, 5040, 5096, 5109, 5180, 5208, 5240, 5328, 5439, 5460, 5502, 5580, 5642, 5733, 5735, 5772, 5824, 5880, 5895, 5920, 5952, 6045, 6076, 6216, 6240, 6288, 6370, 6419, 6448, 6510, 6552, 6660, 6720, 6734, 6812, 6882, 6944, 7056, 7104, 7215, 7252, 7254, 7280, 7336, 7440, 7488, 7595, 7644, 7696, 7770, 7812, 7840, 7860, 8029, 8060, 8122, 8190, 8253, 8288, 8384, 8463, 8515, 8658, 8680, 8736, 8820, 8880, 8928, 9065, 9114, 9170, 9176, 9324, 9360, 9408, 9432, 9555, 9620, 9672, 9694, 9765, 9920, 10080, 10101, 10192, 10218, 10323, 10360, 10416, 10480, 10656, 10878, 10920, 11004, 11160, 11284, 11466, 11470, 11544, 11655, 11760, 11790, 11840, 11921, 12090, 12152, 12183, 12432, 12480, 12576, 12740, 12838, 12896, 13020, 13104, 13320, 13468, 13624, 13671, 13755, 13764, 13888, 14105, 14112, 14430, 14504, 14508, 14541, 14560, 14672, 14880, 14911, 15190, 15288, 15327, 15392, 15540, 15624, 15680, 15720, 16058, 16120, 16244, 16317, 16380, 16506, 16576, 16835, 16926, 17030, 17205, 17316, 17360, 17472, 17640, 17760, 17856, 18130, 18135, 18228, 18340, 18352, 18648, 18720, 18864, 19110, 19240, 19257, 19344, 19388, 19530, 19747, 20160, 20202, 20305, 20384, 20436, 20646, 20720, 20832, 20960, 21312, 21645, 21756, 21840, 22008, 22320, 22568, 22785, 22932, 22940, 23088, 23310, 23520, 23569, 23580, 23842, 24087, 24180, 24235, 24304, 24366, 24864, 25152, 25389, 25480, 25545, 25676, 25792, 26040, 26208, 26640, 26936, 27195, 27248, 27342, 27510, 27528, 28210, 28224, 28427, 28665, 28860, 29008, 29016, 29082, 29120, 29344, 29760, 29822, 30303, 30380, 30576, 30654, 30784, 31080, 31248, 31440, 32095, 32116, 32240, 32488, 32634, 32760, 33012, 33670, 33852, 33929, 34060, 34410, 34632, 34720, 35280, 35520, 35763, 36260, 36270, 36456, 36549, 36680, 36704, 37296, 37440, 37728, 38220, 38480, 38514, 38688, 38776, 39060, 39494, 40145, 40404, 40610, 40768, 40872, 41265, 41292, 41440, 41664, 41920, 42315, 43290, 43512, 43623, 43680, 44016, 44640, 44733, 45136, 45570, 45864, 45880, 46176, 46620, 47040, 47138, 47160, 47684, 48174, 48360, 48470, 48608, 48732, 49728, 50505, 50778, 50960, 51090, 51352, 51615, 52080, 52416, 52793, 53280, 53872, 54390, 54496, 54684, 55020, 55056, 56203, 56420, 56854, 57330, 57720, 57771, 58016, 58032, 58164, 58688, 59241, 59605, 59644, 60606, 60760, 60915, 61152, 61308, 62160, 62496, 62880, 63011, 64190, 64232, 64480, 64976, 65268, 65520, 66024, 67340, 67704, 67858, 68120, 68355, 68820, 69264, 69440, 70560, 70707, 71526, 72261, 72520, 72540, 72705, 72912, 73098, 73360, 73408, 74555, 74592, 75456, 76440, 76635, 76960, 77028, 77376, 77552, 78120, 78988, 80290, 80808, 81220, 81585, 81744, 82530, 82584, 82880, 83447, 84630, 85281, 86580, 87024, 87246, 87360, 88032, 89280, 89466, 90272, 91140, 91728, 91760, 92352, 93240, 94276, 94320, 95368, 96285, 96348, 96720, 96940, 97216, 97464, 98735, 101010, 101556, 101787, 101920, 102180, 102704, 103230, 104160, 104377, 105586, 106560, 107289, 107744, 108780, 108992, 109368, 110040, 110112, 112406, 112840, 113708, 114660, 115440, 115542, 116032, 116064, 116328, 117845, 118482, 119210, 119288, 120435, 121212, 121520, 121830, 122304, 122616, 124320, 124992, 125760, 126022, 126945, 128380, 128464, 128960, 129952, 130536, 131040, 132048, 134199, 134680, 135408, 135716, 136240, 136710, 137640, 138528, 141120, 141414, 142135, 143052, 144522, 145040, 145080, 145410, 145824, 146196, 146720, 149110, 149184, 150257, 151515, 152880, 153270, 153920, 154056, 155104, 156240, 157976, 158379, 160580, 161616, 162440, 163170, 163488, 165060, 165168, 166894, 168609, 169260, 169645, 170562, 173160, 174048, 174492, 176064, 177723, 178815, 178932, 180544, 182280, 182745, 183456, 183520, 186480, 188552, 188640, 189033, 190736, 192570, 192696, 193440, 193880, 194928, 197470, 198989, 202020, 203112, 203574, 203840, 204360, 205408, 206460, 208320, 208754, 211172, 212121, 214578, 215488, 217560, 218115, 218736, 220080, 220224, 223665, 224812, 225680, 227416, 229320, 230880, 231084, 232128, 232656, 235690, 236964, 237503, 238420, 238576, 240870, 242424, 243040, 243660, 245232, 248640, 250341, 252044, 253890, 255843, 256760, 256928, 259904, 261072, 262080, 263965, 264096, 268398, 269360, 270816, 271432, 272480, 273420, 275280, 277056, 281015, 282828, 284270, 286104, 288855, 289044, 290080, 290160, 290820, 291648, 292392, 293440, 296205, 298220, 300514, 303030, 305361, 305760, 306540, 308112, 310208, 312480, 313131, 315055, 315952, 316758, 321160, 323232, 324880, 326340, 326976, 330120, 330336, 333788, 337218, 338520, 339290, 341124, 346320, 348096, 348984, 353535, 355446, 357630, 357864, 361305, 364560, 365490, 366912, 367040, 369551, 372960, 377104, 377280, 378066, 381472, 385140, 385392, 386880, 387760, 389856, 394940, 397978, 404040, 406224, 407148, 408720, 410816, 412920, 417235, 417508, 422344, 424242, 426405, 429156, 435120, 436230, 437472, 440160, 441077, 447330, 449624, 450771, 451360, 454832, 458640, 461760, 462168, 465312, 471380, 473928, 475006, 475137, 476840, 477152, 481740, 484848, 486080, 487320, 490464, 500682, 504088, 505827, 507780, 508935, 511686, 513520, 513856, 521885, 522144, 527930, 528192, 536445, 536796, 538720, 541632, 542864, 544960, 546840, 550560, 562030, 565656, 567099, 568540, 572208, 577710, 578088, 580160, 580320, 581640, 584784, 592410, 596440, 596967, 601028, 606060, 610722, 611520, 613080, 616224, 624960, 626262, 630110, 631904, 633516, 642320, 646464, 649760, 652680, 660240, 660672, 667576, 670995, 674436, 677040, 678580, 682248, 692640, 697968, 707070, 710892, 712509, 715260, 715728, 722610, 729120, 730639, 730980, 739102, 745920, 751023, 751285, 754208, 756132, 762944, 770280, 770784, 775520, 779712, 789880, 791895, 795956, 808080, 812448, 814296, 817440, 825840, 834470, 835016, 843045, 844688, 848484, 852810, 858312, 870240, 872460, 874944, 880320, 882154, 888615, 894660, 899248, 901542, 902720, 909664, 917280, 924336, 930624, 939393, 942760, 945165, 947856, 950012, 950274, 953680, 954304, 963480, 969696, 974640, 980928, 994945, 1001364, 1008176, 1011654, 1015560, 1017870, 1023372, 1027040, 1043770, 1044288, 1051799, 1055860, 1060605, 1072890, 1073592, 1077440, 1085728, 1093680, 1101120, 1108653, 1124060, 1131312, 1134198, 1137080, 1144416, 1155420, 1156176, 1160640, 1163280, 1169568, 1184820, 1187515, 1192880, 1193934, 1202056, 1212120, 1221444, 1226160, 1232448, 1251705, 1252524, 1260220, 1263808, 1267032, 1279215, 1284640, 1299520, 1305360, 1320480, 1323231, 1335152, 1341990, 1348872, 1352313, 1354080, 1357160, 1364496, 1385280, 1395936, 1414140, 1421784, 1425018, 1430520, 1431456, 1445220, 1458240, 1461278, 1461960, 1478204, 1502046, 1502570, 1508416, 1512264, 1526805, 1540560, 1541568, 1551040, 1565655, 1579760, 1583790, 1591912, 1616160, 1624896, 1628592, 1634880, 1651680, 1668940, 1670032, 1686090, 1689376, 1696968, 1705620, 1716624, 1740480, 1744920, 1764308, 1777230, 1789320, 1790901, 1798496, 1803084, 1819328, 1834560, 1847755, 1848672, 1878786, 1885520, 1890330, 1895712, 1900024, 1900548, 1907360, 1926960, 1939392, 1949280, 1953341, 1989890, 2002728, 2016352, 2023308, 2031120, 2035740, 2046744, 2054080, 2087540, 2103598, 2111720, 2121210, 2137527, 2145780, 2147184, 2171456, 2187360, 2191917, 2205385, 2217306, 2248120, 2253855, 2262624, 2268396, 2274160, 2288832, 2310840, 2312352, 2326560, 2339136, 2369640, 2375030, 2375685, 2385760, 2387868, 2404112, 2424240, 2442888, 2452320, 2503410, 2505048, 2520440, 2529135, 2534064, 2558430, 2569280, 2586857, 2610720, 2640960, 2646462, 2670304, 2683980, 2697744, 2704626, 2708160, 2714320, 2728992, 2791872, 2828280, 2835495, 2843568, 2850036, 2861040, 2862912, 2890440, 2922556, 2923920, 2956408, 2984835, 3004092, 3005140, 3024528, 3053610, 3081120, 3087539, 3131310, 3155397, 3159520, 3167580, 3183824, 3232320, 3257184, 3303360, 3325959, 3337880, 3340064, 3372180, 3378752, 3393936, 3411240, 3433248, 3489840, 3528616, 3554460, 3562545, 3578640, 3581802, 3596992, 3606168, 3653195, 3695510, 3697344, 3755115, 3757572, 3771040, 3780660, 3791424, 3800048, 3801096, 3814720, 3853920, 3898560, 3906682, 3969693, 3979780, 4005456, 4032704, 4046616, 4062240, 4071480, 4093488, 4175080, 4207196, 4223440, 4242420, 4275054, 4291560, 4294368, 4374720, 4383834, 4410770, 4434612, 4496240, 4507710, 4525248, 4536792, 4548320, 4621680, 4624704, 4653120, 4696965, 4739280, 4750060, 4751370, 4771520, 4775736, 4808224, 4848480, 4885776, 4904640, 5006820, 5010096, 5040880, 5058270, 5068128, 5116860, 5173714, 5221440, 5258995, 5292924, 5340608, 5367960, 5395488, 5409252, 5428640, 5457984, 5543265, 5656560, 5670990, 5687136, 5700072, 5722080, 5780880, 5845112, 5847840, 5860023, 5912816, 5969670, 6008184, 6010280, 6049056, 6107220, 6162240, 6175078, 6262620, 6310794, 6319040, 6335160, 6367648, 6514368, 6575751, 6616155, 6651918, 6675760, 6680128, 6744360, 6761565, 6787872, 6822480, 6866496, 6979680, 7057232, 7108920, 7125090, 7157280, 7163604, 7212336, 7306390, 7362593, 7391020, 7510230, 7515144, 7542080, 7561320, 7600096, 7602192, 7707840, 7760571, 7813364, 7939386, 7959560, 8010912, 8093232, 8124480, 8142960, 8186976, 8350160, 8414392, 8446880, 8484840, 8550108, 8583120, 8588736, 8767668, 8821540, 8869224, 8954505, 8992480, 9015420, 9073584, 9096640, 9243360, 9262617, 9393930, 9466191, 9478560, 9500120, 9502740, 9551472, 9616448, 9696960, 9766705, 9771552, 10013640, 10020192, 10081760, 10116540, 10136256, 10233720, 10347428, 10517990, 10585848, 10687635, 10735920, 10790976, 10818504, 10857280, 10959585, 11086530, 11313120, 11341980, 11374272, 11400144, 11444160, 11561760, 11690224, 11695680, 11720046, 11825632, 11939340, 12016368, 12020560, 12098112, 12214440, 12350156, 12525240, 12621588, 12670320, 12735296, 12934285, 13151502, 13232310, 13303836, 13351520, 13488720, 13523130, 13575744, 13644960, 13673387, 13959360, 14114464, 14217840, 14250180, 14314560, 14327208, 14424672, 14612780, 14725186, 14782040, 15020460, 15030288, 15122640, 15200192, 15204384, 15437695, 15521142, 15626728, 15776985, 15878772, 15919120, 16021824, 16186464, 16285920, 16373952, 16629795, 16700320, 16828784, 16893760, 16969680, 17100216, 17166240, 17535336, 17580069, 17643080, 17738448, 17909010, 17984960, 18030840, 18147168, 18486720, 18525234, 18787860, 18932382, 18957120, 19000240, 19005480, 19102944, 19533410, 19543104, 19848465, 20027280, 20040384, 20163520, 20233080, 20467440, 20694856, 21035980, 21171696, 21375270, 21471840, 21637008, 21919170, 22087779, 22173060, 22626240, 22683960, 22800288, 23123520, 23281713, 23380448, 23440092, 23651264, 23878680, 24032736, 24041120, 24428880, 24700312, 25050480, 25243176, 25340640, 25868570, 26303004, 26464620, 26607672, 26703040, 26977440, 27046260, 27289920, 27346774, 27787851, 28228928, 28435680, 28500360, 28654416, 28849344, 29225560, 29300115, 29450372, 29564080, 30040920, 30060576, 30245280, 30408768, 30875390, 31042284, 31253456, 31553970, 31757544, 31838240, 32372928, 32571840, 32878755, 33259590, 33400640, 33657568, 33939360, 34200432, 34332480, 35070672, 35160138, 35286160, 35476896, 35818020, 36061680, 36294336, 36812965, 37050468, 37575720, 37864764, 38000480, 38010960, 38205888, 38802855, 39066820, 39696930, 40054560, 40466160, 40934880, 41020161, 41389712, 42071960, 42343392, 42750540, 42943680, 43274016, 43838340, 44175558, 44346120, 45367920, 45600576, 46313085, 46563426, 46760896, 46880184, 47330955, 47757360, 48065472, 48082240, 48857760, 49400624, 50100960, 50486352, 50681280, 51737140, 52606008, 52929240, 53215344, 53954880, 54092520, 54693548, 55575702, 56871360, 57000720, 57308832, 58451120, 58600230, 58900744, 59128160, 60081840, 60121152, 60490560, 61750780, 62084568, 62506912, 63107940, 63515088, 63676480, 65757510, 66263337, 66519180, 67315136, 67878720, 68366935, 68400864, 70141344, 70320276, 70572320, 70953792, 71636040, 72123360, 73625930, 74100936, 75151440, 75729528, 76000960, 76021920, 77605710, 78133640, 79393860, 80109120, 80932320, 81869760, 82040322, 82779424, 84143920, 84686784, 85501080, 86548032, 87676680, 87900345, 88351116, 88692240, 90735840, 92626170, 93126852, 93760368, 94661910, 95514720, 95713709, 97715520, 98801248, 100201920, 100972704, 103474280, 105212016, 105858480, 106430688, 108185040, 109387096, 110438895, 111151404, 114001440, 114617664, 116408565, 116902240, 117200460, 117801488, 118256320, 120163680, 123060483, 123501560, 124169136, 125013824, 126215880, 127030176, 131515020, 132526674, 133038360, 136733870, 136801728, 138939255, 140282688, 140640552, 141144640, 143272080, 144246720, 147251860, 148201872, 150302880, 151459056, 152043840, 155211420, 156267280, 158787720, 161864640, 164080644, 165558848, 168287840, 171002160, 175353360, 175800690, 176702232, 177384480, 181471680, 185252340, 186253704, 187520736, 189323820, 191029440, 191427418, 197602496, 201945408, 205100805, 206948560, 210424032, 211716960, 212861376, 216370080, 218774192, 220877790, 222302808, 228002880, 232817130, 233804480, 234400920, 235602976, 240327360, 246120966, 247003120, 248338272, 252431760, 254060352, 263030040, 265053348, 266076720, 273467740, 277878510, 281281104, 286544160, 287141127, 294503720, 296403744, 300605760, 302918112, 310422840, 312534560, 317575440, 328161288, 331316685, 336575680, 342004320, 350706720, 351601380, 353404464, 354768960, 370504680, 372507408, 375041472, 378647640, 382854836, 410201610, 413897120, 420848064, 423433920, 432740160, 437548384, 441755580, 444605616, 465634260, 468801840, 471205952, 478568545, 492241932, 494006240, 496676544, 504863520, 526060080, 530106696, 532153440, 546935480, 555757020, 562562208, 573088320, 574282254, 589007440, 592807488, 605836224, 615302415, 620845680, 625069120, 635150880, 656322576, 662633370, 684008640, 701413440, 703202760, 706808928, 741009360, 745014816, 757295280, 765709672, 820403220, 827794240, 861423381, 875096768, 883511160, 889211232, 931268520, 937603680, 957137090, 984483864, 988012480, 1009727040, 1052120160, 1060213392, 1064306880, 1093870960, 1111514040, 1125124416, 1148564508, 1178014880, 1230604830, 1241691360, 1270301760, 1312645152, 1325266740, 1406405520, 1413617856, 1435705635, 1482018720, 1490029632, 1514590560, 1531419344, 1640806440, 1722846762, 1767022320, 1778422464, 1862537040, 1875207360, 1914274180, 1968967728, 2104240320, 2120426784, 2187741920, 2223028080, 2297129016, 2356029760, 2461209660, 2483382720, 2625290304, 2650533480, 2812811040, 2871411270, 2964037440, 3029181120, 3062838688, 3281612880, 3445693524, 3534044640, 3725074080, 3828548360, 3937935456, 4240853568, 4307116905, 4375483840, 4446056160, 4594258032, 4922419320, 5301066960, 5625622080, 5742822540, 6125677376, 6563225760, 6891387048, 7068089280, 7450148160, 7657096720, 7875870912, 8614233810, 8892112320, 9188516064, 9844838640, 10602133920, 11485645080, 13126451520, 13782774096, 15314193440, 17228467620, 18377032128, 19689677280, 21204267840, 22971290160, 27565548192, 30628386880, 34456935240, 39379354560, 45942580320, 55131096384, 68913870480, 91885160640, 137827740960, 275655481920]

約数ペア:

[(1, 275655481920), (2, 137827740960), (3, 91885160640), (4, 68913870480), (5, 55131096384), (6, 45942580320), (7, 39379354560), (8, 34456935240), (9, 30628386880), (10, 27565548192), (12, 22971290160), (13, 21204267840), (14, 19689677280), (15, 18377032128), (16, 17228467620), (18, 15314193440), (20, 13782774096), (21, 13126451520), (24, 11485645080), (26, 10602133920), (28, 9844838640), (30, 9188516064), (31, 8892112320), (32, 8614233810), (35, 7875870912), (36, 7657096720), (37, 7450148160), (39, 7068089280), (40, 6891387048), (42, 6563225760), (45, 6125677376), (48, 5742822540), (49, 5625622080), (52, 5301066960), (56, 4922419320), (60, 4594258032), (62, 4446056160), (63, 4375483840), (64, 4307116905), (65, 4240853568), (70, 3937935456), (72, 3828548360), (74, 3725074080), (78, 3534044640), (80, 3445693524), (84, 3281612880), (90, 3062838688), (91, 3029181120), (93, 2964037440), (96, 2871411270), (98, 2812811040), (104, 2650533480), (105, 2625290304), (111, 2483382720), (112, 2461209660), (117, 2356029760), (120, 2297129016), (124, 2223028080), (126, 2187741920), (130, 2120426784), (131, 2104240320), (140, 1968967728), (144, 1914274180), (147, 1875207360), (148, 1862537040), (155, 1778422464), (156, 1767022320), (160, 1722846762), (168, 1640806440), (180, 1531419344), (182, 1514590560), (185, 1490029632), (186, 1482018720), (192, 1435705635), (195, 1413617856), (196, 1406405520), (208, 1325266740), (210, 1312645152), (217, 1270301760), (222, 1241691360), (224, 1230604830), (234, 1178014880), (240, 1148564508), (245, 1125124416), (248, 1111514040), (252, 1093870960), (259, 1064306880), (260, 1060213392), (262, 1052120160), (273, 1009727040), (279, 988012480), (280, 984483864), (288, 957137090), (294, 937603680), (296, 931268520), (310, 889211232), (312, 883511160), (315, 875096768), (320, 861423381), (333, 827794240), (336, 820403220), (360, 765709672), (364, 757295280), (370, 745014816), (372, 741009360), (390, 706808928), (392, 703202760), (393, 701413440), (403, 684008640), (416, 662633370), (420, 656322576), (434, 635150880), (441, 625069120), (444, 620845680), (448, 615302415), (455, 605836224), (465, 592807488), (468, 589007440), (480, 574282254), (481, 573088320), (490, 562562208), (496, 555757020), (504, 546935480), (518, 532153440), (520, 530106696), (524, 526060080), (546, 504863520), (555, 496676544), (558, 494006240), (560, 492241932), (576, 478568545), (585, 471205952), (588, 468801840), (592, 465634260), (620, 444605616), (624, 441755580), (630, 437548384), (637, 432740160), (651, 423433920), (655, 420848064), (666, 413897120), (672, 410201610), (720, 382854836), (728, 378647640), (735, 375041472), (740, 372507408), (744, 370504680), (777, 354768960), (780, 353404464), (784, 351601380), (786, 350706720), (806, 342004320), (819, 336575680), (832, 331316685), (840, 328161288), (868, 317575440), (882, 312534560), (888, 310422840), (910, 302918112), (917, 300605760), (930, 296403744), (936, 294503720), (960, 287141127), (962, 286544160), (980, 281281104), (992, 277878510), (1008, 273467740), (1036, 266076720), (1040, 265053348), (1048, 263030040), (1085, 254060352), (1092, 252431760), (1110, 248338272), (1116, 247003120), (1120, 246120966), (1147, 240327360), (1170, 235602976), (1176, 234400920), (1179, 233804480), (1184, 232817130), (1209, 228002880), (1240, 222302808), (1248, 220877790), (1260, 218774192), (1274, 216370080), (1295, 212861376), (1302, 211716960), (1310, 210424032), (1332, 206948560), (1344, 205100805), (1365, 201945408), (1395, 197602496), (1440, 191427418), (1443, 191029440), (1456, 189323820), (1470, 187520736), (1480, 186253704), (1488, 185252340), (1519, 181471680), (1554, 177384480), (1560, 176702232), (1568, 175800690), (1572, 175353360), (1612, 171002160), (1638, 168287840), (1665, 165558848), (1680, 164080644), (1703, 161864640), (1736, 158787720), (1764, 156267280), (1776, 155211420), (1813, 152043840), (1820, 151459056), (1834, 150302880), (1860, 148201872), (1872, 147251860), (1911, 144246720), (1924, 143272080), (1953, 141144640), (1960, 140640552), (1965, 140282688), (1984, 138939255), (2015, 136801728), (2016, 136733870), (2072, 133038360), (2080, 132526674), (2096, 131515020), (2170, 127030176), (2184, 126215880), (2205, 125013824), (2220, 124169136), (2232, 123501560), (2240, 123060483), (2294, 120163680), (2331, 118256320), (2340, 117801488), (2352, 117200460), (2358, 116902240), (2368, 116408565), (2405, 114617664), (2418, 114001440), (2480, 111151404), (2496, 110438895), (2520, 109387096), (2548, 108185040), (2590, 106430688), (2604, 105858480), (2620, 105212016), (2664, 103474280), (2730, 100972704), (2751, 100201920), (2790, 98801248), (2821, 97715520), (2880, 95713709), (2886, 95514720), (2912, 94661910), (2940, 93760368), (2960, 93126852), (2976, 92626170), (3038, 90735840), (3108, 88692240), (3120, 88351116), (3136, 87900345), (3144, 87676680), (3185, 86548032), (3224, 85501080), (3255, 84686784), (3276, 84143920), (3330, 82779424), (3360, 82040322), (3367, 81869760), (3406, 80932320), (3441, 80109120), (3472, 79393860), (3528, 78133640), (3552, 77605710), (3626, 76021920), (3627, 76000960), (3640, 75729528), (3668, 75151440), (3720, 74100936), (3744, 73625930), (3822, 72123360), (3848, 71636040), (3885, 70953792), (3906, 70572320), (3920, 70320276), (3930, 70141344), (4030, 68400864), (4032, 68366935), (4061, 67878720), (4095, 67315136), (4144, 66519180), (4160, 66263337), (4192, 65757510), (4329, 63676480), (4340, 63515088), (4368, 63107940), (4410, 62506912), (4440, 62084568), (4464, 61750780), (4557, 60490560), (4585, 60121152), (4588, 60081840), (4662, 59128160), (4680, 58900744), (4704, 58600230), (4716, 58451120), (4810, 57308832), (4836, 57000720), (4847, 56871360), (4960, 55575702), (5040, 54693548), (5096, 54092520), (5109, 53954880), (5180, 53215344), (5208, 52929240), (5240, 52606008), (5328, 51737140), (5439, 50681280), (5460, 50486352), (5502, 50100960), (5580, 49400624), (5642, 48857760), (5733, 48082240), (5735, 48065472), (5772, 47757360), (5824, 47330955), (5880, 46880184), (5895, 46760896), (5920, 46563426), (5952, 46313085), (6045, 45600576), (6076, 45367920), (6216, 44346120), (6240, 44175558), (6288, 43838340), (6370, 43274016), (6419, 42943680), (6448, 42750540), (6510, 42343392), (6552, 42071960), (6660, 41389712), (6720, 41020161), (6734, 40934880), (6812, 40466160), (6882, 40054560), (6944, 39696930), (7056, 39066820), (7104, 38802855), (7215, 38205888), (7252, 38010960), (7254, 38000480), (7280, 37864764), (7336, 37575720), (7440, 37050468), (7488, 36812965), (7595, 36294336), (7644, 36061680), (7696, 35818020), (7770, 35476896), (7812, 35286160), (7840, 35160138), (7860, 35070672), (8029, 34332480), (8060, 34200432), (8122, 33939360), (8190, 33657568), (8253, 33400640), (8288, 33259590), (8384, 32878755), (8463, 32571840), (8515, 32372928), (8658, 31838240), (8680, 31757544), (8736, 31553970), (8820, 31253456), (8880, 31042284), (8928, 30875390), (9065, 30408768), (9114, 30245280), (9170, 30060576), (9176, 30040920), (9324, 29564080), (9360, 29450372), (9408, 29300115), (9432, 29225560), (9555, 28849344), (9620, 28654416), (9672, 28500360), (9694, 28435680), (9765, 28228928), (9920, 27787851), (10080, 27346774), (10101, 27289920), (10192, 27046260), (10218, 26977440), (10323, 26703040), (10360, 26607672), (10416, 26464620), (10480, 26303004), (10656, 25868570), (10878, 25340640), (10920, 25243176), (11004, 25050480), (11160, 24700312), (11284, 24428880), (11466, 24041120), (11470, 24032736), (11544, 23878680), (11655, 23651264), (11760, 23440092), (11790, 23380448), (11840, 23281713), (11921, 23123520), (12090, 22800288), (12152, 22683960), (12183, 22626240), (12432, 22173060), (12480, 22087779), (12576, 21919170), (12740, 21637008), (12838, 21471840), (12896, 21375270), (13020, 21171696), (13104, 21035980), (13320, 20694856), (13468, 20467440), (13624, 20233080), (13671, 20163520), (13755, 20040384), (13764, 20027280), (13888, 19848465), (14105, 19543104), (14112, 19533410), (14430, 19102944), (14504, 19005480), (14508, 19000240), (14541, 18957120), (14560, 18932382), (14672, 18787860), (14880, 18525234), (14911, 18486720), (15190, 18147168), (15288, 18030840), (15327, 17984960), (15392, 17909010), (15540, 17738448), (15624, 17643080), (15680, 17580069), (15720, 17535336), (16058, 17166240), (16120, 17100216), (16244, 16969680), (16317, 16893760), (16380, 16828784), (16506, 16700320), (16576, 16629795), (16835, 16373952), (16926, 16285920), (17030, 16186464), (17205, 16021824), (17316, 15919120), (17360, 15878772), (17472, 15776985), (17640, 15626728), (17760, 15521142), (17856, 15437695), (18130, 15204384), (18135, 15200192), (18228, 15122640), (18340, 15030288), (18352, 15020460), (18648, 14782040), (18720, 14725186), (18864, 14612780), (19110, 14424672), (19240, 14327208), (19257, 14314560), (19344, 14250180), (19388, 14217840), (19530, 14114464), (19747, 13959360), (20160, 13673387), (20202, 13644960), (20305, 13575744), (20384, 13523130), (20436, 13488720), (20646, 13351520), (20720, 13303836), (20832, 13232310), (20960, 13151502), (21312, 12934285), (21645, 12735296), (21756, 12670320), (21840, 12621588), (22008, 12525240), (22320, 12350156), (22568, 12214440), (22785, 12098112), (22932, 12020560), (22940, 12016368), (23088, 11939340), (23310, 11825632), (23520, 11720046), (23569, 11695680), (23580, 11690224), (23842, 11561760), (24087, 11444160), (24180, 11400144), (24235, 11374272), (24304, 11341980), (24366, 11313120), (24864, 11086530), (25152, 10959585), (25389, 10857280), (25480, 10818504), (25545, 10790976), (25676, 10735920), (25792, 10687635), (26040, 10585848), (26208, 10517990), (26640, 10347428), (26936, 10233720), (27195, 10136256), (27248, 10116540), (27342, 10081760), (27510, 10020192), (27528, 10013640), (28210, 9771552), (28224, 9766705), (28427, 9696960), (28665, 9616448), (28860, 9551472), (29008, 9502740), (29016, 9500120), (29082, 9478560), (29120, 9466191), (29344, 9393930), (29760, 9262617), (29822, 9243360), (30303, 9096640), (30380, 9073584), (30576, 9015420), (30654, 8992480), (30784, 8954505), (31080, 8869224), (31248, 8821540), (31440, 8767668), (32095, 8588736), (32116, 8583120), (32240, 8550108), (32488, 8484840), (32634, 8446880), (32760, 8414392), (33012, 8350160), (33670, 8186976), (33852, 8142960), (33929, 8124480), (34060, 8093232), (34410, 8010912), (34632, 7959560), (34720, 7939386), (35280, 7813364), (35520, 7760571), (35763, 7707840), (36260, 7602192), (36270, 7600096), (36456, 7561320), (36549, 7542080), (36680, 7515144), (36704, 7510230), (37296, 7391020), (37440, 7362593), (37728, 7306390), (38220, 7212336), (38480, 7163604), (38514, 7157280), (38688, 7125090), (38776, 7108920), (39060, 7057232), (39494, 6979680), (40145, 6866496), (40404, 6822480), (40610, 6787872), (40768, 6761565), (40872, 6744360), (41265, 6680128), (41292, 6675760), (41440, 6651918), (41664, 6616155), (41920, 6575751), (42315, 6514368), (43290, 6367648), (43512, 6335160), (43623, 6319040), (43680, 6310794), (44016, 6262620), (44640, 6175078), (44733, 6162240), (45136, 6107220), (45570, 6049056), (45864, 6010280), (45880, 6008184), (46176, 5969670), (46620, 5912816), (47040, 5860023), (47138, 5847840), (47160, 5845112), (47684, 5780880), (48174, 5722080), (48360, 5700072), (48470, 5687136), (48608, 5670990), (48732, 5656560), (49728, 5543265), (50505, 5457984), (50778, 5428640), (50960, 5409252), (51090, 5395488), (51352, 5367960), (51615, 5340608), (52080, 5292924), (52416, 5258995), (52793, 5221440), (53280, 5173714), (53872, 5116860), (54390, 5068128), (54496, 5058270), (54684, 5040880), (55020, 5010096), (55056, 5006820), (56203, 4904640), (56420, 4885776), (56854, 4848480), (57330, 4808224), (57720, 4775736), (57771, 4771520), (58016, 4751370), (58032, 4750060), (58164, 4739280), (58688, 4696965), (59241, 4653120), (59605, 4624704), (59644, 4621680), (60606, 4548320), (60760, 4536792), (60915, 4525248), (61152, 4507710), (61308, 4496240), (62160, 4434612), (62496, 4410770), (62880, 4383834), (63011, 4374720), (64190, 4294368), (64232, 4291560), (64480, 4275054), (64976, 4242420), (65268, 4223440), (65520, 4207196), (66024, 4175080), (67340, 4093488), (67704, 4071480), (67858, 4062240), (68120, 4046616), (68355, 4032704), (68820, 4005456), (69264, 3979780), (69440, 3969693), (70560, 3906682), (70707, 3898560), (71526, 3853920), (72261, 3814720), (72520, 3801096), (72540, 3800048), (72705, 3791424), (72912, 3780660), (73098, 3771040), (73360, 3757572), (73408, 3755115), (74555, 3697344), (74592, 3695510), (75456, 3653195), (76440, 3606168), (76635, 3596992), (76960, 3581802), (77028, 3578640), (77376, 3562545), (77552, 3554460), (78120, 3528616), (78988, 3489840), (80290, 3433248), (80808, 3411240), (81220, 3393936), (81585, 3378752), (81744, 3372180), (82530, 3340064), (82584, 3337880), (82880, 3325959), (83447, 3303360), (84630, 3257184), (85281, 3232320), (86580, 3183824), (87024, 3167580), (87246, 3159520), (87360, 3155397), (88032, 3131310), (89280, 3087539), (89466, 3081120), (90272, 3053610), (91140, 3024528), (91728, 3005140), (91760, 3004092), (92352, 2984835), (93240, 2956408), (94276, 2923920), (94320, 2922556), (95368, 2890440), (96285, 2862912), (96348, 2861040), (96720, 2850036), (96940, 2843568), (97216, 2835495), (97464, 2828280), (98735, 2791872), (101010, 2728992), (101556, 2714320), (101787, 2708160), (101920, 2704626), (102180, 2697744), (102704, 2683980), (103230, 2670304), (104160, 2646462), (104377, 2640960), (105586, 2610720), (106560, 2586857), (107289, 2569280), (107744, 2558430), (108780, 2534064), (108992, 2529135), (109368, 2520440), (110040, 2505048), (110112, 2503410), (112406, 2452320), (112840, 2442888), (113708, 2424240), (114660, 2404112), (115440, 2387868), (115542, 2385760), (116032, 2375685), (116064, 2375030), (116328, 2369640), (117845, 2339136), (118482, 2326560), (119210, 2312352), (119288, 2310840), (120435, 2288832), (121212, 2274160), (121520, 2268396), (121830, 2262624), (122304, 2253855), (122616, 2248120), (124320, 2217306), (124992, 2205385), (125760, 2191917), (126022, 2187360), (126945, 2171456), (128380, 2147184), (128464, 2145780), (128960, 2137527), (129952, 2121210), (130536, 2111720), (131040, 2103598), (132048, 2087540), (134199, 2054080), (134680, 2046744), (135408, 2035740), (135716, 2031120), (136240, 2023308), (136710, 2016352), (137640, 2002728), (138528, 1989890), (141120, 1953341), (141414, 1949280), (142135, 1939392), (143052, 1926960), (144522, 1907360), (145040, 1900548), (145080, 1900024), (145410, 1895712), (145824, 1890330), (146196, 1885520), (146720, 1878786), (149110, 1848672), (149184, 1847755), (150257, 1834560), (151515, 1819328), (152880, 1803084), (153270, 1798496), (153920, 1790901), (154056, 1789320), (155104, 1777230), (156240, 1764308), (157976, 1744920), (158379, 1740480), (160580, 1716624), (161616, 1705620), (162440, 1696968), (163170, 1689376), (163488, 1686090), (165060, 1670032), (165168, 1668940), (166894, 1651680), (168609, 1634880), (169260, 1628592), (169645, 1624896), (170562, 1616160), (173160, 1591912), (174048, 1583790), (174492, 1579760), (176064, 1565655), (177723, 1551040), (178815, 1541568), (178932, 1540560), (180544, 1526805), (182280, 1512264), (182745, 1508416), (183456, 1502570), (183520, 1502046), (186480, 1478204), (188552, 1461960), (188640, 1461278), (189033, 1458240), (190736, 1445220), (192570, 1431456), (192696, 1430520), (193440, 1425018), (193880, 1421784), (194928, 1414140), (197470, 1395936), (198989, 1385280), (202020, 1364496), (203112, 1357160), (203574, 1354080), (203840, 1352313), (204360, 1348872), (205408, 1341990), (206460, 1335152), (208320, 1323231), (208754, 1320480), (211172, 1305360), (212121, 1299520), (214578, 1284640), (215488, 1279215), (217560, 1267032), (218115, 1263808), (218736, 1260220), (220080, 1252524), (220224, 1251705), (223665, 1232448), (224812, 1226160), (225680, 1221444), (227416, 1212120), (229320, 1202056), (230880, 1193934), (231084, 1192880), (232128, 1187515), (232656, 1184820), (235690, 1169568), (236964, 1163280), (237503, 1160640), (238420, 1156176), (238576, 1155420), (240870, 1144416), (242424, 1137080), (243040, 1134198), (243660, 1131312), (245232, 1124060), (248640, 1108653), (250341, 1101120), (252044, 1093680), (253890, 1085728), (255843, 1077440), (256760, 1073592), (256928, 1072890), (259904, 1060605), (261072, 1055860), (262080, 1051799), (263965, 1044288), (264096, 1043770), (268398, 1027040), (269360, 1023372), (270816, 1017870), (271432, 1015560), (272480, 1011654), (273420, 1008176), (275280, 1001364), (277056, 994945), (281015, 980928), (282828, 974640), (284270, 969696), (286104, 963480), (288855, 954304), (289044, 953680), (290080, 950274), (290160, 950012), (290820, 947856), (291648, 945165), (292392, 942760), (293440, 939393), (296205, 930624), (298220, 924336), (300514, 917280), (303030, 909664), (305361, 902720), (305760, 901542), (306540, 899248), (308112, 894660), (310208, 888615), (312480, 882154), (313131, 880320), (315055, 874944), (315952, 872460), (316758, 870240), (321160, 858312), (323232, 852810), (324880, 848484), (326340, 844688), (326976, 843045), (330120, 835016), (330336, 834470), (333788, 825840), (337218, 817440), (338520, 814296), (339290, 812448), (341124, 808080), (346320, 795956), (348096, 791895), (348984, 789880), (353535, 779712), (355446, 775520), (357630, 770784), (357864, 770280), (361305, 762944), (364560, 756132), (365490, 754208), (366912, 751285), (367040, 751023), (369551, 745920), (372960, 739102), (377104, 730980), (377280, 730639), (378066, 729120), (381472, 722610), (385140, 715728), (385392, 715260), (386880, 712509), (387760, 710892), (389856, 707070), (394940, 697968), (397978, 692640), (404040, 682248), (406224, 678580), (407148, 677040), (408720, 674436), (410816, 670995), (412920, 667576), (417235, 660672), (417508, 660240), (422344, 652680), (424242, 649760), (426405, 646464), (429156, 642320), (435120, 633516), (436230, 631904), (437472, 630110), (440160, 626262), (441077, 624960), (447330, 616224), (449624, 613080), (450771, 611520), (451360, 610722), (454832, 606060), (458640, 601028), (461760, 596967), (462168, 596440), (465312, 592410), (471380, 584784), (473928, 581640), (475006, 580320), (475137, 580160), (476840, 578088), (477152, 577710), (481740, 572208), (484848, 568540), (486080, 567099), (487320, 565656), (490464, 562030), (500682, 550560), (504088, 546840), (505827, 544960), (507780, 542864), (508935, 541632), (511686, 538720), (513520, 536796), (513856, 536445), (521885, 528192), (522144, 527930)]