276140430720

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{331}}^1$

素因数の和:410

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 121, 126, 128, 132, 133, 135, 140, 144, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 198, 209, 210, 216, 220, 224, 228, 231, 240, 242, 252, 264, 266, 270, 280, 285, 288, 297, 304, 308, 315, 320, 324, 330, 331, 336, 342, 352, 360, 363, 378, 380, 384, 385, 396, 399, 405, 418, 420, 432, 440, 448, 456, 462, 480, 484, 495, 504, 513, 528, 532, 540, 560, 567, 570, 576, 594, 605, 608, 616, 627, 630, 640, 648, 660, 662, 665, 672, 684, 693, 704, 720, 726, 756, 760, 770, 792, 798, 810, 836, 840, 847, 855, 864, 880, 891, 896, 912, 924, 945, 960, 968, 990, 993, 1008, 1026, 1045, 1056, 1064, 1080, 1089, 1120, 1134, 1140, 1152, 1155, 1188, 1197, 1210, 1216, 1232, 1254, 1260, 1296, 1320, 1324, 1330, 1344, 1368, 1386, 1408, 1440, 1452, 1463, 1485, 1512, 1520, 1539, 1540, 1584, 1596, 1620, 1655, 1672, 1680, 1694, 1710, 1728, 1760, 1782, 1815, 1824, 1848, 1881, 1890, 1920, 1936, 1980, 1986, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2160, 2178, 2240, 2268, 2280, 2299, 2310, 2317, 2376, 2394, 2420, 2432, 2464, 2508, 2520, 2541, 2565, 2592, 2640, 2648, 2660, 2688, 2736, 2772, 2835, 2880, 2904, 2926, 2970, 2979, 3024, 3040, 3078, 3080, 3135, 3168, 3192, 3240, 3267, 3310, 3344, 3360, 3388, 3420, 3456, 3465, 3520, 3564, 3591, 3630, 3641, 3648, 3696, 3762, 3780, 3872, 3960, 3972, 3990, 4032, 4104, 4158, 4180, 4224, 4235, 4256, 4320, 4356, 4389, 4455, 4480, 4536, 4560, 4598, 4620, 4634, 4752, 4788, 4840, 4928, 4965, 5016, 5040, 5082, 5130, 5184, 5280, 5296, 5320, 5445, 5472, 5544, 5643, 5670, 5760, 5808, 5852, 5940, 5958, 5985, 6048, 6080, 6156, 6160, 6237, 6270, 6289, 6336, 6384, 6480, 6534, 6620, 6688, 6720, 6776, 6840, 6897, 6930, 6951, 7040, 7128, 7182, 7260, 7282, 7296, 7315, 7392, 7524, 7560, 7623, 7695, 7744, 7920, 7944, 7980, 8064, 8208, 8316, 8360, 8470, 8512, 8640, 8712, 8778, 8910, 8937, 9072, 9120, 9196, 9240, 9268, 9405, 9504, 9576, 9680, 9801, 9856, 9930, 10032, 10080, 10164, 10260, 10368, 10395, 10560, 10592, 10640, 10773, 10890, 10923, 10944, 11088, 11286, 11340, 11495, 11585, 11616, 11704, 11880, 11916, 11970, 12096, 12160, 12312, 12320, 12474, 12540, 12578, 12672, 12705, 12768, 12960, 13068, 13167, 13240, 13376, 13440, 13552, 13680, 13794, 13860, 13902, 14256, 14364, 14520, 14564, 14630, 14784, 14895, 15048, 15120, 15246, 15390, 15488, 15840, 15888, 15960, 16093, 16335, 16416, 16632, 16720, 16929, 16940, 17024, 17280, 17424, 17556, 17820, 17874, 17955, 18144, 18205, 18240, 18392, 18480, 18536, 18810, 18867, 19008, 19152, 19360, 19602, 19860, 20064, 20160, 20328, 20520, 20691, 20790, 20853, 21120, 21184, 21280, 21546, 21780, 21846, 21888, 21945, 22176, 22572, 22680, 22869, 22990, 23170, 23232, 23408, 23760, 23832, 23940, 24192, 24624, 24640, 24948, 25080, 25156, 25410, 25487, 25536, 25920, 26136, 26334, 26480, 26752, 26811, 27104, 27360, 27588, 27720, 27804, 28215, 28512, 28728, 29040, 29128, 29260, 29568, 29790, 30096, 30240, 30492, 30780, 31185, 31445, 31680, 31776, 31920, 32186, 32670, 32769, 32832, 33264, 33440, 33858, 33880, 34485, 34755, 34848, 35112, 35640, 35748, 35910, 36288, 36410, 36480, 36784, 36960, 37072, 37620, 37734, 38016, 38115, 38304, 38720, 39204, 39501, 39720, 40051, 40128, 40320, 40656, 41040, 41382, 41580, 41706, 42368, 42560, 43092, 43560, 43692, 43890, 44023, 44352, 44685, 45144, 45360, 45738, 45980, 46340, 46464, 46816, 47520, 47664, 47880, 48279, 49005, 49248, 49280, 49896, 50160, 50312, 50820, 50974, 51072, 51840, 52272, 52668, 52960, 53622, 53865, 54208, 54615, 54720, 55176, 55440, 55608, 56430, 56601, 57024, 57456, 58080, 58256, 58520, 59580, 60192, 60480, 60984, 61560, 62073, 62370, 62559, 62890, 63360, 63552, 63840, 64372, 65340, 65538, 65664, 65835, 66528, 66880, 67716, 67760, 68607, 68970, 69179, 69510, 69696, 70224, 71280, 71496, 71820, 72576, 72820, 73568, 73920, 74144, 75240, 75468, 76230, 76461, 76608, 77440, 78408, 79002, 79440, 80102, 80256, 80465, 81312, 82080, 82764, 83160, 83412, 84645, 85120, 86184, 87120, 87384, 87780, 88046, 88704, 89370, 90288, 90720, 91476, 91960, 92680, 93632, 94335, 95040, 95328, 95760, 96558, 98010, 98307, 98496, 99792, 100320, 100624, 101640, 101948, 103455, 104265, 104544, 105336, 105920, 107244, 107730, 108416, 109230, 109440, 110352, 110880, 111216, 112860, 113202, 114048, 114345, 114912, 116160, 116512, 117040, 118503, 119160, 120153, 120384, 120960, 121968, 123120, 124146, 124740, 125118, 125780, 127104, 127435, 127680, 128744, 130680, 131076, 131670, 132069, 133056, 133760, 134055, 135432, 135520, 137214, 137940, 138358, 139020, 139392, 140448, 142560, 142992, 143640, 144837, 145640, 147136, 147840, 148288, 150480, 150936, 152460, 152922, 153216, 156816, 158004, 158880, 160204, 160930, 162624, 163845, 164160, 165528, 166320, 166824, 169290, 169803, 172368, 174240, 174768, 175560, 176092, 178740, 180576, 181440, 182952, 183920, 185360, 186219, 187264, 187677, 188670, 190080, 190656, 191520, 193116, 196020, 196614, 196992, 197505, 199584, 200255, 200640, 201248, 203280, 203896, 206910, 207537, 208530, 209088, 210672, 211840, 214488, 215460, 218460, 220115, 220704, 221760, 222432, 225720, 226404, 228690, 229383, 229824, 232320, 233024, 234080, 237006, 238320, 240306, 240768, 241395, 243936, 246240, 248292, 249480, 250236, 251560, 254870, 255360, 257488, 261360, 262152, 263340, 264138, 266112, 268110, 270864, 271040, 274428, 275880, 276716, 278040, 280357, 280896, 283005, 285120, 285984, 287280, 289674, 291280, 294272, 294921, 296576, 300960, 301872, 304920, 305844, 310365, 312795, 313632, 316008, 317760, 320408, 321860, 325248, 327690, 328320, 331056, 332640, 333648, 338580, 339606, 343035, 344736, 345895, 348480, 349536, 351120, 352184, 357480, 360459, 361152, 362880, 365904, 367840, 370720, 372438, 375354, 377340, 381312, 382305, 383040, 386232, 392040, 393228, 395010, 396207, 399168, 400510, 401280, 402496, 406560, 407792, 413820, 415074, 417060, 418176, 421344, 428976, 430920, 434511, 436920, 440230, 441408, 443520, 444864, 451440, 452808, 457380, 458766, 459648, 466048, 468160, 474012, 476640, 480612, 482790, 484253, 487872, 491535, 492480, 496584, 498960, 500472, 503120, 509409, 509740, 514976, 522720, 524304, 526680, 528276, 536220, 541728, 542080, 548856, 551760, 553432, 556080, 560714, 561792, 566010, 570240, 571968, 574560, 579348, 582560, 589842, 592515, 600765, 601920, 603744, 609840, 611688, 620730, 622611, 625590, 627264, 632016, 635520, 640816, 643720, 655380, 660345, 662112, 665280, 667296, 677160, 679212, 686070, 688149, 689472, 691790, 696960, 699072, 702240, 704368, 714960, 720918, 722304, 724185, 731808, 735680, 741440, 744876, 750708, 754680, 760969, 764610, 766080, 772464, 784080, 786456, 790020, 792414, 798336, 801020, 804992, 813120, 815584, 827640, 830148, 834120, 841071, 842688, 849015, 857952, 861840, 869022, 873840, 880460, 882816, 889728, 902880, 905616, 914760, 917532, 931095, 936320, 938385, 948024, 953280, 961224, 965580, 968506, 975744, 983070, 984960, 993168, 997920, 1000944, 1006240, 1018818, 1019480, 1029952, 1037685, 1045440, 1048608, 1053360, 1056552, 1072440, 1081377, 1083456, 1097712, 1103520, 1106864, 1112160, 1121428, 1132020, 1143936, 1146915, 1149120, 1158696, 1165120, 1179684, 1185030, 1188621, 1201530, 1203840, 1207488, 1219680, 1223376, 1241460, 1245222, 1251180, 1254528, 1264032, 1281632, 1287440, 1303533, 1310760, 1320690, 1324224, 1330560, 1334592, 1354320, 1358424, 1372140, 1376298, 1378944, 1383580, 1398144, 1401785, 1404480, 1408736, 1429920, 1441836, 1448370, 1452759, 1463616, 1471360, 1474605, 1482880, 1489752, 1501416, 1509360, 1521938, 1529220, 1544928, 1568160, 1572912, 1580040, 1584828, 1602040, 1626240, 1631168, 1655280, 1660296, 1668240, 1682142, 1685376, 1698030, 1715904, 1723680, 1738044, 1747680, 1760920, 1802295, 1805760, 1811232, 1829520, 1835064, 1862190, 1867833, 1876770, 1896048, 1906560, 1922448, 1931160, 1937012, 1966140, 1981035, 1986336, 1995840, 2001888, 2012480, 2037636, 2038960, 2059904, 2064447, 2075370, 2090880, 2097216, 2106720, 2113104, 2144880, 2162754, 2166912, 2172555, 2195424, 2207040, 2213728, 2224320, 2242856, 2264040, 2282907, 2293830, 2298240, 2317392, 2330240, 2359368, 2370060, 2377242, 2403060, 2414976, 2421265, 2439360, 2446752, 2482920, 2490444, 2502360, 2523213, 2528064, 2547045, 2563264, 2574880, 2607066, 2621520, 2641380, 2648448, 2669184, 2708640, 2716848, 2744280, 2752596, 2767160, 2803570, 2808960, 2817472, 2859840, 2883672, 2896740, 2905518, 2927232, 2949210, 2979504, 3002832, 3018720, 3043876, 3058440, 3089856, 3113055, 3136320, 3145824, 3160080, 3169656, 3204080, 3244131, 3262336, 3310560, 3320592, 3336480, 3364284, 3396060, 3431808, 3440745, 3447360, 3476088, 3495360, 3521840, 3565863, 3604590, 3611520, 3622464, 3659040, 3670128, 3724380, 3735666, 3753540, 3792096, 3804845, 3844896, 3862320, 3874024, 3932280, 3962070, 3972672, 3991680, 4003776, 4024960, 4075272, 4077920, 4128894, 4150740, 4194432, 4205355, 4213440, 4226208, 4289760, 4325508, 4345110, 4358277, 4390848, 4414080, 4427456, 4448640, 4485712, 4528080, 4565814, 4587660, 4634784, 4718736, 4740120, 4754484, 4806120, 4842530, 4878720, 4893504, 4965840, 4980888, 5004720, 5046426, 5056128, 5094090, 5126528, 5149760, 5214132, 5243040, 5282760, 5326783, 5406885, 5417280, 5433696, 5488560, 5505192, 5534320, 5603499, 5607140, 5634944, 5719680, 5767344, 5793480, 5811036, 5898420, 5943105, 5959008, 6005664, 6037440, 6087752, 6116880, 6179712, 6226110, 6272640, 6291648, 6320160, 6339312, 6408160, 6488262, 6517665, 6621120, 6641184, 6672960, 6728568, 6792120, 6848721, 6881490, 6894720, 6952176, 6990720, 7043680, 7131726, 7209180, 7244928, 7263795, 7318080, 7340256, 7448760, 7471332, 7507080, 7569639, 7584192, 7609690, 7689792, 7724640, 7748048, 7864560, 7924140, 7945344, 8007552, 8150544, 8155840, 8257788, 8301480, 8410710, 8426880, 8452416, 8579520, 8651016, 8690220, 8716554, 8781696, 8854912, 8971424, 9056160, 9131628, 9175320, 9269568, 9339165, 9437472, 9480240, 9508968, 9612240, 9685060, 9787008, 9931680, 9961776, 10009440, 10092852, 10188180, 10299520, 10322235, 10428264, 10486080, 10565520, 10653566, 10813770, 10834560, 10867392, 10977120, 11010384, 11068640, 11206998, 11214280, 11414535, 11534688, 11586960, 11622072, 11796840, 11886210, 11918016, 12011328, 12074880, 12175504, 12233760, 12452220, 12583296, 12616065, 12640320, 12678624, 12816320, 12976524, 13035330, 13074831, 13242240, 13282368, 13345920, 13457136, 13584240, 13697442, 13762980, 13904352, 14087360, 14263452, 14418360, 14527590, 14636160, 14680512, 14897520, 14942664, 15014160, 15139278, 15168384, 15219380, 15379584, 15449280, 15496096, 15729120, 15848280, 15980349, 16220655, 16301088, 16311680, 16515576, 16602960, 16821420, 16904832, 17159040, 17302032, 17380440, 17433108, 17829315, 17942848, 18112320, 18263256, 18350640, 18539136, 18678330, 18874944, 18960480, 19017936, 19224480, 19370120, 19863360, 19923552, 20018880, 20185704, 20376360, 20546163, 20644470, 20856528, 20972160, 21131040, 21307132, 21627540, 21734784, 21791385, 21954240, 22020768, 22137280, 22413996, 22428560, 22708917, 22829070, 23069376, 23173920, 23244144, 23593680, 23772420, 23836032, 24022656, 24351008, 24467520, 24904440, 25232130, 25280640, 25357248, 25632640, 25953048, 26070660, 26149662, 26564736, 26633915, 26914272, 27168480, 27394884, 27525960, 27808704, 28017495, 28174720, 28526904, 28836720, 29055180, 29361024, 29795040, 29885328, 30028320, 30278556, 30438760, 30898560, 30992192, 31458240, 31696560, 31960698, 32441310, 32602176, 33031152, 33205920, 33642840, 34243605, 34604064, 34760880, 34866216, 35658630, 35885696, 36224640, 36526512, 36701280, 37356660, 37749888, 37848195, 37920960, 38035872, 38448960, 38740240, 39224493, 39726720, 39847104, 40037760, 40371408, 40752720, 41092326, 41288940, 41713056, 42262080, 42614264, 43255080, 43582770, 43908480, 44041536, 44274560, 44827992, 44857120, 45417834, 45658140, 46138752, 46347840, 46488288, 47187360, 47544840, 47941047, 48702016, 48935040, 49808880, 50464260, 50714496, 51906096, 52141320, 52299324, 53267830, 53828544, 54336960, 54789768, 55051920, 55617408, 56034990, 57053808, 57673440, 58110360, 59590080, 59770656, 60056640, 60557112, 60877520, 61638489, 61984384, 62916480, 63393120, 63921396, 64882620, 65204352, 65374155, 66062304, 66411840, 67285680, 68487210, 69208128, 69521760, 69732432, 71317260, 73053024, 73402560, 74713320, 75696390, 75841920, 76071744, 76897920, 77480480, 78448986, 79694208, 79901745, 80742816, 81505440, 82184652, 82577880, 83426112, 84524160, 85228528, 86510160, 87165540, 88083072, 89655984, 89714240, 90835668, 91316280, 92695680, 92976576, 94374720, 95089680, 95882094, 97404032, 99617760, 100928520, 102730815, 103812192, 104282640, 104598648, 106535660, 107657088, 108673920, 109579536, 110103840, 112069980, 113544585, 114107616, 115346880, 116220720, 119180160, 119541312, 120113280, 121114224, 121755040, 123276978, 126786240, 127842792, 129765240, 130748310, 132124608, 132823680, 134571360, 136974420, 138416256, 139043520, 139464864, 142634520, 143823141, 146106048, 146805120, 149426640, 151392780, 152143488, 154960960, 156897972, 159803490, 161485632, 163010880, 164369304, 165155760, 166852224, 170457056, 173020320, 174331080, 179311968, 179428480, 181671336, 182632560, 185953152, 188749440, 190179360, 191764188, 196122465, 199235520, 201857040, 205461630, 207624384, 208565280, 209197296, 213071320, 219159072, 220207680, 224139960, 227089170, 228215232, 230693760, 232441440, 239082624, 239705235, 242228448, 243510080, 246553956, 253572480, 255685584, 259530480, 261496620, 264249216, 269142720, 273948840, 278087040, 278929728, 285269040, 287646282, 292212096, 298853280, 302785560, 308192445, 309921920, 313795944, 319606980, 322971264, 326021760, 328738608, 330311520, 340914112, 346040640, 348662160, 358623936, 363342672, 365265120, 380358720, 383528376, 392244930, 398471040, 403714080, 410923260, 415248768, 417130560, 418394592, 426142640, 431469423, 438318144, 440415360, 448279920, 454178340, 456430464, 464882880, 479410470, 484456896, 487020160, 493107912, 511371168, 519060960, 522993240, 538285440, 547897680, 557859456, 570538080, 575292564, 597706560, 605571120, 616384890, 627591888, 639213960, 657477216, 660623040, 681828224, 692081280, 697324320, 717247872, 719115705, 726685344, 730530240, 760717440, 767056752, 784489860, 807428160, 821846520, 834261120, 836789184, 852285280, 862938846, 876636288, 896559840, 908356680, 929765760, 958820940, 968913792, 986215824, 1022742336, 1038121920, 1045986480, 1095795360, 1141076160, 1150585128, 1195413120, 1211142240, 1232769780, 1255183776, 1278427920, 1314954432, 1321246080, 1394648640, 1438231410, 1453370688, 1461060480, 1534113504, 1568979720, 1614856320, 1643693040, 1673578368, 1704570560, 1725877692, 1793119680, 1816713360, 1917641880, 1972431648, 2045484672, 2076243840, 2091972960, 2157347115, 2191590720, 2282152320, 2301170256, 2422284480, 2465539560, 2510367552, 2556855840, 2629908864, 2789297280, 2876462820, 2906741376, 3068227008, 3137959440, 3287386080, 3409141120, 3451755384, 3586239360, 3633426720, 3835283760, 3944863296, 4183945920, 4314694230, 4383181440, 4602340512, 4844568960, 4931079120, 5020735104, 5113711680, 5752925640, 6136454016, 6275918880, 6574772160, 6903510768, 7266853440, 7670567520, 7889726592, 8367891840, 8629388460, 9204681024, 9862158240, 10227423360, 11505851280, 12551837760, 13149544320, 13807021536, 14533706880, 15341135040, 17258776920, 18409362048, 19724316480, 23011702560, 25103675520, 27614043072, 30682270080, 34517553840, 39448632960, 46023405120, 55228086144, 69035107680, 92046810240, 138070215360, 276140430720]

