2937078733680

素因数分解:

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

素因数の和:1186

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 98, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 147, 155, 156, 162, 168, 180, 182, 186, 189, 195, 196, 208, 210, 216, 217, 234, 240, 243, 245, 248, 252, 260, 270, 273, 279, 280, 294, 310, 312, 315, 324, 336, 343, 351, 360, 364, 372, 378, 390, 392, 403, 405, 420, 432, 434, 441, 455, 465, 468, 486, 490, 496, 504, 520, 540, 546, 558, 560, 567, 585, 588, 620, 624, 630, 637, 648, 651, 686, 702, 720, 728, 735, 744, 756, 780, 784, 806, 810, 819, 837, 840, 868, 882, 910, 930, 936, 945, 972, 980, 1008, 1029, 1040, 1053, 1080, 1085, 1092, 1093, 1116, 1134, 1170, 1176, 1209, 1215, 1240, 1260, 1274, 1296, 1302, 1323, 1365, 1372, 1395, 1404, 1456, 1470, 1488, 1512, 1519, 1560, 1612, 1620, 1638, 1674, 1680, 1701, 1715, 1736, 1755, 1764, 1820, 1860, 1872, 1890, 1911, 1944, 1953, 1960, 2015, 2058, 2106, 2160, 2170, 2184, 2186, 2205, 2232, 2268, 2340, 2352, 2418, 2430, 2457, 2480, 2511, 2520, 2548, 2604, 2646, 2730, 2744, 2790, 2808, 2821, 2835, 2940, 3024, 3038, 3087, 3120, 3159, 3185, 3224, 3240, 3255, 3276, 3279, 3348, 3402, 3430, 3472, 3510, 3528, 3627, 3640, 3720, 3780, 3822, 3888, 3906, 3920, 3969, 4030, 4095, 4116, 4185, 4212, 4340, 4368, 4372, 4410, 4459, 4464, 4536, 4557, 4680, 4836, 4860, 4914, 5022, 5040, 5096, 5145, 5208, 5265, 5292, 5460, 5465, 5488, 5580, 5616, 5642, 5670, 5733, 5859, 5880, 6045, 6076, 6174, 6318, 6370, 6448, 6480, 6510, 6552, 6558, 6615, 6696, 6804, 6860, 7020, 7056, 7254, 7280, 7371, 7440, 7533, 7560, 7595, 7644, 7651, 7812, 7938, 8060, 8190, 8232, 8370, 8424, 8463, 8505, 8680, 8744, 8820, 8918, 9072, 9114, 9261, 9360, 9555, 9672, 9720, 9765, 9828, 9837, 10044, 10192, 10290, 10416, 10530, 10584, 10633, 10881, 10920, 10930, 11160, 11284, 11340, 11466, 11718, 11760, 11907, 12090, 12152, 12285, 12348, 12555, 12636, 12740, 13020, 13104, 13116, 13230, 13377, 13392, 13608, 13671, 13720, 14040, 14105, 14209, 14508, 14742, 15066, 15120, 15190, 15288, 15302, 15435, 15624, 15795, 15876, 16120, 16380, 16395, 16464, 16740, 16848, 16926, 17010, 17199, 17360, 17488, 17577, 17640, 17836, 18135, 18228, 18522, 19110, 19344, 19440, 19530, 19656, 19674, 19747, 19845, 20088, 20580, 21060, 21168, 21266, 21762, 21840, 21860, 22113, 22295, 22320, 22568, 22680, 22785, 22932, 22953, 23436, 23814, 24180, 24304, 24570, 24696, 25110, 25272, 25389, 25480, 26040, 26232, 26460, 26754, 27216, 27342, 27440, 27783, 28080, 28210, 28418, 28665, 29016, 29295, 29484, 29511, 30132, 30380, 30576, 30604, 30870, 31248, 31590, 31752, 31899, 32240, 32643, 32760, 32790, 33480, 33852, 33883, 34020, 34398, 35154, 35280, 35672, 36270, 36456, 36855, 37044, 37665, 38220, 38255, 39060, 39312, 39348, 39494, 39690, 40131, 40176, 41013, 41160, 42120, 42315, 42532, 42627, 43524, 43720, 44226, 44590, 45136, 45360, 45570, 45864, 45906, 46305, 46872, 47628, 48360, 49140, 49185, 49392, 50220, 50544, 50778, 50960, 51597, 52080, 52464, 52731, 52920, 53165, 53508, 53557, 54405, 54684, 55566, 56420, 56836, 57330, 58032, 58590, 58968, 59022, 59241, 59535, 60264, 60760, 61208, 61740, 63180, 63504, 63798, 65286, 65520, 65580, 66885, 66960, 67704, 67766, 68040, 68355, 68796, 68859, 70308, 71045, 71344, 72540, 72912, 73710, 74088, 75330, 76167, 76440, 76510, 78120, 78696, 78988, 79380, 80262, 82026, 82320, 83349, 84240, 84630, 85064, 85254, 85995, 87048, 87440, 87885, 88452, 88533, 89180, 91140, 91728, 91812, 92610, 93744, 95256, 95697, 96720, 97929, 98280, 98370, 98735, 99463, 100440, 101556, 101649, 103194, 105462, 105840, 106330, 107016, 107114, 108810, 109368, 110565, 111132, 112840, 113672, 114660, 114765, 117180, 117936, 118044, 118482, 119070, 120393, 120528, 121520, 122416, 123039, 123480, 126360, 126945, 127596, 127881, 130572, 131160, 133770, 135408, 135532, 136080, 136710, 137592, 137718, 138229, 138915, 140616, 142090, 145080, 147420, 147555, 148176, 150660, 152334, 152880, 153020, 154791, 156240, 157392, 157976, 158760, 159495, 160524, 160671, 163215, 164052, 166698, 169260, 169415, 170128, 170508, 171990, 174096, 175770, 176904, 177066, 177723, 178360, 182280, 183624, 185220, 190512, 191394, 195858, 196560, 196740, 197470, 198926, 200655, 200880, 203112, 203298, 205065, 206388, 206577, 210924, 212660, 213135, 214032, 214228, 217620, 218736, 221130, 222264, 225680, 227344, 228501, 229320, 229530, 234360, 236088, 236964, 237181, 238140, 240786, 246078, 246960, 252720, 253890, 255192, 255762, 257985, 261144, 262320, 263655, 265599, 267540, 267785, 271064, 273420, 275184, 275436, 276458, 277830, 281232, 284180, 287091, 290160, 294840, 295110, 296205, 298389, 301320, 304668, 304947, 306040, 309582, 315952, 317520, 318990, 321048, 321342, 326430, 328104, 333396, 338520, 338830, 341016, 343980, 344295, 351540, 353808, 354132, 355446, 356720, 361179, 364560, 367248, 369117, 370440, 374899, 380835, 382788, 383643, 391716, 393480, 394940, 397852, 401310, 406224, 406596, 410130, 412776, 413154, 414687, 416745, 421848, 425320, 426270, 428456, 435240, 440479, 442260, 442665, 444528, 457002, 458640, 459060, 468720, 472176, 473928, 474362, 476280, 478485, 481572, 482013, 489645, 492156, 497315, 507780, 508245, 510384, 511524, 515970, 522288, 527310, 531198, 533169, 535080, 535570, 542128, 546840, 550872, 552916, 555660, 568360, 574182, 589680, 590220, 592410, 596778, 601965, 602640, 609336, 609894, 612080, 615195, 619164, 619731, 637980, 639405, 642096, 642684, 652860, 656208, 666792, 677040, 677660, 682032, 685503, 687960, 688590, 691145, 696241, 703080, 708264, 710892, 711543, 722358, 738234, 740880, 749798, 761670, 765576, 767286, 773955, 783432, 786960, 789880, 795704, 802620, 803355, 813192, 820260, 825552, 826308, 829374, 833490, 843696, 850640, 852540, 856912, 861273, 870480, 880958, 884520, 885330, 888615, 895167, 914004, 914841, 918120, 947856, 948724, 952560, 956970, 963144, 964026, 979290, 984312, 994630, 1015560, 1016490, 1023048, 1031940, 1032885, 1054620, 1062396, 1066338, 1070160, 1071140, 1083537, 1093680, 1101744, 1105832, 1111320, 1124697, 1136720, 1142505, 1148364, 1150929, 1180440, 1184820, 1185905, 1193556, 1203930, 1218672, 1219788, 1230390, 1238328, 1239462, 1244061, 1275960, 1278810, 1285368, 1305720, 1321437, 1327995, 1333584, 1355320, 1371006, 1375920, 1377180, 1382290, 1392482, 1406160, 1416528, 1421784, 1423086, 1435455, 1444716, 1446039, 1476468, 1491945, 1499596, 1523340, 1524735, 1531152, 1534572, 1547910, 1566864, 1579760, 1591408, 1599507, 1605240, 1606710, 1626384, 1640520, 1652616, 1658748, 1660267, 1666980, 1705080, 1722546, 1761916, 1769040, 1770660, 1777230, 1790334, 1805895, 1828008, 1829682, 1836240, 1845585, 1859193, 1874495, 1897448, 1913940, 1918215, 1926288, 1928052, 1958580, 1968624, 1989260, 2031120, 2032980, 2046096, 2063880, 2065770, 2073435, 2088723, 2109240, 2124792, 2132676, 2134629, 2142280, 2167074, 2202395, 2211664, 2222640, 2249394, 2285010, 2296728, 2301858, 2360880, 2369640, 2371810, 2387112, 2407860, 2410065, 2439576, 2460780, 2476656, 2478924, 2488122, 2551920, 2557620, 2570736, 2583819, 2611440, 2642874, 2655990, 2665845, 2685501, 2710640, 2742012, 2744523, 2754360, 2764580, 2784964, 2843568, 2846172, 2870910, 2889432, 2892078, 2952936, 2983890, 2999192, 3046680, 3049470, 3069144, 3083353, 3095820, 3098655, 3199014, 3210480, 3213420, 3281040, 3305232, 3317496, 3320534, 3333960, 3374091, 3410160, 3427515, 3445092, 3452787, 3481205, 3523832, 3541320, 3554460, 3557715, 3580668, 3611790, 3656016, 3659364, 3691170, 3718386, 3732183, 3748990, 3794896, 3827880, 3836430, 3856104, 3917160, 3964311, 3978520, 4065960, 4127760, 4131540, 4146870, 4177446, 4218480, 4249584, 4265352, 4269258, 4284560, 4306365, 4334148, 4338117, 4404790, 4475835, 4498788, 4570020, 4574205, 4593456, 4603716, 4739280, 4743620, 4774224, 4798521, 4815720, 4820130, 4873687, 4879152, 4921560, 4957848, 4976244, 4980801, 5115240, 5167638, 5285748, 5311980, 5331690, 5371002, 5417685, 5484024, 5489046, 5508720, 5529160, 5569928, 5623485, 5692344, 5741820, 5754645, 5778864, 5784156, 5905872, 5967780, 5998384, 6093360, 6098940, 6138288, 6166706, 6191640, 6197310, 6220305, 6266169, 6398028, 6403887, 6426840, 6607185, 6634992, 6641068, 6667920, 6748182, 6855030, 6890184, 6905574, 6962410, 7047664, 7082640, 7108920, 7115430, 7161336, 7223580, 7230195, 7318728, 7382340, 7436772, 7464366, 7497980, 7655760, 7672860, 7712208, 7834320, 7928622, 7957040, 7997535, 8056503, 8131920, 8233569, 8263080, 8293740, 8301335, 8354892, 8530704, 8538516, 8612730, 8668296, 8676234, 8809580, 8951670, 8997576, 9140040, 9148410, 9207432, 9250059, 9295965, 9487240, 9597042, 9631440, 9640260, 9747374, 9843120, 9915696, 9952488, 9961602, 10122273, 10230480, 10335276, 10443615, 10571496, 10623960, 10663380, 10673145, 10742004, 10835370, 10968048, 10978092, 11058320, 11139856, 11196549, 11246970, 11384688, 11483640, 11509290, 11568312, 11621869, 11892933, 11935560, 12197880, 12333412, 12383280, 12394620, 12440610, 12532338, 12796056, 12807774, 12853680, 12919095, 13014351, 13214370, 13282136, 13427505, 13496364, 13710060, 13722615, 13780368, 13811148, 13924820, 14217840, 14230860, 14322672, 14447160, 14460390, 14621061, 14637456, 14764680, 14873544, 14928732, 14942403, 14995960, 15345720, 15416765, 15857244, 15995070, 16113006, 16467138, 16526160, 16587480, 16602670, 16709784, 16870455, 17077032, 17225460, 17263935, 17336592, 17352468, 17619160, 17903340, 17995152, 18280080, 18296820, 18414864, 18500118, 18591930, 18660915, 18798507, 18974480, 19194084, 19211661, 19280520, 19494748, 19821555, 19904976, 19923204, 20244546, 20670552, 20887230, 21142992, 21247920, 21326760, 21346290, 21484008, 21583471, 21670740, 21690585, 21956184, 22393098, 22493940, 22967280, 23018580, 23136624, 23243738, 23785866, 23871120, 23992605, 24169509, 24368435, 24395760, 24666824, 24789240, 24881220, 24904005, 25064676, 25592112, 25615548, 25838190, 26028702, 26428740, 26564272, 26855010, 26992728, 27420120, 27445230, 27622296, 27750177, 27849640, 28461720, 28894320, 28920780, 29242122, 29529360, 29747088, 29857464, 29884806, 29991920, 30366819, 30691440, 30833530, 31330845, 31714488, 31990140, 32019435, 32226012, 32934276, 33174960, 33205340, 33419568, 33589647, 33740910, 34154064, 34450920, 34527870, 34704936, 34865607, 35238320, 35678799, 35806680, 36593640, 37000236, 37183860, 37321830, 37597014, 38388168, 38423322, 38561040, 38989496, 39643110, 39846408, 40282515, 40489092, 41167845, 41341104, 41774460, 42653520, 42692580, 42968016, 43166942, 43341480, 43381170, 43863183, 43912368, 44786196, 44827209, 44987880, 46037160, 46250295, 46487476, 47571732, 47985210, 48339018, 48736870, 49333648, 49578480, 49762440, 49808010, 50129352, 50611365, 51231096, 51676380, 52057404, 52857480, 53710020, 53985456, 54840240, 54890460, 55244592, 55500354, 55699280, 55982745, 56395521, 56923440, 57634983, 57841560, 58109345, 58484244, 59464665, 59714928, 59769612, 60733638, 61667060, 62661690, 63428976, 63980280, 64038870, 64452024, 64750413, 65071755, 65868552, 66410680, 67179294, 67481820, 68901840, 69055740, 69409872, 69731214, 71357598, 71613360, 73105305, 73187280, 74000472, 74367720, 74643660, 74712015, 75194028, 76776336, 76846644, 77978992, 79286220, 79692816, 80565030, 80978184, 82335690, 83250531, 83548920, 85385160, 86333884, 86682960, 86762340, 87726366, 89572392, 89654418, 89975760, 91100457, 92074320, 92500590, 92974952, 93992535, 95143464, 95970420, 96058305, 96678036, 97473740, 99524880, 99616020, 100258704, 101222730, 102462192, 103352760, 104114808, 104596821, 105714960, 107036397, 107420040, 107917355, 109780920, 111000708, 111965490, 112791042, 115269966, 115683120, 116218690, 116968488, 118929330, 119539224, 120847545, 121467276, 123334120, 125323380, 127960560, 128077740, 128904048, 129500826, 130143510, 131589549, 131737104, 132821360, 134358588, 134481627, 134963640, 138111480, 138750885, 139462428, 142715196, 146210610, 148000944, 148735440, 149287320, 149424030, 150388056, 151084297, 151834095, 153693288, 158572440, 161130060, 161956368, 164671380, 166501062, 167097840, 167948235, 169186563, 170770320, 172667768, 173524680, 174328035, 175452732, 178393995, 179144784, 179308836, 182200914, 185001180, 185949904, 187985070, 190286928, 191940840, 192116610, 193356072, 194251239, 194947480, 199232040, 202445460, 206705520, 208229616, 209193642, 214072794, 214840080, 215834710, 219315915, 219561840, 222001416, 223930980, 224136045, 225582084, 230539932, 232437380, 233936976, 237858660, 239078448, 241695090, 242934552, 246668240, 249751593, 250646760, 256155480, 259001652, 260287020, 263179098, 268717176, 268963254, 269927280, 276222960, 277501770, 278924856, 281977605, 285430392, 288174915, 292421220, 298574640, 298848060, 300776112, 302168594, 303668190, 307386576, 313790463, 317144880, 322260120, 323752065, 329342760, 333002124, 335896470, 338373126, 345335536, 347049360, 348656070, 350905464, 356787990, 358617672, 364401828, 370002360, 375970140, 383881680, 384233220, 386712144, 388502478, 389894960, 394768647, 398464080, 403444881, 404890920, 416252655, 418387284, 428145588, 431669420, 438631830, 444002832, 447861960, 448272090, 451164168, 453252891, 455502285, 461079864, 464874760, 475717320, 483390180, 485869104, 499503186, 501293520, 512310960, 518003304, 520574040, 522984105, 526358196, 535181985, 537434352, 537926508, 555003540, 557849712, 563955210, 570860784, 576349830, 582753717, 584842440, 597696120, 604337188, 607336380, 627580926, 644520240, 647504130, 657947745, 658685520, 666004248, 671792940, 672408135, 676746252, 697312140, 701810928, 713575980, 717235344, 728803656, 740004720, 749254779, 751940280, 755421485, 768466440, 777004956, 789537294, 806889762, 809781840, 832505310, 836774568, 845932815, 856291176, 863338840, 877263660, 895723920, 896544180, 902328336, 906505782, 911004570, 922159728, 929749520, 941371389, 951434640, 966780360, 971256195, 999006372, 1036006608, 1041148080, 1045968210, 1052716392, 1070363970, 1075853016, 1110007080, 1127910420, 1152699660, 1165507434, 1169684880, 1184305941, 1195392240, 1208674376, 1214672760, 1248757965, 1255161852, 1295008260, 1315895490, 1332008496, 1343585880, 1344816270, 1353492504, 1359758673, 1394624280, 1427151960, 1457607312, 1498509558, 1503880560, 1510842970, 1536932880, 1554009912, 1568952315, 1579074588, 1613779524, 1665010620, 1673549136, 1691865630, 1712582352, 1726677680, 1748261151, 1754527320, 1793088360, 1813011564, 1822009140, 1882742778, 1933560720, 1942512390, 1973843235, 1998012744, 2017224405, 2091936420, 2105432784, 2140727940, 2151706032, 2220014160, 2255820840, 2266264455, 2305399320, 2331014868, 2368611882, 2417348752, 2429345520, 2497515930, 2510323704, 2590016520, 2631790980, 2687171760, 2689632540, 2706985008, 2719517346, 2789248560, 2824114167, 2854303920, 2913768585, 2997019116, 3021685940, 3108019824, 3137904630, 3158149176, 3227559048, 3330021240, 3383731260, 3496522302, 3509054640, 3586176720, 3626023128, 3644018280, 3746273895, 3765485556, 3885024780, 3947686470, 3996025488, 4034448810, 4079276019, 4183872840, 4281455880, 4511641680, 4532528910, 4610798640, 4662029736, 4706856945, 4737223764, 4995031860, 5020647408, 5180033040, 5244783453, 5263581960, 5379265080, 5439034692, 5648228334, 5827537170, 5921529705, 5994038232, 6043371880, 6275809260, 6316298352, 6455118096, 6660042480, 6767462520, 6798793365, 6993044604, 7252046256, 7288036560, 7492547790, 7530971112, 7770049560, 7895372940, 8068897620, 8158552038, 8367745680, 8562911760, 8741305755, 9065057820, 9324059472, 9413713890, 9474447528, 9990063720, 10489566906, 10527163920, 10758530160, 10878069384, 11296456668, 11655074340, 11843059410, 11988076464, 12086743760, 12237828057, 12551618520, 13534925040, 13597586730, 13986089208, 14120570835, 14985095580, 15061942224, 15540099120, 15790745880, 16137795240, 16317104076, 17482611510, 18130115640, 18827427780, 18948895056, 19980127440, 20396380095, 20979133812, 21756138768, 22592913336, 23310148680, 23686118820, 24475656114, 25103237040, 26223917265, 27195173460, 27972178416, 28241141670, 29970191160, 31581491760, 32275590480, 32634208152, 34965223020, 36260231280, 36713484171, 37654855560, 40792760190, 41958267624, 45185826672, 46620297360, 47372237640, 48951312228, 52447834530, 54390346920, 56482283340, 59940382320, 61189140285, 65268416304, 69930446040, 73426968342, 75309711120, 81585520380, 83916535248, 94744475280, 97902624456, 104895669060, 108780693840, 112964566680, 122378280570, 139860892080, 146853936684, 163171040760, 183567420855, 195805248912, 209791338120, 225929133360, 244756561140, 293707873368, 326342081520, 367134841710, 419582676240, 489513122280, 587415746736, 734269683420, 979026244560, 1468539366840, 2937078733680]

