3776244086160

素因数分解:

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

素因数の和:1185

約数の個数: 1920

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

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

約数列:

[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, 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, 702, 720, 728, 729, 735, 744, 756, 780, 784, 806, 810, 819, 837, 840, 868, 882, 910, 930, 936, 945, 972, 980, 1008, 1040, 1053, 1080, 1085, 1092, 1093, 1116, 1134, 1170, 1176, 1209, 1215, 1240, 1260, 1274, 1296, 1302, 1323, 1365, 1395, 1404, 1456, 1458, 1470, 1488, 1512, 1519, 1560, 1612, 1620, 1638, 1674, 1680, 1701, 1736, 1755, 1764, 1820, 1860, 1872, 1890, 1911, 1944, 1953, 1960, 2015, 2106, 2160, 2170, 2184, 2186, 2187, 2205, 2232, 2268, 2340, 2352, 2418, 2430, 2457, 2480, 2511, 2520, 2548, 2604, 2646, 2730, 2790, 2808, 2821, 2835, 2916, 2940, 3024, 3038, 3120, 3159, 3185, 3224, 3240, 3255, 3276, 3279, 3348, 3402, 3472, 3510, 3528, 3627, 3640, 3645, 3720, 3780, 3822, 3888, 3906, 3920, 3969, 4030, 4095, 4185, 4212, 4340, 4368, 4372, 4374, 4410, 4464, 4536, 4557, 4680, 4836, 4860, 4914, 5022, 5040, 5096, 5103, 5208, 5265, 5292, 5460, 5465, 5580, 5616, 5642, 5670, 5733, 5832, 5859, 5880, 6045, 6076, 6318, 6370, 6448, 6480, 6510, 6552, 6558, 6615, 6696, 6804, 7020, 7056, 7254, 7280, 7290, 7371, 7440, 7533, 7560, 7595, 7644, 7651, 7812, 7938, 8060, 8190, 8370, 8424, 8463, 8505, 8680, 8744, 8748, 8820, 9072, 9114, 9360, 9477, 9555, 9672, 9720, 9765, 9828, 9837, 10044, 10192, 10206, 10416, 10530, 10584, 10881, 10920, 10930, 10935, 11160, 11284, 11340, 11466, 11664, 11718, 11760, 11907, 12090, 12152, 12285, 12555, 12636, 12740, 13020, 13104, 13116, 13230, 13392, 13608, 13671, 14040, 14105, 14209, 14508, 14580, 14742, 15066, 15120, 15190, 15288, 15302, 15309, 15624, 15795, 15876, 16120, 16380, 16395, 16740, 16848, 16926, 17010, 17199, 17360, 17488, 17496, 17577, 17640, 18135, 18228, 18954, 19110, 19344, 19440, 19530, 19656, 19674, 19747, 19845, 20088, 20412, 21060, 21168, 21762, 21840, 21860, 21870, 22113, 22320, 22568, 22599, 22680, 22785, 22932, 22953, 23436, 23814, 24180, 24304, 24570, 25110, 25272, 25389, 25480, 25515, 26040, 26232, 26460, 27216, 27342, 28080, 28210, 28418, 28431, 28665, 29016, 29160, 29295, 29484, 29511, 30132, 30380, 30576, 30604, 30618, 31248, 31590, 31752, 32240, 32643, 32760, 32790, 33480, 33852, 33883, 34020, 34398, 34992, 35154, 35280, 35721, 36270, 36456, 36855, 37665, 37908, 38220, 38255, 39060, 39312, 39348, 39494, 39690, 40176, 40824, 41013, 42120, 42315, 42627, 43524, 43720, 43740, 44226, 45136, 45198, 45360, 45570, 45864, 45906, 46872, 47385, 47628, 48360, 49140, 49185, 50220, 50544, 50778, 50960, 51030, 51597, 52080, 52464, 52731, 52920, 53557, 54405, 54684, 56420, 56836, 56862, 57330, 58032, 58320, 58590, 58968, 59022, 59241, 59535, 60264, 60760, 61208, 61236, 63180, 63504, 65286, 65520, 65580, 66339, 66960, 67704, 67766, 67797, 68040, 68355, 68796, 68859, 70308, 71045, 71442, 72540, 72912, 73710, 75330, 75816, 76167, 76440, 76510, 76545, 78120, 78696, 78988, 79380, 81648, 82026, 84240, 84630, 85254, 85995, 87048, 87440, 87480, 87885, 88452, 88533, 90396, 91140, 91728, 91812, 93744, 94770, 95256, 96720, 97929, 98280, 98370, 98735, 99463, 100440, 101556, 101649, 102060, 103194, 105462, 105840, 107114, 107163, 108810, 109368, 110565, 112840, 112995, 113672, 113724, 114660, 114765, 117180, 117936, 118044, 118482, 119070, 120528, 121520, 122416, 122472, 123039, 126360, 126945, 127881, 130572, 131160, 132678, 135408, 135532, 135594, 136080, 136710, 137592, 137718, 140616, 142090, 142155, 142884, 145080, 147420, 147555, 150660, 151632, 152334, 152880, 153020, 153090, 154791, 156240, 157392, 157976, 158193, 158760, 160671, 163215, 164052, 169260, 169415, 170508, 171990, 174096, 174960, 175770, 176904, 177066, 177723, 178605, 180792, 182280, 183624, 189540, 190512, 195858, 196560, 196740, 197470, 198926, 199017, 200880, 203112, 203298, 204120, 205065, 206388, 206577, 210924, 213135, 214228, 214326, 217620, 218736, 221130, 225680, 225990, 227344, 227448, 228501, 229320, 229530, 234360, 236088, 236964, 237181, 238140, 244944, 246078, 252720, 253890, 255762, 257985, 261144, 262320, 263655, 265356, 265599, 267785, 271064, 271188, 273420, 275184, 275436, 281232, 284180, 284310, 285768, 290160, 293787, 294840, 295110, 296205, 298389, 301320, 304668, 304947, 306040, 306180, 309582, 315952, 316386, 317520, 321342, 326430, 328104, 331695, 338520, 338830, 338985, 341016, 343980, 344295, 351540, 353808, 354132, 355446, 357210, 361584, 364560, 367248, 369117, 379080, 380835, 383643, 391716, 393480, 394940, 397852, 398034, 406224, 406596, 408240, 410130, 412776, 413154, 421848, 426270, 428456, 428652, 435240, 440479, 442260, 442665, 451980, 454896, 457002, 458640, 459060, 464373, 468720, 472176, 473928, 474362, 474579, 476280, 482013, 489645, 492156, 497315, 507780, 508245, 511524, 515970, 522288, 527310, 530712, 531198, 533169, 535570, 535815, 542128, 542376, 546840, 550872, 568360, 568620, 571536, 587574, 589680, 590220, 592410, 596778, 602640, 609336, 609894, 612080, 612360, 615195, 619164, 619731, 632772, 639405, 642684, 652860, 656208, 663390, 677040, 677660, 677970, 682032, 685503, 687960, 688590, 696241, 703080, 708264, 710892, 711543, 714420, 738234, 758160, 761670, 767286, 773955, 783432, 786960, 789880, 790965, 795704, 796068, 796797, 803355, 813192, 820260, 825552, 826308, 843696, 852540, 856912, 857304, 870480, 880958, 881361, 884520, 885330, 888615, 895167, 903960, 914004, 914841, 918120, 928746, 947856, 948724, 949158, 952560, 964026, 979290, 984312, 994630, 995085, 1015560, 1016490, 1023048, 1031940, 1032885, 1054620, 1061424, 1062396, 1066338, 1071140, 1071630, 1084752, 1093680, 1101744, 1107351, 1136720, 1137240, 1142505, 1150929, 1175148, 1180440, 1184820, 1185905, 1193556, 1218672, 1219788, 1224720, 1230390, 1238328, 1239462, 1265544, 1278810, 1285368, 1305720, 1321437, 1326780, 1327995, 1355320, 1355940, 1371006, 1375920, 1377180, 1392482, 1393119, 1406160, 1416528, 1421784, 1423086, 1428840, 1446039, 1468935, 1476468, 1491945, 1523340, 1524735, 1534572, 1547910, 1566864, 1579760, 1581930, 1591408, 1592136, 1593594, 1599507, 1606710, 1626384, 1640520, 1652616, 1660267, 1705080, 1714608, 1761916, 1762722, 1769040, 1770660, 1777230, 1790334, 1807920, 1828008, 1829682, 1836240, 1845585, 1857492, 1859193, 1897448, 1898316, 1918215, 1928052, 1958580, 1968624, 1989260, 1990170, 2031120, 2032980, 2046096, 2056509, 2063880, 2065770, 2088723, 2109240, 2124792, 2132676, 2134629, 2142280, 2143260, 2202395, 2214702, 2274480, 2285010, 2301858, 2321865, 2350296, 2360880, 2369640, 2371810, 2372895, 2387112, 2390391, 2410065, 2439576, 2460780, 2476656, 2478924, 2531088, 2557620, 2570736, 2611440, 2642874, 2653560, 2655990, 2665845, 2685501, 2710640, 2711880, 2742012, 2744523, 2754360, 2784964, 2786238, 2843568, 2846172, 2857680, 2892078, 2937870, 2952936, 2983890, 3046680, 3049470, 3069144, 3083353, 3095820, 3098655, 3163860, 3184272, 3187188, 3199014, 3213420, 3281040, 3305232, 3320534, 3322053, 3410160, 3427515, 3452787, 3481205, 3523832, 3525444, 3541320, 3554460, 3557715, 3580668, 3656016, 3659364, 3691170, 3714984, 3718386, 3794896, 3796632, 3836430, 3856104, 3917160, 3964311, 3978520, 3980340, 3983985, 4065960, 4113018, 4127760, 4131540, 4177446, 4218480, 4249584, 4265352, 4269258, 4284560, 4286520, 4338117, 4404790, 4406805, 4429404, 4475835, 4570020, 4574205, 4603716, 4643730, 4700592, 4739280, 4743620, 4745790, 4774224, 4780782, 4798521, 4820130, 4879152, 4921560, 4957848, 4980801, 5115240, 5285748, 5307120, 5311980, 5331690, 5371002, 5423760, 5484024, 5489046, 5508720, 5536755, 5569928, 5572476, 5577579, 5692344, 5754645, 5784156, 5875740, 5905872, 5967780, 6093360, 6098940, 6138288, 6166706, 6169527, 6191640, 6197310, 6266169, 6327720, 6374376, 6398028, 6403887, 6426840, 6607185, 6641068, 6644106, 6855030, 6905574, 6962410, 6965595, 7047664, 7050888, 7082640, 7108920, 7115430, 7161336, 7230195, 7318728, 7382340, 7429968, 7436772, 7593264, 7672860, 7712208, 7834320, 7928622, 7957040, 7960680, 7967970, 7997535, 8056503, 8131920, 8226036, 8233569, 8263080, 8301335, 8354892, 8530704, 8538516, 8573040, 8676234, 8809580, 8813610, 8858808, 8951670, 9140040, 9148410, 9207432, 9250059, 9287460, 9295965, 9487240, 9491580, 9561564, 9597042, 9640260, 9843120, 9915696, 9961602, 10230480, 10282545, 10358361, 10443615, 10571496, 10623960, 10663380, 10673145, 10742004, 10968048, 10978092, 11073510, 11139856, 11144952, 11155158, 11384688, 11509290, 11568312, 11751480, 11892933, 11935560, 11951955, 12197880, 12333412, 12339054, 12383280, 12394620, 12532338, 12655440, 12748752, 12796056, 12807774, 12853680, 13014351, 13214370, 13282136, 13288212, 13427505, 13710060, 13722615, 13811148, 13924820, 13931190, 14101776, 14217840, 14230860, 14322672, 14395563, 14460390, 14637456, 14764680, 14873544, 14942403, 15345720, 15416765, 15857244, 15921360, 15935940, 15995070, 16113006, 16452072, 16467138, 16526160, 16602670, 16610265, 16709784, 16732737, 17077032, 17263935, 17352468, 17619160, 17627220, 17717616, 17903340, 18280080, 18296820, 18414864, 18500118, 18574920, 18591930, 18798507, 18974480, 18983160, 19123128, 19194084, 19211661, 19280520, 19821555, 19923204, 20565090, 20716722, 20887230, 21142992, 21247920, 21326760, 21346290, 21484008, 21583471, 21690585, 21956184, 22147020, 22289904, 22310316, 23018580, 23136624, 23502960, 23785866, 23871120, 23903910, 23992605, 24169509, 24395760, 24666824, 24678108, 24700707, 24789240, 24904005, 25064676, 25592112, 25615548, 26028702, 26428740, 26564272, 26576424, 26855010, 27420120, 27445230, 27622296, 27750177, 27849640, 27862380, 27887895, 28461720, 28791126, 28920780, 29529360, 29747088, 29884806, 30691440, 30833530, 30847635, 31075083, 31330845, 31714488, 31871880, 31990140, 32019435, 32226012, 32904144, 32934276, 33205340, 33220530, 33419568, 33465474, 34154064, 34527870, 34704936, 35238320, 35254440, 35678799, 35806680, 36593640, 37000236, 37149840, 37183860, 37597014, 37966320, 38246256, 38388168, 38423322, 38561040, 39043053, 39643110, 39846408, 40282515, 41130180, 41167845, 41433444, 41774460, 42653520, 42692580, 42968016, 43166942, 43186689, 43381170, 43912368, 44294040, 44620632, 44827209, 46037160, 46250295, 47571732, 47807820, 47985210, 48339018, 49333648, 49356216, 49401414, 49578480, 49808010, 50129352, 51231096, 51791805, 52057404, 52857480, 53152848, 53710020, 54840240, 54890460, 55244592, 55500354, 55699280, 55724760, 55775790, 56395521, 56923440, 57582252, 57634983, 57841560, 59464665, 59769612, 61667060, 61695270, 62150166, 62661690, 63428976, 63743760, 63980280, 64038870, 64452024, 64750413, 65071755, 65868552, 66410680, 66441060, 66930948, 69055740, 69409872, 70508880, 71357598, 71613360, 71977815, 72508527, 73187280, 74000472, 74102121, 74367720, 74712015, 75194028, 76776336, 76846644, 78086106, 79286220, 79692816, 80565030, 82260360, 82335690, 82866888, 83250531, 83548920, 83663685, 85385160, 86333884, 86373378, 86762340, 88588080, 89241264, 89654418, 92074320, 92500590, 93992535, 95143464, 95615640, 95970420, 96058305, 96678036, 98712432, 98802828, 99616020, 100258704, 102462192, 103583610, 104114808, 105714960, 107036397, 107420040, 107917355, 109780920, 111000708, 111449520, 111551580, 112791042, 115164504, 115269966, 115683120, 117129159, 118929330, 119539224, 120847545, 123334120, 123390540, 123503535, 124300332, 125323380, 127960560, 128077740, 128904048, 129500826, 130143510, 131737104, 132821360, 132882120, 133861896, 134481627, 138111480, 138750885, 142715196, 143955630, 145017054, 148000944, 148204242, 148735440, 149424030, 150388056, 153693288, 155375415, 156172212, 158572440, 161130060, 164520720, 164671380, 165733776, 166501062, 167097840, 167327370, 169186563, 170770320, 172667768, 172746756, 172904949, 173524680, 178393995, 179308836, 185001180, 187985070, 190286928, 191231280, 191940840, 192116610, 193356072, 194251239, 195215265, 197605656, 199232040, 207167220, 208229616, 214072794, 214840080, 215834710, 215933445, 217525581, 219561840, 222001416, 223103160, 224136045, 225582084, 230329008, 230539932, 234258318, 237858660, 239078448, 241695090, 246668240, 246781080, 247007070, 248600664, 249751593, 250646760, 256155480, 259001652, 260287020, 265764240, 267723792, 268963254, 276222960, 277501770, 281977605, 285430392, 287911260, 288174915, 290034108, 296408484, 298848060, 300776112, 307386576, 310750830, 312344424, 317144880, 321109191, 322260120, 323752065, 329342760, 333002124, 334654740, 338373126, 345335536, 345493512, 345809898, 347049360, 356787990, 358617672, 362542635, 370002360, 370510605, 375970140, 383881680, 384233220, 386712144, 388502478, 390430530, 395211312, 398464080, 403444881, 414334440, 416252655, 428145588, 431669420, 431866890, 435051162, 444002832, 446206320, 448272090, 451164168, 461079864, 468516636, 475717320, 483390180, 493562160, 494014140, 497201328, 499503186, 501293520, 507559689, 512310960, 518003304, 518714847, 520574040, 535181985, 537926508, 555003540, 563955210, 570860784, 575822520, 576349830, 580068216, 582753717, 585645795, 592816968, 597696120, 621501660, 624688848, 642218382, 644520240, 647504130, 658685520, 666004248, 669309480, 672408135, 676746252, 690987024, 691619796, 713575980, 717235344, 725085270, 740004720, 741021210, 749254779, 751940280, 768466440, 777004956, 780861060, 806889762, 828668880, 832505310, 845932815, 856291176, 863338840, 863733780, 864524745, 870102324, 896544180, 902328336, 922159728, 937033272, 951434640, 963327573, 966780360, 971256195, 988028280, 999006372, 1015119378, 1036006608, 1037429694, 1041148080, 1070363970, 1075853016, 1087627905, 1110007080, 1127910420, 1151645040, 1152699660, 1160136432, 1165507434, 1171291590, 1185633936, 1195392240, 1210334643, 1243003320, 1248757965, 1284436764, 1295008260, 1332008496, 1338618960, 1344816270, 1353492504, 1383239592, 1427151960, 1450170540, 1482042420, 1498509558, 1503880560, 1522679067, 1536932880, 1554009912, 1561722120, 1605545955, 1613779524, 1665010620, 1691865630, 1712582352, 1726677680, 1727467560, 1729049490, 1740204648, 1748261151, 1793088360, 1874066544, 1926655146, 1933560720, 1942512390, 1976056560, 1998012744, 2017224405, 2030238756, 2074859388, 2140727940, 2151706032, 2175255810, 2220014160, 2247764337, 2255820840, 2305399320, 2331014868, 2342583180, 2420669286, 2486006640, 2497515930, 2537798445, 2568873528, 2590016520, 2593574235, 2689632540, 2706985008, 2766479184, 2854303920, 2900341080, 2913768585, 2964084840, 2997019116, 3045358134, 3108019824, 3123444240, 3211091910, 3227559048, 3330021240, 3383731260, 3454935120, 3458098980, 3480409296, 3496522302, 3586176720, 3631003929, 3746273895, 3853310292, 3885024780, 3996025488, 4034448810, 4060477512, 4149718776, 4281455880, 4350511620, 4495528674, 4511641680, 4610798640, 4662029736, 4685166360, 4816637865, 4841338572, 4995031860, 5075596890, 5137747056, 5180033040, 5187148470, 5244783453, 5379265080, 5800682160, 5827537170, 5928169680, 5994038232, 6051673215, 6090716268, 6422183820, 6455118096, 6660042480, 6743293011, 6767462520, 6916197960, 6993044604, 7262007858, 7492547790, 7613395335, 7706620584, 7770049560, 8068897620, 8120955024, 8299437552, 8562911760, 8701023240, 8741305755, 8991057348, 9324059472, 9370332720, 9633275730, 9682677144, 9990063720, 10151193780, 10374296940, 10489566906, 10758530160, 11238821685, 11655074340, 11988076464, 12103346430, 12181432536, 12844367640, 13486586022, 13534925040, 13832395920, 13986089208, 14524015716, 14985095580, 15226790670, 15413241168, 15540099120, 15734350359, 16137795240, 17402046480, 17482611510, 17982114696, 18155019645, 19266551460, 19365354288, 19980127440, 20302387560, 20748593880, 20979133812, 22477643370, 23310148680, 24206692860, 24362865072, 25688735280, 26223917265, 26973172044, 27972178416, 29048031432, 29970191160, 30453581340, 31468700718, 32275590480, 33716465055, 34965223020, 35964229392, 36310039290, 38533102920, 40604775120, 41497187760, 41958267624, 44955286740, 46620297360, 47203051077, 48413385720, 52447834530, 53946344088, 58096062864, 59940382320, 60907162680, 62937401436, 67432930110, 69930446040, 72620078580, 77066205840, 78671751795, 83916535248, 89910573480, 94406102154, 96826771440, 104895669060, 107892688176, 121814325360, 125874802872, 134865860220, 139860892080, 145240157160, 157343503590, 179821146960, 188812204308, 209791338120, 236015255385, 251749605744, 269731720440, 290480314320, 314687007180, 377624408616, 419582676240, 472030510770, 539463440880, 629374014360, 755248817232, 944061021540, 1258748028720, 1888122043080, 3776244086160]

