976936222080

素因数分解:

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

素因数の和:502

約数の個数: 2048

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

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

約数列:

[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, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 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, 336, 343, 351, 360, 364, 372, 378, 384, 390, 392, 403, 409, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 520, 540, 546, 558, 560, 576, 585, 588, 620, 624, 630, 637, 640, 651, 672, 686, 702, 720, 728, 735, 744, 756, 780, 784, 806, 818, 819, 832, 837, 840, 864, 868, 882, 896, 910, 930, 936, 945, 960, 980, 992, 1008, 1029, 1040, 1080, 1085, 1092, 1116, 1120, 1152, 1170, 1176, 1209, 1227, 1240, 1248, 1260, 1274, 1302, 1323, 1344, 1365, 1372, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1560, 1568, 1612, 1636, 1638, 1664, 1674, 1680, 1715, 1728, 1736, 1755, 1764, 1820, 1860, 1872, 1890, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2045, 2058, 2080, 2160, 2170, 2184, 2205, 2232, 2240, 2340, 2352, 2418, 2454, 2457, 2480, 2496, 2520, 2548, 2604, 2646, 2688, 2730, 2744, 2790, 2808, 2821, 2863, 2880, 2912, 2940, 2976, 3024, 3038, 3087, 3120, 3136, 3185, 3224, 3255, 3272, 3276, 3348, 3360, 3430, 3456, 3472, 3510, 3528, 3627, 3640, 3681, 3720, 3744, 3780, 3822, 3906, 3920, 3968, 4030, 4032, 4090, 4095, 4116, 4160, 4185, 4320, 4340, 4368, 4410, 4459, 4464, 4480, 4557, 4680, 4704, 4836, 4908, 4914, 4960, 4992, 5040, 5096, 5145, 5208, 5292, 5317, 5460, 5488, 5580, 5616, 5642, 5726, 5733, 5760, 5824, 5859, 5880, 5952, 6045, 6048, 6076, 6135, 6174, 6240, 6272, 6370, 6448, 6510, 6544, 6552, 6615, 6696, 6720, 6860, 6944, 7020, 7056, 7254, 7280, 7362, 7440, 7488, 7560, 7595, 7644, 7812, 7840, 8060, 8064, 8180, 8190, 8232, 8320, 8370, 8463, 8589, 8640, 8680, 8736, 8820, 8918, 8928, 9114, 9261, 9360, 9408, 9555, 9672, 9765, 9816, 9828, 9920, 10080, 10192, 10290, 10416, 10584, 10633, 10634, 10881, 10920, 10976, 11043, 11160, 11232, 11284, 11452, 11466, 11648, 11718, 11760, 11904, 12090, 12096, 12152, 12270, 12285, 12348, 12480, 12679, 12740, 12896, 13020, 13088, 13104, 13230, 13377, 13392, 13440, 13671, 13720, 13888, 14040, 14105, 14112, 14315, 14508, 14560, 14724, 14880, 14976, 15120, 15190, 15288, 15435, 15624, 15680, 15951, 16120, 16360, 16380, 16464, 16740, 16926, 17178, 17199, 17280, 17360, 17472, 17640, 17836, 17856, 18135, 18228, 18405, 18522, 18720, 18816, 19110, 19344, 19530, 19632, 19656, 19747, 19840, 20041, 20160, 20384, 20580, 20832, 21168, 21266, 21268, 21762, 21840, 21952, 22086, 22295, 22320, 22464, 22568, 22785, 22904, 22932, 23436, 23520, 24180, 24192, 24304, 24540, 24570, 24696, 24960, 25358, 25389, 25480, 25767, 25792, 26040, 26176, 26208, 26460, 26585, 26754, 26784, 27342, 27440, 27776, 28080, 28210, 28224, 28630, 28665, 29016, 29120, 29295, 29448, 29760, 30240, 30380, 30576, 30870, 31248, 31360, 31899, 31902, 32240, 32720, 32760, 32928, 33480, 33852, 34356, 34398, 34720, 34944, 35280, 35672, 35712, 36270, 36456, 36810, 37044, 37219, 37440, 38037, 38220, 38688, 39060, 39264, 39312, 39494, 40082, 40131, 40320, 40768, 41013, 41160, 41664, 42315, 42336, 42532, 42536, 42945, 43524, 43680, 43904, 44172, 44590, 44640, 44928, 45136, 45570, 45808, 45864, 46305, 46872, 47040, 47853, 48360, 48608, 49080, 49140, 49392, 50716, 50778, 50960, 51534, 51584, 52080, 52352, 52416, 52920, 53165, 53170, 53508, 53568, 54405, 54684, 54880, 55215, 56160, 56420, 56448, 57260, 57330, 58032, 58240, 58590, 58896, 59241, 59520, 60123, 60480, 60760, 61152, 61740, 62496, 63395, 63798, 63804, 64480, 65440, 65520, 65856, 66885, 66960, 67704, 68355, 68712, 68796, 69440, 70560, 71344, 72540, 72912, 73620, 74088, 74438, 74880, 76074, 76167, 76440, 77301, 77376, 78120, 78528, 78624, 78988, 79755, 80164, 80262, 81536, 82026, 82320, 83328, 84630, 84672, 85064, 85072, 85890, 85995, 87048, 87360, 88344, 88753, 89180, 89280, 90272, 91140, 91616, 91728, 92610, 93744, 94080, 95697, 95706, 96720, 97216, 98160, 98280, 98735, 98784, 100205, 101432, 101556, 101920, 103068, 104160, 104832, 105840, 106330, 106340, 107016, 107136, 108810, 109368, 109760, 110430, 111657, 112320, 112840, 114111, 114520, 114660, 116064, 117180, 117792, 118482, 120246, 120393, 120960, 121520, 122304, 123480, 124992, 126790, 126945, 127596, 127608, 128835, 128960, 130880, 131040, 131712, 133770, 133920, 135408, 136710, 137424, 137592, 138229, 138880, 140287, 141120, 142688, 143559, 145080, 145824, 147240, 148176, 148876, 152148, 152334, 152880, 154602, 154752, 156240, 157056, 157248, 157976, 159495, 159510, 160328, 160524, 164052, 164640, 164827, 169260, 169344, 170128, 170144, 171780, 171990, 174096, 174720, 176688, 177506, 177723, 178360, 178560, 180369, 180544, 182280, 183232, 183456, 185220, 186095, 187488, 190185, 191394, 191412, 193440, 194432, 196320, 196560, 197470, 197568, 200410, 200655, 202864, 203112, 203840, 205065, 206136, 208320, 211680, 212660, 212680, 214032, 217620, 218736, 219520, 220860, 223314, 224640, 225680, 228222, 229040, 229320, 232128, 234360, 235584, 236964, 239265, 240492, 240786, 243040, 244608, 246960, 249984, 253580, 253890, 255192, 255216, 257670, 257920, 260533, 261760, 262080, 266259, 267540, 267840, 270816, 273420, 274848, 275184, 276458, 280574, 282240, 285376, 287091, 287118, 290160, 291648, 294480, 296205, 296352, 297752, 300615, 304296, 304668, 305760, 309204, 312480, 314496, 315952, 318990, 319020, 320656, 321048, 328104, 329280, 329654, 334971, 338520, 340256, 340288, 342333, 343560, 343980, 348192, 353376, 355012, 355446, 356720, 360738, 361088, 364560, 366464, 366912, 370440, 372190, 374976, 380370, 380835, 382788, 382824, 386505, 386880, 392640, 393120, 394940, 395136, 400820, 401310, 405728, 406224, 407680, 410130, 412272, 414687, 416640, 420861, 423360, 425320, 425360, 428064, 435240, 437472, 441720, 443765, 446628, 451360, 456444, 458080, 458640, 464256, 468720, 471168, 473928, 478485, 478530, 480984, 481572, 486080, 493920, 494481, 507160, 507780, 510384, 510432, 515340, 521066, 524160, 532518, 533169, 535080, 535680, 541107, 541632, 546840, 549696, 550368, 552916, 558285, 561148, 570555, 570752, 574182, 574236, 580320, 583296, 588960, 592410, 592704, 595504, 601230, 601965, 608592, 609336, 611520, 618408, 621271, 624960, 631904, 637980, 638040, 641312, 642096, 656208, 658560, 659308, 669942, 677040, 680512, 680576, 684666, 687120, 687960, 691145, 696384, 701435, 706752, 710024, 710892, 713440, 717795, 721476, 729120, 733824, 740880, 744380, 749952, 760740, 761670, 765576, 765648, 773010, 773760, 781599, 785280, 786240, 789880, 798777, 801640, 802620, 811456, 812448, 820260, 824135, 824544, 829374, 841722, 846720, 850640, 850720, 856128, 870480, 874944, 883440, 887530, 888615, 893256, 901845, 902720, 912888, 916160, 917280, 937440, 947856, 956970, 957060, 961968, 963144, 972160, 987840, 988962, 1004913, 1014320, 1015560, 1020768, 1020864, 1030680, 1042132, 1065036, 1066338, 1070160, 1082214, 1083264, 1093680, 1099392, 1100736, 1105832, 1116570, 1122296, 1141110, 1148364, 1148472, 1153789, 1160640, 1177920, 1184820, 1185408, 1191008, 1202460, 1203930, 1217184, 1218672, 1223040, 1236816, 1242542, 1244061, 1249920, 1262583, 1263808, 1275960, 1276080, 1282624, 1284192, 1302665, 1312416, 1318616, 1331295, 1339884, 1354080, 1361024, 1369332, 1374240, 1375920, 1382290, 1392768, 1402870, 1413504, 1420048, 1421784, 1426880, 1435455, 1435590, 1442952, 1458240, 1481760, 1483443, 1488760, 1521480, 1523340, 1531152, 1531296, 1546020, 1563198, 1572480, 1579760, 1597554, 1603280, 1605240, 1622912, 1624896, 1640520, 1648270, 1649088, 1658748, 1674855, 1683444, 1701280, 1701440, 1711665, 1712256, 1740960, 1749888, 1766880, 1775060, 1777230, 1786512, 1803690, 1805440, 1823731, 1825776, 1832320, 1834560, 1863813, 1874880, 1895712, 1913940, 1914120, 1923936, 1926288, 1975680, 1977924, 2009826, 2028640, 2031120, 2041536, 2041728, 2061360, 2073435, 2084264, 2104305, 2130072, 2132676, 2140320, 2164428, 2187360, 2201472, 2211664, 2233140, 2244592, 2282220, 2296728, 2296944, 2307578, 2321280, 2344797, 2355840, 2369640, 2382016, 2396331, 2404920, 2407860, 2434368, 2437344, 2472405, 2473632, 2485084, 2488122, 2525166, 2527616, 2551920, 2552160, 2565248, 2568384, 2605330, 2624832, 2637232, 2662590, 2665845, 2679768, 2705535, 2708160, 2738664, 2748480, 2751840, 2764580, 2805740, 2840096, 2843568, 2853760, 2870910, 2871180, 2885904, 2916480, 2963520, 2966886, 2977520, 3042960, 3046680, 3062304, 3062592, 3092040, 3106355, 3126396, 3159520, 3195108, 3206560, 3210480, 3249792, 3281040, 3296540, 3298176, 3317496, 3349710, 3366888, 3402560, 3402880, 3423330, 3461367, 3481920, 3533760, 3550120, 3554460, 3573024, 3607380, 3647462, 3651552, 3669120, 3727626, 3732183, 3749760, 3787749, 3791424, 3827880, 3828240, 3847872, 3852576, 3907995, 3955848, 3993885, 4019652, 4057280, 4062240, 4083072, 4122720, 4146870, 4168528, 4208610, 4260144, 4265352, 4280640, 4328856, 4348897, 4374720, 4423328, 4450329, 4466280, 4489184, 4564440, 4593456, 4593888, 4615156, 4689594, 4739280, 4764032, 4792662, 4809840, 4815720, 4868736, 4874688, 4944810, 4947264, 4970168, 4976244, 5024565, 5050332, 5103840, 5104320, 5136768, 5210660, 5249664, 5274464, 5325180, 5331690, 5359536, 5411070, 5416320, 5471193, 5477328, 5496960, 5503680, 5529160, 5591439, 5611480, 5680192, 5687136, 5741820, 5742360, 5768945, 5771808, 5927040, 5933772, 5955040, 6085920, 6093360, 6124608, 6125184, 6184080, 6212710, 6220305, 6252792, 6312915, 6319040, 6390216, 6413120, 6420960, 6562080, 6593080, 6634992, 6699420, 6733776, 6805120, 6846660, 6922734, 6963840, 7034391, 7067520, 7100240, 7108920, 7146048, 7214760, 7294924, 7303104, 7417215, 7455252, 7464366, 7575498, 7582848, 7655760, 7656480, 7695744, 7705152, 7815990, 7911696, 7987770, 8039304, 8076523, 8114560, 8124480, 8245440, 8293740, 8337056, 8417220, 8520288, 8530704, 8561280, 8657712, 8697794, 8749440, 8846656, 8900658, 8932560, 8978368, 9118655, 9128880, 9186912, 9187776, 9230312, 9319065, 9379188, 9478560, 9585324, 9619680, 9631440, 9749376, 9889620, 9894528, 9940336, 9952488, 10049130, 10100664, 10207680, 10208640, 10384101, 10421320, 10548928, 10650360, 10663380, 10719072, 10822140, 10942386, 10954656, 11007360, 11058320, 11182878, 11222960, 11360384, 11374272, 11483640, 11484720, 11537890, 11543616, 11723985, 11867544, 11910080, 11981655, 12171840, 12186720, 12249216, 12368160, 12425420, 12440610, 12505584, 12625830, 12638080, 12780432, 12826240, 12841920, 13046691, 13124160, 13186160, 13269984, 13398840, 13467552, 13693320, 13845468, 14068782, 14200480, 14217840, 14292096, 14429520, 14589848, 14606208, 14834430, 14910504, 14928732, 15150996, 15311520, 15312960, 15410304, 15631980, 15823392, 15975540, 16078608, 16153046, 16248960, 16413579, 16490880, 16587480, 16674112, 16774317, 16834440, 17040576, 17061408, 17306835, 17315424, 17395588, 17693312, 17801316, 17865120, 17956736, 18237310, 18257760, 18373824, 18375552, 18460624, 18638130, 18660915, 18758376, 18938745, 18957120, 19170648, 19239360, 19262880, 19779240, 19880672, 19904976, 20098260, 20201328, 20415360, 20768202, 20842640, 21097856, 21300720, 21326760, 21438144, 21644280, 21744485, 21884772, 21909312, 22116640, 22251645, 22365756, 22445920, 22748544, 22967280, 22969440, 23075780, 23087232, 23447970, 23735088, 23820160, 23963310, 24229569, 24343680, 24373440, 24736320, 24850840, 24881220, 25011168, 25251660, 25560864, 25683840, 26093382, 26248320, 26372320, 26539968, 26797680, 26935104, 27355965, 27386640, 27690936, 27957195, 28137564, 28400960, 28435680, 28859040, 29179696, 29668860, 29821008, 29857464, 30301992, 30623040, 30625920, 31152303, 31263960, 31646784, 31951080, 32157216, 32306092, 32827158, 33174960, 33348224, 33548634, 33668880, 34081152, 34122816, 34613670, 34630848, 34791176, 35171955, 35602632, 35730240, 36474620, 36515520, 36747648, 36921248, 37276260, 37321830, 37516752, 37877490, 37914240, 38341296, 38478720, 38525760, 39140073, 39558480, 39761344, 39809952, 40196520, 40382615, 40402656, 41536404, 41685280, 42601440, 42653520, 42876288, 43288560, 43488970, 43769544, 43818624, 44233280, 44503290, 44731512, 44891840, 45934560, 45938880, 46151560, 46895940, 47470176, 47926620, 48459138, 48746880, 49240737, 49472640, 49701680, 49762440, 50022336, 50503320, 51121728, 51920505, 52186764, 52744640, 53079936, 53595360, 53870208, 54711930, 54773280, 55381872, 55914390, 56275128, 56535661, 56801920, 56871360, 57718080, 58359392, 59337720, 59642016, 59714928, 60603984, 61246080, 62304606, 62527920, 63293568, 63902160, 64314432, 64612184, 65233455, 65654316, 66349920, 67097268, 67337760, 68245632, 69227340, 69261696, 69582352, 70343910, 71205264, 71460480, 72688707, 72949240, 73031040, 73842496, 74552520, 74643660, 75033504, 75754980, 76682592, 77051520, 78280146, 79116960, 79522688, 79619904, 80393040, 80765230, 80805312, 82067895, 83072808, 83370560, 83871585, 85202880, 85307040, 86577120, 86977940, 87539088, 88466560, 89006580, 89463024, 89783680, 91869120, 91877760, 92303120, 93791880, 94940352, 95853240, 96918276, 98481474, 99403360, 99524880, 100044672, 101006640, 102243456, 103841010, 104373528, 105489280, 107190720, 109423860, 109546560, 110763744, 111828780, 112550256, 113071322, 113742720, 115436160, 116718784, 117420219, 118675440, 119284032, 119429856, 121147845, 121207968, 124609212, 125055840, 127804320, 128628864, 129224368, 130466910, 131308632, 132699840, 134194536, 134675520, 138454680, 139164704, 140687820, 142410528, 145377414, 145898480, 147684992, 149105040, 149287320, 150067008, 151509960, 153365184, 155761515, 156560292, 158233920, 159239808, 160786080, 161530460, 161610624, 164135790, 166145616, 166741120, 167743170, 169606983, 170405760, 170614080, 173154240, 173955880, 175078176, 178013160, 178926048, 183738240, 184606240, 187583760, 189880704, 191706480, 193836552, 195700365, 196962948, 198806720, 199049760, 202013280, 207682020, 208747056, 214381440, 218066121, 218847720, 219093120, 221527488, 223657560, 225100512, 226142644, 233437568, 234840438, 237350880, 238568064, 238859712, 242295690, 242415936, 246203685, 249218424, 250111680, 255608640, 258448736, 260933820, 262617264, 265399680, 268389072, 269351040, 276909360, 278329408, 281375640, 282678305, 284821056, 290754828, 291796960, 298210080, 298574640, 300134016, 303019920, 306730368, 311523030, 313120584, 316467840, 321572160, 323060920, 328271580, 332291232, 335486340, 339213966, 341228160, 346308480, 347911760, 350156352, 356026320, 357852096, 363443535, 369212480, 375167520, 383412960, 387673104, 391400730, 393925896, 397613440, 398099520, 404026560, 415364040, 417494112, 436132242, 437695440, 443054976, 447315120, 450201024, 452285288, 469680876, 474701760, 477719424, 484591380, 484831872, 492407370, 498436848, 500223360, 508820949, 511217280, 516897472, 521867640, 525234528, 536778144, 553818720, 556658816, 562751280, 565356610, 569642112, 581509656, 583593920, 587101095, 596420160, 597149280, 606039840, 623046060, 626241168, 643144320, 646121840, 656543160, 664582464, 670972680, 678427932, 695823520, 700312704, 712052640, 715704192, 726887070, 738424960, 750335040, 766825920, 775346208, 782801460, 787851792, 796199040, 808053120, 830728080, 834988224, 848034915, 872264484, 875390880, 894630240, 900402048, 904570576, 939361752, 949403520, 969182760, 984814740, 996873696, 1017641898, 1033794944, 1043735280, 1050469056, 1073556288, 1090330605, 1107637440, 1125502560, 1130713220, 1163019312, 1167187840, 1174202190, 1192840320, 1194298560, 1212079680, 1246092120, 1252482336, 1292243680, 1313086320, 1329164928, 1341945360, 1356855864, 1391647040, 1424105280, 1453774140, 1500670080, 1526462847, 1533651840, 1550692416, 1565602920, 1575703584, 1661456160, 1669976448, 1696069830, 1744528968, 1750781760, 1789260480, 1809141152, 1878723504, 1938365520, 1969629480, 1993747392, 2035283796, 2087470560, 2100938112, 2147112576, 2180661210, 2215274880, 2251005120, 2261426440, 2326038624, 2348404380, 2388597120, 2424159360, 2492184240, 2504964672, 2544104745, 2584487360, 2626172640, 2683890720, 2713711728, 2783294080, 2848210560, 2907548280, 3052925694, 3101384832, 3131205840, 3151407168, 3322912320, 3392139660, 3489057936, 3501563520, 3578520960, 3618282304, 3757447008, 3876731040, 3939258960, 3987494784, 4070567592, 4174941120, 4361322420, 4502010240, 4522852880, 4652077248, 4696808760, 4984368480, 5009929344, 5088209490, 5168974720, 5252345280, 5367781440, 5427423456, 5815096560, 6105851388, 6262411680, 6302814336, 6645824640, 6784279320, 6978115872, 7236564608, 7514894016, 7632314235, 7753462080, 7878517920, 8141135184, 8349882240, 8722644840, 9045705760, 9304154496, 9393617520, 9968736960, 10176418980, 10504690560, 10735562880, 10854846912, 11630193120, 12211702776, 12524823360, 13568558640, 13956231744, 15029788032, 15264628470, 15506924160, 15757035840, 16282270368, 17445289680, 18091411520, 18787235040, 19937473920, 20352837960, 21709693824, 23260386240, 24423405552, 25049646720, 27137117280, 27912463488, 30529256940, 31514071680, 32564540736, 34890579360, 36182823040, 37574470080, 40705675920, 46520772480, 48846811104, 54274234560, 61058513880, 65129081472, 69781158720, 75148940160, 81411351840, 97693622208, 108548469120, 122117027760, 139562317440, 162822703680, 195387244416, 244234055520, 325645407360, 488468111040, 976936222080]

