2631454076160

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{2999}}^1$

素因数の和:3086

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 243, 248, 252, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 384, 390, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 480, 486, 496, 504, 520, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 640, 648, 651, 672, 702, 720, 728, 744, 756, 768, 780, 806, 810, 819, 832, 837, 840, 864, 868, 896, 910, 930, 936, 945, 960, 972, 992, 1008, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1209, 1215, 1240, 1248, 1260, 1280, 1296, 1302, 1344, 1365, 1395, 1404, 1440, 1456, 1488, 1512, 1560, 1612, 1620, 1638, 1664, 1674, 1680, 1701, 1728, 1736, 1755, 1792, 1820, 1860, 1872, 1890, 1920, 1944, 1953, 1984, 2015, 2016, 2080, 2106, 2160, 2170, 2184, 2232, 2240, 2268, 2304, 2340, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2592, 2604, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2976, 2999, 3024, 3120, 3159, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3402, 3456, 3472, 3510, 3627, 3640, 3720, 3744, 3780, 3840, 3888, 3906, 3968, 4030, 4032, 4095, 4160, 4185, 4212, 4320, 4340, 4368, 4464, 4480, 4536, 4680, 4836, 4860, 4914, 4960, 4992, 5022, 5040, 5184, 5208, 5265, 5376, 5460, 5580, 5616, 5642, 5670, 5760, 5824, 5859, 5952, 5998, 6045, 6048, 6240, 6318, 6448, 6480, 6510, 6552, 6696, 6720, 6804, 6912, 6944, 7020, 7254, 7280, 7371, 7440, 7488, 7533, 7560, 7776, 7812, 7936, 8060, 8064, 8190, 8320, 8370, 8424, 8463, 8505, 8640, 8680, 8736, 8928, 8960, 8997, 9072, 9360, 9672, 9720, 9765, 9828, 9920, 9984, 10044, 10080, 10368, 10416, 10530, 10881, 10920, 11160, 11232, 11284, 11340, 11520, 11648, 11718, 11904, 11996, 12090, 12096, 12285, 12480, 12555, 12636, 12896, 12960, 13020, 13104, 13392, 13440, 13608, 13888, 14040, 14105, 14508, 14560, 14742, 14880, 14976, 14995, 15066, 15120, 15552, 15624, 15795, 16120, 16128, 16380, 16640, 16740, 16848, 16926, 17010, 17280, 17360, 17472, 17577, 17856, 17994, 18135, 18144, 18720, 19344, 19440, 19530, 19656, 19840, 20088, 20160, 20736, 20832, 20993, 21060, 21762, 21840, 22113, 22320, 22464, 22568, 22680, 23296, 23436, 23808, 23992, 24180, 24192, 24570, 24960, 25110, 25272, 25389, 25792, 25920, 26040, 26208, 26784, 26880, 26991, 27216, 27776, 28080, 28210, 29016, 29120, 29295, 29484, 29760, 29952, 29990, 30132, 30240, 31104, 31248, 31590, 32240, 32643, 32760, 33480, 33696, 33852, 34020, 34560, 34720, 34944, 35154, 35712, 35988, 36270, 36288, 36855, 37440, 37665, 38688, 38880, 38987, 39060, 39312, 39680, 40176, 40320, 41664, 41986, 42120, 42315, 43524, 43680, 44226, 44640, 44928, 44985, 45136, 45360, 46872, 47984, 48360, 48384, 49140, 49920, 50220, 50544, 50778, 51584, 51840, 52080, 52416, 52731, 53568, 53982, 54405, 54432, 55552, 56160, 56420, 58032, 58240, 58590, 58968, 59520, 59980, 60264, 60480, 62208, 62496, 62979, 63180, 64480, 65286, 65520, 66960, 67392, 67704, 68040, 69440, 69888, 70308, 71424, 71976, 72540, 72576, 73710, 74880, 75330, 76167, 77376, 77760, 77974, 78120, 78624, 80352, 80640, 80973, 83328, 83972, 84240, 84630, 87048, 87360, 87885, 88452, 89280, 89856, 89970, 90272, 90720, 92969, 93744, 95968, 96720, 97929, 98280, 100440, 101088, 101556, 103168, 103680, 104160, 104832, 104965, 105462, 107136, 107964, 108810, 108864, 110565, 112320, 112840, 116064, 116480, 116961, 117180, 117936, 119040, 119960, 120528, 120960, 124992, 125958, 126360, 126945, 128960, 130572, 131040, 133920, 134784, 134955, 135408, 136080, 138880, 140616, 143952, 145080, 145152, 147420, 149760, 150660, 152334, 154752, 155520, 155948, 156240, 157248, 160704, 161946, 163215, 166656, 167944, 168480, 169260, 174096, 174720, 175770, 176904, 178560, 179940, 180544, 181440, 185938, 187488, 188937, 191936, 193440, 194935, 195858, 196560, 200880, 202176, 203112, 208320, 209664, 209930, 210924, 214272, 215928, 217620, 217728, 221130, 224640, 225680, 228501, 232128, 233922, 234360, 235872, 239920, 241056, 241920, 242919, 249984, 251916, 252720, 253890, 257920, 261144, 262080, 263655, 267840, 269568, 269910, 270816, 272160, 272909, 277760, 278907, 281232, 287904, 290160, 294840, 301320, 304668, 309504, 311040, 311896, 312480, 314496, 314895, 321408, 323892, 326430, 335888, 336960, 338520, 348192, 349440, 350883, 351540, 353808, 357120, 359880, 361088, 362880, 371876, 374976, 377874, 380835, 383872, 386880, 389870, 391716, 393120, 401760, 404352, 404865, 406224, 416640, 419860, 421848, 431856, 435240, 435456, 442260, 449280, 451360, 457002, 464256, 464845, 467844, 468720, 471744, 479840, 482112, 485838, 489645, 499968, 503832, 505440, 507780, 515840, 522288, 524160, 527310, 535680, 539820, 541632, 544320, 545818, 557814, 562464, 566811, 575808, 580320, 584805, 589680, 602640, 609336, 623792, 624960, 628992, 629790, 642816, 647784, 650783, 652860, 671776, 673920, 677040, 685503, 696384, 701766, 703080, 707616, 719760, 722176, 725760, 728757, 743752, 749952, 755748, 761670, 767744, 773760, 779740, 783432, 786240, 803520, 808704, 809730, 812448, 818727, 833280, 836721, 839720, 843696, 863712, 870480, 884520, 902720, 914004, 928512, 929690, 935688, 937440, 943488, 944685, 959680, 964224, 971676, 979290, 1007664, 1010880, 1015560, 1044576, 1048320, 1052649, 1054620, 1071360, 1079640, 1083264, 1088640, 1091636, 1115628, 1124928, 1133622, 1142505, 1151616, 1160640, 1169610, 1179360, 1205280, 1208597, 1214595, 1218672, 1247584, 1249920, 1259580, 1295568, 1301566, 1305720, 1343552, 1347840, 1354080, 1364545, 1371006, 1392768, 1394535, 1403532, 1406160, 1415232, 1439520, 1457514, 1487504, 1499904, 1511496, 1523340, 1547520, 1559480, 1566864, 1572480, 1607040, 1619460, 1624896, 1637454, 1673442, 1679440, 1687392, 1700433, 1727424, 1740960, 1754415, 1769040, 1805440, 1828008, 1859380, 1871376, 1874880, 1886976, 1889370, 1919360, 1928448, 1943352, 1952349, 1958580, 2015328, 2021760, 2031120, 2089152, 2105298, 2109240, 2159280, 2166528, 2177280, 2183272, 2231256, 2249856, 2267244, 2285010, 2303232, 2321280, 2339220, 2358720, 2410560, 2417194, 2429190, 2437344, 2456181, 2495168, 2499840, 2510163, 2519160, 2591136, 2603132, 2611440, 2687104, 2708160, 2729090, 2742012, 2785536, 2789070, 2807064, 2812320, 2830464, 2834055, 2879040, 2915028, 2975008, 3022992, 3046680, 3118960, 3133728, 3144960, 3157947, 3214080, 3238920, 3249792, 3253915, 3274908, 3346884, 3358880, 3374784, 3400866, 3427515, 3454848, 3481920, 3508830, 3538080, 3610880, 3625791, 3643785, 3656016, 3718760, 3742752, 3749760, 3778740, 3838720, 3886704, 3904698, 3917160, 4030656, 4043520, 4062240, 4093635, 4178304, 4183605, 4210596, 4218480, 4318560, 4366544, 4462512, 4499712, 4534488, 4570020, 4642560, 4678440, 4717440, 4821120, 4834388, 4858380, 4874688, 4912362, 4990336, 5020326, 5038320, 5101299, 5182272, 5206264, 5222880, 5263245, 5374208, 5416320, 5458180, 5484024, 5578140, 5614128, 5624640, 5660928, 5668110, 5758080, 5830056, 5857047, 5950016, 6042985, 6045984, 6093360, 6237920, 6267456, 6315894, 6477840, 6499584, 6507830, 6549816, 6693768, 6717760, 6749568, 6801732, 6855030, 6909696, 6963840, 7017660, 7076160, 7251582, 7287570, 7312032, 7368543, 7437520, 7485504, 7499520, 7530489, 7557480, 7773408, 7809396, 7834320, 8061312, 8124480, 8187270, 8356608, 8367210, 8421192, 8436960, 8460179, 8502165, 8637120, 8733088, 8925024, 9068976, 9140040, 9356880, 9434880, 9473841, 9642240, 9668776, 9716760, 9749376, 9761745, 9824724, 9980672, 10040652, 10076640, 10202598, 10364544, 10412528, 10445760, 10526490, 10832640, 10877373, 10916360, 10968048, 11156280, 11228256, 11249280, 11336220, 11516160, 11660112, 11714094, 11900032, 12085970, 12091968, 12186720, 12280905, 12475840, 12534912, 12550815, 12631788, 12955680, 13015660, 13099632, 13387536, 13435520, 13499136, 13603464, 13710060, 13927680, 14035320, 14152320, 14503164, 14575140, 14624064, 14737086, 14875040, 14971008, 15060978, 15114960, 15546816, 15618792, 15668640, 15789735, 16122624, 16248960, 16374540, 16734420, 16842384, 16873920, 16920358, 17004330, 17274240, 17466176, 17571141, 17850048, 18128955, 18137952, 18280080, 18713760, 18947682, 19337552, 19433520, 19498752, 19523490, 19649448, 20081304, 20153280, 20405196, 20729088, 20825056, 20891520, 21052980, 21754746, 21832720, 21936096, 22105629, 22312560, 22456512, 22498560, 22591467, 22672440, 23320224, 23428188, 23800064, 24171940, 24183936, 24373440, 24561810, 24951680, 25069824, 25101630, 25263576, 25380537, 25506495, 25911360, 26031320, 26199264, 26775072, 26871040, 27206928, 27420120, 28070640, 28304640, 29006328, 29150280, 29248128, 29285235, 29474172, 29750080, 29942016, 30121956, 30229920, 31093632, 31237584, 31337280, 31579470, 32497920, 32632119, 32749080, 33468840, 33684768, 33747840, 33840716, 34008660, 34548480, 34932352, 35142282, 35700096, 36257910, 36275904, 36560160, 36842715, 37427520, 37652445, 37895364, 38675104, 38867040, 39046980, 39298896, 40162608, 40306560, 40810392, 41650112, 41783040, 42105960, 42300895, 43509492, 43665440, 43872192, 44211258, 44625120, 44913024, 45182934, 45344880, 46640448, 46856376, 47369205, 48343880, 48367872, 48746880, 49123620, 49903360, 50203260, 50527152, 50761074, 51012990, 51822720, 52062640, 52398528, 52713423, 53550144, 54386865, 54413856, 54840240, 56141280, 58012656, 58300560, 58496256, 58570470, 58948344, 59500160, 60243912, 60459840, 62187264, 62475168, 62674560, 63158940, 65264238, 65498160, 66316887, 66937680, 67369536, 67495680, 67681432, 68017320, 69864704, 70284564, 71400192, 72515820, 72551808, 73120320, 73685430, 74855040, 75304890, 75790728, 76141611, 77350208, 77734080, 78093960, 78597792, 80325216, 80613120, 81620784, 83300224, 84211920, 84601790, 87018984, 87330880, 87744384, 87855705, 88422516, 89250240, 89826048, 90365868, 90689760, 93280896, 93712752, 94738410, 96687760, 97493760, 97896357, 98247240, 100406520, 101054304, 101522148, 102025980, 103645440, 104125280, 104797056, 105426846, 107100288, 108773730, 108827712, 109680480, 110528145, 112282560, 112957335, 116025312, 116601120, 117140940, 117896688, 119000320, 120487824, 120919680, 124950336, 125349120, 126317880, 126902685, 130528476, 130996320, 132633774, 133875360, 134739072, 135362864, 136034640, 140569128, 145031640, 145103616, 146240640, 147370860, 149710080, 150609780, 151581456, 152283222, 154700416, 155468160, 156187920, 157195584, 158140269, 160650432, 163160595, 163241568, 166600448, 168423840, 169203580, 174037968, 174661760, 175488768, 175711410, 176845032, 178500480, 180731736, 181379520, 186561792, 187425504, 189476820, 193375520, 195792714, 196494480, 200813040, 202108608, 203044296, 204051960, 208250560, 209594112, 210853692, 214200576, 217547460, 217655424, 219360960, 221056290, 224565120, 225914670, 228424833, 232050624, 233202240, 234281880, 235793376, 240975648, 241839360, 249900672, 252635760, 253805370, 261056952, 261992640, 263567115, 265267548, 267750720, 269478144, 270725728, 272069280, 281138256, 290063280, 292481280, 293689071, 294741720, 301219560, 303162912, 304566444, 309400832, 310936320, 312375840, 314391168, 316280538, 321300864, 326321190, 326483136, 331584435, 336847680, 338407160, 348075936, 349323520, 351422820, 353690064, 357000960, 361463472, 362759040, 374851008, 378953640, 380708055, 386751040, 391585428, 392988960, 401626080, 404217216, 406088592, 408103920, 416501120, 421707384, 435094920, 435310848, 438721920, 442112580, 449130240, 451829340, 456849666, 464101248, 466404480, 468563760, 471586752, 481951296, 489481785, 499801344, 505271520, 507610740, 522113904, 523985280, 527134230, 530535096, 535501440, 541451456, 544138560, 562276512, 580126560, 587378142, 589483440, 602439120, 606325824, 609132888, 624751680, 628782336, 632561076, 642601728, 652642380, 652966272, 663168870, 673695360, 676814320, 685274499, 696151872, 702845640, 707380128, 722926944, 725518080, 749702016, 757907280, 761416110, 773502080, 783170856, 785977920, 790701345, 803252160, 808434432, 812177184, 816207840, 833002240, 843414768, 870189840, 877443840, 884225160, 903658680, 913699332, 928202496, 932808960, 937127520, 943173504, 963902592, 978963570, 1010543040, 1015221480, 1044227808, 1047970560, 1054268460, 1061070192, 1071002880, 1082902912, 1088277120, 1124553024, 1142124165, 1160253120, 1174756284, 1178966880, 1204878240, 1212651648, 1218265776, 1249503360, 1265122152, 1305284760, 1305932544, 1326337740, 1347390720, 1353628640, 1370548998, 1392303744, 1405691280, 1414760256, 1445853888, 1468445355, 1499404032, 1515814560, 1522832220, 1547004160, 1566341712, 1571955840, 1581402690, 1606504320, 1624354368, 1632415680, 1686829536, 1740379680, 1768450320, 1807317360, 1827398664, 1874255040, 1886347008, 1927805184, 1957927140, 2021086080, 2030442960, 2055823497, 2088455616, 2108536920, 2122140384, 2165805824, 2176554240, 2249106048, 2284248330, 2320506240, 2349512568, 2357933760, 2409756480, 2425303296, 2436531552, 2499006720, 2530244304, 2610569520, 2652675480, 2707257280, 2741097996, 2784607488, 2811382560, 2829520512, 2891707776, 2936890710, 3031629120, 3045664440, 3132683424, 3143911680, 3162805380, 3213008640, 3248708736, 3264831360, 3373659072, 3426372495, 3480759360, 3536900640, 3614634720, 3654797328, 3748510080, 3915854280, 4042172160, 4060885920, 4111646994, 4176911232, 4217073840, 4244280768, 4498212096, 4568496660, 4641012480, 4699025136, 4715867520, 4819512960, 4873063104, 5060488608, 5221139040, 5305350960, 5414514560, 5482195992, 5622765120, 5659041024, 5783415552, 5873781420, 6063258240, 6091328880, 6265366848, 6325610760, 6497417472, 6529662720, 6747318144, 6852744990, 6961518720, 7073801280, 7229269440, 7309594656, 7497020160, 7831708560, 8121771840, 8223293988, 8353822464, 8434147680, 8488561536, 9136993320, 9398050272, 9431735040, 9639025920, 9746126208, 10120977216, 10279117485, 10442278080, 10610701920, 10829029120, 10964391984, 11245530240, 11747562840, 12126516480, 12182657760, 12530733696, 12651221520, 13494636288, 13705489980, 13923037440, 14147602560, 14458538880, 14619189312, 15663417120, 16243543680, 16446587976, 16868295360, 16977123072, 18273986640, 18796100544, 19492252416, 20241954432, 20558234970, 20884556160, 21221403840, 21928783968, 22491060480, 23495125680, 24365315520, 25061467392, 25302443040, 27410979960, 28295205120, 28917077760, 29238378624, 31326834240, 32487087360, 32893175952, 33736590720, 36547973280, 37592201088, 40483908864, 41116469940, 41769112320, 42442807680, 43857567936, 46990251360, 48730631040, 50604886080, 54821959920, 58476757248, 62653668480, 65786351904, 67473181440, 73095946560, 75184402176, 82232939880, 84885615360, 87715135872, 93980502720, 97461262080, 101209772160, 109643919840, 125307336960, 131572703808, 146191893120, 164465879760, 175430271744, 187961005440, 202419544320, 219287839680, 263145407616, 292383786240, 328931759520, 375922010880, 438575679360, 526290815232, 657863519040, 877151358720, 1315727038080, 2631454076160]

