475247878560

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1\times {\mathrm{167}}^1$

素因数の和:360

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 127, 130, 133, 135, 140, 144, 152, 156, 160, 162, 167, 168, 171, 180, 182, 189, 190, 195, 208, 210, 216, 224, 228, 234, 240, 247, 252, 254, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 324, 334, 336, 342, 351, 360, 364, 378, 380, 381, 390, 399, 405, 416, 420, 432, 455, 456, 468, 480, 494, 501, 504, 508, 513, 520, 532, 540, 546, 560, 567, 570, 585, 608, 624, 630, 635, 648, 665, 668, 672, 684, 702, 720, 728, 741, 756, 760, 762, 780, 798, 810, 819, 835, 840, 855, 864, 889, 910, 912, 936, 945, 988, 1002, 1008, 1016, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1143, 1169, 1170, 1197, 1235, 1248, 1260, 1270, 1296, 1330, 1336, 1365, 1368, 1404, 1440, 1456, 1482, 1503, 1512, 1520, 1524, 1539, 1560, 1596, 1620, 1638, 1651, 1670, 1680, 1710, 1729, 1755, 1778, 1820, 1824, 1872, 1890, 1905, 1976, 1995, 2004, 2016, 2032, 2052, 2080, 2106, 2128, 2160, 2171, 2184, 2223, 2268, 2280, 2286, 2338, 2340, 2394, 2413, 2457, 2470, 2505, 2520, 2540, 2565, 2592, 2660, 2667, 2672, 2730, 2736, 2808, 2835, 2912, 2964, 3006, 3024, 3040, 3048, 3078, 3120, 3173, 3192, 3240, 3276, 3302, 3340, 3360, 3420, 3429, 3458, 3507, 3510, 3556, 3591, 3640, 3705, 3744, 3780, 3810, 3952, 3990, 4008, 4064, 4095, 4104, 4212, 4256, 4320, 4342, 4368, 4445, 4446, 4509, 4536, 4560, 4572, 4676, 4680, 4788, 4826, 4914, 4940, 4953, 5010, 5040, 5080, 5130, 5187, 5265, 5320, 5334, 5344, 5460, 5472, 5616, 5670, 5715, 5845, 5928, 5985, 6012, 6048, 6096, 6156, 6240, 6346, 6384, 6480, 6513, 6552, 6604, 6669, 6680, 6840, 6858, 6916, 7014, 7020, 7112, 7182, 7239, 7280, 7371, 7410, 7515, 7560, 7620, 7695, 7904, 7980, 8001, 8016, 8190, 8208, 8255, 8424, 8645, 8684, 8736, 8890, 8892, 9018, 9072, 9120, 9144, 9352, 9360, 9519, 9576, 9652, 9828, 9880, 9906, 10020, 10080, 10160, 10260, 10287, 10374, 10521, 10530, 10640, 10668, 10773, 10855, 10920, 11115, 11232, 11340, 11430, 11557, 11690, 11856, 11970, 12024, 12065, 12192, 12285, 12312, 12692, 12768, 12960, 13026, 13104, 13208, 13335, 13338, 13360, 13527, 13680, 13716, 13832, 14028, 14040, 14224, 14364, 14478, 14560, 14742, 14820, 14859, 15030, 15120, 15197, 15240, 15390, 15561, 15865, 15960, 16002, 16032, 16380, 16416, 16510, 16848, 16891, 17145, 17290, 17368, 17535, 17780, 17784, 17955, 18036, 18144, 18288, 18704, 18720, 19038, 19152, 19304, 19539, 19656, 19760, 19812, 20007, 20040, 20320, 20520, 20574, 20748, 21042, 21060, 21209, 21280, 21336, 21546, 21710, 21717, 21840, 22211, 22230, 22545, 22680, 22860, 23114, 23380, 23712, 23940, 24003, 24048, 24130, 24570, 24624, 24765, 25384, 25935, 26052, 26208, 26416, 26670, 26676, 26720, 27054, 27360, 27432, 27664, 28056, 28080, 28448, 28557, 28728, 28956, 29484, 29640, 29718, 30060, 30240, 30394, 30480, 30780, 31122, 31369, 31563, 31730, 31920, 32004, 32565, 32760, 33020, 33345, 33696, 33782, 34290, 34580, 34671, 34736, 35070, 35560, 35568, 35910, 36072, 36195, 36576, 36855, 37408, 38076, 38304, 38608, 39078, 39312, 39520, 39624, 40005, 40014, 40080, 41040, 41148, 41249, 41496, 42084, 42120, 42418, 42672, 43092, 43420, 43434, 43680, 44422, 44460, 44577, 45090, 45360, 45591, 45720, 46228, 46683, 46760, 47595, 47880, 48006, 48096, 48260, 49140, 49248, 49530, 50673, 50768, 51435, 51870, 52104, 52605, 52832, 53340, 53352, 53865, 54108, 54864, 55328, 56112, 56160, 57114, 57456, 57785, 57912, 58617, 58968, 59280, 59436, 60120, 60788, 60960, 61560, 62244, 62738, 63126, 63460, 63627, 63840, 64008, 65130, 65151, 65520, 66040, 66633, 66690, 67564, 67635, 68580, 69160, 69342, 69472, 70140, 71120, 71136, 71820, 72009, 72144, 72390, 73710, 74295, 75985, 76152, 77216, 77805, 78156, 78624, 79248, 80010, 80028, 80160, 82080, 82296, 82498, 82992, 84168, 84240, 84455, 84836, 85344, 85671, 86184, 86840, 86868, 88844, 88920, 89154, 90180, 90720, 91182, 91440, 92456, 93366, 93520, 94107, 94689, 95190, 95760, 96012, 96520, 97695, 98280, 99060, 100035, 101346, 101536, 102870, 103740, 104013, 104208, 105210, 106045, 106680, 106704, 107730, 108216, 108585, 109728, 111055, 112224, 114228, 114912, 115570, 115824, 117234, 117936, 118560, 118872, 120015, 120240, 121576, 123120, 123747, 124488, 125476, 126252, 126920, 127254, 128016, 130260, 130302, 131040, 132080, 133266, 133380, 133731, 135128, 135270, 136773, 137160, 138320, 138684, 140049, 140280, 142240, 142785, 143640, 144018, 144288, 144780, 147420, 148463, 148590, 151970, 152019, 152304, 155610, 156312, 156845, 157815, 158496, 160020, 160056, 164592, 164996, 165984, 168336, 168480, 168910, 169672, 171342, 172368, 173355, 173680, 173736, 175851, 177688, 177840, 178308, 180360, 182364, 182880, 184912, 186732, 187040, 188214, 189378, 190380, 190881, 191520, 192024, 193040, 195390, 195453, 196560, 198120, 199899, 200070, 202692, 205740, 206245, 207480, 208026, 208416, 210420, 212090, 213360, 213408, 215460, 216432, 217170, 219583, 222110, 222885, 227955, 228456, 231140, 231648, 233415, 234468, 235872, 237744, 240030, 240480, 243152, 246240, 247494, 248976, 250952, 252504, 253365, 253840, 254508, 256032, 257013, 260520, 260604, 264160, 266532, 266760, 267462, 270256, 270540, 273546, 274320, 275717, 276640, 277368, 280098, 280560, 282321, 285570, 287280, 288036, 288743, 289560, 293085, 294840, 296926, 297180, 303940, 304038, 304608, 311220, 312039, 312624, 313690, 315630, 318135, 320040, 320112, 325755, 329184, 329992, 333165, 336672, 337820, 339344, 342684, 344736, 346710, 347360, 347472, 351702, 355376, 355680, 356616, 360045, 360720, 364728, 369824, 371241, 373464, 376428, 378756, 380760, 381762, 384048, 386080, 390780, 390906, 393120, 396240, 399798, 400140, 402971, 405384, 410319, 411480, 412490, 414960, 416052, 420840, 424180, 426720, 428355, 430920, 432864, 434340, 439166, 444220, 445389, 445770, 455910, 456057, 456912, 462280, 466830, 468936, 470535, 473445, 475488, 480060, 486304, 494988, 497952, 501904, 505008, 506730, 507680, 509016, 514026, 520065, 521040, 521208, 533064, 533520, 534924, 540512, 541080, 547092, 548640, 551434, 554736, 560196, 561120, 564642, 571140, 572643, 574560, 576072, 577486, 579120, 586170, 589680, 593852, 594360, 599697, 607880, 608076, 618735, 622440, 624078, 625248, 627380, 631260, 636270, 640080, 640224, 651510, 658749, 659984, 666330, 668655, 675640, 678688, 683865, 685368, 693420, 694944, 700245, 703404, 710752, 713232, 720090, 721440, 729456, 742315, 742482, 746928, 752856, 757512, 760095, 761520, 763524, 768096, 781560, 781812, 792480, 799596, 800280, 805942, 810768, 820638, 822960, 824980, 827151, 829920, 832104, 841680, 846963, 848360, 856710, 861840, 866229, 868680, 878332, 879255, 888440, 890778, 891540, 911820, 912114, 913824, 924560, 933660, 936117, 937872, 941070, 946890, 954405, 960120, 977265, 989976, 999495, 1003808, 1010016, 1013460, 1018032, 1028052, 1040130, 1042080, 1042416, 1066128, 1067040, 1069848, 1082160, 1094184, 1097915, 1102868, 1109472, 1113723, 1120392, 1129284, 1142280, 1145286, 1152144, 1154972, 1158240, 1172340, 1179360, 1187704, 1188720, 1199394, 1208913, 1215760, 1216152, 1230957, 1237470, 1244880, 1248156, 1254760, 1262520, 1272540, 1280160, 1285065, 1303020, 1317498, 1319968, 1332660, 1336167, 1337310, 1351280, 1367730, 1368171, 1370736, 1378585, 1386840, 1400490, 1406808, 1411605, 1426464, 1440180, 1443715, 1458912, 1484630, 1484964, 1493856, 1505712, 1515024, 1520190, 1523040, 1527048, 1560195, 1563120, 1563624, 1599192, 1600560, 1611884, 1621536, 1641276, 1645920, 1649960, 1654302, 1664208, 1683360, 1693926, 1696720, 1713420, 1717929, 1723680, 1732458, 1737360, 1756664, 1758510, 1776880, 1781556, 1783080, 1799091, 1823640, 1824228, 1849120, 1856205, 1867320, 1872234, 1875744, 1882140, 1893780, 1908810, 1920240, 1930019, 1954530, 1976247, 1979952, 1998990, 2014855, 2026920, 2036064, 2051595, 2056104, 2080260, 2084832, 2132256, 2139696, 2164320, 2188368, 2195830, 2205736, 2226945, 2227446, 2240784, 2258568, 2280285, 2284560, 2290572, 2304288, 2309944, 2344680, 2375408, 2377440, 2398788, 2417826, 2431520, 2432304, 2461914, 2474940, 2481453, 2489760, 2496312, 2509520, 2525040, 2540889, 2545080, 2570130, 2598687, 2606040, 2634996, 2665320, 2672334, 2674620, 2702560, 2735460, 2736342, 2741472, 2757170, 2773680, 2800980, 2813616, 2820797, 2823210, 2863215, 2880360, 2887430, 2969260, 2969928, 2998485, 3011424, 3030048, 3040380, 3054096, 3120390, 3126240, 3127248, 3198384, 3201120, 3223768, 3282552, 3293745, 3299920, 3308604, 3328416, 3341169, 3387852, 3393440, 3426840, 3435858, 3464916, 3474720, 3513328, 3517020, 3553760, 3563112, 3566160, 3598182, 3626739, 3647280, 3648456, 3712410, 3734640, 3744468, 3764280, 3787560, 3817620, 3840480, 3860038, 3909060, 3952494, 3959904, 3997980, 4008501, 4029710, 4053840, 4103190, 4112208, 4135755, 4160520, 4234815, 4279392, 4331145, 4376736, 4391660, 4411472, 4453890, 4454892, 4481568, 4517136, 4560570, 4569120, 4581144, 4619888, 4680585, 4689360, 4750816, 4797576, 4835652, 4864608, 4923828, 4949880, 4962906, 4992624, 5019040, 5050080, 5081778, 5090160, 5140260, 5197374, 5212080, 5238623, 5269992, 5330640, 5344668, 5349240, 5470920, 5472684, 5514340, 5547360, 5568615, 5601960, 5627232, 5641594, 5646420, 5726430, 5760720, 5774860, 5790057, 5928741, 5938520, 5939856, 5996970, 6044565, 6080760, 6108192, 6154785, 6240780, 6254496, 6396768, 6447536, 6565104, 6587490, 6599840, 6617208, 6680835, 6682338, 6775704, 6840855, 6853680, 6871716, 6929832, 7026656, 7034040, 7126224, 7132320, 7196364, 7253478, 7294560, 7296912, 7424820, 7444359, 7469280, 7488936, 7528560, 7575120, 7635240, 7720076, 7796061, 7818120, 7904988, 7995960, 8017002, 8059420, 8107680, 8206380, 8224416, 8271510, 8321040, 8462391, 8469630, 8589645, 8662290, 8783320, 8822944, 8907780, 8909784, 8995455, 9034272, 9121140, 9162288, 9239776, 9361170, 9378720, 9595152, 9650095, 9671304, 9847656, 9881235, 9899760, 9925812, 9985248, 10163556, 10180320, 10280520, 10394748, 10424160, 10477246, 10539984, 10661280, 10689336, 10698480, 10880217, 10941840, 10945368, 11028680, 11137230, 11203920, 11283188, 11292840, 11452860, 11521440, 11549720, 11580114, 11857482, 11877040, 11879712, 11993940, 12025503, 12089130, 12161520, 12309570, 12407265, 12481560, 12704445, 12895072, 12993435, 13130208, 13174980, 13234416, 13361670, 13364676, 13551408, 13681710, 13707360, 13743432, 13859664, 14068080, 14103985, 14252448, 14392728, 14506956, 14593824, 14849640, 14888718, 14977872, 15057120, 15150240, 15270480, 15440152, 15592122, 15636240, 15715869, 15809976, 15991920, 16034004, 16118840, 16412760, 16543020, 16642080, 16705845, 16924782, 16939260, 17179290, 17324580, 17370171, 17566640, 17786223, 17815560, 17819568, 17990910, 18133695, 18242280, 18324576, 18722340, 19190304, 19300190, 19342608, 19695312, 19762470, 19799520, 19851624, 20042505, 20327112, 20561040, 20789496, 20954492, 21079968, 21378672, 21396960, 21760434, 21883680, 21890736, 22057360, 22274460, 22333077, 22407840, 22566376, 22585680, 22905720, 23099440, 23160228, 23388183, 23714964, 23754080, 23987880, 24051006, 24178260, 24323040, 24619140, 24814530, 24963120, 25387173, 25408890, 25986870, 26193115, 26349960, 26468832, 26723340, 26729352, 27102816, 27363420, 27486864, 27719328, 28136160, 28207970, 28785456, 28950285, 29013912, 29643705, 29699280, 29777436, 29955744, 30540960, 30880304, 31184244, 31272480, 31431738, 31619952, 31983840, 32068008, 32237680, 32640651, 32825520, 33086040, 33411690, 33849564, 33878520, 34358580, 34649160, 34740342, 35133280, 35572446, 35631120, 35639136, 35981820, 36267390, 36484560, 36670361, 37221795, 37444680, 38600380, 38685216, 38980305, 39390624, 39524940, 39703248, 40085010, 40654224, 41122080, 41578992, 41908984, 42311955, 42757344, 43520868, 43781472, 44114720, 44548920, 44666154, 45132752, 45171360, 45811440, 46198880, 46320456, 46776366, 47147607, 47429928, 47975760, 48102012, 48356520, 49238280, 49629060, 49926240, 50774346, 50817780, 51973740, 52110513, 52386230, 52699920, 53446680, 53458704, 54401085, 54726840, 54973728, 56415940, 57570912, 57900570, 58027824, 59287410, 59398560, 59554872, 60127515, 61760608, 62368488, 62863476, 63239904, 64136016, 64475360, 65281302, 65651040, 66172080, 66823380, 67699128, 67757040, 68717160, 69298320, 69480684, 71144892, 71262240, 71963640, 72534780, 72969120, 73340722, 74443590, 74889360, 76161519, 77200760, 77960610, 78579345, 79049880, 79406496, 80170020, 81308448, 83157984, 83817968, 84623910, 86850855, 87041736, 88931115, 89097840, 89332308, 90265504, 91622880, 92640912, 93552732, 94295214, 94859856, 95951520, 96204024, 96713040, 98476560, 99258120, 101548692, 101635560, 103947480, 104221026, 104772460, 105399840, 106893360, 106917408, 108802170, 109453680, 110011083, 111665385, 112831880, 115801140, 116055648, 116940915, 118574820, 119109744, 120255030, 124736976, 125726952, 126935865, 128272032, 130562604, 132344160, 133646760, 135398256, 135514080, 137434320, 138596640, 138961368, 141442821, 142289784, 143927280, 145069560, 146681444, 148887180, 149778720, 152323038, 154401520, 155921220, 156331539, 157158690, 158099760, 160340040, 163203255, 167635936, 169247820, 173701710, 174083472, 177862230, 178195680, 178664616, 183351805, 185281824, 187105464, 188590428, 189719712, 192408048, 193426080, 196953120, 198516240, 203097384, 203271120, 207894960, 208442052, 209544920, 213786720, 217604340, 218907360, 220022166, 223330770, 225663760, 228484557, 231602280, 233881830, 235738035, 237149640, 238219488, 240510060, 249473952, 251453904, 253871730, 260552565, 261125208, 267293520, 270796512, 274868640, 277922736, 282885642, 284579568, 287854560, 290139120, 293362888, 297774360, 304646076, 308803040, 311842440, 312663078, 314317380, 316199520, 320680080, 326406510, 330033249, 338495640, 347403420, 348166944, 355724460, 357329232, 366703610, 374210928, 377180856, 380807595, 384816096, 397032480, 406194768, 406542240, 415789920, 416884104, 419089840, 424328463, 435208680, 440044332, 446661540, 451327520, 456969114, 463204560, 467763660, 471476070, 474299280, 481020120, 502907808, 507743460, 521105130, 522250416, 534587040, 550055415, 555845472, 565771284, 569159136, 580278240, 586725776, 595548720, 609292152, 623684880, 625326156, 628634760, 641360160, 652813020, 660066498, 676991280, 694806840, 707214105, 711448920, 714658464, 733407220, 748421856, 754361712, 761615190, 781657695, 812389536, 833768208, 838179680, 848656926, 870417360, 880088664, 893323080, 913938228, 926409120, 935527320, 942952140, 948598560, 962040240, 990099747, 1015486920, 1042210260, 1044500832, 1100110830, 1131542568, 1142422785, 1173451552, 1191097440, 1218584304, 1247369760, 1250652312, 1257269520, 1305626040, 1320132996, 1353982560, 1389613680, 1414428210, 1422897840, 1466814440, 1508723424, 1523230380, 1563315390, 1650166245, 1667536416, 1697313852, 1740834720, 1760177328, 1786646160, 1827876456, 1871054640, 1885904280, 1924080480, 1980199494, 2030973840, 2084420520, 2121642315, 2200221660, 2263085136, 2284845570, 2437168608, 2501304624, 2514539040, 2611252080, 2640265992, 2779227360, 2828856420, 2845795680, 2933628880, 2970299241, 3046460760, 3126630780, 3300332490, 3394627704, 3520354656, 3573292320, 3655752912, 3742109280, 3771808560, 3960398988, 4061947680, 4168841040, 4243284630, 4400443320, 4526170272, 4569691140, 4950498735, 5002609248, 5222504160, 5280531984, 5657712840, 5867257760, 5940598482, 6092921520, 6253261560, 6600664980, 6789255408, 7311505824, 7543617120, 7920797976, 8337682080, 8486569260, 8800886640, 9139382280, 9900997470, 10561063968, 11315425680, 11881196964, 12185843040, 12506523120, 13201329960, 13578510816, 14851496205, 15841595952, 16973138520, 17601773280, 18278764560, 19801994940, 22630851360, 23762393928, 25013046240, 26402659920, 29702992410, 31683191904, 33946277040, 36557529120, 39603989880, 47524787856, 52805319840, 59405984820, 67892554080, 79207979760, 95049575712, 118811969640, 158415959520, 237623939280, 475247878560]