約数ペア:

[(1, 2937078733680), (2, 1468539366840), (3, 979026244560), (4, 734269683420), (5, 587415746736), (6, 489513122280), (7, 419582676240), (8, 367134841710), (9, 326342081520), (10, 293707873368), (12, 244756561140), (13, 225929133360), (14, 209791338120), (15, 195805248912), (16, 183567420855), (18, 163171040760), (20, 146853936684), (21, 139860892080), (24, 122378280570), (26, 112964566680), (27, 108780693840), (28, 104895669060), (30, 97902624456), (31, 94744475280), (35, 83916535248), (36, 81585520380), (39, 75309711120), (40, 73426968342), (42, 69930446040), (45, 65268416304), (48, 61189140285), (49, 59940382320), (52, 56482283340), (54, 54390346920), (56, 52447834530), (60, 48951312228), (62, 47372237640), (63, 46620297360), (65, 45185826672), (70, 41958267624), (72, 40792760190), (78, 37654855560), (80, 36713484171), (81, 36260231280), (84, 34965223020), (90, 32634208152), (91, 32275590480), (93, 31581491760), (98, 29970191160), (104, 28241141670), (105, 27972178416), (108, 27195173460), (112, 26223917265), (117, 25103237040), (120, 24475656114), (124, 23686118820), (126, 23310148680), (130, 22592913336), (135, 21756138768), (140, 20979133812), (144, 20396380095), (147, 19980127440), (155, 18948895056), (156, 18827427780), (162, 18130115640), (168, 17482611510), (180, 16317104076), (182, 16137795240), (186, 15790745880), (189, 15540099120), (195, 15061942224), (196, 14985095580), (208, 14120570835), (210, 13986089208), (216, 13597586730), (217, 13534925040), (234, 12551618520), (240, 12237828057), (243, 12086743760), (245, 11988076464), (248, 11843059410), (252, 11655074340), (260, 11296456668), (270, 10878069384), (273, 10758530160), (279, 10527163920), (280, 10489566906), (294, 9990063720), (310, 9474447528), (312, 9413713890), (315, 9324059472), (324, 9065057820), (336, 8741305755), (343, 8562911760), (351, 8367745680), (360, 8158552038), (364, 8068897620), (372, 7895372940), (378, 7770049560), (390, 7530971112), (392, 7492547790), (403, 7288036560), (405, 7252046256), (420, 6993044604), (432, 6798793365), (434, 6767462520), (441, 6660042480), (455, 6455118096), (465, 6316298352), (468, 6275809260), (486, 6043371880), (490, 5994038232), (496, 5921529705), (504, 5827537170), (520, 5648228334), (540, 5439034692), (546, 5379265080), (558, 5263581960), (560, 5244783453), (567, 5180033040), (585, 5020647408), (588, 4995031860), (620, 4737223764), (624, 4706856945), (630, 4662029736), (637, 4610798640), (648, 4532528910), (651, 4511641680), (686, 4281455880), (702, 4183872840), (720, 4079276019), (728, 4034448810), (735, 3996025488), (744, 3947686470), (756, 3885024780), (780, 3765485556), (784, 3746273895), (806, 3644018280), (810, 3626023128), (819, 3586176720), (837, 3509054640), (840, 3496522302), (868, 3383731260), (882, 3330021240), (910, 3227559048), (930, 3158149176), (936, 3137904630), (945, 3108019824), (972, 3021685940), (980, 2997019116), (1008, 2913768585), (1029, 2854303920), (1040, 2824114167), (1053, 2789248560), (1080, 2719517346), (1085, 2706985008), (1092, 2689632540), (1093, 2687171760), (1116, 2631790980), (1134, 2590016520), (1170, 2510323704), (1176, 2497515930), (1209, 2429345520), (1215, 2417348752), (1240, 2368611882), (1260, 2331014868), (1274, 2305399320), (1296, 2266264455), (1302, 2255820840), (1323, 2220014160), (1365, 2151706032), (1372, 2140727940), (1395, 2105432784), (1404, 2091936420), (1456, 2017224405), (1470, 1998012744), (1488, 1973843235), (1512, 1942512390), (1519, 1933560720), (1560, 1882742778), (1612, 1822009140), (1620, 1813011564), (1638, 1793088360), (1674, 1754527320), (1680, 1748261151), (1701, 1726677680), (1715, 1712582352), (1736, 1691865630), (1755, 1673549136), (1764, 1665010620), (1820, 1613779524), (1860, 1579074588), (1872, 1568952315), (1890, 1554009912), (1911, 1536932880), (1944, 1510842970), (1953, 1503880560), (1960, 1498509558), (2015, 1457607312), (2058, 1427151960), (2106, 1394624280), (2160, 1359758673), (2170, 1353492504), (2184, 1344816270), (2186, 1343585880), (2205, 1332008496), (2232, 1315895490), (2268, 1295008260), (2340, 1255161852), (2352, 1248757965), (2418, 1214672760), (2430, 1208674376), (2457, 1195392240), (2480, 1184305941), (2511, 1169684880), (2520, 1165507434), (2548, 1152699660), (2604, 1127910420), (2646, 1110007080), (2730, 1075853016), (2744, 1070363970), (2790, 1052716392), (2808, 1045968210), (2821, 1041148080), (2835, 1036006608), (2940, 999006372), (3024, 971256195), (3038, 966780360), (3087, 951434640), (3120, 941371389), (3159, 929749520), (3185, 922159728), (3224, 911004570), (3240, 906505782), (3255, 902328336), (3276, 896544180), (3279, 895723920), (3348, 877263660), (3402, 863338840), (3430, 856291176), (3472, 845932815), (3510, 836774568), (3528, 832505310), (3627, 809781840), (3640, 806889762), (3720, 789537294), (3780, 777004956), (3822, 768466440), (3888, 755421485), (3906, 751940280), (3920, 749254779), (3969, 740004720), (4030, 728803656), (4095, 717235344), (4116, 713575980), (4185, 701810928), (4212, 697312140), (4340, 676746252), (4368, 672408135), (4372, 671792940), (4410, 666004248), (4459, 658685520), (4464, 657947745), (4536, 647504130), (4557, 644520240), (4680, 627580926), (4836, 607336380), (4860, 604337188), (4914, 597696120), (5022, 584842440), (5040, 582753717), (5096, 576349830), (5145, 570860784), (5208, 563955210), (5265, 557849712), (5292, 555003540), (5460, 537926508), (5465, 537434352), (5488, 535181985), (5580, 526358196), (5616, 522984105), (5642, 520574040), (5670, 518003304), (5733, 512310960), (5859, 501293520), (5880, 499503186), (6045, 485869104), (6076, 483390180), (6174, 475717320), (6318, 464874760), (6370, 461079864), (6448, 455502285), (6480, 453252891), (6510, 451164168), (6552, 448272090), (6558, 447861960), (6615, 444002832), (6696, 438631830), (6804, 431669420), (6860, 428145588), (7020, 418387284), (7056, 416252655), (7254, 404890920), (7280, 403444881), (7371, 398464080), (7440, 394768647), (7533, 389894960), (7560, 388502478), (7595, 386712144), (7644, 384233220), (7651, 383881680), (7812, 375970140), (7938, 370002360), (8060, 364401828), (8190, 358617672), (8232, 356787990), (8370, 350905464), (8424, 348656070), (8463, 347049360), (8505, 345335536), (8680, 338373126), (8744, 335896470), (8820, 333002124), (8918, 329342760), (9072, 323752065), (9114, 322260120), (9261, 317144880), (9360, 313790463), (9555, 307386576), (9672, 303668190), (9720, 302168594), (9765, 300776112), (9828, 298848060), (9837, 298574640), (10044, 292421220), (10192, 288174915), (10290, 285430392), (10416, 281977605), (10530, 278924856), (10584, 277501770), (10633, 276222960), (10881, 269927280), (10920, 268963254), (10930, 268717176), (11160, 263179098), (11284, 260287020), (11340, 259001652), (11466, 256155480), (11718, 250646760), (11760, 249751593), (11907, 246668240), (12090, 242934552), (12152, 241695090), (12285, 239078448), (12348, 237858660), (12555, 233936976), (12636, 232437380), (12740, 230539932), (13020, 225582084), (13104, 224136045), (13116, 223930980), (13230, 222001416), (13377, 219561840), (13392, 219315915), (13608, 215834710), (13671, 214840080), (13720, 214072794), (14040, 209193642), (14105, 208229616), (14209, 206705520), (14508, 202445460), (14742, 199232040), (15066, 194947480), (15120, 194251239), (15190, 193356072), (15288, 192116610), (15302, 191940840), (15435, 190286928), (15624, 187985070), (15795, 185949904), (15876, 185001180), (16120, 182200914), (16380, 179308836), (16395, 179144784), (16464, 178393995), (16740, 175452732), (16848, 174328035), (16926, 173524680), (17010, 172667768), (17199, 170770320), (17360, 169186563), (17488, 167948235), (17577, 167097840), (17640, 166501062), (17836, 164671380), (18135, 161956368), (18228, 161130060), (18522, 158572440), (19110, 153693288), (19344, 151834095), (19440, 151084297), (19530, 150388056), (19656, 149424030), (19674, 149287320), (19747, 148735440), (19845, 148000944), (20088, 146210610), (20580, 142715196), (21060, 139462428), (21168, 138750885), (21266, 138111480), (21762, 134963640), (21840, 134481627), (21860, 134358588), (22113, 132821360), (22295, 131737104), (22320, 131589549), (22568, 130143510), (22680, 129500826), (22785, 128904048), (22932, 128077740), (22953, 127960560), (23436, 125323380), (23814, 123334120), (24180, 121467276), (24304, 120847545), (24570, 119539224), (24696, 118929330), (25110, 116968488), (25272, 116218690), (25389, 115683120), (25480, 115269966), (26040, 112791042), (26232, 111965490), (26460, 111000708), (26754, 109780920), (27216, 107917355), (27342, 107420040), (27440, 107036397), (27783, 105714960), (28080, 104596821), (28210, 104114808), (28418, 103352760), (28665, 102462192), (29016, 101222730), (29295, 100258704), (29484, 99616020), (29511, 99524880), (30132, 97473740), (30380, 96678036), (30576, 96058305), (30604, 95970420), (30870, 95143464), (31248, 93992535), (31590, 92974952), (31752, 92500590), (31899, 92074320), (32240, 91100457), (32643, 89975760), (32760, 89654418), (32790, 89572392), (33480, 87726366), (33852, 86762340), (33883, 86682960), (34020, 86333884), (34398, 85385160), (35154, 83548920), (35280, 83250531), (35672, 82335690), (36270, 80978184), (36456, 80565030), (36855, 79692816), (37044, 79286220), (37665, 77978992), (38220, 76846644), (38255, 76776336), (39060, 75194028), (39312, 74712015), (39348, 74643660), (39494, 74367720), (39690, 74000472), (40131, 73187280), (40176, 73105305), (41013, 71613360), (41160, 71357598), (42120, 69731214), (42315, 69409872), (42532, 69055740), (42627, 68901840), (43524, 67481820), (43720, 67179294), (44226, 66410680), (44590, 65868552), (45136, 65071755), (45360, 64750413), (45570, 64452024), (45864, 64038870), (45906, 63980280), (46305, 63428976), (46872, 62661690), (47628, 61667060), (48360, 60733638), (49140, 59769612), (49185, 59714928), (49392, 59464665), (50220, 58484244), (50544, 58109345), (50778, 57841560), (50960, 57634983), (51597, 56923440), (52080, 56395521), (52464, 55982745), (52731, 55699280), (52920, 55500354), (53165, 55244592), (53508, 54890460), (53557, 54840240), (54405, 53985456), (54684, 53710020), (55566, 52857480), (56420, 52057404), (56836, 51676380), (57330, 51231096), (58032, 50611365), (58590, 50129352), (58968, 49808010), (59022, 49762440), (59241, 49578480), (59535, 49333648), (60264, 48736870), (60760, 48339018), (61208, 47985210), (61740, 47571732), (63180, 46487476), (63504, 46250295), (63798, 46037160), (65286, 44987880), (65520, 44827209), (65580, 44786196), (66885, 43912368), (66960, 43863183), (67704, 43381170), (67766, 43341480), (68040, 43166942), (68355, 42968016), (68796, 42692580), (68859, 42653520), (70308, 41774460), (71045, 41341104), (71344, 41167845), (72540, 40489092), (72912, 40282515), (73710, 39846408), (74088, 39643110), (75330, 38989496), (76167, 38561040), (76440, 38423322), (76510, 38388168), (78120, 37597014), (78696, 37321830), (78988, 37183860), (79380, 37000236), (80262, 36593640), (82026, 35806680), (82320, 35678799), (83349, 35238320), (84240, 34865607), (84630, 34704936), (85064, 34527870), (85254, 34450920), (85995, 34154064), (87048, 33740910), (87440, 33589647), (87885, 33419568), (88452, 33205340), (88533, 33174960), (89180, 32934276), (91140, 32226012), (91728, 32019435), (91812, 31990140), (92610, 31714488), (93744, 31330845), (95256, 30833530), (95697, 30691440), (96720, 30366819), (97929, 29991920), (98280, 29884806), (98370, 29857464), (98735, 29747088), (99463, 29529360), (100440, 29242122), (101556, 28920780), (101649, 28894320), (103194, 28461720), (105462, 27849640), (105840, 27750177), (106330, 27622296), (107016, 27445230), (107114, 27420120), (108810, 26992728), (109368, 26855010), (110565, 26564272), (111132, 26428740), (112840, 26028702), (113672, 25838190), (114660, 25615548), (114765, 25592112), (117180, 25064676), (117936, 24904005), (118044, 24881220), (118482, 24789240), (119070, 24666824), (120393, 24395760), (120528, 24368435), (121520, 24169509), (122416, 23992605), (123039, 23871120), (123480, 23785866), (126360, 23243738), (126945, 23136624), (127596, 23018580), (127881, 22967280), (130572, 22493940), (131160, 22393098), (133770, 21956184), (135408, 21690585), (135532, 21670740), (136080, 21583471), (136710, 21484008), (137592, 21346290), (137718, 21326760), (138229, 21247920), (138915, 21142992), (140616, 20887230), (142090, 20670552), (145080, 20244546), (147420, 19923204), (147555, 19904976), (148176, 19821555), (150660, 19494748), (152334, 19280520), (152880, 19211661), (153020, 19194084), (154791, 18974480), (156240, 18798507), (157392, 18660915), (157976, 18591930), (158760, 18500118), (159495, 18414864), (160524, 18296820), (160671, 18280080), (163215, 17995152), (164052, 17903340), (166698, 17619160), (169260, 17352468), (169415, 17336592), (170128, 17263935), (170508, 17225460), (171990, 17077032), (174096, 16870455), (175770, 16709784), (176904, 16602670), (177066, 16587480), (177723, 16526160), (178360, 16467138), (182280, 16113006), (183624, 15995070), (185220, 15857244), (190512, 15416765), (191394, 15345720), (195858, 14995960), (196560, 14942403), (196740, 14928732), (197470, 14873544), (198926, 14764680), (200655, 14637456), (200880, 14621061), (203112, 14460390), (203298, 14447160), (205065, 14322672), (206388, 14230860), (206577, 14217840), (210924, 13924820), (212660, 13811148), (213135, 13780368), (214032, 13722615), (214228, 13710060), (217620, 13496364), (218736, 13427505), (221130, 13282136), (222264, 13214370), (225680, 13014351), (227344, 12919095), (228501, 12853680), (229320, 12807774), (229530, 12796056), (234360, 12532338), (236088, 12440610), (236964, 12394620), (237181, 12383280), (238140, 12333412), (240786, 12197880), (246078, 11935560), (246960, 11892933), (252720, 11621869), (253890, 11568312), (255192, 11509290), (255762, 11483640), (257985, 11384688), (261144, 11246970), (262320, 11196549), (263655, 11139856), (265599, 11058320), (267540, 10978092), (267785, 10968048), (271064, 10835370), (273420, 10742004), (275184, 10673145), (275436, 10663380), (276458, 10623960), (277830, 10571496), (281232, 10443615), (284180, 10335276), (287091, 10230480), (290160, 10122273), (294840, 9961602), (295110, 9952488), (296205, 9915696), (298389, 9843120), (301320, 9747374), (304668, 9640260), (304947, 9631440), (306040, 9597042), (309582, 9487240), (315952, 9295965), (317520, 9250059), (318990, 9207432), (321048, 9148410), (321342, 9140040), (326430, 8997576), (328104, 8951670), (333396, 8809580), (338520, 8676234), (338830, 8668296), (341016, 8612730), (343980, 8538516), (344295, 8530704), (351540, 8354892), (353808, 8301335), (354132, 8293740), (355446, 8263080), (356720, 8233569), (361179, 8131920), (364560, 8056503), (367248, 7997535), (369117, 7957040), (370440, 7928622), (374899, 7834320), (380835, 7712208), (382788, 7672860), (383643, 7655760), (391716, 7497980), (393480, 7464366), (394940, 7436772), (397852, 7382340), (401310, 7318728), (406224, 7230195), (406596, 7223580), (410130, 7161336), (412776, 7115430), (413154, 7108920), (414687, 7082640), (416745, 7047664), (421848, 6962410), (425320, 6905574), (426270, 6890184), (428456, 6855030), (435240, 6748182), (440479, 6667920), (442260, 6641068), (442665, 6634992), (444528, 6607185), (457002, 6426840), (458640, 6403887), (459060, 6398028), (468720, 6266169), (472176, 6220305), (473928, 6197310), (474362, 6191640), (476280, 6166706), (478485, 6138288), (481572, 6098940), (482013, 6093360), (489645, 5998384), (492156, 5967780), (497315, 5905872), (507780, 5784156), (508245, 5778864), (510384, 5754645), (511524, 5741820), (515970, 5692344), (522288, 5623485), (527310, 5569928), (531198, 5529160), (533169, 5508720), (535080, 5489046), (535570, 5484024), (542128, 5417685), (546840, 5371002), (550872, 5331690), (552916, 5311980), (555660, 5285748), (568360, 5167638), (574182, 5115240), (589680, 4980801), (590220, 4976244), (592410, 4957848), (596778, 4921560), (601965, 4879152), (602640, 4873687), (609336, 4820130), (609894, 4815720), (612080, 4798521), (615195, 4774224), (619164, 4743620), (619731, 4739280), (637980, 4603716), (639405, 4593456), (642096, 4574205), (642684, 4570020), (652860, 4498788), (656208, 4475835), (666792, 4404790), (677040, 4338117), (677660, 4334148), (682032, 4306365), (685503, 4284560), (687960, 4269258), (688590, 4265352), (691145, 4249584), (696241, 4218480), (703080, 4177446), (708264, 4146870), (710892, 4131540), (711543, 4127760), (722358, 4065960), (738234, 3978520), (740880, 3964311), (749798, 3917160), (761670, 3856104), (765576, 3836430), (767286, 3827880), (773955, 3794896), (783432, 3748990), (786960, 3732183), (789880, 3718386), (795704, 3691170), (802620, 3659364), (803355, 3656016), (813192, 3611790), (820260, 3580668), (825552, 3557715), (826308, 3554460), (829374, 3541320), (833490, 3523832), (843696, 3481205), (850640, 3452787), (852540, 3445092), (856912, 3427515), (861273, 3410160), (870480, 3374091), (880958, 3333960), (884520, 3320534), (885330, 3317496), (888615, 3305232), (895167, 3281040), (914004, 3213420), (914841, 3210480), (918120, 3199014), (947856, 3098655), (948724, 3095820), (952560, 3083353), (956970, 3069144), (963144, 3049470), (964026, 3046680), (979290, 2999192), (984312, 2983890), (994630, 2952936), (1015560, 2892078), (1016490, 2889432), (1023048, 2870910), (1031940, 2846172), (1032885, 2843568), (1054620, 2784964), (1062396, 2764580), (1066338, 2754360), (1070160, 2744523), (1071140, 2742012), (1083537, 2710640), (1093680, 2685501), (1101744, 2665845), (1105832, 2655990), (1111320, 2642874), (1124697, 2611440), (1136720, 2583819), (1142505, 2570736), (1148364, 2557620), (1150929, 2551920), (1180440, 2488122), (1184820, 2478924), (1185905, 2476656), (1193556, 2460780), (1203930, 2439576), (1218672, 2410065), (1219788, 2407860), (1230390, 2387112), (1238328, 2371810), (1239462, 2369640), (1244061, 2360880), (1275960, 2301858), (1278810, 2296728), (1285368, 2285010), (1305720, 2249394), (1321437, 2222640), (1327995, 2211664), (1333584, 2202395), (1355320, 2167074), (1371006, 2142280), (1375920, 2134629), (1377180, 2132676), (1382290, 2124792), (1392482, 2109240), (1406160, 2088723), (1416528, 2073435), (1421784, 2065770), (1423086, 2063880), (1435455, 2046096), (1444716, 2032980), (1446039, 2031120), (1476468, 1989260), (1491945, 1968624), (1499596, 1958580), (1523340, 1928052), (1524735, 1926288), (1531152, 1918215), (1534572, 1913940), (1547910, 1897448), (1566864, 1874495), (1579760, 1859193), (1591408, 1845585), (1599507, 1836240), (1605240, 1829682), (1606710, 1828008), (1626384, 1805895), (1640520, 1790334), (1652616, 1777230), (1658748, 1770660), (1660267, 1769040), (1666980, 1761916), (1705080, 1722546)]