1118887136640

素因数分解:

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

素因数の和:1182

約数の個数: 1920

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

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

約数列:

[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, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 384, 390, 392, 403, 405, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 520, 540, 546, 558, 560, 567, 576, 585, 588, 620, 624, 630, 637, 640, 648, 651, 672, 702, 720, 728, 735, 744, 756, 780, 784, 806, 810, 819, 832, 837, 840, 864, 868, 882, 896, 910, 930, 936, 945, 960, 980, 992, 1008, 1040, 1053, 1080, 1085, 1092, 1093, 1116, 1120, 1134, 1152, 1170, 1176, 1209, 1240, 1248, 1260, 1274, 1296, 1302, 1323, 1344, 1365, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1560, 1568, 1612, 1620, 1638, 1664, 1674, 1680, 1728, 1736, 1755, 1764, 1820, 1860, 1872, 1890, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2080, 2106, 2160, 2170, 2184, 2186, 2205, 2232, 2240, 2268, 2340, 2352, 2418, 2457, 2480, 2496, 2511, 2520, 2548, 2592, 2604, 2646, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2940, 2976, 3024, 3038, 3120, 3136, 3185, 3224, 3240, 3255, 3276, 3279, 3348, 3360, 3456, 3472, 3510, 3528, 3627, 3640, 3720, 3744, 3780, 3822, 3906, 3920, 3968, 3969, 4030, 4032, 4095, 4160, 4185, 4212, 4320, 4340, 4368, 4372, 4410, 4464, 4480, 4536, 4557, 4680, 4704, 4836, 4914, 4960, 4992, 5022, 5040, 5096, 5184, 5208, 5265, 5292, 5460, 5465, 5580, 5616, 5642, 5670, 5733, 5760, 5824, 5859, 5880, 5952, 6045, 6048, 6076, 6240, 6272, 6370, 6448, 6480, 6510, 6552, 6558, 6615, 6696, 6720, 6944, 7020, 7056, 7254, 7280, 7371, 7440, 7488, 7560, 7595, 7644, 7651, 7812, 7840, 7938, 8060, 8064, 8190, 8320, 8370, 8424, 8463, 8640, 8680, 8736, 8744, 8820, 8928, 9072, 9114, 9360, 9408, 9555, 9672, 9765, 9828, 9837, 9920, 10044, 10080, 10192, 10368, 10416, 10530, 10584, 10881, 10920, 10930, 11160, 11232, 11284, 11340, 11466, 11648, 11718, 11760, 11904, 12090, 12096, 12152, 12285, 12480, 12555, 12740, 12896, 12960, 13020, 13104, 13116, 13230, 13392, 13440, 13671, 13888, 14040, 14105, 14112, 14209, 14508, 14560, 14742, 14880, 14976, 15120, 15190, 15288, 15302, 15624, 15680, 15876, 16120, 16380, 16395, 16740, 16848, 16926, 17199, 17280, 17360, 17472, 17488, 17577, 17640, 17856, 18135, 18144, 18228, 18720, 18816, 19110, 19344, 19530, 19656, 19674, 19747, 19840, 19845, 20088, 20160, 20384, 20832, 21060, 21168, 21762, 21840, 21860, 22320, 22464, 22568, 22680, 22785, 22932, 22953, 23436, 23520, 24180, 24192, 24304, 24570, 24960, 25110, 25389, 25480, 25792, 25920, 26040, 26208, 26232, 26460, 26784, 27342, 27776, 28080, 28210, 28224, 28418, 28665, 29016, 29120, 29295, 29484, 29511, 29760, 30240, 30380, 30576, 30604, 31248, 31360, 31752, 32240, 32643, 32760, 32790, 33480, 33696, 33852, 33883, 34398, 34720, 34944, 34976, 35154, 35280, 35712, 36270, 36288, 36456, 36855, 37440, 38220, 38255, 38688, 39060, 39312, 39348, 39494, 39690, 40176, 40320, 40768, 41013, 41664, 42120, 42315, 42336, 42627, 43524, 43680, 43720, 44640, 44928, 45136, 45360, 45570, 45864, 45906, 46872, 47040, 48360, 48608, 49140, 49185, 50220, 50778, 50960, 51584, 51597, 51840, 52080, 52416, 52464, 52920, 53557, 53568, 54405, 54684, 56160, 56420, 56448, 56836, 57330, 58032, 58240, 58590, 58968, 59022, 59241, 59520, 60480, 60760, 61152, 61208, 62496, 63504, 64480, 65286, 65520, 65580, 66960, 67392, 67704, 67766, 68355, 68796, 68859, 69440, 69952, 70308, 70560, 71045, 72540, 72576, 72912, 73710, 74880, 76167, 76440, 76510, 77376, 78120, 78624, 78696, 78988, 79380, 80352, 81536, 82026, 83328, 84240, 84630, 84672, 85254, 85995, 87048, 87360, 87440, 87885, 88533, 89280, 90272, 90720, 91140, 91728, 91812, 93744, 94080, 96720, 97216, 98280, 98370, 98735, 99463, 100440, 101556, 101649, 101920, 103194, 104160, 104832, 104928, 105840, 107114, 107136, 108810, 109368, 112320, 112840, 113672, 114660, 114765, 116064, 117180, 117936, 118044, 118482, 120960, 121520, 122304, 122416, 123039, 124992, 126945, 127008, 127881, 128960, 130572, 131040, 131160, 133920, 134784, 135408, 135532, 136710, 137592, 137718, 138880, 139904, 140616, 141120, 142090, 145080, 145824, 147420, 147555, 152334, 152880, 153020, 154752, 156240, 157248, 157392, 157976, 158760, 160671, 160704, 163215, 164052, 168480, 169260, 169344, 169415, 170508, 171990, 174096, 174720, 174880, 175770, 177066, 177723, 178560, 180544, 181440, 182280, 183456, 183624, 187488, 193440, 194432, 196560, 196740, 197470, 198926, 200880, 203112, 203298, 203840, 205065, 206388, 206577, 208320, 209856, 211680, 213135, 214228, 217620, 218736, 224640, 225680, 227344, 228501, 229320, 229530, 232128, 234360, 235872, 236088, 236964, 237181, 243040, 244608, 244832, 246078, 249984, 253890, 254016, 255762, 257920, 257985, 261144, 262080, 262320, 267785, 267840, 270816, 271064, 273420, 275184, 275436, 281232, 282240, 284180, 290160, 291648, 294840, 295110, 296205, 298389, 304668, 304947, 305760, 306040, 312480, 314496, 314784, 315952, 317520, 321342, 321408, 326430, 328104, 336960, 338520, 338830, 341016, 343980, 344295, 348192, 349760, 351540, 354132, 355446, 361088, 362880, 364560, 366912, 367248, 374976, 380835, 383643, 386880, 393120, 393480, 394940, 397852, 401760, 406224, 406596, 407680, 410130, 412776, 413154, 416640, 419712, 423360, 426270, 428456, 435240, 437472, 440479, 442665, 451360, 454688, 457002, 458640, 459060, 464256, 468720, 471744, 472176, 473928, 474362, 482013, 486080, 489664, 492156, 497315, 507780, 508032, 508245, 511524, 515970, 522288, 524160, 524640, 533169, 535570, 535680, 541632, 542128, 546840, 550368, 550872, 562464, 568360, 580320, 583296, 589680, 590220, 592410, 596778, 609336, 609894, 611520, 612080, 615195, 619731, 624960, 629568, 631904, 635040, 639405, 642684, 652860, 656208, 673920, 677040, 677660, 682032, 687960, 688590, 696241, 696384, 699520, 703080, 708264, 710892, 711543, 729120, 733824, 734496, 749952, 761670, 767286, 773760, 786240, 786960, 789880, 795704, 803355, 803520, 812448, 813192, 820260, 825552, 826308, 846720, 852540, 856912, 870480, 874944, 880958, 885330, 888615, 895167, 902720, 909376, 914004, 914841, 917280, 918120, 937440, 943488, 944352, 947856, 948724, 964026, 972160, 979328, 984312, 994630, 1015560, 1016490, 1023048, 1031940, 1032885, 1044576, 1049280, 1066338, 1071140, 1083264, 1084256, 1093680, 1100736, 1101744, 1124928, 1136720, 1142505, 1150929, 1160640, 1179360, 1180440, 1184820, 1185905, 1193556, 1218672, 1219788, 1223040, 1224160, 1230390, 1239462, 1249920, 1259136, 1263808, 1270080, 1278810, 1285368, 1305720, 1312416, 1321437, 1354080, 1355320, 1364064, 1375920, 1377180, 1392482, 1392768, 1406160, 1416528, 1421784, 1423086, 1446039, 1458240, 1468992, 1491945, 1523340, 1524735, 1534572, 1572480, 1573920, 1579760, 1591408, 1599507, 1606710, 1607040, 1624896, 1626384, 1640520, 1651104, 1652616, 1660267, 1705080, 1713824, 1740960, 1749888, 1761916, 1770660, 1777230, 1790334, 1805440, 1818752, 1828008, 1829682, 1834560, 1836240, 1874880, 1888704, 1895712, 1897448, 1918215, 1928052, 1968624, 1989260, 2031120, 2032980, 2046096, 2063880, 2065770, 2088723, 2089152, 2098560, 2132676, 2134629, 2142280, 2168512, 2187360, 2201472, 2202395, 2203488, 2249856, 2273440, 2285010, 2301858, 2321280, 2358720, 2360880, 2369640, 2371810, 2387112, 2410065, 2437344, 2439576, 2448320, 2460780, 2478924, 2527616, 2540160, 2557620, 2570736, 2611440, 2624832, 2642874, 2665845, 2685501, 2708160, 2710640, 2728128, 2744523, 2751840, 2754360, 2784964, 2812320, 2833056, 2843568, 2846172, 2892078, 2916480, 2937984, 2983890, 3046680, 3049470, 3069144, 3083353, 3098655, 3147840, 3159520, 3182816, 3199014, 3213420, 3249792, 3252768, 3281040, 3302208, 3305232, 3320534, 3410160, 3427648, 3481205, 3481920, 3523832, 3541320, 3554460, 3557715, 3580668, 3656016, 3659364, 3669120, 3672480, 3749760, 3777408, 3791424, 3794896, 3836430, 3856104, 3937248, 3964311, 3978520, 4062240, 4065960, 4092192, 4127760, 4131540, 4177446, 4178304, 4265352, 4269258, 4284560, 4337024, 4338117, 4374720, 4404790, 4406976, 4475835, 4546880, 4570020, 4574205, 4603716, 4717440, 4721760, 4739280, 4743620, 4774224, 4820130, 4874688, 4879152, 4896640, 4921560, 4957848, 4980801, 5115240, 5141472, 5222880, 5249664, 5285748, 5331690, 5371002, 5416320, 5421280, 5456256, 5489046, 5503680, 5508720, 5569928, 5624640, 5666112, 5687136, 5692344, 5754645, 5784156, 5967780, 6093360, 6098940, 6138288, 6166706, 6197310, 6266169, 6295680, 6319040, 6365632, 6398028, 6403887, 6426840, 6505536, 6562080, 6604416, 6607185, 6610464, 6641068, 6820320, 6855296, 6962410, 6963840, 7047664, 7082640, 7108920, 7115430, 7161336, 7230195, 7312032, 7318728, 7344960, 7582848, 7589792, 7672860, 7712208, 7874496, 7928622, 7957040, 7997535, 8056503, 8124480, 8131920, 8184384, 8255520, 8263080, 8301335, 8354892, 8530704, 8538516, 8569120, 8676234, 8749440, 8809580, 8813952, 8951670, 9093760, 9140040, 9148410, 9207432, 9250059, 9443520, 9478560, 9487240, 9548448, 9640260, 9749376, 9758304, 9843120, 9915696, 9961602, 10230480, 10282944, 10443615, 10445760, 10571496, 10663380, 10673145, 10742004, 10842560, 10978092, 11007360, 11017440, 11139856, 11249280, 11332224, 11374272, 11384688, 11509290, 11568312, 11892933, 11935560, 12186720, 12197880, 12276576, 12333412, 12394620, 12532338, 12638080, 12731264, 12796056, 12807774, 12853680, 13011072, 13124160, 13214370, 13220928, 13282136, 13427505, 13640640, 13722615, 13924820, 14095328, 14165280, 14217840, 14230860, 14322672, 14460390, 14624064, 14637456, 14689920, 14942403, 15179584, 15345720, 15416765, 15424416, 15748992, 15857244, 15914080, 15995070, 16113006, 16248960, 16263840, 16368768, 16511040, 16526160, 16602670, 16709784, 17061408, 17077032, 17138240, 17352468, 17619160, 17903340, 18280080, 18296820, 18414864, 18500118, 18798507, 18887040, 18957120, 18974480, 19096896, 19211661, 19280520, 19516608, 19686240, 19821555, 19831392, 19923204, 20460960, 20565888, 20887230, 20891520, 21142992, 21326760, 21346290, 21484008, 21583471, 21685120, 21690585, 21956184, 22034880, 22279712, 22748544, 22769376, 23018580, 23136624, 23785866, 23871120, 24373440, 24395760, 24553152, 24666824, 24789240, 24904005, 25064676, 25592112, 25615548, 25707360, 26248320, 26428740, 26441856, 26564272, 26855010, 27281280, 27445230, 27750177, 27849640, 28190656, 28330560, 28435680, 28461720, 28645344, 28920780, 29248128, 29274912, 29884806, 30359168, 30691440, 30833530, 30848832, 31330845, 31714488, 31828160, 31990140, 32019435, 32226012, 32527680, 33022080, 33052320, 33205340, 33419568, 34122816, 34154064, 34276480, 34704936, 35238320, 35678799, 35806680, 36560160, 36593640, 36829728, 37000236, 37597014, 37914240, 37948960, 38193792, 38423322, 38561040, 39033216, 39372480, 39643110, 39662784, 39846408, 40282515, 40921920, 41774460, 42285984, 42653520, 42692580, 42968016, 43166942, 43381170, 43912368, 44069760, 44559424, 44827209, 45538752, 46037160, 46250295, 46273248, 47571732, 47742240, 48746880, 48791520, 49106304, 49333648, 49578480, 49808010, 50129352, 51184224, 51231096, 51414720, 52857480, 53128544, 53710020, 54890460, 55500354, 55699280, 56381312, 56395521, 56661120, 56871360, 56923440, 57290688, 57841560, 58549824, 59464665, 59769612, 61382880, 61667060, 61697664, 62661690, 63428976, 63656320, 63980280, 64038870, 64452024, 64750413, 65055360, 66104640, 66410680, 66839136, 68245632, 68308128, 69409872, 70476640, 71357598, 71613360, 73120320, 73187280, 73659456, 74000472, 74712015, 75194028, 75897920, 76846644, 77122080, 78744960, 79286220, 79325568, 79692816, 80565030, 81843840, 83250531, 83548920, 84571968, 85307040, 85385160, 85936032, 86333884, 86762340, 87824736, 89118848, 89654418, 91077504, 92074320, 92500590, 92546496, 93992535, 95143464, 95484480, 96058305, 97583040, 98667296, 99156960, 99616020, 100258704, 102368448, 102462192, 102829440, 105714960, 106257088, 107420040, 107917355, 109780920, 111000708, 111398560, 112791042, 113742720, 113846880, 114581376, 115683120, 117099648, 118929330, 119539224, 122765760, 123334120, 125323380, 126857952, 127960560, 128077740, 128904048, 129500826, 132209280, 132821360, 133678272, 134481627, 136616256, 138750885, 138819744, 140953280, 142715196, 143226720, 146240640, 146374560, 147318912, 148000944, 149424030, 150388056, 151795840, 153693288, 154244160, 158572440, 159385632, 161130060, 166501062, 167097840, 169143936, 170614080, 170770320, 171872064, 172667768, 173524680, 175649472, 178393995, 179308836, 184148640, 185001180, 185092992, 187985070, 190286928, 190968960, 192116610, 194251239, 195166080, 197334592, 198313920, 199232040, 200517408, 204736896, 204924384, 211429920, 212514176, 214840080, 215834710, 219561840, 222001416, 222797120, 224136045, 225582084, 227693760, 231366240, 237858660, 239078448, 245531520, 246668240, 249751593, 250646760, 253715904, 255921120, 256155480, 257808096, 259001652, 265642720, 267356544, 268963254, 273232512, 277501770, 277639488, 281906560, 281977605, 285430392, 286453440, 292749120, 296001888, 298848060, 300776112, 307386576, 308488320, 317144880, 318771264, 322260120, 323752065, 333002124, 334195680, 341228160, 341540640, 343744128, 345335536, 347049360, 351298944, 356787990, 358617672, 368297280, 370002360, 375970140, 380573856, 384233220, 388502478, 394669184, 396627840, 398464080, 401034816, 409848768, 416252655, 422859840, 429680160, 431669420, 439123680, 444002832, 445594240, 448272090, 451164168, 455387520, 462732480, 475717320, 478156896, 493336480, 499503186, 501293520, 507431808, 511842240, 512310960, 515616192, 518003304, 531285440, 537926508, 555003540, 555278976, 563955210, 570860784, 572906880, 582753717, 585498240, 592003776, 597696120, 601552224, 614773152, 634289760, 637542528, 644520240, 647504130, 666004248, 668391360, 672408135, 683081280, 690671072, 694098720, 713575980, 717235344, 736594560, 740004720, 751940280, 761147712, 768466440, 777004956, 796928160, 802069632, 819697536, 832505310, 845719680, 859360320, 863338840, 878247360, 888005664, 896544180, 902328336, 925464960, 951434640, 956313792, 971256195, 986672960, 999006372, 1002587040, 1023684480, 1024621920, 1031232384, 1036006608, 1062570880, 1075853016, 1110007080, 1127910420, 1141721568, 1165507434, 1184007552, 1195392240, 1203104448, 1229546304, 1248757965, 1268579520, 1289040480, 1295008260, 1332008496, 1336782720, 1344816270, 1366162560, 1381342144, 1388197440, 1427151960, 1434470688, 1480009440, 1503880560, 1522295424, 1536932880, 1554009912, 1593856320, 1665010620, 1718720640, 1726677680, 1748261151, 1756494720, 1776011328, 1793088360, 1804656672, 1902869280, 1912627584, 1942512390, 1973345920, 1998012744, 2005174080, 2049243840, 2072013216, 2151706032, 2220014160, 2255820840, 2283443136, 2331014868, 2390784480, 2406208896, 2459092608, 2497515930, 2537159040, 2578080960, 2590016520, 2664016992, 2689632540, 2762684288, 2776394880, 2854303920, 2868941376, 2913768585, 2960018880, 3007761120, 3073865760, 3108019824, 3187712640, 3330021240, 3453355360, 3496522302, 3552022656, 3586176720, 3609313344, 3805738560, 3885024780, 3996025488, 4010348160, 4098487680, 4144026432, 4303412064, 4440028320, 4511641680, 4566886272, 4662029736, 4781568960, 4995031860, 5156161920, 5180033040, 5328033984, 5379265080, 5708607840, 5737882752, 5827537170, 5920037760, 6015522240, 6147731520, 6216039648, 6660042480, 6906710720, 6993044604, 7172353440, 7218626688, 7611477120, 7770049560, 7992050976, 8288052864, 8606824128, 8741305755, 8880056640, 9023283360, 9324059472, 9563137920, 9990063720, 10360066080, 10656067968, 10758530160, 11417215680, 11655074340, 12031044480, 12295463040, 12432079296, 13320084960, 13813421440, 13986089208, 14344706880, 15540099120, 15984101952, 17213648256, 17482611510, 17760113280, 18046566720, 18648118944, 19980127440, 20720132160, 21517060320, 22834431360, 23310148680, 24864158592, 26640169920, 27972178416, 28689413760, 31080198240, 31968203904, 34965223020, 36093133440, 37296237888, 39960254880, 41440264320, 43034120640, 46620297360, 53280339840, 55944356832, 62160396480, 69930446040, 74592475776, 79920509760, 86068241280, 93240594720, 111888713664, 124320792960, 139860892080, 159841019520, 186481189440, 223777427328, 279721784160, 372962378880, 559443568320, 1118887136640]

