628871312160

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1\times {\mathrm{167}}^1$

素因数の和:348

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 103, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 155, 156, 160, 162, 167, 168, 180, 182, 186, 189, 195, 206, 208, 210, 216, 217, 224, 234, 240, 248, 252, 260, 270, 273, 279, 280, 288, 309, 310, 312, 315, 324, 334, 336, 351, 360, 364, 372, 378, 390, 403, 405, 412, 416, 420, 432, 434, 455, 465, 468, 480, 496, 501, 504, 515, 520, 540, 546, 558, 560, 567, 585, 618, 620, 624, 630, 648, 651, 668, 672, 702, 720, 721, 728, 744, 756, 780, 806, 810, 819, 824, 835, 837, 840, 864, 868, 910, 927, 930, 936, 945, 992, 1002, 1008, 1030, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1169, 1170, 1209, 1236, 1240, 1248, 1260, 1296, 1302, 1336, 1339, 1365, 1395, 1404, 1440, 1442, 1456, 1488, 1503, 1512, 1545, 1560, 1612, 1620, 1638, 1648, 1670, 1674, 1680, 1736, 1755, 1820, 1854, 1860, 1872, 1890, 1953, 2004, 2015, 2016, 2060, 2080, 2106, 2160, 2163, 2170, 2171, 2184, 2232, 2268, 2338, 2340, 2418, 2457, 2472, 2480, 2505, 2511, 2520, 2592, 2604, 2672, 2678, 2730, 2781, 2790, 2808, 2821, 2835, 2884, 2912, 2976, 3006, 3024, 3090, 3120, 3193, 3224, 3240, 3255, 3276, 3296, 3340, 3348, 3360, 3472, 3507, 3510, 3605, 3627, 3640, 3708, 3720, 3744, 3780, 3906, 4008, 4017, 4030, 4095, 4120, 4185, 4212, 4320, 4326, 4340, 4342, 4368, 4464, 4509, 4536, 4635, 4676, 4680, 4836, 4914, 4944, 4960, 5010, 5022, 5040, 5177, 5208, 5265, 5344, 5356, 5460, 5562, 5580, 5616, 5642, 5670, 5768, 5845, 5859, 6012, 6045, 6048, 6180, 6240, 6386, 6448, 6480, 6489, 6510, 6513, 6552, 6680, 6695, 6696, 6944, 7014, 7020, 7210, 7254, 7280, 7371, 7416, 7440, 7515, 7560, 7812, 8016, 8034, 8060, 8190, 8240, 8343, 8370, 8424, 8463, 8652, 8680, 8684, 8736, 8928, 9018, 9072, 9270, 9352, 9360, 9373, 9579, 9672, 9765, 9828, 9888, 10020, 10044, 10080, 10354, 10416, 10521, 10530, 10712, 10815, 10855, 10881, 10920, 11124, 11160, 11232, 11284, 11340, 11536, 11690, 11718, 12024, 12051, 12090, 12285, 12360, 12555, 12772, 12896, 12960, 12978, 13020, 13026, 13104, 13360, 13390, 13392, 13527, 13905, 14028, 14040, 14105, 14420, 14508, 14560, 14742, 14832, 14880, 15030, 15120, 15197, 15531, 15624, 15965, 16032, 16068, 16120, 16380, 16480, 16686, 16740, 16848, 16926, 17201, 17304, 17360, 17368, 17535, 17577, 18036, 18135, 18144, 18540, 18704, 18720, 18746, 19158, 19344, 19467, 19530, 19539, 19656, 20040, 20085, 20088, 20708, 20832, 21042, 21060, 21424, 21630, 21710, 21762, 21840, 22248, 22320, 22351, 22545, 22568, 22680, 23072, 23380, 23436, 24048, 24102, 24180, 24570, 24720, 25110, 25389, 25544, 25885, 25956, 26040, 26052, 26208, 26720, 26780, 26784, 27054, 27810, 28056, 28080, 28119, 28210, 28737, 28840, 29016, 29295, 29484, 29664, 30060, 30240, 30394, 31062, 31248, 31563, 31930, 32136, 32240, 32445, 32565, 32643, 32760, 33372, 33480, 33696, 33852, 34402, 34608, 34720, 34736, 35070, 35154, 36072, 36153, 36239, 36270, 36855, 37080, 37408, 37492, 38316, 38688, 38934, 39060, 39078, 39312, 40080, 40170, 40176, 41416, 41509, 41715, 42084, 42120, 42315, 42848, 43260, 43420, 43524, 43680, 44496, 44640, 44702, 45090, 45136, 45360, 45591, 46593, 46760, 46865, 46872, 47895, 48096, 48204, 48360, 49140, 49440, 50220, 50778, 51088, 51603, 51770, 51912, 52080, 52104, 52605, 53560, 54108, 54405, 55620, 56112, 56160, 56238, 56420, 57474, 57680, 58032, 58401, 58590, 58617, 58968, 60120, 60255, 60788, 62124, 62496, 63126, 63860, 64272, 64480, 64890, 65130, 65286, 65520, 66744, 66960, 67053, 67301, 67635, 67704, 68804, 69216, 69472, 70140, 70308, 72144, 72306, 72478, 72540, 73710, 74160, 74984, 75985, 76167, 76632, 77655, 77868, 78120, 78156, 78624, 80160, 80340, 80352, 82832, 83018, 83430, 84168, 84240, 84357, 84630, 86005, 86211, 86520, 86840, 87048, 87885, 88992, 89404, 90180, 90272, 90720, 91182, 93186, 93520, 93730, 93744, 94689, 95790, 96408, 96720, 97335, 97695, 98280, 100440, 101556, 102176, 103206, 103540, 103824, 104160, 104208, 105210, 107120, 108216, 108459, 108717, 108810, 111240, 111755, 112224, 112476, 112840, 114948, 115360, 116064, 116802, 117180, 117234, 117936, 120240, 120407, 120510, 121576, 124248, 124527, 126252, 126945, 127720, 128544, 129780, 130260, 130572, 131040, 133488, 133920, 134106, 134602, 135270, 135408, 136773, 137608, 139779, 140280, 140595, 140616, 143685, 144288, 144612, 144956, 145080, 147420, 148320, 149968, 151970, 152334, 153264, 154809, 155310, 155736, 156240, 156312, 157815, 160680, 163215, 165664, 166036, 166860, 168336, 168480, 168714, 169260, 172010, 172422, 173040, 173680, 174096, 175770, 175851, 178808, 180360, 180765, 181195, 182364, 186372, 187040, 187460, 187488, 189378, 191580, 192816, 193440, 194670, 195390, 196560, 200880, 201159, 201903, 203112, 206412, 207080, 207545, 207648, 208416, 210420, 214240, 216432, 216918, 217434, 217620, 222480, 223510, 223613, 224952, 225680, 227955, 228501, 229896, 232965, 233604, 234360, 234468, 235872, 240480, 240814, 241020, 243152, 248496, 249054, 252504, 253071, 253890, 255440, 258015, 258633, 259560, 260520, 261144, 266976, 268212, 269204, 270540, 270816, 273546, 275216, 279558, 280560, 281190, 281232, 287370, 289224, 289912, 290160, 290563, 292005, 293085, 294840, 299936, 303940, 304668, 306528, 309618, 310620, 311472, 312480, 312624, 315630, 321360, 326151, 326430, 332072, 333720, 335265, 336505, 336672, 337428, 338520, 344020, 344844, 346080, 347360, 348192, 351540, 351702, 357616, 360720, 361221, 361530, 362390, 364728, 372744, 373581, 374920, 378756, 380835, 383160, 385632, 389340, 390780, 393120, 401760, 402318, 403806, 406224, 410319, 412824, 414160, 415090, 419337, 420840, 421785, 431055, 432864, 433836, 434868, 435240, 444960, 447020, 447226, 449904, 451360, 455910, 457002, 459792, 464427, 465930, 467208, 468720, 468936, 471107, 473445, 481628, 482040, 486304, 496992, 498108, 505008, 506142, 507780, 510880, 516030, 517266, 519120, 521040, 522288, 533231, 536424, 538408, 541080, 542295, 543585, 547092, 550432, 559116, 561120, 562380, 562464, 574740, 578448, 579824, 580320, 581126, 584010, 586170, 589680, 602035, 603477, 605709, 607880, 609336, 619236, 621240, 622635, 622944, 625248, 631260, 642720, 652302, 652860, 664144, 667440, 670530, 670839, 673010, 674856, 677040, 683865, 688040, 689688, 698895, 703080, 703404, 715232, 721440, 722442, 723060, 724780, 729456, 745488, 747162, 749840, 757512, 759213, 761670, 766320, 774045, 778680, 781560, 804636, 807612, 812448, 820638, 825648, 828320, 830180, 838674, 841680, 843570, 862110, 867672, 869736, 870480, 871689, 879255, 894040, 894452, 899808, 911820, 914004, 919584, 928854, 931860, 934416, 937440, 937872, 942214, 946890, 963256, 964080, 978453, 996216, 1005795, 1009515, 1010016, 1012284, 1015560, 1032060, 1034532, 1038240, 1042080, 1044576, 1066462, 1072848, 1076816, 1082160, 1083663, 1084590, 1087170, 1094184, 1118065, 1118232, 1120743, 1124760, 1142505, 1149480, 1156896, 1159648, 1162252, 1168020, 1172340, 1179360, 1204070, 1206954, 1211418, 1215760, 1218672, 1230957, 1238472, 1242480, 1245270, 1262520, 1265355, 1293165, 1304604, 1305720, 1328288, 1334880, 1341060, 1341678, 1346020, 1349712, 1354080, 1367730, 1376080, 1379376, 1393281, 1397790, 1406160, 1406808, 1413321, 1444884, 1446120, 1449560, 1452815, 1458912, 1490976, 1494324, 1499680, 1515024, 1518426, 1523340, 1532640, 1548090, 1557360, 1563120, 1565291, 1599693, 1609272, 1615224, 1630755, 1641276, 1651296, 1660360, 1677348, 1683360, 1687140, 1724220, 1735344, 1739472, 1740960, 1743378, 1758510, 1788080, 1788904, 1806105, 1810431, 1817127, 1823640, 1828008, 1857708, 1863720, 1867905, 1868832, 1875744, 1884428, 1893780, 1926512, 1928160, 1956906, 1992432, 2011590, 2012517, 2019030, 2024568, 2031120, 2051595, 2064120, 2069064, 2096685, 2132924, 2145696, 2153632, 2164320, 2167326, 2169180, 2174340, 2188368, 2236130, 2236464, 2241486, 2249520, 2285010, 2298960, 2322135, 2324504, 2336040, 2344680, 2355535, 2408140, 2413908, 2422836, 2431520, 2437344, 2461914, 2476944, 2484960, 2490540, 2525040, 2530710, 2586330, 2609208, 2611440, 2615067, 2666155, 2682120, 2683356, 2692040, 2699424, 2735460, 2752160, 2758752, 2786562, 2795580, 2812320, 2813616, 2826642, 2889768, 2892240, 2899120, 2905630, 2935359, 2988648, 3017385, 3028545, 3030048, 3036852, 3046680, 3096180, 3114720, 3126240, 3130582, 3199386, 3218544, 3230448, 3250989, 3261510, 3282552, 3320720, 3354195, 3354696, 3362229, 3374280, 3448440, 3470688, 3478944, 3486756, 3517020, 3576160, 3577808, 3612210, 3620862, 3634254, 3647280, 3656016, 3715416, 3727440, 3732617, 3735810, 3768856, 3787560, 3796065, 3853024, 3913812, 3984864, 4023180, 4025034, 4038060, 4049136, 4062240, 4103190, 4128240, 4138128, 4193370, 4239963, 4265848, 4334652, 4338360, 4348680, 4358445, 4376736, 4472260, 4472928, 4482972, 4499040, 4570020, 4597920, 4644270, 4649008, 4672080, 4689360, 4695873, 4711070, 4799079, 4816280, 4827816, 4845672, 4892265, 4923828, 4953888, 4981080, 5050080, 5061420, 5172660, 5218416, 5222880, 5230134, 5332310, 5364240, 5366712, 5384080, 5418315, 5451381, 5470920, 5573124, 5591160, 5603715, 5627232, 5653284, 5779536, 5784480, 5798240, 5811260, 5870718, 5977296, 6034770, 6037551, 6057090, 6073704, 6093360, 6154785, 6192360, 6261164, 6398772, 6437088, 6460896, 6501978, 6523020, 6565104, 6641440, 6708390, 6709392, 6724458, 6748560, 6896880, 6932003, 6966405, 6973512, 7034040, 7066605, 7155616, 7224420, 7241724, 7268508, 7294560, 7312032, 7430832, 7454880, 7465234, 7471620, 7537712, 7575120, 7592130, 7826455, 7827624, 7845201, 7998465, 8046360, 8050068, 8076120, 8098272, 8206380, 8256480, 8276256, 8386740, 8479926, 8531696, 8669304, 8676720, 8697360, 8716890, 8944520, 8965944, 9052155, 9085635, 9140040, 9288540, 9298016, 9344160, 9378720, 9391746, 9422140, 9598158, 9632560, 9655632, 9691344, 9752967, 9784530, 9847656, 9962160, 10062585, 10122840, 10345320, 10436832, 10460268, 10664620, 10728480, 10733424, 10768160, 10836630, 10902762, 10941840, 11146248, 11182320, 11197851, 11207430, 11306568, 11559072, 11622520, 11741436, 11954592, 12069540, 12075102, 12114180, 12147408, 12186720, 12309570, 12384720, 12522328, 12719889, 12797544, 13003956, 13046040, 13075335, 13130208, 13416780, 13418784, 13448916, 13497120, 13793760, 13864006, 13932810, 13947024, 14068080, 14087619, 14133210, 14397237, 14448840, 14483448, 14537016, 14676795, 14861664, 14930468, 14943240, 15075424, 15150240, 15184260, 15652910, 15655248, 15690402, 15996930, 16092720, 16100136, 16152240, 16254945, 16412760, 16773480, 16811145, 16959852, 17063392, 17338608, 17353440, 17394720, 17433780, 17889040, 17931888, 18104310, 18112653, 18171270, 18280080, 18577080, 18663085, 18783492, 18844280, 19196316, 19265120, 19311264, 19382688, 19505934, 19569060, 19695312, 19924320, 20125170, 20245680, 20690640, 20796009, 20920536, 21199815, 21329240, 21466848, 21673260, 21805524, 21883680, 22292496, 22364640, 22395702, 22414860, 22613136, 23245040, 23479365, 23482872, 23535603, 23995395, 24139080, 24150204, 24228360, 24294816, 24619140, 24769440, 25044656, 25439778, 25595088, 26007912, 26092080, 26150670, 26833560, 26897832, 27256905, 27728012, 27865620, 27894048, 28136160, 28175238, 28266420, 28794474, 28897680, 28966896, 29074032, 29353590, 29860936, 29886480, 30187755, 30368520, 31305820, 31310496, 31380804, 31993860, 32185440, 32200272, 32304480, 32509890, 32825520, 33546960, 33593553, 33622290, 33919704, 34660015, 34677216, 34867560, 35778080, 35863776, 36208620, 36225306, 36342540, 36560160, 37154160, 37326170, 37566984, 37688560, 38159667, 38392632, 39011868, 39138120, 39226005, 39390624, 40250340, 40491360, 41381280, 41592018, 41841072, 42262857, 42399630, 42658480, 43191711, 43346520, 43611048, 44584992, 44791404, 44829720, 45226272, 46490080, 46958730, 46965744, 47071206, 47990790, 48278160, 48300408, 48456720, 48524021, 48764835, 49238280, 50089312, 50879556, 51190176, 52015824, 52184160, 52301340, 53667120, 53795664, 54513810, 55456024, 55731240, 55989255, 56350476, 56532840, 57588948, 57795360, 57933792, 58148064, 58707180, 59721872, 59772960, 60375510, 60737040, 62388027, 62611640, 62761608, 63599445, 63987720, 64400544, 65019780, 65651040, 67093920, 67187106, 67244580, 67839408, 69320030, 69735120, 70438095, 71986185, 72417240, 72450612, 72685080, 74308320, 74652340, 75133968, 75377120, 76319334, 76785264, 78023736, 78276240, 78452010, 80500680, 83184036, 83682144, 84525714, 84799260, 85316960, 86383422, 86693040, 87222096, 89582808, 89659440, 90563265, 93917460, 93931488, 94142412, 95981580, 96556320, 96600816, 96913440, 97048042, 97529670, 98476560, 100780659, 101759112, 103980045, 104031648, 104602680, 107334240, 107591328, 109027620, 110912048, 111462480, 111978510, 112700952, 113065680, 115177896, 117414360, 117678015, 119443744, 120751020, 121474080, 124776054, 125223280, 125523216, 126788571, 127198890, 127975440, 130039560, 134374212, 134489160, 135678816, 138640060, 139470240, 140876190, 143972370, 144834480, 144901224, 145370160, 145572063, 149304680, 150267936, 152638668, 153570528, 156047472, 156552480, 156904020, 161001360, 166368072, 167967765, 169051428, 169598520, 172766844, 173386080, 174444192, 179165616, 179318880, 181126530, 187164081, 187834920, 188284824, 190798335, 191963160, 193201632, 194096084, 195059340, 196953120, 201561318, 203518224, 207960090, 209205360, 211314285, 215958555, 218055240, 221824096, 222924960, 223957020, 225401904, 226131360, 230355792, 234828720, 235356030, 241502040, 242620105, 249552108, 250446560, 251046432, 253577142, 254397780, 255950880, 260079120, 268748424, 268978320, 277280120, 281752380, 287944740, 289668960, 289802448, 290740320, 291144126, 298609360, 302341977, 305277336, 311940135, 312094944, 313808040, 322002720, 332736144, 335935530, 338102856, 339197040, 345533688, 358331232, 362253060, 374328162, 375669840, 376569648, 381596670, 383926320, 388192168, 390118680, 403122636, 407036448, 415920180, 418410720, 422628570, 431917110, 436110480, 436716189, 447914040, 450803808, 460711584, 469657440, 470712060, 483004080, 485240210, 499104216, 503903295, 507154284, 508795560, 520158240, 537496848, 537956640, 554560240, 561492243, 563504760, 575889480, 579604896, 582288252, 597218720, 604683954, 610554672, 623880270, 627616080, 633942855, 665472288, 671871060, 676205712, 678394080, 691067376, 724506120, 727860315, 748656324, 751339680, 753139296, 763193340, 767852640, 776384336, 780237360, 806245272, 831840360, 845257140, 863834220, 872220960, 873432378, 895828080, 935820405, 941424120, 966008160, 970480420, 998208432, 1007806590, 1014308568, 1017591120, 1074993696, 1109120480, 1122984486, 1127009520, 1151778960, 1164576504, 1209367908, 1221109344, 1247760540, 1255232160, 1267885710, 1310148567, 1343742120, 1352411424, 1382134752, 1449012240, 1455720630, 1497312648, 1511709885, 1526386680, 1552768672, 1560474720, 1612490544, 1663680720, 1690514280, 1727668440, 1746864756, 1791656160, 1871640810, 1882848240, 1940960840, 1996416864, 2015613180, 2028617136, 2035182240, 2183580945, 2245968972, 2254019040, 2303557920, 2329153008, 2418735816, 2495521080, 2535771420, 2620297134, 2687484240, 2807461215, 2898024480, 2911441260, 2994625296, 3023419770, 3052773360, 3224981088, 3327361440, 3381028560, 3455336880, 3493729512, 3743281620, 3765696480, 3881921680, 3930445701, 4031226360, 4057234272, 4367161890, 4491937944, 4658306016, 4837471632, 4991042160, 5071542840, 5240594268, 5374968480, 5614922430, 5822882520, 5989250592, 6046839540, 6105546720, 6550742835, 6762057120, 6910673760, 6987459024, 7486563240, 7763843360, 7860891402, 8062452720, 8734323780, 8983875888, 9674943264, 9982084320, 10143085680, 10481188536, 11229844860, 11645765040, 12093679080, 13101485670, 13974918048, 14973126480, 15721782804, 16124905440, 17468647560, 17967751776, 19652228505, 20286171360, 20962377072, 22459689720, 23291530080, 24187358160, 26202971340, 29946252960, 31443565608, 34937295120, 39304457010, 41924754144, 44919379440, 48374716320, 52405942680, 62887131216, 69874590240, 78608914020, 89838758880, 104811885360, 125774262432, 157217828040, 209623770720, 314435656080, 628871312160]