約数ペア:

[(1, 2631454076160), (2, 1315727038080), (3, 877151358720), (4, 657863519040), (5, 526290815232), (6, 438575679360), (7, 375922010880), (8, 328931759520), (9, 292383786240), (10, 263145407616), (12, 219287839680), (13, 202419544320), (14, 187961005440), (15, 175430271744), (16, 164465879760), (18, 146191893120), (20, 131572703808), (21, 125307336960), (24, 109643919840), (26, 101209772160), (27, 97461262080), (28, 93980502720), (30, 87715135872), (31, 84885615360), (32, 82232939880), (35, 75184402176), (36, 73095946560), (39, 67473181440), (40, 65786351904), (42, 62653668480), (45, 58476757248), (48, 54821959920), (52, 50604886080), (54, 48730631040), (56, 46990251360), (60, 43857567936), (62, 42442807680), (63, 41769112320), (64, 41116469940), (65, 40483908864), (70, 37592201088), (72, 36547973280), (78, 33736590720), (80, 32893175952), (81, 32487087360), (84, 31326834240), (90, 29238378624), (91, 28917077760), (93, 28295205120), (96, 27410979960), (104, 25302443040), (105, 25061467392), (108, 24365315520), (112, 23495125680), (117, 22491060480), (120, 21928783968), (124, 21221403840), (126, 20884556160), (128, 20558234970), (130, 20241954432), (135, 19492252416), (140, 18796100544), (144, 18273986640), (155, 16977123072), (156, 16868295360), (160, 16446587976), (162, 16243543680), (168, 15663417120), (180, 14619189312), (182, 14458538880), (186, 14147602560), (189, 13923037440), (192, 13705489980), (195, 13494636288), (208, 12651221520), (210, 12530733696), (216, 12182657760), (217, 12126516480), (224, 11747562840), (234, 11245530240), (240, 10964391984), (243, 10829029120), (248, 10610701920), (252, 10442278080), (256, 10279117485), (260, 10120977216), (270, 9746126208), (273, 9639025920), (279, 9431735040), (280, 9398050272), (288, 9136993320), (310, 8488561536), (312, 8434147680), (315, 8353822464), (320, 8223293988), (324, 8121771840), (336, 7831708560), (351, 7497020160), (360, 7309594656), (364, 7229269440), (372, 7073801280), (378, 6961518720), (384, 6852744990), (390, 6747318144), (403, 6529662720), (405, 6497417472), (416, 6325610760), (420, 6265366848), (432, 6091328880), (434, 6063258240), (448, 5873781420), (455, 5783415552), (465, 5659041024), (468, 5622765120), (480, 5482195992), (486, 5414514560), (496, 5305350960), (504, 5221139040), (520, 5060488608), (540, 4873063104), (546, 4819512960), (558, 4715867520), (560, 4699025136), (567, 4641012480), (576, 4568496660), (585, 4498212096), (620, 4244280768), (624, 4217073840), (630, 4176911232), (640, 4111646994), (648, 4060885920), (651, 4042172160), (672, 3915854280), (702, 3748510080), (720, 3654797328), (728, 3614634720), (744, 3536900640), (756, 3480759360), (768, 3426372495), (780, 3373659072), (806, 3264831360), (810, 3248708736), (819, 3213008640), (832, 3162805380), (837, 3143911680), (840, 3132683424), (864, 3045664440), (868, 3031629120), (896, 2936890710), (910, 2891707776), (930, 2829520512), (936, 2811382560), (945, 2784607488), (960, 2741097996), (972, 2707257280), (992, 2652675480), (1008, 2610569520), (1040, 2530244304), (1053, 2499006720), (1080, 2436531552), (1085, 2425303296), (1092, 2409756480), (1116, 2357933760), (1120, 2349512568), (1134, 2320506240), (1152, 2284248330), (1170, 2249106048), (1209, 2176554240), (1215, 2165805824), (1240, 2122140384), (1248, 2108536920), (1260, 2088455616), (1280, 2055823497), (1296, 2030442960), (1302, 2021086080), (1344, 1957927140), (1365, 1927805184), (1395, 1886347008), (1404, 1874255040), (1440, 1827398664), (1456, 1807317360), (1488, 1768450320), (1512, 1740379680), (1560, 1686829536), (1612, 1632415680), (1620, 1624354368), (1638, 1606504320), (1664, 1581402690), (1674, 1571955840), (1680, 1566341712), (1701, 1547004160), (1728, 1522832220), (1736, 1515814560), (1755, 1499404032), (1792, 1468445355), (1820, 1445853888), (1860, 1414760256), (1872, 1405691280), (1890, 1392303744), (1920, 1370548998), (1944, 1353628640), (1953, 1347390720), (1984, 1326337740), (2015, 1305932544), (2016, 1305284760), (2080, 1265122152), (2106, 1249503360), (2160, 1218265776), (2170, 1212651648), (2184, 1204878240), (2232, 1178966880), (2240, 1174756284), (2268, 1160253120), (2304, 1142124165), (2340, 1124553024), (2418, 1088277120), (2430, 1082902912), (2457, 1071002880), (2480, 1061070192), (2496, 1054268460), (2511, 1047970560), (2520, 1044227808), (2592, 1015221480), (2604, 1010543040), (2688, 978963570), (2730, 963902592), (2790, 943173504), (2808, 937127520), (2821, 932808960), (2835, 928202496), (2880, 913699332), (2912, 903658680), (2976, 884225160), (2999, 877443840), (3024, 870189840), (3120, 843414768), (3159, 833002240), (3224, 816207840), (3240, 812177184), (3255, 808434432), (3276, 803252160), (3328, 790701345), (3348, 785977920), (3360, 783170856), (3402, 773502080), (3456, 761416110), (3472, 757907280), (3510, 749702016), (3627, 725518080), (3640, 722926944), (3720, 707380128), (3744, 702845640), (3780, 696151872), (3840, 685274499), (3888, 676814320), (3906, 673695360), (3968, 663168870), (4030, 652966272), (4032, 652642380), (4095, 642601728), (4160, 632561076), (4185, 628782336), (4212, 624751680), (4320, 609132888), (4340, 606325824), (4368, 602439120), (4464, 589483440), (4480, 587378142), (4536, 580126560), (4680, 562276512), (4836, 544138560), (4860, 541451456), (4914, 535501440), (4960, 530535096), (4992, 527134230), (5022, 523985280), (5040, 522113904), (5184, 507610740), (5208, 505271520), (5265, 499801344), (5376, 489481785), (5460, 481951296), (5580, 471586752), (5616, 468563760), (5642, 466404480), (5670, 464101248), (5760, 456849666), (5824, 451829340), (5859, 449130240), (5952, 442112580), (5998, 438721920), (6045, 435310848), (6048, 435094920), (6240, 421707384), (6318, 416501120), (6448, 408103920), (6480, 406088592), (6510, 404217216), (6552, 401626080), (6696, 392988960), (6720, 391585428), (6804, 386751040), (6912, 380708055), (6944, 378953640), (7020, 374851008), (7254, 362759040), (7280, 361463472), (7371, 357000960), (7440, 353690064), (7488, 351422820), (7533, 349323520), (7560, 348075936), (7776, 338407160), (7812, 336847680), (7936, 331584435), (8060, 326483136), (8064, 326321190), (8190, 321300864), (8320, 316280538), (8370, 314391168), (8424, 312375840), (8463, 310936320), (8505, 309400832), (8640, 304566444), (8680, 303162912), (8736, 301219560), (8928, 294741720), (8960, 293689071), (8997, 292481280), (9072, 290063280), (9360, 281138256), (9672, 272069280), (9720, 270725728), (9765, 269478144), (9828, 267750720), (9920, 265267548), (9984, 263567115), (10044, 261992640), (10080, 261056952), (10368, 253805370), (10416, 252635760), (10530, 249900672), (10881, 241839360), (10920, 240975648), (11160, 235793376), (11232, 234281880), (11284, 233202240), (11340, 232050624), (11520, 228424833), (11648, 225914670), (11718, 224565120), (11904, 221056290), (11996, 219360960), (12090, 217655424), (12096, 217547460), (12285, 214200576), (12480, 210853692), (12555, 209594112), (12636, 208250560), (12896, 204051960), (12960, 203044296), (13020, 202108608), (13104, 200813040), (13392, 196494480), (13440, 195792714), (13608, 193375520), (13888, 189476820), (14040, 187425504), (14105, 186561792), (14508, 181379520), (14560, 180731736), (14742, 178500480), (14880, 176845032), (14976, 175711410), (14995, 175488768), (15066, 174661760), (15120, 174037968), (15552, 169203580), (15624, 168423840), (15795, 166600448), (16120, 163241568), (16128, 163160595), (16380, 160650432), (16640, 158140269), (16740, 157195584), (16848, 156187920), (16926, 155468160), (17010, 154700416), (17280, 152283222), (17360, 151581456), (17472, 150609780), (17577, 149710080), (17856, 147370860), (17994, 146240640), (18135, 145103616), (18144, 145031640), (18720, 140569128), (19344, 136034640), (19440, 135362864), (19530, 134739072), (19656, 133875360), (19840, 132633774), (20088, 130996320), (20160, 130528476), (20736, 126902685), (20832, 126317880), (20993, 125349120), (21060, 124950336), (21762, 120919680), (21840, 120487824), (22113, 119000320), (22320, 117896688), (22464, 117140940), (22568, 116601120), (22680, 116025312), (23296, 112957335), (23436, 112282560), (23808, 110528145), (23992, 109680480), (24180, 108827712), (24192, 108773730), (24570, 107100288), (24960, 105426846), (25110, 104797056), (25272, 104125280), (25389, 103645440), (25792, 102025980), (25920, 101522148), (26040, 101054304), (26208, 100406520), (26784, 98247240), (26880, 97896357), (26991, 97493760), (27216, 96687760), (27776, 94738410), (28080, 93712752), (28210, 93280896), (29016, 90689760), (29120, 90365868), (29295, 89826048), (29484, 89250240), (29760, 88422516), (29952, 87855705), (29990, 87744384), (30132, 87330880), (30240, 87018984), (31104, 84601790), (31248, 84211920), (31590, 83300224), (32240, 81620784), (32643, 80613120), (32760, 80325216), (33480, 78597792), (33696, 78093960), (33852, 77734080), (34020, 77350208), (34560, 76141611), (34720, 75790728), (34944, 75304890), (35154, 74855040), (35712, 73685430), (35988, 73120320), (36270, 72551808), (36288, 72515820), (36855, 71400192), (37440, 70284564), (37665, 69864704), (38688, 68017320), (38880, 67681432), (38987, 67495680), (39060, 67369536), (39312, 66937680), (39680, 66316887), (40176, 65498160), (40320, 65264238), (41664, 63158940), (41986, 62674560), (42120, 62475168), (42315, 62187264), (43524, 60459840), (43680, 60243912), (44226, 59500160), (44640, 58948344), (44928, 58570470), (44985, 58496256), (45136, 58300560), (45360, 58012656), (46872, 56141280), (47984, 54840240), (48360, 54413856), (48384, 54386865), (49140, 53550144), (49920, 52713423), (50220, 52398528), (50544, 52062640), (50778, 51822720), (51584, 51012990), (51840, 50761074), (52080, 50527152), (52416, 50203260), (52731, 49903360), (53568, 49123620), (53982, 48746880), (54405, 48367872), (54432, 48343880), (55552, 47369205), (56160, 46856376), (56420, 46640448), (58032, 45344880), (58240, 45182934), (58590, 44913024), (58968, 44625120), (59520, 44211258), (59980, 43872192), (60264, 43665440), (60480, 43509492), (62208, 42300895), (62496, 42105960), (62979, 41783040), (63180, 41650112), (64480, 40810392), (65286, 40306560), (65520, 40162608), (66960, 39298896), (67392, 39046980), (67704, 38867040), (68040, 38675104), (69440, 37895364), (69888, 37652445), (70308, 37427520), (71424, 36842715), (71976, 36560160), (72540, 36275904), (72576, 36257910), (73710, 35700096), (74880, 35142282), (75330, 34932352), (76167, 34548480), (77376, 34008660), (77760, 33840716), (77974, 33747840), (78120, 33684768), (78624, 33468840), (80352, 32749080), (80640, 32632119), (80973, 32497920), (83328, 31579470), (83972, 31337280), (84240, 31237584), (84630, 31093632), (87048, 30229920), (87360, 30121956), (87885, 29942016), (88452, 29750080), (89280, 29474172), (89856, 29285235), (89970, 29248128), (90272, 29150280), (90720, 29006328), (92969, 28304640), (93744, 28070640), (95968, 27420120), (96720, 27206928), (97929, 26871040), (98280, 26775072), (100440, 26199264), (101088, 26031320), (101556, 25911360), (103168, 25506495), (103680, 25380537), (104160, 25263576), (104832, 25101630), (104965, 25069824), (105462, 24951680), (107136, 24561810), (107964, 24373440), (108810, 24183936), (108864, 24171940), (110565, 23800064), (112320, 23428188), (112840, 23320224), (116064, 22672440), (116480, 22591467), (116961, 22498560), (117180, 22456512), (117936, 22312560), (119040, 22105629), (119960, 21936096), (120528, 21832720), (120960, 21754746), (124992, 21052980), (125958, 20891520), (126360, 20825056), (126945, 20729088), (128960, 20405196), (130572, 20153280), (131040, 20081304), (133920, 19649448), (134784, 19523490), (134955, 19498752), (135408, 19433520), (136080, 19337552), (138880, 18947682), (140616, 18713760), (143952, 18280080), (145080, 18137952), (145152, 18128955), (147420, 17850048), (149760, 17571141), (150660, 17466176), (152334, 17274240), (154752, 17004330), (155520, 16920358), (155948, 16873920), (156240, 16842384), (157248, 16734420), (160704, 16374540), (161946, 16248960), (163215, 16122624), (166656, 15789735), (167944, 15668640), (168480, 15618792), (169260, 15546816), (174096, 15114960), (174720, 15060978), (175770, 14971008), (176904, 14875040), (178560, 14737086), (179940, 14624064), (180544, 14575140), (181440, 14503164), (185938, 14152320), (187488, 14035320), (188937, 13927680), (191936, 13710060), (193440, 13603464), (194935, 13499136), (195858, 13435520), (196560, 13387536), (200880, 13099632), (202176, 13015660), (203112, 12955680), (208320, 12631788), (209664, 12550815), (209930, 12534912), (210924, 12475840), (214272, 12280905), (215928, 12186720), (217620, 12091968), (217728, 12085970), (221130, 11900032), (224640, 11714094), (225680, 11660112), (228501, 11516160), (232128, 11336220), (233922, 11249280), (234360, 11228256), (235872, 11156280), (239920, 10968048), (241056, 10916360), (241920, 10877373), (242919, 10832640), (249984, 10526490), (251916, 10445760), (252720, 10412528), (253890, 10364544), (257920, 10202598), (261144, 10076640), (262080, 10040652), (263655, 9980672), (267840, 9824724), (269568, 9761745), (269910, 9749376), (270816, 9716760), (272160, 9668776), (272909, 9642240), (277760, 9473841), (278907, 9434880), (281232, 9356880), (287904, 9140040), (290160, 9068976), (294840, 8925024), (301320, 8733088), (304668, 8637120), (309504, 8502165), (311040, 8460179), (311896, 8436960), (312480, 8421192), (314496, 8367210), (314895, 8356608), (321408, 8187270), (323892, 8124480), (326430, 8061312), (335888, 7834320), (336960, 7809396), (338520, 7773408), (348192, 7557480), (349440, 7530489), (350883, 7499520), (351540, 7485504), (353808, 7437520), (357120, 7368543), (359880, 7312032), (361088, 7287570), (362880, 7251582), (371876, 7076160), (374976, 7017660), (377874, 6963840), (380835, 6909696), (383872, 6855030), (386880, 6801732), (389870, 6749568), (391716, 6717760), (393120, 6693768), (401760, 6549816), (404352, 6507830), (404865, 6499584), (406224, 6477840), (416640, 6315894), (419860, 6267456), (421848, 6237920), (431856, 6093360), (435240, 6045984), (435456, 6042985), (442260, 5950016), (449280, 5857047), (451360, 5830056), (457002, 5758080), (464256, 5668110), (464845, 5660928), (467844, 5624640), (468720, 5614128), (471744, 5578140), (479840, 5484024), (482112, 5458180), (485838, 5416320), (489645, 5374208), (499968, 5263245), (503832, 5222880), (505440, 5206264), (507780, 5182272), (515840, 5101299), (522288, 5038320), (524160, 5020326), (527310, 4990336), (535680, 4912362), (539820, 4874688), (541632, 4858380), (544320, 4834388), (545818, 4821120), (557814, 4717440), (562464, 4678440), (566811, 4642560), (575808, 4570020), (580320, 4534488), (584805, 4499712), (589680, 4462512), (602640, 4366544), (609336, 4318560), (623792, 4218480), (624960, 4210596), (628992, 4183605), (629790, 4178304), (642816, 4093635), (647784, 4062240), (650783, 4043520), (652860, 4030656), (671776, 3917160), (673920, 3904698), (677040, 3886704), (685503, 3838720), (696384, 3778740), (701766, 3749760), (703080, 3742752), (707616, 3718760), (719760, 3656016), (722176, 3643785), (725760, 3625791), (728757, 3610880), (743752, 3538080), (749952, 3508830), (755748, 3481920), (761670, 3454848), (767744, 3427515), (773760, 3400866), (779740, 3374784), (783432, 3358880), (786240, 3346884), (803520, 3274908), (808704, 3253915), (809730, 3249792), (812448, 3238920), (818727, 3214080), (833280, 3157947), (836721, 3144960), (839720, 3133728), (843696, 3118960), (863712, 3046680), (870480, 3022992), (884520, 2975008), (902720, 2915028), (914004, 2879040), (928512, 2834055), (929690, 2830464), (935688, 2812320), (937440, 2807064), (943488, 2789070), (944685, 2785536), (959680, 2742012), (964224, 2729090), (971676, 2708160), (979290, 2687104), (1007664, 2611440), (1010880, 2603132), (1015560, 2591136), (1044576, 2519160), (1048320, 2510163), (1052649, 2499840), (1054620, 2495168), (1071360, 2456181), (1079640, 2437344), (1083264, 2429190), (1088640, 2417194), (1091636, 2410560), (1115628, 2358720), (1124928, 2339220), (1133622, 2321280), (1142505, 2303232), (1151616, 2285010), (1160640, 2267244), (1169610, 2249856), (1179360, 2231256), (1205280, 2183272), (1208597, 2177280), (1214595, 2166528), (1218672, 2159280), (1247584, 2109240), (1249920, 2105298), (1259580, 2089152), (1295568, 2031120), (1301566, 2021760), (1305720, 2015328), (1343552, 1958580), (1347840, 1952349), (1354080, 1943352), (1364545, 1928448), (1371006, 1919360), (1392768, 1889370), (1394535, 1886976), (1403532, 1874880), (1406160, 1871376), (1415232, 1859380), (1439520, 1828008), (1457514, 1805440), (1487504, 1769040), (1499904, 1754415), (1511496, 1740960), (1523340, 1727424), (1547520, 1700433), (1559480, 1687392), (1566864, 1679440), (1572480, 1673442), (1607040, 1637454), (1619460, 1624896)]