約数ペア:

[(1, 276140430720), (2, 138070215360), (3, 92046810240), (4, 69035107680), (5, 55228086144), (6, 46023405120), (7, 39448632960), (8, 34517553840), (9, 30682270080), (10, 27614043072), (11, 25103675520), (12, 23011702560), (14, 19724316480), (15, 18409362048), (16, 17258776920), (18, 15341135040), (19, 14533706880), (20, 13807021536), (21, 13149544320), (22, 12551837760), (24, 11505851280), (27, 10227423360), (28, 9862158240), (30, 9204681024), (32, 8629388460), (33, 8367891840), (35, 7889726592), (36, 7670567520), (38, 7266853440), (40, 6903510768), (42, 6574772160), (44, 6275918880), (45, 6136454016), (48, 5752925640), (54, 5113711680), (55, 5020735104), (56, 4931079120), (57, 4844568960), (60, 4602340512), (63, 4383181440), (64, 4314694230), (66, 4183945920), (70, 3944863296), (72, 3835283760), (76, 3633426720), (77, 3586239360), (80, 3451755384), (81, 3409141120), (84, 3287386080), (88, 3137959440), (90, 3068227008), (95, 2906741376), (96, 2876462820), (99, 2789297280), (105, 2629908864), (108, 2556855840), (110, 2510367552), (112, 2465539560), (114, 2422284480), (120, 2301170256), (121, 2282152320), (126, 2191590720), (128, 2157347115), (132, 2091972960), (133, 2076243840), (135, 2045484672), (140, 1972431648), (144, 1917641880), (152, 1816713360), (154, 1793119680), (160, 1725877692), (162, 1704570560), (165, 1673578368), (168, 1643693040), (171, 1614856320), (176, 1568979720), (180, 1534113504), (189, 1461060480), (190, 1453370688), (192, 1438231410), (198, 1394648640), (209, 1321246080), (210, 1314954432), (216, 1278427920), (220, 1255183776), (224, 1232769780), (228, 1211142240), (231, 1195413120), (240, 1150585128), (242, 1141076160), (252, 1095795360), (264, 1045986480), (266, 1038121920), (270, 1022742336), (280, 986215824), (285, 968913792), (288, 958820940), (297, 929765760), (304, 908356680), (308, 896559840), (315, 876636288), (320, 862938846), (324, 852285280), (330, 836789184), (331, 834261120), (336, 821846520), (342, 807428160), (352, 784489860), (360, 767056752), (363, 760717440), (378, 730530240), (380, 726685344), (384, 719115705), (385, 717247872), (396, 697324320), (399, 692081280), (405, 681828224), (418, 660623040), (420, 657477216), (432, 639213960), (440, 627591888), (448, 616384890), (456, 605571120), (462, 597706560), (480, 575292564), (484, 570538080), (495, 557859456), (504, 547897680), (513, 538285440), (528, 522993240), (532, 519060960), (540, 511371168), (560, 493107912), (567, 487020160), (570, 484456896), (576, 479410470), (594, 464882880), (605, 456430464), (608, 454178340), (616, 448279920), (627, 440415360), (630, 438318144), (640, 431469423), (648, 426142640), (660, 418394592), (662, 417130560), (665, 415248768), (672, 410923260), (684, 403714080), (693, 398471040), (704, 392244930), (720, 383528376), (726, 380358720), (756, 365265120), (760, 363342672), (770, 358623936), (792, 348662160), (798, 346040640), (810, 340914112), (836, 330311520), (840, 328738608), (847, 326021760), (855, 322971264), (864, 319606980), (880, 313795944), (891, 309921920), (896, 308192445), (912, 302785560), (924, 298853280), (945, 292212096), (960, 287646282), (968, 285269040), (990, 278929728), (993, 278087040), (1008, 273948840), (1026, 269142720), (1045, 264249216), (1056, 261496620), (1064, 259530480), (1080, 255685584), (1089, 253572480), (1120, 246553956), (1134, 243510080), (1140, 242228448), (1152, 239705235), (1155, 239082624), (1188, 232441440), (1197, 230693760), (1210, 228215232), (1216, 227089170), (1232, 224139960), (1254, 220207680), (1260, 219159072), (1296, 213071320), (1320, 209197296), (1324, 208565280), (1330, 207624384), (1344, 205461630), (1368, 201857040), (1386, 199235520), (1408, 196122465), (1440, 191764188), (1452, 190179360), (1463, 188749440), (1485, 185953152), (1512, 182632560), (1520, 181671336), (1539, 179428480), (1540, 179311968), (1584, 174331080), (1596, 173020320), (1620, 170457056), (1655, 166852224), (1672, 165155760), (1680, 164369304), (1694, 163010880), (1710, 161485632), (1728, 159803490), (1760, 156897972), (1782, 154960960), (1815, 152143488), (1824, 151392780), (1848, 149426640), (1881, 146805120), (1890, 146106048), (1920, 143823141), (1936, 142634520), (1980, 139464864), (1986, 139043520), (1995, 138416256), (2016, 136974420), (2052, 134571360), (2079, 132823680), (2090, 132124608), (2112, 130748310), (2128, 129765240), (2160, 127842792), (2178, 126786240), (2240, 123276978), (2268, 121755040), (2280, 121114224), (2299, 120113280), (2310, 119541312), (2317, 119180160), (2376, 116220720), (2394, 115346880), (2420, 114107616), (2432, 113544585), (2464, 112069980), (2508, 110103840), (2520, 109579536), (2541, 108673920), (2565, 107657088), (2592, 106535660), (2640, 104598648), (2648, 104282640), (2660, 103812192), (2688, 102730815), (2736, 100928520), (2772, 99617760), (2835, 97404032), (2880, 95882094), (2904, 95089680), (2926, 94374720), (2970, 92976576), (2979, 92695680), (3024, 91316280), (3040, 90835668), (3078, 89714240), (3080, 89655984), (3135, 88083072), (3168, 87165540), (3192, 86510160), (3240, 85228528), (3267, 84524160), (3310, 83426112), (3344, 82577880), (3360, 82184652), (3388, 81505440), (3420, 80742816), (3456, 79901745), (3465, 79694208), (3520, 78448986), (3564, 77480480), (3591, 76897920), (3630, 76071744), (3641, 75841920), (3648, 75696390), (3696, 74713320), (3762, 73402560), (3780, 73053024), (3872, 71317260), (3960, 69732432), (3972, 69521760), (3990, 69208128), (4032, 68487210), (4104, 67285680), (4158, 66411840), (4180, 66062304), (4224, 65374155), (4235, 65204352), (4256, 64882620), (4320, 63921396), (4356, 63393120), (4389, 62916480), (4455, 61984384), (4480, 61638489), (4536, 60877520), (4560, 60557112), (4598, 60056640), (4620, 59770656), (4634, 59590080), (4752, 58110360), (4788, 57673440), (4840, 57053808), (4928, 56034990), (4965, 55617408), (5016, 55051920), (5040, 54789768), (5082, 54336960), (5130, 53828544), (5184, 53267830), (5280, 52299324), (5296, 52141320), (5320, 51906096), (5445, 50714496), (5472, 50464260), (5544, 49808880), (5643, 48935040), (5670, 48702016), (5760, 47941047), (5808, 47544840), (5852, 47187360), (5940, 46488288), (5958, 46347840), (5985, 46138752), (6048, 45658140), (6080, 45417834), (6156, 44857120), (6160, 44827992), (6237, 44274560), (6270, 44041536), (6289, 43908480), (6336, 43582770), (6384, 43255080), (6480, 42614264), (6534, 42262080), (6620, 41713056), (6688, 41288940), (6720, 41092326), (6776, 40752720), (6840, 40371408), (6897, 40037760), (6930, 39847104), (6951, 39726720), (7040, 39224493), (7128, 38740240), (7182, 38448960), (7260, 38035872), (7282, 37920960), (7296, 37848195), (7315, 37749888), (7392, 37356660), (7524, 36701280), (7560, 36526512), (7623, 36224640), (7695, 35885696), (7744, 35658630), (7920, 34866216), (7944, 34760880), (7980, 34604064), (8064, 34243605), (8208, 33642840), (8316, 33205920), (8360, 33031152), (8470, 32602176), (8512, 32441310), (8640, 31960698), (8712, 31696560), (8778, 31458240), (8910, 30992192), (8937, 30898560), (9072, 30438760), (9120, 30278556), (9196, 30028320), (9240, 29885328), (9268, 29795040), (9405, 29361024), (9504, 29055180), (9576, 28836720), (9680, 28526904), (9801, 28174720), (9856, 28017495), (9930, 27808704), (10032, 27525960), (10080, 27394884), (10164, 27168480), (10260, 26914272), (10368, 26633915), (10395, 26564736), (10560, 26149662), (10592, 26070660), (10640, 25953048), (10773, 25632640), (10890, 25357248), (10923, 25280640), (10944, 25232130), (11088, 24904440), (11286, 24467520), (11340, 24351008), (11495, 24022656), (11585, 23836032), (11616, 23772420), (11704, 23593680), (11880, 23244144), (11916, 23173920), (11970, 23069376), (12096, 22829070), (12160, 22708917), (12312, 22428560), (12320, 22413996), (12474, 22137280), (12540, 22020768), (12578, 21954240), (12672, 21791385), (12705, 21734784), (12768, 21627540), (12960, 21307132), (13068, 21131040), (13167, 20972160), (13240, 20856528), (13376, 20644470), (13440, 20546163), (13552, 20376360), (13680, 20185704), (13794, 20018880), (13860, 19923552), (13902, 19863360), (14256, 19370120), (14364, 19224480), (14520, 19017936), (14564, 18960480), (14630, 18874944), (14784, 18678330), (14895, 18539136), (15048, 18350640), (15120, 18263256), (15246, 18112320), (15390, 17942848), (15488, 17829315), (15840, 17433108), (15888, 17380440), (15960, 17302032), (16093, 17159040), (16335, 16904832), (16416, 16821420), (16632, 16602960), (16720, 16515576), (16929, 16311680), (16940, 16301088), (17024, 16220655), (17280, 15980349), (17424, 15848280), (17556, 15729120), (17820, 15496096), (17874, 15449280), (17955, 15379584), (18144, 15219380), (18205, 15168384), (18240, 15139278), (18392, 15014160), (18480, 14942664), (18536, 14897520), (18810, 14680512), (18867, 14636160), (19008, 14527590), (19152, 14418360), (19360, 14263452), (19602, 14087360), (19860, 13904352), (20064, 13762980), (20160, 13697442), (20328, 13584240), (20520, 13457136), (20691, 13345920), (20790, 13282368), (20853, 13242240), (21120, 13074831), (21184, 13035330), (21280, 12976524), (21546, 12816320), (21780, 12678624), (21846, 12640320), (21888, 12616065), (21945, 12583296), (22176, 12452220), (22572, 12233760), (22680, 12175504), (22869, 12074880), (22990, 12011328), (23170, 11918016), (23232, 11886210), (23408, 11796840), (23760, 11622072), (23832, 11586960), (23940, 11534688), (24192, 11414535), (24624, 11214280), (24640, 11206998), (24948, 11068640), (25080, 11010384), (25156, 10977120), (25410, 10867392), (25487, 10834560), (25536, 10813770), (25920, 10653566), (26136, 10565520), (26334, 10486080), (26480, 10428264), (26752, 10322235), (26811, 10299520), (27104, 10188180), (27360, 10092852), (27588, 10009440), (27720, 9961776), (27804, 9931680), (28215, 9787008), (28512, 9685060), (28728, 9612240), (29040, 9508968), (29128, 9480240), (29260, 9437472), (29568, 9339165), (29790, 9269568), (30096, 9175320), (30240, 9131628), (30492, 9056160), (30780, 8971424), (31185, 8854912), (31445, 8781696), (31680, 8716554), (31776, 8690220), (31920, 8651016), (32186, 8579520), (32670, 8452416), (32769, 8426880), (32832, 8410710), (33264, 8301480), (33440, 8257788), (33858, 8155840), (33880, 8150544), (34485, 8007552), (34755, 7945344), (34848, 7924140), (35112, 7864560), (35640, 7748048), (35748, 7724640), (35910, 7689792), (36288, 7609690), (36410, 7584192), (36480, 7569639), (36784, 7507080), (36960, 7471332), (37072, 7448760), (37620, 7340256), (37734, 7318080), (38016, 7263795), (38115, 7244928), (38304, 7209180), (38720, 7131726), (39204, 7043680), (39501, 6990720), (39720, 6952176), (40051, 6894720), (40128, 6881490), (40320, 6848721), (40656, 6792120), (41040, 6728568), (41382, 6672960), (41580, 6641184), (41706, 6621120), (42368, 6517665), (42560, 6488262), (43092, 6408160), (43560, 6339312), (43692, 6320160), (43890, 6291648), (44023, 6272640), (44352, 6226110), (44685, 6179712), (45144, 6116880), (45360, 6087752), (45738, 6037440), (45980, 6005664), (46340, 5959008), (46464, 5943105), (46816, 5898420), (47520, 5811036), (47664, 5793480), (47880, 5767344), (48279, 5719680), (49005, 5634944), (49248, 5607140), (49280, 5603499), (49896, 5534320), (50160, 5505192), (50312, 5488560), (50820, 5433696), (50974, 5417280), (51072, 5406885), (51840, 5326783), (52272, 5282760), (52668, 5243040), (52960, 5214132), (53622, 5149760), (53865, 5126528), (54208, 5094090), (54615, 5056128), (54720, 5046426), (55176, 5004720), (55440, 4980888), (55608, 4965840), (56430, 4893504), (56601, 4878720), (57024, 4842530), (57456, 4806120), (58080, 4754484), (58256, 4740120), (58520, 4718736), (59580, 4634784), (60192, 4587660), (60480, 4565814), (60984, 4528080), (61560, 4485712), (62073, 4448640), (62370, 4427456), (62559, 4414080), (62890, 4390848), (63360, 4358277), (63552, 4345110), (63840, 4325508), (64372, 4289760), (65340, 4226208), (65538, 4213440), (65664, 4205355), (65835, 4194432), (66528, 4150740), (66880, 4128894), (67716, 4077920), (67760, 4075272), (68607, 4024960), (68970, 4003776), (69179, 3991680), (69510, 3972672), (69696, 3962070), (70224, 3932280), (71280, 3874024), (71496, 3862320), (71820, 3844896), (72576, 3804845), (72820, 3792096), (73568, 3753540), (73920, 3735666), (74144, 3724380), (75240, 3670128), (75468, 3659040), (76230, 3622464), (76461, 3611520), (76608, 3604590), (77440, 3565863), (78408, 3521840), (79002, 3495360), (79440, 3476088), (80102, 3447360), (80256, 3440745), (80465, 3431808), (81312, 3396060), (82080, 3364284), (82764, 3336480), (83160, 3320592), (83412, 3310560), (84645, 3262336), (85120, 3244131), (86184, 3204080), (87120, 3169656), (87384, 3160080), (87780, 3145824), (88046, 3136320), (88704, 3113055), (89370, 3089856), (90288, 3058440), (90720, 3043876), (91476, 3018720), (91960, 3002832), (92680, 2979504), (93632, 2949210), (94335, 2927232), (95040, 2905518), (95328, 2896740), (95760, 2883672), (96558, 2859840), (98010, 2817472), (98307, 2808960), (98496, 2803570), (99792, 2767160), (100320, 2752596), (100624, 2744280), (101640, 2716848), (101948, 2708640), (103455, 2669184), (104265, 2648448), (104544, 2641380), (105336, 2621520), (105920, 2607066), (107244, 2574880), (107730, 2563264), (108416, 2547045), (109230, 2528064), (109440, 2523213), (110352, 2502360), (110880, 2490444), (111216, 2482920), (112860, 2446752), (113202, 2439360), (114048, 2421265), (114345, 2414976), (114912, 2403060), (116160, 2377242), (116512, 2370060), (117040, 2359368), (118503, 2330240), (119160, 2317392), (120153, 2298240), (120384, 2293830), (120960, 2282907), (121968, 2264040), (123120, 2242856), (124146, 2224320), (124740, 2213728), (125118, 2207040), (125780, 2195424), (127104, 2172555), (127435, 2166912), (127680, 2162754), (128744, 2144880), (130680, 2113104), (131076, 2106720), (131670, 2097216), (132069, 2090880), (133056, 2075370), (133760, 2064447), (134055, 2059904), (135432, 2038960), (135520, 2037636), (137214, 2012480), (137940, 2001888), (138358, 1995840), (139020, 1986336), (139392, 1981035), (140448, 1966140), (142560, 1937012), (142992, 1931160), (143640, 1922448), (144837, 1906560), (145640, 1896048), (147136, 1876770), (147840, 1867833), (148288, 1862190), (150480, 1835064), (150936, 1829520), (152460, 1811232), (152922, 1805760), (153216, 1802295), (156816, 1760920), (158004, 1747680), (158880, 1738044), (160204, 1723680), (160930, 1715904), (162624, 1698030), (163845, 1685376), (164160, 1682142), (165528, 1668240), (166320, 1660296), (166824, 1655280), (169290, 1631168), (169803, 1626240), (172368, 1602040), (174240, 1584828), (174768, 1580040), (175560, 1572912), (176092, 1568160), (178740, 1544928), (180576, 1529220), (181440, 1521938), (182952, 1509360), (183920, 1501416), (185360, 1489752), (186219, 1482880), (187264, 1474605), (187677, 1471360), (188670, 1463616), (190080, 1452759), (190656, 1448370), (191520, 1441836), (193116, 1429920), (196020, 1408736), (196614, 1404480), (196992, 1401785), (197505, 1398144), (199584, 1383580), (200255, 1378944), (200640, 1376298), (201248, 1372140), (203280, 1358424), (203896, 1354320), (206910, 1334592), (207537, 1330560), (208530, 1324224), (209088, 1320690), (210672, 1310760), (211840, 1303533), (214488, 1287440), (215460, 1281632), (218460, 1264032), (220115, 1254528), (220704, 1251180), (221760, 1245222), (222432, 1241460), (225720, 1223376), (226404, 1219680), (228690, 1207488), (229383, 1203840), (229824, 1201530), (232320, 1188621), (233024, 1185030), (234080, 1179684), (237006, 1165120), (238320, 1158696), (240306, 1149120), (240768, 1146915), (241395, 1143936), (243936, 1132020), (246240, 1121428), (248292, 1112160), (249480, 1106864), (250236, 1103520), (251560, 1097712), (254870, 1083456), (255360, 1081377), (257488, 1072440), (261360, 1056552), (262152, 1053360), (263340, 1048608), (264138, 1045440), (266112, 1037685), (268110, 1029952), (270864, 1019480), (271040, 1018818), (274428, 1006240), (275880, 1000944), (276716, 997920), (278040, 993168), (280357, 984960), (280896, 983070), (283005, 975744), (285120, 968506), (285984, 965580), (287280, 961224), (289674, 953280), (291280, 948024), (294272, 938385), (294921, 936320), (296576, 931095), (300960, 917532), (301872, 914760), (304920, 905616), (305844, 902880), (310365, 889728), (312795, 882816), (313632, 880460), (316008, 873840), (317760, 869022), (320408, 861840), (321860, 857952), (325248, 849015), (327690, 842688), (328320, 841071), (331056, 834120), (332640, 830148), (333648, 827640), (338580, 815584), (339606, 813120), (343035, 804992), (344736, 801020), (345895, 798336), (348480, 792414), (349536, 790020), (351120, 786456), (352184, 784080), (357480, 772464), (360459, 766080), (361152, 764610), (362880, 760969), (365904, 754680), (367840, 750708), (370720, 744876), (372438, 741440), (375354, 735680), (377340, 731808), (381312, 724185), (382305, 722304), (383040, 720918), (386232, 714960), (392040, 704368), (393228, 702240), (395010, 699072), (396207, 696960), (399168, 691790), (400510, 689472), (401280, 688149), (402496, 686070), (406560, 679212), (407792, 677160), (413820, 667296), (415074, 665280), (417060, 662112), (418176, 660345), (421344, 655380), (428976, 643720), (430920, 640816), (434511, 635520), (436920, 632016), (440230, 627264), (441408, 625590), (443520, 622611), (444864, 620730), (451440, 611688), (452808, 609840), (457380, 603744), (458766, 601920), (459648, 600765), (466048, 592515), (468160, 589842), (474012, 582560), (476640, 579348), (480612, 574560), (482790, 571968), (484253, 570240), (487872, 566010), (491535, 561792), (492480, 560714), (496584, 556080), (498960, 553432), (500472, 551760), (503120, 548856), (509409, 542080), (509740, 541728), (514976, 536220), (522720, 528276), (524304, 526680)]