約数ペア:

[(1, 628871312160), (2, 314435656080), (3, 209623770720), (4, 157217828040), (5, 125774262432), (6, 104811885360), (7, 89838758880), (8, 78608914020), (9, 69874590240), (10, 62887131216), (12, 52405942680), (13, 48374716320), (14, 44919379440), (15, 41924754144), (16, 39304457010), (18, 34937295120), (20, 31443565608), (21, 29946252960), (24, 26202971340), (26, 24187358160), (27, 23291530080), (28, 22459689720), (30, 20962377072), (31, 20286171360), (32, 19652228505), (35, 17967751776), (36, 17468647560), (39, 16124905440), (40, 15721782804), (42, 14973126480), (45, 13974918048), (48, 13101485670), (52, 12093679080), (54, 11645765040), (56, 11229844860), (60, 10481188536), (62, 10143085680), (63, 9982084320), (65, 9674943264), (70, 8983875888), (72, 8734323780), (78, 8062452720), (80, 7860891402), (81, 7763843360), (84, 7486563240), (90, 6987459024), (91, 6910673760), (93, 6762057120), (96, 6550742835), (103, 6105546720), (104, 6046839540), (105, 5989250592), (108, 5822882520), (112, 5614922430), (117, 5374968480), (120, 5240594268), (124, 5071542840), (126, 4991042160), (130, 4837471632), (135, 4658306016), (140, 4491937944), (144, 4367161890), (155, 4057234272), (156, 4031226360), (160, 3930445701), (162, 3881921680), (167, 3765696480), (168, 3743281620), (180, 3493729512), (182, 3455336880), (186, 3381028560), (189, 3327361440), (195, 3224981088), (206, 3052773360), (208, 3023419770), (210, 2994625296), (216, 2911441260), (217, 2898024480), (224, 2807461215), (234, 2687484240), (240, 2620297134), (248, 2535771420), (252, 2495521080), (260, 2418735816), (270, 2329153008), (273, 2303557920), (279, 2254019040), (280, 2245968972), (288, 2183580945), (309, 2035182240), (310, 2028617136), (312, 2015613180), (315, 1996416864), (324, 1940960840), (334, 1882848240), (336, 1871640810), (351, 1791656160), (360, 1746864756), (364, 1727668440), (372, 1690514280), (378, 1663680720), (390, 1612490544), (403, 1560474720), (405, 1552768672), (412, 1526386680), (416, 1511709885), (420, 1497312648), (432, 1455720630), (434, 1449012240), (455, 1382134752), (465, 1352411424), (468, 1343742120), (480, 1310148567), (496, 1267885710), (501, 1255232160), (504, 1247760540), (515, 1221109344), (520, 1209367908), (540, 1164576504), (546, 1151778960), (558, 1127009520), (560, 1122984486), (567, 1109120480), (585, 1074993696), (618, 1017591120), (620, 1014308568), (624, 1007806590), (630, 998208432), (648, 970480420), (651, 966008160), (668, 941424120), (672, 935820405), (702, 895828080), (720, 873432378), (721, 872220960), (728, 863834220), (744, 845257140), (756, 831840360), (780, 806245272), (806, 780237360), (810, 776384336), (819, 767852640), (824, 763193340), (835, 753139296), (837, 751339680), (840, 748656324), (864, 727860315), (868, 724506120), (910, 691067376), (927, 678394080), (930, 676205712), (936, 671871060), (945, 665472288), (992, 633942855), (1002, 627616080), (1008, 623880270), (1030, 610554672), (1040, 604683954), (1053, 597218720), (1080, 582288252), (1085, 579604896), (1092, 575889480), (1116, 563504760), (1120, 561492243), (1134, 554560240), (1169, 537956640), (1170, 537496848), (1209, 520158240), (1236, 508795560), (1240, 507154284), (1248, 503903295), (1260, 499104216), (1296, 485240210), (1302, 483004080), (1336, 470712060), (1339, 469657440), (1365, 460711584), (1395, 450803808), (1404, 447914040), (1440, 436716189), (1442, 436110480), (1456, 431917110), (1488, 422628570), (1503, 418410720), (1512, 415920180), (1545, 407036448), (1560, 403122636), (1612, 390118680), (1620, 388192168), (1638, 383926320), (1648, 381596670), (1670, 376569648), (1674, 375669840), (1680, 374328162), (1736, 362253060), (1755, 358331232), (1820, 345533688), (1854, 339197040), (1860, 338102856), (1872, 335935530), (1890, 332736144), (1953, 322002720), (2004, 313808040), (2015, 312094944), (2016, 311940135), (2060, 305277336), (2080, 302341977), (2106, 298609360), (2160, 291144126), (2163, 290740320), (2170, 289802448), (2171, 289668960), (2184, 287944740), (2232, 281752380), (2268, 277280120), (2338, 268978320), (2340, 268748424), (2418, 260079120), (2457, 255950880), (2472, 254397780), (2480, 253577142), (2505, 251046432), (2511, 250446560), (2520, 249552108), (2592, 242620105), (2604, 241502040), (2672, 235356030), (2678, 234828720), (2730, 230355792), (2781, 226131360), (2790, 225401904), (2808, 223957020), (2821, 222924960), (2835, 221824096), (2884, 218055240), (2912, 215958555), (2976, 211314285), (3006, 209205360), (3024, 207960090), (3090, 203518224), (3120, 201561318), (3193, 196953120), (3224, 195059340), (3240, 194096084), (3255, 193201632), (3276, 191963160), (3296, 190798335), (3340, 188284824), (3348, 187834920), (3360, 187164081), (3472, 181126530), (3507, 179318880), (3510, 179165616), (3605, 174444192), (3627, 173386080), (3640, 172766844), (3708, 169598520), (3720, 169051428), (3744, 167967765), (3780, 166368072), (3906, 161001360), (4008, 156904020), (4017, 156552480), (4030, 156047472), (4095, 153570528), (4120, 152638668), (4185, 150267936), (4212, 149304680), (4320, 145572063), (4326, 145370160), (4340, 144901224), (4342, 144834480), (4368, 143972370), (4464, 140876190), (4509, 139470240), (4536, 138640060), (4635, 135678816), (4676, 134489160), (4680, 134374212), (4836, 130039560), (4914, 127975440), (4944, 127198890), (4960, 126788571), (5010, 125523216), (5022, 125223280), (5040, 124776054), (5177, 121474080), (5208, 120751020), (5265, 119443744), (5344, 117678015), (5356, 117414360), (5460, 115177896), (5562, 113065680), (5580, 112700952), (5616, 111978510), (5642, 111462480), (5670, 110912048), (5768, 109027620), (5845, 107591328), (5859, 107334240), (6012, 104602680), (6045, 104031648), (6048, 103980045), (6180, 101759112), (6240, 100780659), (6386, 98476560), (6448, 97529670), (6480, 97048042), (6489, 96913440), (6510, 96600816), (6513, 96556320), (6552, 95981580), (6680, 94142412), (6695, 93931488), (6696, 93917460), (6944, 90563265), (7014, 89659440), (7020, 89582808), (7210, 87222096), (7254, 86693040), (7280, 86383422), (7371, 85316960), (7416, 84799260), (7440, 84525714), (7515, 83682144), (7560, 83184036), (7812, 80500680), (8016, 78452010), (8034, 78276240), (8060, 78023736), (8190, 76785264), (8240, 76319334), (8343, 75377120), (8370, 75133968), (8424, 74652340), (8463, 74308320), (8652, 72685080), (8680, 72450612), (8684, 72417240), (8736, 71986185), (8928, 70438095), (9018, 69735120), (9072, 69320030), (9270, 67839408), (9352, 67244580), (9360, 67187106), (9373, 67093920), (9579, 65651040), (9672, 65019780), (9765, 64400544), (9828, 63987720), (9888, 63599445), (10020, 62761608), (10044, 62611640), (10080, 62388027), (10354, 60737040), (10416, 60375510), (10521, 59772960), (10530, 59721872), (10712, 58707180), (10815, 58148064), (10855, 57933792), (10881, 57795360), (10920, 57588948), (11124, 56532840), (11160, 56350476), (11232, 55989255), (11284, 55731240), (11340, 55456024), (11536, 54513810), (11690, 53795664), (11718, 53667120), (12024, 52301340), (12051, 52184160), (12090, 52015824), (12285, 51190176), (12360, 50879556), (12555, 50089312), (12772, 49238280), (12896, 48764835), (12960, 48524021), (12978, 48456720), (13020, 48300408), (13026, 48278160), (13104, 47990790), (13360, 47071206), (13390, 46965744), (13392, 46958730), (13527, 46490080), (13905, 45226272), (14028, 44829720), (14040, 44791404), (14105, 44584992), (14420, 43611048), (14508, 43346520), (14560, 43191711), (14742, 42658480), (14832, 42399630), (14880, 42262857), (15030, 41841072), (15120, 41592018), (15197, 41381280), (15531, 40491360), (15624, 40250340), (15965, 39390624), (16032, 39226005), (16068, 39138120), (16120, 39011868), (16380, 38392632), (16480, 38159667), (16686, 37688560), (16740, 37566984), (16848, 37326170), (16926, 37154160), (17201, 36560160), (17304, 36342540), (17360, 36225306), (17368, 36208620), (17535, 35863776), (17577, 35778080), (18036, 34867560), (18135, 34677216), (18144, 34660015), (18540, 33919704), (18704, 33622290), (18720, 33593553), (18746, 33546960), (19158, 32825520), (19344, 32509890), (19467, 32304480), (19530, 32200272), (19539, 32185440), (19656, 31993860), (20040, 31380804), (20085, 31310496), (20088, 31305820), (20708, 30368520), (20832, 30187755), (21042, 29886480), (21060, 29860936), (21424, 29353590), (21630, 29074032), (21710, 28966896), (21762, 28897680), (21840, 28794474), (22248, 28266420), (22320, 28175238), (22351, 28136160), (22545, 27894048), (22568, 27865620), (22680, 27728012), (23072, 27256905), (23380, 26897832), (23436, 26833560), (24048, 26150670), (24102, 26092080), (24180, 26007912), (24570, 25595088), (24720, 25439778), (25110, 25044656), (25389, 24769440), (25544, 24619140), (25885, 24294816), (25956, 24228360), (26040, 24150204), (26052, 24139080), (26208, 23995395), (26720, 23535603), (26780, 23482872), (26784, 23479365), (27054, 23245040), (27810, 22613136), (28056, 22414860), (28080, 22395702), (28119, 22364640), (28210, 22292496), (28737, 21883680), (28840, 21805524), (29016, 21673260), (29295, 21466848), (29484, 21329240), (29664, 21199815), (30060, 20920536), (30240, 20796009), (30394, 20690640), (31062, 20245680), (31248, 20125170), (31563, 19924320), (31930, 19695312), (32136, 19569060), (32240, 19505934), (32445, 19382688), (32565, 19311264), (32643, 19265120), (32760, 19196316), (33372, 18844280), (33480, 18783492), (33696, 18663085), (33852, 18577080), (34402, 18280080), (34608, 18171270), (34720, 18112653), (34736, 18104310), (35070, 17931888), (35154, 17889040), (36072, 17433780), (36153, 17394720), (36239, 17353440), (36270, 17338608), (36855, 17063392), (37080, 16959852), (37408, 16811145), (37492, 16773480), (38316, 16412760), (38688, 16254945), (38934, 16152240), (39060, 16100136), (39078, 16092720), (39312, 15996930), (40080, 15690402), (40170, 15655248), (40176, 15652910), (41416, 15184260), (41509, 15150240), (41715, 15075424), (42084, 14943240), (42120, 14930468), (42315, 14861664), (42848, 14676795), (43260, 14537016), (43420, 14483448), (43524, 14448840), (43680, 14397237), (44496, 14133210), (44640, 14087619), (44702, 14068080), (45090, 13947024), (45136, 13932810), (45360, 13864006), (45591, 13793760), (46593, 13497120), (46760, 13448916), (46865, 13418784), (46872, 13416780), (47895, 13130208), (48096, 13075335), (48204, 13046040), (48360, 13003956), (49140, 12797544), (49440, 12719889), (50220, 12522328), (50778, 12384720), (51088, 12309570), (51603, 12186720), (51770, 12147408), (51912, 12114180), (52080, 12075102), (52104, 12069540), (52605, 11954592), (53560, 11741436), (54108, 11622520), (54405, 11559072), (55620, 11306568), (56112, 11207430), (56160, 11197851), (56238, 11182320), (56420, 11146248), (57474, 10941840), (57680, 10902762), (58032, 10836630), (58401, 10768160), (58590, 10733424), (58617, 10728480), (58968, 10664620), (60120, 10460268), (60255, 10436832), (60788, 10345320), (62124, 10122840), (62496, 10062585), (63126, 9962160), (63860, 9847656), (64272, 9784530), (64480, 9752967), (64890, 9691344), (65130, 9655632), (65286, 9632560), (65520, 9598158), (66744, 9422140), (66960, 9391746), (67053, 9378720), (67301, 9344160), (67635, 9298016), (67704, 9288540), (68804, 9140040), (69216, 9085635), (69472, 9052155), (70140, 8965944), (70308, 8944520), (72144, 8716890), (72306, 8697360), (72478, 8676720), (72540, 8669304), (73710, 8531696), (74160, 8479926), (74984, 8386740), (75985, 8276256), (76167, 8256480), (76632, 8206380), (77655, 8098272), (77868, 8076120), (78120, 8050068), (78156, 8046360), (78624, 7998465), (80160, 7845201), (80340, 7827624), (80352, 7826455), (82832, 7592130), (83018, 7575120), (83430, 7537712), (84168, 7471620), (84240, 7465234), (84357, 7454880), (84630, 7430832), (86005, 7312032), (86211, 7294560), (86520, 7268508), (86840, 7241724), (87048, 7224420), (87885, 7155616), (88992, 7066605), (89404, 7034040), (90180, 6973512), (90272, 6966405), (90720, 6932003), (91182, 6896880), (93186, 6748560), (93520, 6724458), (93730, 6709392), (93744, 6708390), (94689, 6641440), (95790, 6565104), (96408, 6523020), (96720, 6501978), (97335, 6460896), (97695, 6437088), (98280, 6398772), (100440, 6261164), (101556, 6192360), (102176, 6154785), (103206, 6093360), (103540, 6073704), (103824, 6057090), (104160, 6037551), (104208, 6034770), (105210, 5977296), (107120, 5870718), (108216, 5811260), (108459, 5798240), (108717, 5784480), (108810, 5779536), (111240, 5653284), (111755, 5627232), (112224, 5603715), (112476, 5591160), (112840, 5573124), (114948, 5470920), (115360, 5451381), (116064, 5418315), (116802, 5384080), (117180, 5366712), (117234, 5364240), (117936, 5332310), (120240, 5230134), (120407, 5222880), (120510, 5218416), (121576, 5172660), (124248, 5061420), (124527, 5050080), (126252, 4981080), (126945, 4953888), (127720, 4923828), (128544, 4892265), (129780, 4845672), (130260, 4827816), (130572, 4816280), (131040, 4799079), (133488, 4711070), (133920, 4695873), (134106, 4689360), (134602, 4672080), (135270, 4649008), (135408, 4644270), (136773, 4597920), (137608, 4570020), (139779, 4499040), (140280, 4482972), (140595, 4472928), (140616, 4472260), (143685, 4376736), (144288, 4358445), (144612, 4348680), (144956, 4338360), (145080, 4334652), (147420, 4265848), (148320, 4239963), (149968, 4193370), (151970, 4138128), (152334, 4128240), (153264, 4103190), (154809, 4062240), (155310, 4049136), (155736, 4038060), (156240, 4025034), (156312, 4023180), (157815, 3984864), (160680, 3913812), (163215, 3853024), (165664, 3796065), (166036, 3787560), (166860, 3768856), (168336, 3735810), (168480, 3732617), (168714, 3727440), (169260, 3715416), (172010, 3656016), (172422, 3647280), (173040, 3634254), (173680, 3620862), (174096, 3612210), (175770, 3577808), (175851, 3576160), (178808, 3517020), (180360, 3486756), (180765, 3478944), (181195, 3470688), (182364, 3448440), (186372, 3374280), (187040, 3362229), (187460, 3354696), (187488, 3354195), (189378, 3320720), (191580, 3282552), (192816, 3261510), (193440, 3250989), (194670, 3230448), (195390, 3218544), (196560, 3199386), (200880, 3130582), (201159, 3126240), (201903, 3114720), (203112, 3096180), (206412, 3046680), (207080, 3036852), (207545, 3030048), (207648, 3028545), (208416, 3017385), (210420, 2988648), (214240, 2935359), (216432, 2905630), (216918, 2899120), (217434, 2892240), (217620, 2889768), (222480, 2826642), (223510, 2813616), (223613, 2812320), (224952, 2795580), (225680, 2786562), (227955, 2758752), (228501, 2752160), (229896, 2735460), (232965, 2699424), (233604, 2692040), (234360, 2683356), (234468, 2682120), (235872, 2666155), (240480, 2615067), (240814, 2611440), (241020, 2609208), (243152, 2586330), (248496, 2530710), (249054, 2525040), (252504, 2490540), (253071, 2484960), (253890, 2476944), (255440, 2461914), (258015, 2437344), (258633, 2431520), (259560, 2422836), (260520, 2413908), (261144, 2408140), (266976, 2355535), (268212, 2344680), (269204, 2336040), (270540, 2324504), (270816, 2322135), (273546, 2298960), (275216, 2285010), (279558, 2249520), (280560, 2241486), (281190, 2236464), (281232, 2236130), (287370, 2188368), (289224, 2174340), (289912, 2169180), (290160, 2167326), (290563, 2164320), (292005, 2153632), (293085, 2145696), (294840, 2132924), (299936, 2096685), (303940, 2069064), (304668, 2064120), (306528, 2051595), (309618, 2031120), (310620, 2024568), (311472, 2019030), (312480, 2012517), (312624, 2011590), (315630, 1992432), (321360, 1956906), (326151, 1928160), (326430, 1926512), (332072, 1893780), (333720, 1884428), (335265, 1875744), (336505, 1868832), (336672, 1867905), (337428, 1863720), (338520, 1857708), (344020, 1828008), (344844, 1823640), (346080, 1817127), (347360, 1810431), (348192, 1806105), (351540, 1788904), (351702, 1788080), (357616, 1758510), (360720, 1743378), (361221, 1740960), (361530, 1739472), (362390, 1735344), (364728, 1724220), (372744, 1687140), (373581, 1683360), (374920, 1677348), (378756, 1660360), (380835, 1651296), (383160, 1641276), (385632, 1630755), (389340, 1615224), (390780, 1609272), (393120, 1599693), (401760, 1565291), (402318, 1563120), (403806, 1557360), (406224, 1548090), (410319, 1532640), (412824, 1523340), (414160, 1518426), (415090, 1515024), (419337, 1499680), (420840, 1494324), (421785, 1490976), (431055, 1458912), (432864, 1452815), (433836, 1449560), (434868, 1446120), (435240, 1444884), (444960, 1413321), (447020, 1406808), (447226, 1406160), (449904, 1397790), (451360, 1393281), (455910, 1379376), (457002, 1376080), (459792, 1367730), (464427, 1354080), (465930, 1349712), (467208, 1346020), (468720, 1341678), (468936, 1341060), (471107, 1334880), (473445, 1328288), (481628, 1305720), (482040, 1304604), (486304, 1293165), (496992, 1265355), (498108, 1262520), (505008, 1245270), (506142, 1242480), (507780, 1238472), (510880, 1230957), (516030, 1218672), (517266, 1215760), (519120, 1211418), (521040, 1206954), (522288, 1204070), (533231, 1179360), (536424, 1172340), (538408, 1168020), (541080, 1162252), (542295, 1159648), (543585, 1156896), (547092, 1149480), (550432, 1142505), (559116, 1124760), (561120, 1120743), (562380, 1118232), (562464, 1118065), (574740, 1094184), (578448, 1087170), (579824, 1084590), (580320, 1083663), (581126, 1082160), (584010, 1076816), (586170, 1072848), (589680, 1066462), (602035, 1044576), (603477, 1042080), (605709, 1038240), (607880, 1034532), (609336, 1032060), (619236, 1015560), (621240, 1012284), (622635, 1010016), (622944, 1009515), (625248, 1005795), (631260, 996216), (642720, 978453), (652302, 964080), (652860, 963256), (664144, 946890), (667440, 942214), (670530, 937872), (670839, 937440), (673010, 934416), (674856, 931860), (677040, 928854), (683865, 919584), (688040, 914004), (689688, 911820), (698895, 899808), (703080, 894452), (703404, 894040), (715232, 879255), (721440, 871689), (722442, 870480), (723060, 869736), (724780, 867672), (729456, 862110), (745488, 843570), (747162, 841680), (749840, 838674), (757512, 830180), (759213, 828320), (761670, 825648), (766320, 820638), (774045, 812448), (778680, 807612), (781560, 804636)]