515549422080

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{47}}^1\times {\mathrm{229}}^1$

素因数の和:332

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 47, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 94, 96, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 141, 144, 154, 160, 162, 165, 168, 176, 180, 188, 189, 192, 198, 210, 216, 220, 224, 229, 231, 235, 240, 243, 252, 256, 264, 270, 280, 282, 288, 297, 308, 315, 320, 324, 329, 330, 336, 352, 360, 376, 378, 384, 385, 396, 405, 420, 423, 432, 440, 448, 458, 462, 470, 480, 486, 495, 504, 512, 517, 528, 540, 560, 564, 567, 576, 594, 616, 630, 640, 648, 658, 660, 672, 687, 693, 704, 705, 720, 752, 756, 768, 770, 792, 810, 840, 846, 864, 880, 891, 896, 916, 924, 940, 945, 960, 972, 987, 990, 1008, 1034, 1056, 1080, 1120, 1128, 1134, 1145, 1152, 1155, 1188, 1215, 1232, 1260, 1269, 1280, 1296, 1316, 1320, 1344, 1374, 1386, 1408, 1410, 1440, 1485, 1504, 1512, 1536, 1540, 1551, 1584, 1603, 1620, 1645, 1680, 1692, 1701, 1728, 1760, 1782, 1792, 1832, 1848, 1880, 1890, 1920, 1944, 1974, 1980, 2016, 2061, 2068, 2079, 2112, 2115, 2160, 2240, 2256, 2268, 2290, 2304, 2310, 2376, 2430, 2464, 2519, 2520, 2538, 2560, 2585, 2592, 2632, 2640, 2673, 2688, 2748, 2772, 2816, 2820, 2835, 2880, 2961, 2970, 3008, 3024, 3080, 3102, 3168, 3206, 3240, 3290, 3360, 3384, 3402, 3435, 3456, 3465, 3520, 3564, 3584, 3619, 3664, 3696, 3760, 3780, 3807, 3840, 3888, 3948, 3960, 4032, 4122, 4136, 4158, 4224, 4230, 4320, 4455, 4480, 4512, 4536, 4580, 4608, 4620, 4653, 4752, 4809, 4860, 4928, 4935, 5038, 5040, 5076, 5170, 5184, 5264, 5280, 5346, 5376, 5496, 5544, 5632, 5640, 5670, 5760, 5922, 5940, 6016, 6048, 6160, 6183, 6204, 6237, 6336, 6345, 6412, 6480, 6580, 6720, 6768, 6804, 6870, 6912, 6930, 7040, 7128, 7238, 7328, 7392, 7520, 7557, 7560, 7614, 7680, 7755, 7776, 7896, 7920, 8015, 8064, 8244, 8272, 8316, 8448, 8460, 8505, 8640, 8883, 8910, 8960, 9024, 9072, 9160, 9240, 9306, 9504, 9618, 9720, 9856, 9870, 10076, 10080, 10152, 10305, 10340, 10368, 10395, 10528, 10560, 10692, 10752, 10763, 10857, 10992, 11088, 11280, 11340, 11421, 11520, 11844, 11880, 12032, 12096, 12320, 12366, 12408, 12474, 12595, 12672, 12690, 12824, 12960, 13160, 13365, 13440, 13536, 13608, 13740, 13824, 13860, 13959, 14080, 14256, 14427, 14476, 14656, 14784, 14805, 15040, 15114, 15120, 15228, 15510, 15552, 15792, 15840, 16030, 16128, 16488, 16544, 16632, 16896, 16920, 17010, 17280, 17633, 17766, 17820, 17920, 18048, 18095, 18144, 18320, 18480, 18549, 18612, 18711, 19008, 19035, 19236, 19440, 19712, 19740, 20152, 20160, 20304, 20610, 20680, 20736, 20790, 21056, 21120, 21384, 21526, 21714, 21984, 22176, 22560, 22671, 22680, 22842, 23040, 23265, 23688, 23760, 24045, 24064, 24192, 24640, 24732, 24816, 24948, 25190, 25344, 25380, 25648, 25920, 26320, 26649, 26730, 26880, 27072, 27216, 27480, 27720, 27918, 28160, 28512, 28854, 28952, 29312, 29568, 29610, 30080, 30228, 30240, 30456, 30915, 31020, 31104, 31185, 31584, 31680, 32060, 32256, 32289, 32571, 32976, 33088, 33264, 33840, 34020, 34560, 35266, 35532, 35640, 36096, 36190, 36288, 36640, 36960, 37098, 37224, 37422, 37785, 38016, 38070, 38472, 38880, 39424, 39480, 40304, 40320, 40608, 41220, 41360, 41472, 41580, 41877, 42112, 42240, 42768, 43052, 43281, 43428, 43968, 44352, 44415, 45120, 45342, 45360, 45684, 46530, 47376, 47520, 48090, 48384, 49280, 49464, 49632, 49896, 50380, 50688, 50760, 51296, 51840, 52640, 52899, 53298, 53460, 53760, 53815, 54144, 54285, 54432, 54960, 55440, 55647, 55836, 57024, 57105, 57708, 57904, 58624, 59136, 59220, 60160, 60456, 60480, 60912, 61830, 62040, 62208, 62370, 63168, 63360, 64120, 64578, 65142, 65952, 66176, 66528, 67680, 68013, 68040, 69120, 69795, 70532, 71064, 71280, 72135, 72192, 72380, 72576, 73280, 73920, 74196, 74448, 74844, 75341, 75570, 76032, 76140, 76944, 77760, 78960, 79947, 80608, 80640, 81216, 82440, 82720, 83160, 83754, 84224, 84480, 85536, 86104, 86562, 86856, 87936, 88165, 88704, 88830, 90240, 90684, 90720, 91368, 92745, 93060, 93555, 94752, 95040, 96180, 96768, 96867, 97713, 98560, 98928, 99264, 99792, 100760, 101520, 102592, 103680, 105280, 105798, 106596, 106920, 107630, 108288, 108570, 108864, 109920, 110880, 111294, 111672, 113355, 114048, 114210, 115416, 115808, 117248, 118272, 118393, 118440, 120320, 120912, 120960, 121824, 123660, 124080, 124416, 124740, 125631, 126336, 126720, 128240, 129156, 129843, 130284, 131904, 132352, 133056, 133245, 135360, 136026, 136080, 139590, 141064, 142128, 142560, 144270, 144760, 145152, 146560, 147840, 148392, 148896, 149688, 150682, 151140, 152064, 152280, 153888, 155520, 157920, 158697, 159894, 161216, 161280, 161445, 162432, 162855, 164880, 165440, 166320, 167508, 168448, 171072, 172208, 173124, 173712, 175872, 176330, 177408, 177660, 180480, 181368, 181440, 182736, 185490, 186120, 187110, 189504, 190080, 192360, 193734, 195426, 197120, 197856, 198528, 199584, 201520, 203040, 204039, 205184, 207360, 209385, 210560, 211596, 213192, 213840, 215260, 216405, 216576, 217140, 217728, 219840, 221760, 222588, 223344, 226023, 226710, 228096, 228420, 230832, 231616, 236786, 236880, 241824, 241920, 243648, 247320, 248160, 249480, 251262, 252672, 253440, 256480, 258312, 259686, 260568, 263808, 264495, 264704, 266112, 266490, 270720, 272052, 272160, 278235, 279180, 282128, 284256, 285120, 288540, 289520, 290304, 290601, 293120, 293139, 295680, 296784, 297792, 299376, 301364, 302280, 304560, 307776, 311040, 315840, 317394, 319788, 322432, 322890, 324864, 325710, 329760, 330880, 332640, 335016, 340065, 342144, 344416, 346248, 347424, 351744, 352660, 354816, 355179, 355320, 360960, 362736, 362880, 365472, 370980, 372240, 374220, 376705, 379008, 380160, 384720, 387468, 389529, 390852, 395712, 397056, 399168, 399735, 403040, 406080, 408078, 410368, 418770, 421120, 423192, 426384, 427680, 430520, 432810, 434280, 435456, 439680, 443520, 445176, 446688, 452046, 453420, 456192, 456840, 461664, 463232, 473572, 473760, 476091, 483648, 483840, 484335, 487296, 488565, 494640, 496320, 498960, 502524, 505344, 512960, 516624, 519372, 521136, 527616, 528990, 532224, 532980, 541440, 544104, 544320, 556470, 558360, 564256, 568512, 570240, 577080, 579040, 581202, 586240, 586278, 591360, 591965, 593568, 595584, 598752, 602728, 604560, 609120, 612117, 615552, 622080, 628155, 631680, 634788, 639576, 644864, 645780, 649215, 649728, 651420, 659520, 661760, 665280, 670032, 678069, 680130, 684288, 688832, 692496, 694848, 705320, 710358, 710640, 725472, 725760, 730944, 741960, 744480, 748440, 753410, 758016, 760320, 769440, 774936, 779058, 781704, 791424, 793485, 794112, 798336, 799470, 806080, 812160, 816156, 820736, 828751, 837540, 842240, 846384, 852768, 855360, 861040, 865620, 868560, 870912, 871803, 879360, 879417, 887040, 890352, 893376, 904092, 906840, 913680, 923328, 926464, 947144, 947520, 952182, 967296, 968670, 974592, 977130, 989280, 992640, 997920, 1005048, 1020195, 1025920, 1033248, 1038744, 1042272, 1055232, 1057980, 1064448, 1065537, 1065960, 1082880, 1088208, 1088640, 1112940, 1116720, 1128512, 1130115, 1137024, 1140480, 1154160, 1158080, 1162404, 1172556, 1183930, 1187136, 1191168, 1197504, 1205456, 1209120, 1218240, 1224234, 1231104, 1256310, 1263360, 1269576, 1279152, 1289728, 1291560, 1298430, 1302840, 1319040, 1323520, 1330560, 1340064, 1356138, 1360260, 1368576, 1377664, 1384992, 1389696, 1410640, 1420716, 1421280, 1428273, 1450944, 1451520, 1453005, 1461888, 1465695, 1483920, 1488960, 1496880, 1506820, 1516032, 1538880, 1549872, 1558116, 1563408, 1582848, 1586970, 1596672, 1598940, 1612160, 1624320, 1632312, 1657502, 1675080, 1692768, 1705536, 1710720, 1722080, 1731240, 1737120, 1743606, 1758720, 1758834, 1774080, 1775895, 1780704, 1786752, 1808184, 1813680, 1827360, 1846656, 1852928, 1894288, 1895040, 1904364, 1934592, 1937340, 1947645, 1949184, 1954260, 1978560, 1985280, 1995840, 2010096, 2034207, 2040390, 2051840, 2066496, 2077488, 2084544, 2115960, 2131074, 2131920, 2176416, 2177280, 2225880, 2233440, 2257024, 2260230, 2274048, 2280960, 2308320, 2316160, 2324808, 2345112, 2367860, 2374272, 2380455, 2382336, 2395008, 2410912, 2418240, 2436480, 2448468, 2462208, 2486253, 2512620, 2526720, 2539152, 2558304, 2583120, 2596860, 2605680, 2615409, 2638080, 2661120, 2680128, 2712276, 2720520, 2755328, 2769984, 2779392, 2821280, 2841432, 2842560, 2856546, 2901888, 2906010, 2923776, 2931390, 2967840, 2977920, 2993760, 3013640, 3060585, 3077760, 3099744, 3116232, 3126816, 3165696, 3173940, 3193344, 3196611, 3197880, 3224320, 3248640, 3264624, 3315004, 3350160, 3385536, 3390345, 3411072, 3421440, 3444160, 3462480, 3474240, 3487212, 3517668, 3551790, 3561408, 3573504, 3616368, 3627360, 3654720, 3693312, 3788576, 3790080, 3808728, 3869184, 3874680, 3895290, 3908520, 3957120, 3970560, 3991680, 4020192, 4068414, 4080780, 4103680, 4132992, 4143755, 4154976, 4169088, 4231920, 4262148, 4263840, 4284819, 4352832, 4354560, 4359015, 4397085, 4451760, 4466880, 4514048, 4520460, 4548096, 4616640, 4632320, 4649616, 4690224, 4735720, 4748544, 4760910, 4790016, 4821824, 4836480, 4872960, 4896936, 4972506, 5025240, 5078304, 5116608, 5166240, 5193720, 5211360, 5230818, 5276160, 5322240, 5327685, 5360256, 5424552, 5441040, 5510656, 5539968, 5558784, 5642560, 5682864, 5685120, 5713092, 5803776, 5812020, 5847552, 5862780, 5935680, 5955840, 5987520, 6027280, 6102621, 6121170, 6155520, 6199488, 6232464, 6253632, 6347880, 6393222, 6395760, 6448640, 6529248, 6630008, 6700320, 6771072, 6780690, 6822144, 6842880, 6888320, 6924960, 6948480, 6974424, 7035336, 7103580, 7122816, 7141365, 7147008, 7232736, 7254720, 7309440, 7386624, 7458759, 7577152, 7580160, 7617456, 7749360, 7790580, 7817040, 7914240, 7983360, 8040384, 8136828, 8161560, 8265984, 8287510, 8309952, 8338176, 8463840, 8524296, 8527680, 8569638, 8705664, 8718030, 8794170, 8903520, 8933760, 9028096, 9040920, 9233280, 9264640, 9299232, 9380448, 9471440, 9497088, 9521820, 9580032, 9589833, 9643648, 9672960, 9745920, 9793872, 9945012, 10050480, 10156608, 10171035, 10233216, 10332480, 10387440, 10422720, 10461636, 10655370, 10720512, 10849104, 10882080, 11079936, 11285120, 11365728, 11370240, 11426184, 11607552, 11624040, 11725560, 11871360, 11911680, 11975040, 12054560, 12205242, 12242340, 12311040, 12398976, 12431265, 12464928, 12507264, 12695760, 12786444, 12791520, 13058496, 13077045, 13260016, 13400640, 13542144, 13561380, 13644288, 13776640, 13849920, 13896960, 13948848, 14070672, 14207160, 14245632, 14282730, 14465472, 14509440, 14618880, 14917518, 15154304, 15234912, 15498720, 15581160, 15634080, 15828480, 15966720, 15983055, 16080768, 16273656, 16323120, 16531968, 16575020, 16619904, 16676352, 16927680, 17048592, 17055360, 17139276, 17411328, 17436060, 17588340, 17807040, 17867520, 18081840, 18307863, 18466560, 18598464, 18760896, 18942880, 19043640, 19179666, 19287296, 19345920, 19587744, 19890024, 20100960, 20313216, 20342070, 20466432, 20664960, 20774880, 20845440, 20923272, 21310740, 21424095, 21441024, 21698208, 21764160, 22159872, 22376277, 22570240, 22731456, 22740480, 22852368, 23248080, 23451120, 23742720, 23950080, 24109120, 24410484, 24484680, 24797952, 24862530, 24929856, 25014528, 25391520, 25572888, 25583040, 26116992, 26154090, 26520032, 26801280, 27084288, 27122760, 27553280, 27699840, 27793920, 27897696, 28141344, 28414320, 28491264, 28565460, 28769499, 28930944, 29018880, 29237760, 29835036, 30308608, 30469824, 30513105, 30997440, 31162320, 31268160, 31966110, 32161536, 32547312, 32646240, 33150040, 33239808, 33855360, 34097184, 34110720, 34278552, 34822656, 34872120, 35176680, 35614080, 35735040, 36163680, 36615726, 36933120, 37196928, 37293795, 37521792, 37885760, 38087280, 38359332, 38574592, 39175488, 39780048, 40201920, 40626432, 40684140, 40932864, 41329920, 41549760, 41690880, 41846544, 42621480, 42848190, 43396416, 43528320, 44752554, 45140480, 45462912, 45704736, 46496160, 46902240, 47485440, 47900160, 47949165, 48218240, 48820968, 48969360, 49595904, 49725060, 49859712, 50029056, 50783040, 51145776, 51166080, 52233984, 52308180, 53040064, 53602560, 54245520, 55399680, 55795392, 56282688, 56828640, 57130920, 57538998, 57861888, 58037760, 59670072, 60617216, 60939648, 61026210, 61994880, 62324640, 62536320, 63932220, 64323072, 65094624, 65292480, 66300080, 66479616, 67128831, 67710720, 68194368, 68221440, 68557104, 69744240, 70353360, 71228160, 72327360, 73231452, 74393856, 74587590, 75043584, 75771520, 76174560, 76718664, 78350976, 79560096, 80403840, 81252864, 81368280, 82659840, 83099520, 83381760, 83693088, 85242960, 85696380, 86792832, 87056640, 89505108, 90925824, 91409472, 91539315, 92992320, 93804480, 95898330, 96436480, 97641936, 97938720, 99450120, 99719424, 101566080, 102291552, 102332160, 104467968, 104616360, 106080128, 107205120, 108491040, 110799360, 111590784, 111881385, 112565376, 113657280, 114261840, 115077996, 115723776, 119340144, 121879296, 122052420, 123989760, 124649280, 125072640, 127864440, 130189248, 130584960, 132600160, 134257662, 135421440, 136388736, 137114208, 139488480, 140706720, 142456320, 143847495, 144654720, 146462904, 148787712, 149175180, 150087168, 151543040, 152349120, 153437328, 156701952, 159120192, 160807680, 162736560, 166199040, 167386176, 170485920, 171392760, 173585664, 174113280, 179010216, 181851648, 182818944, 183078630, 185984640, 187608960, 191796660, 192872960, 195283872, 195877440, 198900240, 199438848, 201386493, 203132160, 204583104, 204664320, 209232720, 212160256, 216982080, 223181568, 223762770, 225130752, 227314560, 228523680, 230155992, 238680288, 243758592, 244104840, 247979520, 249298560, 250145280, 255728880, 260378496, 261169920, 265200320, 268515324, 272777472, 274228416, 278976960, 281413440, 287694990, 289309440, 292925808, 298350360, 303086080, 304698240, 306874656, 313403904, 318240384, 321615360, 325473120, 332398080, 334772352, 335644155, 340971840, 342785520, 347171328, 358020432, 365637888, 366157260, 371969280, 375217920, 383593320, 390567744, 391754880, 397800480, 402772986, 406264320, 409166208, 418465440, 424320512, 433964160, 446363136, 447525540, 450261504, 454629120, 457047360, 460311984, 477360576, 488209680, 498597120, 511457760, 520756992, 522339840, 530400640, 537030648, 545554944, 548456832, 557953920, 562826880, 575389980, 578618880, 585851616, 596700720, 609396480, 613749312, 636480768, 650946240, 669544704, 671288310, 681943680, 685571040, 716040864, 731275776, 732314520, 743938560, 750435840, 767186640, 781135488, 783509760, 795600960, 805545972, 818332416, 836930880, 867928320, 895051080, 909258240, 914094720, 920623968, 954721152, 976419360, 997194240, 1006932465, 1022915520, 1041513984, 1060801280, 1074061296, 1096913664, 1115907840, 1125653760, 1150779960, 1171703232, 1193401440, 1218792960, 1227498624, 1272961536, 1301892480, 1339089408, 1342576620, 1363887360, 1371142080, 1432081728, 1464629040, 1534373280, 1562270976, 1567019520, 1591201920, 1611091944, 1636664832, 1673861760, 1735856640, 1790102160, 1828189440, 1841247936, 1909442304, 1952838720, 2013864930, 2045831040, 2121602560, 2148122592, 2193827328, 2231815680, 2251307520, 2301559920, 2343406464, 2386802880, 2454997248, 2603784960, 2685153240, 2727774720, 2742284160, 2864163456, 2929258080, 3068746560, 3124541952, 3182403840, 3222183888, 3347723520, 3580204320, 3656378880, 3682495872, 3818884608, 3905677440, 4027729860, 4091662080, 4296245184, 4603119840, 4686812928, 4773605760, 4909994496, 5207569920, 5370306480, 5484568320, 5728326912, 5858516160, 6137493120, 6364807680, 6444367776, 6695447040, 7160408640, 7364991744, 7811354880, 8055459720, 8183324160, 8592490368, 9206239680, 9373625856, 9547211520, 10740612960, 10969136640, 11456653824, 11717032320, 12274986240, 12888735552, 14320817280, 14729983488, 15622709760, 16110919440, 17184980736, 18412479360, 19094423040, 21481225920, 23434064640, 24549972480, 25777471104, 28641634560, 32221838880, 34369961472, 36824958720, 42962451840, 46868129280, 51554942208, 57283269120, 64443677760, 73649917440, 85924903680, 103109884416, 128887355520, 171849807360, 257774711040, 515549422080]

