2839394226240

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{163}}^1\times {\mathrm{613}}^1$

素因数の和:849

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 60, 64, 65, 66, 69, 72, 78, 80, 88, 90, 92, 96, 99, 104, 108, 110, 115, 117, 120, 130, 132, 135, 138, 143, 144, 156, 160, 163, 165, 176, 180, 184, 192, 195, 198, 207, 208, 216, 220, 230, 234, 240, 253, 260, 264, 270, 276, 286, 288, 297, 299, 312, 320, 326, 330, 345, 351, 352, 360, 368, 390, 396, 414, 416, 429, 432, 440, 460, 468, 480, 489, 495, 506, 520, 528, 540, 552, 572, 576, 585, 594, 598, 613, 621, 624, 652, 660, 690, 702, 704, 715, 720, 736, 759, 780, 792, 815, 828, 832, 858, 864, 880, 897, 920, 936, 960, 978, 990, 1012, 1035, 1040, 1056, 1080, 1104, 1144, 1170, 1188, 1196, 1226, 1242, 1248, 1265, 1287, 1304, 1320, 1380, 1404, 1430, 1440, 1467, 1472, 1485, 1495, 1518, 1560, 1584, 1630, 1656, 1716, 1728, 1755, 1760, 1793, 1794, 1839, 1840, 1872, 1956, 1980, 2024, 2070, 2080, 2112, 2119, 2145, 2160, 2208, 2277, 2288, 2340, 2376, 2392, 2445, 2452, 2484, 2496, 2530, 2574, 2608, 2640, 2691, 2760, 2808, 2860, 2880, 2934, 2970, 2990, 3036, 3065, 3105, 3120, 3168, 3260, 3289, 3312, 3432, 3510, 3520, 3586, 3588, 3678, 3680, 3744, 3749, 3795, 3861, 3912, 3960, 4048, 4140, 4160, 4238, 4290, 4320, 4401, 4416, 4485, 4554, 4576, 4680, 4752, 4784, 4890, 4904, 4968, 5060, 5148, 5216, 5280, 5379, 5382, 5517, 5520, 5616, 5720, 5868, 5940, 5980, 6072, 6130, 6210, 6240, 6336, 6357, 6435, 6520, 6578, 6624, 6743, 6831, 6864, 7020, 7172, 7176, 7335, 7356, 7360, 7488, 7498, 7590, 7722, 7824, 7920, 7969, 8073, 8096, 8280, 8476, 8580, 8640, 8802, 8965, 8970, 9108, 9152, 9195, 9360, 9504, 9568, 9780, 9808, 9867, 9936, 10120, 10296, 10432, 10560, 10595, 10758, 10764, 11034, 11040, 11232, 11247, 11385, 11440, 11736, 11880, 11960, 12144, 12260, 12420, 12480, 12714, 12870, 13040, 13156, 13248, 13455, 13486, 13662, 13728, 14040, 14099, 14344, 14352, 14670, 14712, 14996, 15180, 15444, 15648, 15840, 15938, 16137, 16146, 16192, 16445, 16551, 16560, 16952, 17160, 17604, 17930, 17940, 18216, 18390, 18720, 18745, 19008, 19071, 19136, 19305, 19560, 19616, 19734, 19872, 20229, 20240, 20592, 21190, 21516, 21528, 22005, 22068, 22080, 22464, 22494, 22770, 22880, 23309, 23472, 23760, 23907, 23920, 24288, 24520, 24840, 25428, 25740, 26080, 26312, 26895, 26910, 26972, 27324, 27456, 27585, 28080, 28198, 28688, 28704, 29340, 29424, 29601, 29992, 30360, 30888, 31296, 31680, 31785, 31876, 32274, 32292, 32890, 33102, 33120, 33715, 33741, 33904, 34155, 34320, 35208, 35860, 35880, 36432, 36780, 37440, 37490, 38142, 38610, 39120, 39232, 39468, 39744, 39845, 40365, 40458, 40480, 41184, 41239, 42297, 42380, 43032, 43056, 44010, 44136, 44988, 45540, 45760, 46618, 46944, 47520, 47814, 47840, 48411, 48576, 48737, 49040, 49335, 49680, 50856, 51480, 52160, 52624, 53790, 53820, 53944, 54648, 55170, 56160, 56235, 56396, 57213, 57376, 57408, 58680, 58848, 59202, 59984, 60687, 60720, 61776, 63570, 63752, 64548, 64584, 65780, 66204, 66240, 67430, 67482, 67808, 68310, 68640, 69927, 70416, 70495, 71720, 71721, 71760, 72864, 73560, 74980, 76284, 77220, 78240, 78936, 79690, 80685, 80730, 80916, 80960, 82368, 82478, 82755, 84594, 84760, 86064, 86112, 87659, 88020, 88272, 88803, 89976, 91080, 93236, 93888, 95040, 95355, 95628, 95680, 96822, 97474, 98080, 98670, 99360, 99919, 101145, 101223, 101712, 102960, 105248, 107580, 107640, 107888, 109296, 110340, 112320, 112470, 112792, 114426, 114752, 116545, 117360, 117696, 118404, 119535, 119968, 121374, 121440, 123552, 123717, 126891, 127140, 127504, 129096, 129168, 131560, 132408, 134860, 134964, 135616, 136620, 137280, 139854, 140832, 140990, 143440, 143442, 143520, 145728, 146211, 147120, 148005, 149960, 152568, 154440, 155089, 156480, 157872, 159380, 161370, 161460, 161832, 164956, 165510, 168705, 169188, 169520, 172128, 172224, 175318, 176040, 176544, 177606, 179952, 182061, 182160, 183287, 186472, 190710, 191256, 193644, 194948, 196160, 197340, 198720, 199838, 202290, 202446, 203424, 205920, 206195, 209781, 210496, 211485, 215160, 215163, 215280, 215776, 218592, 220680, 224940, 225584, 228852, 233090, 234720, 236808, 239070, 239936, 242055, 242748, 242880, 243685, 247104, 247434, 253782, 254280, 255008, 258192, 258336, 262977, 263120, 264816, 269720, 269928, 273240, 279708, 281664, 281980, 286065, 286880, 286884, 287040, 292422, 294240, 296010, 299757, 299920, 303435, 305136, 308880, 310178, 315744, 318760, 322740, 322920, 323664, 329912, 331020, 337410, 338376, 339040, 344256, 349635, 350636, 352080, 353088, 355212, 358605, 359904, 364122, 364320, 366574, 371151, 372944, 380673, 381420, 382512, 387288, 389896, 394680, 399676, 404580, 404892, 406848, 411840, 412390, 419562, 422970, 430320, 430326, 430560, 431552, 437184, 438295, 438633, 441360, 444015, 449880, 451168, 457704, 465267, 466180, 469440, 473616, 478140, 484110, 485496, 487370, 494868, 499595, 506115, 507564, 508560, 510016, 516384, 516672, 525954, 526240, 529632, 536107, 539440, 539856, 546480, 549861, 559416, 563960, 572130, 573760, 573768, 584844, 588480, 592020, 599514, 599840, 606870, 610272, 617760, 618585, 620356, 629343, 631488, 634455, 637520, 645480, 645840, 647328, 659824, 662040, 674820, 676752, 678080, 699270, 701272, 704160, 710424, 717210, 719808, 728244, 728640, 731055, 733148, 742302, 745888, 761346, 762840, 765024, 774576, 775445, 779792, 788931, 789360, 799352, 809160, 809784, 824780, 839124, 845940, 860640, 860652, 861120, 876590, 877266, 882720, 888030, 899271, 899760, 902336, 910305, 915408, 916435, 930534, 932360, 947232, 956280, 968220, 970992, 974740, 989736, 999190, 1012230, 1015128, 1017120, 1032768, 1048905, 1051908, 1052480, 1059264, 1072214, 1075815, 1078880, 1079712, 1092960, 1099109, 1099722, 1113453, 1118832, 1127920, 1144260, 1147536, 1169688, 1184040, 1199028, 1199680, 1213740, 1220544, 1235520, 1237170, 1240712, 1258686, 1268910, 1275040, 1290960, 1291680, 1294656, 1298947, 1314885, 1315899, 1319648, 1324080, 1349640, 1353504, 1395801, 1398540, 1402544, 1408320, 1420848, 1434420, 1456488, 1462110, 1466296, 1484604, 1491776, 1498785, 1522692, 1525680, 1530048, 1549152, 1550890, 1559584, 1577862, 1578720, 1598704, 1608321, 1618320, 1619568, 1649560, 1649583, 1678248, 1691880, 1721280, 1721304, 1753180, 1754532, 1765440, 1776060, 1798542, 1799520, 1820610, 1830816, 1832870, 1855755, 1861068, 1864720, 1894464, 1903365, 1912560, 1936440, 1941984, 1949480, 1979472, 1998380, 2016157, 2024460, 2030256, 2034240, 2097810, 2103816, 2144428, 2151630, 2157760, 2159424, 2185920, 2193165, 2198218, 2199444, 2226906, 2237664, 2255840, 2288520, 2295072, 2298137, 2326335, 2339376, 2366793, 2368080, 2398056, 2427480, 2474340, 2481424, 2517372, 2537820, 2550080, 2581920, 2583360, 2597894, 2629770, 2631798, 2639296, 2648160, 2680535, 2697813, 2699280, 2707008, 2749305, 2791602, 2797080, 2805088, 2841696, 2868840, 2912976, 2924220, 2932592, 2969208, 2997570, 3045384, 3051360, 3098304, 3101780, 3119168, 3146715, 3155724, 3157440, 3197408, 3216642, 3236640, 3239136, 3297327, 3299120, 3299166, 3356496, 3383760, 3442608, 3506360, 3509064, 3552120, 3597084, 3599040, 3641220, 3661632, 3665740, 3711510, 3722136, 3729440, 3806730, 3825120, 3872880, 3883968, 3896841, 3898960, 3944655, 3958944, 3996760, 4032314, 4048920, 4060512, 4187403, 4195620, 4207632, 4288856, 4303260, 4386330, 4396436, 4398888, 4453812, 4475328, 4496355, 4511680, 4577040, 4590144, 4596274, 4652670, 4678752, 4733586, 4736160, 4796112, 4824963, 4854960, 4948680, 4948749, 4962848, 5034744, 5075640, 5163840, 5195788, 5259540, 5263596, 5296320, 5361070, 5395626, 5398560, 5495545, 5498610, 5567265, 5583204, 5594160, 5610176, 5683392, 5737680, 5825952, 5848440, 5865184, 5938416, 5995140, 6048471, 6090768, 6102720, 6203560, 6293430, 6311448, 6394816, 6433284, 6473280, 6478272, 6494735, 6579495, 6594654, 6598240, 6598332, 6712992, 6767520, 6885216, 6894411, 6979005, 7012720, 7018128, 7104240, 7194168, 7282440, 7331480, 7423020, 7444272, 7458880, 7613460, 7650240, 7745760, 7793682, 7797920, 7889310, 7917888, 7993520, 8041605, 8064628, 8097840, 8121024, 8247915, 8374806, 8391240, 8415264, 8577712, 8606520, 8772660, 8792872, 8797776, 8907624, 8992710, 9154080, 9192548, 9305340, 9357504, 9467172, 9472320, 9592224, 9649926, 9709920, 9891981, 9897360, 9897498, 9925696, 10069488, 10080785, 10151280, 10391576, 10519080, 10527192, 10722140, 10791252, 10797120, 10991090, 10997220, 11134530, 11166408, 11188320, 11475360, 11490685, 11651904, 11690523, 11696880, 11730368, 11833965, 11876832, 11990280, 12096942, 12181536, 12407120, 12586860, 12622896, 12866568, 12989470, 13158990, 13189308, 13196480, 13196664, 13425984, 13489065, 13535040, 13770432, 13788822, 13958010, 14025440, 14036256, 14208480, 14288417, 14388336, 14474889, 14564880, 14662960, 14846040, 14888544, 15226920, 15491520, 15587364, 15595840, 15778620, 15987040, 16083210, 16129256, 16195680, 16486635, 16495830, 16749612, 16782480, 16830528, 17155424, 17213040, 17545320, 17585744, 17595552, 17815248, 17985420, 18145413, 18308160, 18385096, 18610680, 18934344, 19184448, 19299852, 19419840, 19484205, 19783962, 19794720, 19794996, 20138976, 20161570, 20302560, 20683233, 20783152, 20937015, 21038160, 21054384, 21444280, 21582504, 21982180, 21994440, 22269060, 22332816, 22376640, 22950720, 22981370, 23381046, 23393760, 23667930, 23753664, 23980560, 24124815, 24193884, 24363072, 24743745, 24814240, 25173720, 25245792, 25279507, 25733136, 25978940, 26317980, 26378616, 26393328, 26978130, 27577644, 27916020, 28050880, 28072512, 28416960, 28576834, 28776672, 28949778, 29129760, 29325920, 29675943, 29692080, 29777088, 29875781, 30242355, 30453840, 31174728, 31557240, 31974080, 32166420, 32258512, 32391360, 32973270, 32991660, 33499224, 33564960, 34310848, 34426080, 34472055, 35071569, 35090640, 35171488, 35191104, 35630496, 35970840, 36290826, 36770192, 37221360, 37868688, 38599704, 38968410, 39567924, 39589440, 39589992, 40277952, 40323140, 40605120, 41366466, 41566304, 41874030, 42076320, 42108768, 42865251, 42888560, 43165008, 43964360, 43988880, 44538120, 44665632, 45962740, 46762092, 46787520, 47335860, 47961120, 48249630, 48387768, 49459905, 49487490, 49628480, 50347440, 50491584, 50559014, 51466272, 51957880, 52635960, 52757232, 52786656, 53956260, 54436239, 55155288, 55832040, 57153668, 57553344, 57899556, 58259520, 58452615, 58651840, 59351886, 59384160, 59751562, 60484710, 60907680, 62049699, 62349456, 63114480, 64332840, 64517024, 65946540, 65983320, 66998448, 67129920, 68852160, 68944110, 70143138, 70181280, 70342976, 71260992, 71442085, 71941680, 72374445, 72581652, 73540384, 74442720, 75737376, 75838521, 77199408, 77936820, 79135848, 79179984, 80646280, 82732932, 83132608, 83748060, 84152640, 84217536, 85730502, 85777120, 86330016, 87928720, 87977760, 89076240, 89331264, 89627343, 90727065, 91925480, 93524184, 94671720, 95922240, 96499260, 96775536, 98919810, 98974980, 100694880, 101118028, 102932544, 103416165, 103915760, 105271920, 105514464, 105573312, 107912520, 108872478, 110310576, 111664080, 114307336, 115799112, 116905230, 118703772, 118768320, 119503124, 120969420, 121815360, 124099398, 124698912, 126228960, 126397535, 128595753, 128665680, 129034048, 131893080, 131966640, 133996896, 137888220, 140286276, 140362560, 142884170, 143883360, 144748890, 145163304, 147080768, 148379715, 148885440, 149378905, 151474752, 151677042, 154398816, 155873640, 158271696, 158359968, 161292560, 165465864, 167496120, 171461004, 171554240, 172660032, 175357845, 175857440, 175955520, 178152480, 179254686, 181454130, 183850960, 187048368, 189343440, 192998520, 193551072, 197839620, 197949960, 201389760, 202236056, 206832330, 207831520, 210543840, 211028928, 214326255, 215825040, 217744956, 220621152, 223328160, 227515563, 228614672, 231598224, 233810460, 237407544, 239006248, 241938840, 248198796, 249397824, 252457920, 252795070, 257191506, 257331360, 263786160, 263933280, 267993792, 268882029, 272181195, 275776440, 280572552, 285768340, 287766720, 289497780, 290326608, 296759430, 298757810, 303354084, 308797632, 310248495, 311747280, 316543392, 316719936, 322585120, 328633591, 330931728, 334992240, 342922008, 350715690, 351714880, 356304960, 358509372, 362908260, 367701920, 374096736, 378686880, 379192605, 385787259, 385997040, 387102144, 395679240, 395899920, 404472112, 413664660, 415663040, 421087680, 428652510, 431650080, 435489912, 441242304, 446656320, 448136715, 455031126, 457229344, 463196448, 467620920, 474815088, 478012496, 483877680, 496397592, 505590140, 514383012, 514662720, 527572320, 527866560, 537764058, 544362390, 551552880, 561145104, 571536680, 578995560, 580653216, 593518860, 597515620, 606708168, 620496990, 623494560, 633086784, 642978765, 645170240, 657267182, 661863456, 669984480, 682546689, 685844016, 701431380, 717018744, 725816520, 735403840, 748193472, 757373760, 758385210, 771574518, 771994080, 791358480, 791799840, 806646087, 808944224, 827329320, 857305020, 863300160, 870979824, 896273430, 910062252, 914458688, 926392896, 935241840, 949630176, 956024992, 967755360, 985900773, 992795184, 1011180280, 1028766024, 1055144640, 1075528116, 1088724780, 1103105760, 1122290208, 1137577815, 1143073360, 1157991120, 1161306432, 1187037720, 1195031240, 1213416336, 1240993980, 1246989120, 1285957530, 1314534364, 1323726912, 1339968960, 1344410145, 1365093378, 1371688032, 1402862760, 1434037488, 1451633040, 1516770420, 1543149036, 1543988160, 1582716960, 1583599680, 1613292174, 1617888448, 1643167955, 1654658640, 1714610040, 1741959648, 1792546860, 1820124504, 1870483680, 1899260352, 1912049984, 1928936295, 1935510720, 1971801546, 1985590368, 2022360560, 2057532048, 2151056232, 2177449560, 2206211520, 2244580416, 2275155630, 2286146720, 2315982240, 2374075440, 2390062480, 2426832672, 2481987960, 2571915060, 2629068728, 2688820290, 2730186756, 2743376064, 2805725520, 2868074976, 2903266080, 2957702319, 3033540840, 3086298072, 3165433920, 3226584348, 3286335910, 3309317280, 3412733445, 3429220080, 3483919296, 3585093720, 3640249008, 3740967360, 3857872590, 3943603092, 3971180736, 4033230435, 4044721120, 4115064096, 4302112464, 4354899120, 4550311260, 4572293440, 4631964480, 4748150880, 4780124960, 4853665344, 4929503865, 4963975920, 5143830120, 5258137456, 5377640580, 5460373512, 5611451040, 5736149952, 5806532160, 5915404638, 6067081680, 6172596144, 6453168696, 6572671820, 6618634560, 6825466890, 6858440160, 7170187440, 7280498016, 7715745180, 7887206184, 8066460870, 8089442240, 8230128192, 8604224928, 8709798240, 8873106957, 9100622520, 9496301760, 9560249920, 9859007730, 9927951840, 10287660240, 10516274912, 10755281160, 10920747024, 11222902080, 11830809276, 12134163360, 12345192288, 12906337392, 13145343640, 13650933780, 13716880320, 14340374880, 14560996032, 14788511595, 15431490360, 15774412368, 16132921740, 17208449856, 17419596480, 17746213914, 18201245040, 19718015460, 19855903680, 20575320480, 21032549824, 21510562320, 21841494048, 23661618552, 24268326720, 24690384576, 25812674784, 26290687280, 27301867560, 28680749760, 29577023190, 30862980720, 31548824736, 32265843480, 35492427828, 36402490080, 39436030920, 41150640960, 43021124640, 43682988096, 44365534785, 47323237104, 51625349568, 52581374560, 54603735120, 59154046380, 61725961440, 63097649472, 64531686960, 70984855656, 72804980160, 78872061840, 86042249280, 88731069570, 94646474208, 105162749120, 109207470240, 118308092760, 123451922880, 129063373920, 141969711312, 157744123680, 177462139140, 189292948416, 218414940480, 236616185520, 258126747840, 283939422624, 315488247360, 354924278280, 473232371040, 567878845248, 709848556560, 946464742080, 1419697113120, 2839394226240]