約数ペア:

[(1, 475247878560), (2, 237623939280), (3, 158415959520), (4, 118811969640), (5, 95049575712), (6, 79207979760), (7, 67892554080), (8, 59405984820), (9, 52805319840), (10, 47524787856), (12, 39603989880), (13, 36557529120), (14, 33946277040), (15, 31683191904), (16, 29702992410), (18, 26402659920), (19, 25013046240), (20, 23762393928), (21, 22630851360), (24, 19801994940), (26, 18278764560), (27, 17601773280), (28, 16973138520), (30, 15841595952), (32, 14851496205), (35, 13578510816), (36, 13201329960), (38, 12506523120), (39, 12185843040), (40, 11881196964), (42, 11315425680), (45, 10561063968), (48, 9900997470), (52, 9139382280), (54, 8800886640), (56, 8486569260), (57, 8337682080), (60, 7920797976), (63, 7543617120), (65, 7311505824), (70, 6789255408), (72, 6600664980), (76, 6253261560), (78, 6092921520), (80, 5940598482), (81, 5867257760), (84, 5657712840), (90, 5280531984), (91, 5222504160), (95, 5002609248), (96, 4950498735), (104, 4569691140), (105, 4526170272), (108, 4400443320), (112, 4243284630), (114, 4168841040), (117, 4061947680), (120, 3960398988), (126, 3771808560), (127, 3742109280), (130, 3655752912), (133, 3573292320), (135, 3520354656), (140, 3394627704), (144, 3300332490), (152, 3126630780), (156, 3046460760), (160, 2970299241), (162, 2933628880), (167, 2845795680), (168, 2828856420), (171, 2779227360), (180, 2640265992), (182, 2611252080), (189, 2514539040), (190, 2501304624), (195, 2437168608), (208, 2284845570), (210, 2263085136), (216, 2200221660), (224, 2121642315), (228, 2084420520), (234, 2030973840), (240, 1980199494), (247, 1924080480), (252, 1885904280), (254, 1871054640), (260, 1827876456), (266, 1786646160), (270, 1760177328), (273, 1740834720), (280, 1697313852), (285, 1667536416), (288, 1650166245), (304, 1563315390), (312, 1523230380), (315, 1508723424), (324, 1466814440), (334, 1422897840), (336, 1414428210), (342, 1389613680), (351, 1353982560), (360, 1320132996), (364, 1305626040), (378, 1257269520), (380, 1250652312), (381, 1247369760), (390, 1218584304), (399, 1191097440), (405, 1173451552), (416, 1142422785), (420, 1131542568), (432, 1100110830), (455, 1044500832), (456, 1042210260), (468, 1015486920), (480, 990099747), (494, 962040240), (501, 948598560), (504, 942952140), (508, 935527320), (513, 926409120), (520, 913938228), (532, 893323080), (540, 880088664), (546, 870417360), (560, 848656926), (567, 838179680), (570, 833768208), (585, 812389536), (608, 781657695), (624, 761615190), (630, 754361712), (635, 748421856), (648, 733407220), (665, 714658464), (668, 711448920), (672, 707214105), (684, 694806840), (702, 676991280), (720, 660066498), (728, 652813020), (741, 641360160), (756, 628634760), (760, 625326156), (762, 623684880), (780, 609292152), (798, 595548720), (810, 586725776), (819, 580278240), (835, 569159136), (840, 565771284), (855, 555845472), (864, 550055415), (889, 534587040), (910, 522250416), (912, 521105130), (936, 507743460), (945, 502907808), (988, 481020120), (1002, 474299280), (1008, 471476070), (1016, 467763660), (1026, 463204560), (1040, 456969114), (1053, 451327520), (1064, 446661540), (1080, 440044332), (1092, 435208680), (1120, 424328463), (1134, 419089840), (1140, 416884104), (1143, 415789920), (1169, 406542240), (1170, 406194768), (1197, 397032480), (1235, 384816096), (1248, 380807595), (1260, 377180856), (1270, 374210928), (1296, 366703610), (1330, 357329232), (1336, 355724460), (1365, 348166944), (1368, 347403420), (1404, 338495640), (1440, 330033249), (1456, 326406510), (1482, 320680080), (1503, 316199520), (1512, 314317380), (1520, 312663078), (1524, 311842440), (1539, 308803040), (1560, 304646076), (1596, 297774360), (1620, 293362888), (1638, 290139120), (1651, 287854560), (1670, 284579568), (1680, 282885642), (1710, 277922736), (1729, 274868640), (1755, 270796512), (1778, 267293520), (1820, 261125208), (1824, 260552565), (1872, 253871730), (1890, 251453904), (1905, 249473952), (1976, 240510060), (1995, 238219488), (2004, 237149640), (2016, 235738035), (2032, 233881830), (2052, 231602280), (2080, 228484557), (2106, 225663760), (2128, 223330770), (2160, 220022166), (2171, 218907360), (2184, 217604340), (2223, 213786720), (2268, 209544920), (2280, 208442052), (2286, 207894960), (2338, 203271120), (2340, 203097384), (2394, 198516240), (2413, 196953120), (2457, 193426080), (2470, 192408048), (2505, 189719712), (2520, 188590428), (2540, 187105464), (2565, 185281824), (2592, 183351805), (2660, 178664616), (2667, 178195680), (2672, 177862230), (2730, 174083472), (2736, 173701710), (2808, 169247820), (2835, 167635936), (2912, 163203255), (2964, 160340040), (3006, 158099760), (3024, 157158690), (3040, 156331539), (3048, 155921220), (3078, 154401520), (3120, 152323038), (3173, 149778720), (3192, 148887180), (3240, 146681444), (3276, 145069560), (3302, 143927280), (3340, 142289784), (3360, 141442821), (3420, 138961368), (3429, 138596640), (3458, 137434320), (3507, 135514080), (3510, 135398256), (3556, 133646760), (3591, 132344160), (3640, 130562604), (3705, 128272032), (3744, 126935865), (3780, 125726952), (3810, 124736976), (3952, 120255030), (3990, 119109744), (4008, 118574820), (4064, 116940915), (4095, 116055648), (4104, 115801140), (4212, 112831880), (4256, 111665385), (4320, 110011083), (4342, 109453680), (4368, 108802170), (4445, 106917408), (4446, 106893360), (4509, 105399840), (4536, 104772460), (4560, 104221026), (4572, 103947480), (4676, 101635560), (4680, 101548692), (4788, 99258120), (4826, 98476560), (4914, 96713040), (4940, 96204024), (4953, 95951520), (5010, 94859856), (5040, 94295214), (5080, 93552732), (5130, 92640912), (5187, 91622880), (5265, 90265504), (5320, 89332308), (5334, 89097840), (5344, 88931115), (5460, 87041736), (5472, 86850855), (5616, 84623910), (5670, 83817968), (5715, 83157984), (5845, 81308448), (5928, 80170020), (5985, 79406496), (6012, 79049880), (6048, 78579345), (6096, 77960610), (6156, 77200760), (6240, 76161519), (6346, 74889360), (6384, 74443590), (6480, 73340722), (6513, 72969120), (6552, 72534780), (6604, 71963640), (6669, 71262240), (6680, 71144892), (6840, 69480684), (6858, 69298320), (6916, 68717160), (7014, 67757040), (7020, 67699128), (7112, 66823380), (7182, 66172080), (7239, 65651040), (7280, 65281302), (7371, 64475360), (7410, 64136016), (7515, 63239904), (7560, 62863476), (7620, 62368488), (7695, 61760608), (7904, 60127515), (7980, 59554872), (8001, 59398560), (8016, 59287410), (8190, 58027824), (8208, 57900570), (8255, 57570912), (8424, 56415940), (8645, 54973728), (8684, 54726840), (8736, 54401085), (8890, 53458704), (8892, 53446680), (9018, 52699920), (9072, 52386230), (9120, 52110513), (9144, 51973740), (9352, 50817780), (9360, 50774346), (9519, 49926240), (9576, 49629060), (9652, 49238280), (9828, 48356520), (9880, 48102012), (9906, 47975760), (10020, 47429928), (10080, 47147607), (10160, 46776366), (10260, 46320456), (10287, 46198880), (10374, 45811440), (10521, 45171360), (10530, 45132752), (10640, 44666154), (10668, 44548920), (10773, 44114720), (10855, 43781472), (10920, 43520868), (11115, 42757344), (11232, 42311955), (11340, 41908984), (11430, 41578992), (11557, 41122080), (11690, 40654224), (11856, 40085010), (11970, 39703248), (12024, 39524940), (12065, 39390624), (12192, 38980305), (12285, 38685216), (12312, 38600380), (12692, 37444680), (12768, 37221795), (12960, 36670361), (13026, 36484560), (13104, 36267390), (13208, 35981820), (13335, 35639136), (13338, 35631120), (13360, 35572446), (13527, 35133280), (13680, 34740342), (13716, 34649160), (13832, 34358580), (14028, 33878520), (14040, 33849564), (14224, 33411690), (14364, 33086040), (14478, 32825520), (14560, 32640651), (14742, 32237680), (14820, 32068008), (14859, 31983840), (15030, 31619952), (15120, 31431738), (15197, 31272480), (15240, 31184244), (15390, 30880304), (15561, 30540960), (15865, 29955744), (15960, 29777436), (16002, 29699280), (16032, 29643705), (16380, 29013912), (16416, 28950285), (16510, 28785456), (16848, 28207970), (16891, 28136160), (17145, 27719328), (17290, 27486864), (17368, 27363420), (17535, 27102816), (17780, 26729352), (17784, 26723340), (17955, 26468832), (18036, 26349960), (18144, 26193115), (18288, 25986870), (18704, 25408890), (18720, 25387173), (19038, 24963120), (19152, 24814530), (19304, 24619140), (19539, 24323040), (19656, 24178260), (19760, 24051006), (19812, 23987880), (20007, 23754080), (20040, 23714964), (20320, 23388183), (20520, 23160228), (20574, 23099440), (20748, 22905720), (21042, 22585680), (21060, 22566376), (21209, 22407840), (21280, 22333077), (21336, 22274460), (21546, 22057360), (21710, 21890736), (21717, 21883680), (21840, 21760434), (22211, 21396960), (22230, 21378672), (22545, 21079968), (22680, 20954492), (22860, 20789496), (23114, 20561040), (23380, 20327112), (23712, 20042505), (23940, 19851624), (24003, 19799520), (24048, 19762470), (24130, 19695312), (24570, 19342608), (24624, 19300190), (24765, 19190304), (25384, 18722340), (25935, 18324576), (26052, 18242280), (26208, 18133695), (26416, 17990910), (26670, 17819568), (26676, 17815560), (26720, 17786223), (27054, 17566640), (27360, 17370171), (27432, 17324580), (27664, 17179290), (28056, 16939260), (28080, 16924782), (28448, 16705845), (28557, 16642080), (28728, 16543020), (28956, 16412760), (29484, 16118840), (29640, 16034004), (29718, 15991920), (30060, 15809976), (30240, 15715869), (30394, 15636240), (30480, 15592122), (30780, 15440152), (31122, 15270480), (31369, 15150240), (31563, 15057120), (31730, 14977872), (31920, 14888718), (32004, 14849640), (32565, 14593824), (32760, 14506956), (33020, 14392728), (33345, 14252448), (33696, 14103985), (33782, 14068080), (34290, 13859664), (34580, 13743432), (34671, 13707360), (34736, 13681710), (35070, 13551408), (35560, 13364676), (35568, 13361670), (35910, 13234416), (36072, 13174980), (36195, 13130208), (36576, 12993435), (36855, 12895072), (37408, 12704445), (38076, 12481560), (38304, 12407265), (38608, 12309570), (39078, 12161520), (39312, 12089130), (39520, 12025503), (39624, 11993940), (40005, 11879712), (40014, 11877040), (40080, 11857482), (41040, 11580114), (41148, 11549720), (41249, 11521440), (41496, 11452860), (42084, 11292840), (42120, 11283188), (42418, 11203920), (42672, 11137230), (43092, 11028680), (43420, 10945368), (43434, 10941840), (43680, 10880217), (44422, 10698480), (44460, 10689336), (44577, 10661280), (45090, 10539984), (45360, 10477246), (45591, 10424160), (45720, 10394748), (46228, 10280520), (46683, 10180320), (46760, 10163556), (47595, 9985248), (47880, 9925812), (48006, 9899760), (48096, 9881235), (48260, 9847656), (49140, 9671304), (49248, 9650095), (49530, 9595152), (50673, 9378720), (50768, 9361170), (51435, 9239776), (51870, 9162288), (52104, 9121140), (52605, 9034272), (52832, 8995455), (53340, 8909784), (53352, 8907780), (53865, 8822944), (54108, 8783320), (54864, 8662290), (55328, 8589645), (56112, 8469630), (56160, 8462391), (57114, 8321040), (57456, 8271510), (57785, 8224416), (57912, 8206380), (58617, 8107680), (58968, 8059420), (59280, 8017002), (59436, 7995960), (60120, 7904988), (60788, 7818120), (60960, 7796061), (61560, 7720076), (62244, 7635240), (62738, 7575120), (63126, 7528560), (63460, 7488936), (63627, 7469280), (63840, 7444359), (64008, 7424820), (65130, 7296912), (65151, 7294560), (65520, 7253478), (66040, 7196364), (66633, 7132320), (66690, 7126224), (67564, 7034040), (67635, 7026656), (68580, 6929832), (69160, 6871716), (69342, 6853680), (69472, 6840855), (70140, 6775704), (71120, 6682338), (71136, 6680835), (71820, 6617208), (72009, 6599840), (72144, 6587490), (72390, 6565104), (73710, 6447536), (74295, 6396768), (75985, 6254496), (76152, 6240780), (77216, 6154785), (77805, 6108192), (78156, 6080760), (78624, 6044565), (79248, 5996970), (80010, 5939856), (80028, 5938520), (80160, 5928741), (82080, 5790057), (82296, 5774860), (82498, 5760720), (82992, 5726430), (84168, 5646420), (84240, 5641594), (84455, 5627232), (84836, 5601960), (85344, 5568615), (85671, 5547360), (86184, 5514340), (86840, 5472684), (86868, 5470920), (88844, 5349240), (88920, 5344668), (89154, 5330640), (90180, 5269992), (90720, 5238623), (91182, 5212080), (91440, 5197374), (92456, 5140260), (93366, 5090160), (93520, 5081778), (94107, 5050080), (94689, 5019040), (95190, 4992624), (95760, 4962906), (96012, 4949880), (96520, 4923828), (97695, 4864608), (98280, 4835652), (99060, 4797576), (100035, 4750816), (101346, 4689360), (101536, 4680585), (102870, 4619888), (103740, 4581144), (104013, 4569120), (104208, 4560570), (105210, 4517136), (106045, 4481568), (106680, 4454892), (106704, 4453890), (107730, 4411472), (108216, 4391660), (108585, 4376736), (109728, 4331145), (111055, 4279392), (112224, 4234815), (114228, 4160520), (114912, 4135755), (115570, 4112208), (115824, 4103190), (117234, 4053840), (117936, 4029710), (118560, 4008501), (118872, 3997980), (120015, 3959904), (120240, 3952494), (121576, 3909060), (123120, 3860038), (123747, 3840480), (124488, 3817620), (125476, 3787560), (126252, 3764280), (126920, 3744468), (127254, 3734640), (128016, 3712410), (130260, 3648456), (130302, 3647280), (131040, 3626739), (132080, 3598182), (133266, 3566160), (133380, 3563112), (133731, 3553760), (135128, 3517020), (135270, 3513328), (136773, 3474720), (137160, 3464916), (138320, 3435858), (138684, 3426840), (140049, 3393440), (140280, 3387852), (142240, 3341169), (142785, 3328416), (143640, 3308604), (144018, 3299920), (144288, 3293745), (144780, 3282552), (147420, 3223768), (148463, 3201120), (148590, 3198384), (151970, 3127248), (152019, 3126240), (152304, 3120390), (155610, 3054096), (156312, 3040380), (156845, 3030048), (157815, 3011424), (158496, 2998485), (160020, 2969928), (160056, 2969260), (164592, 2887430), (164996, 2880360), (165984, 2863215), (168336, 2823210), (168480, 2820797), (168910, 2813616), (169672, 2800980), (171342, 2773680), (172368, 2757170), (173355, 2741472), (173680, 2736342), (173736, 2735460), (175851, 2702560), (177688, 2674620), (177840, 2672334), (178308, 2665320), (180360, 2634996), (182364, 2606040), (182880, 2598687), (184912, 2570130), (186732, 2545080), (187040, 2540889), (188214, 2525040), (189378, 2509520), (190380, 2496312), (190881, 2489760), (191520, 2481453), (192024, 2474940), (193040, 2461914), (195390, 2432304), (195453, 2431520), (196560, 2417826), (198120, 2398788), (199899, 2377440), (200070, 2375408), (202692, 2344680), (205740, 2309944), (206245, 2304288), (207480, 2290572), (208026, 2284560), (208416, 2280285), (210420, 2258568), (212090, 2240784), (213360, 2227446), (213408, 2226945), (215460, 2205736), (216432, 2195830), (217170, 2188368), (219583, 2164320), (222110, 2139696), (222885, 2132256), (227955, 2084832), (228456, 2080260), (231140, 2056104), (231648, 2051595), (233415, 2036064), (234468, 2026920), (235872, 2014855), (237744, 1998990), (240030, 1979952), (240480, 1976247), (243152, 1954530), (246240, 1930019), (247494, 1920240), (248976, 1908810), (250952, 1893780), (252504, 1882140), (253365, 1875744), (253840, 1872234), (254508, 1867320), (256032, 1856205), (257013, 1849120), (260520, 1824228), (260604, 1823640), (264160, 1799091), (266532, 1783080), (266760, 1781556), (267462, 1776880), (270256, 1758510), (270540, 1756664), (273546, 1737360), (274320, 1732458), (275717, 1723680), (276640, 1717929), (277368, 1713420), (280098, 1696720), (280560, 1693926), (282321, 1683360), (285570, 1664208), (287280, 1654302), (288036, 1649960), (288743, 1645920), (289560, 1641276), (293085, 1621536), (294840, 1611884), (296926, 1600560), (297180, 1599192), (303940, 1563624), (304038, 1563120), (304608, 1560195), (311220, 1527048), (312039, 1523040), (312624, 1520190), (313690, 1515024), (315630, 1505712), (318135, 1493856), (320040, 1484964), (320112, 1484630), (325755, 1458912), (329184, 1443715), (329992, 1440180), (333165, 1426464), (336672, 1411605), (337820, 1406808), (339344, 1400490), (342684, 1386840), (344736, 1378585), (346710, 1370736), (347360, 1368171), (347472, 1367730), (351702, 1351280), (355376, 1337310), (355680, 1336167), (356616, 1332660), (360045, 1319968), (360720, 1317498), (364728, 1303020), (369824, 1285065), (371241, 1280160), (373464, 1272540), (376428, 1262520), (378756, 1254760), (380760, 1248156), (381762, 1244880), (384048, 1237470), (386080, 1230957), (390780, 1216152), (390906, 1215760), (393120, 1208913), (396240, 1199394), (399798, 1188720), (400140, 1187704), (402971, 1179360), (405384, 1172340), (410319, 1158240), (411480, 1154972), (412490, 1152144), (414960, 1145286), (416052, 1142280), (420840, 1129284), (424180, 1120392), (426720, 1113723), (428355, 1109472), (430920, 1102868), (432864, 1097915), (434340, 1094184), (439166, 1082160), (444220, 1069848), (445389, 1067040), (445770, 1066128), (455910, 1042416), (456057, 1042080), (456912, 1040130), (462280, 1028052), (466830, 1018032), (468936, 1013460), (470535, 1010016), (473445, 1003808), (475488, 999495), (480060, 989976), (486304, 977265), (494988, 960120), (497952, 954405), (501904, 946890), (505008, 941070), (506730, 937872), (507680, 936117), (509016, 933660), (514026, 924560), (520065, 913824), (521040, 912114), (521208, 911820), (533064, 891540), (533520, 890778), (534924, 888440), (540512, 879255), (541080, 878332), (547092, 868680), (548640, 866229), (551434, 861840), (554736, 856710), (560196, 848360), (561120, 846963), (564642, 841680), (571140, 832104), (572643, 829920), (574560, 827151), (576072, 824980), (577486, 822960), (579120, 820638), (586170, 810768), (589680, 805942), (593852, 800280), (594360, 799596), (599697, 792480), (607880, 781812), (608076, 781560), (618735, 768096), (622440, 763524), (624078, 761520), (625248, 760095), (627380, 757512), (631260, 752856), (636270, 746928), (640080, 742482), (640224, 742315), (651510, 729456), (658749, 721440), (659984, 720090), (666330, 713232), (668655, 710752), (675640, 703404), (678688, 700245), (683865, 694944), (685368, 693420)]