約数ペア:

[(1, 976936222080), (2, 488468111040), (3, 325645407360), (4, 244234055520), (5, 195387244416), (6, 162822703680), (7, 139562317440), (8, 122117027760), (9, 108548469120), (10, 97693622208), (12, 81411351840), (13, 75148940160), (14, 69781158720), (15, 65129081472), (16, 61058513880), (18, 54274234560), (20, 48846811104), (21, 46520772480), (24, 40705675920), (26, 37574470080), (27, 36182823040), (28, 34890579360), (30, 32564540736), (31, 31514071680), (32, 30529256940), (35, 27912463488), (36, 27137117280), (39, 25049646720), (40, 24423405552), (42, 23260386240), (45, 21709693824), (48, 20352837960), (49, 19937473920), (52, 18787235040), (54, 18091411520), (56, 17445289680), (60, 16282270368), (62, 15757035840), (63, 15506924160), (64, 15264628470), (65, 15029788032), (70, 13956231744), (72, 13568558640), (78, 12524823360), (80, 12211702776), (84, 11630193120), (90, 10854846912), (91, 10735562880), (93, 10504690560), (96, 10176418980), (98, 9968736960), (104, 9393617520), (105, 9304154496), (108, 9045705760), (112, 8722644840), (117, 8349882240), (120, 8141135184), (124, 7878517920), (126, 7753462080), (128, 7632314235), (130, 7514894016), (135, 7236564608), (140, 6978115872), (144, 6784279320), (147, 6645824640), (155, 6302814336), (156, 6262411680), (160, 6105851388), (168, 5815096560), (180, 5427423456), (182, 5367781440), (186, 5252345280), (189, 5168974720), (192, 5088209490), (195, 5009929344), (196, 4984368480), (208, 4696808760), (210, 4652077248), (216, 4522852880), (217, 4502010240), (224, 4361322420), (234, 4174941120), (240, 4070567592), (245, 3987494784), (248, 3939258960), (252, 3876731040), (260, 3757447008), (270, 3618282304), (273, 3578520960), (279, 3501563520), (280, 3489057936), (288, 3392139660), (294, 3322912320), (310, 3151407168), (312, 3131205840), (315, 3101384832), (320, 3052925694), (336, 2907548280), (343, 2848210560), (351, 2783294080), (360, 2713711728), (364, 2683890720), (372, 2626172640), (378, 2584487360), (384, 2544104745), (390, 2504964672), (392, 2492184240), (403, 2424159360), (409, 2388597120), (416, 2348404380), (420, 2326038624), (432, 2261426440), (434, 2251005120), (441, 2215274880), (448, 2180661210), (455, 2147112576), (465, 2100938112), (468, 2087470560), (480, 2035283796), (490, 1993747392), (496, 1969629480), (504, 1938365520), (520, 1878723504), (540, 1809141152), (546, 1789260480), (558, 1750781760), (560, 1744528968), (576, 1696069830), (585, 1669976448), (588, 1661456160), (620, 1575703584), (624, 1565602920), (630, 1550692416), (637, 1533651840), (640, 1526462847), (651, 1500670080), (672, 1453774140), (686, 1424105280), (702, 1391647040), (720, 1356855864), (728, 1341945360), (735, 1329164928), (744, 1313086320), (756, 1292243680), (780, 1252482336), (784, 1246092120), (806, 1212079680), (818, 1194298560), (819, 1192840320), (832, 1174202190), (837, 1167187840), (840, 1163019312), (864, 1130713220), (868, 1125502560), (882, 1107637440), (896, 1090330605), (910, 1073556288), (930, 1050469056), (936, 1043735280), (945, 1033794944), (960, 1017641898), (980, 996873696), (992, 984814740), (1008, 969182760), (1029, 949403520), (1040, 939361752), (1080, 904570576), (1085, 900402048), (1092, 894630240), (1116, 875390880), (1120, 872264484), (1152, 848034915), (1170, 834988224), (1176, 830728080), (1209, 808053120), (1227, 796199040), (1240, 787851792), (1248, 782801460), (1260, 775346208), (1274, 766825920), (1302, 750335040), (1323, 738424960), (1344, 726887070), (1365, 715704192), (1372, 712052640), (1395, 700312704), (1404, 695823520), (1440, 678427932), (1456, 670972680), (1470, 664582464), (1488, 656543160), (1512, 646121840), (1519, 643144320), (1560, 626241168), (1568, 623046060), (1612, 606039840), (1636, 597149280), (1638, 596420160), (1664, 587101095), (1674, 583593920), (1680, 581509656), (1715, 569642112), (1728, 565356610), (1736, 562751280), (1755, 556658816), (1764, 553818720), (1820, 536778144), (1860, 525234528), (1872, 521867640), (1890, 516897472), (1911, 511217280), (1920, 508820949), (1953, 500223360), (1960, 498436848), (1984, 492407370), (2015, 484831872), (2016, 484591380), (2045, 477719424), (2058, 474701760), (2080, 469680876), (2160, 452285288), (2170, 450201024), (2184, 447315120), (2205, 443054976), (2232, 437695440), (2240, 436132242), (2340, 417494112), (2352, 415364040), (2418, 404026560), (2454, 398099520), (2457, 397613440), (2480, 393925896), (2496, 391400730), (2520, 387673104), (2548, 383412960), (2604, 375167520), (2646, 369212480), (2688, 363443535), (2730, 357852096), (2744, 356026320), (2790, 350156352), (2808, 347911760), (2821, 346308480), (2863, 341228160), (2880, 339213966), (2912, 335486340), (2940, 332291232), (2976, 328271580), (3024, 323060920), (3038, 321572160), (3087, 316467840), (3120, 313120584), (3136, 311523030), (3185, 306730368), (3224, 303019920), (3255, 300134016), (3272, 298574640), (3276, 298210080), (3348, 291796960), (3360, 290754828), (3430, 284821056), (3456, 282678305), (3472, 281375640), (3510, 278329408), (3528, 276909360), (3627, 269351040), (3640, 268389072), (3681, 265399680), (3720, 262617264), (3744, 260933820), (3780, 258448736), (3822, 255608640), (3906, 250111680), (3920, 249218424), (3968, 246203685), (4030, 242415936), (4032, 242295690), (4090, 238859712), (4095, 238568064), (4116, 237350880), (4160, 234840438), (4185, 233437568), (4320, 226142644), (4340, 225100512), (4368, 223657560), (4410, 221527488), (4459, 219093120), (4464, 218847720), (4480, 218066121), (4557, 214381440), (4680, 208747056), (4704, 207682020), (4836, 202013280), (4908, 199049760), (4914, 198806720), (4960, 196962948), (4992, 195700365), (5040, 193836552), (5096, 191706480), (5145, 189880704), (5208, 187583760), (5292, 184606240), (5317, 183738240), (5460, 178926048), (5488, 178013160), (5580, 175078176), (5616, 173955880), (5642, 173154240), (5726, 170614080), (5733, 170405760), (5760, 169606983), (5824, 167743170), (5859, 166741120), (5880, 166145616), (5952, 164135790), (6045, 161610624), (6048, 161530460), (6076, 160786080), (6135, 159239808), (6174, 158233920), (6240, 156560292), (6272, 155761515), (6370, 153365184), (6448, 151509960), (6510, 150067008), (6544, 149287320), (6552, 149105040), (6615, 147684992), (6696, 145898480), (6720, 145377414), (6860, 142410528), (6944, 140687820), (7020, 139164704), (7056, 138454680), (7254, 134675520), (7280, 134194536), (7362, 132699840), (7440, 131308632), (7488, 130466910), (7560, 129224368), (7595, 128628864), (7644, 127804320), (7812, 125055840), (7840, 124609212), (8060, 121207968), (8064, 121147845), (8180, 119429856), (8190, 119284032), (8232, 118675440), (8320, 117420219), (8370, 116718784), (8463, 115436160), (8589, 113742720), (8640, 113071322), (8680, 112550256), (8736, 111828780), (8820, 110763744), (8918, 109546560), (8928, 109423860), (9114, 107190720), (9261, 105489280), (9360, 104373528), (9408, 103841010), (9555, 102243456), (9672, 101006640), (9765, 100044672), (9816, 99524880), (9828, 99403360), (9920, 98481474), (10080, 96918276), (10192, 95853240), (10290, 94940352), (10416, 93791880), (10584, 92303120), (10633, 91877760), (10634, 91869120), (10881, 89783680), (10920, 89463024), (10976, 89006580), (11043, 88466560), (11160, 87539088), (11232, 86977940), (11284, 86577120), (11452, 85307040), (11466, 85202880), (11648, 83871585), (11718, 83370560), (11760, 83072808), (11904, 82067895), (12090, 80805312), (12096, 80765230), (12152, 80393040), (12270, 79619904), (12285, 79522688), (12348, 79116960), (12480, 78280146), (12679, 77051520), (12740, 76682592), (12896, 75754980), (13020, 75033504), (13088, 74643660), (13104, 74552520), (13230, 73842496), (13377, 73031040), (13392, 72949240), (13440, 72688707), (13671, 71460480), (13720, 71205264), (13888, 70343910), (14040, 69582352), (14105, 69261696), (14112, 69227340), (14315, 68245632), (14508, 67337760), (14560, 67097268), (14724, 66349920), (14880, 65654316), (14976, 65233455), (15120, 64612184), (15190, 64314432), (15288, 63902160), (15435, 63293568), (15624, 62527920), (15680, 62304606), (15951, 61246080), (16120, 60603984), (16360, 59714928), (16380, 59642016), (16464, 59337720), (16740, 58359392), (16926, 57718080), (17178, 56871360), (17199, 56801920), (17280, 56535661), (17360, 56275128), (17472, 55914390), (17640, 55381872), (17836, 54773280), (17856, 54711930), (18135, 53870208), (18228, 53595360), (18405, 53079936), (18522, 52744640), (18720, 52186764), (18816, 51920505), (19110, 51121728), (19344, 50503320), (19530, 50022336), (19632, 49762440), (19656, 49701680), (19747, 49472640), (19840, 49240737), (20041, 48746880), (20160, 48459138), (20384, 47926620), (20580, 47470176), (20832, 46895940), (21168, 46151560), (21266, 45938880), (21268, 45934560), (21762, 44891840), (21840, 44731512), (21952, 44503290), (22086, 44233280), (22295, 43818624), (22320, 43769544), (22464, 43488970), (22568, 43288560), (22785, 42876288), (22904, 42653520), (22932, 42601440), (23436, 41685280), (23520, 41536404), (24180, 40402656), (24192, 40382615), (24304, 40196520), (24540, 39809952), (24570, 39761344), (24696, 39558480), (24960, 39140073), (25358, 38525760), (25389, 38478720), (25480, 38341296), (25767, 37914240), (25792, 37877490), (26040, 37516752), (26176, 37321830), (26208, 37276260), (26460, 36921248), (26585, 36747648), (26754, 36515520), (26784, 36474620), (27342, 35730240), (27440, 35602632), (27776, 35171955), (28080, 34791176), (28210, 34630848), (28224, 34613670), (28630, 34122816), (28665, 34081152), (29016, 33668880), (29120, 33548634), (29295, 33348224), (29448, 33174960), (29760, 32827158), (30240, 32306092), (30380, 32157216), (30576, 31951080), (30870, 31646784), (31248, 31263960), (31360, 31152303), (31899, 30625920), (31902, 30623040), (32240, 30301992), (32720, 29857464), (32760, 29821008), (32928, 29668860), (33480, 29179696), (33852, 28859040), (34356, 28435680), (34398, 28400960), (34720, 28137564), (34944, 27957195), (35280, 27690936), (35672, 27386640), (35712, 27355965), (36270, 26935104), (36456, 26797680), (36810, 26539968), (37044, 26372320), (37219, 26248320), (37440, 26093382), (38037, 25683840), (38220, 25560864), (38688, 25251660), (39060, 25011168), (39264, 24881220), (39312, 24850840), (39494, 24736320), (40082, 24373440), (40131, 24343680), (40320, 24229569), (40768, 23963310), (41013, 23820160), (41160, 23735088), (41664, 23447970), (42315, 23087232), (42336, 23075780), (42532, 22969440), (42536, 22967280), (42945, 22748544), (43524, 22445920), (43680, 22365756), (43904, 22251645), (44172, 22116640), (44590, 21909312), (44640, 21884772), (44928, 21744485), (45136, 21644280), (45570, 21438144), (45808, 21326760), (45864, 21300720), (46305, 21097856), (46872, 20842640), (47040, 20768202), (47853, 20415360), (48360, 20201328), (48608, 20098260), (49080, 19904976), (49140, 19880672), (49392, 19779240), (50716, 19262880), (50778, 19239360), (50960, 19170648), (51534, 18957120), (51584, 18938745), (52080, 18758376), (52352, 18660915), (52416, 18638130), (52920, 18460624), (53165, 18375552), (53170, 18373824), (53508, 18257760), (53568, 18237310), (54405, 17956736), (54684, 17865120), (54880, 17801316), (55215, 17693312), (56160, 17395588), (56420, 17315424), (56448, 17306835), (57260, 17061408), (57330, 17040576), (58032, 16834440), (58240, 16774317), (58590, 16674112), (58896, 16587480), (59241, 16490880), (59520, 16413579), (60123, 16248960), (60480, 16153046), (60760, 16078608), (61152, 15975540), (61740, 15823392), (62496, 15631980), (63395, 15410304), (63798, 15312960), (63804, 15311520), (64480, 15150996), (65440, 14928732), (65520, 14910504), (65856, 14834430), (66885, 14606208), (66960, 14589848), (67704, 14429520), (68355, 14292096), (68712, 14217840), (68796, 14200480), (69440, 14068782), (70560, 13845468), (71344, 13693320), (72540, 13467552), (72912, 13398840), (73620, 13269984), (74088, 13186160), (74438, 13124160), (74880, 13046691), (76074, 12841920), (76167, 12826240), (76440, 12780432), (77301, 12638080), (77376, 12625830), (78120, 12505584), (78528, 12440610), (78624, 12425420), (78988, 12368160), (79755, 12249216), (80164, 12186720), (80262, 12171840), (81536, 11981655), (82026, 11910080), (82320, 11867544), (83328, 11723985), (84630, 11543616), (84672, 11537890), (85064, 11484720), (85072, 11483640), (85890, 11374272), (85995, 11360384), (87048, 11222960), (87360, 11182878), (88344, 11058320), (88753, 11007360), (89180, 10954656), (89280, 10942386), (90272, 10822140), (91140, 10719072), (91616, 10663380), (91728, 10650360), (92610, 10548928), (93744, 10421320), (94080, 10384101), (95697, 10208640), (95706, 10207680), (96720, 10100664), (97216, 10049130), (98160, 9952488), (98280, 9940336), (98735, 9894528), (98784, 9889620), (100205, 9749376), (101432, 9631440), (101556, 9619680), (101920, 9585324), (103068, 9478560), (104160, 9379188), (104832, 9319065), (105840, 9230312), (106330, 9187776), (106340, 9186912), (107016, 9128880), (107136, 9118655), (108810, 8978368), (109368, 8932560), (109760, 8900658), (110430, 8846656), (111657, 8749440), (112320, 8697794), (112840, 8657712), (114111, 8561280), (114520, 8530704), (114660, 8520288), (116064, 8417220), (117180, 8337056), (117792, 8293740), (118482, 8245440), (120246, 8124480), (120393, 8114560), (120960, 8076523), (121520, 8039304), (122304, 7987770), (123480, 7911696), (124992, 7815990), (126790, 7705152), (126945, 7695744), (127596, 7656480), (127608, 7655760), (128835, 7582848), (128960, 7575498), (130880, 7464366), (131040, 7455252), (131712, 7417215), (133770, 7303104), (133920, 7294924), (135408, 7214760), (136710, 7146048), (137424, 7108920), (137592, 7100240), (138229, 7067520), (138880, 7034391), (140287, 6963840), (141120, 6922734), (142688, 6846660), (143559, 6805120), (145080, 6733776), (145824, 6699420), (147240, 6634992), (148176, 6593080), (148876, 6562080), (152148, 6420960), (152334, 6413120), (152880, 6390216), (154602, 6319040), (154752, 6312915), (156240, 6252792), (157056, 6220305), (157248, 6212710), (157976, 6184080), (159495, 6125184), (159510, 6124608), (160328, 6093360), (160524, 6085920), (164052, 5955040), (164640, 5933772), (164827, 5927040), (169260, 5771808), (169344, 5768945), (170128, 5742360), (170144, 5741820), (171780, 5687136), (171990, 5680192), (174096, 5611480), (174720, 5591439), (176688, 5529160), (177506, 5503680), (177723, 5496960), (178360, 5477328), (178560, 5471193), (180369, 5416320), (180544, 5411070), (182280, 5359536), (183232, 5331690), (183456, 5325180), (185220, 5274464), (186095, 5249664), (187488, 5210660), (190185, 5136768), (191394, 5104320), (191412, 5103840), (193440, 5050332), (194432, 5024565), (196320, 4976244), (196560, 4970168), (197470, 4947264), (197568, 4944810), (200410, 4874688), (200655, 4868736), (202864, 4815720), (203112, 4809840), (203840, 4792662), (205065, 4764032), (206136, 4739280), (208320, 4689594), (211680, 4615156), (212660, 4593888), (212680, 4593456), (214032, 4564440), (217620, 4489184), (218736, 4466280), (219520, 4450329), (220860, 4423328), (223314, 4374720), (224640, 4348897), (225680, 4328856), (228222, 4280640), (229040, 4265352), (229320, 4260144), (232128, 4208610), (234360, 4168528), (235584, 4146870), (236964, 4122720), (239265, 4083072), (240492, 4062240), (240786, 4057280), (243040, 4019652), (244608, 3993885), (246960, 3955848), (249984, 3907995), (253580, 3852576), (253890, 3847872), (255192, 3828240), (255216, 3827880), (257670, 3791424), (257920, 3787749), (260533, 3749760), (261760, 3732183), (262080, 3727626), (266259, 3669120), (267540, 3651552), (267840, 3647462), (270816, 3607380), (273420, 3573024), (274848, 3554460), (275184, 3550120), (276458, 3533760), (280574, 3481920), (282240, 3461367), (285376, 3423330), (287091, 3402880), (287118, 3402560), (290160, 3366888), (291648, 3349710), (294480, 3317496), (296205, 3298176), (296352, 3296540), (297752, 3281040), (300615, 3249792), (304296, 3210480), (304668, 3206560), (305760, 3195108), (309204, 3159520), (312480, 3126396), (314496, 3106355), (315952, 3092040), (318990, 3062592), (319020, 3062304), (320656, 3046680), (321048, 3042960), (328104, 2977520), (329280, 2966886), (329654, 2963520), (334971, 2916480), (338520, 2885904), (340256, 2871180), (340288, 2870910), (342333, 2853760), (343560, 2843568), (343980, 2840096), (348192, 2805740), (353376, 2764580), (355012, 2751840), (355446, 2748480), (356720, 2738664), (360738, 2708160), (361088, 2705535), (364560, 2679768), (366464, 2665845), (366912, 2662590), (370440, 2637232), (372190, 2624832), (374976, 2605330), (380370, 2568384), (380835, 2565248), (382788, 2552160), (382824, 2551920), (386505, 2527616), (386880, 2525166), (392640, 2488122), (393120, 2485084), (394940, 2473632), (395136, 2472405), (400820, 2437344), (401310, 2434368), (405728, 2407860), (406224, 2404920), (407680, 2396331), (410130, 2382016), (412272, 2369640), (414687, 2355840), (416640, 2344797), (420861, 2321280), (423360, 2307578), (425320, 2296944), (425360, 2296728), (428064, 2282220), (435240, 2244592), (437472, 2233140), (441720, 2211664), (443765, 2201472), (446628, 2187360), (451360, 2164428), (456444, 2140320), (458080, 2132676), (458640, 2130072), (464256, 2104305), (468720, 2084264), (471168, 2073435), (473928, 2061360), (478485, 2041728), (478530, 2041536), (480984, 2031120), (481572, 2028640), (486080, 2009826), (493920, 1977924), (494481, 1975680), (507160, 1926288), (507780, 1923936), (510384, 1914120), (510432, 1913940), (515340, 1895712), (521066, 1874880), (524160, 1863813), (532518, 1834560), (533169, 1832320), (535080, 1825776), (535680, 1823731), (541107, 1805440), (541632, 1803690), (546840, 1786512), (549696, 1777230), (550368, 1775060), (552916, 1766880), (558285, 1749888), (561148, 1740960), (570555, 1712256), (570752, 1711665), (574182, 1701440), (574236, 1701280), (580320, 1683444), (583296, 1674855), (588960, 1658748), (592410, 1649088), (592704, 1648270), (595504, 1640520), (601230, 1624896), (601965, 1622912), (608592, 1605240), (609336, 1603280), (611520, 1597554), (618408, 1579760), (621271, 1572480), (624960, 1563198), (631904, 1546020), (637980, 1531296), (638040, 1531152), (641312, 1523340), (642096, 1521480), (656208, 1488760), (658560, 1483443), (659308, 1481760), (669942, 1458240), (677040, 1442952), (680512, 1435590), (680576, 1435455), (684666, 1426880), (687120, 1421784), (687960, 1420048), (691145, 1413504), (696384, 1402870), (701435, 1392768), (706752, 1382290), (710024, 1375920), (710892, 1374240), (713440, 1369332), (717795, 1361024), (721476, 1354080), (729120, 1339884), (733824, 1331295), (740880, 1318616), (744380, 1312416), (749952, 1302665), (760740, 1284192), (761670, 1282624), (765576, 1276080), (765648, 1275960), (773010, 1263808), (773760, 1262583), (781599, 1249920), (785280, 1244061), (786240, 1242542), (789880, 1236816), (798777, 1223040), (801640, 1218672), (802620, 1217184), (811456, 1203930), (812448, 1202460), (820260, 1191008), (824135, 1185408), (824544, 1184820), (829374, 1177920), (841722, 1160640), (846720, 1153789), (850640, 1148472), (850720, 1148364), (856128, 1141110), (870480, 1122296), (874944, 1116570), (883440, 1105832), (887530, 1100736), (888615, 1099392), (893256, 1093680), (901845, 1083264), (902720, 1082214), (912888, 1070160), (916160, 1066338), (917280, 1065036), (937440, 1042132), (947856, 1030680), (956970, 1020864), (957060, 1020768), (961968, 1015560), (963144, 1014320), (972160, 1004913), (987840, 988962)]