約数ペア:

[(1, 2839394226240), (2, 1419697113120), (3, 946464742080), (4, 709848556560), (5, 567878845248), (6, 473232371040), (8, 354924278280), (9, 315488247360), (10, 283939422624), (11, 258126747840), (12, 236616185520), (13, 218414940480), (15, 189292948416), (16, 177462139140), (18, 157744123680), (20, 141969711312), (22, 129063373920), (23, 123451922880), (24, 118308092760), (26, 109207470240), (27, 105162749120), (30, 94646474208), (32, 88731069570), (33, 86042249280), (36, 78872061840), (39, 72804980160), (40, 70984855656), (44, 64531686960), (45, 63097649472), (46, 61725961440), (48, 59154046380), (52, 54603735120), (54, 52581374560), (55, 51625349568), (60, 47323237104), (64, 44365534785), (65, 43682988096), (66, 43021124640), (69, 41150640960), (72, 39436030920), (78, 36402490080), (80, 35492427828), (88, 32265843480), (90, 31548824736), (92, 30862980720), (96, 29577023190), (99, 28680749760), (104, 27301867560), (108, 26290687280), (110, 25812674784), (115, 24690384576), (117, 24268326720), (120, 23661618552), (130, 21841494048), (132, 21510562320), (135, 21032549824), (138, 20575320480), (143, 19855903680), (144, 19718015460), (156, 18201245040), (160, 17746213914), (163, 17419596480), (165, 17208449856), (176, 16132921740), (180, 15774412368), (184, 15431490360), (192, 14788511595), (195, 14560996032), (198, 14340374880), (207, 13716880320), (208, 13650933780), (216, 13145343640), (220, 12906337392), (230, 12345192288), (234, 12134163360), (240, 11830809276), (253, 11222902080), (260, 10920747024), (264, 10755281160), (270, 10516274912), (276, 10287660240), (286, 9927951840), (288, 9859007730), (297, 9560249920), (299, 9496301760), (312, 9100622520), (320, 8873106957), (326, 8709798240), (330, 8604224928), (345, 8230128192), (351, 8089442240), (352, 8066460870), (360, 7887206184), (368, 7715745180), (390, 7280498016), (396, 7170187440), (414, 6858440160), (416, 6825466890), (429, 6618634560), (432, 6572671820), (440, 6453168696), (460, 6172596144), (468, 6067081680), (480, 5915404638), (489, 5806532160), (495, 5736149952), (506, 5611451040), (520, 5460373512), (528, 5377640580), (540, 5258137456), (552, 5143830120), (572, 4963975920), (576, 4929503865), (585, 4853665344), (594, 4780124960), (598, 4748150880), (613, 4631964480), (621, 4572293440), (624, 4550311260), (652, 4354899120), (660, 4302112464), (690, 4115064096), (702, 4044721120), (704, 4033230435), (715, 3971180736), (720, 3943603092), (736, 3857872590), (759, 3740967360), (780, 3640249008), (792, 3585093720), (815, 3483919296), (828, 3429220080), (832, 3412733445), (858, 3309317280), (864, 3286335910), (880, 3226584348), (897, 3165433920), (920, 3086298072), (936, 3033540840), (960, 2957702319), (978, 2903266080), (990, 2868074976), (1012, 2805725520), (1035, 2743376064), (1040, 2730186756), (1056, 2688820290), (1080, 2629068728), (1104, 2571915060), (1144, 2481987960), (1170, 2426832672), (1188, 2390062480), (1196, 2374075440), (1226, 2315982240), (1242, 2286146720), (1248, 2275155630), (1265, 2244580416), (1287, 2206211520), (1304, 2177449560), (1320, 2151056232), (1380, 2057532048), (1404, 2022360560), (1430, 1985590368), (1440, 1971801546), (1467, 1935510720), (1472, 1928936295), (1485, 1912049984), (1495, 1899260352), (1518, 1870483680), (1560, 1820124504), (1584, 1792546860), (1630, 1741959648), (1656, 1714610040), (1716, 1654658640), (1728, 1643167955), (1755, 1617888448), (1760, 1613292174), (1793, 1583599680), (1794, 1582716960), (1839, 1543988160), (1840, 1543149036), (1872, 1516770420), (1956, 1451633040), (1980, 1434037488), (2024, 1402862760), (2070, 1371688032), (2080, 1365093378), (2112, 1344410145), (2119, 1339968960), (2145, 1323726912), (2160, 1314534364), (2208, 1285957530), (2277, 1246989120), (2288, 1240993980), (2340, 1213416336), (2376, 1195031240), (2392, 1187037720), (2445, 1161306432), (2452, 1157991120), (2484, 1143073360), (2496, 1137577815), (2530, 1122290208), (2574, 1103105760), (2608, 1088724780), (2640, 1075528116), (2691, 1055144640), (2760, 1028766024), (2808, 1011180280), (2860, 992795184), (2880, 985900773), (2934, 967755360), (2970, 956024992), (2990, 949630176), (3036, 935241840), (3065, 926392896), (3105, 914458688), (3120, 910062252), (3168, 896273430), (3260, 870979824), (3289, 863300160), (3312, 857305020), (3432, 827329320), (3510, 808944224), (3520, 806646087), (3586, 791799840), (3588, 791358480), (3678, 771994080), (3680, 771574518), (3744, 758385210), (3749, 757373760), (3795, 748193472), (3861, 735403840), (3912, 725816520), (3960, 717018744), (4048, 701431380), (4140, 685844016), (4160, 682546689), (4238, 669984480), (4290, 661863456), (4320, 657267182), (4401, 645170240), (4416, 642978765), (4485, 633086784), (4554, 623494560), (4576, 620496990), (4680, 606708168), (4752, 597515620), (4784, 593518860), (4890, 580653216), (4904, 578995560), (4968, 571536680), (5060, 561145104), (5148, 551552880), (5216, 544362390), (5280, 537764058), (5379, 527866560), (5382, 527572320), (5517, 514662720), (5520, 514383012), (5616, 505590140), (5720, 496397592), (5868, 483877680), (5940, 478012496), (5980, 474815088), (6072, 467620920), (6130, 463196448), (6210, 457229344), (6240, 455031126), (6336, 448136715), (6357, 446656320), (6435, 441242304), (6520, 435489912), (6578, 431650080), (6624, 428652510), (6743, 421087680), (6831, 415663040), (6864, 413664660), (7020, 404472112), (7172, 395899920), (7176, 395679240), (7335, 387102144), (7356, 385997040), (7360, 385787259), (7488, 379192605), (7498, 378686880), (7590, 374096736), (7722, 367701920), (7824, 362908260), (7920, 358509372), (7969, 356304960), (8073, 351714880), (8096, 350715690), (8280, 342922008), (8476, 334992240), (8580, 330931728), (8640, 328633591), (8802, 322585120), (8965, 316719936), (8970, 316543392), (9108, 311747280), (9152, 310248495), (9195, 308797632), (9360, 303354084), (9504, 298757810), (9568, 296759430), (9780, 290326608), (9808, 289497780), (9867, 287766720), (9936, 285768340), (10120, 280572552), (10296, 275776440), (10432, 272181195), (10560, 268882029), (10595, 267993792), (10758, 263933280), (10764, 263786160), (11034, 257331360), (11040, 257191506), (11232, 252795070), (11247, 252457920), (11385, 249397824), (11440, 248198796), (11736, 241938840), (11880, 239006248), (11960, 237407544), (12144, 233810460), (12260, 231598224), (12420, 228614672), (12480, 227515563), (12714, 223328160), (12870, 220621152), (13040, 217744956), (13156, 215825040), (13248, 214326255), (13455, 211028928), (13486, 210543840), (13662, 207831520), (13728, 206832330), (14040, 202236056), (14099, 201389760), (14344, 197949960), (14352, 197839620), (14670, 193551072), (14712, 192998520), (14996, 189343440), (15180, 187048368), (15444, 183850960), (15648, 181454130), (15840, 179254686), (15938, 178152480), (16137, 175955520), (16146, 175857440), (16192, 175357845), (16445, 172660032), (16551, 171554240), (16560, 171461004), (16952, 167496120), (17160, 165465864), (17604, 161292560), (17930, 158359968), (17940, 158271696), (18216, 155873640), (18390, 154398816), (18720, 151677042), (18745, 151474752), (19008, 149378905), (19071, 148885440), (19136, 148379715), (19305, 147080768), (19560, 145163304), (19616, 144748890), (19734, 143883360), (19872, 142884170), (20229, 140362560), (20240, 140286276), (20592, 137888220), (21190, 133996896), (21516, 131966640), (21528, 131893080), (22005, 129034048), (22068, 128665680), (22080, 128595753), (22464, 126397535), (22494, 126228960), (22770, 124698912), (22880, 124099398), (23309, 121815360), (23472, 120969420), (23760, 119503124), (23907, 118768320), (23920, 118703772), (24288, 116905230), (24520, 115799112), (24840, 114307336), (25428, 111664080), (25740, 110310576), (26080, 108872478), (26312, 107912520), (26895, 105573312), (26910, 105514464), (26972, 105271920), (27324, 103915760), (27456, 103416165), (27585, 102932544), (28080, 101118028), (28198, 100694880), (28688, 98974980), (28704, 98919810), (29340, 96775536), (29424, 96499260), (29601, 95922240), (29992, 94671720), (30360, 93524184), (30888, 91925480), (31296, 90727065), (31680, 89627343), (31785, 89331264), (31876, 89076240), (32274, 87977760), (32292, 87928720), (32890, 86330016), (33102, 85777120), (33120, 85730502), (33715, 84217536), (33741, 84152640), (33904, 83748060), (34155, 83132608), (34320, 82732932), (35208, 80646280), (35860, 79179984), (35880, 79135848), (36432, 77936820), (36780, 77199408), (37440, 75838521), (37490, 75737376), (38142, 74442720), (38610, 73540384), (39120, 72581652), (39232, 72374445), (39468, 71941680), (39744, 71442085), (39845, 71260992), (40365, 70342976), (40458, 70181280), (40480, 70143138), (41184, 68944110), (41239, 68852160), (42297, 67129920), (42380, 66998448), (43032, 65983320), (43056, 65946540), (44010, 64517024), (44136, 64332840), (44988, 63114480), (45540, 62349456), (45760, 62049699), (46618, 60907680), (46944, 60484710), (47520, 59751562), (47814, 59384160), (47840, 59351886), (48411, 58651840), (48576, 58452615), (48737, 58259520), (49040, 57899556), (49335, 57553344), (49680, 57153668), (50856, 55832040), (51480, 55155288), (52160, 54436239), (52624, 53956260), (53790, 52786656), (53820, 52757232), (53944, 52635960), (54648, 51957880), (55170, 51466272), (56160, 50559014), (56235, 50491584), (56396, 50347440), (57213, 49628480), (57376, 49487490), (57408, 49459905), (58680, 48387768), (58848, 48249630), (59202, 47961120), (59984, 47335860), (60687, 46787520), (60720, 46762092), (61776, 45962740), (63570, 44665632), (63752, 44538120), (64548, 43988880), (64584, 43964360), (65780, 43165008), (66204, 42888560), (66240, 42865251), (67430, 42108768), (67482, 42076320), (67808, 41874030), (68310, 41566304), (68640, 41366466), (69927, 40605120), (70416, 40323140), (70495, 40277952), (71720, 39589992), (71721, 39589440), (71760, 39567924), (72864, 38968410), (73560, 38599704), (74980, 37868688), (76284, 37221360), (77220, 36770192), (78240, 36290826), (78936, 35970840), (79690, 35630496), (80685, 35191104), (80730, 35171488), (80916, 35090640), (80960, 35071569), (82368, 34472055), (82478, 34426080), (82755, 34310848), (84594, 33564960), (84760, 33499224), (86064, 32991660), (86112, 32973270), (87659, 32391360), (88020, 32258512), (88272, 32166420), (88803, 31974080), (89976, 31557240), (91080, 31174728), (93236, 30453840), (93888, 30242355), (95040, 29875781), (95355, 29777088), (95628, 29692080), (95680, 29675943), (96822, 29325920), (97474, 29129760), (98080, 28949778), (98670, 28776672), (99360, 28576834), (99919, 28416960), (101145, 28072512), (101223, 28050880), (101712, 27916020), (102960, 27577644), (105248, 26978130), (107580, 26393328), (107640, 26378616), (107888, 26317980), (109296, 25978940), (110340, 25733136), (112320, 25279507), (112470, 25245792), (112792, 25173720), (114426, 24814240), (114752, 24743745), (116545, 24363072), (117360, 24193884), (117696, 24124815), (118404, 23980560), (119535, 23753664), (119968, 23667930), (121374, 23393760), (121440, 23381046), (123552, 22981370), (123717, 22950720), (126891, 22376640), (127140, 22332816), (127504, 22269060), (129096, 21994440), (129168, 21982180), (131560, 21582504), (132408, 21444280), (134860, 21054384), (134964, 21038160), (135616, 20937015), (136620, 20783152), (137280, 20683233), (139854, 20302560), (140832, 20161570), (140990, 20138976), (143440, 19794996), (143442, 19794720), (143520, 19783962), (145728, 19484205), (146211, 19419840), (147120, 19299852), (148005, 19184448), (149960, 18934344), (152568, 18610680), (154440, 18385096), (155089, 18308160), (156480, 18145413), (157872, 17985420), (159380, 17815248), (161370, 17595552), (161460, 17585744), (161832, 17545320), (164956, 17213040), (165510, 17155424), (168705, 16830528), (169188, 16782480), (169520, 16749612), (172128, 16495830), (172224, 16486635), (175318, 16195680), (176040, 16129256), (176544, 16083210), (177606, 15987040), (179952, 15778620), (182061, 15595840), (182160, 15587364), (183287, 15491520), (186472, 15226920), (190710, 14888544), (191256, 14846040), (193644, 14662960), (194948, 14564880), (196160, 14474889), (197340, 14388336), (198720, 14288417), (199838, 14208480), (202290, 14036256), (202446, 14025440), (203424, 13958010), (205920, 13788822), (206195, 13770432), (209781, 13535040), (210496, 13489065), (211485, 13425984), (215160, 13196664), (215163, 13196480), (215280, 13189308), (215776, 13158990), (218592, 12989470), (220680, 12866568), (224940, 12622896), (225584, 12586860), (228852, 12407120), (233090, 12181536), (234720, 12096942), (236808, 11990280), (239070, 11876832), (239936, 11833965), (242055, 11730368), (242748, 11696880), (242880, 11690523), (243685, 11651904), (247104, 11490685), (247434, 11475360), (253782, 11188320), (254280, 11166408), (255008, 11134530), (258192, 10997220), (258336, 10991090), (262977, 10797120), (263120, 10791252), (264816, 10722140), (269720, 10527192), (269928, 10519080), (273240, 10391576), (279708, 10151280), (281664, 10080785), (281980, 10069488), (286065, 9925696), (286880, 9897498), (286884, 9897360), (287040, 9891981), (292422, 9709920), (294240, 9649926), (296010, 9592224), (299757, 9472320), (299920, 9467172), (303435, 9357504), (305136, 9305340), (308880, 9192548), (310178, 9154080), (315744, 8992710), (318760, 8907624), (322740, 8797776), (322920, 8792872), (323664, 8772660), (329912, 8606520), (331020, 8577712), (337410, 8415264), (338376, 8391240), (339040, 8374806), (344256, 8247915), (349635, 8121024), (350636, 8097840), (352080, 8064628), (353088, 8041605), (355212, 7993520), (358605, 7917888), (359904, 7889310), (364122, 7797920), (364320, 7793682), (366574, 7745760), (371151, 7650240), (372944, 7613460), (380673, 7458880), (381420, 7444272), (382512, 7423020), (387288, 7331480), (389896, 7282440), (394680, 7194168), (399676, 7104240), (404580, 7018128), (404892, 7012720), (406848, 6979005), (411840, 6894411), (412390, 6885216), (419562, 6767520), (422970, 6712992), (430320, 6598332), (430326, 6598240), (430560, 6594654), (431552, 6579495), (437184, 6494735), (438295, 6478272), (438633, 6473280), (441360, 6433284), (444015, 6394816), (449880, 6311448), (451168, 6293430), (457704, 6203560), (465267, 6102720), (466180, 6090768), (469440, 6048471), (473616, 5995140), (478140, 5938416), (484110, 5865184), (485496, 5848440), (487370, 5825952), (494868, 5737680), (499595, 5683392), (506115, 5610176), (507564, 5594160), (508560, 5583204), (510016, 5567265), (516384, 5498610), (516672, 5495545), (525954, 5398560), (526240, 5395626), (529632, 5361070), (536107, 5296320), (539440, 5263596), (539856, 5259540), (546480, 5195788), (549861, 5163840), (559416, 5075640), (563960, 5034744), (572130, 4962848), (573760, 4948749), (573768, 4948680), (584844, 4854960), (588480, 4824963), (592020, 4796112), (599514, 4736160), (599840, 4733586), (606870, 4678752), (610272, 4652670), (617760, 4596274), (618585, 4590144), (620356, 4577040), (629343, 4511680), (631488, 4496355), (634455, 4475328), (637520, 4453812), (645480, 4398888), (645840, 4396436), (647328, 4386330), (659824, 4303260), (662040, 4288856), (674820, 4207632), (676752, 4195620), (678080, 4187403), (699270, 4060512), (701272, 4048920), (704160, 4032314), (710424, 3996760), (717210, 3958944), (719808, 3944655), (728244, 3898960), (728640, 3896841), (731055, 3883968), (733148, 3872880), (742302, 3825120), (745888, 3806730), (761346, 3729440), (762840, 3722136), (765024, 3711510), (774576, 3665740), (775445, 3661632), (779792, 3641220), (788931, 3599040), (789360, 3597084), (799352, 3552120), (809160, 3509064), (809784, 3506360), (824780, 3442608), (839124, 3383760), (845940, 3356496), (860640, 3299166), (860652, 3299120), (861120, 3297327), (876590, 3239136), (877266, 3236640), (882720, 3216642), (888030, 3197408), (899271, 3157440), (899760, 3155724), (902336, 3146715), (910305, 3119168), (915408, 3101780), (916435, 3098304), (930534, 3051360), (932360, 3045384), (947232, 2997570), (956280, 2969208), (968220, 2932592), (970992, 2924220), (974740, 2912976), (989736, 2868840), (999190, 2841696), (1012230, 2805088), (1015128, 2797080), (1017120, 2791602), (1032768, 2749305), (1048905, 2707008), (1051908, 2699280), (1052480, 2697813), (1059264, 2680535), (1072214, 2648160), (1075815, 2639296), (1078880, 2631798), (1079712, 2629770), (1092960, 2597894), (1099109, 2583360), (1099722, 2581920), (1113453, 2550080), (1118832, 2537820), (1127920, 2517372), (1144260, 2481424), (1147536, 2474340), (1169688, 2427480), (1184040, 2398056), (1199028, 2368080), (1199680, 2366793), (1213740, 2339376), (1220544, 2326335), (1235520, 2298137), (1237170, 2295072), (1240712, 2288520), (1258686, 2255840), (1268910, 2237664), (1275040, 2226906), (1290960, 2199444), (1291680, 2198218), (1294656, 2193165), (1298947, 2185920), (1314885, 2159424), (1315899, 2157760), (1319648, 2151630), (1324080, 2144428), (1349640, 2103816), (1353504, 2097810), (1395801, 2034240), (1398540, 2030256), (1402544, 2024460), (1408320, 2016157), (1420848, 1998380), (1434420, 1979472), (1456488, 1949480), (1462110, 1941984), (1466296, 1936440), (1484604, 1912560), (1491776, 1903365), (1498785, 1894464), (1522692, 1864720), (1525680, 1861068), (1530048, 1855755), (1549152, 1832870), (1550890, 1830816), (1559584, 1820610), (1577862, 1799520), (1578720, 1798542), (1598704, 1776060), (1608321, 1765440), (1618320, 1754532), (1619568, 1753180), (1649560, 1721304), (1649583, 1721280), (1678248, 1691880)]