約数ペア:

[(1, 1118887136640), (2, 559443568320), (3, 372962378880), (4, 279721784160), (5, 223777427328), (6, 186481189440), (7, 159841019520), (8, 139860892080), (9, 124320792960), (10, 111888713664), (12, 93240594720), (13, 86068241280), (14, 79920509760), (15, 74592475776), (16, 69930446040), (18, 62160396480), (20, 55944356832), (21, 53280339840), (24, 46620297360), (26, 43034120640), (27, 41440264320), (28, 39960254880), (30, 37296237888), (31, 36093133440), (32, 34965223020), (35, 31968203904), (36, 31080198240), (39, 28689413760), (40, 27972178416), (42, 26640169920), (45, 24864158592), (48, 23310148680), (49, 22834431360), (52, 21517060320), (54, 20720132160), (56, 19980127440), (60, 18648118944), (62, 18046566720), (63, 17760113280), (64, 17482611510), (65, 17213648256), (70, 15984101952), (72, 15540099120), (78, 14344706880), (80, 13986089208), (81, 13813421440), (84, 13320084960), (90, 12432079296), (91, 12295463040), (93, 12031044480), (96, 11655074340), (98, 11417215680), (104, 10758530160), (105, 10656067968), (108, 10360066080), (112, 9990063720), (117, 9563137920), (120, 9324059472), (124, 9023283360), (126, 8880056640), (128, 8741305755), (130, 8606824128), (135, 8288052864), (140, 7992050976), (144, 7770049560), (147, 7611477120), (155, 7218626688), (156, 7172353440), (160, 6993044604), (162, 6906710720), (168, 6660042480), (180, 6216039648), (182, 6147731520), (186, 6015522240), (189, 5920037760), (192, 5827537170), (195, 5737882752), (196, 5708607840), (208, 5379265080), (210, 5328033984), (216, 5180033040), (217, 5156161920), (224, 4995031860), (234, 4781568960), (240, 4662029736), (245, 4566886272), (248, 4511641680), (252, 4440028320), (260, 4303412064), (270, 4144026432), (273, 4098487680), (279, 4010348160), (280, 3996025488), (288, 3885024780), (294, 3805738560), (310, 3609313344), (312, 3586176720), (315, 3552022656), (320, 3496522302), (324, 3453355360), (336, 3330021240), (351, 3187712640), (360, 3108019824), (364, 3073865760), (372, 3007761120), (378, 2960018880), (384, 2913768585), (390, 2868941376), (392, 2854303920), (403, 2776394880), (405, 2762684288), (416, 2689632540), (420, 2664016992), (432, 2590016520), (434, 2578080960), (441, 2537159040), (448, 2497515930), (455, 2459092608), (465, 2406208896), (468, 2390784480), (480, 2331014868), (490, 2283443136), (496, 2255820840), (504, 2220014160), (520, 2151706032), (540, 2072013216), (546, 2049243840), (558, 2005174080), (560, 1998012744), (567, 1973345920), (576, 1942512390), (585, 1912627584), (588, 1902869280), (620, 1804656672), (624, 1793088360), (630, 1776011328), (637, 1756494720), (640, 1748261151), (648, 1726677680), (651, 1718720640), (672, 1665010620), (702, 1593856320), (720, 1554009912), (728, 1536932880), (735, 1522295424), (744, 1503880560), (756, 1480009440), (780, 1434470688), (784, 1427151960), (806, 1388197440), (810, 1381342144), (819, 1366162560), (832, 1344816270), (837, 1336782720), (840, 1332008496), (864, 1295008260), (868, 1289040480), (882, 1268579520), (896, 1248757965), (910, 1229546304), (930, 1203104448), (936, 1195392240), (945, 1184007552), (960, 1165507434), (980, 1141721568), (992, 1127910420), (1008, 1110007080), (1040, 1075853016), (1053, 1062570880), (1080, 1036006608), (1085, 1031232384), (1092, 1024621920), (1093, 1023684480), (1116, 1002587040), (1120, 999006372), (1134, 986672960), (1152, 971256195), (1170, 956313792), (1176, 951434640), (1209, 925464960), (1240, 902328336), (1248, 896544180), (1260, 888005664), (1274, 878247360), (1296, 863338840), (1302, 859360320), (1323, 845719680), (1344, 832505310), (1365, 819697536), (1395, 802069632), (1404, 796928160), (1440, 777004956), (1456, 768466440), (1470, 761147712), (1488, 751940280), (1512, 740004720), (1519, 736594560), (1560, 717235344), (1568, 713575980), (1612, 694098720), (1620, 690671072), (1638, 683081280), (1664, 672408135), (1674, 668391360), (1680, 666004248), (1728, 647504130), (1736, 644520240), (1755, 637542528), (1764, 634289760), (1820, 614773152), (1860, 601552224), (1872, 597696120), (1890, 592003776), (1911, 585498240), (1920, 582753717), (1953, 572906880), (1960, 570860784), (1984, 563955210), (2015, 555278976), (2016, 555003540), (2080, 537926508), (2106, 531285440), (2160, 518003304), (2170, 515616192), (2184, 512310960), (2186, 511842240), (2205, 507431808), (2232, 501293520), (2240, 499503186), (2268, 493336480), (2340, 478156896), (2352, 475717320), (2418, 462732480), (2457, 455387520), (2480, 451164168), (2496, 448272090), (2511, 445594240), (2520, 444002832), (2548, 439123680), (2592, 431669420), (2604, 429680160), (2646, 422859840), (2688, 416252655), (2730, 409848768), (2790, 401034816), (2808, 398464080), (2821, 396627840), (2835, 394669184), (2880, 388502478), (2912, 384233220), (2940, 380573856), (2976, 375970140), (3024, 370002360), (3038, 368297280), (3120, 358617672), (3136, 356787990), (3185, 351298944), (3224, 347049360), (3240, 345335536), (3255, 343744128), (3276, 341540640), (3279, 341228160), (3348, 334195680), (3360, 333002124), (3456, 323752065), (3472, 322260120), (3510, 318771264), (3528, 317144880), (3627, 308488320), (3640, 307386576), (3720, 300776112), (3744, 298848060), (3780, 296001888), (3822, 292749120), (3906, 286453440), (3920, 285430392), (3968, 281977605), (3969, 281906560), (4030, 277639488), (4032, 277501770), (4095, 273232512), (4160, 268963254), (4185, 267356544), (4212, 265642720), (4320, 259001652), (4340, 257808096), (4368, 256155480), (4372, 255921120), (4410, 253715904), (4464, 250646760), (4480, 249751593), (4536, 246668240), (4557, 245531520), (4680, 239078448), (4704, 237858660), (4836, 231366240), (4914, 227693760), (4960, 225582084), (4992, 224136045), (5022, 222797120), (5040, 222001416), (5096, 219561840), (5184, 215834710), (5208, 214840080), (5265, 212514176), (5292, 211429920), (5460, 204924384), (5465, 204736896), (5580, 200517408), (5616, 199232040), (5642, 198313920), (5670, 197334592), (5733, 195166080), (5760, 194251239), (5824, 192116610), (5859, 190968960), (5880, 190286928), (5952, 187985070), (6045, 185092992), (6048, 185001180), (6076, 184148640), (6240, 179308836), (6272, 178393995), (6370, 175649472), (6448, 173524680), (6480, 172667768), (6510, 171872064), (6552, 170770320), (6558, 170614080), (6615, 169143936), (6696, 167097840), (6720, 166501062), (6944, 161130060), (7020, 159385632), (7056, 158572440), (7254, 154244160), (7280, 153693288), (7371, 151795840), (7440, 150388056), (7488, 149424030), (7560, 148000944), (7595, 147318912), (7644, 146374560), (7651, 146240640), (7812, 143226720), (7840, 142715196), (7938, 140953280), (8060, 138819744), (8064, 138750885), (8190, 136616256), (8320, 134481627), (8370, 133678272), (8424, 132821360), (8463, 132209280), (8640, 129500826), (8680, 128904048), (8736, 128077740), (8744, 127960560), (8820, 126857952), (8928, 125323380), (9072, 123334120), (9114, 122765760), (9360, 119539224), (9408, 118929330), (9555, 117099648), (9672, 115683120), (9765, 114581376), (9828, 113846880), (9837, 113742720), (9920, 112791042), (10044, 111398560), (10080, 111000708), (10192, 109780920), (10368, 107917355), (10416, 107420040), (10530, 106257088), (10584, 105714960), (10881, 102829440), (10920, 102462192), (10930, 102368448), (11160, 100258704), (11232, 99616020), (11284, 99156960), (11340, 98667296), (11466, 97583040), (11648, 96058305), (11718, 95484480), (11760, 95143464), (11904, 93992535), (12090, 92546496), (12096, 92500590), (12152, 92074320), (12285, 91077504), (12480, 89654418), (12555, 89118848), (12740, 87824736), (12896, 86762340), (12960, 86333884), (13020, 85936032), (13104, 85385160), (13116, 85307040), (13230, 84571968), (13392, 83548920), (13440, 83250531), (13671, 81843840), (13888, 80565030), (14040, 79692816), (14105, 79325568), (14112, 79286220), (14209, 78744960), (14508, 77122080), (14560, 76846644), (14742, 75897920), (14880, 75194028), (14976, 74712015), (15120, 74000472), (15190, 73659456), (15288, 73187280), (15302, 73120320), (15624, 71613360), (15680, 71357598), (15876, 70476640), (16120, 69409872), (16380, 68308128), (16395, 68245632), (16740, 66839136), (16848, 66410680), (16926, 66104640), (17199, 65055360), (17280, 64750413), (17360, 64452024), (17472, 64038870), (17488, 63980280), (17577, 63656320), (17640, 63428976), (17856, 62661690), (18135, 61697664), (18144, 61667060), (18228, 61382880), (18720, 59769612), (18816, 59464665), (19110, 58549824), (19344, 57841560), (19530, 57290688), (19656, 56923440), (19674, 56871360), (19747, 56661120), (19840, 56395521), (19845, 56381312), (20088, 55699280), (20160, 55500354), (20384, 54890460), (20832, 53710020), (21060, 53128544), (21168, 52857480), (21762, 51414720), (21840, 51231096), (21860, 51184224), (22320, 50129352), (22464, 49808010), (22568, 49578480), (22680, 49333648), (22785, 49106304), (22932, 48791520), (22953, 48746880), (23436, 47742240), (23520, 47571732), (24180, 46273248), (24192, 46250295), (24304, 46037160), (24570, 45538752), (24960, 44827209), (25110, 44559424), (25389, 44069760), (25480, 43912368), (25792, 43381170), (25920, 43166942), (26040, 42968016), (26208, 42692580), (26232, 42653520), (26460, 42285984), (26784, 41774460), (27342, 40921920), (27776, 40282515), (28080, 39846408), (28210, 39662784), (28224, 39643110), (28418, 39372480), (28665, 39033216), (29016, 38561040), (29120, 38423322), (29295, 38193792), (29484, 37948960), (29511, 37914240), (29760, 37597014), (30240, 37000236), (30380, 36829728), (30576, 36593640), (30604, 36560160), (31248, 35806680), (31360, 35678799), (31752, 35238320), (32240, 34704936), (32643, 34276480), (32760, 34154064), (32790, 34122816), (33480, 33419568), (33696, 33205340), (33852, 33052320), (33883, 33022080), (34398, 32527680), (34720, 32226012), (34944, 32019435), (34976, 31990140), (35154, 31828160), (35280, 31714488), (35712, 31330845), (36270, 30848832), (36288, 30833530), (36456, 30691440), (36855, 30359168), (37440, 29884806), (38220, 29274912), (38255, 29248128), (38688, 28920780), (39060, 28645344), (39312, 28461720), (39348, 28435680), (39494, 28330560), (39690, 28190656), (40176, 27849640), (40320, 27750177), (40768, 27445230), (41013, 27281280), (41664, 26855010), (42120, 26564272), (42315, 26441856), (42336, 26428740), (42627, 26248320), (43524, 25707360), (43680, 25615548), (43720, 25592112), (44640, 25064676), (44928, 24904005), (45136, 24789240), (45360, 24666824), (45570, 24553152), (45864, 24395760), (45906, 24373440), (46872, 23871120), (47040, 23785866), (48360, 23136624), (48608, 23018580), (49140, 22769376), (49185, 22748544), (50220, 22279712), (50778, 22034880), (50960, 21956184), (51584, 21690585), (51597, 21685120), (51840, 21583471), (52080, 21484008), (52416, 21346290), (52464, 21326760), (52920, 21142992), (53557, 20891520), (53568, 20887230), (54405, 20565888), (54684, 20460960), (56160, 19923204), (56420, 19831392), (56448, 19821555), (56836, 19686240), (57330, 19516608), (58032, 19280520), (58240, 19211661), (58590, 19096896), (58968, 18974480), (59022, 18957120), (59241, 18887040), (59520, 18798507), (60480, 18500118), (60760, 18414864), (61152, 18296820), (61208, 18280080), (62496, 17903340), (63504, 17619160), (64480, 17352468), (65286, 17138240), (65520, 17077032), (65580, 17061408), (66960, 16709784), (67392, 16602670), (67704, 16526160), (67766, 16511040), (68355, 16368768), (68796, 16263840), (68859, 16248960), (69440, 16113006), (69952, 15995070), (70308, 15914080), (70560, 15857244), (71045, 15748992), (72540, 15424416), (72576, 15416765), (72912, 15345720), (73710, 15179584), (74880, 14942403), (76167, 14689920), (76440, 14637456), (76510, 14624064), (77376, 14460390), (78120, 14322672), (78624, 14230860), (78696, 14217840), (78988, 14165280), (79380, 14095328), (80352, 13924820), (81536, 13722615), (82026, 13640640), (83328, 13427505), (84240, 13282136), (84630, 13220928), (84672, 13214370), (85254, 13124160), (85995, 13011072), (87048, 12853680), (87360, 12807774), (87440, 12796056), (87885, 12731264), (88533, 12638080), (89280, 12532338), (90272, 12394620), (90720, 12333412), (91140, 12276576), (91728, 12197880), (91812, 12186720), (93744, 11935560), (94080, 11892933), (96720, 11568312), (97216, 11509290), (98280, 11384688), (98370, 11374272), (98735, 11332224), (99463, 11249280), (100440, 11139856), (101556, 11017440), (101649, 11007360), (101920, 10978092), (103194, 10842560), (104160, 10742004), (104832, 10673145), (104928, 10663380), (105840, 10571496), (107114, 10445760), (107136, 10443615), (108810, 10282944), (109368, 10230480), (112320, 9961602), (112840, 9915696), (113672, 9843120), (114660, 9758304), (114765, 9749376), (116064, 9640260), (117180, 9548448), (117936, 9487240), (118044, 9478560), (118482, 9443520), (120960, 9250059), (121520, 9207432), (122304, 9148410), (122416, 9140040), (123039, 9093760), (124992, 8951670), (126945, 8813952), (127008, 8809580), (127881, 8749440), (128960, 8676234), (130572, 8569120), (131040, 8538516), (131160, 8530704), (133920, 8354892), (134784, 8301335), (135408, 8263080), (135532, 8255520), (136710, 8184384), (137592, 8131920), (137718, 8124480), (138880, 8056503), (139904, 7997535), (140616, 7957040), (141120, 7928622), (142090, 7874496), (145080, 7712208), (145824, 7672860), (147420, 7589792), (147555, 7582848), (152334, 7344960), (152880, 7318728), (153020, 7312032), (154752, 7230195), (156240, 7161336), (157248, 7115430), (157392, 7108920), (157976, 7082640), (158760, 7047664), (160671, 6963840), (160704, 6962410), (163215, 6855296), (164052, 6820320), (168480, 6641068), (169260, 6610464), (169344, 6607185), (169415, 6604416), (170508, 6562080), (171990, 6505536), (174096, 6426840), (174720, 6403887), (174880, 6398028), (175770, 6365632), (177066, 6319040), (177723, 6295680), (178560, 6266169), (180544, 6197310), (181440, 6166706), (182280, 6138288), (183456, 6098940), (183624, 6093360), (187488, 5967780), (193440, 5784156), (194432, 5754645), (196560, 5692344), (196740, 5687136), (197470, 5666112), (198926, 5624640), (200880, 5569928), (203112, 5508720), (203298, 5503680), (203840, 5489046), (205065, 5456256), (206388, 5421280), (206577, 5416320), (208320, 5371002), (209856, 5331690), (211680, 5285748), (213135, 5249664), (214228, 5222880), (217620, 5141472), (218736, 5115240), (224640, 4980801), (225680, 4957848), (227344, 4921560), (228501, 4896640), (229320, 4879152), (229530, 4874688), (232128, 4820130), (234360, 4774224), (235872, 4743620), (236088, 4739280), (236964, 4721760), (237181, 4717440), (243040, 4603716), (244608, 4574205), (244832, 4570020), (246078, 4546880), (249984, 4475835), (253890, 4406976), (254016, 4404790), (255762, 4374720), (257920, 4338117), (257985, 4337024), (261144, 4284560), (262080, 4269258), (262320, 4265352), (267785, 4178304), (267840, 4177446), (270816, 4131540), (271064, 4127760), (273420, 4092192), (275184, 4065960), (275436, 4062240), (281232, 3978520), (282240, 3964311), (284180, 3937248), (290160, 3856104), (291648, 3836430), (294840, 3794896), (295110, 3791424), (296205, 3777408), (298389, 3749760), (304668, 3672480), (304947, 3669120), (305760, 3659364), (306040, 3656016), (312480, 3580668), (314496, 3557715), (314784, 3554460), (315952, 3541320), (317520, 3523832), (321342, 3481920), (321408, 3481205), (326430, 3427648), (328104, 3410160), (336960, 3320534), (338520, 3305232), (338830, 3302208), (341016, 3281040), (343980, 3252768), (344295, 3249792), (348192, 3213420), (349760, 3199014), (351540, 3182816), (354132, 3159520), (355446, 3147840), (361088, 3098655), (362880, 3083353), (364560, 3069144), (366912, 3049470), (367248, 3046680), (374976, 2983890), (380835, 2937984), (383643, 2916480), (386880, 2892078), (393120, 2846172), (393480, 2843568), (394940, 2833056), (397852, 2812320), (401760, 2784964), (406224, 2754360), (406596, 2751840), (407680, 2744523), (410130, 2728128), (412776, 2710640), (413154, 2708160), (416640, 2685501), (419712, 2665845), (423360, 2642874), (426270, 2624832), (428456, 2611440), (435240, 2570736), (437472, 2557620), (440479, 2540160), (442665, 2527616), (451360, 2478924), (454688, 2460780), (457002, 2448320), (458640, 2439576), (459060, 2437344), (464256, 2410065), (468720, 2387112), (471744, 2371810), (472176, 2369640), (473928, 2360880), (474362, 2358720), (482013, 2321280), (486080, 2301858), (489664, 2285010), (492156, 2273440), (497315, 2249856), (507780, 2203488), (508032, 2202395), (508245, 2201472), (511524, 2187360), (515970, 2168512), (522288, 2142280), (524160, 2134629), (524640, 2132676), (533169, 2098560), (535570, 2089152), (535680, 2088723), (541632, 2065770), (542128, 2063880), (546840, 2046096), (550368, 2032980), (550872, 2031120), (562464, 1989260), (568360, 1968624), (580320, 1928052), (583296, 1918215), (589680, 1897448), (590220, 1895712), (592410, 1888704), (596778, 1874880), (609336, 1836240), (609894, 1834560), (611520, 1829682), (612080, 1828008), (615195, 1818752), (619731, 1805440), (624960, 1790334), (629568, 1777230), (631904, 1770660), (635040, 1761916), (639405, 1749888), (642684, 1740960), (652860, 1713824), (656208, 1705080), (673920, 1660267), (677040, 1652616), (677660, 1651104), (682032, 1640520), (687960, 1626384), (688590, 1624896), (696241, 1607040), (696384, 1606710), (699520, 1599507), (703080, 1591408), (708264, 1579760), (710892, 1573920), (711543, 1572480), (729120, 1534572), (733824, 1524735), (734496, 1523340), (749952, 1491945), (761670, 1468992), (767286, 1458240), (773760, 1446039), (786240, 1423086), (786960, 1421784), (789880, 1416528), (795704, 1406160), (803355, 1392768), (803520, 1392482), (812448, 1377180), (813192, 1375920), (820260, 1364064), (825552, 1355320), (826308, 1354080), (846720, 1321437), (852540, 1312416), (856912, 1305720), (870480, 1285368), (874944, 1278810), (880958, 1270080), (885330, 1263808), (888615, 1259136), (895167, 1249920), (902720, 1239462), (909376, 1230390), (914004, 1224160), (914841, 1223040), (917280, 1219788), (918120, 1218672), (937440, 1193556), (943488, 1185905), (944352, 1184820), (947856, 1180440), (948724, 1179360), (964026, 1160640), (972160, 1150929), (979328, 1142505), (984312, 1136720), (994630, 1124928), (1015560, 1101744), (1016490, 1100736), (1023048, 1093680), (1031940, 1084256), (1032885, 1083264), (1044576, 1071140), (1049280, 1066338)]