315403320960

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{37}}^1\times {\mathrm{139}}^1$

素因数の和:240

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 111, 112, 117, 120, 126, 128, 130, 135, 139, 140, 144, 148, 156, 160, 162, 168, 169, 180, 182, 185, 189, 192, 195, 208, 210, 216, 222, 224, 234, 240, 252, 259, 260, 270, 273, 278, 280, 288, 296, 312, 315, 320, 324, 333, 336, 338, 351, 360, 364, 370, 378, 384, 390, 405, 416, 417, 420, 432, 444, 448, 455, 468, 480, 481, 504, 507, 518, 520, 540, 546, 555, 556, 560, 567, 576, 585, 592, 624, 630, 640, 648, 666, 672, 676, 695, 702, 720, 728, 740, 756, 777, 780, 810, 819, 832, 834, 840, 845, 864, 888, 896, 910, 936, 945, 960, 962, 973, 999, 1008, 1014, 1036, 1040, 1053, 1080, 1092, 1110, 1112, 1120, 1134, 1152, 1170, 1183, 1184, 1248, 1251, 1260, 1295, 1296, 1332, 1344, 1352, 1365, 1390, 1404, 1440, 1443, 1456, 1480, 1512, 1521, 1554, 1560, 1620, 1638, 1664, 1665, 1668, 1680, 1690, 1728, 1755, 1776, 1807, 1820, 1872, 1890, 1920, 1924, 1946, 1998, 2016, 2028, 2072, 2080, 2085, 2106, 2160, 2184, 2220, 2224, 2240, 2268, 2331, 2340, 2366, 2368, 2405, 2457, 2496, 2502, 2520, 2535, 2590, 2592, 2664, 2688, 2704, 2730, 2780, 2808, 2835, 2880, 2886, 2912, 2919, 2960, 2997, 3024, 3042, 3108, 3120, 3240, 3276, 3330, 3336, 3360, 3367, 3380, 3456, 3510, 3549, 3552, 3614, 3640, 3744, 3753, 3780, 3848, 3885, 3892, 3996, 4032, 4056, 4095, 4144, 4160, 4170, 4212, 4320, 4329, 4368, 4440, 4448, 4480, 4536, 4563, 4662, 4680, 4732, 4736, 4810, 4865, 4914, 4992, 4995, 5004, 5040, 5070, 5143, 5180, 5184, 5265, 5328, 5408, 5421, 5460, 5560, 5616, 5670, 5760, 5772, 5824, 5838, 5915, 5920, 5994, 6048, 6084, 6216, 6240, 6253, 6255, 6480, 6552, 6660, 6672, 6720, 6734, 6760, 6993, 7020, 7098, 7104, 7215, 7228, 7280, 7371, 7488, 7506, 7560, 7605, 7696, 7770, 7784, 7992, 8064, 8112, 8190, 8288, 8320, 8340, 8424, 8640, 8658, 8736, 8757, 8880, 8896, 9035, 9072, 9126, 9324, 9360, 9464, 9620, 9730, 9828, 9990, 10008, 10080, 10101, 10140, 10286, 10360, 10368, 10530, 10647, 10656, 10816, 10842, 10920, 11120, 11232, 11259, 11340, 11544, 11648, 11655, 11676, 11830, 11840, 11988, 12096, 12168, 12285, 12432, 12480, 12506, 12510, 12649, 12960, 12987, 13104, 13320, 13344, 13440, 13468, 13520, 13689, 13986, 14040, 14196, 14208, 14430, 14456, 14560, 14595, 14742, 14976, 14985, 15012, 15120, 15210, 15392, 15429, 15540, 15568, 15984, 16224, 16263, 16380, 16576, 16680, 16835, 16848, 17280, 17316, 17472, 17514, 17745, 17760, 17792, 18070, 18144, 18252, 18648, 18720, 18759, 18765, 18928, 19240, 19460, 19656, 19980, 20016, 20160, 20202, 20280, 20572, 20720, 20979, 21060, 21294, 21312, 21632, 21645, 21684, 21840, 22240, 22464, 22518, 22680, 22815, 23088, 23310, 23352, 23491, 23660, 23680, 23976, 24192, 24336, 24570, 24864, 24960, 25012, 25020, 25298, 25715, 25920, 25974, 26208, 26271, 26640, 26688, 26936, 27040, 27105, 27378, 27972, 28080, 28392, 28860, 28912, 29120, 29190, 29484, 29970, 30024, 30240, 30303, 30420, 30784, 30858, 31080, 31136, 31265, 31941, 31968, 32448, 32526, 32760, 33152, 33360, 33670, 33696, 34632, 34944, 34965, 35028, 35490, 35520, 36001, 36140, 36288, 36504, 36855, 37296, 37440, 37518, 37530, 37856, 37947, 38480, 38920, 38961, 39312, 39960, 40032, 40320, 40404, 40560, 41144, 41440, 41958, 42120, 42588, 42624, 43290, 43368, 43680, 43771, 43785, 44480, 44928, 45036, 45360, 45630, 46176, 46287, 46620, 46704, 46982, 47320, 47952, 48672, 48789, 49140, 49728, 50024, 50040, 50505, 50596, 51430, 51840, 51948, 52416, 52542, 53235, 53280, 53376, 53872, 54080, 54210, 54756, 55944, 56160, 56277, 56295, 56784, 57720, 57824, 58240, 58380, 58968, 59940, 60048, 60480, 60606, 60840, 61568, 61716, 62160, 62272, 62530, 63245, 63882, 63936, 64896, 64935, 65052, 65520, 66720, 66859, 67340, 67392, 68445, 69264, 69930, 70056, 70473, 70980, 71040, 72002, 72280, 72576, 73008, 73710, 74592, 74880, 75036, 75060, 75712, 75894, 76960, 77145, 77840, 77922, 78624, 78813, 79920, 80064, 80808, 81120, 81315, 82288, 82880, 83916, 84240, 85176, 86580, 86736, 87360, 87542, 87570, 88960, 90072, 90720, 90909, 91260, 92352, 92574, 93240, 93408, 93795, 93964, 94640, 95823, 95904, 97344, 97578, 98280, 99456, 100048, 100080, 101010, 101192, 102860, 103896, 104832, 104895, 105084, 106470, 106560, 107744, 108003, 108160, 108420, 109512, 111888, 112320, 112554, 112590, 113568, 113841, 115440, 115648, 116760, 117455, 117936, 119880, 120096, 120960, 121212, 121680, 123432, 124320, 124544, 125060, 126490, 127764, 127872, 129870, 130104, 131040, 131313, 131355, 133440, 133718, 134680, 134784, 136890, 138528, 138861, 139860, 140112, 140946, 141960, 144004, 144560, 146016, 146367, 147420, 149184, 150072, 150120, 151424, 151515, 151788, 153920, 154290, 155680, 155844, 157248, 157626, 159705, 159840, 160128, 161616, 162240, 162630, 164437, 164576, 165760, 167832, 168480, 168831, 170352, 173160, 173472, 174720, 175084, 175140, 180005, 180144, 181440, 181818, 182520, 184704, 185148, 186480, 186816, 187590, 187928, 189280, 189735, 191646, 191808, 194688, 194805, 195156, 196560, 200096, 200160, 200577, 202020, 202384, 205720, 207792, 209790, 210168, 211419, 212940, 213120, 215488, 216006, 216840, 218855, 219024, 223776, 224640, 225108, 225180, 227136, 227682, 230880, 231296, 231435, 233520, 234910, 235872, 239760, 240192, 242424, 243360, 243945, 246864, 248640, 250120, 252980, 255528, 259740, 260208, 262080, 262626, 262710, 266880, 267436, 269360, 272727, 273780, 277056, 277722, 279720, 280224, 281385, 281892, 283920, 288008, 289120, 292032, 292734, 294840, 298368, 300144, 300240, 303030, 303576, 307840, 308580, 311360, 311688, 314496, 315252, 319410, 319680, 323232, 324009, 324480, 325260, 328874, 329152, 334295, 335664, 336960, 337662, 340704, 341523, 346320, 346944, 350168, 350280, 352365, 360010, 360288, 362880, 363636, 365040, 370296, 372960, 373632, 375180, 375856, 378560, 379470, 383292, 383616, 389610, 390312, 393120, 393939, 394065, 400192, 400320, 401154, 404040, 404768, 411440, 415584, 416583, 419580, 420336, 422838, 425880, 430976, 432012, 433680, 437710, 438048, 447552, 450216, 450360, 454272, 454545, 455364, 461760, 462870, 467040, 468013, 469820, 471744, 479115, 479520, 480384, 484848, 486720, 487890, 493311, 493728, 497280, 500240, 505960, 506493, 511056, 519480, 520416, 524160, 525252, 525420, 534872, 538720, 540015, 545454, 547560, 554112, 555444, 559440, 560448, 562770, 563784, 567840, 569205, 576016, 578240, 584064, 585468, 589680, 600288, 600480, 601731, 606060, 607152, 617160, 622720, 623376, 630504, 634257, 638820, 639360, 646464, 648018, 650520, 656565, 657748, 658304, 668590, 671328, 673920, 675324, 681408, 683046, 692640, 693888, 694305, 700336, 700560, 704730, 720020, 720576, 727272, 730080, 731835, 740592, 745920, 750360, 751712, 757120, 758940, 766584, 779220, 780624, 786240, 787878, 788130, 800384, 800640, 802308, 808080, 809536, 822185, 822880, 831168, 833166, 839160, 840672, 844155, 845676, 851760, 864024, 867360, 869167, 875420, 876096, 895104, 900432, 900720, 909090, 910728, 923520, 925740, 934080, 936026, 939640, 943488, 958230, 959040, 969696, 972027, 973440, 975780, 986622, 987456, 1000480, 1002885, 1011920, 1012986, 1022112, 1024569, 1038960, 1040832, 1050504, 1050840, 1057095, 1069744, 1077440, 1080030, 1090908, 1095120, 1110888, 1118880, 1120896, 1125540, 1127568, 1135680, 1138410, 1152032, 1156480, 1170936, 1179360, 1181817, 1200576, 1200960, 1203462, 1212120, 1214304, 1234320, 1246752, 1261008, 1268514, 1277640, 1292928, 1296036, 1301040, 1313130, 1315496, 1337180, 1342656, 1350648, 1362816, 1363635, 1366092, 1385280, 1388610, 1400672, 1401120, 1404039, 1409460, 1440040, 1441152, 1454544, 1460160, 1463670, 1479933, 1481184, 1491840, 1500720, 1503424, 1517880, 1533168, 1558440, 1561248, 1572480, 1575756, 1576260, 1604616, 1616160, 1619072, 1620045, 1644370, 1645760, 1662336, 1666332, 1678320, 1681344, 1688310, 1691352, 1703520, 1707615, 1728048, 1734720, 1738334, 1750840, 1752192, 1800864, 1801440, 1805193, 1818180, 1821456, 1851480, 1868160, 1872052, 1879280, 1902771, 1916460, 1918080, 1939392, 1944054, 1951560, 1969695, 1973244, 1974912, 2000960, 2005770, 2023840, 2025972, 2044224, 2049138, 2077920, 2081664, 2082915, 2101008, 2101680, 2114190, 2139488, 2154880, 2160060, 2181816, 2190240, 2221776, 2237760, 2251080, 2255136, 2271360, 2276820, 2304064, 2340065, 2341872, 2358720, 2363634, 2401152, 2401920, 2406924, 2424240, 2428608, 2466555, 2468640, 2493504, 2522016, 2532465, 2537028, 2555280, 2592072, 2602080, 2607501, 2626260, 2630992, 2674360, 2685312, 2701296, 2727270, 2732184, 2770560, 2777220, 2801344, 2802240, 2808078, 2818920, 2880080, 2909088, 2916081, 2920320, 2927340, 2959866, 2962368, 3001440, 3006848, 3008655, 3035760, 3066336, 3116880, 3122496, 3151512, 3152520, 3171285, 3209232, 3232320, 3240090, 3288740, 3291520, 3332664, 3356640, 3362688, 3376620, 3382704, 3407040, 3415230, 3456096, 3469440, 3476668, 3501680, 3545451, 3601728, 3602880, 3610386, 3636360, 3642912, 3702960, 3744104, 3758560, 3805542, 3832920, 3878784, 3888108, 3903120, 3939390, 3946488, 4001920, 4011540, 4047680, 4051944, 4088448, 4098276, 4155840, 4165830, 4202016, 4203360, 4212117, 4228380, 4278976, 4320120, 4345835, 4363632, 4380480, 4439799, 4443552, 4475520, 4502160, 4510272, 4553640, 4608128, 4680130, 4683744, 4717440, 4727268, 4813848, 4848480, 4857216, 4860135, 4933110, 4937280, 4987008, 5044032, 5064930, 5074056, 5110560, 5122845, 5184144, 5204160, 5215002, 5252520, 5261984, 5348720, 5402592, 5415579, 5454540, 5464368, 5554440, 5602688, 5604480, 5616156, 5637840, 5760160, 5818176, 5832162, 5854680, 5909085, 5919732, 5924736, 6002880, 6017310, 6071520, 6084169, 6132672, 6233760, 6244992, 6303024, 6305040, 6342570, 6418464, 6464640, 6480180, 6577480, 6665328, 6713280, 6753240, 6765408, 6814080, 6830460, 6912192, 6953336, 7003360, 7020195, 7090902, 7203456, 7205760, 7220772, 7272720, 7285824, 7399665, 7405920, 7488208, 7517120, 7611084, 7665840, 7776216, 7806240, 7822503, 7878780, 7892976, 8023080, 8095360, 8103888, 8196552, 8311680, 8331660, 8404032, 8406720, 8424234, 8456760, 8557952, 8640240, 8691670, 8727264, 8760960, 8879598, 8887104, 9004320, 9020544, 9025965, 9107280, 9360260, 9367488, 9454536, 9513855, 9627696, 9696960, 9720270, 9866220, 9874560, 10088064, 10129860, 10148112, 10221120, 10245690, 10368288, 10408320, 10430004, 10505040, 10523968, 10697440, 10805184, 10831158, 10909080, 10928736, 11108880, 11232312, 11275680, 11520320, 11636352, 11664324, 11709360, 11818170, 11839464, 12005760, 12034620, 12143040, 12168338, 12265344, 12467520, 12606048, 12610080, 12636351, 12685140, 12836928, 12960360, 13037505, 13154960, 13319397, 13330656, 13426560, 13506480, 13530816, 13660920, 13824384, 13906672, 14006720, 14040390, 14181804, 14441544, 14545440, 14571648, 14580405, 14799330, 14811840, 14976416, 15034240, 15222168, 15331680, 15552432, 15612480, 15645006, 15757560, 15785952, 16046160, 16207776, 16393104, 16663320, 16808064, 16813440, 16848468, 16913520, 17280480, 17383340, 17454528, 17727255, 17759196, 17774208, 18008640, 18051930, 18214560, 18252507, 18720520, 18734976, 18909072, 19027710, 19255392, 19393920, 19440540, 19732440, 20259720, 20296224, 20442240, 20491380, 20736576, 20860008, 21010080, 21047936, 21060585, 21394880, 21610368, 21662316, 21818160, 21857472, 22198995, 22217760, 22464624, 22551360, 23040640, 23328648, 23418720, 23467509, 23636340, 23678928, 24069240, 24286080, 24336676, 24935040, 25212096, 25220160, 25272702, 25370280, 25673856, 25920720, 26075010, 26309920, 26638794, 26661312, 27012960, 27061632, 27077895, 27321840, 27813344, 28013440, 28080780, 28363608, 28883088, 29090880, 29160810, 29598660, 29623680, 29952832, 30420845, 30444336, 30663360, 31104864, 31224960, 31290012, 31515120, 31571904, 32092320, 32415552, 32786208, 33326640, 33696936, 33827040, 34560960, 34766680, 34909056, 35454510, 35518392, 36017280, 36103860, 36429120, 36505014, 37441040, 37818144, 37909053, 38055420, 38510784, 38881080, 39112515, 39464880, 40519440, 40592448, 40982760, 41473152, 41720016, 42020160, 42121170, 42789760, 43324632, 43636320, 43714944, 44397990, 44435520, 44929248, 45102720, 46657296, 46837440, 46935018, 47272680, 47357856, 48138480, 48673352, 50424192, 50440320, 50545404, 50740560, 51841440, 52150020, 52619840, 53277588, 53322624, 54025920, 54155790, 54643680, 54757521, 55626688, 56161560, 56727216, 57766176, 58181760, 58321620, 59197320, 59905664, 60841690, 60888672, 61326720, 62209728, 62580024, 63030240, 63143808, 63181755, 64184640, 64831104, 65572416, 66596985, 66653280, 67393872, 67654080, 69121920, 69533360, 70402527, 70909020, 71036784, 72207720, 72858240, 73010028, 74882080, 75636288, 75818106, 76110840, 77021568, 77762160, 78225030, 78929760, 81038880, 81184896, 81965520, 83440032, 84040320, 84242340, 86649264, 87272640, 88795980, 88871040, 89858496, 91262535, 93314592, 93674880, 93870036, 94545360, 94715712, 96276960, 97346704, 101090808, 101481120, 103682880, 104300040, 105239680, 106555176, 108051840, 108311580, 109287360, 109515042, 111253376, 112323120, 113454432, 115532352, 116643240, 117337545, 118394640, 121683380, 121777344, 124419456, 125160048, 126060480, 126363510, 128369280, 131144832, 133193970, 133306560, 134787744, 135308160, 139066720, 140805054, 141818040, 142073568, 144415440, 146020056, 149764160, 151272576, 151636212, 152221680, 155524320, 156450060, 157859520, 162077760, 163931040, 164272563, 166880064, 168484680, 173298528, 174545280, 177591960, 179716992, 182525070, 186629184, 187740072, 189090720, 189431424, 189545265, 192553920, 194693408, 202181616, 202962240, 207365760, 208600080, 213110352, 216623160, 218574720, 219030084, 224646240, 226908864, 231064704, 233286480, 234675090, 236789280, 243366760, 243554688, 250320096, 252120960, 252727020, 266387940, 266613120, 269575488, 273787605, 278133440, 281610108, 283636080, 284147136, 288830880, 292040112, 299528320, 303272424, 304443360, 311048640, 312900120, 315719040, 324155520, 327862080, 328545126, 333760128, 336969360, 346597056, 352012635, 355183920, 365050140, 373258368, 375480144, 378181440, 379090530, 385107840, 389386816, 404363232, 405924480, 417200160, 426220704, 433246320, 438060168, 449292480, 453817728, 466572960, 469350180, 473578560, 486733520, 492817689, 500640192, 505454040, 532775880, 539150976, 547575210, 556266880, 563220216, 567272160, 568294272, 577661760, 584080224, 606544848, 608886720, 622097280, 625800240, 655724160, 657090252, 673938720, 693194112, 704025270, 710367840, 730100280, 750960288, 756362880, 758181060, 778773632, 808726464, 821362815, 834400320, 852441408, 866492640, 876120336, 898584960, 933145920, 938700360, 947157120, 973467040, 985635378, 1001280384, 1010908080, 1065551760, 1095150420, 1126440432, 1134544320, 1155323520, 1168160448, 1213089696, 1217773440, 1251600480, 1314180504, 1347877440, 1408050540, 1420735680, 1460200560, 1501920576, 1516362120, 1617452928, 1642725630, 1668800640, 1704882816, 1732985280, 1752240672, 1866291840, 1877400720, 1946934080, 1971270756, 2021816160, 2131103520, 2190300840, 2252880864, 2269088640, 2336320896, 2426179392, 2464088445, 2503200960, 2628361008, 2695754880, 2816101080, 2841471360, 2920401120, 3003841152, 3032724240, 3285451260, 3465970560, 3504481344, 3754801440, 3893868160, 3942541512, 4043632320, 4262207040, 4380601680, 4505761728, 4852358784, 4928176890, 5006401920, 5256722016, 5632202160, 5840802240, 6065448480, 6570902520, 7008962688, 7509602880, 7885083024, 8087264640, 8524414080, 8761203360, 9011523456, 9856353780, 10513444032, 11264404320, 11681604480, 12130896960, 13141805040, 15019205760, 15770166048, 17522406720, 19712707560, 21026888064, 22528808640, 24261793920, 26283610080, 31540332096, 35044813440, 39425415120, 45057617280, 52567220160, 63080664192, 78850830240, 105134440320, 157701660480, 315403320960]