約数ペア:

[(1, 3776244086160), (2, 1888122043080), (3, 1258748028720), (4, 944061021540), (5, 755248817232), (6, 629374014360), (7, 539463440880), (8, 472030510770), (9, 419582676240), (10, 377624408616), (12, 314687007180), (13, 290480314320), (14, 269731720440), (15, 251749605744), (16, 236015255385), (18, 209791338120), (20, 188812204308), (21, 179821146960), (24, 157343503590), (26, 145240157160), (27, 139860892080), (28, 134865860220), (30, 125874802872), (31, 121814325360), (35, 107892688176), (36, 104895669060), (39, 96826771440), (40, 94406102154), (42, 89910573480), (45, 83916535248), (48, 78671751795), (49, 77066205840), (52, 72620078580), (54, 69930446040), (56, 67432930110), (60, 62937401436), (62, 60907162680), (63, 59940382320), (65, 58096062864), (70, 53946344088), (72, 52447834530), (78, 48413385720), (80, 47203051077), (81, 46620297360), (84, 44955286740), (90, 41958267624), (91, 41497187760), (93, 40604775120), (98, 38533102920), (104, 36310039290), (105, 35964229392), (108, 34965223020), (112, 33716465055), (117, 32275590480), (120, 31468700718), (124, 30453581340), (126, 29970191160), (130, 29048031432), (135, 27972178416), (140, 26973172044), (144, 26223917265), (147, 25688735280), (155, 24362865072), (156, 24206692860), (162, 23310148680), (168, 22477643370), (180, 20979133812), (182, 20748593880), (186, 20302387560), (189, 19980127440), (195, 19365354288), (196, 19266551460), (208, 18155019645), (210, 17982114696), (216, 17482611510), (217, 17402046480), (234, 16137795240), (240, 15734350359), (243, 15540099120), (245, 15413241168), (248, 15226790670), (252, 14985095580), (260, 14524015716), (270, 13986089208), (273, 13832395920), (279, 13534925040), (280, 13486586022), (294, 12844367640), (310, 12181432536), (312, 12103346430), (315, 11988076464), (324, 11655074340), (336, 11238821685), (351, 10758530160), (360, 10489566906), (364, 10374296940), (372, 10151193780), (378, 9990063720), (390, 9682677144), (392, 9633275730), (403, 9370332720), (405, 9324059472), (420, 8991057348), (432, 8741305755), (434, 8701023240), (441, 8562911760), (455, 8299437552), (465, 8120955024), (468, 8068897620), (486, 7770049560), (490, 7706620584), (496, 7613395335), (504, 7492547790), (520, 7262007858), (540, 6993044604), (546, 6916197960), (558, 6767462520), (560, 6743293011), (567, 6660042480), (585, 6455118096), (588, 6422183820), (620, 6090716268), (624, 6051673215), (630, 5994038232), (637, 5928169680), (648, 5827537170), (651, 5800682160), (702, 5379265080), (720, 5244783453), (728, 5187148470), (729, 5180033040), (735, 5137747056), (744, 5075596890), (756, 4995031860), (780, 4841338572), (784, 4816637865), (806, 4685166360), (810, 4662029736), (819, 4610798640), (837, 4511641680), (840, 4495528674), (868, 4350511620), (882, 4281455880), (910, 4149718776), (930, 4060477512), (936, 4034448810), (945, 3996025488), (972, 3885024780), (980, 3853310292), (1008, 3746273895), (1040, 3631003929), (1053, 3586176720), (1080, 3496522302), (1085, 3480409296), (1092, 3458098980), (1093, 3454935120), (1116, 3383731260), (1134, 3330021240), (1170, 3227559048), (1176, 3211091910), (1209, 3123444240), (1215, 3108019824), (1240, 3045358134), (1260, 2997019116), (1274, 2964084840), (1296, 2913768585), (1302, 2900341080), (1323, 2854303920), (1365, 2766479184), (1395, 2706985008), (1404, 2689632540), (1456, 2593574235), (1458, 2590016520), (1470, 2568873528), (1488, 2537798445), (1512, 2497515930), (1519, 2486006640), (1560, 2420669286), (1612, 2342583180), (1620, 2331014868), (1638, 2305399320), (1674, 2255820840), (1680, 2247764337), (1701, 2220014160), (1736, 2175255810), (1755, 2151706032), (1764, 2140727940), (1820, 2074859388), (1860, 2030238756), (1872, 2017224405), (1890, 1998012744), (1911, 1976056560), (1944, 1942512390), (1953, 1933560720), (1960, 1926655146), (2015, 1874066544), (2106, 1793088360), (2160, 1748261151), (2170, 1740204648), (2184, 1729049490), (2186, 1727467560), (2187, 1726677680), (2205, 1712582352), (2232, 1691865630), (2268, 1665010620), (2340, 1613779524), (2352, 1605545955), (2418, 1561722120), (2430, 1554009912), (2457, 1536932880), (2480, 1522679067), (2511, 1503880560), (2520, 1498509558), (2548, 1482042420), (2604, 1450170540), (2646, 1427151960), (2730, 1383239592), (2790, 1353492504), (2808, 1344816270), (2821, 1338618960), (2835, 1332008496), (2916, 1295008260), (2940, 1284436764), (3024, 1248757965), (3038, 1243003320), (3120, 1210334643), (3159, 1195392240), (3185, 1185633936), (3224, 1171291590), (3240, 1165507434), (3255, 1160136432), (3276, 1152699660), (3279, 1151645040), (3348, 1127910420), (3402, 1110007080), (3472, 1087627905), (3510, 1075853016), (3528, 1070363970), (3627, 1041148080), (3640, 1037429694), (3645, 1036006608), (3720, 1015119378), (3780, 999006372), (3822, 988028280), (3888, 971256195), (3906, 966780360), (3920, 963327573), (3969, 951434640), (4030, 937033272), (4095, 922159728), (4185, 902328336), (4212, 896544180), (4340, 870102324), (4368, 864524745), (4372, 863733780), (4374, 863338840), (4410, 856291176), (4464, 845932815), (4536, 832505310), (4557, 828668880), (4680, 806889762), (4836, 780861060), (4860, 777004956), (4914, 768466440), (5022, 751940280), (5040, 749254779), (5096, 741021210), (5103, 740004720), (5208, 725085270), (5265, 717235344), (5292, 713575980), (5460, 691619796), (5465, 690987024), (5580, 676746252), (5616, 672408135), (5642, 669309480), (5670, 666004248), (5733, 658685520), (5832, 647504130), (5859, 644520240), (5880, 642218382), (6045, 624688848), (6076, 621501660), (6318, 597696120), (6370, 592816968), (6448, 585645795), (6480, 582753717), (6510, 580068216), (6552, 576349830), (6558, 575822520), (6615, 570860784), (6696, 563955210), (6804, 555003540), (7020, 537926508), (7056, 535181985), (7254, 520574040), (7280, 518714847), (7290, 518003304), (7371, 512310960), (7440, 507559689), (7533, 501293520), (7560, 499503186), (7595, 497201328), (7644, 494014140), (7651, 493562160), (7812, 483390180), (7938, 475717320), (8060, 468516636), (8190, 461079864), (8370, 451164168), (8424, 448272090), (8463, 446206320), (8505, 444002832), (8680, 435051162), (8744, 431866890), (8748, 431669420), (8820, 428145588), (9072, 416252655), (9114, 414334440), (9360, 403444881), (9477, 398464080), (9555, 395211312), (9672, 390430530), (9720, 388502478), (9765, 386712144), (9828, 384233220), (9837, 383881680), (10044, 375970140), (10192, 370510605), (10206, 370002360), (10416, 362542635), (10530, 358617672), (10584, 356787990), (10881, 347049360), (10920, 345809898), (10930, 345493512), (10935, 345335536), (11160, 338373126), (11284, 334654740), (11340, 333002124), (11466, 329342760), (11664, 323752065), (11718, 322260120), (11760, 321109191), (11907, 317144880), (12090, 312344424), (12152, 310750830), (12285, 307386576), (12555, 300776112), (12636, 298848060), (12740, 296408484), (13020, 290034108), (13104, 288174915), (13116, 287911260), (13230, 285430392), (13392, 281977605), (13608, 277501770), (13671, 276222960), (14040, 268963254), (14105, 267723792), (14209, 265764240), (14508, 260287020), (14580, 259001652), (14742, 256155480), (15066, 250646760), (15120, 249751593), (15190, 248600664), (15288, 247007070), (15302, 246781080), (15309, 246668240), (15624, 241695090), (15795, 239078448), (15876, 237858660), (16120, 234258318), (16380, 230539932), (16395, 230329008), (16740, 225582084), (16848, 224136045), (16926, 223103160), (17010, 222001416), (17199, 219561840), (17360, 217525581), (17488, 215933445), (17496, 215834710), (17577, 214840080), (17640, 214072794), (18135, 208229616), (18228, 207167220), (18954, 199232040), (19110, 197605656), (19344, 195215265), (19440, 194251239), (19530, 193356072), (19656, 192116610), (19674, 191940840), (19747, 191231280), (19845, 190286928), (20088, 187985070), (20412, 185001180), (21060, 179308836), (21168, 178393995), (21762, 173524680), (21840, 172904949), (21860, 172746756), (21870, 172667768), (22113, 170770320), (22320, 169186563), (22568, 167327370), (22599, 167097840), (22680, 166501062), (22785, 165733776), (22932, 164671380), (22953, 164520720), (23436, 161130060), (23814, 158572440), (24180, 156172212), (24304, 155375415), (24570, 153693288), (25110, 150388056), (25272, 149424030), (25389, 148735440), (25480, 148204242), (25515, 148000944), (26040, 145017054), (26232, 143955630), (26460, 142715196), (27216, 138750885), (27342, 138111480), (28080, 134481627), (28210, 133861896), (28418, 132882120), (28431, 132821360), (28665, 131737104), (29016, 130143510), (29160, 129500826), (29295, 128904048), (29484, 128077740), (29511, 127960560), (30132, 125323380), (30380, 124300332), (30576, 123503535), (30604, 123390540), (30618, 123334120), (31248, 120847545), (31590, 119539224), (31752, 118929330), (32240, 117129159), (32643, 115683120), (32760, 115269966), (32790, 115164504), (33480, 112791042), (33852, 111551580), (33883, 111449520), (34020, 111000708), (34398, 109780920), (34992, 107917355), (35154, 107420040), (35280, 107036397), (35721, 105714960), (36270, 104114808), (36456, 103583610), (36855, 102462192), (37665, 100258704), (37908, 99616020), (38220, 98802828), (38255, 98712432), (39060, 96678036), (39312, 96058305), (39348, 95970420), (39494, 95615640), (39690, 95143464), (40176, 93992535), (40824, 92500590), (41013, 92074320), (42120, 89654418), (42315, 89241264), (42627, 88588080), (43524, 86762340), (43720, 86373378), (43740, 86333884), (44226, 85385160), (45136, 83663685), (45198, 83548920), (45360, 83250531), (45570, 82866888), (45864, 82335690), (45906, 82260360), (46872, 80565030), (47385, 79692816), (47628, 79286220), (48360, 78086106), (49140, 76846644), (49185, 76776336), (50220, 75194028), (50544, 74712015), (50778, 74367720), (50960, 74102121), (51030, 74000472), (51597, 73187280), (52080, 72508527), (52464, 71977815), (52731, 71613360), (52920, 71357598), (53557, 70508880), (54405, 69409872), (54684, 69055740), (56420, 66930948), (56836, 66441060), (56862, 66410680), (57330, 65868552), (58032, 65071755), (58320, 64750413), (58590, 64452024), (58968, 64038870), (59022, 63980280), (59241, 63743760), (59535, 63428976), (60264, 62661690), (60760, 62150166), (61208, 61695270), (61236, 61667060), (63180, 59769612), (63504, 59464665), (65286, 57841560), (65520, 57634983), (65580, 57582252), (66339, 56923440), (66960, 56395521), (67704, 55775790), (67766, 55724760), (67797, 55699280), (68040, 55500354), (68355, 55244592), (68796, 54890460), (68859, 54840240), (70308, 53710020), (71045, 53152848), (71442, 52857480), (72540, 52057404), (72912, 51791805), (73710, 51231096), (75330, 50129352), (75816, 49808010), (76167, 49578480), (76440, 49401414), (76510, 49356216), (76545, 49333648), (78120, 48339018), (78696, 47985210), (78988, 47807820), (79380, 47571732), (81648, 46250295), (82026, 46037160), (84240, 44827209), (84630, 44620632), (85254, 44294040), (85995, 43912368), (87048, 43381170), (87440, 43186689), (87480, 43166942), (87885, 42968016), (88452, 42692580), (88533, 42653520), (90396, 41774460), (91140, 41433444), (91728, 41167845), (91812, 41130180), (93744, 40282515), (94770, 39846408), (95256, 39643110), (96720, 39043053), (97929, 38561040), (98280, 38423322), (98370, 38388168), (98735, 38246256), (99463, 37966320), (100440, 37597014), (101556, 37183860), (101649, 37149840), (102060, 37000236), (103194, 36593640), (105462, 35806680), (105840, 35678799), (107114, 35254440), (107163, 35238320), (108810, 34704936), (109368, 34527870), (110565, 34154064), (112840, 33465474), (112995, 33419568), (113672, 33220530), (113724, 33205340), (114660, 32934276), (114765, 32904144), (117180, 32226012), (117936, 32019435), (118044, 31990140), (118482, 31871880), (119070, 31714488), (120528, 31330845), (121520, 31075083), (122416, 30847635), (122472, 30833530), (123039, 30691440), (126360, 29884806), (126945, 29747088), (127881, 29529360), (130572, 28920780), (131160, 28791126), (132678, 28461720), (135408, 27887895), (135532, 27862380), (135594, 27849640), (136080, 27750177), (136710, 27622296), (137592, 27445230), (137718, 27420120), (140616, 26855010), (142090, 26576424), (142155, 26564272), (142884, 26428740), (145080, 26028702), (147420, 25615548), (147555, 25592112), (150660, 25064676), (151632, 24904005), (152334, 24789240), (152880, 24700707), (153020, 24678108), (153090, 24666824), (154791, 24395760), (156240, 24169509), (157392, 23992605), (157976, 23903910), (158193, 23871120), (158760, 23785866), (160671, 23502960), (163215, 23136624), (164052, 23018580), (169260, 22310316), (169415, 22289904), (170508, 22147020), (171990, 21956184), (174096, 21690585), (174960, 21583471), (175770, 21484008), (176904, 21346290), (177066, 21326760), (177723, 21247920), (178605, 21142992), (180792, 20887230), (182280, 20716722), (183624, 20565090), (189540, 19923204), (190512, 19821555), (195858, 19280520), (196560, 19211661), (196740, 19194084), (197470, 19123128), (198926, 18983160), (199017, 18974480), (200880, 18798507), (203112, 18591930), (203298, 18574920), (204120, 18500118), (205065, 18414864), (206388, 18296820), (206577, 18280080), (210924, 17903340), (213135, 17717616), (214228, 17627220), (214326, 17619160), (217620, 17352468), (218736, 17263935), (221130, 17077032), (225680, 16732737), (225990, 16709784), (227344, 16610265), (227448, 16602670), (228501, 16526160), (229320, 16467138), (229530, 16452072), (234360, 16113006), (236088, 15995070), (236964, 15935940), (237181, 15921360), (238140, 15857244), (244944, 15416765), (246078, 15345720), (252720, 14942403), (253890, 14873544), (255762, 14764680), (257985, 14637456), (261144, 14460390), (262320, 14395563), (263655, 14322672), (265356, 14230860), (265599, 14217840), (267785, 14101776), (271064, 13931190), (271188, 13924820), (273420, 13811148), (275184, 13722615), (275436, 13710060), (281232, 13427505), (284180, 13288212), (284310, 13282136), (285768, 13214370), (290160, 13014351), (293787, 12853680), (294840, 12807774), (295110, 12796056), (296205, 12748752), (298389, 12655440), (301320, 12532338), (304668, 12394620), (304947, 12383280), (306040, 12339054), (306180, 12333412), (309582, 12197880), (315952, 11951955), (316386, 11935560), (317520, 11892933), (321342, 11751480), (326430, 11568312), (328104, 11509290), (331695, 11384688), (338520, 11155158), (338830, 11144952), (338985, 11139856), (341016, 11073510), (343980, 10978092), (344295, 10968048), (351540, 10742004), (353808, 10673145), (354132, 10663380), (355446, 10623960), (357210, 10571496), (361584, 10443615), (364560, 10358361), (367248, 10282545), (369117, 10230480), (379080, 9961602), (380835, 9915696), (383643, 9843120), (391716, 9640260), (393480, 9597042), (394940, 9561564), (397852, 9491580), (398034, 9487240), (406224, 9295965), (406596, 9287460), (408240, 9250059), (410130, 9207432), (412776, 9148410), (413154, 9140040), (421848, 8951670), (426270, 8858808), (428456, 8813610), (428652, 8809580), (435240, 8676234), (440479, 8573040), (442260, 8538516), (442665, 8530704), (451980, 8354892), (454896, 8301335), (457002, 8263080), (458640, 8233569), (459060, 8226036), (464373, 8131920), (468720, 8056503), (472176, 7997535), (473928, 7967970), (474362, 7960680), (474579, 7957040), (476280, 7928622), (482013, 7834320), (489645, 7712208), (492156, 7672860), (497315, 7593264), (507780, 7436772), (508245, 7429968), (511524, 7382340), (515970, 7318728), (522288, 7230195), (527310, 7161336), (530712, 7115430), (531198, 7108920), (533169, 7082640), (535570, 7050888), (535815, 7047664), (542128, 6965595), (542376, 6962410), (546840, 6905574), (550872, 6855030), (568360, 6644106), (568620, 6641068), (571536, 6607185), (587574, 6426840), (589680, 6403887), (590220, 6398028), (592410, 6374376), (596778, 6327720), (602640, 6266169), (609336, 6197310), (609894, 6191640), (612080, 6169527), (612360, 6166706), (615195, 6138288), (619164, 6098940), (619731, 6093360), (632772, 5967780), (639405, 5905872), (642684, 5875740), (652860, 5784156), (656208, 5754645), (663390, 5692344), (677040, 5577579), (677660, 5572476), (677970, 5569928), (682032, 5536755), (685503, 5508720), (687960, 5489046), (688590, 5484024), (696241, 5423760), (703080, 5371002), (708264, 5331690), (710892, 5311980), (711543, 5307120), (714420, 5285748), (738234, 5115240), (758160, 4980801), (761670, 4957848), (767286, 4921560), (773955, 4879152), (783432, 4820130), (786960, 4798521), (789880, 4780782), (790965, 4774224), (795704, 4745790), (796068, 4743620), (796797, 4739280), (803355, 4700592), (813192, 4643730), (820260, 4603716), (825552, 4574205), (826308, 4570020), (843696, 4475835), (852540, 4429404), (856912, 4406805), (857304, 4404790), (870480, 4338117), (880958, 4286520), (881361, 4284560), (884520, 4269258), (885330, 4265352), (888615, 4249584), (895167, 4218480), (903960, 4177446), (914004, 4131540), (914841, 4127760), (918120, 4113018), (928746, 4065960), (947856, 3983985), (948724, 3980340), (949158, 3978520), (952560, 3964311), (964026, 3917160), (979290, 3856104), (984312, 3836430), (994630, 3796632), (995085, 3794896), (1015560, 3718386), (1016490, 3714984), (1023048, 3691170), (1031940, 3659364), (1032885, 3656016), (1054620, 3580668), (1061424, 3557715), (1062396, 3554460), (1066338, 3541320), (1071140, 3525444), (1071630, 3523832), (1084752, 3481205), (1093680, 3452787), (1101744, 3427515), (1107351, 3410160), (1136720, 3322053), (1137240, 3320534), (1142505, 3305232), (1150929, 3281040), (1175148, 3213420), (1180440, 3199014), (1184820, 3187188), (1185905, 3184272), (1193556, 3163860), (1218672, 3098655), (1219788, 3095820), (1224720, 3083353), (1230390, 3069144), (1238328, 3049470), (1239462, 3046680), (1265544, 2983890), (1278810, 2952936), (1285368, 2937870), (1305720, 2892078), (1321437, 2857680), (1326780, 2846172), (1327995, 2843568), (1355320, 2786238), (1355940, 2784964), (1371006, 2754360), (1375920, 2744523), (1377180, 2742012), (1392482, 2711880), (1393119, 2710640), (1406160, 2685501), (1416528, 2665845), (1421784, 2655990), (1423086, 2653560), (1428840, 2642874), (1446039, 2611440), (1468935, 2570736), (1476468, 2557620), (1491945, 2531088), (1523340, 2478924), (1524735, 2476656), (1534572, 2460780), (1547910, 2439576), (1566864, 2410065), (1579760, 2390391), (1581930, 2387112), (1591408, 2372895), (1592136, 2371810), (1593594, 2369640), (1599507, 2360880), (1606710, 2350296), (1626384, 2321865), (1640520, 2301858), (1652616, 2285010), (1660267, 2274480), (1705080, 2214702), (1714608, 2202395), (1761916, 2143260), (1762722, 2142280), (1769040, 2134629), (1770660, 2132676), (1777230, 2124792), (1790334, 2109240), (1807920, 2088723), (1828008, 2065770), (1829682, 2063880), (1836240, 2056509), (1845585, 2046096), (1857492, 2032980), (1859193, 2031120), (1897448, 1990170), (1898316, 1989260), (1918215, 1968624), (1928052, 1958580)]