約数ペア:

[(1, 515549422080), (2, 257774711040), (3, 171849807360), (4, 128887355520), (5, 103109884416), (6, 85924903680), (7, 73649917440), (8, 64443677760), (9, 57283269120), (10, 51554942208), (11, 46868129280), (12, 42962451840), (14, 36824958720), (15, 34369961472), (16, 32221838880), (18, 28641634560), (20, 25777471104), (21, 24549972480), (22, 23434064640), (24, 21481225920), (27, 19094423040), (28, 18412479360), (30, 17184980736), (32, 16110919440), (33, 15622709760), (35, 14729983488), (36, 14320817280), (40, 12888735552), (42, 12274986240), (44, 11717032320), (45, 11456653824), (47, 10969136640), (48, 10740612960), (54, 9547211520), (55, 9373625856), (56, 9206239680), (60, 8592490368), (63, 8183324160), (64, 8055459720), (66, 7811354880), (70, 7364991744), (72, 7160408640), (77, 6695447040), (80, 6444367776), (81, 6364807680), (84, 6137493120), (88, 5858516160), (90, 5728326912), (94, 5484568320), (96, 5370306480), (99, 5207569920), (105, 4909994496), (108, 4773605760), (110, 4686812928), (112, 4603119840), (120, 4296245184), (126, 4091662080), (128, 4027729860), (132, 3905677440), (135, 3818884608), (140, 3682495872), (141, 3656378880), (144, 3580204320), (154, 3347723520), (160, 3222183888), (162, 3182403840), (165, 3124541952), (168, 3068746560), (176, 2929258080), (180, 2864163456), (188, 2742284160), (189, 2727774720), (192, 2685153240), (198, 2603784960), (210, 2454997248), (216, 2386802880), (220, 2343406464), (224, 2301559920), (229, 2251307520), (231, 2231815680), (235, 2193827328), (240, 2148122592), (243, 2121602560), (252, 2045831040), (256, 2013864930), (264, 1952838720), (270, 1909442304), (280, 1841247936), (282, 1828189440), (288, 1790102160), (297, 1735856640), (308, 1673861760), (315, 1636664832), (320, 1611091944), (324, 1591201920), (329, 1567019520), (330, 1562270976), (336, 1534373280), (352, 1464629040), (360, 1432081728), (376, 1371142080), (378, 1363887360), (384, 1342576620), (385, 1339089408), (396, 1301892480), (405, 1272961536), (420, 1227498624), (423, 1218792960), (432, 1193401440), (440, 1171703232), (448, 1150779960), (458, 1125653760), (462, 1115907840), (470, 1096913664), (480, 1074061296), (486, 1060801280), (495, 1041513984), (504, 1022915520), (512, 1006932465), (517, 997194240), (528, 976419360), (540, 954721152), (560, 920623968), (564, 914094720), (567, 909258240), (576, 895051080), (594, 867928320), (616, 836930880), (630, 818332416), (640, 805545972), (648, 795600960), (658, 783509760), (660, 781135488), (672, 767186640), (687, 750435840), (693, 743938560), (704, 732314520), (705, 731275776), (720, 716040864), (752, 685571040), (756, 681943680), (768, 671288310), (770, 669544704), (792, 650946240), (810, 636480768), (840, 613749312), (846, 609396480), (864, 596700720), (880, 585851616), (891, 578618880), (896, 575389980), (916, 562826880), (924, 557953920), (940, 548456832), (945, 545554944), (960, 537030648), (972, 530400640), (987, 522339840), (990, 520756992), (1008, 511457760), (1034, 498597120), (1056, 488209680), (1080, 477360576), (1120, 460311984), (1128, 457047360), (1134, 454629120), (1145, 450261504), (1152, 447525540), (1155, 446363136), (1188, 433964160), (1215, 424320512), (1232, 418465440), (1260, 409166208), (1269, 406264320), (1280, 402772986), (1296, 397800480), (1316, 391754880), (1320, 390567744), (1344, 383593320), (1374, 375217920), (1386, 371969280), (1408, 366157260), (1410, 365637888), (1440, 358020432), (1485, 347171328), (1504, 342785520), (1512, 340971840), (1536, 335644155), (1540, 334772352), (1551, 332398080), (1584, 325473120), (1603, 321615360), (1620, 318240384), (1645, 313403904), (1680, 306874656), (1692, 304698240), (1701, 303086080), (1728, 298350360), (1760, 292925808), (1782, 289309440), (1792, 287694990), (1832, 281413440), (1848, 278976960), (1880, 274228416), (1890, 272777472), (1920, 268515324), (1944, 265200320), (1974, 261169920), (1980, 260378496), (2016, 255728880), (2061, 250145280), (2068, 249298560), (2079, 247979520), (2112, 244104840), (2115, 243758592), (2160, 238680288), (2240, 230155992), (2256, 228523680), (2268, 227314560), (2290, 225130752), (2304, 223762770), (2310, 223181568), (2376, 216982080), (2430, 212160256), (2464, 209232720), (2519, 204664320), (2520, 204583104), (2538, 203132160), (2560, 201386493), (2585, 199438848), (2592, 198900240), (2632, 195877440), (2640, 195283872), (2673, 192872960), (2688, 191796660), (2748, 187608960), (2772, 185984640), (2816, 183078630), (2820, 182818944), (2835, 181851648), (2880, 179010216), (2961, 174113280), (2970, 173585664), (3008, 171392760), (3024, 170485920), (3080, 167386176), (3102, 166199040), (3168, 162736560), (3206, 160807680), (3240, 159120192), (3290, 156701952), (3360, 153437328), (3384, 152349120), (3402, 151543040), (3435, 150087168), (3456, 149175180), (3465, 148787712), (3520, 146462904), (3564, 144654720), (3584, 143847495), (3619, 142456320), (3664, 140706720), (3696, 139488480), (3760, 137114208), (3780, 136388736), (3807, 135421440), (3840, 134257662), (3888, 132600160), (3948, 130584960), (3960, 130189248), (4032, 127864440), (4122, 125072640), (4136, 124649280), (4158, 123989760), (4224, 122052420), (4230, 121879296), (4320, 119340144), (4455, 115723776), (4480, 115077996), (4512, 114261840), (4536, 113657280), (4580, 112565376), (4608, 111881385), (4620, 111590784), (4653, 110799360), (4752, 108491040), (4809, 107205120), (4860, 106080128), (4928, 104616360), (4935, 104467968), (5038, 102332160), (5040, 102291552), (5076, 101566080), (5170, 99719424), (5184, 99450120), (5264, 97938720), (5280, 97641936), (5346, 96436480), (5376, 95898330), (5496, 93804480), (5544, 92992320), (5632, 91539315), (5640, 91409472), (5670, 90925824), (5760, 89505108), (5922, 87056640), (5940, 86792832), (6016, 85696380), (6048, 85242960), (6160, 83693088), (6183, 83381760), (6204, 83099520), (6237, 82659840), (6336, 81368280), (6345, 81252864), (6412, 80403840), (6480, 79560096), (6580, 78350976), (6720, 76718664), (6768, 76174560), (6804, 75771520), (6870, 75043584), (6912, 74587590), (6930, 74393856), (7040, 73231452), (7128, 72327360), (7238, 71228160), (7328, 70353360), (7392, 69744240), (7520, 68557104), (7557, 68221440), (7560, 68194368), (7614, 67710720), (7680, 67128831), (7755, 66479616), (7776, 66300080), (7896, 65292480), (7920, 65094624), (8015, 64323072), (8064, 63932220), (8244, 62536320), (8272, 62324640), (8316, 61994880), (8448, 61026210), (8460, 60939648), (8505, 60617216), (8640, 59670072), (8883, 58037760), (8910, 57861888), (8960, 57538998), (9024, 57130920), (9072, 56828640), (9160, 56282688), (9240, 55795392), (9306, 55399680), (9504, 54245520), (9618, 53602560), (9720, 53040064), (9856, 52308180), (9870, 52233984), (10076, 51166080), (10080, 51145776), (10152, 50783040), (10305, 50029056), (10340, 49859712), (10368, 49725060), (10395, 49595904), (10528, 48969360), (10560, 48820968), (10692, 48218240), (10752, 47949165), (10763, 47900160), (10857, 47485440), (10992, 46902240), (11088, 46496160), (11280, 45704736), (11340, 45462912), (11421, 45140480), (11520, 44752554), (11844, 43528320), (11880, 43396416), (12032, 42848190), (12096, 42621480), (12320, 41846544), (12366, 41690880), (12408, 41549760), (12474, 41329920), (12595, 40932864), (12672, 40684140), (12690, 40626432), (12824, 40201920), (12960, 39780048), (13160, 39175488), (13365, 38574592), (13440, 38359332), (13536, 38087280), (13608, 37885760), (13740, 37521792), (13824, 37293795), (13860, 37196928), (13959, 36933120), (14080, 36615726), (14256, 36163680), (14427, 35735040), (14476, 35614080), (14656, 35176680), (14784, 34872120), (14805, 34822656), (15040, 34278552), (15114, 34110720), (15120, 34097184), (15228, 33855360), (15510, 33239808), (15552, 33150040), (15792, 32646240), (15840, 32547312), (16030, 32161536), (16128, 31966110), (16488, 31268160), (16544, 31162320), (16632, 30997440), (16896, 30513105), (16920, 30469824), (17010, 30308608), (17280, 29835036), (17633, 29237760), (17766, 29018880), (17820, 28930944), (17920, 28769499), (18048, 28565460), (18095, 28491264), (18144, 28414320), (18320, 28141344), (18480, 27897696), (18549, 27793920), (18612, 27699840), (18711, 27553280), (19008, 27122760), (19035, 27084288), (19236, 26801280), (19440, 26520032), (19712, 26154090), (19740, 26116992), (20152, 25583040), (20160, 25572888), (20304, 25391520), (20610, 25014528), (20680, 24929856), (20736, 24862530), (20790, 24797952), (21056, 24484680), (21120, 24410484), (21384, 24109120), (21526, 23950080), (21714, 23742720), (21984, 23451120), (22176, 23248080), (22560, 22852368), (22671, 22740480), (22680, 22731456), (22842, 22570240), (23040, 22376277), (23265, 22159872), (23688, 21764160), (23760, 21698208), (24045, 21441024), (24064, 21424095), (24192, 21310740), (24640, 20923272), (24732, 20845440), (24816, 20774880), (24948, 20664960), (25190, 20466432), (25344, 20342070), (25380, 20313216), (25648, 20100960), (25920, 19890024), (26320, 19587744), (26649, 19345920), (26730, 19287296), (26880, 19179666), (27072, 19043640), (27216, 18942880), (27480, 18760896), (27720, 18598464), (27918, 18466560), (28160, 18307863), (28512, 18081840), (28854, 17867520), (28952, 17807040), (29312, 17588340), (29568, 17436060), (29610, 17411328), (30080, 17139276), (30228, 17055360), (30240, 17048592), (30456, 16927680), (30915, 16676352), (31020, 16619904), (31104, 16575020), (31185, 16531968), (31584, 16323120), (31680, 16273656), (32060, 16080768), (32256, 15983055), (32289, 15966720), (32571, 15828480), (32976, 15634080), (33088, 15581160), (33264, 15498720), (33840, 15234912), (34020, 15154304), (34560, 14917518), (35266, 14618880), (35532, 14509440), (35640, 14465472), (36096, 14282730), (36190, 14245632), (36288, 14207160), (36640, 14070672), (36960, 13948848), (37098, 13896960), (37224, 13849920), (37422, 13776640), (37785, 13644288), (38016, 13561380), (38070, 13542144), (38472, 13400640), (38880, 13260016), (39424, 13077045), (39480, 13058496), (40304, 12791520), (40320, 12786444), (40608, 12695760), (41220, 12507264), (41360, 12464928), (41472, 12431265), (41580, 12398976), (41877, 12311040), (42112, 12242340), (42240, 12205242), (42768, 12054560), (43052, 11975040), (43281, 11911680), (43428, 11871360), (43968, 11725560), (44352, 11624040), (44415, 11607552), (45120, 11426184), (45342, 11370240), (45360, 11365728), (45684, 11285120), (46530, 11079936), (47376, 10882080), (47520, 10849104), (48090, 10720512), (48384, 10655370), (49280, 10461636), (49464, 10422720), (49632, 10387440), (49896, 10332480), (50380, 10233216), (50688, 10171035), (50760, 10156608), (51296, 10050480), (51840, 9945012), (52640, 9793872), (52899, 9745920), (53298, 9672960), (53460, 9643648), (53760, 9589833), (53815, 9580032), (54144, 9521820), (54285, 9497088), (54432, 9471440), (54960, 9380448), (55440, 9299232), (55647, 9264640), (55836, 9233280), (57024, 9040920), (57105, 9028096), (57708, 8933760), (57904, 8903520), (58624, 8794170), (59136, 8718030), (59220, 8705664), (60160, 8569638), (60456, 8527680), (60480, 8524296), (60912, 8463840), (61830, 8338176), (62040, 8309952), (62208, 8287510), (62370, 8265984), (63168, 8161560), (63360, 8136828), (64120, 8040384), (64578, 7983360), (65142, 7914240), (65952, 7817040), (66176, 7790580), (66528, 7749360), (67680, 7617456), (68013, 7580160), (68040, 7577152), (69120, 7458759), (69795, 7386624), (70532, 7309440), (71064, 7254720), (71280, 7232736), (72135, 7147008), (72192, 7141365), (72380, 7122816), (72576, 7103580), (73280, 7035336), (73920, 6974424), (74196, 6948480), (74448, 6924960), (74844, 6888320), (75341, 6842880), (75570, 6822144), (76032, 6780690), (76140, 6771072), (76944, 6700320), (77760, 6630008), (78960, 6529248), (79947, 6448640), (80608, 6395760), (80640, 6393222), (81216, 6347880), (82440, 6253632), (82720, 6232464), (83160, 6199488), (83754, 6155520), (84224, 6121170), (84480, 6102621), (85536, 6027280), (86104, 5987520), (86562, 5955840), (86856, 5935680), (87936, 5862780), (88165, 5847552), (88704, 5812020), (88830, 5803776), (90240, 5713092), (90684, 5685120), (90720, 5682864), (91368, 5642560), (92745, 5558784), (93060, 5539968), (93555, 5510656), (94752, 5441040), (95040, 5424552), (96180, 5360256), (96768, 5327685), (96867, 5322240), (97713, 5276160), (98560, 5230818), (98928, 5211360), (99264, 5193720), (99792, 5166240), (100760, 5116608), (101520, 5078304), (102592, 5025240), (103680, 4972506), (105280, 4896936), (105798, 4872960), (106596, 4836480), (106920, 4821824), (107630, 4790016), (108288, 4760910), (108570, 4748544), (108864, 4735720), (109920, 4690224), (110880, 4649616), (111294, 4632320), (111672, 4616640), (113355, 4548096), (114048, 4520460), (114210, 4514048), (115416, 4466880), (115808, 4451760), (117248, 4397085), (118272, 4359015), (118393, 4354560), (118440, 4352832), (120320, 4284819), (120912, 4263840), (120960, 4262148), (121824, 4231920), (123660, 4169088), (124080, 4154976), (124416, 4143755), (124740, 4132992), (125631, 4103680), (126336, 4080780), (126720, 4068414), (128240, 4020192), (129156, 3991680), (129843, 3970560), (130284, 3957120), (131904, 3908520), (132352, 3895290), (133056, 3874680), (133245, 3869184), (135360, 3808728), (136026, 3790080), (136080, 3788576), (139590, 3693312), (141064, 3654720), (142128, 3627360), (142560, 3616368), (144270, 3573504), (144760, 3561408), (145152, 3551790), (146560, 3517668), (147840, 3487212), (148392, 3474240), (148896, 3462480), (149688, 3444160), (150682, 3421440), (151140, 3411072), (152064, 3390345), (152280, 3385536), (153888, 3350160), (155520, 3315004), (157920, 3264624), (158697, 3248640), (159894, 3224320), (161216, 3197880), (161280, 3196611), (161445, 3193344), (162432, 3173940), (162855, 3165696), (164880, 3126816), (165440, 3116232), (166320, 3099744), (167508, 3077760), (168448, 3060585), (171072, 3013640), (172208, 2993760), (173124, 2977920), (173712, 2967840), (175872, 2931390), (176330, 2923776), (177408, 2906010), (177660, 2901888), (180480, 2856546), (181368, 2842560), (181440, 2841432), (182736, 2821280), (185490, 2779392), (186120, 2769984), (187110, 2755328), (189504, 2720520), (190080, 2712276), (192360, 2680128), (193734, 2661120), (195426, 2638080), (197120, 2615409), (197856, 2605680), (198528, 2596860), (199584, 2583120), (201520, 2558304), (203040, 2539152), (204039, 2526720), (205184, 2512620), (207360, 2486253), (209385, 2462208), (210560, 2448468), (211596, 2436480), (213192, 2418240), (213840, 2410912), (215260, 2395008), (216405, 2382336), (216576, 2380455), (217140, 2374272), (217728, 2367860), (219840, 2345112), (221760, 2324808), (222588, 2316160), (223344, 2308320), (226023, 2280960), (226710, 2274048), (228096, 2260230), (228420, 2257024), (230832, 2233440), (231616, 2225880), (236786, 2177280), (236880, 2176416), (241824, 2131920), (241920, 2131074), (243648, 2115960), (247320, 2084544), (248160, 2077488), (249480, 2066496), (251262, 2051840), (252672, 2040390), (253440, 2034207), (256480, 2010096), (258312, 1995840), (259686, 1985280), (260568, 1978560), (263808, 1954260), (264495, 1949184), (264704, 1947645), (266112, 1937340), (266490, 1934592), (270720, 1904364), (272052, 1895040), (272160, 1894288), (278235, 1852928), (279180, 1846656), (282128, 1827360), (284256, 1813680), (285120, 1808184), (288540, 1786752), (289520, 1780704), (290304, 1775895), (290601, 1774080), (293120, 1758834), (293139, 1758720), (295680, 1743606), (296784, 1737120), (297792, 1731240), (299376, 1722080), (301364, 1710720), (302280, 1705536), (304560, 1692768), (307776, 1675080), (311040, 1657502), (315840, 1632312), (317394, 1624320), (319788, 1612160), (322432, 1598940), (322890, 1596672), (324864, 1586970), (325710, 1582848), (329760, 1563408), (330880, 1558116), (332640, 1549872), (335016, 1538880), (340065, 1516032), (342144, 1506820), (344416, 1496880), (346248, 1488960), (347424, 1483920), (351744, 1465695), (352660, 1461888), (354816, 1453005), (355179, 1451520), (355320, 1450944), (360960, 1428273), (362736, 1421280), (362880, 1420716), (365472, 1410640), (370980, 1389696), (372240, 1384992), (374220, 1377664), (376705, 1368576), (379008, 1360260), (380160, 1356138), (384720, 1340064), (387468, 1330560), (389529, 1323520), (390852, 1319040), (395712, 1302840), (397056, 1298430), (399168, 1291560), (399735, 1289728), (403040, 1279152), (406080, 1269576), (408078, 1263360), (410368, 1256310), (418770, 1231104), (421120, 1224234), (423192, 1218240), (426384, 1209120), (427680, 1205456), (430520, 1197504), (432810, 1191168), (434280, 1187136), (435456, 1183930), (439680, 1172556), (443520, 1162404), (445176, 1158080), (446688, 1154160), (452046, 1140480), (453420, 1137024), (456192, 1130115), (456840, 1128512), (461664, 1116720), (463232, 1112940), (473572, 1088640), (473760, 1088208), (476091, 1082880), (483648, 1065960), (483840, 1065537), (484335, 1064448), (487296, 1057980), (488565, 1055232), (494640, 1042272), (496320, 1038744), (498960, 1033248), (502524, 1025920), (505344, 1020195), (512960, 1005048), (516624, 997920), (519372, 992640), (521136, 989280), (527616, 977130), (528990, 974592), (532224, 968670), (532980, 967296), (541440, 952182), (544104, 947520), (544320, 947144), (556470, 926464), (558360, 923328), (564256, 913680), (568512, 906840), (570240, 904092), (577080, 893376), (579040, 890352), (581202, 887040), (586240, 879417), (586278, 879360), (591360, 871803), (591965, 870912), (593568, 868560), (595584, 865620), (598752, 861040), (602728, 855360), (604560, 852768), (609120, 846384), (612117, 842240), (615552, 837540), (622080, 828751), (628155, 820736), (631680, 816156), (634788, 812160), (639576, 806080), (644864, 799470), (645780, 798336), (649215, 794112), (649728, 793485), (651420, 791424), (659520, 781704), (661760, 779058), (665280, 774936), (670032, 769440), (678069, 760320), (680130, 758016), (684288, 753410), (688832, 748440), (692496, 744480), (694848, 741960), (705320, 730944), (710358, 725760), (710640, 725472)]