約数ペア:

[(1, 315403320960), (2, 157701660480), (3, 105134440320), (4, 78850830240), (5, 63080664192), (6, 52567220160), (7, 45057617280), (8, 39425415120), (9, 35044813440), (10, 31540332096), (12, 26283610080), (13, 24261793920), (14, 22528808640), (15, 21026888064), (16, 19712707560), (18, 17522406720), (20, 15770166048), (21, 15019205760), (24, 13141805040), (26, 12130896960), (27, 11681604480), (28, 11264404320), (30, 10513444032), (32, 9856353780), (35, 9011523456), (36, 8761203360), (37, 8524414080), (39, 8087264640), (40, 7885083024), (42, 7509602880), (45, 7008962688), (48, 6570902520), (52, 6065448480), (54, 5840802240), (56, 5632202160), (60, 5256722016), (63, 5006401920), (64, 4928176890), (65, 4852358784), (70, 4505761728), (72, 4380601680), (74, 4262207040), (78, 4043632320), (80, 3942541512), (81, 3893868160), (84, 3754801440), (90, 3504481344), (91, 3465970560), (96, 3285451260), (104, 3032724240), (105, 3003841152), (108, 2920401120), (111, 2841471360), (112, 2816101080), (117, 2695754880), (120, 2628361008), (126, 2503200960), (128, 2464088445), (130, 2426179392), (135, 2336320896), (139, 2269088640), (140, 2252880864), (144, 2190300840), (148, 2131103520), (156, 2021816160), (160, 1971270756), (162, 1946934080), (168, 1877400720), (169, 1866291840), (180, 1752240672), (182, 1732985280), (185, 1704882816), (189, 1668800640), (192, 1642725630), (195, 1617452928), (208, 1516362120), (210, 1501920576), (216, 1460200560), (222, 1420735680), (224, 1408050540), (234, 1347877440), (240, 1314180504), (252, 1251600480), (259, 1217773440), (260, 1213089696), (270, 1168160448), (273, 1155323520), (278, 1134544320), (280, 1126440432), (288, 1095150420), (296, 1065551760), (312, 1010908080), (315, 1001280384), (320, 985635378), (324, 973467040), (333, 947157120), (336, 938700360), (338, 933145920), (351, 898584960), (360, 876120336), (364, 866492640), (370, 852441408), (378, 834400320), (384, 821362815), (390, 808726464), (405, 778773632), (416, 758181060), (417, 756362880), (420, 750960288), (432, 730100280), (444, 710367840), (448, 704025270), (455, 693194112), (468, 673938720), (480, 657090252), (481, 655724160), (504, 625800240), (507, 622097280), (518, 608886720), (520, 606544848), (540, 584080224), (546, 577661760), (555, 568294272), (556, 567272160), (560, 563220216), (567, 556266880), (576, 547575210), (585, 539150976), (592, 532775880), (624, 505454040), (630, 500640192), (640, 492817689), (648, 486733520), (666, 473578560), (672, 469350180), (676, 466572960), (695, 453817728), (702, 449292480), (720, 438060168), (728, 433246320), (740, 426220704), (756, 417200160), (777, 405924480), (780, 404363232), (810, 389386816), (819, 385107840), (832, 379090530), (834, 378181440), (840, 375480144), (845, 373258368), (864, 365050140), (888, 355183920), (896, 352012635), (910, 346597056), (936, 336969360), (945, 333760128), (960, 328545126), (962, 327862080), (973, 324155520), (999, 315719040), (1008, 312900120), (1014, 311048640), (1036, 304443360), (1040, 303272424), (1053, 299528320), (1080, 292040112), (1092, 288830880), (1110, 284147136), (1112, 283636080), (1120, 281610108), (1134, 278133440), (1152, 273787605), (1170, 269575488), (1183, 266613120), (1184, 266387940), (1248, 252727020), (1251, 252120960), (1260, 250320096), (1295, 243554688), (1296, 243366760), (1332, 236789280), (1344, 234675090), (1352, 233286480), (1365, 231064704), (1390, 226908864), (1404, 224646240), (1440, 219030084), (1443, 218574720), (1456, 216623160), (1480, 213110352), (1512, 208600080), (1521, 207365760), (1554, 202962240), (1560, 202181616), (1620, 194693408), (1638, 192553920), (1664, 189545265), (1665, 189431424), (1668, 189090720), (1680, 187740072), (1690, 186629184), (1728, 182525070), (1755, 179716992), (1776, 177591960), (1807, 174545280), (1820, 173298528), (1872, 168484680), (1890, 166880064), (1920, 164272563), (1924, 163931040), (1946, 162077760), (1998, 157859520), (2016, 156450060), (2028, 155524320), (2072, 152221680), (2080, 151636212), (2085, 151272576), (2106, 149764160), (2160, 146020056), (2184, 144415440), (2220, 142073568), (2224, 141818040), (2240, 140805054), (2268, 139066720), (2331, 135308160), (2340, 134787744), (2366, 133306560), (2368, 133193970), (2405, 131144832), (2457, 128369280), (2496, 126363510), (2502, 126060480), (2520, 125160048), (2535, 124419456), (2590, 121777344), (2592, 121683380), (2664, 118394640), (2688, 117337545), (2704, 116643240), (2730, 115532352), (2780, 113454432), (2808, 112323120), (2835, 111253376), (2880, 109515042), (2886, 109287360), (2912, 108311580), (2919, 108051840), (2960, 106555176), (2997, 105239680), (3024, 104300040), (3042, 103682880), (3108, 101481120), (3120, 101090808), (3240, 97346704), (3276, 96276960), (3330, 94715712), (3336, 94545360), (3360, 93870036), (3367, 93674880), (3380, 93314592), (3456, 91262535), (3510, 89858496), (3549, 88871040), (3552, 88795980), (3614, 87272640), (3640, 86649264), (3744, 84242340), (3753, 84040320), (3780, 83440032), (3848, 81965520), (3885, 81184896), (3892, 81038880), (3996, 78929760), (4032, 78225030), (4056, 77762160), (4095, 77021568), (4144, 76110840), (4160, 75818106), (4170, 75636288), (4212, 74882080), (4320, 73010028), (4329, 72858240), (4368, 72207720), (4440, 71036784), (4448, 70909020), (4480, 70402527), (4536, 69533360), (4563, 69121920), (4662, 67654080), (4680, 67393872), (4732, 66653280), (4736, 66596985), (4810, 65572416), (4865, 64831104), (4914, 64184640), (4992, 63181755), (4995, 63143808), (5004, 63030240), (5040, 62580024), (5070, 62209728), (5143, 61326720), (5180, 60888672), (5184, 60841690), (5265, 59905664), (5328, 59197320), (5408, 58321620), (5421, 58181760), (5460, 57766176), (5560, 56727216), (5616, 56161560), (5670, 55626688), (5760, 54757521), (5772, 54643680), (5824, 54155790), (5838, 54025920), (5915, 53322624), (5920, 53277588), (5994, 52619840), (6048, 52150020), (6084, 51841440), (6216, 50740560), (6240, 50545404), (6253, 50440320), (6255, 50424192), (6480, 48673352), (6552, 48138480), (6660, 47357856), (6672, 47272680), (6720, 46935018), (6734, 46837440), (6760, 46657296), (6993, 45102720), (7020, 44929248), (7098, 44435520), (7104, 44397990), (7215, 43714944), (7228, 43636320), (7280, 43324632), (7371, 42789760), (7488, 42121170), (7506, 42020160), (7560, 41720016), (7605, 41473152), (7696, 40982760), (7770, 40592448), (7784, 40519440), (7992, 39464880), (8064, 39112515), (8112, 38881080), (8190, 38510784), (8288, 38055420), (8320, 37909053), (8340, 37818144), (8424, 37441040), (8640, 36505014), (8658, 36429120), (8736, 36103860), (8757, 36017280), (8880, 35518392), (8896, 35454510), (9035, 34909056), (9072, 34766680), (9126, 34560960), (9324, 33827040), (9360, 33696936), (9464, 33326640), (9620, 32786208), (9730, 32415552), (9828, 32092320), (9990, 31571904), (10008, 31515120), (10080, 31290012), (10101, 31224960), (10140, 31104864), (10286, 30663360), (10360, 30444336), (10368, 30420845), (10530, 29952832), (10647, 29623680), (10656, 29598660), (10816, 29160810), (10842, 29090880), (10920, 28883088), (11120, 28363608), (11232, 28080780), (11259, 28013440), (11340, 27813344), (11544, 27321840), (11648, 27077895), (11655, 27061632), (11676, 27012960), (11830, 26661312), (11840, 26638794), (11988, 26309920), (12096, 26075010), (12168, 25920720), (12285, 25673856), (12432, 25370280), (12480, 25272702), (12506, 25220160), (12510, 25212096), (12649, 24935040), (12960, 24336676), (12987, 24286080), (13104, 24069240), (13320, 23678928), (13344, 23636340), (13440, 23467509), (13468, 23418720), (13520, 23328648), (13689, 23040640), (13986, 22551360), (14040, 22464624), (14196, 22217760), (14208, 22198995), (14430, 21857472), (14456, 21818160), (14560, 21662316), (14595, 21610368), (14742, 21394880), (14976, 21060585), (14985, 21047936), (15012, 21010080), (15120, 20860008), (15210, 20736576), (15392, 20491380), (15429, 20442240), (15540, 20296224), (15568, 20259720), (15984, 19732440), (16224, 19440540), (16263, 19393920), (16380, 19255392), (16576, 19027710), (16680, 18909072), (16835, 18734976), (16848, 18720520), (17280, 18252507), (17316, 18214560), (17472, 18051930), (17514, 18008640), (17745, 17774208), (17760, 17759196), (17792, 17727255), (18070, 17454528), (18144, 17383340), (18252, 17280480), (18648, 16913520), (18720, 16848468), (18759, 16813440), (18765, 16808064), (18928, 16663320), (19240, 16393104), (19460, 16207776), (19656, 16046160), (19980, 15785952), (20016, 15757560), (20160, 15645006), (20202, 15612480), (20280, 15552432), (20572, 15331680), (20720, 15222168), (20979, 15034240), (21060, 14976416), (21294, 14811840), (21312, 14799330), (21632, 14580405), (21645, 14571648), (21684, 14545440), (21840, 14441544), (22240, 14181804), (22464, 14040390), (22518, 14006720), (22680, 13906672), (22815, 13824384), (23088, 13660920), (23310, 13530816), (23352, 13506480), (23491, 13426560), (23660, 13330656), (23680, 13319397), (23976, 13154960), (24192, 13037505), (24336, 12960360), (24570, 12836928), (24864, 12685140), (24960, 12636351), (25012, 12610080), (25020, 12606048), (25298, 12467520), (25715, 12265344), (25920, 12168338), (25974, 12143040), (26208, 12034620), (26271, 12005760), (26640, 11839464), (26688, 11818170), (26936, 11709360), (27040, 11664324), (27105, 11636352), (27378, 11520320), (27972, 11275680), (28080, 11232312), (28392, 11108880), (28860, 10928736), (28912, 10909080), (29120, 10831158), (29190, 10805184), (29484, 10697440), (29970, 10523968), (30024, 10505040), (30240, 10430004), (30303, 10408320), (30420, 10368288), (30784, 10245690), (30858, 10221120), (31080, 10148112), (31136, 10129860), (31265, 10088064), (31941, 9874560), (31968, 9866220), (32448, 9720270), (32526, 9696960), (32760, 9627696), (33152, 9513855), (33360, 9454536), (33670, 9367488), (33696, 9360260), (34632, 9107280), (34944, 9025965), (34965, 9020544), (35028, 9004320), (35490, 8887104), (35520, 8879598), (36001, 8760960), (36140, 8727264), (36288, 8691670), (36504, 8640240), (36855, 8557952), (37296, 8456760), (37440, 8424234), (37518, 8406720), (37530, 8404032), (37856, 8331660), (37947, 8311680), (38480, 8196552), (38920, 8103888), (38961, 8095360), (39312, 8023080), (39960, 7892976), (40032, 7878780), (40320, 7822503), (40404, 7806240), (40560, 7776216), (41144, 7665840), (41440, 7611084), (41958, 7517120), (42120, 7488208), (42588, 7405920), (42624, 7399665), (43290, 7285824), (43368, 7272720), (43680, 7220772), (43771, 7205760), (43785, 7203456), (44480, 7090902), (44928, 7020195), (45036, 7003360), (45360, 6953336), (45630, 6912192), (46176, 6830460), (46287, 6814080), (46620, 6765408), (46704, 6753240), (46982, 6713280), (47320, 6665328), (47952, 6577480), (48672, 6480180), (48789, 6464640), (49140, 6418464), (49728, 6342570), (50024, 6305040), (50040, 6303024), (50505, 6244992), (50596, 6233760), (51430, 6132672), (51840, 6084169), (51948, 6071520), (52416, 6017310), (52542, 6002880), (53235, 5924736), (53280, 5919732), (53376, 5909085), (53872, 5854680), (54080, 5832162), (54210, 5818176), (54756, 5760160), (55944, 5637840), (56160, 5616156), (56277, 5604480), (56295, 5602688), (56784, 5554440), (57720, 5464368), (57824, 5454540), (58240, 5415579), (58380, 5402592), (58968, 5348720), (59940, 5261984), (60048, 5252520), (60480, 5215002), (60606, 5204160), (60840, 5184144), (61568, 5122845), (61716, 5110560), (62160, 5074056), (62272, 5064930), (62530, 5044032), (63245, 4987008), (63882, 4937280), (63936, 4933110), (64896, 4860135), (64935, 4857216), (65052, 4848480), (65520, 4813848), (66720, 4727268), (66859, 4717440), (67340, 4683744), (67392, 4680130), (68445, 4608128), (69264, 4553640), (69930, 4510272), (70056, 4502160), (70473, 4475520), (70980, 4443552), (71040, 4439799), (72002, 4380480), (72280, 4363632), (72576, 4345835), (73008, 4320120), (73710, 4278976), (74592, 4228380), (74880, 4212117), (75036, 4203360), (75060, 4202016), (75712, 4165830), (75894, 4155840), (76960, 4098276), (77145, 4088448), (77840, 4051944), (77922, 4047680), (78624, 4011540), (78813, 4001920), (79920, 3946488), (80064, 3939390), (80808, 3903120), (81120, 3888108), (81315, 3878784), (82288, 3832920), (82880, 3805542), (83916, 3758560), (84240, 3744104), (85176, 3702960), (86580, 3642912), (86736, 3636360), (87360, 3610386), (87542, 3602880), (87570, 3601728), (88960, 3545451), (90072, 3501680), (90720, 3476668), (90909, 3469440), (91260, 3456096), (92352, 3415230), (92574, 3407040), (93240, 3382704), (93408, 3376620), (93795, 3362688), (93964, 3356640), (94640, 3332664), (95823, 3291520), (95904, 3288740), (97344, 3240090), (97578, 3232320), (98280, 3209232), (99456, 3171285), (100048, 3152520), (100080, 3151512), (101010, 3122496), (101192, 3116880), (102860, 3066336), (103896, 3035760), (104832, 3008655), (104895, 3006848), (105084, 3001440), (106470, 2962368), (106560, 2959866), (107744, 2927340), (108003, 2920320), (108160, 2916081), (108420, 2909088), (109512, 2880080), (111888, 2818920), (112320, 2808078), (112554, 2802240), (112590, 2801344), (113568, 2777220), (113841, 2770560), (115440, 2732184), (115648, 2727270), (116760, 2701296), (117455, 2685312), (117936, 2674360), (119880, 2630992), (120096, 2626260), (120960, 2607501), (121212, 2602080), (121680, 2592072), (123432, 2555280), (124320, 2537028), (124544, 2532465), (125060, 2522016), (126490, 2493504), (127764, 2468640), (127872, 2466555), (129870, 2428608), (130104, 2424240), (131040, 2406924), (131313, 2401920), (131355, 2401152), (133440, 2363634), (133718, 2358720), (134680, 2341872), (134784, 2340065), (136890, 2304064), (138528, 2276820), (138861, 2271360), (139860, 2255136), (140112, 2251080), (140946, 2237760), (141960, 2221776), (144004, 2190240), (144560, 2181816), (146016, 2160060), (146367, 2154880), (147420, 2139488), (149184, 2114190), (150072, 2101680), (150120, 2101008), (151424, 2082915), (151515, 2081664), (151788, 2077920), (153920, 2049138), (154290, 2044224), (155680, 2025972), (155844, 2023840), (157248, 2005770), (157626, 2000960), (159705, 1974912), (159840, 1973244), (160128, 1969695), (161616, 1951560), (162240, 1944054), (162630, 1939392), (164437, 1918080), (164576, 1916460), (165760, 1902771), (167832, 1879280), (168480, 1872052), (168831, 1868160), (170352, 1851480), (173160, 1821456), (173472, 1818180), (174720, 1805193), (175084, 1801440), (175140, 1800864), (180005, 1752192), (180144, 1750840), (181440, 1738334), (181818, 1734720), (182520, 1728048), (184704, 1707615), (185148, 1703520), (186480, 1691352), (186816, 1688310), (187590, 1681344), (187928, 1678320), (189280, 1666332), (189735, 1662336), (191646, 1645760), (191808, 1644370), (194688, 1620045), (194805, 1619072), (195156, 1616160), (196560, 1604616), (200096, 1576260), (200160, 1575756), (200577, 1572480), (202020, 1561248), (202384, 1558440), (205720, 1533168), (207792, 1517880), (209790, 1503424), (210168, 1500720), (211419, 1491840), (212940, 1481184), (213120, 1479933), (215488, 1463670), (216006, 1460160), (216840, 1454544), (218855, 1441152), (219024, 1440040), (223776, 1409460), (224640, 1404039), (225108, 1401120), (225180, 1400672), (227136, 1388610), (227682, 1385280), (230880, 1366092), (231296, 1363635), (231435, 1362816), (233520, 1350648), (234910, 1342656), (235872, 1337180), (239760, 1315496), (240192, 1313130), (242424, 1301040), (243360, 1296036), (243945, 1292928), (246864, 1277640), (248640, 1268514), (250120, 1261008), (252980, 1246752), (255528, 1234320), (259740, 1214304), (260208, 1212120), (262080, 1203462), (262626, 1200960), (262710, 1200576), (266880, 1181817), (267436, 1179360), (269360, 1170936), (272727, 1156480), (273780, 1152032), (277056, 1138410), (277722, 1135680), (279720, 1127568), (280224, 1125540), (281385, 1120896), (281892, 1118880), (283920, 1110888), (288008, 1095120), (289120, 1090908), (292032, 1080030), (292734, 1077440), (294840, 1069744), (298368, 1057095), (300144, 1050840), (300240, 1050504), (303030, 1040832), (303576, 1038960), (307840, 1024569), (308580, 1022112), (311360, 1012986), (311688, 1011920), (314496, 1002885), (315252, 1000480), (319410, 987456), (319680, 986622), (323232, 975780), (324009, 973440), (324480, 972027), (325260, 969696), (328874, 959040), (329152, 958230), (334295, 943488), (335664, 939640), (336960, 936026), (337662, 934080), (340704, 925740), (341523, 923520), (346320, 910728), (346944, 909090), (350168, 900720), (350280, 900432), (352365, 895104), (360010, 876096), (360288, 875420), (362880, 869167), (363636, 867360), (365040, 864024), (370296, 851760), (372960, 845676), (373632, 844155), (375180, 840672), (375856, 839160), (378560, 833166), (379470, 831168), (383292, 822880), (383616, 822185), (389610, 809536), (390312, 808080), (393120, 802308), (393939, 800640), (394065, 800384), (400192, 788130), (400320, 787878), (401154, 786240), (404040, 780624), (404768, 779220), (411440, 766584), (415584, 758940), (416583, 757120), (419580, 751712), (420336, 750360), (422838, 745920), (425880, 740592), (430976, 731835), (432012, 730080), (433680, 727272), (437710, 720576), (438048, 720020), (447552, 704730), (450216, 700560), (450360, 700336), (454272, 694305), (454545, 693888), (455364, 692640), (461760, 683046), (462870, 681408), (467040, 675324), (468013, 673920), (469820, 671328), (471744, 668590), (479115, 658304), (479520, 657748), (480384, 656565), (484848, 650520), (486720, 648018), (487890, 646464), (493311, 639360), (493728, 638820), (497280, 634257), (500240, 630504), (505960, 623376), (506493, 622720), (511056, 617160), (519480, 607152), (520416, 606060), (524160, 601731), (525252, 600480), (525420, 600288), (534872, 589680), (538720, 585468), (540015, 584064), (545454, 578240), (547560, 576016), (554112, 569205), (555444, 567840), (559440, 563784), (560448, 562770)]